Algoritmos
Concepto

•   Es una lista bien definida, ordenada y finita de operaciones que
    permite hallar la solución a un problema. Dado un estado inicial y una
    entrada, a través de pasos sucesivos y bien definidos se llega a un
    estado final, obteniendo una solución.
•   Para que un algoritmo pueda ser considerado como tal, debe tener
    un número finito de instrucciones y debe terminar. Es decir si se sigue
    el mismo proceso más de una vez, se llega siempre al mismo
    resultado.
•   Su importancia radica en llevar a cabo procesos y resolver
    mecánicamente problemas
•   El concepto de algoritmo , no debe confundirse con el concepto de
    programa . Mientras el primero es la especificación de un conjunto
    de pasos (operaciones, instrucciones, órdenes,...) orientados a la
    resolución de un problema, el segundo es ese conjunto de
    operaciones especificadas en un determinado lenguaje de
    programación que no se va a ejecutar hasta que este implementado.
Características
• BIEN DEFINIDO: Las acciones no pueden ser
  ambiguas, y deben ser de significado único en el
  contexto en el que aparecen. Es decir, si se sigue dos
  veces, obtiene el mismo resultado cada vez.
• PRECISO: Deben estar compuesto por una
  secuencia      finita   de     operaciones,    quedando
  perfectamente definido en el orden en que se van a
  realizar las instrucciones 
• FINITO: Deben acabar en un tiempo finito. Algo que
  no tiene fin no es útil para resolver un problema
Representación de
   algoritmos


 D iagrama de flujo .
 D iagrama N-S( Nassi - S chneiderman ) .
 P seudo código .
Diagrama de Flujo -
    Simbología
Proceso           Conectores

 Decisión         Salida de datos
                  por pantalla
 Entrada-Salida
                  Salida de datos
                  por impresoara
 Inicio-Fin

 Conectores
Recomendaciones
• Deben usarce solamente linea de flujo horizontales
  y o verticales.
• Se debe evitar el cruce de lineas utilizando los
  conectores.
• Se deben usar conectores solo cuando sea
  necesario.
• No deben quedar líneas d flujo sin conectar.
• Se deben trazar los simbolos de manera que se
  puedan leer de arriba hacia abajo y de izquierda a
  derecha.
• Todo texto escrito dentro de un simbolo debera ser
  escrito claramente, evitando el uso de muchas
  palabras.
Ejemplo

  Calcular la superficie de una
        circunsferencia




                                  Volver
Diagramas
Extructurados NS
• Es conocido como Diagrama de Chapín es
  como un diagrama de flujo en el que se
  omiten las flechas de uniony las cajas son
  contiguas.
• Las acciones sucesvas se pueden escribir en
  cajas sucesivas y como en los diagramas de
  flujo se pueden escribir diferentes acciones
  en un caja.
Ventajas
• Permite tener un marco referencial concreto y
  definido para la representacion del algoritmo.
• Solo tiene tres estructuras basicas para
  representarlo.
• Es muy entendible.
• La analogia entre la codificación y el
  diagrama normalmente es directa y por lo
  tanto es muy sencilla.
Representación




                 Volver
Pseudo código

• Es una mezcla del lenguaje de programación
  y el español o ingles o cualquier otro idioma
  que se emplea, dentro de la programación .
• Se representa narrativamente de los pasos
  que debe seguir un algoritmo para dar
  solución a un problema determinado. El
  pseudo código utiliza palabras que indican el
  proceso a relizar.
Ejemplo

  Calcular la superficie de una
        circunsferencia




                                  Volver

Algoritmos

  • 1.
  • 2.
    Concepto • Es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución. • Para que un algoritmo pueda ser considerado como tal, debe tener un número finito de instrucciones y debe terminar. Es decir si se sigue el mismo proceso más de una vez, se llega siempre al mismo resultado. • Su importancia radica en llevar a cabo procesos y resolver mecánicamente problemas • El concepto de algoritmo , no debe confundirse con el concepto de programa . Mientras el primero es la especificación de un conjunto de pasos (operaciones, instrucciones, órdenes,...) orientados a la resolución de un problema, el segundo es ese conjunto de operaciones especificadas en un determinado lenguaje de programación que no se va a ejecutar hasta que este implementado.
  • 3.
    Características • BIEN DEFINIDO:Las acciones no pueden ser ambiguas, y deben ser de significado único en el contexto en el que aparecen. Es decir, si se sigue dos veces, obtiene el mismo resultado cada vez. • PRECISO: Deben estar compuesto por una secuencia finita de operaciones, quedando perfectamente definido en el orden en que se van a realizar las instrucciones  • FINITO: Deben acabar en un tiempo finito. Algo que no tiene fin no es útil para resolver un problema
  • 4.
    Representación de algoritmos  D iagrama de flujo .  D iagrama N-S( Nassi - S chneiderman ) .  P seudo código .
  • 5.
    Diagrama de Flujo- Simbología Proceso Conectores Decisión Salida de datos por pantalla Entrada-Salida Salida de datos por impresoara Inicio-Fin Conectores
  • 6.
    Recomendaciones • Deben usarcesolamente linea de flujo horizontales y o verticales. • Se debe evitar el cruce de lineas utilizando los conectores. • Se deben usar conectores solo cuando sea necesario. • No deben quedar líneas d flujo sin conectar. • Se deben trazar los simbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. • Todo texto escrito dentro de un simbolo debera ser escrito claramente, evitando el uso de muchas palabras.
  • 7.
    Ejemplo Calcularla superficie de una circunsferencia Volver
  • 8.
    Diagramas Extructurados NS • Esconocido como Diagrama de Chapín es como un diagrama de flujo en el que se omiten las flechas de uniony las cajas son contiguas. • Las acciones sucesvas se pueden escribir en cajas sucesivas y como en los diagramas de flujo se pueden escribir diferentes acciones en un caja.
  • 9.
    Ventajas • Permite tenerun marco referencial concreto y definido para la representacion del algoritmo. • Solo tiene tres estructuras basicas para representarlo. • Es muy entendible. • La analogia entre la codificación y el diagrama normalmente es directa y por lo tanto es muy sencilla.
  • 10.
  • 11.
    Pseudo código • Esuna mezcla del lenguaje de programación y el español o ingles o cualquier otro idioma que se emplea, dentro de la programación . • Se representa narrativamente de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudo código utiliza palabras que indican el proceso a relizar.
  • 12.
    Ejemplo Calcularla superficie de una circunsferencia Volver