ESTRUCTURA DE DECISION
LOGICA
MENU DEL DIA
•
•
•
•
•
Repaso clase anterior.
Ejemplos de repaso.
Pseudocódigo.
Diagramas de flujo.
Equivalencia entre
Pseudocódigodiagramas de flujo.
• Estructuras de decisión
lógica.
• Ejercicios de repaso.
REPASO CLASE ANTERIOR
PROBLEMA
ALGORITMO
REPASO CLASE ANTERIOR
algoritmo (nombre_algoritmo)
variables:
tipo_1: lista_variables_1
tipo_2: lista_variables_2
.
.
.
tipo_N: lista_variables_N
constantes:
lista_identificadores = valor
algoritmo(nombre_algoritmo)
Declaración de variables
INICIO
instrucciones_programa
FIN_INICIO
fin(nombre_algoritmo)
INICIO
sentencia_1
sentencia_2
.
.
.
sentencia_N
FIN_INICIO
fin(nombre_algoritmo)
REPASO CLASE ANTERIOR
algoritmo (nombre_algoritmo)
variables:
tipo_1: lista_variables_1
tipo_2: lista_variables_2
.
.
.
tipo_N: lista_variables_N
constantes:
lista_identificadores = valor
INICIO
sentencia_1
sentencia_2
.
.
.
sentencia_N
FIN_INICIO
fin(nombre_algoritmo)
variables:
entero: num_estudiantes
real: prom_grupo, estatura, peso
alfanumérica: nombre, identificación
entero: num_clases = 0
constantes:
PI = 3.14
TAMAÑO = 46
IVA = 0.16
asterisco = ‘*’
mensaje = “que hay de nuevo viejo”
INICIO
instrucciones de asignación
instrucciones de entrada (LEA)
instrucciones de salida (ESCRIBA)
Estructuras de control
FIN_INICIO
EJEMPLOS DE REPASO
1.
2.
3.
4.
5.
6.
Elabore un algoritmo que lea el nombre de una persona y que imprima el
mensaje ‘Hola’ seguido del nombre de la persona leída. (ejemplo1)
Elabore un algoritmo que lea el nombre de una persona, la estatura y el peso. La
estatura esta en centímetros y el peso en kilogramos. El algoritmo debe imprimir
los datos leídos y la relación estatura-peso (estatura/peso). (ejemplo2)
Elabore un algoritmo que lea dos datos enteros correspondientes a los catetos
de un triangulo rectángulo y que calcule e imprima el valor de la hipotenusa de
dicho triangulo. (ejemplo3)
Elabore un algoritmo que imprima la suma de los números enteros de 1 a 5.
(ejemplo4)
Elabore un algoritmo que lea el código de un articulo, el precio unitario del
articulo y la cantidad vendida. Su algoritmo debe calcular e imprimir el total de la
venta, el IVA y el total a pagar, sabiendo que el impuesto es del 16%. (ejemplo5)
Elabore un algoritmo que lea un entero de dos dígitos y produzca como salida los
dígitos del numero leído con su correspondiente mensaje. Por ejemplo, si el
numero es 27, la salida debería ser:
Primer digito: 2
Segundo digito: 7
PSEUDOCODIGO
Pseudocódigo
Es un lenguaje de especificación
(descripción) de algoritmos . Se considera
un primer borrador dado que el
pseudocódigo tiene que traducirse
posteriormente a un lenguaje de
programación.
Ventajas:
• Se enfoca en la lógica del programa y
no en las reglas de un lenguaje especifico.
• Se puede traducir fácilmente a
lenguajes estructurados (Pascal, C, C++).
algoritmo(nombre_algoritmo)
Declaración de variables
INICIO
instrucciones_programa
FIN_INICIO
fin(nombre_algoritmo)
DIAGRAMAS DE FLUJO
Diagramas de flujo (flowchart):
Es un diagrama que utiliza unos símbolos
(cajas) estándar representando los pasos
del algoritmo por medio de dichas cajas
unidas por flechas (líneas de flujo), las
cuales indican la secuencia que se debe
ejecutar.
EQUIVALENCIA PSEUDOCODIGO –
DIAGRAMAS DE FLUJO (1)
ESTRUCTURAS DE DECISION LOGICA
Estas estructuras se usan para la
toma de decisiones lógicas.
Son usadas para elegir entre
diferentes
alternativas
de
acción.
SI (condicion) ENTONCES
instrucciones_caso_verdadero
SI_NO
instrucciones_caso_falso
FIN_INICIO
ESTRUCTURAS DE DECISION LOGICA
nota >=3.0
edad < 18
semestre == 1
(a<6)^(a>=0)
estatura < 1.23
c = a*b/(b+1)
m = m + 1
ESCRIBA(“Lo que sea”)
LEA(a)
c = (b*c)^2 + 1
SI (condicion) ENTONCES
instrucciones_caso_verdadero
SI_NO
instrucciones_caso_falso
FIN_INICIO
ESTRUCTURAS DE DECISION LOGICA
Las horas superiores a 35 se pagan …
Si la nota es menos que 3.5 …
Palabras claves que impliquen la toma de
decisiones lógicas:
• tal cosa mayor que otra
• menor que, inferior a
• entre tal y tal cosa
• sobre tal cosa
• Información relacionada con rangos de
valores (tablas).
Si el numero de mesas
compradas esta entre 30 y
40 el decuento …
Si la cantidad de costales
comprada excede los 16 …
Si la cantidad de costales comprada excede los
16 …
ESTRUCTURAS DE DECISION LOGICA
Cuando se trabajan problemas de decisión
lógica encontramos varias alternativas
• Alternativa simple (La implementación de la
condicion falsa no se realiza).
• Alternativa doble (La implementación de la
condicion falsa se realiza).
• Alternativa múltiple (las condiciones pueden
tomar mas de dos valores (rango) de modo que
para la implementación de una condicion se
hace necesario anidar estructuras de decisión
lógica).
SI (condicion) ENTONCES
instrucciones_caso_verdadero
FIN_INICIO
Las boleta de entrada a un circo vale $10000 por persona; sin
embargo, si la edad de la persona es menor de 10 años se le da un
descuento del 25% en el valor de la boleta. Realizar un algoritmo que
despliegue el precio de la boleta según la edad.
SI (condicion) ENTONCES
instrucciones_caso_verdadero
SI_NO
instrucciones_caso_falso
FIN_INICIO
Realizar un algoritmo que diga si una persona es mayor de edad o no.
SI (condicion1) ENTONCES
. . .
SI (condicion1) ENTONCES
. . .
SI (condicion1) ENTONCES
. . .
FIN_INICIO
Se tiene la siguiente tabla en la cual se muestra el equivalente entre números y
letras para la calificación en notas en una guardería. Realizar un algoritmo que
entregue la letra equivalente cuando su ingresa una nota numérica.
Rango
Nota
nota >= 4.5
E
4.0 <= nota < 4.5
B+
3.5 <= nota < 4.0
B
3.0 <= nota < 3.5
B-
nota < 3
I
EJERCICIOS DE REPASO
CONDICIONALES
1.
2.
3.
4.
5.
6.
Elaborar un algoritmo que dada la nota de un estudiante diga si este gano o perdió.
Escribir las estructuras que calculen y muestren el valor de X, de acuerdo con lo siguiente:
a.
X = 0, si Y<A y (A<B<C)
b.
X = 1, si A<=Y< B
c.
X = 2, si B<=Y<C
d.
X = 3, si C<=Y
e.
X = 4, si no se cumple ninguna de las anteriores.
Elaborar un algoritmo que entre el nombre del empleado, su salario básico por hora y el
numero de horas trabajadas en el mes; escriba su nombre y su salario mensual si este es
mayor de $450000, de lo contrario escriba solo el nombre.
Se tienen tres esferas (A,B,C) de diferente peso, elaborar un algoritmo que determine cual
es la esfera de mayor peso.
Hace un algoritmo de determina la suma del valor mayor y menor de un grupo de 4
elementos.
Un almacén de escritorios hace los siguientes descuentos: Si el cliente compra menos de 5
unidades se le da un descuento del 10% sobre la compra; si el numero de unidades es
mayor o igual a 5 pero menos de 10 se le otorga un descuento de 20% y, si son 10 o mas se
le da un 40%. Hacer un algoritmo que determine cuanto debe pagar si el valor de cada
escritorio es de $800000.
Descargar

INTRODUCCION AL LENGUAJE C