Documente Academic
Documente Profesional
Documente Cultură
M
UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO
Facultad de Tecnología
Mat04 F4 – Programación I
> Para el diseño de diagramas de flujo se utilizan símbolos para representar distintos procesos:
Terminal
Subprograma
Entrada/Salida
Decisión
Conectores
Decisión
Conector dentro de
página
Flechas de conexión
Si habláramos de un problema simple como, tener que encontrar el resultado de 2 + 2, la
ilustración en diagrama de flujo sería algo como:
Inicio
Leer: 2 +2
Procesar: 2 + 2 = “Resultado”
Imprimir: “Resultado” = 4
Fin
2. Tipos de algoritmos
Estructura secuencial: Tienen una secuencia determinada con factores exactos para la
elaboración de un algoritmo.
Estructura selectiva: Tienen una secuencia en la que entran factores de decisión, dos o más
opciones en las cuales puede variar el resultado.
Estructura repetitiva: Las estructuras repetitivas tienen una repetición de uno o más procesos
hasta que el proceso hace que un factor cambie y determine un resultado.
Carácter finito.
"Un algoritmo siempre debe terminar después de un número finito de pasos".
Precisión.
"Cada paso de un algoritmo debe estar precisamente definido; las operaciones
a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para
cada caso".
Entrada.
"Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de
que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas
entradas son tomadas de conjuntos específicos de objetos."
Salida.
"Un algoritmo tiene una o más salidas: cantidades que tienen una relación
específica con las entradas".
Eficacia.
"También se espera que un algoritmo sea eficaz, en el sentido de que todas las
operaciones a realizar en un algoritmo deben ser suficientemente básicas
como para que en principio puedan ser hechas de manera exacta y en un
tiempo finito por un hombre usando lápiz y papel".
4. Ejemplo de estructura secuencial
Algoritmo para lavarse las manos.
Inicio
Aplicarse jabón
Fin
5. Ejemplo de estructura selectiva
Algoritmo para poner un cuadro en una pared.
Problema: Se desea colgar un cuadro en una pared (incluyendo la colocación del clavo). Como la
pared se encuentra en un estado muy precario puede ocurrir que el clavo no quede firme. De ser
así se procederá a masillar el agujero y el cuadro quedara sin colgar.
Inicio
Colocar clavo.
No ¿Clavo fijo? Si
Guardar herramientas
Fin
6. Ejemplo de estructura repetitiva
Algoritmo para llenar un balde de agua.
Problema: Se necesita llenar un balde de agua con capacidad de 4 litros con un vaso de 50 ml.
Inicio
No ¿Balde lleno?
Si
Dejar vaso
Fin