Slide 1: Algoritmos, Pseudocódigo y diagrama de flujo
Click to edit Master subtitle style
Impartido por: Ing. Juan Romo
2/14/11
Slide 2: Cuales son los pasos o procedimientos que hacemos para?
Tomar un baño (ducharse) Tomar el desayuno
2/14/11
Slide 3: Concluyendo
Todo en la vida es una serie de pasos, procedimientos
o acciones
Todo lo aplicamos de forma inadvertida,
inconsciente, automática y repetitiva.
2/14/11
Slide 4: Que es un Algoritmo?
Un algoritmo es una serie de pasos organizados que
describe el proceso que se debe seguir, para dar solución a un problema específico.
Un algoritmo como un conjunto de pasos,
procedimientos o acciones que nos permite alcanzar un resultado o resolver un problema.
2/14/11
Slide 5: Tipos de algoritmos?
Existen dos tipos y son llamados así por su naturaleza:
Cualitativos: Son aquellos en los que se describen los
pasos utilizando palabras.
Cuantitativos: Son aquellos en los que se utilizan
cálculos numéricos para definir los pasos del proceso.
2/14/11
Slide 6: Ejem. Construya un algoritmo para preparar “Pechugas de pollo en salsa de elote y chile poblano”.
Ingredientes (para 6 personas). 3 pechugas deshuesadas, sin piel y partidas a la mitad. 1 diente de ajo. 4 gramos de pimienta negra. Sal al gusto. 6 cucharadas de aceite. 5 chiles poblanos asados y limpios. ½ taza de leche.
2/14/11
Slide 7: Ejem. Construya un algoritmo para preparar “Pechugas de pollo en salsa de elote y chile poblano”.
Algoritmo (preparación)
Muela el ajo, la pimienta y un poco de sal y úntenselo
a las pechugas.
Caliente el aceiten y dore las pechugas. Licue los chiles con la leche y la crema, y mézclelos
con la crema de elote. mezcla interior
En una fuente coloque las pechugas y báñelas con la
2/14/11
Slide 8: Ejem. Construya un algoritmo para preparar “Pechugas de pollo en salsa de elote y chile poblano”.
El algoritmo fue probado repetidas veces y siempre arrojó el mismo resultado: Un platillo exquisito.
2/14/11
Slide 9: Etapas para la solución de problemas
PROBLE MA
ANALISIS PROFUNDO DEL PROBLEMA
CONSTRUCCI ÓN DEL ALGORITMO
VERIFICACI ÓN DEL ALGORITMO
2/14/11
Slide 10: Características de los algoritmos a seguir..
Precisión: Los pasos a seguir en el algoritmo deben
ser precisados claramente.
Determinismo: El algoritmo, dado un conjunto de
datos idénticos de entrada, siempre debe arrojar los mismos resultados. complejidad del mismo, siempre debe ser de longitud finita
Finitud: El algoritmo, independientemente de
2/14/11
Slide 11: Secciones o módulos de un algoritmo
Algorit mo
Dato s de Módulo 1 Entra Representa la operación o acción que permite el ingreso da
de los datos del problema
Procesamient o de los Datos 2 Módulo
Representa la operación o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución del problema
Impresión de Resultados
Módulo 3 Representa una operación o conjunto de operaciones que permiten comunicar al exterior el o los resultados alcanzados.
2/14/11
Slide 12: Que es un Pseudocódigo?
Representa en forma descriptiva las operaciones que
debe realizar un algoritmo (pseudocódigo – supuesto código).
INICIO Edad: Entero ESCRIBA “cual es tu edad?” Lea Edad SI Edad >=18 entonces ESCRIBA “Eres mayor de Edad” FINSI ESCRIBA “fin del algoritmo” FIN
2/14/11
Slide 13: Que es un Diagrama de Flujo?
Representa la esquematización gráfica de un
algoritmo.
Muestra gráficamente los pasos o procesos a seguir
para alcanzar la solución de un problema.
Su correcta construcción es sumamente importante
porque a partir del mismo se escribe un programa en algún lenguaje de programación. paso del mismo a un lenguaje de programación es relativamente simple y directo.
2/14/11
Si el diagrama de flujo está completo y correcto, el
Slide 14: Etapas en la construcción de un Diagrama de Flujo
Inicio Lectur a de datos Procesamie nto de los Datos Impresión de Resultados Fin
2/14/11
Slide 15: Practica
Describe la serie de pasos que realizas desde que te
levantas hasta que almuerzas.
Describe la serie de pasos que realizas para cambiar
la llanta de un vehículo.
Describe la serie de pasos que realizas para preparar
un sándwich.
2/14/11