¿Qué es un algoritmo? Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema.  Proceso 1 Proceso 2 Proceso 3 Solución de un problema
¿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.
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
Diagramas de flujo Proceso1 inicio fin Proceso2 Proceso3 Título Descripción
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
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
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
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

Diagramas de Flujo

  • 1.
    ¿Qué es unalgoritmo? Un algoritmo es un conjunto ordenado y finito de instrucciones que conducen a la solución de un problema. Proceso 1 Proceso 2 Proceso 3 Solución de un problema
  • 2.
    ¿Qué es unalgoritmo? 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 losalgoritmos 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 flujoProceso1 inicio fin Proceso2 Proceso3 Título Descripción
  • 5.
    Diagramas de flujoElementos 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 flujoinformales 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 flujoEjemplos 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 flujoformales 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