1

2 A continuación… Repaso Repaso Estructuras de Decisión EjemplosEjercicios

3 Estructura de los AlgoritmosAnálisis: Se establece el problema, entendiendo de manera clara lo que se desea obtener (Paso 1). Después, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. Se definen las entradas, salidas y el proceso a seguir (Paso 2).

4 Estructura de los AlgoritmosDescripción del algoritmo. Se usa Algoritmos para describir la secuencia de pasos que encuentran la solución. Ejemplo: Diagramas de flujo, Pseudocódigo (Paso 3) Verificación: Seguimiento paso a paso del algoritmo para verificar que cumple con lo deseado (Paso 4).

5 Estructura de los AlgoritmosImplementación en lenguaje de programación: Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones (Paso 5).

6 Diagrama de flujo Inicio o fin del programaPasos, procesos o líneas de instrucción de programa de computo Operaciones de entrada Toma de decisiones y Ramificación Líneas de flujo Pantalla, para mostrar datos

7 Programación EstructuradaTeorema del programa estructurado: Todo programa puede escribirse utilizando únicamente las tres instrucciones de control siguientes: 1 Secuencial 2 Instrucción condicional. 3 Iteración (bucle de instrucciones)

8 Aritméticos Operadores aritméticos De dos operandos: OperaciónEjemplo Resultado Potencia ^ 2^4 16 Multiplicación * 2*34 68 División / 24/3 8 Módulo % 7 %3 1 Suma + 3+4 7 Resta - 5-2 3 Raiz quadrada () (16) 4 Asignacion = X=3

9 Relacionales Operadores Relacionales Sintaxis:operador_1 operador_relacional operador_2 OPERACIÓN OPERADOR EJEMPLO SIGNIFICADO Igualdad == x == y x es igual a y Diferente != x != y x no es igual a y Menor > x < y x es mayorque y Mayor < x > y x es menor que y Menor Igual >= x <= y x es mayor o igual que y Mayor Igual <= x >= y x es menor o igual que y

10 Lógicos Operadores Lógicos OPERACIÓN OPERADOR EJEMPLO SIGNIFICADONegación ! !m No m (inverso de m) Y y m>3 y m<5 m mayor a 3 y menor que 5 O o m>3 o m<5 m mayor a 3 o menor que 5

11 A continuación… Repaso Estructuras de Decisión Estructuras de DecisiónEjemplos Ejercicios

12 Estructuras de Decisión lógicaEstas estructuras se usan para la toma de decisiones lógicas. Son usadas para elegir entre diferentes alternativas de acción.

13 Estructura CondicionalSe utiliza para indicarle al computador que debe evaluar una condición y, a partir del resultado, ejecutar un bloque de instrucciones correspondiente. La forma más común está compuesta por: Una proposición (condición) que se evalúa Operadores relacionales (<, <=, >, >=, =, !=) Dos bloques de instrucciones que se ejecutan Uno cuando la condición es verdadera Y otro cuando ésta es falsa.

14 Estructura Condicional (Si, entonces, sino)Condición No Si Código cuando condición es Falsa Código cuando condición es Verdadera

15 Estructura CondicionalLas proposiciones pueden ser sencillas o compuestas. Las proposiciones compuestas se forman con dos o más proposiciones sencillas unidas por los operadores lógicos (y, o, no). OPERACIÓN OPERADOR EJEMPLO SIGNIFICADO Negación ~ ~m No m (inverso de m) Y y m>3 y m<5 m mayor a 3 y menor que 5 O o m>3 o m<5 m mayor a 3 o menor que 5

16 Tablas de verdad “y” Sólo es verdadera cuando ambas proposiciones son verdaderas Operador AND (y) EXP_1 EXP_2 RESULATDO F V

17 Tablas de verdad “o” Sólo es falsa cuando ambas proposiciones son falsas Operador OR (o) EXP_1 EXP_2 RESULATDO F V

18 Tablas de verdad “~” Invierte el valor de la proposición.Operador NOT (~) EXP_1 RESULATDO F V

19 A continuación… Repaso Estructuras de Decisión Ejemplos EjemplosEjercicios

20 Ejemplo 1 Elaborar un programa que pida al usuario la nota de la materia de informática I, y que éste determine si el estudiante ha “Aprobado” o “Reprobado” la materia.

21 Ejemplo 1 (Solución) Problema Entradas Salidas ProcesosEs un problema que se resuelve a través de la estructura de control de decisión. Entradas La calificación ingresada por el usuario (nota). Salidas Un aviso que indique si el estudiante “Aprobó” o “Reprobó” la materia. Para aprobar, la nota debe ser mayor o igual a 3.0 (limite). Procesos Solicitar al usuario que ingrese la calificación. Evaluar si la calificación es igual o superior a Limite; en caso de ser verdadero, reportar “Aprobado”; en caso contrario, reportar “Reprobado”

22 Condicional Simple No Si Condición Código cuando condición es FalsaCódigo cuando condición es Verdadera

23 Ejemplo 2 Determine si un número leído está dentro del rango (-5, 5). Si el dato está en el rango, entonces halle su valor elevado al cuadrado.

24 Ejemplo 2 (Solución) Problema Entradas Salidas ProcesosEs un problema que se resuelve a través de la estructura de control de decisión (condición compuesta) y estructura secuencial. Entradas El numero ingresado por el usuario (a) Salidas Un aviso que indique si el dato se encuentra en el rango Hallar el cuadrado del numero (b). Procesos Solicitar al usuario que ingrese el dato. Evaluar si el dato es se encuentra entre (-5,5); en caso de ser verdadero, hallar el cuadrado del numero; en caso contrario, indicar que se encuentra fuera del rango.

25 Condicional CompuestoNo Si (Condición1 op Condición 2 op …) Código cuando condición es Falsa Código cuando condición es Verdadera

26 Ejemplo 3 Hacer un programa que muestre un mensaje según la edad ingresada: Los valores puedes ser “niño”, “preadolescente”, “adolescente”, “adulto”, y “viejo”

27 Ejemplo 3 (Solución) Problema Entradas Salidas ProcesosEs un problema que se resuelve a través de la estructura de control de decisión anidada. Entradas Edad del usuario (edad) Salidas Indicar en cuál rango de edad se encuentra el usuario. Rangos de edad: menor de 10 años es un niño, entre 10 y 15 es un preadolescente, entre 15 y 18 es un adolescente, entre 18 y 50 es un adulto y mayor a 50 es un viejo. Procesos Solicitar al usuario que ingrese la edad. Evaluar en cual rango se encuentra el usuario en indicar su tipo según los limites establecidos.

28 Condicional Anidado Condición1 No Si CondiciónA Si CondiciónB No Si No

29 A continuación… Repaso Estructuras de Decisión Ejemplos Ejercicios

30 Ejercicios Escribir un procedimiento para leer los valores de dos de los tres ángulos internos de un triángulo y mostrar en pantalla “Es un Triángulo Rectángulo” si efectivamente es un triángulo de este tipo o, en caso contrario, mostrar “No es un Triángulo Rectángulo Elaborar un algoritmo que entre un punto (x, y); diga si está, o no, sobre la parábola Y = 4 - X^2. Una empresa tiene cuatro escalas de salario numeradas consecutivamente del 1 al 4, además, tiene un programa de incentivos de acuerdo a la categoría y si el número de unidades producidas es mayor de 50. Si está en la categoría 1 se le da un incremento de sueldo equivalente al 5% de su salario, si está en la 2 del 7%, en la 3 del 10% y en la 4 del 15%; esto es por cada empleado. Se tiene la siguiente información: nombres, salario mensual, categoría y número de unidades producidas.

31 Zona de Preguntas… Estructura condicionalPara los siguientes ejercicios elaborar Diagrama de Flujo Elaborar un algoritmo que dada 3 notas de igual porcentaje de un estudiante diga si este gano o perdió. Hacer una calculadora que le permita al usuario escoger a través de un menú de selección entre las operaciones básicas (suma, resta, multiplicación, división) En la U de A hay una máquina dispensadora que tiene 4 productos etiquetados con los números 1, 2, 3 y 4, cada uno con un valor de $500, $800, $300 y $900, respectivamente. Defina un algoritmo que lea el número de producto que ingresa el usuario y que le muestre su precio.

32 Zona de Preguntas… Estructura condicionalEntregar los ejercicios de la clase pasada.

33 Bibliografia Metodologia, algoritmos y estructura de datos. McGrawHill – CAPITULO4 Oviedo, Efrain. Lógica de Programación.