Unidad II

Algoritmos

Guía de
lectura
 Contenid
o
ESTRUCTURA SECUENCIAL
1
1. Ejemplos 1
a.Estructura secuencial (con 1
pseudocódigo)
b. Estructura secuencial (uso del 1
operador “Resto”)

2 ESTRUCTURA CONDICIONAL
1. Ejemplo
s 2
a.Estructura condicional simple 2
b. Estructura condicional doble 2
c. Estructura condicional múltiple 2
3 d. Estructura condicional múltiple 3
(en caso de)
e. Estructura condicional/ 4
selectiva

3 ESTRUCTURA REPETITIVA O CÍCLICA

1. Ciclos con un número 8

determinado de
iteraciones (hacer-para)
a.hacer para - desde hasta 8
2.Ciclos con un número 8
indeterminado de iteraciones
(hacer mientras - repetir hasta)
 Contenid
o
a.“Hacer-mientras” 8
b. Funcionamiento: estructura 9
“mientras”
c. Función “repetir-hasta” 9

DIFERENCIAS ENTRE LA 9
4
ESTRUCTURA REPETIR Y MIENTRAS

MÉTODOS PARA LA TERMINACIÓN

5 DE BUCLES CON DATOS DE 10
ENTRADA

6 DEFINICIONES BÁSICAS 10

7 BANDERA O SEÑAL (SWITCH) 11

1. Ejemplos 11
a.Utilizando bandera o señal 11
b. Utilizando estructuras cíclicas 11
“hacer-para”
 Contenid
o
c. Utilizando estructuras cíclicas “hacer- 12
mientras”
d. Utilizando estructuras cíclicas “uso de 13
banderas”

8 REFERENCIAS BIBLIOGRÁFICAS
14
 Estructura
Secuencial

1. Ejemplos
1.1 Estructura secuencial (con
pseudocódigo)

1) Desarrollar un algoritmo que

multiplique un número ingresado por un
valor constante tres.

1.2Estructura secuencial (uso del

operador “Resto”)

El operador mod o también denominado

resto, se utiliza para hallar el resto
entre una división entera. También
2) Desarrollar un algoritmo que permita puede ser representado por el operador
conocer el área de un triángulo a partir %.
de la base y la altura. Expresa el
algoritmo usando Pseudocódigo. EJEMPLO

Determinar la cifra de las unidades de un

número entero positivo.

Analicemos el enunciado...
El problema pide determinar la cifra de las
unidades de un número cualquiera. Si
dividimos un número cualquiera entre
diez, obtenemos en el resto siempre la
unidad de la cifra.
3) Dada la deuda de aporte, calcular la 38 % 10 = 8 El operador mod
cantidad de años y meses que adeuda un (resto) almacena el resto de una
socio en concepto del mismo. Sabiendo división entera.
que el aporte es de Gs. 10.000 mensual. 38 / 10 = 3 El operador div (división)
Imprimir la cantidad de años y la almacena el cociente de una división
entera.
cantidad de meses. Nota: utilizar para
el efecto la función entera.

1 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

1. Ejemplos
En este ejemplo la condición está dada
1.1 Estructura condicional simple por el resultado del cálculo previo del
promedio el cual se obtiene de las
Realizar un algoritmo en donde se pide tres notas que ingresa el usuario. Si
la edad del usuario; si es mayor de edad la condición se cumple o es verdadera
debe aparecer un mensaje indicándolo. entonces se visualiza por pantalla el
Expresar el algoritmo en mensaje “aprobó el curso”, si la condición
resultase falsa, esto es si el promedio es 1
pseudocódigo. o cero, o dicho de otra manera menor a 2,
entonces ingresa al sino e imprime el
resultado “reprobó el curso”.

1.3 Estructura condicional múltiple

La Universidad Americana lanzó un

programa de control de peso y desea
saber si un alumno posee un peso bajo,
medio o alto. Exprese el algoritmo usando
pseudocódigo.

Se considera que el peso es bajo si es

menor o igual a 60 kl. Si el peso está
entre 61 y 80, el alumno es de peso
medio y si el peso es mayor a 81, el
alumno es de peso alto.

En este ejemplo la condición está

dada por un valor que ingresa el
usuario. Si la condición se cumple o es
verdadera entonces se visualiza por
pantalla el mensaje “Es mayor de edad”

1.2 Estructura condicional doble

Se pide leer tres notas del alumno,

calcular su nota final en un rango de 1-5
y enviar un mensaje donde diga si el
alumno aprobó o reprobó el curso.
Teniendo en cuenta que aprueba si su
promedio es mayor a dos. Expresar el
algoritmo en pseudocódigo.

2 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

3 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

En este ejemplo se muestra el uso de

una condicional múltiple en donde
se pueden identificar tres
condiciones. Si la primera condición se
cumple (peso <=60) entonces visualiza
por pantalla el mensaje correspondiente,
sino se cumple o resulta falsa entonces
evalúa la segunda condición (peso
<=80) si es verdadera, visualiza por
pantalla el mensaje correspondiente y si
esta condición volviese a evaluar falsa
entonces evalúa la última condición e
imprime el mensaje correspondiente.

1.4 Estructura
condicional múltiple (en
caso de)

Dado un número entre 1 y 7 imprimir su

correspondiente día de la semana así:

1. Lunes
2. Martes
3. Miércoles
4. Jueves
5. Viernes
6. Sábado
7- Domingo

Exprese el algoritmo usando pseudocódigo.

4 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

El siguiente ejemplo nos muestra el

desarrollo de la estructura “En Caso De”, a
través de la estructura múltiple en donde
el valor de una variable puede tener varios
resultados.

Dependiendo del valor numérico

ingresado en la variable día se imprimirá
el mensaje correspondiente.

1.5 Estructura condicional/ selectiva

1) Un hombre desea saber cuánto dinero

se genera por concepto de intereses
sobre la cantidad que tiene invertida en
4) Diseña un algoritmo que lea dos
una Cooperativa. Él decidirá reinvertir
los intereses siempre y cuando estos números y los imprima en forma
excedan a ascendente.
$1.000, y en ese caso desea saber
cuánto dinero tendrá finalmente en su
caja de ahorro.

2) El Shopping UA esta de promoción

por su mes aniversario y hace un 30%
de descuento a los clientes cuya
compra supere los $300.
¿Cuál será la cantidad que pagará un
cliente por su compra?

3) Un obrero necesita calcular su

salario semanal, el cual se obtiene de
la sig. manera: Si trabaja 40 horas o
menos se le paga $16 por hora. Si
trabaja más de 40 horas se le paga $16
por cada una de las primeras 40 horas y
$20 por cada hora extra.

5 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

5)Visualizar el nombre de un artículo,

8)Leer tres números diferentes e imprimir
clave, precio original y su precio con
el número mayor de los tres.
descuento. El descuento lo hace en base
a la clave, si la clave es 01 el descuento
es del 10% y si la clave es 02 el
descuento es del 20% (solo existen dos
claves).

9) Determinar la cantidad de dinero que

6) Calcular el total a pagar por la compra recibirá un trabajador por concepto de las
de discos externos. Si se compran tres o horas extras trabajadas en una empresa,
más se aplica un descuento del 10% sabiendo que cuando las horas de trabajo
sobre el total de la compra y si son exceden de 40, el resto se consideran
menos de tres discos externos se aplica horas extras y que estas se pagan al doble
un descuento del 5%. de una hora normal cuando no exceden
de 8; si las horas extras exceden de 8 se
pagan las primeras 8 al doble de lo que se
pagan las horas normales y el resto al
triple.

7) Leer 2 números; si son iguales que los

multiplique, si el primero es mayor que el
segundo que los reste y si no que los
sume.

6 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

10) Calcular el excedente que un socio recibe en el reparto anual de utilidades. Se calcula
el porcentaje dependiendo de la antigüedad como socio en la cooperativa, de
acuerdo con la siguiente tabla.

11) El IPS requiere clasificar a las personas que se jubilaran en el año de 2015.
Existen tres tipos de jubilaciones: por edad, por antigüedad joven y por antigüedad
adulta. Las personas vinculadas a la jubilación por edad deben tener 60 años o
más y una antigüedad en su empleo de menos de 25 años.

Las personas vinculadas a la jubilación por antigüedad joven deben

tener menos de 60 años y una antigüedad en su empleo de 25 años o
más. Las personas vinculadas a la jubilación por antigüedad adulta
deben tener 60 años o más y una antigüedad en su empleo de 25 años
o más. Determinar en qué tipo de jubilación, quedara vinculadas
una persona.

7 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructura
condicional

12) Desarrolla un algoritmo que le

14) Crea un algoritmo que, basado en la
permita leer 2 valores A y B e indicar siguiente tabla, lea un número entero e
si uno de los imprima el nombre de la estación
dos divide al otro exactamente. correspondiente.

13) Desarrolla un algoritmo que le

permita leer dos valores A y B e
indicar si el resultado de dividir la suma
de los dos números entre la resta del
primer número con el segundo es
exacta.

8 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructuras
repetitivas o cíclicas

Se llaman problemas repetitivos o cíclicos a

aquellos en cuya solución es necesario Se representa de la siguiente forma.
utilizar un mismo conjunto de acciones
que se puedan ejecutar una cantidad
específica de veces. Esta cantidad puede
ser fija (previamente determinada por el
programador) o puede ser variable (estar
en función de algún dato dentro del
programa)

. Los ciclos se clasifican en:

Ciclos con un Número Determinado de

Iteraciones - Hacer-Para. Donde:
Ciclos con un Número Indeterminado
de Iteraciones • Hacer-Mientras • V.C: Variable de control del ciclo
Repetir- Hasta. L.I: Límite inferior
L.S: Límite superior
1. Ciclos con un número
determinado de iteraciones (Hacer-Para)
2. Ciclos con un número
Son aquellos en que el número de indeterminado de iteraciones (Hacer-
iteraciones se conoce antes de ejecutar Mientras, Repetir-Hasta)
el ciclo.

1.1 Hacer Para – Desde Hasta Son aquellos en que el número de

iteraciones no se conoce con exactitud,
Este tipo de estructura se utiliza cuando ya que está dado en función de un dato
se sabe ya antes de ejecutar el bucle dentro del programa.
el número exacto de veces que hay
que ejecutarlo. Para ello el bucle llevara
asociado una variable que denominamos 2.1 Hacer- Mientras
variable índice o variable de control, a la
que se le asigna un valor inicial y se Esta es una estructura que repetirá un
determina cual va a ser su valor final.
proceso durante “N” veces, donde “N”
Esta variable se va a incrementar o puede ser fijo o variable. Para esto, la
decrementar en cada iteración de instrucción se vale de una condición que
bucle en un valor constante, pero se va es la que debe cumplir para que se siga
a hacer de manera automática; o sea, que
va a ser una operación implícita (lo hace ejecutando. Cuando la condición ya no se
por defecto). cumple, entonces ya no se ejecuta el
proceso.
Por tanto, en cada iteración del bucle,
la variable índice o de control se
actualiza automáticamente y cuando Se representa de la siguiente forma:
alcanza el valor que hemos puesto como
final se termina la ejecución del bucle.

IMPORTANTE

En este ciclo la variable de control

toma el valor inicial del ciclo y el ciclo
se repite hasta que la variable de
control llegue al límite superior.

9 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Estructuras
repetitivas o cíclicas

2.2 Funcionamiento: Estructura 2.3 Función Repetir-Hasta

Mientras
En esta estructura el bucle se repite
La condición del bucle se evalúa al hasta que la condición sea verdadera
principio, antes de entrar en el y mientras la condición sea falsa. La
ciclo. condición se evalúa siempre al final del
Si la condición es verdadera, se bucle, si es falsa volvemos a ejecutar las
comienza a ejecutar las
acciones, si es verdadera sale del bucle.
acciones del bucle y después de
Como la condición se evalúa al final,
la última acción volvemos a
incluso aunque la primera vez ya sea
preguntar por la condición.
verdadera, habremos pasado al menos
En el momento en el que la
una vez por el bucle.
condición sea falsa salimos del
bucle y ejecutamos la siguiente
Es decir que cuando un bucle se tenga
condición al bucle.
que ejecutar como mínimo una vez,
Al evaluar la condición, antes de se podrá usar una estructura repetir.
entrar en el bucle al principio, si la Se representa de la siguiente forma.
condición al ser evaluada la
primera vez es falsa, no
entraremos nunca en el bucle, el
bucle puede que se ejecute 0
veces, por tanto, usaremos
obligatoriamente este tipo de
bucle en el caso de que exista
la posibilidad de que el bucle
pueda ejecutarse 0 veces.

Diferencias entre la
estructura repetir y
mientras

Repite un proceso una Permite realizar el proceso

REPETIR cantidad de veces, hasta que cuando menos una vez, ya que
la condición la condición

HACER Repite un proceso una Puede ser que nunca llegue a

MIENTRAS cantidad de veces, mientras

que la condición se cumpla o
entrar si la condición
cumple desde un principio.
no se

sea falsa.

1 INTRODUCCIÓN A LA
PROGRAMACIÓN
0
 Estructuras
repetitivas o cíclicas
Fuente: Elaboración propia.

1 INTRODUCCIÓN A LA
PROGRAMACIÓN
1
 Métodos para la
terminación de bucles
con datos de entrada

Preguntar antes de la iteración: Solicita a través de un mensaje al usuario si

existen más entradas.
Encabezar la lista de datos con su tamaño: conocer en la cabecera del bucle
el tamaño o el número de iteraciones.
Finalizar la lista con su valor de entrada: leer una lista de valores con un
centinela. Agotar los datos de entrada: comprobar que no existen más
datos de entrada, preguntar si es fin de archivo.

Definiciones básicas

ente: elabor ión ropia, bas da

ht le

Fuente: Elaboración propia.

12 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Bandera o señal
(switch)

Es una variable auxiliar creada por el

1.2 Utilizando estructuras cíclicas
programador, que generalmente
Hasta- Para
adquiere solo dos estados (0) cero o
(1) uno.
1) Calcular el promedio de un alumno
que tiene 3 calificaciones en la materia
Normalmente su valor inicial es cero (0)
y cuando cambia de estado a uno (1) es de Introducción a la Programación.
para indicar que se ha producido una
determinada situación que debía ser
evaluada

En la mayoría de los casos una bandera

que inicialmente está en cero al
cambiar de estado a uno ya
permanece con ese valor final
durante todo el proceso. Sin embargo,
en algunas ocasiones el valor de una
bandera va variando de estado de cero
a uno y de uno a cero y así 2) Leer 10 números e imprimir
sucesivamente de acuerdo a las solamente los números positivos.
circunstancias.

1. Ejemplos
1.1 Utilizando bandera o señal

1) Ingresar diez números en forma

consecutiva. Determinar el menor de la
serie y luego imprimir el resultado.

Análisis: averiguar cuál es el menor

número de la lista de diez valores
ingresados, teniendo en cuenta que el
menor valor pueda ubicarse en
cualquier posición.

Datos de entrada: diez valores 3) Leer 15 números negativos y

aleatorios. convertirlos a positivos e imprimir
Variable a utilizar X. dichos números.

Dato de salida: valor menor. Variable

a utilizar ME. En este algoritmo, la
bandera está representada por la
variable B, la cual es inicializada con el
valor cero (0), con el objetivo de
almacenar el primer valor ingresado
como menor.

13 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Bandera o señal
(switch)

14 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Bandera o señal
(switch)

4) Leer 20 números e imprimir

cuantos son positivos, cuantos
negativos y cuantos neutros.

2) Calcular la suma de los números

mayores a 1 y menores a 100.

5) Supone que se tiene un conjunto de

calificaciones de un grupo de 20
alumnos.

Realizar un algoritmo para calcular la

calificación promedio y la calificación más
baja de todo el grupo. Se inicializa la
variable baja con 999.

3) Calcular y visualizar la suma y el

producto de los números pares que se
encuentran entre los valores 10 y 20,
incluyendo los límites.

1.3 Utilizando estructuras cíclicas

Hacer- Mientras

1) Calcular el valor de la suma de los

cien primeros números naturales.

15 INTRODUCCIÓN A LA
PROGRAMACIÓN
 Bandera o señal (switch)

4) Leer 12 números y obtener

En donde:
cuántos de ellos son positivos.
X: Variable de entrada.
B: Bandera.
ME: Auxiliar de menor.

2) Ingresar diez números de uno en

uno. Determinar e imprimir la cantidad
de veces que a un número positivo le
sigue un número negativo en la serie.

5). Hallar el máximo común divisor de

dos números naturales enteros
positivos. Visualizar el resultado.

En donde:
num: Variable de entrada.
B: Bandera.
CV: Contador de veces.
C: Contador que controla que
1.4 Utilizando uso de banderas
se introduzcan diez números.
1) Ingresar diez números. Determina
3) Ingresar diez números de uno en
e imprime el menor número par de la
uno. Determinar e imprimir el mayor
serie.
número múltiplo de tres en la serie.

En donde:
num: Variable de entrada.
b: Bandera.
may: Almacena el mayor cont: contador.

13 INTRODUCCIÓN A LA PROGRAMACIÓN
 Referencias bibliográficas
Básica
Farrell, J. (2013). Introducción a la programación lógica y diseño (7a. ed.).
Cengage Learning
Juganaru Mathieu, M. (2015). Introducción a la programación. Grupo Editorial
Patria. Moreno Pérez, J. C. (2015). Programación. RA-MA Editorial.

Complementaria
Brassard, G. y Bratley, P. (1995). Fundamentos de la algoritmia. México:
Prentice-Hall Byron, G. (2001). Programación en C. México: Prentice Hall.
Joyanes Aguilar, L. (2001). Fundamentos de la programación, algoritmos y
estructuras de datos. Buenos Aires: Pearson Educativa.
Joyanes Aguilar, L. (2002) Fundamentos de la programación. Buenos Aires:
Pearson Educativa.
Norton, P. (2004). Introducción a la computación. México: Prentice Hall.