Presentación del cursoUniversidad de AntioquiaInformática I Sesión 08: Estructuras de Control (2)...

Preview:

Citation preview

Presentación del curso

Universidad de Antioquia Informática I

Informática ISesión 08: Estructuras de Control (2)

Departamento de Ingeniería Electrónica y de Telecomunicaciones

Facultad de Ingeniería2015-1

Presentación del curso

Universidad de Antioquia Informática I

Presentación del curso

Universidad de Antioquia Informática I

Ejercicios

Ejemplos

Estructuras de Decisión

RepasoRepaso

A continuación…

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Aná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).

Estructura de los Algoritmos

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Descripció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).

Estructura de los Algoritmos

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Implementació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).

Estructura de los Algoritmos

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Inicio o fin del programa

Pasos, 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

Diagrama de flujo

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Programación Estructurada

• Teorema 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)

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Aritméticos• Operadores aritméticos

– De dos operandos:

Operación Operador Ejemplo 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 -

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

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

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Lógicos

• Operadores Lógicos

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

Presentación del curso

Universidad de Antioquia Informática I

Ejercicios

Ejemplos

Estructuras de Decisión

Repaso

Estructuras de Decisión

A continuación…

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

• Estas estructuras se usan para la toma de decisiones lógicas.

• Son usadas para elegir entre diferentes alternativas de acción.

Estructuras de Decisión lógica

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Estructura Condicional

• Se 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.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Condición

Código cuando

condición es Verdadera

Código cuando

condición es Falsa

SiNo

Estructura Condicional(Si, entonces, sino)

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Estructura Condicional

• Las 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

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Tablas de verdad

• “y” Sólo es verdadera cuando ambas proposiciones son verdaderas

Operador AND (y)EXP_1 EXP_2 RESULATDO

F F F

F V F

V F F

V V V

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Tablas de verdad

• “o” Sólo es falsa cuando ambas proposiciones son falsas

Operador OR (o)EXP_1 EXP_2 RESULATDO

F F F

F V V

V F V

V V V

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Tablas de verdad

• “~” Invierte el valor de la proposición.

Operador NOT (~)EXP_1 RESULATDO

F V

V F

Presentación del curso

Universidad de Antioquia Informática I

Ejercicios

Ejemplos

Estructuras de Decisión

Repaso

Ejemplos

A continuación…

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

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.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Ejemplo 1 (Solución)• Problema

– Es 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”

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Condición

Código cuando

condición es Verdadera

Código cuando

condición es Falsa

SiNo

Condicional Simple

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

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.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Ejemplo 2 (Solución)

• Problema– Es 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.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Código cuando

condición es Verdadera

Código cuando

condición es Falsa

SiNo

Condicional Compuesto

(Condición1 op Condición 2 op …)

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

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”

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Ejemplo 3 (Solución)

• Problema– Es 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.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Condición1

SiNo

Condicional Anidado

CondiciónB

SiNoCondiciónA

SiNo

Presentación del curso

Universidad de Antioquia Informática I

Ejercicios

Ejemplos

Estructuras de Decisión

Repaso

Ejercicios

A continuación…

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

1. 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

2. Elaborar un algoritmo que entre un punto (x, y); diga si está, o no, sobre la parábola Y = 4 - X^2.

3. 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.

Ejercicios

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Zona de Preguntas…

Estructura condicional• Para los siguientes ejercicios elaborar

Diagrama de Flujo1. Elaborar un algoritmo que dada 3 notas de igual porcentaje de un

estudiante diga si este gano o perdió.

2. 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)

3. 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.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

Zona de Preguntas…

Estructura condicional• Entregar los ejercicios de la clase pasada.

Presentación del curso

Universidad de Antioquia Informática IPresentación del curso

Universidad de Antioquia Informática I

• Metodologia, algoritmos y estructura de datos. McGrawHill. 2000 – CAPITULO4

• Oviedo, Efrain. Lógica de Programación.

Bibliografia

Recommended