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:
ENTRADA

PROCESO

SALIDA

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.

gor Clavel Herrera

www.lamochasoft.com

Computacin para Ingenieros

Fundamentos de Algoritmos

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

gor Clavel Herrera

www.lamochasoft.com

Computacin para Ingenieros

Fundamentos de Algoritmos

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

WHILE (Mientras que...)

WHILE
(Mientras que)
Condicin
Si
Proceso

No

MIENTRAS
QUE SI se
cumpla la
CONDICIN
... se
EJECUTA
el proceso

WHILE
(Mientras que)
WHILE Condicin

Proceso

LOOP

DO WHILE (Ejecuta... mientras que)

DO WHILE
(Ejecuta ...
mientras que)
Proceso

Si

Condicin
No

gor Clavel Herrera

www.lamochasoft.com

Se EJECUTA
el proceso ...
MIENTRAS
QUE SI se
cumpla la
CONDICIN

DO WHILE
(Ejecuta ...
mientras que)
DO

Proceso

WHILE Condicin

Computacin para Ingenieros

Fundamentos de Algoritmos

Ciclo iterativo controlado por contador

VarCont = ValorIni

WHILE VarCont <= ValorLim

Proceso
VarCont = VarCont +
Incremento

LOOP

Ciclo iterativo FOR (Para...)

FOR VarCont = ValorIni, ValorLim, Incremento

Proceso

NEXT

gor Clavel Herrera

www.lamochasoft.com

PARA la variable
VarCont, desde
ValorIni hasta
ValorLim,
aumentando en
Incremento su valor,
ejecuta el proceso

Computacin para Ingenieros