CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

PROGRAMA: Ingeniería Industrial ASIGNATURA: Algoritmia y Programación

Preparado por: Ing. Germán Jiménez Márquez / Esp. Roberto Porto Barceló Act. Octubre de 2015

UNIDAD 1: FUNDAMENTOS DE PROGRAMACION

TEORIA SOBRE ALGORITMOS CON ESTRUCTURAS SECUENCIALES

ESTRUCTURAS ALGORITMICAS

Un algoritmo es un procedimiento (conjunto de instrucciones) que se debe seguir si se quiere solucionar un

problema dado. Las estructuras algorítmicas son un grupo de órdenes o instrucciones, que permiten, mediante
la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas.
Estas estructuras se clasifican de acuerdo con su complejidad en:

- Inicio
- Fin
Secuenciales - Lectura
- Escritura
- Asignación

Estructuras - Simple (si - entonces)

Algoritmicas Selectivas - Doble (si – entonces - sino)
- Múltiple (en_caso_de/según/dependiendo_de)

- Para o desde (Nº determinado de iteraciones)

Repetitivas - Mientras_que (Nº indeterminado de iteraciones)
- Hasta_que (Nº indeterminado de iteraciones)

Estructuras Secuenciales:

La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se
suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del
proceso. Una estructura secuencial se representa de la siguiente forma:

Accion1
Accion2
.
.
AccionN

1. Estructuras Secuenciales Inicio y Fin:

Las palabras Inicio y Fin representan el inicio y final de un algoritmo. Entre ellas van escritas las demás
estructuras algorítmicas, que suelen colocarse usando identacion (sangría o márgen), como se muestra en la
figura:

INICIO
Accion1
Accion2
.
.
AccionN
FIN
CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

2. Estructura Secuencial Lectura:

La lectura consiste en recibir desde un dispositivo de entrada (p.ej. el teclado) un valor. El valor leido se asigna
a la variable que haya sido mencionada en la estructura. Esta operación se representa en pseudocodigo como
sigue:

LEA “mensaje”, a

Donde “mensaje” representa un mensaje de texto que deseamos aparezca antes de leer el dato y “A” es la
variable que recibirá el valor leido. El mensaje siempre se debe encerrar entre comillas.

Ejemplo:

LEA “Introduzca el nombre del alumno:”, nombre

En la pantalla del computador aparecerá el mensaje “Introduzca el nombre del alumno:” y a continuación se
esperará a que se digite el nombre del alumno, para almacenarlo en la variable llamada Nombre.

3. Estructura Secuencial Escritura:

La escritura consiste en mandar a un dispositivo de salida (p.ej. monitor o impresora) un resultado o mensaje.
Este proceso se representa en pseudocodigo como sigue:

ESCRIBA “mensaje”, r

Donde “mensaje” es un mensaje de texto que se desea escribir y “R” es una variable que contiene el valor a
escribir. El mensaje siempre se debe encerrar entre comillas.

Ejemplo:

ESCRIBA “El resultado de la suma es:”, total

En la pantalla o impresora aparecerá el mensaje “El resultado de la suma es:” y a continuación se escribirá
el valor que se encuentre almacenado en la variable Total.

4. Estructura Secuencial Asignación:

La asignación representa a los procesos que se realizan y consiste, en el paso de valores o resultados a una
zona de la memoria. Dicha zona será reconocida con el nombre de la variable que recibe el valor.

La asignación se representa con el símbolo, en su lado izquierdo lleva el nombre de la variable que recibirá el
valor asignado y en el lado derecho trae el valor a asignar. El valor a asignar puede provenir de una expresión
aritmética (se asigna el resultado del cálculo de la expresión) o de una transferencia de datos (se asigna el valor
de una constante o el valor previamente almacenado en una variable).

Ejemplo:

Edad  17
ab
pago  precio * cantidad
Velocidad  distancia / tiempo

En los dos primeros casos, a la variable Edad se le asigna el valor constante de 17 y a la variable A se le
asigna el valor almacenado previamente en la variable B.
CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

En los dos últimos casos, se deben calcular previamente las expresiones aritméticas (precio*cantidad y
distancia/tiempo) y luego asignar el resultado del cálculo a las variables (pago y velocidad). Es decir, que a
la variable pago se le asigna el resultado de la multiplicación del valor almacenado en la variable precio por
el valor almacenado en la variable cantidad; a la variable velocidad se le asigna el resultado de la división
del valor almacenado en la variable distancia entre el valor almacenado en la variable tiempo.

La asignación se puede utilizar de las siguientes formas:

 Simple: Para asignar un valor constante a una variable (a  15)
 Contador: Para obtener el número de veces que se realiza un proceso (a  a+1)
 Acumulador: Para obtener una sumatoria (a=a+b) o una productoria (a  a*b) en un proceso
 De trabajo: Para obtener el resultado de una operación matemática que puede involucrar muchas
variables (a  c+b*2/4).

EJEMPLOS DE ALGORITMOS UTILIZANDO SECUENCIAS

1. Lea tres números y calcule el resultado de su suma.

INICIO
LEA a, b, c
suma  a+b+c
ESCRIBA “La suma de los tres números es: “, suma
FIN

2. Lea dos números y calcule el resultado de su suma, resta, multiplicación y división.

INICIO
LEA a, b
suma  a+b
resta  a-b
multi  a*b
divi  a/b
ESCRIBA “Los números leídos fueron: “, a, b
ESCRIBA “La suma de los dos números es: “, suma
ESCRIBA “La resta de los dos números es: “, resta
ESCRIBA “La multiplicación de los dos números es: “, multi
ESCRIBA “La división de los dos números es: “,divi
FIN

3. Lea la distancia (en kilómetros) recorrida por un auto, el tiempo (en horas) en que la recorrió y calcule la
velocidad a la cual se desplazaba el auto (V=D/T).

INICIO
LEA distancia, tiempo
vel  distancia/tiempo
ESCRIBA “El auto recorrió “, distancia, “ kilómetros en “, tiempo, “ segundos”
ESCRIBA “El auto se desplazaba a la velocidad de: “, vel, “kilómetros por hora”
FIN

4. Lea la cantidad de dinero correspondiente a una compra y calcule el valor del IVA (16%), y el valor total de
la factura, si al valor de la compra se le autoriza un descuento del 10% (antes de aplicarle el IVA).

INICIO
LEA compra
iva  compra*0.16
CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

desc  compra*0.1
factura  compra-desc+iva
ESCRIBA “Valor de la compra: ”, compra
ESCRIBA “IVA: “, iva
ESCRIBA “Descuento 10%: “, desc
ESCRIBA “El valor total de la factura es: “, factura
FIN

5. Dada una cantidad de tiempo medida en horas, minutos y segundos, diga a cuántos segundos equivale.

INICIO
LEA horas, minutos, segundos
Total_segundos  horas*3600+minutos*60+segundos
ESCRIBA “El tiempo leido fue de “, horas, “ horas, ”, minutos, “minutos y “, segundos, “segundos”
ESCRIBA “El tiempo leido equivale a: ”, total_segundos, “segundos”
FIN

6. Lea el valor del radio de una figura geométrica y calcule el diámetro y área que tendría un círculo construido
2
con ese radio y el volumen que tendría la esfera correspondiente a ese radio (D=2*R, A=3,1416*R ,
3
V=(4/3)*3,1416*R ).

INICIO
LEA radio
diam  2*radio
área  3,1416*radio^2
volumen  (4/3)*3,1416*radio^3
ESCRIBA “El radio leido es: “, radio
ESCRIBA “El diámetro del círculo es: “, diam
ESCRIBA “El área del círculo es: “, área
ESCRIBA “El volumen de la esfera es: “, vol
FIN

7. Dadas las 3 notas de un alumno, calcule la definitiva de la asignatura si la primera nota tiene un valor del
20%, la segunda del 30% y la última del 50%.

INICIO
LEA nota1, nota2, nota3
def  nota1*0.2+nota2*0.3+nota3*0.5
ESCRIBA “El 20% de la definitiva corresponde a la nota: “, nota1
ESCRIBA “El 30% de la definitiva corresponde a la nota: “, nota2
ESCRIBA “El 50% de la definitiva corresponde a la nota: “, nota3
ESCRIBA “La definitiva de la asignatura es: “, def
FIN

8. Dos carros viajan por una carretera a velocidades diferentes, existiendo una distancia entre ellos. Calcular
el tiempo que tarda el 2º carro en alcanzar al 1º, si cada uno mantiene su velocidad constante y las
distancias recorridas por cada auto en ese tiempo.

INICIO
LEA vel1, vel2, dist
dist1  dist*vel1/(vel2-vel1)
tiempo  dist1/vel1
dist2  vel2/tiempo
ESCRIBA “El primer auto viaja a: “, vel1, “ km/h”
ESCRIBA “El segundo auto viaja a: “, vel2, “ km/h”
CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

ESCRIBA “La distancia inicial entre ellos es: “, dist, “ km”

ESCRIBA “El tiempo que tarda el segundo auto en alcanzar al primero es: “, tiempo
ESCRIBA “La distancia recorrida por el primer auto es: “, dist1, “ km”
ESCRIBA “La distancia recorrida por el segundo auto es: “, dist2, “ km”
FIN

9. Un tanque vacío tiene base circular de radio R cms y se llena a razón de V cms/seg. Calcule cuánto tiempo
tardará el tanque en llenarse, si tiene una altura de A cms, y qué cantidad de líquido tendrá en ese
momento el tanque.

INICIO
LEA radio, vel, altura
tiempo  altura/vel
Volúmen  altura*3,1416*radio^2
ESCRIBA “El radio del tanque es: “, radio, “ cms”
ESCRIBA “El tiempo que tardó el tanque en llenarse fue: “, tiempo, “ segundos”
3
ESCRIBA “La cantidad de líquido almacenada en el tanque es: “, volúmen, “ cms ”
FIN

EJERCICIOS DE ALGORITMOS CON SECUENCIAS

Utilizando los elementos presentados en clase para elaboración de algoritmos con secuencias, diseñe
algoritmos para los casos planteados en cada ejercicio.

Tenga en cuenta que la solución presentada en los ejercicios resueltos es apenas una alternativa de solución,
usted podría solucionar el problema diseñando un algoritmo diferente al aquí presentado. Le aconsejamos
intentar resolver cada ejercicio sin observar la solución presentada y utilizarla solo para aclarar inquietudes o
para complementar el aprendizaje.

EJERCICIOS RESUELTOS:

1) Suponga que un individuo desea invertir su capital en un banco y desea saber cuánto dinero ganará
después de un mes si el banco paga a razón de 2% mensual.

INICIO
LEA cap_inv
gan  cap_inv * 0.02
ESCRIBA gan
FIN

2) Un vendedor recibe un sueldo base más un 10% extra por comisión de sus ventas, el vendedor desea saber
cuánto dinero obtendrá por concepto de comisiones por las tres ventas que realiza en el mes y el total que
recibirá en el mes tomando en cuenta su sueldo base y comisiones.

INICIO
LEA sb, v1, v2, v3
tot_vta  v1 + v2 + v3
com  tot_vta * 0.10
tpag  sb + com
ESCRIBA tpag, com
FIN
CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

3) Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuánto deberá
pagar finalmente por su compra.

INICIO
LEA tc
d  tc * 0.15
tp  tc - d
ESCRIBA tp
FIN

4) Un alumno desea saber cuál será su calificación final en la materia de Algoritmos. Dicha calificación se
compone de los siguientes porcentajes:
55% del promedio de sus tres calificaciones parciales.
30% de la calificación del exámen final.
15% de la calificación de un trabajo final.

INICIO
LEA c1, c2, c3, ef, tf
prom  (c1 + c2 + c3)/3
ppar  prom * 0.55
pef  ef * 0.30
ptf  tf * 0.15
cf  ppar + pef + ptf
ESCRIBA cf
FIN

5) Un maestro desea saber qué porcentaje de hombres y qué porcentaje de mujeres hay en un grupo de alumnos.

INICIO
LEA nh, nm
ta  nh + nm
ph  nh * 100 / ta
pm  nm * 100 / ta
ESCRIBA ph, pm
FIN
CORPORACIÓN POLITÉCNICO COSTA ATLÁNTICA

EJERCICIOS PROPUESTOS:

1) Dada un cantidad en pesos, obtener la equivalencia en dólares, asumiendo que la unidad cambiaria es un
dato desconocido.

2) La presión, el volumen y la temperatura de una masa de aire se relacionan por la fórmula:

masa = (presión * volumen)/(0.37 * (temperatura + 460))
Calcular la masa de aire de un neumático de un vehículo que está en compostura en un servicio de
alineación y balanceo.

3) Calcular el número de pulsaciones que una persona debe tener por cada 10 segundos de ejercicio, si la
fórmula es: num. pulsaciones = (220 - edad)/10

4) Calcular el nuevo salario de un obrero si obtuvo un incremento del 25% sobre su salario anterior.

5) En un hospital existen tres áreas: Ginecología, Pediatría, Traumatología. El presupuesto anual del hospital
se reparte conforme a la sig. tabla:
Área: % del presupuesto:
Ginecología 40%
Traumatología 30%
Pediatría 30%
Obtener la cantidad de dinero que recibirá cada área, para cualquier monto presupuestal.

6) El dueño de una tienda compra un artículo a un precio determinado. Obtener el precio en que lo debe
vender para obtener una ganancia del 30%.

7) Todos los lunes, miércoles y viernes, una persona corre la misma ruta y cronometra los tiempos obtenidos.
Determinar el tiempo promedio que la persona tarda en recorrer la ruta en una semana cualquiera.

8) Tres personas deciden invertir su dinero para fundar una empresa. Cada una de ellas invierte una cantidad
distinta. Obtener el porcentaje que cada quien invierte con respecto a la cantidad total invertida.

9) Un alumno desea saber cuál será su promedio general en las tres materias más difíciles que cursa y cuál
será el promedio que obtendrá en cada una de ellas. Estas materias se evalúan como se muestra a
continuación:
La calificación de Matemáticas se obtiene de la sig. manera:
Exámen 90%
Promedio de tareas 10%
En esta materia se pidió un total de tres tareas.
La calificación de Física se obtiene de la sig. manera:
Exámen 80%
Promedio de tareas 20%
En esta materia se pidió un total de dos tareas.
La calificación de Química se obtiene de la sig. manera:
Exámen 85%
Promedio de tareas 15%
En esta materia se pidió un total de tres tareas