Primera Clase
El estudiante aprende Haciendo.
Aplica los conocimientos entregados por el docente.
Adquiere aprendizaje a través de la investigación propia.
Conjunto ordenado y finito de instrucciones que permiten
encontrar la solución de un determinado problema.
CARACTERISTICAS DE
UN ALGORITMO
Un algoritmo debe ser:
PRECISO FINITO DEFINIDO
Es decir, cada
instrucción debe
indicar claramente
lo que se tiene que
hacer.
Es decir, debe tener
un número limitado
de pasos.
Es decir, debe
producir los
mismos resultados
para las mismas
condiciones de
entrada.
¿COMO REPRESENTAMOS LOS
ALGORITMOS ?
Se pueden representar mediante DIAGRAMAS o
TEXTO
TEXTO
Los algoritmos se pueden representar mediante
FRASES que representan los PROCEDIMIENTOS
que dan la SOLUCIÓN al PROBLEMA.
LOS DIAGRAMAS
Representan GRAFICAMENTE las ACTIVIDADES
que conforman un PROCESO.
Los diagramas son la representación de la SOLUCIÓN
de un PROBLEMA.
Proceso1
inicio
fin
Proceso2
Proceso3
EJEMPLO DE
DIAGRAMAS DE FLUJO
Proceso1
inicio
fin
Proceso2
Proceso3
Símbolos
• LINEAS DE FLUJO O FLECHAS
Muestran la dirección del flujo de
datos o secuencia de las
instrucciones.
• TERMINAL / ECLIPSE
Indican el comienzo o final de cada
módulo. Start
End/Stop/Exit
• RECTANGULO / PROCESO
Indica procesamiento como cálculos y abrir y
cerrar archivos.
• PARALELOGRAMO
Indica input y output de la memoria del
computador.
• IMPRESION DE DOCUMENTO
Representa la impresión de datos
(Normalmente de respuesta)
Símbolos
• DIAMANTE
Indica decisión. Tiene dos salidas dependiendo si la decisión es cierta o falsa.
• PROCESO DE UN
MODULO
Implica que se hará un proceso externo o subtarea.
Símbolos
• POLIGONO / PREPARACION
Representa las condiciones de
un grupo de procesos que se
repiten automáticamente
utilizando un contador.
Counter
A
S
B
Símbolos
A es el valor inicial del contador Counter.
S es el incremento del contador.
B es el límite hasta donde debe llegar el contador.
• CONECTOR EN LA PAGINA
Se utiliza para conectar secciones del
diagrama de flujo en una misma página.
• CONECTOR FUERA DE LA PAGINA
Conector que une dos partes de diagrama
que no caben en una sola página.
• Ambos deben utilizarse lo menos posible.
Símbolos
Freir un Huevo
Descripción:
Este diagrama de flujo
describe detalladamente
como freir un huevo.
Inicio
Encender Fósforo
Huevo, fósforo
cocina, paila, aceite
fin
Encender cocina
con fósforo
Colocar paila
sobre cocina
Agregar aceite
a la paila
1
1
Abrir huevo
Vertir huevo
en la paila
Esperar a que
se fría
EJEMPLO PRACTICO
Recommended