Está en la página 1de 47

Herramientas de Programación - IICG 215

INGENIERIA EN INFORMACION Y CONTROL DE GESTION

UNIDAD 1 : PENSAMIENTO COMPUTACIONAL


Temario

• Programación Estructurada

• Control de Flujo de un algoritmo

• Estructuras De Control Secuencial

• Estructuras de Control Selectivas


PROGRAMACIÓN
v
ESTRUCTURADA
Programación Estructurada

• Conjunto de técnicas para desarrollar algoritmos y


programas fáciles de escribir, verificar, leer y
modificar.

La programación estructurada incluye el uso de :

• Estructuras básicas de control de flujo

• Diseño descendente
Teorema de Böhm & Jacopini

Para que la programación sea estructurada, los algoritmos


deben ser propios. Un algoritmo se define como propio si
cumple las siguientes características:

1. Tiene un solo punto de entrada y uno de salida.


2. Todo paso del algoritmo es accesible, es decir, existe
al menos un camino que va desde el inicio hasta el fin
del algoritmo que se puede seguir y pasa a través de
dicho paso.
3. No incluye ciclos infinitos.

El teorema dice : “un algoritmo/programa propio puede ser


escrito utilizando únicamente tres tipos de estructuras:
secuencial, selectiva y repetitiva”.
Control de Flujo de un Algoritmo

• El flujo (orden en que se ejecutan los pasos de un


algoritmo) es secuencial si no se especifica otra cosa.

• Este tipo de flujo implica que los pasos se ejecutan


uno después de otro, en el orden en que están escritos
en el algoritmo.

• Para cambiar esta situación se usan las estructuras de


selección y repetición que permiten alterar el flujo
secuencial del algoritmo.
ESTRUCTURA
v
SECUENCIAL
Estructura Secuencial

• Es aquella en la cual un paso (acción) se ejecuta uno


después de otro.

• El flujo del algoritmo coincide con el orden físico en el


que se escriben las acciones/pasos.

Pseudocódigo Diagrama de Flujo


Acción 1
Acción 1
Acción 2
Acción 2
:
Acción N ..

Acción N
Ejemplo Estructura Secuencial en Pseudocódigo

..
Ejemplo Estructura Secuencial
en Diagrama de Flujo

..
ESTRUCTURA
v
SELECTIVA
Estructura Selectiva

• Es aquella en la que se ejecutan unas acciones u otras


según se cumpla o no se cumpla una determinada condición
lógica.

• La selección puede ser simple , doble o múltiple.

..
Condición Lógica

• Una condición es una expresión lógica que al evaluarla se


obtiene como resultado un valor de verdad (VERDADERO o
FALSO).

• Para formular condiciones debemos usar operadores


relacionales y booleanos.

..
OPERADORES
RELACIONALES
v &
BOOLEANOS
Operadores Relacionales

• Estos operadores nos permiten comparar dos valores de un


mismo tipo.

• En PSEINT los operadores relacionales son :

Operador Significado Ejemplo de Uso


> Mayor que A > 5
< Menor que A < B
>= Mayor o igual que A >= B
<= Menor o igual que A <= 5
= Igual que .. A = B
<> Distinto de A <> 10
Operadores Booleanos

• Estos operadores nos permiten conectar lógicamente 2


expresiones.

• En PSEINT los operadores lógicos son :

Operador Significado Ejemplo de Uso


Y - & conjunción (A >= 1) Y (A <= 10)
O - | disyunción (A < 1) O (A > 10)
NO - ~ negación NO(A >= B)

..
ESTRUCTURA
v
SELECTIVA SIMPLE
Estructura Selectiva Simple

• En esta estructura se evalúa una condición y si el


resultados es VERDADERO se ejecuta una determinada acción
o grupo de acciones; en caso contrario si el resultado es
FALSO no se ejecutan dichas acciones.

Pseudocódigo Diagrama de Flujo


FALSO VERDADERO
condición

Si condición Entonces
acción(es)
FinSi accion(es)
Ejemplo uso Estructura Selectiva Simple

Escriba un algoritmo que lea la nota final de un/a


estudiante en una asignatura y determine si aprueba con
distinción, escribiendo el mensaje “Aprueba con
Distinción".

Considere que un/a estudiante aprueba con distinción la


asignatura si su nota final es igual o mayor a 6. Antes de
finalizar el algoritmo se debe enviar un saludo de
“Felices vacaciones !”, tal como se muestra en los
siguiente ejemplos.

ENTRADA SALIDA ESPERADA


6.2 Aprueba con Distinción
Felices vacaciones !
5 Felices vacaciones !
Ejemplo uso Estructura Selectiva Simple

ENTRADA SALIDA ESPERADA


6.2 Aprueba con Distinción
Felices vacaciones !
5 Felices vacaciones !
Ejemplo uso Estructura Selectiva Simple

ENTRADA SALIDA ESPERADA


Aprueba con Distinción
6.2
Felices vacaciones !
5 Felices vacaciones !
EJERCICIO
v
PROPUESTO
Valor Absoluto

Escriba un algoritmo que lea un número entero, calcule y


muestre su valor absoluto (sin usar la función abs) tal
como se muestra en los siguientes ejemplos.

Ingrese número : 5
El valor Absoluto de 5 es 5

Ingrese número : -32


El valor Absoluto de -32 es 32
ESTRUCTURA
v
SELECTIVA DOBLE
Estructura Selectiva Doble

• En esta estructura se evalúa una condición y si el


resultados es VERDADERO se ejecuta una acción o grupo de
acciones A en caso contrario si el resultado es FALSO se
ejecuta una acción o grupo de acciones B.

Pseudocódigo Diagrama de Flujo


FALSO VERDADERO
condición
Si condición Entonces
acción(es) A
Sino
acción(es) B accion(es) B accion(es) A
FinSi
Ejemplo uso Estructura Selectiva Doble

Escriba un algoritmo que lea un número entero e imprima un


mensaje indicando si es par o impar, tal como se muestra
en los siguientes ejemplos.

ENTRADA SALIDA ESPERADA


4 4 es par
5 5 es impar
Ejemplo uso Estructura Selectiva Doble

ENTRADA SALIDA ESPERADA


4 4 es par
5 5 es impar
Ejemplo uso Estructura Selectiva Doble

ENTRADA SALIDA ESPERADA


4 4 es par
5 5 es impar
EJERCICIO
v
PROPUESTO
Aprobado o Reprobado

Escriba un algoritmo que lea la nota final de un


estudiante en una asignatura (en la escala de 1 a 7) e
imprima un mensaje indicándole si la aprueba o la
reprueba, tal como se muestra en los siguientes ejemplos.
Considere que la condición para aprobar es tener una nota
final mayor o igual a 4.

Ingrese nota final : 4.5


Aprueba la asignatura

Ingrese nota final : 3.9


Reprueba la asignatura
ESTRUCTURA
v
SELECTIVA MÚLTIPLE
Estructura Selectiva Múltiple

• Cuando en un problema tenemos varias condiciones y ellas


nos llevan a múltiples alternativas de acción, debemos
anidar las estructuras de control selectivas antes
vistas.
Ejemplo uso Estructura Selectiva Múltiple

Escriba un algoritmo que lea un número entero e imprima un


mensaje indicando si es igual a cero, menor a cero o mayor
a cero, tal como se muestra en los siguientes ejemplos.

ENTRADA SALIDA ESPERADA


0 El número leído es igual a cero
-50 El número leído es menor a cero
25 El número leído es mayor a cero
Ejemplo uso Estructura Selectiva Múltiple

ENTRADA SALIDA ESPERADA


0 El número leído es igual a cero
-50 El número leído es menor a cero
25 El número leído es mayor a cero
Ejemplo uso Estructura Selectiva Múltiple

ENTRADA SALIDA ESPERADA


0 El número leído es igual a cero
-50 El número leído es menor a cero
25 El número leído es mayor a cero
EJERCICIO
v
PROPUESTO
Mayor, menor o iguales

Escriba un algoritmo que lea dos números enteros e imprima


cuál es el mayor, cuál es el menor o si son iguales, tal
como se muestra en los siguientes ejemplos.

Ingrese número 1 : 10
Ingrese número 2 : 20
Mayor 20
Menor 10

Ingrese número 1 : 100


Ingrese número 2 : 100
Números son iguales
EJERCICIOS
v
PROPUESTOS
Divisible por 5

Escriba un algoritmo que lea un número entero y muestre


por pantalla si es o no es divisible por 5, tal como se
muestra en los siguientes ejemplos.

Ingrese número : 10
10 es divisible por 5

Ingrese número : 12
12 NO es divisible por 5
Último dígito 3 o 7

Escriba un algoritmo que lea un número entero y muestre


por pantalla el mensaje “SI” si su último dígito es igual
a 3 o igual a 7 y en caso contrario imprima el mensaje
“NO”, tal como se muestra en los siguientes ejemplos.

Ingrese número : 10
NO

Ingrese número : 127


SI

Ingrese número : 4563


SI
División
Escriba un algoritmo que lea dos números enteros
(numerador y denominador en ese orden), asuma que NO se
ingresará un denominador igual a 0.

Luego calcule e imprima por pantalla el cociente y el


resto de la división, imprimiendo además un mensaje que
indique si la división es exacta o no es exacta, tal como
se muestra en los siguientes ejemplos.

numerador: 12 numerador: 12
Denominador: 4 Denominador: 5
Cociente: 3 Cociente: 2
Resto: 0 Resto: 2
División es exacta División NO es exacta
Ecuación Segundo Grado
Escriba un algoritmo que permita resolver una ecuación
de segundo grado : ax2 + bx + c = 0.

Los coeficientes a, b y c serán ingresados en ese orden


y serán de tipo real.

Recuerde que :

• Si a es igual a 0 la ecuación No es de segundo grado.

• Si el discriminante es igual a 0 la ecuación tiene dos


soluciones reales iguales.
• Si el discriminante es mayor a 0 la ecuación tiene dos
soluciones reales diferentes.
• Si el discriminante es menor a 0 la ecuación no tiene
solución en los reales.
a: 0.0
b: 4.0
c: 5.0
No es una ecuación de segundo grado

a: 4.0
b: 2.0
c: 2.0
La ecuación no tiene solución en los reales

a: 2.0
b: 4.0
c: 2.0
X1 = -1.0
X2 = -1.0

a: 1.0
b: 3.0
c: 0.0
x1 = 0.00
x2 = -3.00
Triángulos
Escriba un algoritmo que lea las medidas de los 3 lados
de un triángulo (a, b y c) e indique qué tipo de
triángulo es (escaleno, isósceles, equilátero).

Recuerde que :
• Para que las medidas ingresadas representen un
triángulo se debe satisfacer la desigualdad
triangular, esto es que cada uno de los lados no puede
ser igual ni más largo que la suma de los otros dos.
• Un triángulo es equilátero si sus tres lados tienen
igual medida.
• Un triángulo es escaleno si sus tres lados tienen
distinta medida.
• Un triángulo es isósceles si sólo dos de sus lados
tienen igual medida.
a: 3.9
b: 6.0
c: 1.2
No es un triángulo !

a: 1.9
b: 2.0
c: 2.0
Es un triángulo isósceles

a: 3.0
b: 3.0
c: 3.0
Es un triángulo equilátero

a: 3.0
b: 5.0
c: 4.0
Es un triángulo escaleno
IMC & Estado Nutricional
Pedro es un nutricionista chileno y necesita un algoritmo que :

• Lea la estura y el peso de un paciente. Calcule y muestre el


índice de masa corporal (IMC) de un paciente.
• Muestre su estado nutricional de acuerdo a la clasificación de
la OMS (ver Tabla).
• Muestre un mensaje de alerta indicando si el paciente debe
modificar su dieta alimenticia o la debe mantener. Considere
que si el IMC del paciente es menor a 16.5 o mayor o igual a 25
entonces debe modificar su dieta alimenticia, en caso contrario
la debe mantener.
IMC Estados Nutricional
Menor a 16.5 Desnutrición
Desde 16.5 hasta menos de 18.5 Delgadez
Desde 18.5 hasta menos de 25 Peso Normal
Desde 25 hasta menos de 30 Sobrepeso
Desde 30 hasta menos de 40 Obesidad Moderada
40 o más Obesidad masiva o mórbida

También podría gustarte