A l g o r i t m o s. Seguridad en Internet ALGORITMOS.

Transcripción

1 ALGORITMOS

2 Objetivos Introducir el concepto de algoritmo y sus características. Mostrar las diferentes técnicas para representar algoritmos. Introducir la programación estructurada y el diseño descendiente.

3 ALGORITMO Es un método para resolver un problema mediante una serie de pasos definidos, precisos y finitos. Características Preciso: Implica el orden de realización de cada uno de los pasos. Definido: Si se sigue dos veces, se obtiene el mismo resultado. Finito: Tiene un número determinado de pasos, implica que tiene un fin.

4 La definición de un Algoritmo debe describir tres partes ENTRADA(s) PROCESO(s) SALIDA(s) La naturaleza de los problemas varían con el ámbito o con el contexto donde están planteados; así, existen problemas matemáticos, químicos, filosóficos, etc. Dado un determinado problema debemos idear una solución y expresarla usando un ALGORITMO.

5 Algoritmo cotidiano PROBLEMA: Cambiar llanta a un auto 1. Inicio. 2. Traer gato. 3. Aflojar tornillos de las llantas. 4. Levantar el coche con el gato. 5. Sacar los tornillos de las llantas. 6. Quitar la llanta. 7. Poner la llanta de repuesto. 8. Poner los tornillos. 9. Apretar los tornillos. 10.Bajar el gato. 11. Fin.

6 Algoritmo cotidiano PROBLEMA: Preparar Sopa Maruchan ENTRADA Ingredientes 1 sopa maruchan 250 ml. de agua ½ limón 2 sobres de salsa valentina 1 pozillo 1 cuchara

7 Algoritmo cotidiano PROBLEMA: Preparar Sopa Maruchan PROCESO 1- Hervir el agua 2- Abrir la mitad de la tapa de la sopa y verter el agua hervida, hasta el límite indicado. 3- Se cubre nuevamente y se deja reposar por 5 minutos. 4- Destapar la sopa, agregar jugo de limón y salsa valentina al gusto. 5- Mezclar perfectamente. SALIDA Sopa lista

8 Algoritmo cotidiano PROBLEMA: Leer un libro 1- Inicio 2- Abrir el libro en la página 1 3- Leer la página 4- Es la última página que deseo leer? Sí: Ve al paso 7 No: Ve al paso 5 5- Pasar a la siguiente página 6- Ve al paso 3 7- Cerrar el libro 8- Fin

9 Metodología DEFINICIÓN DEL PROBLEMA Clara y precisa. Es casi la mitad del trabajo. ANÁLISIS DEL PROBLEMA Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir: Los datos de entrada. Los métodos y fórmulas que se necesitan para procesar los datos. Cual es la información que se desea producir (salida). DISEÑO DEL ALGORITMO

10 Formas de escribir un Algoritmo - Lenguaje natural - Pseudocódigo - Diagramas de flujo

11 Lenguaje natural Ventaja: - Facilidad de comprensión Inconvenientes: - No es universal - Es ambiguo - Demasiado amplio

12 Diagramas de flujo - Permite describir los algoritmos de forma gráfica - Utiliza una serie de bloques que indican distintas circunstancias y flechas que muestran bajo qué condiciones se pasa de un bloque a otro

13 Pseudocódigo Pretende unir las ventajas del lenguaje natural y los diagramas de flujo. - Es fácilmente comprensible para una persona que lo veo por primera vez. - Está bien delimitado. - Elimina las ambigüedades del lenguaje natural. - Se representa de una forma compacta.

14 Diagramas de flujo Representa el inicio y el fin de un programa. Entrada/salida Salida por impresora (Se utiliza en ocasiones en lugar de E/S. Conector de hoja Proceso (cualquier tipo de operación) Conector de página Decisión (si o no) Repetición Indicador de dirección o línea de flujo (indica el sentido de ejecución de las operaciones.

15 Reglas para elaborar un diagrama de flujo - Deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.

16 Reglas para elaborar un diagrama de flujo - Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la dirección que fluye la información procesos.

17 Reglas para elaborar un diagrama de flujo - Se debe evitar el cruce de líneas.

18 Reglas para elaborar un diagrama de flujo - Las líneas deben ser verticales u horizontales, nunca diagonales. correcto incorrecto

19 Reglas para elaborar un diagrama de flujo - Sólo debe llegar una sola línea de flujo a un símbolo. Pero pueden llegar muchas líneas de flujo a otras líneas