gor Clavel Herrera Computacin para Ingenieros www.lamochasoft.com
Computacin para Ingenieros Notas previas
Fundamentos de Algoritmos Algoritmos Un algoritmo es una secuencia de instrucciones ordenadas que ejecutadas paso a paso conducen a la resolucin de un problema. Es una forma de describir la solucin a un problema. Grficamente:
Caractersticas Un algoritmo debe
a) Ser preciso, no ambiguo. Es necesario indicar el orden de realizacin.
b) Estar definido. Si se lleva a cabo dos veces, debe obtenerse el mismo resultado en ambas.
c) Ser finito. Debe tener un principio y un final.
Estructura general INICIO Tomar datos de entrada Manipular los datos siguiendo las instrucciones Entregar datos de salida FIN Tipos de algoritmos
Numricos Aquellos que manipulan datos mediante operaciones matemticas.
No numricos Aquellos que manipulan informacin no numrica.
Algoritmos computables Son aquellos que pueden ser representados para ser efectuados por una computadora. Esto implica que las operaciones y la informacin necesaria tienen una representacin en las computadoras.
PROCESO
ENTRADA SALIDA
Fundamentos de Algoritmos
gor Clavel Herrera 2 Computacin para Ingenieros www.lamochasoft.com
Diseo de algoritmos computables
1. Describir los datos de entrada y de salida. 2. Analizar y describir el proceso necesario mediante la realizacin manual del mismo. 3. Representar el proceso mediante un algoritmo de solucin. 4. Verificar el algoritmo mediante los datos de ejemplo (prueba de escritorio).
Representacin grfica de algoritmos Diagramas de Flujo Los Diagramas de Flujo sirven para hacer una representacin grfica de los algoritmos, permitiendo una rpida y fcil comprensin de la secuencia de operaciones que se efectan en un proceso. Smbolos comunes
Terminal (inicio y fin)
Smbolo general para entrada y salida
Operacin
Decisin
Decisin mltiple
Lneas de conexin
Conector (misma pgina)
Conector (diferente pgina)
Subrutina (proceso secundario)
Otros smbolos
Salida en pantalla
Salida en impresora (tambin para pantalla)
Entrada por teclado
Comentario
Fundamentos de Algoritmos
gor Clavel Herrera 3 Computacin para Ingenieros www.lamochasoft.com
Reglas prcticas
1. El diagrama debe tener un principio y un final. 2. Las lneas de conexin deben ser rectas, slo verticales u horizontales, y no cruzarse, por lo que
se recomienda usar conectores. 3. Todas las lneas deben estar conectadas a un smbolo o a otra lnea. 4. El flujo debe ir de izquierda a derecha y de arriba abajo. 5. Las lneas deben llegar a los smbolos por arriba o por la izquierda. 6. Las lneas deben salir de los smbolos por abajo o por la derecha. 7. Un smbolo puede tener varias lneas de entrada, pero slo una de salida. 8. Evitar la utilizacin de terminologa especfica de un lenguaje de programacin. 9. Identificar las partes del proceso mediante smbolos de comentario. 10. En verificaciones lgicas emplear lgica positiva. 11. Emplear operaciones y funciones matemticas comunes. 12. Usar nombres sencillos para las variables.
Smbolos estructurados
Proceso
WHILE(Mientras que)
WHILE Condicin
LOOP
Condicin
Proceso
No
Si
WHILE(Mientras que) MIENTRAS
QUE SI se cumpla la
CONDICIN... se
EJECUTAel proceso
WHILE (Mientras que...)
Se EJECUTAel proceso ... MIENTRASQUE SI se cumpla la
CONDICIN
DO WHILE (Ejecuta... mientras que)
Condicin
Proceso
No
Si
DO WHILE(Ejecuta ...
mientras que)
Proceso
DO WHILE(Ejecuta ...
mientras que)
DO
WHILE Condicin
Fundamentos de Algoritmos
gor Clavel Herrera 4 Computacin para Ingenieros www.lamochasoft.com
Ciclo iterativo controlado por contador
VarCont = ValorIni
Proceso
VarCont = VarCont +Incremento
WHILE VarCont
Top Related