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

Tamaño: px

Comenzar la demostración a partir de la página:

Download "A l g o r i t m o s. Seguridad en Internet ALGORITMOS. www.upibi.net"

Luz Méndez Redondo
hace 7 años
Vistas:

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 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. PROBLEMA: Cambiar llanta a un auto

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 ANÁLISIS - Enunciado del problema Clara y precisa. Es casi la mitad del trabajo. - Datos de entrada - Datos de Salida - Proceso (pseudocódigo) Pretende unir las ventajas del lenguaje natural y los diagramas de flujo. DIAGRAMA DE FLUJO Permite describir los algoritmos de forma gráfica PRUEBA DE ESCRITORIO Verificación del algoritmo CODIFICACIÓN

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

11 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.

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 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) Decisión (si o no) Conector de página Repetición Indicador de dirección o línea de flujo (indica el sentido de ejecución de las operaciones.

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

15 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.

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

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

18 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

Documentos relacionados

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

A l g o r i t m o s. Seguridad en Internet ALGORITMOS. ALGORITMOS 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.