La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

INFORMÁTICA II. BLOQUE 2 DISEÑA Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS.

Presentaciones similares


Presentación del tema: "INFORMÁTICA II. BLOQUE 2 DISEÑA Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS."— Transcripción de la presentación:

1 INFORMÁTICA II

2 BLOQUE 2 DISEÑA Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS

3 ¿Qué es un Problema? Es un planteamiento que demanda una respuesta o solución para conseguir un fin. Debe obtenerse a través de métodos científicos.

4 Un problema existe cuando hay 3 elementos, cada uno claramente definido: Restricciones o pautas respecto de métodos, actividades, tipos de operaciones, etc., sobre las cuales hay acuerdos previos Situación inicial Situación final Proceso Valores de entrada Valores de salida

5 A través del tiempo, la humanidad ha utilizado diversas estrategias generales para resolver problemas. Schunk (1997), Woolfolk (1999) y otros, destacan los siguientes métodos o estrategias de tipo general: Ensayo y error Iluminación Heurística Algoritmos Modelo de procesamiento de información Análisis de medios y fines Razonamiento lógico Lluvia de ideas Sistemas de producción Pensamiento lateral

6 Según Polya (1957), cuando se resuelven problemas, intervienen cuatro operaciones mentales: 1.COMPRENDER O ENTENDER EL PROBLEMA. Leer el problema varias veces Establecer los datos del problema Aclarar lo que se va a resolver (¿Cuál es la pregunta?) Precisar el resultado que se desea lograr Determinar la incógnita del problema Organizar la información Agrupar los datos en categorías Trazar una figura o diagrama.

7 2.HACER O TRAZAR EL PLAN. Escoger y decidir las operaciones a efectuar. Eliminar los datos inútiles. Descomponer el problema en otros más pequeños. 3.EJECUTAR EL PLAN (Resolver). Ejecutar en detalle cada operación. Simplificar antes de calcular. Realizar un dibujo o diagrama 4.ANALIZAR LA SOLUCIÓN (Revisar). Dar una respuesta completa Hallar el mismo resultado de otra manera. Verificar por apreciación que la respuesta es adecuada.

8 Ejemplos de problemas Preparación de un platillo Armado de una mesa Convertir grados Fahrenheit a grados Celsius Raíz cuadrada de un numero No saber con que ropa voy a la fiesta Mandar un mensaje por celular

9 ¿Qué es un Algoritmo? Es un conjunto ordenado y finito de pasos para resolver un problema específico.

10 Ejemplos de algoritmos 1.Inicio 2.Destapar la sopa 3.Agregar una taza pequeña con agua a la sopa 4.Introducir al horno de microondas 5.Programar el horno de microondas por 3 minutos 6.Sacar del horno 7.Fin Algoritmo para preparar un sopa instantánea en el horno de microondas

11 Un cliente ejecuta un pedido a una fábrica. Ésta examina en su banco de datos la ficha del cliente; si el cliente es solvente, entonces la empresa acepta el pedido; en caso contrario, lo rechazará. 1.Inicio 2.Leer el pedido (entrada) 3.Examinar la ficha del cliente ( proceso) 4.Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido (salida) 5.Fin

12 Algoritmo que sume 2 números 1.-Pedir el primer valor a sumar 2.-Pedir el segundo valor a sumar 3.-Realizar la suma de los dos valores pedidos 4.- Visualizar el resultado 5.- Finalizar el algoritmo

13 Tipos de Algoritmos Algoritmos Aritméticos. Son aquellos que se emplean para resolver operaciones aritméticas, como sumas, restas multiplicaciones etc. Algoritmos Computacionales Son aquellos que se emplean para el desarrollo de programas de computadora o software. XRMZ

14 Algoritmos de la Vida Cotidiana Son los que aplicamos día a día para resolver problemas o realizar tareas especificas Tipos de Algoritmos

15 Algoritmos Determinista. En cada paso del algoritmo se determina, de forma única, el siguiente paso. 1.Inicio 2.Destapar la sopa 3.Agregar una taza pequeña con agua a la sopa 4.Introducir al horno de microondas 5.Programar el horno de microondas por 3 minutos 6.Sacar del horno 7.Fin Tipos de Algoritmos

16 Algoritmos No Determinista. Deben decidir en cada paso de la ejecución entre varias alternativas y agotarlas antes de encontrar la solución 1. Inicio 2. Inicializar las variables A, B y C 3. Leer los tres valores 4. Almacenar en las variables A, B y C 5. Si A > B y A > C Entonces 6. Escribir A Es el mayor 7. Sino 8. Si B > A y B > C Entonces 9. Escribir B Es el mayor 10. Sino 11. Escribir C Es el mayor 12. Fin_Si 13. Fin_Si 14. Fin

17 Algoritmos Cualitativos. Son aquellos en los que no intervienen cálculos numéricos.. Ejemplo una receta de cocina. Algoritmos Cuantitativos. Son aquellos en los que intervienen cálculos numéricos. Ejemplo la conversión de unidades físicas. Tipos de Algoritmos

18 Características de los algoritmos Finito: siempre debe terminar después de realizarse un numero especifico de pasos. Definido: Si se ejecuta varias veces con las mismas condiciones, el resultado que se obtenga será siempre el mismo. Preciso: Debe indicar claramente y sin ambigüedades cada uno de los pasos y el orden en que se deben realizar.

19 Eficiencia: Hace referencia al empleo correcto de los recursos que el algoritmo necesita para dar solución al problema planteado. Efectivo: Los pasos del algoritmo deben conducir a la solución del problema y puede ser ejecutado por una persona sin ayuda de alguna maquina Claridad: Consiste en emplear palabras y frases nemónicas, o abreviaturas adecuadas en el algoritmo así como el uso de documentación de este. Características de los algoritmos


Descargar ppt "INFORMÁTICA II. BLOQUE 2 DISEÑA Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS."

Presentaciones similares


Anuncios Google