Algoritmos de Programacin

Ingeniera en Sistemas de Informacin

Algoritmos de Programacin
Preparacin para el examen final
Actividades Prcticas
Mdulo I
- 1 -
Algoritmos y Estructura de Datos
Cdigo !"##$
Mdulo I
Estructuras Bsicas de Control, Datos Simples, Cadenas de Caracteres
En cada aplicacin se desarrollarn los siguientes pasos, utilizando como dispositivo de
entrada el teclado y de salida el monitor o la impresora.
1. Enunciado: texto narrativo que describe una situacin problemtica a resolver,
conteniendo el conjunto de datos de entrada, los resultados deseados, y el proceso
a realizar
. Datos de entrada y de salida: surgen del anlisis del enunciado
!. Estrategia: una generalizacin de pasos a seguir en la resolucin del problema
sin llegar a lo particular
". Algoritmo de resolucin: representacin gr#ica de una secuencia ordenada y
#inita de acciones para obtener el resultado deseado a partir de un conjunto de
datos. $tilizar %erramientas de programacin del &'E() *.
+. Seguimiento del algoritmo: comprobacin manual del algoritmo a partir de
distintos juegos de datos
,. Codificacin: transcribir el algoritmo en el lenguaje de programacin -ascal,
utilizando un editor y creando un programa #uente .arc/ivo.-&01.
2. Compilacin: ejecucin del programa compilador del lenguaje -ascal que
traduce el programa #uente en un programa ejecutable .arc/ivo.E(E1.
3. Ejecucin del programa ejecutable en la computadora.
Temas del Mdulo I
I Estructuras Secuenciales: )peraciones de Entrada y 0alida. &signacin.
Expresiones aritm4ticas. )peradores aritm4ticos. Tipos de datos 'um4ricos enteros
y reales.
II Estructuras Selecti!as: 0eleccin 0imple. 0eleccin 56ltiple. Expresiones lgicas.
)peradores de relacin. )peradores lgicos. Estructuras anidadas. Tipos de datos
7arcter, 8ooleano o lgico.
III Estructuras "epetiti!as: 9epeticin de#inida o exacta. 9epeticin inde#inida -re-
condicin. 9epeticin inde#inida -ost-condicin Estructuras anidadas.
I# M$imos y M%nimos. Tipos de datos &l#anum4ricos .7adenas de caracteres1.
# Ejercicios Integradores
#I Su&programas 0ubprogramas estndar. :unciones y procedimientos desarrollados
por el usuario. -armetros por valor y por re#erencia. &rgumentos. *nvocaciones.
!ii Ejercicios Integradores Su&programas
- -

Algoritmos de Programacin
Ej MI'()* ;ados ' y 5 n6meros naturales, in#ormar su producto por sumas sucesivas.

Ej MI'(+* ;ados +< n6meros enteros, in#ormar el promedio de los mayores que 1<< y la
suma de los menores que =1<.
Ej MI'(,* En un torneo de #6tbol participan > equipos. El torneo se juega con el sistema de
todos contra todos. -or cada partido disputado por un equipo se dispone de la siguiente
in#ormacin :
a1 'ro. de equipo,
b1 7digo del resultado .?-?@ -erdido, ?E?@ Empatado, ?A?@ Aanado1.
0e arma un lote de datos con todos los resultados del torneo, agrupados por 'ro. de equipo.
;esarrollar el programa que imprima:
11 -or cada equipo, su n6mero y el puntaje total que obtuvo .suma ! si gana, y 1 si
empata1.
1 'ro. de equipo que totaliz la menor cantidad de puntos. ./ay solo uno1
III & "epeticin indefinida -'n
Ej MI'(.: *ngresar e in#ormar valores, mientras que el valor ingresado no sea negativo.
*n#ormar la cantidad de valores ingresados.
Ej MI'(/* 0e ingresa un conjunto de valores reales, cada uno de los cuales representan el
sueldo de un empleado, excepto el 6ltimo valor que es cero e indica el #in del conjunto. 0e pide
desarrollar un programa que determine e in#orme:
a1 7untos empleados ganan menos B1.+<.
b1 7untos ganan B1.+< o ms pero menos de B.23<.
c1 7untos ganan B.23< o ms pero menos de B+.CCC.
d1 7untos ganan B+.CCC o ms.
Ej MI'(0: ;ado un valor 5 determinar y emitir un listado con los 5 primeros m6ltiplos de
! que no lo sean de +, dentro del conjunto de los n6meros naturales.

III c "epeticin indefinida ('n
Ej MI'(1: 9eescribir los algoritmos MI'(. al MI'(0, utilizando ciclos 1-n
I# M$imos y M%nimos
- ! -
Algoritmos y Estructura de Datos
Cdigo !"##$
Ej MI'(2* ;ados 1< valores in#ormar el mayor
Ej MI')-* ;ados ' valores in#ormar el mayor, el menor y en que posicin del conjunto
#ueron ingresados.
Ej MI')(: ;ado un conjunto de 'ombres y :ec/as de nacimientos .&&&&55;;1, que
#inaliza con un 'ombre @ D:*'E, in#ormar el nombre de la persona con mayor edad y el de la
ms joven.
Ej MI'))% ;ado un conjunto de valores, que #inaliza con un valor nulo, determinar e
imprimir .si /ubo valores1:
a1 El valor mximo negativo
b1 El valor mFnimo positivo
c1 El valor mFnimo dentro del rango -12.! y ,.C
d1 El promedio de todos los valores%
Ej MI')+: 0e dispone de un lote de valores enteros positivos que #inaliza con un n6mero
negativo. El lote est dividido en sublotes por medio de valores cero. ;esarrollar un programa
que determine e in#orme:
a1 por cada sublote el promedio de valores
b1 el total de sublotes procesados
c1 el valor mximo del conjunto, indicando en que sublote se encontr y la posicin
relativa del mismo dentro del sublote
d1 valor mFnimo de cada sublote
'ota: el lote puede estar vacFo .primer valor negativo1, o puede /aber uno, varios o todos los
sublotes vacFos .ceros consecutivos1
Ej MI'),: ;ada una serie de 5 pares Gcolor, n6meroH que corresponden a los tiros de una
ruleta. 0e pide in#ormar:
a1 cuntas veces sali el n6mero cero y el n6mero anterior a cada cero
b1 cuntas veces seguidas lleg a repetirse el color negro
c1 cuntas veces seguidas lleg a repetirse el mismo n6mero y cul #ue
d1 el mayor n6mero de veces seguidas que salieron alternados el rojo y el negro
e1 el mayor n6mero de veces seguidas que se neg la segunda docenas
I# Ejercicios Integradores
Ej MI').* ;ada una serie de caracteres que con#orman una oracin, donde cada palabra est
separada de la siguiente por un carcter blanco y la oracin #inaliza con un punto. 0e pide
in#ormar:
a1 cantidad de veces que apareci cada vocal
b1 cantidad de palabras que contiene la oracin
c1 cantidad de letras que posee la palabra ms larga.
- " -

Algoritmos de Programacin
Ej MI')/* ;ado un n6mero entero positivo entre 1 y !CCC in#ormar su
correspondiente n6mero 9omano
Ej MI')0* ;ado un conjunto de valores enteros, calcular e in#ormar a1 cuntos valores cero
/ubo, b1 promedio de valores positivos, c1 sumatoria de valores negativos.
9esolver el ejercicio para los siguientes lotes de datos:
11 1,2 valores enteros
1 ' valores, donde el valor de ' debe ser leFdo previamente
!1 El conjunto de valores termina con un valor igual al anterior
"1 0e dan ' valores, pero el proceso deber #inalizar si se procesan todos los valores o si
la cantidad de ceros supera a cuatro
+1 0e dan ' valores, pero el proceso deber #inalizar si se cumple alguna de las
condiciones de "1 o si el promedio de positivos resulta mayor que seis.
Ej MI')1* El gobierno de la 7iudad de 8uenos &ires realiza una encuesta en casas de
#amilia. ;e cada #amilia conoce: domicilio, tipo de vivienda .D7E:casa, D;E:departamento1, y
cantidad de integrantes.
;e cada integrante de la #amilia se conoce: nombre y apellido, edad, sexo .D:E, D5E1, nivel de
estudios alcanzados .D'E: no posee, D-E: primario, D0E: secundario, DIE: terciario, D$E:
universitario1, y un indicador .D*E: incompleto, D7E: completo1 que se re#iere al Ftem anterior.
Jos datos #inalizan cuando la cantidad de integrantes sea igual a cero.
0e pide emitir un listado con los resultados:
a1 los datos de los encuestados que /ayan completado los estudios primarios
b1 el porcentaje de anal#abetismo en la ciudad .se considera anal#abetos a los mayores de
1< aKos que no posean estudios1
c1 el domicilio de la #amilia con mayor cantidad de integrantes que viven en
departamento
d1 edad promedio de cada #amilia y de la ciudad
e1 cantidad de encuestados en cada tipo de nivel de estudios alcanzados incompletos.
#1 porcentaje de encuestados de sexo #emenino y masculino.
Ej MI')2* $na compaKFa a4rea desea emitir un listado con los movimientos mensuales de
sus 5 vuelos al exterior. -ara ello cuenta con la siguiente in#ormacin. ;e cada vuelo
realizado el n6mero de vuelo, destino, y cantidad de asientos. ;e cada pasajero el n6mero de
pasaporte y el importe que abon por el pasaje en dlares. Ja in#ormacin #inaliza con un
n6mero de pasaporte igual a cero. 0e pide emitir el siguiente listado:
- + -
'ro. de Luelo CCCC ;estino: xxxxxxxxxxxxxxxxx
'ro. de -asaporte *mporte en uBs
CCCCCCCC CCC.CC
CCCCCCCC CCC.CC
Iotal recaudado del vuelo: CCCCC.CC
M de &sientos Jibres del vuelo CCC.CC
M de &sientos )cupados del vuelo CCC.CC
Iotal recaudado en el mes CCCCCC.CC
7antidad de veces seguidas que se dieron vuelos completos CC
El n6mero de vuelo que ms recaud CCCC
Algoritmos y Estructura de Datos
Cdigo !"##$
#I Su&programas
#I a 3unciones
Ej MI'+-* ;esarrollar una #uncin que calcule el mximo com6n divisor de dos n6meros
enteros &, 8 con el siguiente algoritmo:
11 ;ividir & por 8, y calcular el resto .< N 9 N 81
1 0i 9 @ <, el 57; es 8, si no seguir en !1
!1 9eemplazar & por 8, 8 por 9, y volver al paso 11
Ej MI'+(* ;esarrollar una #uncin tal que dado un n6mero entero positivo calcule y retorne
su #actorial.
Ej MI'+)* ;ada una serie de n6meros enteros, in#ormar:
a1 su #actorial
b1 cuantos m6ltiplos de !
c1 cuantos m6ltiplos de +
d1 cuantos m6ltiplos de ! y de +
$tilice las #unciones de ejercicios anteriores.
Ej MI'++* ;ada la #raccin -OP, para - y P naturales in#ormar la mayor cantidad de
simpli#icaciones. ;esarrolle y utilice una #uncin que reciba dos n6meros naturales y retorne el
menor #actor com6n. Ej: !,<O,< @ 13<O!< @ C<O1+ @ !<O+ @ ,O1
#I & 4rocedimientos
Ej MI'+,% ;iseKar un procedimiento que imprima el cartel:
P&ESI'(E E()E&
PA&A C'()I(*A&
Ej MI'+.* ;esarrollar un procedimiento que imprima una #ec/a en #ormato ;;O55O&&. El
dato que recibe es un longint con una #ec/a en #ormato aaaammdd.
.
- , -

Algoritmos de Programacin
Ej MI'+/* ;esarrollar un procedimiento tal que dados una base y un exponente,
enteros positivos, calcule y retorne la potencia.
Ej MI'+0* ;esarrollar un procedimiento tal que dada una #ec/a .&&&&55;;1 y un
n6mero natural que representa una cantidad de dFas, calcule y retorne la nueva #ec/a en tres
parmetros aKo .&&&&1, mes .551 y dFa .;;1 que resulte de incrementar al parmetro #ec/a
con el parmetro cantidad de dFas.
Ej MI'+1* ;esarrollar un procedimiento tal que dada una /ora .%%55001 y un tiempo
tambi4n en #ormato %%5500 devuelva la nueva /ora que surge de sumar el tiempo a la /ora
inicial, considere tambi4n si cambi el dFa.
#III Ejercicios integradores Su&programas
Ej MI'+2* $na bodega quiere lanzar una o#erta para terminar con el stocQ de dos productos.
-ara ello cuenta con 8 cantidad de cajas de vino blanco y I cantidad de cajas de vino tinto.
;esea armar la mayor cantidad posible de paquetes con la o#erta y que todos los paquetes
tengan igual cantidad de cajas de vino blanco y de vino tinto.
0e pide in#ormar cuntos paquetes se podrn armar como mximo, y cuntas cajas de vino
blanco y cuantas de vino tinto contendrn cada uno.
$tilice la #uncin desarrollada en el Ej MI'+-
Ej MI',-* ;esarrollar:
a1 $na #uncin tal que dados tres n6meros naturales .x, y, z1 retorne el mFnimo com6n
m6ltiplo.
b1 $n procedimiento tal que dado un valor entero positivo retorne el cociente y el resto
de la divisin entera por ".
;esarrolle un algoritmo que resuelva la siguiente situacin problemtica: En una #brica
la sirena amarilla suena cada ( /oras, la sirena verde cada R /oras y la sirena azul cada S
/oras. 0i /oy a las % /oras sonaron las tres sirenas a la vez, in#ormar cuantos dFas y /oras
deben transcurrir como mFnimo para que las tres vuelvan a sonar juntas. &dems in#ormar el
dFa mes y aKo y /ora en que se producir la ocurrencia. $tilice los subprogramas desarrollados
en los puntos a1, b1, el procedimiento del Ej MI'+0, e invoque al procedimiento de -ascal
Aetdate.
Ej MI',(* ;e un censo realizado en una poblacin se conocen los siguientes datos:
- ;Fa de nacimiento . dig.1
- 5es . dig.1
- &Ko ." dig.1
- 0exo .?5?@masc. ?:?@#em.1
- 2 -
Algoritmos y Estructura de Datos
Cdigo !"##$
7on estos datos de cada /abitante se #orma un lote #inalizado con un dFa cero. ;esarrollar el
programa que determine e imprima:
11 7untos nacimientos /ubo en el mes de octubre de todos los aKos.
1 7untos nacimientos /ubo antes del C de julio de 1CC<.
!1 7untos nacimientos de mujeres /ubo en la primavera del 1C3.
"1 0exo de la persona ms vieja .solo existe una1.
Ej MI',)* $n buque de carga traslada 1<< contenedores a tres di#erentes puertos del paFs.
Jos puertos se identi#ican con los n6meros 1, y !.
;e cada contenedor que el buque traslade se registran los siguientes datos:
- *denti#icacin del contenedor
- -eso del contenedor en Qg
- -uerto de arribo.un valor de 1 a !1.
El ingreso de datos #inaliza con la identi#icacin de un contenedor igual a cero.
0e pide calcular e in#ormar:
11 El peso total que el buque debe trasladar
1 Ja identi#icacin del contenedor de mayor peso
!1 Ja cantidad de contenedores que debe trasladar a cada puerto
Ej MI',+* ;ado un conjunto de < elementos, donde cada elemento son dos puntos que
representan las esquinas opuestas de un rectngulo x1, y1, x2, y2.
5x2, y2)

5x1, y1)
0e pide:
1) *n#orme el perFmetro de cada rectngulo que sea un cuadrado
2) &l #inal del algoritmo in#orme la cantidad de rectngulos ingresados que no
son cuadrados.
$tilice la #uncin abs .x1, que retorna el valor absoluto de x.
Ej MI',,* 0e realiza una inspeccin en una #brica de pinturas, y se detectaron algunas
in#racciones:
;e cada in#raccin se tom nota de los siguientes datos:
- Iipo de *n#raccin .1, , !, "1
- 5otivo de la in#raccin
- Lalor de la multa
- Aravedad de la in#raccin .DJE,D5E, DAE1
Jos datos #inalizan con tipo de in#raccin igual a cero.
0e pide:
- 3 -

Algoritmos de Programacin
*n#ormar al #inal del proceso:
Jos valores totales de la multa a pagar de acuerdo al tipo de gravedad.
Ja leyenda T7lausurar #bricaU si la cantidad de in#racciones ! y " con gravedad
TAU sean mayor a !.
7ul #ue el motivo que corresponde a la in#raccin de menor valor.
Ej MI',.* ;esarrollar:
a1 $na #uncin que reciba un n6mero natural de " dFgitos en #ormato de %%55 que
corresponde a un tiempo determinado en /oras y minutos, retorne ese tiempo en
minutos.
b1 $n procedimiento que reciba el costo en pesos de un abono tele#nico, la cantidad de
minutos libres que incluye el abono, el cargo en pesos por minuto excedente y la
cantidad de minutos utilizados por un abonado, retorne la cantidad de minutos
excedidos y el monto en pesos a abonar .costo del abono ms minutos excedidos por
el costo de minutos excedidos1 ms el 1M del valor del *L&
;esarrolle un algoritmo que resuelva la siguiente situacin problemtica: Iodos los #ines de
mes, una empresa de tele#onFa celular debe con#eccionar las #acturas con los consumos de
todos sus abonados, que se realizan en tres turnos de trabajo: 5aKana, Iarde y 'oc/e.
-ara ello se ingresar por teclado la siguiente in#ormacin de cada celular:
- '6mero de celular C dFgitos . < indica cambio de turno1
- 'ombre del abonado < caracteres
- ;ireccin del abonado + caracteres
- Iiempo utilizado " dFgitos en #ormato %%55
- Iipo de abono .carcter, &, 8, 7, ; o E1
;ependiendo del tipo de abono que se tenga, el usuario tiene cierta cantidad de minutos
libres, por los cuales no abona cargo extra, pero por cada minuto que se exceda debe
abonar una suma extra seg6n la siguiente tabla:
4lan A B C D E
7osto B2< B++ B"< B3 B1C
5inutos Jibres !<< << 1<< ,< "<
7argo por minuto excedente B<.<C B<.1+ B<.1 B<.C B<.!2
Emitir el siguiente listado por cada turno:
- C -
Iurno 5aKana
'ombre del &bonado ;ireccin 5inutos libres 5inutos Excedidos 5onto Iotal a &bonar
xxxxxxxxxxxx xxxxxxxxx CCCCC CCCCC B CCCC.CC
xxxxxxxxxxxx xxxxxxxxx CCCCC CCCCC B CCCC.CC
xxxxxxxxxxxx xxxxxxxxx CCCCC CCCCC B CCCC.CC
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV
Iurno Iarde
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV
Iurno 'oc/e
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV
Algoritmos y Estructura de Datos
Cdigo !"##$
*n#ormar por cada turno de trabajo:
El nombre del abonado que debe abonar la #actura ms costosa y el monto de 4sta.
El nombre y el n6mero de celular de la persona que realiz la mayor cantidad de minutos
excedentes, indicando cuntos #ueron.
&l #inal del dFa in#ormar:
El monto total #acturado
En que turno y en que orden dentro del turno apareci el abonado que utiliz la menor cantidad
de minutos en el mes.
$tilice los subprogramas a1 y b1.
- 1< -

Algoritmos de Programacin
- 11 -