INFORMÁTICA II.

Presentación del tema: "INFORMÁTICA II."— Transcripción de la presentación:

1 INFORMÁTICA II

2 DISEÑA Y ELABORAS ALGORITMOS PARA LA SOLUCIÓN DE PROBLEMAS
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:
Proceso Situación final Situación inicial Valores de salida Valores de entrada Restricciones o pautas respecto de métodos, actividades, tipos de operaciones, etc., sobre las cuales hay acuerdos previos

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:
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 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. EJECUTAR EL PLAN (Resolver). Ejecutar en detalle cada operación. Simplificar antes de calcular. Realizar un dibujo o diagrama 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
Algoritmo para preparar un sopa instantánea en el horno de microondas Inicio Destapar la sopa Agregar una taza pequeña con agua a la sopa Introducir al horno de microondas Programar el horno de microondas por 3 minutos Sacar del horno Fin

11 Un cliente ejecuta un pedido a una fábrica
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á. Inicio Leer el pedido (entrada) Examinar la ficha del cliente ( proceso) Si el cliente es solvente, aceptar pedido; en caso contrario, rechazar pedido (salida) 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 Algoritmos Aritméticos. Algoritmos Computacionales
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
Tipos de Algoritmos Algoritmos de la Vida Cotidiana Son los que aplicamos día a día para resolver problemas o realizar tareas especificas

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

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. Algoritmos Cuantitativos.
Tipos de Algoritmos 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.

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 Características de los algoritmos
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.