UPSUM

UNIVERSIDAD PRIVADA DEL SUR DE MEXICO

INGENIERIA EN SISTEMAS COMPUTACIONALES

ALGORITMOS COMPUTACIONALES

INVESTIGACIN DOCUMENTAL

DOCENTE: ING. CSAR ROSALES MALDONADO

ALUMNO: DANIEL ALBERTO VAZQUEZ RUIZ.

TUXTL GUTIERREZ CHIAPAS A DE ENERO DE 2013

1.- DEFINICION DE LENGUAJE

Se conoce con el trmino de lenguaje a cualquier cdigo semitico de estructura formal y que supone para su utilizacin la existencia de un contexto de uso y ciertosprincipios. Al existir varios contextos, esto hace que existan tambin distintos lenguajes. As tenemos el lenguaje humano, lenguaje animal y los llamados lenguajes formales. El primero es aquel que utilizamos todos los seres humanos para comunicarnos, entendernos y aprender, est basado en signos lingsticos. En el caso de los animales, su lenguaje est articulado sobre una serie de seales sonoras, olfativas y visuales que hacen de signos lingsticos en este caso y que obviamente guardan cada una un referente o significado. Y el ltimo caso que propusimos, los formales, son aquellas construcciones elaboradas por los seres humanos para usarse en determinadas disciplinas como pueden ser las matemticas y que comparten estructuras con el lenguaje humano, por lo cual permitirn ser entendidas y analizadas por muchos signos que ostenta el lenguaje humano. Obviamente y tal como se desprende de la distincin que se expone en el prrafo anterior, el lenguaje humano es un sistema de comunicacin sper especializado y que claro supera en cantidad y calidad a los otros que mencionamos, entonces, el lenguaje, en trminos humanos se entiende como una capacidad o facultad que nos permite, como decamos ms arriba, abstraernos, comunicar y conceptualizar. Dentro del lenguaje se distinguen, por un lado, la lengua y por el otro el habla. La lengua o idioma tambin es aquel cdigo que compartirn todos los miembros de una colectividad en particular, en tanto, el habla es la materializacin de ese cdigo o modelo que cada representante de esa comunidad, individualmente, pone en prctica cuando debe comunicar algo. Puede hacerlo a travs de actos de fonacin o bien por escrito. Aunque claro, siempre hay excepciones a la regla, en el caso de las lenguas o idiomas, se da, por ejemplo, que en una ciudad como la italiana Milano se hable obviamente el italiano, en tanto y tambin hay personas que se comunican, adems del idioma, con los llamados dialectos, el milans, en el caso que nos ocupa y que a veces distan mucho del idioma en s, porque utilizan algunos rasgos fnicos y sintcticos, entre otros, que son propios de una regin.

2.-ALGORITMO.
Podemos encontrar muchas definiciones completas o formales de algoritmo en los textos de algortmica y programacin, todas ellas muy similares: Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968] Descripcin de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomina lxico [Pierre Scholl, 1988] Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004] Caractersticas: Las caractersticas fundamentales que debe cumplir todo algoritmo son: Ser definido: Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar sin criterios de interpretacin. Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber finalizar al completarlos. Tener cero o ms entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende. Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como nicamente verlos en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programacin que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.

Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada ms ni nada menos que aquello que se requiera para y en su ejecucin.

3.-ALGORITMO COTIDIANO
Se refiere a todos aqullos algoritmos que nos ayudan a resolver problemas diarios, y que los hacemos casi sin darnos cuenta de que estamos siguiendo una metodologa para resolverlos. Algunos ejemplos son: Disear un algoritmo para cambiar una llanta a un coche. 1. Inicio. 2. Traer gato. 3. Levantar el coche con el gato. 4. Aflojar tornillos de las llantas. 5. Sacar los tornillos de las llantas. 6. Quitar la llanta. 7. Poner la llanta de repuesto. 8. Poner los tornillos. 9. Apretar los tornillos. 10. Bajar el gato. 11. Fin

4.- LENGUAJE ALGORITMICO.

De esta manera se han creado lenguajes que puedan representar nuestros algoritmos y que de esa manera se construya una solucin correcta sin omitir algunos pasos. Imagnense que si se desea crear un algoritmo para que un robot solde una pieza en una ensambladora de automviles y la persona encargada de implementar el algoritmo olvida, por muy obvio que sea, comprobar si las piezas estn en su lugar, obviamente podra terminar en tragedia. As que la gente que se encarga de los estndares en cuanto a lo que se refiere a las tecnologas de la informacin vio la necesidad de representar algoritmos sin tener que referirse a un lenguaje de programacin en especfico. Grficos Este tipo de lenguaje tiende a representar a los algoritmos de una forma grafica. De esta manera se hace mas fcil la representacin de cada uno de los procesos que debe llevar a cabo una computadora para resolver problema.

Diagramas de Flujo Sin lugar a duda el lenguaje algortmico grfico ms comn son los Diagramas de Flujo. stos pueden definirse como esquemas usados para representar grficamente un proceso. Pero no slo se utilizan para representar procesos informticos, tambin en otras reas como la economa, la administracin, procesos industriales, etc. A continuacin explicaremos los smbolos ms comunes que se utilizan en la informtica para representar diagramas de flujo.

Existen otros smbolos ms especficos para otro tipo de procesos, pero en su mayora ya no se usan porque representaban procesos en dispositivos que hoy en da son obsoletos, como grabar en cinta magntica o leer una tarjeta perforada. No grficos Los lenguajes algortmicos no grficos generalmente son utilizados para representar procesos informticos ya mas especficos. Dicho de otra forma, para

representar la codificacin de un programa sin la necesidad de conocer un lenguaje de programacin especifico.

Pseudocdigo Sin lugar a duda, el pseudocdigo es el lenguaje algortmico no grafico ms utilizado hasta la fecha. Cualquier persona que se diga que tiene experiencia como programador, alguna vez se ha visto en la necesidad de representar sus programas en pseudocdigo. El pseudocdigo significa que vas a convertir tu algoritmo en un lenguaje escrito que se entienda sin utilizar la sintaxis y la gramtica de un lenguaje de programacin en especifico. Existen diferencias entre las normas de cmo debe realizarse correctamente un pseudocdigo debido a que, como no es necesariamente un lenguaje de programacin, debe adaptarse a las necesidades del algoritmo en s; por eso varios autores definen su propia sintaxis y gramtica de forma diferente. Datos En un pseudocdigo los datos se dan por creados desde el momento en el que son utilizados, as que no es necesario avisar que variables vamos a ocupar a lo largo de nuestro algoritmo, ni qu tipo de datos es el que se va a almacenar dentro de l; pero, una vez que se a utilizado una variable para almacenar cierto tipo de dato debe seguir siendo usada para este tipo. Por ejemplo, si al inicio de nuestro pseudocdigo declaramos que vamos a usar una variable que llamaremos A y le asignamos un valor numrico entero como 8, la variable A en el resto del algoritmo deber solamente poder almacenar datos numricos enteros.

5.HISTORIA Y ALGORITMICOS.

APLICACIN

DE

LOS

LENGUAJES

Al igual que los idiomas sirven de vehculo de comunicacin entre los seres humanos, existen lenguajes que realizan la comunicacin entre los seres humanos y las computadoras. Estos lenguajes permiten expresar los programas o el conjunto de instrucciones que el operador humano desea que la computadora ejecute. Los lenguajes de computadoras toman diferentes formas; los de las primeras computadoras, como la ENIAC y la EDSAC, se componan en el lenguaje real de las mquinas mismas. La dificultad de programar las mquinas de esta manera limitaba drsticamente su utilidad y proporcionaba un fuerte incentivo para que se

desarrollaran lenguajes de programacin ms orientados hacia la expresin de soluciones con la notacin de los problemas mismos. Los primeros lenguajes de programacin se conocieron como Lenguajes Ensambladores, un ejemplo es: TRANSCODE, desarrollado para la computadora FERUT. En los lenguajes ensambladores se define un cdigo especial llamado mnemotcnico para cada una de las operaciones de la mquina y se introduce una notacin especial para especificar el dato con el cual debe realizarse la operacin. A mediados de los aos 60's aparecieron los primeros lenguajes de propsito general como FORTRAN, FORTRAN IV, ALGOL, COBOL, BASIC, PL/I, ADA, C, C++, PASCAL, etc. pero el desarrollo de nuevas tecnologas, tanto en arquitectura de computadoras como en lenguajes de programacin, contina a paso acelerado, cada vez con mayor velocidad, el panorama est cambiando de una etapa de sistemas y lenguajes especialmente desarrollados para aplicaciones individuales. Los lenguajes de programacin actuales son los conocidos como Lenguajes visuales, como por ejemplo Visual Fox, Visual Basic, Visual C