Amalia Dávila
Objetivos <ul><li>Resolver problemas creativamente </li></ul><ul><li>Ser eficientes en el intento </li></ul><ul><li>Al mín...
Cómo Resolver un Problema real Definirlo Generar Soluciones Decidir un curso de acción Implementarlo Evaluarlo
Solución de un Problema <ul><li>Escriba el enunciado del problema </li></ul>
Solución de un Problema <ul><li>Asegúrese de resolver el verdadero problema </li></ul>
Solución de un Problema <ul><li>Dibuje un diagrama que represente el problema a resolver </li></ul>
Solución de un problema <ul><li>Haga una lista con las suposiciones y aproximaciones involucradas en la solución del probl...
Solución de un problema <ul><li>Relacione el problema con otro, o una experiencia similar </li></ul>
Solución de un problema <ul><li>Escriba un algoritmo </li></ul>
Solución de un problema <ul><li>Examine y evalúe la respuesta para ver si tiene sentido </li></ul>
Definición de Algoritmo <ul><li>Método que se realiza paso a paso, a fin de solucionar un problema en un número finito de ...
Algoritmo - Programa <ul><li>Máquina debe ejecutar una tarea. </li></ul><ul><li>Algoritmo debe definir los pasos para la e...
Importancia Algoritmo/Máquina <ul><li>El estudio de los algoritmos y las máquinas (computadores) forman la “columna verteb...
Algoritmo <ul><li>Definiciones: </li></ul><ul><ul><li>Consiste en una secuencia de pasos lógicos que hay que seguir para o...
Algoritmo <ul><li>Características: </li></ul><ul><ul><li>Debe ser  preciso  e indicar un  orden  de realización de cada pa...
Algoritmo <ul><li>Ejemplo: Algoritmo que calcule (A+B)*C </li></ul><ul><ul><li>1.-  Obtener A, B y C. (ENTRADA DE DATOS) <...
Resolución de un problema <ul><li>Para resolver un problema se debe seguir los siguientes pasos: </li></ul>Análisis del pr...
Estructuras de Control <ul><li>Secuencial: </li></ul><ul><ul><li>Es aquella en la cual una acción sigue a otra en forma se...
Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Permiten en base a una condición de selección (toma de de...
Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Simple  (si/entonces) </li></ul></ul>Si condición entonce...
Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Doble  (si/entonces/sino) </li></ul></ul>Si condición ent...
Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Múltiple:  Cuando se desea que existan más de dos decisio...
Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Múltiple con cualquier otro caso:  Cuando se desea que ex...
Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><li>Permiten la ejecución de un conjunto de pasos repetidas ...
Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><ul><li>Mientras : Permite repetir una acción o un bloque de...
Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><ul><li>Repetir : Permite repetir una acción o un bloque de ...
Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><ul><li>Desde/Para : Cuando se conoce de antemano el número ...
Upcoming SlideShare
Loading in …5
×

Algorithm

688 views
642 views

Published on

Published in: Travel, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
688
On SlideShare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • Algorithm

    1. 1. Amalia Dávila
    2. 2. Objetivos <ul><li>Resolver problemas creativamente </li></ul><ul><li>Ser eficientes en el intento </li></ul><ul><li>Al mínimo costo </li></ul><ul><li>Si no dispone de nuevos recursos, usar los disponibles </li></ul>
    3. 3. Cómo Resolver un Problema real Definirlo Generar Soluciones Decidir un curso de acción Implementarlo Evaluarlo
    4. 4. Solución de un Problema <ul><li>Escriba el enunciado del problema </li></ul>
    5. 5. Solución de un Problema <ul><li>Asegúrese de resolver el verdadero problema </li></ul>
    6. 6. Solución de un Problema <ul><li>Dibuje un diagrama que represente el problema a resolver </li></ul>
    7. 7. Solución de un problema <ul><li>Haga una lista con las suposiciones y aproximaciones involucradas en la solución del problema </li></ul>
    8. 8. Solución de un problema <ul><li>Relacione el problema con otro, o una experiencia similar </li></ul>
    9. 9. Solución de un problema <ul><li>Escriba un algoritmo </li></ul>
    10. 10. Solución de un problema <ul><li>Examine y evalúe la respuesta para ver si tiene sentido </li></ul>
    11. 11. Definición de Algoritmo <ul><li>Método que se realiza paso a paso, a fin de solucionar un problema en un número finito de pasos. </li></ul>
    12. 12. Algoritmo - Programa <ul><li>Máquina debe ejecutar una tarea. </li></ul><ul><li>Algoritmo debe definir los pasos para la ejecución de la tarea. </li></ul><ul><li>Programa: Representación (compatible con la máquina) de un Algoritmo </li></ul><ul><li>Programa <==> Software </li></ul><ul><li>Máquina <==> Hardware </li></ul>
    13. 13. Importancia Algoritmo/Máquina <ul><li>El estudio de los algoritmos y las máquinas (computadores) forman la “columna vertebral” de las Ciencias de la Computación </li></ul>
    14. 14. Algoritmo <ul><li>Definiciones: </li></ul><ul><ul><li>Consiste en una secuencia de pasos lógicos que hay que seguir para obtener resultados. </li></ul></ul><ul><ul><li>Ejemplo: </li></ul></ul><ul><ul><li>Escribir los pasos de todo lo que usted realiza desde que comienza un día hasta que termina. </li></ul></ul><ul><ul><li>Escribir los pasos que usted realiza par sumar 2 números o para hallar un promedio, para sacar notas de una materia, para hacer un desayuno, etc. </li></ul></ul>
    15. 15. Algoritmo <ul><li>Características: </li></ul><ul><ul><li>Debe ser preciso e indicar un orden de realización de cada paso. </li></ul></ul><ul><ul><li>Debe ser definido , es decir, si se repite varias veces, debe de dar el mismo resultado. </li></ul></ul><ul><ul><li>Debe ser finito , es decir, debe terminar en algún momento. </li></ul></ul>
    16. 16. Algoritmo <ul><li>Ejemplo: Algoritmo que calcule (A+B)*C </li></ul><ul><ul><li>1.- Obtener A, B y C. (ENTRADA DE DATOS) </li></ul></ul><ul><ul><li>2.- Sumar A, B y asignarlo en resultado_suma. </li></ul></ul><ul><ul><li>3.- Multiplicar resultado_suma y C y guardar en resultado. (ASIGNACION) </li></ul></ul><ul><ul><li>4.- Mostrar resultado (SALIDA DE DATOS) </li></ul></ul>SECUENCIA
    17. 17. Resolución de un problema <ul><li>Para resolver un problema se debe seguir los siguientes pasos: </li></ul>Análisis del problema Diseño del Algoritmo Codificación (Programación) Ejecución y Validación
    18. 18. Estructuras de Control <ul><li>Secuencial: </li></ul><ul><ul><li>Es aquella en la cual una acción sigue a otra en forma secuencial. </li></ul></ul><ul><ul><li>Ejemplo: </li></ul></ul><ul><ul><ul><li>8.- Calcular la suma y el producto de 2 números. </li></ul></ul></ul>Inicio Acción 1 Acción 2 … . Acción n Fin
    19. 19. Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Permiten en base a una condición de selección (toma de decisión ) realizar una bifurcación del programa. </li></ul></ul>
    20. 20. Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Simple (si/entonces) </li></ul></ul>Si condición entonces acción; fin si. Acciones V F
    21. 21. Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Doble (si/entonces/sino) </li></ul></ul>Si condición entonces acción_1; sino acción 2; fin si. acción_3 Acciones 1 V F Acciones 2
    22. 22. Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Múltiple: Cuando se desea que existan más de dos decisiones (según sea). </li></ul></ul>En caso que (Variable) hacer caso e1: acción 1; caso e2: acción 2; … .. caso en: acción n; fin en caso que. Acciones 1 Acciones 2 Acciones N e1 e2 en
    23. 23. Estructuras de Control <ul><li>Selectivas: </li></ul><ul><ul><li>Múltiple con cualquier otro caso: Cuando se desea que existan más de dos decisiones (según sea) y una por default. </li></ul></ul>En caso que (Variable) hacer caso e1: acción 1; caso e2: acción 2; … .. caso en: acción n; cualquier otro caso acción_otra fin en caso que. Acciones 1 Acciones 2 Acciones N e1 e2 en Accion_otra
    24. 24. Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><li>Permiten la ejecución de un conjunto de pasos repetidas veces. Una iteración posee una condición de iteración que en algún momento finalizará la iteración </li></ul></ul>
    25. 25. Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><ul><li>Mientras : Permite repetir una acción o un bloque de acciones hasta que la condición sea falsa. </li></ul></ul></ul>Mientras (condición sea verdadera) hacer acciones fin_mientras Acciones F V
    26. 26. Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><ul><li>Repetir : Permite repetir una acción o un bloque de acciones hasta que la condición sea verdadera. </li></ul></ul></ul>Repetir acciones; Hasta (condición sea verdadera); acción_2 Acciones 1 F V
    27. 27. Estructuras de Control <ul><li>Repetitivas: </li></ul><ul><ul><ul><li>Desde/Para : Cuando se conoce de antemano el número de veces que se quiere repetir el ciclo. </li></ul></ul></ul>Para variable=inicio hasta valor final hacer acción_1; fin para; acción_2 Acciones F V

    ×