1 Clase 5 Año 2016 INFORMATICA DEL CBU Mg. Ing. Fátima Martínez1

2 PROBLEMA Mg. Ing. Fátima Martínez2

3 PROBLEMA  Circunstancia en la que se genera un obstáculo al curso normal de las cosas.  Requiere de solución. Mg. Ing. Fátima Martínez3

4 La Real Academia Española (rae) define PROBLEMA  Una cuestión a aclarar,  dificultad de dudosa solución,  conjunto de hechos o circunstancias que dificultan la consecución del algún fin,  planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos. Mg. Ing. Fátima Martínez4

5 5

6 Problema es una situación frente a la cual no podemos menos que adoptar una actitud Mg. Ing. Fátima Martínez6

7 ACTITUD FRENTE AL PROBLEMA  Dar marcha atrás y desandar el camino.  En este caso retrocedemos ante el obstáculo y renunciamos a proseguir nuestro itinerario. 11 Mg. Ing. Fátima Martínez7

8  Buscar una forma de rodearlo, cambiando de rumbo o eligiendo alguna ruta alternativa.  Es decir, esquivamos el problema en lugar de encararlo. ACTITUD FRENTE AL PROBLEMA 22 Mg. Ing. Fátima Martínez8

9  Enfrentar el obstáculo y buscar la forma de quitarlo del camino.  O sea, encaramos el problema. ACTITUD FRENTE AL PROBLEMA 33 Mg. Ing. Fátima Martínez9

10  Esta actitud intelectual se resume en la pregunta que nos conduce a una respuesta, a través de la cual esperamos encontrar la solución. Mg. Ing. Fátima Martínez10

11  Hay muchas formas de resolver problemas.  La determinación del mejor enfoque dependerá de tu situación, tu experiencia, tu conocimiento, tu actitud y tu problema. Mg. Ing. Fátima Martínez11

12 George Pólya. El Padre de las Estrategias para la Solución de PROBLEMAS  Entender el problema.  Configurar un plan.  Ejecutar el plan.  Mirar hacia atrás. Mg. Ing. Fátima Martínez12

13 Resolución de Problemas Mg. Ing. Fátima Martínez13

14 Resolución de Problemas  Determinar: qué necesitamos responder (qué dato o datos necesitamos obtener como resultado). Con qué datos contamos (los evidentes) Que otros datos necesitamos aparte de los que son evidentes, pero que se pueden deducir de estos Qué pasos seguimos para llegar a la respuesta buscada Mg. Ing. Fátima Martínez14

15 Problema matemático Triángulo oblicuángulo Involucra, explícita o implícitamente, operaciones matemáticas y/o contenidos, específicamente matemáticos. Mg. Ing. Fátima Martínez15

16 Algoritmo  Secuencia ORDENADA de pasos ELEMENTALES a seguir, para obtener el resultado esperado, que da respuesta a un problema. Mg. Ing. Fátima Martínez16

17 Ejemplo 1.1  Necesitamos viajar a Buenos Aires en Avión. ¿Qué pasos seguiríamos para ello? Mg. Ing. Fátima Martínez17

18 Ejemplo 1.1 1.Comprar el pasaje. 2.Preparar la valija. 3.Pedir el taxi para ir al aeropuerto. 4.Hacer el Checking en el aeropuerto. 5.Subir al Avión. ¿Importa el orden de las operaciones? ¿Podemos refinar más alguna tarea? Mg. Ing. Fátima Martínez18

19 A1. INTRODUCIR LA TARJETA A2. INGRESAR LA CLAVE PERSONAL A3. ELEGIR LA OPCIÓN “DEPOSITAR” A4. INGRESAR EL MONTO A DEPOSITAR A5. RETIRAR EL TICKET A6. DEPOSITAR EL DINERO A7. RETIRAR LA TARJETA. A8. FIN. REFINAMIENTO A6. DEPOSITAR EL DINERO A6.1. EXTRAER EL SOBRE A6.2. PONER EL DINERO Y EL TIKET EN EL SOBRE A6.3. INGRESAR EL SOBRE EN EL BUZON Ejemplo 1.2  Se desea realizar un deposito en un cajero electrónico. Mg. Ing. Fátima Martínez19

20 Algoritmo  Preciso. Indicar el orden en el cual debe realizarse cada uno de los pasos que conducen a la solución del problema.  Definido. El resultado nunca debe cambiar bajo las mismas condiciones del problema, éste siempre debe ser el mismo.  Finito. Deberá terminar en algún momento. Mg. Ing. Fátima Martínez20

21 Ejemplo 1.3  Problema : Indique la manera de salar una masa.  Algoritmo 1: Ponerle algo de sal a la masa  Algoritmo 2: Agregarle una cucharadita de sal a la masa. Mg. Ing. Fátima Martínez21

22 Ejemplo 1.4  Problema: Determinar si el número 7317 es primo.  Algoritmo 1: Divida el 7317 entre sus anteriores buscando aquellos que lo dividan exactamente.  Algoritmo 2: Divida el número 7317 entre cada uno de los números 1, 2, 3, 4,..., 7315, 7316. Si una de las divisiones es exacta, la respuesta es NO. Si no es así, la respuesta es SI. Mg. Ing. Fátima Martínez22

23 Características de una algoritmo para resolver problemas en una computadora.  Tiene un Nombre que identifica el problema a resolver.  Especifica una Entrada si la tiene.  Determina una Salida.  Es secuencial.  Carece de ambigüedad.  Tiene un número finito de pasos.  Finaliza. Algoritmo Computacional Mg. Ing. Fátima Martínez23

24 Algoritmo Computacional  ¿Cómo se escribe?: En castellano, siguiendo algunas reglas básicas.  Las herramientas o técnicas de programación que más se utilizan: Pseudocódigo. Diagramas de flujo. Mg. Ing. Fátima Martínez24

25 Algoritmo – Tipos de Operaciones  Operaciones Primitivas: Aquellas que ya pueden llevarse a cabo, porque no queda nada por aclarar. Por ejemplo: Guardar un número Decidir algo  Operaciones No Primitivas o Refinables: Son enunciados que indican de manera global qué hacer, pero todavía no dicen cómo hacerlo. Por ejemplo: Calcular el área de una circunferencia Mg. Ing. Fátima Martínez25

26 Algoritmo – Notación  Acciones Simples  Acciones Condicionales  Acciones Repetitivas Mg. Ing. Fátima Martínez26

27 Algoritmo – Acciones Simples  Asignar Valores a Variables: Sueldo  5000;  Asignar Valores fijos en constantes: Pi  3.1415;  Realizar operaciones matemáticas: AreaTriang  b*h/2; Mg. Ing. Fátima Martínez27

28 Variable y Constante  Variable: valores guardados que pueden modificarse. Lugar de memoria de la PC, que posee un nombre y en cual podremos guardar datos (texto o número).  Constante: no pueden modificarse durante la ejecución del programa. Ambos se pierden al terminar el programa o al apagar la PC Mg. Ing. Fátima Martínez28

29 Variables Especiales  Contador: Sirve para registrar en memoria cuantas veces sucede algo, sumando 1 al valor previamente contado Contador  Contador + 1 Mg. Ing. Fátima Martínez29

30 Variables Especiales  Acumulador: Sirve para sumar en memoria valores de una variable más los anteriores ya sumados Sumador  Sumador + Valor Mg. Ing. Fátima Martínez30

31 Algoritmo – Acciones Condicionales  Se usan cuando necesitamos decidir entre 2 opciones, según qué valor nos devuelva una condición. Mg. Ing. Fátima Martínez31

32 Algoritmo – Acciones Condicionales Si (Condición) Entonces Acción cuando se cumple condición Sino Acción cuando NO se cumple Fin_Si Mg. Ing. Fátima Martínez32

33 Algoritmo – Acciones Condicionales  Ej: Decidir si un número es par o no Ingresa Num entero entre 0 y 10 Si ((Num Resto 2) = 0) Entonces Escribir “El número es par”; Sino Escribir “El número no es par”; FinSi Mg. Ing. Fátima Martínez33

34 ALGORITMO: Nombre del algoritmo ENTRADA: Var1, Var2,…Tipo; Var3: Tipo SALIDA: VarSalida: Tipo Variables o Constantes:Var4,Var5… A1. LEER (Var1, Var2) [Solo si hay entrada, si no asignar] A2. Proceso A4. ESCRIBIR (VarSalida) A5. FIN Algoritmo – Encabezado y cuerpo Mg. Ing. Fátima Martínez34

35 ALGORITMO: Suma_Promedio ENTRADA: Num1, Num2, Num3: Reales SALIDA: Suma, Promedio: Reales A1. LEER (Num1, Num2, Num3) A2. Suma  Num1 + Num2 + Num3 A3. Promedio  Suma / 3 A4. ESCRIBIR (Suma, Promedio) A5. FIN Secuenciación. Ejemplo 1 Diseñe un algoritmo que permita hallar la suma y el promedio de tres números. Mg. Ing. Fátima Martínez35

36 ALGORITMO: Área_Círculo ENTRADA: SALIDA: area: Real Constante: PI  3.1416 Variable: radio: Real A1. Radio  50 A2. area  PI*Radio^2 A3. ESCRIBIR (area) A4. FIN Nunca declarar una variable o constante sin asignar o leer Secuenciación. Ejemplo 2 Diseñe un algoritmo para calcular el área de un círculo de radio igual a 50. Mg. Ing. Fátima Martínez36

37 ESTRUCTURA DE SELECCIÓN Ejemplo 3: Diseñar un algoritmo para determinar el sueldo de un trabajador según la antigüedad. Solo se verán incrementados si la antigüedad es mayor que 10 años. ALGORITMO Calcula_Sueldo ENTRADA:añoIngreso: Entero SALIDA: sueldo: Real VARIABLES: antig: Entero CONSTANTES: añoActual  2016 porcent  20 Mg. Ing. Fátima Martínez37

38 Algoritmo. Ejemplo 3  A1. Inicializar Variables  sueldo  3500  A2. LEER (AñoIngreso)  A3. antig  AñoActual – AñoIngreso  A4. SI antig >10 ENTONCES  sueldo  sueldo*porcent/100 + sueldo  FIN SI  A5. ESCRIBIR (sueldo)  A6. FIN Mg. Ing. Fátima Martínez38

39 ESTRUCTURA DE SELECCIÓN Algoritmo Raíces_Reales ENTRADA: a, b, c: Enteros SALIDA: Mensaje: Texto Variables: Delta: Entero Ejemplo 4: Diseñe un algoritmo que especifique si una ecuación cuadrática tiene raíces reales o imaginarias. Mg. Ing. Fátima Martínez39

40 Algoritmo. Ejemplo 4 A1. LEER (a, b, c ) A2. Delta  b ^2 – 4* a*c A3. SI Delta = 0 ENTONCES ESCRIBIR (“ La raíces son reales e iguales”) SINO SI Delta > 0 ENTONCES ESCRIBIR (“Raíces reales y distintas”) SINO ESCRIBIR (“Raíces imaginarias”) FIN SI A4. FIN Mg. Ing. Fátima Martínez40

41  Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B y C respectivamente.  Presente cuál es el mayor y cuál es el menor.  Recuerde constatar que los tres valores introducidos por el teclado sean valores distintos.  Presente un mensaje de alerta en caso de que se detecte la introducción de valores iguales. PROBLEMA Mg. Ing. Fátima Martínez41

42 Mg. Ing. Fátima Martínez42