Tipos de Algoritmos 2

7
Lenguajes algorítmicos Un lenguaje algoritmo es un conjunto de símbolos y reglas que permiten de manera explícita un proceso. Estos lenguajes son independientes de cualquier lenguaje de programación, el cual debe permitir una traducción clara del algoritmo al programa. Existen dos tipos de lenguajes algorítmicos: Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo, como lo son los diagramas de flujo. No gráficos: representa en forma descriptiva las operaciones que debe realizar un algoritmo como lo es el pseudocódigo. Un algoritmo puede ser representado de las siguientes formas: a) LENGUAJE NATURAL: Está representado mediante el uso de términos comunes del lenguaje natural b) LENGUAJE SIMBOLICO: Está representado mediante símbolos. c) LENGUAJE GRAFICO: Es una forma de escribir una secuencia de pasos en forma de un diagrama, la forma más representativa de este tipo de representación son los diagramas de flujo. 1. Representación de un algoritmo Debido a que un algoritmo es puramente conceptual, es necesario que tenga una forma de representación, que puede ser con el fin de comunicarlo a otra persona o para ayudarnos a convertirlo a un programa. De hecho la codificación en un lenguaje de programación, es una representación muy utilizada de un algoritmo, sin embargo tiene el inconveniente de que no todas las personas conocen el lenguaje que se haya elegido. Por ello existen diferentes métodos que permiten independizar el algoritmo de su correspondiente codificación. Entre estos tenemos: A. Diagramas de flujo: Son representaciones de tipo gráfica utilizadas tanto para representar algoritmos o como ayuda en el diseño de programas. Estos están compuestos por una serie de símbolos, unidos mediante flechas, en donde cada símbolo

description

programacion

Transcript of Tipos de Algoritmos 2

Lenguajes algortmicosUn lenguaje algoritmo es un conjunto de smbolos y reglas que permiten de manera explcita un proceso. Estos lenguajes son independientes de cualquier lenguaje de programacin, el cual debe permitir una traduccin clara del algoritmo al programa. Existen dos tipos de lenguajes algortmicos:

Grficos: Es la representacin grfica de las operaciones que realiza un algoritmo, como lo son los diagramas de flujo.

No grficos: representa en forma descriptiva las operaciones que debe realizar un algoritmo como lo es el pseudocdigo. Un algoritmo puede ser representado de las siguientes formas:a) LENGUAJE NATURAL: Est representado mediante el uso de trminos comunes del lenguaje natural b) LENGUAJE SIMBOLICO: Est representado mediante smbolos.c) LENGUAJE GRAFICO: Es una forma de escribir una secuencia de pasos en forma de un diagrama, la forma ms representativa de este tipo de representacin son los diagramas de flujo.

1. Representacin de un algoritmo

Debido a que un algoritmo es puramente conceptual, es necesario que tenga una forma de representacin, que puede ser con el fin de comunicarlo a otra persona o para ayudarnos a convertirlo a un programa. De hecho la codificacin en un lenguaje de programacin, es una representacin muy utilizada de un algoritmo, sin embargo tiene el inconveniente de que no todas las personas conocen el lenguaje que se haya elegido. Por ello existen diferentes mtodos que permiten independizar el algoritmo de su correspondiente codificacin.Entre estos tenemos:

A. Diagramas de flujo: Son representaciones de tipo grfica utilizadas tanto para representar algoritmos o como ayuda en el diseo de programas. Estos estn compuestos por una serie de smbolos, unidos mediante flechas, en donde cada smbolo representa una accin distinta, y las flechas el orden de realizacin de las mismas. Cada smbolo, por tanto, tendr una flecha que salga o que ingrese hacia l, excepto el final y el comienzo del algoritmo.Las caractersticas que presenta los diagramas de flujo, hace que esta no sea de uso exclusivo de la informtica sino en todos los procesos que tienen una secuencia lgica. Entre los aspectos fundamentales tenemos:

Sencillez: de construccin fcil Claridad: fcil reconocimiento de sus elementos Flexibilidad: facilidad en sus modificaciones Los smbolos de mayor utilizacin en la representacin de los diagramas de flujo son:

No es indispensable usar un tipo especial de smbolo para crear un diagrama de flujo, pero existen unos ampliamente usados por lo que es necesario conocerlos y utilizarlos, ampliando as las posibilidades de crear un diagrama ms claro y comprensible.RECOMENDACIONES PARA LOS DIAGRAMAS DE FLUJO Emplear solamente lneas de flujo horizontales y/o verticales Evitar el cruce de lneas(usando los conectores) Usar los conectores solo cuando sea necesario No dejar lneas de flujo sin conectar Se podr leer de arriba abajo y de izquierda a derecha Ser claros y precisos con lo que se escriba dentro de los smbolos.

Algunos ejemplos:I. Supongamos el siguiente problema, viajamos en nuestro auto y el neumtico se desinfla, lo primero que debemos hacer es preguntarnos qu?, en este caso la respuesta seria cambiar la rueda. Luego nos debemos preguntar cmo?, es aqu donde se establecen los pasos a seguir, optaremos por usar un diagrama de flujo, una posible solucin seria.

II. Encontrar el rea de un tringulo y mostrar su resultado.

Primeramente es indispensable conocer la frmula del rea de triangulo .

Observamos la presencia de dos valores desconocidos, la base y la altura . Es por eso que las variables se deben pedir. entonces tenemos.

B. Pseudocodigo:El pseudocodigo es una herramienta de programacion en la que las instrucciones se escriben en palabras similares, castellano o ingles, a las instrucciones del lenguaje de preogramacion, pero sin su rigides. Esta facilita tanto la escritura como la lectura de los programas. Presentan la ventaja de ser ms compactos que los diagramas de flujo, ms faciles de escribir para las instrucciones complejas y ms faciles de transferir a un lenguaje de programacin. Aunque no existan reglas de escritura para el pseudocodigo, se debe establecer ciertas convenciones.

Las palabras reservadas( INICIO, LEER, EJECUTAR, MOSTRAR O IMPRIMIR, FIN). Representan: inicio de programa, lectura de datos, realizar una instruccin o hacer una operacin, imprimir en pantalla, y fin del programa respectivamente. Las condiciones logicas a ser evaluadas deben estar dentro de parentesis, y tienen dos bifurcaciones o caminos, uno cuando el valor de la condicion es verdadera y la otra cuando es falsa, por ejemplo

Si (A>10) EntoncesEjecutar proceso1SinoEjecutar proceso2Fin del Si

Los comentarios se colocaran entre (**), tambien pueden utilizarse los corchetes , y dos barras inclinadas // Siempre que se necesite realizar una operacin matematica, el dato que recibe el resultado de la operacin se debe colocar a la izquierda del signo (=), y a su derecha, se colocara la operacin correspondiente: ejemplo a=b+c. Siempre que se quiera obtener un dato de entrada( ingresando desde es teclado de la computadora) , se debe utilizar la palabra leer. Ejemplo: leer edad. Siempre que se quiera devolver un dato de salida (para visualizar por pantalla Y/o impresora, se debe usar la palabra reservada Mostrar o Imprimir. Ejemplo: imprimir promedio.A modo de resumen podemos decir que un pseudocodigo: Es una mezcla de lenguaje natural y lenguaje de programacion. Representacion narrativa de los pasos que debe seguir un algoritmo. Utiliza palabras, no graficos. Ventajas:Ocupa menos espacio que los diagramas de flujo Permite representar facilmente operaciones repetitivas complejas Es muy facil pasar del pseudocodigo al lenguje de programacinEjemplo de pseudocodigo:I. Calcular la altura de una persona en pulgadas y pies a partir de la altura en cm ingresada por el teclado Las equivalencias son: 1pulg=2.54cm y 1pie= 12 pulg Inicio1- IMPRIMIR 'Introduce la altura en centmetros: '2- LEER: altura3- CALCULAR pulgadas=altura=2:544- CALCULAR pies=pulgadas=125- IMPRIMIR 'La altura en pulgadas es: ', pulgadas6- IMPRIMIR 'La altura en pies es: ', piesFinII. Escriba un algoritmo que lee 3 numeros, los suma e imprime el resultado

INICIO1)ESCRIBE Dame tres nmeros:2)LEE eN1, eN2, eN33)eSuma = eN1 + eN2 + eN34) ESCRIBE El resultado de la suma es: , eSumaFIN