Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. Los algoritmos deben ser precisos, finitos y definidos. Se componen de entrada de datos, procesos y salida de resultados. Pueden representarse mediante diagramas de flujo o texto. Los diagramas de flujo utilizan símbolos para mostrar los procesos y su organización para llegar a la solución de un problema.
2. ¿Qué es un algoritmo? Características de un Algoritmo. Debe ser preciso : es decir, cada instrucción debe indicar de forma inequívoca que se tiene que hacer. Debe ser finito : Es decir, debe tener un número limitado de pasos. Debe ser definido: Es decir, debe producir los mismos resultados para las mismas condiciones de entrada. Partes típicas de un algoritmo Entrada de datos. Proceso. Salida de resultados.
3. Representación de los algoritmos Los algoritmos se pueden representar mediante diagramas o texto. Diagramas: son esquemas Que permiten representar los Procesos y su organización Con los cuales se llega a la Solución de un problema Texto: Los algoritmos se pueden representar mediante frases que representen los procedimientos que den solución al problema
4. Diagramas de flujo Proceso1 inicio fin Proceso2 Proceso3 Título Descripción
5. Diagramas de flujo Elementos principales de un diagrama de flujo Terminal: Representa el inicio o el fin de un algoritmo Entrada manual: Representa el almacenamiento de valores en variables mediante entradas por teclado. Proceso: Representa procesos Impresión documento: Representa la impresión de datos (Normalmente de respuesta) Preparación: Representa las condiciones de un grupo de procesos que se repiten Decisión: Una pregunta con la posibilidad de respuesta de dos o más opciones. Pantalla: Presentación de datos en pantalla Conector: Conector que une dos partes de diagrama que no caben en una página Conector: Conector que une dos partes de diagrama en una misma página
6. Diagramas de flujo informales Ejemplos Inicio Encender Fosforo Huevo, fosforo estufa,paila, aceite fin Fritar un Huevo Descripción: Este diagrama de flujo describe detalladamente como fritar un huevo. Encender estufa con fosforo Colocar paila sobre estufa Agregar aceite a la paila 1 1 Abrir huevo Vertir huevo en la paila Esperar a que se frite
7. Diagramas de flujo Ejemplos Algoritmo que permite determinar si un número dado por el usuario es negativo o positivo Inicio int n = 0 n n >= 0 “ Es positivo” “ Es negativo” No Sí fin revisarNegativoPositivo Descripción: permite determinar si un número dado por el usuario es negativo o positivo
8. Diagramas de flujo formales Ejemplos inicio int n = 0 n < = 100 n n = n + 2 fin Generar Lista de los primeros 100 Numeros Pares Descripción: permite mostrar en pantalla la lista de los primeros 100 números pares