Algoritmos y Estructuras de Datos I

Prof. Carlos Filippi

PROGRAMACIÓN ESTRUCTURADA

INSTRUCCIÓN 1

INSTRUCCIÓN 2

INSTRUCCIÓN 3 CONDICIÓN

INSTRUCCIÓN N

SECUENCIA SELECCIÓN CICLO

CICLOS
PROBLEMA PROPUESTO

Determinar si un
número entero A es
par o impar
ESTRUCTURAS DE REPETICIÓN

A
A = int(input(“Ingrese un entero: ”))
if A % 2 == 0 :
SI print(“Es par”)
A % 2 == 0
else :
print (“Es impar”)
NO
“Es par”
“Es impar”
PROPLEMA PROPUESTO

Se tiene una lista de 20 números

enteros y positivos. Determinar
cuáles son pares y cuáles impares.
ESTRUCTURAS DE REPETICIÓN

CICLO
SI
A % 2 == 0

NO “Es par”

“Es impar”
ESTRUCTURAS DE REPETICIÓN

PROCESO
A CICLO
REPETIR infinito
ESTRUCTURAS DE REPETICIÓN

NO
CONDICIÓN

SI

PROCESO
A CICLO
REPETIR controlado
LA ESTRUCTURA while

NO
CONDICIÓN

SI
while CONDICIÓN :

PROCESO
A
CICLO PROCESO
A
controlado REPETIR
REPETIR
 LA ESTRUCTURA while

K=1
while CONDICIÓN : while K <= 20 :

A = int(input(“Ingrese un entero: ”))

PROCESO if A % 2 == 0 :
print(“Es par”)
A else :
REPETIR print (“Es impar”)
K=K+1
LA ESTRUCTURA while

print (“Pares e impares en lista de 20 números")

K=1
while K <= 20 :
A = int(input(“Ingrese un entero: ”))
if A % 2 == 0 :
print(“Es par”)
else :
print (“Es impar”)
K=K+1
PROBLEMA PROPUESTO

Hallar la suma de un
conjunto de números
positivos. El final del
conjunto se indica con un
valor -1.
 LA ESTRUCTURA while

print ("SUMA DE NÚMEROS REALES (-1) PARA TERMINAR")

SUMA = 0
while CONDICIÓN : NUM = float (input ("Ingrese un número: "))
while NUM != -1 :

PROCESO SUMA = SUMA + NUM

A NUM = float (input ("Ingrese un número: "))
REPETIR

print ("La suma es: ", SUMA)

LA ESTRUCTURA while

print ("SUMA DE NÚMEROS REALES (-1) PARA TERMINAR")

SUMA = 0
NUM = float (input ("Ingrese un número: "))
while NUM != -1 :
SUMA = SUMA + NUM
NUM = float (input ("Ingrese un número: "))
print ("La suma es: ", SUMA)
PROBLEMA PROPUESTO

Imprimir la tabla de
multiplicar de un
número N
 LA ESTRUCTURA while

print ("TABLA DE MULTIPLICAR DE N\n")

N = int(input("Ingrese el valor de N:"))
K=0
while CONDICIÓN : while K < 9:

PROCESO K=K+1
A print (K," x ",N," = ",K * N)
REPETIR
LA ESTRUCTURA while

print ("TABLA DE MULTIPLICAR DE N\n")

N = int(input("Ingrese el valor de N:"))
K=0
while K < 9:
K=K+1
print (K," x ",N," = ",K * N)
 LA ESTRUCTURA for
X = ini

NO
X < fin
for X in range (ini, fin, paso) : SI

PROCESO PROCESO
A X = X + paso A
REPETIR REPETIR

ini, fin, paso: deben ser enteros Diagrama para paso > 0
 LA ESTRUCTURA for

print ("TABLA DE MULTIPLICAR DE N\n")

N = int(input("Ingrese el valor de N:"))
for X in range (ini, fin, paso) : for K in range (1,10,1):

PROCESO
print (K," x ",N," = ",K * N)
A
REPETIR
 LA ESTRUCTURA for

print ("TABLA DE MULTIPLICAR DE N\n") print ("TABLA DE MULTIPLICAR DE N\n")

N = int(input("Ingrese el valor de N:")) N = int(input("Ingrese el valor de N:"))
K=0 for K in range (1,10,1):
while K < 9: print (K," x ",N," = ",K * N)
K=K+1
print (K," x ",N," = ",K * N)
PROPLEMA PROPUESTO

Se tiene una lista de 20 números

enteros y positivos. Determinar
cuales son pares y cuales impares.
LA ESTRUCTURA for

for K in range (20) :

A = int(input(“Ingrese un entero: ”))

if A % 2 == 0 :
print(“Es par”)
else :
print (“Es impar”)
 PROBLEMAS PROPUESTOS

1. Imprimir todos los términos de la serie: 2, 4, 8, 16, 32, … ,256.

2. Imprimir todos los términos de la serie: 8, 13, 18, 23, … necesarios para que la suma de los
términos sea igual a 426.
3. Hallar la suma de los primeros 10 términos de la serie: 1/2,1/4,1/8,1/16,…..
4. Encontrar el número entero N tal que la suma de todos los enteros de 1 hasta N es igual a 10
veces el valor de N.
5. Para obtener el total de ventas realizadas, una empresa comercial desea ingresar las facturas
procesadas en el día. Las facturas pueden ser al contado, tipo (1), o a crédito, tipo (2), y se
desean totales separados para cada tipo. No se conoce el total de facturas, y por ello, el
proceso deberá concluir cuando se ingrese una factura de tipo (0). Escribir un algoritmo para
realizar esta función.
6. Encontrar el Máximo Común Divisor entre dos números A y B.
7. Encontrar el Mínimo Común Múltiplo entre dos números N1 y N2.
 PROBLEMAS PROPUESTOS

8. Para elaborar la planilla de evaluación de un curso de N alumnos, se requiere un algoritmo que

reciba como datos para cada alumno: a) nota obtenida en el examen parcial; y b) nota
obtenida en el examen final. A partir de estos elementos, se debe calcular la nota final para
cada alumno y el promedio general del curso.
El procedimiento de cálculo es el siguiente:
Calificación = 0.4 (nota examen parcial) + 0.6 (nota examen final)

Calificación Nota final

0 – 59 1
60 – 69 2
70 – 79 3
80 – 89 4
90 – 100 5
 PROBLEMAS PROPUESTOS

9. Los N empleados de una empresa reciben un salario por semana de acuerdo con las horas
trabajadas. Las horas normales de trabajo por semana son 40 y las horas adicionales se
pagan al doble de las horas normales. Escribir un algoritmo que solicite las horas trabajadas
en la semana por cada empleado y la paga por hora trabajada, para calcular a) el monto que
debe recibir el empleado, b) el monto total requerido para el pago a todos los empleados, y c)
la cantidad de billetes de cada denominación que se requiere para efectuar el pago a los
empleados.
10. Calcular el menor elemento en una serie de N números.
11. Calcular el mayor elemento en una serie de números positivos. El último elemento tiene un
valor -1 y no debe ser procesado.
12. Calcular los dos valores más pequeños en una serie de N números.
13. Se buscan dos números de tres cifras que cumplen con la siguiente condición:
ABC * 2 = CAB – 151. Encontrar esos números sabiendo que A, B y C representan sus cifras.
Algoritmos y Estructuras de Datos I
Prof. Carlos Filippi