Algoritmos Programación

Presentación del tema: "Algoritmos Programación"— Transcripción de la presentación:

1 Algoritmos Programación

2

3 Es una herramienta que permite describir claramente un conjunto finito de instrucciones, ordenadas secuencialmente y libres de ambigüedad, que debe llevar a cabo un computador para lograr un resultado previsible.

4 Pensamientos Algorítmicos
Cuando se habla de algoritmos, con frecuencia aparecen tres tipos de pensamiento que generalmente se relacionan con ellos y que se utilizan indiscriminadamente como sinónimos:

5 Pensamiento Computacional
Hace referencia a la representación y solución de problemas utilizando inteligencia humana, de máquinas o de otras formas que ayuden a resolver el problema

6 Pensamiento Algorítmico
Se refiere al desarrollo y uso de algoritmos que puedan ayudar a resolver un tipo especifico de problema o a realizar un tipo especifico de tarea.

7 Pensamiento Procedimental
Ocupa del desarrollo y utilización de procedimientos diseñados para resolver un tipo especifico de problema o para realizar un tipo especifico de tarea

8 ¿Como debe ser el algoritmo?
Realizable: El proceso algorítmico debe terminar después de una cantidad finita de pasos, Se dice que un algoritmo es inaplicable cuando se ejecuta con un conjunto de datos iniciales y el proceso resulta infinito o durante la ejecución se encuentra con un obstáculo insuperable sin arrojar un resultado

9 Compresible: Debe ser claro lo que hace, de forma que quien ejecute los pasos (ser humano o máquina) sepa qué, cómo y cuándo hacerlo. Debe existir un procedimiento que determine el proceso de ejecución.

10 Preciso: El orden de ejecución de las instrucciones debe estar perfectamente indicado. Cuando se ejecuta varias veces, con los mismos datos iniciales, el resultado debe ser el mismo siempre. La precisión implica determinismo.

11 Diferencia entre algoritmo y programa
El algoritmo incorpora las características estructurales básicas de la computación, independientemente de los detalles de su implementación; mientras que un programa tiene un conjunto específico de detalles para resolver un problema.

12 Presentación de Algoritmos
Se puede expresar de muchas maneras, pero en esta guía se tratarán solo dos formas: Seudocódigo y Diagrama de Flujo. En Seudocódigo la secuencia de instrucciones se representa por medio de frases o proposiciones, mientras que en un Diagrama de Flujo se representa por medio de gráficos.

13

14 Seudocódigo El seudocódigo está compuesto por proposiciones informales en español que permiten expresar detalladamente las instrucciones que llevan desde un estado inicial (problema) hasta un resultados deseado (solución).

15 Diagramas de Flujo Son una de las técnicas más utilizadas para representar gráficamente la secuencia de instrucciones de un Algoritmo. Estas instrucciones están compuestas por operaciones, decisiones lógicas y ciclos repetitivos, entre otros.

16 Símbolos del Diagrama de Flujo

17

18 Reglas para la elaboración de Diagramas de Flujo
1.- Se debe de escribir de arriba hacia abajo y de izquierda a derecha 2.- Los símbolos se unen con líneas 3.- Se usan flechas para indicar el flujo de información 4.- Los círculos de decisión pueden y deben tener más de una línea de flujo 5.- Todos los símbolos pueden tener más de una línea de entrada

19 ESTRUCTURAS BASICAS Un Algoritmo está compuesto por instrucciones de diferentes tipos, organizadas secuencialmente, en forma de estructuras de control. De estas estructuras, las más comunes y que se cubren en esta guía son las siguientes: Preciso: Estar compuesto de pasos bien definido y ordenados. Definido: Si se sigue dos veces, se obtiene el mismo resultado cada vez. Finito: Tener un numero finito de pasos.

20 Acciones del Algoritmo
Entrada: es la información de partida que necesita el algoritmo para arrancar. Proceso: es el conjunto de todas las operaciones a realizar. Salida: son los resultados obtenidos.