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