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