UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL 1) Un alumno desea saber cual ser su cal ! cac "n !

nal en la ma#er a de Al$or #mos% D c&a cal ! cac "n se com'one de los s $u en#es 'orcen#a(es) **+ del 'romed o de sus #res cal ! cac ones 'arc ales% ,-+ de la cal ! cac "n del e.amen ! nal% 1*+ de la cal ! cac "n de un #raba(o ! nal% /) Real 0ar un al$or #mo 1ue calcule la edad de una 'ersona% ,) Calcular el numero de 'ulsac ones 1ue una 'ersona debe #ener 'or cada 1- se$undos de e(erc c o2 s la !ormula es) num% 'ulsac ones 3 4//- 5 edad)617) En un &os' #al e. s#en #res reas) 8 necolo$9a2 :ed a#r9a2 Trauma#olo$ a% El 'resu'ues#o anual del &os' #al se re'ar#e con!orme a la s $% #abla) ;rea :orcen#a(e del 'resu'ues#o 8 necolo$9a 7-+ Trauma#olo$ a ,-+ :ed a#r9a ,-+ Ob#ener la can# dad de d nero 1ue rec b r cada rea2 'ara cual1u er mon#o 'resu'ues#al% *) Un alumno desea saber cual ser su 'romed o $eneral en las #res ma#er as mas d !9c les 1ue cursa < cual ser el 'romed o 1ue ob#endr en cada una de ellas% Es#as ma#er as se e=al>an como se mues#ra a con# nuac "n) La cal ! cac "n de ?a#em# cas se ob# ene de la s $% manera) E.amen @-+ :romed o de #areas 1-+ En es#a ma#er a se ' d " un #o#al de #res #areas% La cal ! cac "n de A9s ca se ob# ene de la s $% manera) E.amen B-+ :romed o de #areas /-+ En es#a ma#er a se ' d " un #o#al de dos #areas% La cal ! cac "n de Cu9m ca se ob# ene de la s $% manera) E.amen B*+ :romed o de #areas 1*+ En es#a ma#er a se ' d " un 'romed o de #res #areas% D) De#erm nar s un alumno a'rueba a re'rueba un curso2 sab endo 1ue a'robara s su 'romed o de #res cal ! cac ones es ma<or o $ual a E-F re'rueba en caso con#rar o% E) En un almacGn se &ace un /-+ de descuen#o a los cl en#es cu<a com'ra su'ere los H1--- ICual ser la can# dad 1ue 'a$ara una 'ersona 'or su com'raJ B) Cue lea dos n>meros < los m'r ma en !orma ascenden#e @) Kacer un al$or #mo 1ue m'r ma el nombre de un ar# culo2 cla=e2 'rec o or $ nal < su 'rec o con descuen#o% El descuen#o lo &ace en base a la cla=e2 s la cla=e es -1 el descuen#o es del 1-+ < s la cla=e es -/ el descuen#o en del /-+ 4solo e. s#en dos cla=es)% 1-) En una escuela la cole$ a#ura de los alumnos se de#erm na se$>n el numero de ma#er as 1ue cursan% El cos#o de #odas las ma#er as es el m smo% Se &a es#ablec do un 'ro$rama 'ara es# mular a los alumnos2 el cual cons s#e en lo s $u en#e) s el 'romed o ob#en do 'or un alumno en el ul# mo 'er odo es ma<or o $ual 1ue @2 se le &ar un descuen#o del 1

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL ,-+ sobre la cole$ a#ura < no se le cobrara IVAF s el 'romed o ob#en do es menor 1ue @ deber 'a$ar la cole$ a#ura com'le#a2 la cual nclu<e el 1-+ de IVA% Ob#ener cuan#o debe 'a$ar un alumno% 11) Calcular la u# l dad 1ue un #raba(ador rec be en el re'ar#o anual de u# l dades s es#e se le as $na como un 'orcen#a(e de su salar o mensual 1ue de'ende de su an# $Ledad en la em'resa de acuerdo con la s $% #abla) T em'o U# l dad ?enos de 1 aMo * + del salar o 1 aMo o mas < menos de / aMos E+ del salar o / aMos o mas < menos de * aMos 1-+ del salar o * aMos o mas < menos de 1- aMos 1*+ del salar o 1- aMos o mas /-+ del salar o 1/) Cue lea #res n>meros d !eren#es < de#erm ne el numero med o del con(un#o de los #res n>meros 4el numero med o es a1uel numero 1ue no es n ma<or2 n menor)% 1,) Calcular el 'romed o de un alumno 1ue # ene E cal ! cac ones en la ma#er a de INTRODUCCION A LA:RO8RA?ACINN In c o Sum3Leer Nom Kacer 'ara c 3 1 a E Leer cal ! Sum 3 sum O cal ! A n5'ara 'rom 3 sum 6E Im'r m r 'rom A n% 17) Leer 1- n>meros e m'r m r solamen#e los n>meros 'os # =os 1*) Su'on$a 1ue se # ene un con(un#o de cal ! cac ones de un $ru'o de 7- alumnos% Real 0ar un al$or #mo 'ara calcular la cal ! cac "n med a < la cal ! cac "n mas ba(a de #odo el $ru'o% In c o sum 3 ba(a 3 @@@@ Kacer 'ara a 3 1 a 7Leer cal ! sum 3 sum O cal ! S cal ! P ba(a en#onces ba(a 3 cal ! ! n5s A n5'ara med a 3 sum 6 / Im'r m r med a2 ba(a !n 1D) S mular el com'or#am en#o de un relo( d $ #al2 m'r m endo la &ora2 m nu#os < se$undos de un d9a desde las -)--)-- &oras &as#a las /,)*@)*@ &oras In c o Kacer 'ara & 3 1 a /, Kacer 'ara m 3 1 a *@ Kacer 'ara s 3 1 a *@ Im'r m r &2 m2 s A n5'ara A n5'ara A n5'ara ! n% /

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL 1E) Encon#rar el menor =alor de un con(un#o de n n>meros dados% 1B) un #ea#ro o#or$a descuen#os se$>n la edad del cl en#e% de#erm nar la can# dad de d nero 1ue el #ea#ro de(a de 'erc b r 'or cada una de las ca#e$or9as% Tomar en cuen#a 1ue los n Mos menores de * aMos no 'ueden en#rar al #ea#ro < 1ue e. s#e un 'rec o >n co en los as en#os% Los descuen#os se &acen #omando en cuen#a el s $u en#e cuadro) Edad Descuen#o Ca#e$or9a 1 * 5 17 ,* + Ca#e$or9a / 1* 5 1@ /* + Ca#e$or9a , /- 5 7* 1- + Ca#e$or9a 7 7D 5 D* /* + Ca#e$or9a * DD en adelan#e ,* + 1@) Calcular la suma s $u en#e) 1-- O @B O @D O @7 O % % % O - en es#e orden /-) Leer *- cal ! cac ones de un $ru'o de alumnos% Calcule < escr ba el 'orcen#a(e de re'robados% Tomando en cuen#a 1ue la cal ! cac "n m9n ma a'roba#or a es de E-% /1) Se # ene un con(un#o de 12--- #ar(e#as cada una con# ene la n!ormac "n del censo 'ara una 'ersona) 1%5 N>mero de censo2 /%5 Se.o ,%5 Edad 7%5 Es#ado c = l 4a%5 sol#ero2 b% Casado2 c% V udo2 d% D =orc ado ) D seMe un 'seudoc"d $o es#ruc#urado 1ue lea #odos es#os da#os2 e m'r ma el n>mero de censo de #odas las ("=enes sol#eras 1ue es#Gn en#re 1D < /1 aMos% //) La C9a% Au#omo= l9s# ca ?e. cana2 S%A% de C%V 'rem a anualmen#e a sus me(ores =endedores de acuerdo a la s $u en#e #abla) S =end " Le corres'onde de Com s "n sobre =en#as #o#ales 12---2--- P3 = P ,2---2--,+ ,2---2--- P3 = P *2---2--7+ *2---2--- P3 = P E2---2--*+ E2---2--- P3 = D+ D seMar un 'seudoc"d $o 1ue lea las =en#as de 1-- =endedores < 1ue escr ba la com s "n anual 1ue le corres'onda a cada =endedor% Su'oner 1ue nad e =ende ms de 1-2---2--- al aMo%

2 Algoritmos - Pseudocdigo
Escribir en pseudocdigo los algoritmos que permitan realizar las tareas que se detallan a continuacin. 1) Dado un nmero entero decir si: a) es par o impar; b) es mayor, menor o igual a cero: c) es primo 2) allar la super!icie de un triangulo conociendo la base y la altura ") #alcular el sueldo de un operario conociendo la cantidad de $oras que traba% en el mes y el &alor de la $ora ') Dados tres nmeros $allar el mayor. () Dado el radio de una es!era calcular el &olumen. )) #alcular la suma de los n primeros nmeros naturales.
,

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

*) Dada una serie de nmeros in!ormar si se encuentran ordenados. +) Dada una lista de nmeros positi&os que !inaliza con un cero, $allar el rango. ,) Dado un nmero que representa un mes, escribir el nombre del mes correspondiente. -uede $aber error en el nmero dado. 1.) Dado un mes escribir la cantidad de d/as de dic$o mes. 11) Dada una !ec$a a0o, mes y dia, in!ormar si es correcta o no. 12) #alcular e in!ormar los cubos de los 1. primeros nmeros naturales impares y la suma de los mismos. 1") Escribir las tablas de multiplicar del nmero 1 al nmero ,. 1') De cada uno de los ". alumnos de un curso se tiene el nombre y la cantidad de inasistencias en el a0o. acer una lista con los nombres acompa0ados de la leyenda 12E345627 o 15892E7. :4n alumno queda libre cuando posee m;s de 2. inasistencias) 1() <e ingresan pares de &alores reales y se debe emitir el promedio de cada par. El ingreso de datos !inaliza cuando 1)) 4na empresa !abrica tapas de material laminado en " !ormatos: redondo, cuadrado o rectangular. #obra =, el metro cuadrado y si la tapa es redonda, le suma =' m;s al total. <e pide: a) 8ngresar el cdigo de !orma: 1>redonda, 2> cuadrada, "> rectangular b) 8ngresar la longitud en metros: si es cuadrada, se ingresa un solo &alor y si es redonda, corresponde al radio del circulo c) 8n!ormar el costo total de la tapa 1*) 5a compa0/a 2e&irelli toma dos pruebas a cada persona que llena una solicitud de empleo. <e la contrata si obtiene al menos )( puntos en cada prueba; en caso contrario se la rec$aza. De cada persona se ingresan el nombre y los resultados de las dos pruebas. El !in de estos datos se indica con nombre igual a 1zzz7 . <e solicita: a) ?ostrar una lista en pantalla con los nombres de todas las personas que entraron b) 8n!ormar la cantidad total de personas que ingresaron c) 8ndicar el porcenta%e de personas ingresadas sobre el total de personas que se presentaron. 1+) <e ingresan pares de &alores reales y se debe in!ormar el promedio de cada par. El ingreso de datos !inaliza cuando el operador responde @A a la siguiente pregunta: 1 Desea calcular el promedioB :<8 C @A)B7 1,) Dados los coe!icientes de una ecuacin ce segundo grado, $allar las dos ra/ces reales o la nica ra/z. <i no tiene ra/ces reales emitir una leyenda que lo indique. 2.) <e $an anotado las temperaturas m;Dimas y m/nimas de cada uno de los d/as del mes de marzo. Determinar e imprimir el promedio de las temperaturas m;Dimas, cu;ntos d/as la temperatura super los ". grados y cuantos d/as la di!erencia entre la temperatura m;Dima y m/nima !ue superior a los 1( grados.

3.3 Arquitectura
1) EDplicar las caracter/sticas !uncionales de una computadora digital a partir de un diagrama en bloques.

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

4 Tipos de Datos Simples - Expresiones

1) 8ndicar cu;les de los siguientes identi!icadores no son nombres de &ariables &;lidas y por quE: D1 DF1 1D D>1 suma <4?6 sum1 int # 62 Gcambio primer.pas abc12"' cantFal program 2) 8ndicar la declaracin de dos &ariables llamadas distancia y cuenta, la primera real y la segunda entera. 6mbas deben inicializarse en cero. ") Escribir un programa que contenga instrucciones que muestren por pantalla el &alor de tres &ariables de tipo entero, real y caracter que $ayan sido de!inidas pero no inicializadas. #ompilar y e%ecutar el programa. 6nalizar la salida que se produce. ') Escribir las siguientes eDpresiones matem;ticas segn el lengua%e de programacin: 1 a +b x4 y + z ) b / 7ac / c +d x + x+, () 8ndicar quE salida produce el siguiente programa: -rogram desconocido; &ar a , b , c : c$ar, begin a:H IaJ ; b:H IcJ ; c:H a ; Kriteln:a, b, c, IcJ) ; end. )) 8ndicar quE salida produce el siguiente programa: -rogram desconocido2; &ar @um: integer; begin num:H:1C")L"; Kriteln :M:1C")L" es igual aM, num) ; end. *) Dado el siguiente !ragmento de programa que supuestamente con&ierte temperaturas de grados #elsius a grados Na$ren$eit -rogram celsiusaNa$ren$eit; &ar c,! : real; 9egin c:H2. !:H :,C()Lc O "2.. ; Priteln :!); End. 8ndicar : a) QuE &alor se asigna a !
*

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

b) QuE quiso $acer el programador c) QuE est; ocurriendo realmente d) #mo reescribir el cdigo para realizar la operacin correctamente. +) 6nalizar las salidas del siguiente programa: -rogram o&er!loKyunder!loK; &ar i: s$ort ; ii: integer ; l: longint ; !: real ; c: c$ar ; begin i :H "2*)* ; i:H iO1 ; Kriteln :M"2*)* O 1 como s$ort daM, i) ; ii :H "2*)* ; ii :H iiO1 ; Kriteln :M"2*)* O 1 como entero daM, ii) ; i :H >"2*)+ ; i :H i>1 ; Kriteln :M"2*)+ > 1 como s$ort daM, i) ; i :H '(... ; Kriteln :Mi :H '(... como s$ort daM, i) ; i :H "2... O 2(... ; ! :H i ; Kriteln :M"2... O 2(... como entero M, i) ; Kriteln :M"2... O 2(... como realM, !) ; ! :H "2... O 2(... ; i :H ! ; Kriteln :M"2... O 2(... como entero M, i) ; Kriteln :M"2... O 2(... como realM, !) ; c :H R6R ; Kriteln :M5a 6 como c$ar daM, c); c :H )( ; Kriteln :McH )( como c$ar daM, c); c :H 2(' ; Kriteln :McH 2(' como c$ar daM, c); c :H 2(* ; Kriteln :McH 2(* como c$ar daM, c); c :H >2(+ ; Kriteln :McH >2(+ como c$ar daM, c); end. ,) 6nalizar la salida del siguiente programa: -rogram desconocido" : &ar D : integer y :c$ar ;
D

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

Kriteln :M8ngresar cualquier nmero para continuar, . para salirM ); readln :D); K$ile D ST . do begin i! D T 1. t$en y:H MsM else y:H MnM; Kriteln :M8ngresar cualquier nmero para continuar, . para salirM ); readln :D); end; end. 8ndicar cu;l es el papel que %uega la &ariable y 1.) 6nalizar la salida del siguiente programa: -rogram Desconocido' ; Uar D, y, DD : integer; Kriteln :M LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL M ); Kriteln :M8ngresar cualquier nmero para continuar, . para salirM ); readln :D); Kriteln : M LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL M); K$ile D ST . do begin DD:H D; D:HDO1; D:HDL1.; D:H D>1; Kriteln :M 5os &alores de D e y son: M, D, y ); DD:HDDO1; DD:DHDL1.; DD:H DD>1; Kriteln :M 5os &alores de DD e y son: M, D, y ); Kriteln :M8ngresar cualquier nmero para continuar, . para salirM ); readln :D); end; end.

5 Estructuras de ontrol
2ealizar los programas que solucionan los siguientes problemas.

5.! Estructuras de Decisin

1) Dadas las ' notas obtenidas por un alumno, calcular e in!ormar por pantalla su promedio e in!ormar una leyenda que indique si est; aprobado o no. 5a condicin de aprobacin es obtener un promedio mayor o igual que '. 2) Dados " nmeros, mostrarlos por pantalla en orden creciente. ") Dados ( nmeros, mostrarlos por pantalla en orden creciente.

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

') De una prueba de ni&el realizada a un alumno se conoce la cantidad total de preguntas realizadas y la cantidad de respuestas correctas. 8n!ormar el ni&el registrado de acuerdo a la siguiente escala : @ota -orcenta%e EDcelente 1.. ?uy bueno Entre ,1 y ,, 9ueno Entre )1 y ,. 2egular Entre '. y ). ?alo ?enor que '.

5.2 Estructuras de Decisin " de #epeticin

() <e tiene un listado de alumnos que consiste en apellido, nombre y ' notas por alumno. 5a condicin de aprobacin es un promedio mayor o igual que '. 8n!ormar un listado en el mismo orden de entrada con el apellido, el nombre, el promedio y una leyenda :aprobado o desaprobado) por alumno. @o se conoce la cantidad total de alumnos a procesar. El listado puede estar &ac/o. )) 2epetir el problema anterior, suponiendo que se conoce la cantidad de alumnos a procesar. *) <e realiza una encuesta para estimar el grado de aceptacin de los productos D e y en el mercado. 6 cada encuestado se le pregunta si consume el producto D y si consume el producto y. 5a respuesta puede ser si o no. <e pide calcular e in!ormar el porcenta%e de consumidores de: a) del producto x b) del producto y c) del producto x solamente d) del producto y solamente e) de ambos productos !) de ninguno de los productos +) <e tiene un listado de pares ordenados :D,y) de puntos de un plano, con >,,S D SO,,, >,,S y SO99. 8n!ormar por cada par, si pertenece, si es eDterior o interior al rect;ngulo de coordenadas " SOx SO( , 2SOy SO". ,) Dados a y n, in!ormar los primeros n mltiplos de a. 2ealizar " &ersiones, una con el ciclo mientras :K$ile), otra con el ciclo repetir :do K$ile) y otra con el ciclo para :!or). 1.) Dado n, in!ormar los n primeros tErminos de la sucesin geomEtrica de razn " :1, ", ,, 2*, etc). 11) Dados a y b enteros, in!ormar el producto de ambos por sumas sucesi&as. 12) Dados a y n enteros, in!ormar la potencia enEsima de a por productos sucesi&os. 1") Dados a y n enteros, in!ormar las n primeras potencias de eDponente par de a, en !orma creciente. 1') 8dem anterior en !orma decreciente. 1() 8n!ormar un listado de nmeros entre el ... y el ,,,, escritos separando cada d/gito de cada nmero con un guin, .>.>. .>.>1 .>.>2 ......... ,>,>,. 1)) 8n!ormar los nmeros capicas entre el ... y el ,,,, escritos separando cada d/gito de cada nmero con un guin, .>.>. .>1>. .>2>. ......... ,>,>,.
B

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

1*) <e dan como datos de entrada las !ec$as de nacimiento :d/a, mes, a0o) y los nombres de cada integrante de un grupo. <e indica !in de datos de entrada cuando d/a H .. ?uestre por pantalla el nombre del integrante m;s %o&en del grupo. 1+) <e tienen los siguientes datos de un empleado: apellido y nombre, categor/a a la que pertenece, !ec$a de ingreso a la empresa, cantidad de $oras traba%adas en el mes y cantidad de $oras eDtras traba%adas. 5a categor/a puede ser: administrati&o, tEcnico, pro!esional u operario. El &alor de la $ora traba%ada por categor/a es: =(, =*, =12 y =" respecti&amente. 5as $oras eDtras tienen un &alor superior en un (.G. El sueldo a cobrar se compone de: sueldo base :cantidad de $oras $ &alor $ora) % monto por $oras eDtras % porcenta%e por a0os de antigVedad - un descuento del "G por obra social - un descuento del 1.G por %ubilacin. 5os porcenta%es se calculan sobre el sueldo base. 5a antigVedad se calcula segn: (G entre 1 y " a0os, 1.G entre ' y ) a0os, 2.G entre * y 1. a0os, (.G entre 11 y 1( a0os, 1..G mas de 1) a0os :a0os cumplidos). 5a !ec$a de procesamiento se ingresa una nica &ez. a) 8n!ormar el apellido, el nombre, el sueldo base, el monto por $oras eDtras si eDiste, el monto por antigVedad, el monto de cada descuento y el sueldo a cobrar. b) 2ealizar la impresin en un !ormato t/pico de liquidacin de sueldo. 1,) <e tienen los siguientes datos de los n inscriptos a una carrera: apellido, nombre, edad y tiempo obtenido. 5os competidores se clasi!ican segn su edad en: &eterano :edad T "( a0os), mayor :21 S edad S "() %u&enil :1+ S edad S 21) y cadete :12 S edad S 1+). <e pide: a) in!ormar un listado con el apellido>nombre, categor/a y tiempo de cada competidor; b) in!ormar la cantidad de competidores por categor/a y el tiempo promedio de la prueba. El listado de entrada no tiene ningn orden particular. 2.) Dado un lote de registros, cada uno de los cuales contiene: numero de lega%o de un alumno, " notas correspondientes a las materias rendidas en el cuatrimestre y un cdigo de carrera :1., 2., ". o '.). El ltimo registro tiene nmero de lega%o H .. 8n!ormar el lega%o del alumno que obtu&o el me%or promedio y la cantidad de alumnos de cada carrera. 21) <uponer que el listado de entrada del problema anterior est; ordenado por categor/a de &eterano a cadete. <e pide el mismo listado de salida pero indicando la cantidad de competidores por categor/a y el tiempo promedio por categor/a inmediatamente despuEs de listar el ltimo competidor de cada categor/a. Normato de cada categor/a: Wuan -erez :&eterano) 2J -edro 2amos :&eterano) "J Cantidad de competidores Veteranos: 2 Promedio Veteranos: 2.5 22) 2ealizar un programa que permita imprimir !acturas en !ormato t/pico, ingresando como datos el apellido>nombre del cliente y por cada art/culo, el
@

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

cdigo, la descripcin, la cantidad de unidades y el precio por unidad. El nmero de !actura se genera autom;ticamente a partir del ingreso del nmero de la primera !actura del d/a. 2ealizar un descuento del 1.G por cada art/culo comprado en 1. m;s unidades. 2") -or cada colegio de un determinado distrito escolar se tienen los siguientes datos: nmero de escuela y cantidad de grados. 6 continuacin y en !orma separada, se ingresan la cantidad de alumnos de cada grado. <abiendo que $ay 2( colegios en el distrito, se pide para cada colegio in!ormar su nmero y total de alumnos y adem;s in!ormar que escuela tiene la mayor cantidad de alumnos en total. 2') <e tiene un listado de alumnos de un curso con el apellido>nombre, cdigo y una cantidad &ariable de notas obtenidas : 2 como m/nimo y ' como m;Dimo ). 5as notas corresponden a primer parcial, segundo parcial, recuperacin de primer parcial y recuperacin de segundo parcial, eD;menes que se suceden en ese orden en el tiempo. 5a aprobacin de cada parcial requiere un promedio mayor o igual que ' considerando la primera yCo segunda oportunidad. 5a ausencia se ingresa como un . y se computa como tal solo en la segunda oportunidad :es decir, un alumno que no se presenta en la primera oportunidad y obtiene ' mas en la segunda oportunidad del correspondiente parcial tiene como promedio la nota de esta segunda oportunidad). 8n!ormar el listado en el mismo orden de entrada con apellido>nombre, cdigo, promedio por parcial y la leyenda X a eDamen !inal X X recursa X en caso de aprobacin de los dos parciales o no respecti&amente. 2() 4na agencia de autom&iles tiene ' &endedores, los cuales se identi!ican con los nmeros enteros entre 1 y '. -or cada &enta realizada durante un mes, se tiene un listado con el nmero de &endedor que la realiz y el monto de la &enta. 5a comisin de cada &endedor es del 2.G del monto total de &enta que $aya acumulado en el mes. <e pide in!ormar: a) El monto total de &enta de la agencia, el monto total de &enta de cada &endedor %unto con la comisin correspondiente y el porcenta%e respecto al total de la agencia b) 5a cantidad total de unidades &endidas de la agencia, la cantidad total de cada &endedor y el porcenta%e que esta ltima cantidad representa con respecto a la primera. 2)) <e tiene un listado de alumnos que consiste en apellido, nombre y ' notas por alumno. 8n!ormar el mayor y el menor promedio registrado %unto con el nombre y apellido del alumno, suponiendo que ambos son nicos. 2*) Dados los datos del problema anterior& in!ormar el menor promedio registrado y la cantidad de alumnos que lo obtu&ieron, suponiendo que puede eDistir m;s de un alumno en esa condicin. Y<e puede in!ormar quiEnes son estos alumnosB. Wusti!icar la respuesta. 2+) <e tienen los siguientes datos de los n inscriptos a una carrera: apellido> nombre, edad y tiempo obtenido.
1-

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

5os competidores se clasi!ican segn su edad en : &eterano :edad T ". a0os), mayor :21 S edad S ".) %u&enil :1+ S edad S 21) y cadete :12 S edad S 1+). <e pide: a) 8n!ormar el m/nimo tiempo obtenido y la categor/a con menor cantidad de competidores. 6nalizar la di!erencia desde el punto de &ista del procesamiento de ambos m/nimos. b) 8n!ormar el apellido y nombre del ganador %unto con el tiempo obtenido, por categor/a. <uponer que el ganador por categor/a es nico. El listado de entrada no tiene ningn orden particular. 2,) En una carrera de autom&iles se inscriben n participantes de los cuales se registra el apellido y nombre, y la marca que representa, a medida que se inscriben se les asigna un nmero de competidor. El d/a de la prueba se completan los siguientes datos: cantidad de &ueltas realizadas y tiempo obtenido. @o todos los inscriptos se presentan a la prueba. 5a cantidad m;Dima de &ueltas es (. y el tiempo m;Dimo de la prueba es 2 $oras. <i un competidor abandona la prueba se le asigna un tiempo mayor a 2 $oras. 5a prueba es ganada por aquel competidor que complete las (. &ueltas en el menor tiempo, dentro de las 2 $oras, o bien el que mas &ueltas $aya realizado al alcanzarse las 2 $oras desde la largada. <e pide in!ormar todos los datos del ganador, si es nico, en caso contrario in!ormar las me%ores condiciones alcanzadas y la cantidad de participantes que las obtu&ieron.

' Su(programas) *unciones " Procedimientos

Escri(ir las siguientes +unciones que retornan un ,alor 1) Escribir una !uncin que dados a y b enteros de&uel&a ab. 2) 8dem 1 para par;metros reales. ") Escribir una !uncin que dado un nmero entero, de&uel&a una se0al que indique si dic$o nmero es primo o no. ') Escribir una !uncin que dados 2 nmeros, calcule el porcenta%e que el primero representa respecto del segundo. () Escribir una !uncin que dados a y b de&uel&a el cociente de la di&isin entera, sin utilizar el operador correspondiente del lengua%e . Ualidar los tipos de datos de entrada. )) Escribir una !uncin que dados a y b de&uel&a el resto de la di&isin entera, sin utilizar el operador correspondiente de lengua%e. Ualidar los tipos de datos de entrada. *) Escribir una !uncin que dado un cdigo numErico de m d/gitos, separe un sub> cdigo consistente en una cantidad nSm de d/gitos a partir del Z>Esimo lugar a contar del d/gito menos signi!icati&o. 4tilizarla en un programa que ingrese un listado de cdigos numEricos %unto con sus correspondientes par;metros m,n y Z y liste dic$os cdigos de entrada %unto con el sub>cdigo deseado.
11

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

+) 4n nmero entero positi&o se dice perfecto si es igual a la suma de todos sus di&isores. eDcepto el mismo. Ejemplo: los nmeros ) :1O2O"), 2+ :1O2O'O*O1') y ',) :1O2O'O+O1)O"1O)2O12' O2'+) son per!ectos. <e pide: a) Escribir una !uncin booleana que llamada desde un programa, permita discernir si un nmero :nico par;metro) es per!ecto. b) Dar un e%emplo de cmo se $ace re!erencia a dic$a !uncin desde un programa o desde otro subprograma. Nota: no usar &ariables globales. ,) Dos nmeros se dicen amigos cuando uno de ellos es igual a la suma de todos los di&isores del otro eDcepto el mismo. Ejemplo: los nmeros 22- :1O2O'O(O1.O11O2.O22O''O((O11.H2+') y 2.4 :1O2O'O*1O1'2H22.) son amigos. <e pide: a) escribir una !uncin booleana que llamada desde un programa, permita discernir si dos nmeros :par;metros) son amigos. b) 4sar otra !uncin para calcular la suma de los di&isores de un nmero determinado. c) acer re!erencia a dic$as !unciones desde un programa o desde otro subprograma. Escri(ir los programas correspondientes a los siguientes pro(lemas utili/ando +unciones que retornen un ,alor seg0n lo indicado. 1.) Escribir un programa que ingrese un listado de nmeros e in!orme la cantidad de mltiplos de 2, ", ( y *. 4tilizar una !uncin que dados 2 nmeros de&uel&a una se0al que indique si el primero es o no mltiplo del segundo. 11) 3enerar los primeros n nmeros naturales e in!ormar un listado de cada nmero generado %unto con el !actorial correspondiente. 4tilizar una !uncin que dado un nmero de&uel&a su !actorial. #esol,er los siguientes pro(lemas utili/ando +unciones que retornen un ,alor. Decidir la estructura de su(programas a utili/ar. 12) Dadas 2 !ec$as, in!ormar cu;l es la !ec$a anterior. 5os datos se dan segn los siguientes casos: a) #ada !ec$a consiste en " nmeros, d/a, mes y a0o. b) #ada !ec$a consiste en un nico nmero en !ormato aammdd. c) #ada !ec$a consiste en un nico nmero en !ormato ddmmaa. -uede darse el caso que las !ec$as sean iguales. 1") Dada una !ec$a en !ormato aammdd, &eri!icar si es correcta. <i lo es, in!ormarla segn dd de cccc de 1,aa. <i no lo es, in!ormar un mensa%e de error. cccc es la cadena de caracteres correspondiente al mes mm. 1') Dado un listado de nmeros enteros in!ormar aquellos que sean primos, la cantidad y la sumatoria de los mismos.

1/

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

1() Dado un listado de nmeros enteros in!ormar los n primeros nmeros primos que aparezcan y su sumatoria. 1)) Escribir un programa que descomponga a un nmero en sus !actores primos. 1*) Escribir un programa que determine el m;Dimo comn di&isor entre dos nmeros. 1+) Escribir un programa para cambiar un nmero binario de cuatro ci!ras a un nmero de base 1. a) 5os datos a leer son ' nmeros de un d/gito cada uno b) El dato es un solo nmero de ' ci!ras 1,) Dise0ar un algoritmo que calcule la aproDimacin del seno: sen:D)H 1 > :D[")C"\ O :D[()C( > :D[*)C*\ O .......... Nota: 4na buena aproDimacin est; dada por el desarrollo de 1. tErminos como m/nimo. 2.) 4n pastor cuenta sus o&e%as. 5e sobra siempre una si las cuenta de la siguiente !orma: de " en ", de ( en (, de ) en ) o de , en ,. En cambio si las cuenta de * en * no le sobra ninguna. <e pide escribir un programa que le permita obtener ese &alor, sabiendo que el nmero de o&e%as no supera el millar. 21) Escribir un subprograma que dados a y b de&uel&a el cociente y el resto de la di&isin entera, sin utilizar los operadores correspondientes al lengua%e. Ualidar los tipos de datos de entrada. 22) Escribir un subprograma que dadas 2 coordenadas rectangulares :D,y) de&uel&a las correspondientes coordenadas polares r H : D2 O y2 ) ] y H arctg :yCD). 2") Escribir un subprograma que dadas las coordenadas polares r y ^de&uel&a las correspondientes coordenadas rectangulares D H r cos , y H r sen . 2') Escribir un subprograma que dada una !ec$a en !ormato aaaammdd la con&ierta en los par;metros numEricos aaaa, mm y dd. 2() Escribir un subprograma que dado un tiempo eDpresado en segundos, de&uel&a los par;metros numEricos $oras, minutos y segundos. 2)) 2ealizar un subprograma que dada una cadena de caracteres, la de&uel&a in&ertida. 2*) Escribir un subprograma que dado n , lea n caracteres que !orman un nmero romano y que de&uel&a: 2+) <i la entrada !ue correcta, un string que represente a dic$o nmero romano y un nmero que represente el equi&alente decimal, 2,) <i la entrada !ue errnea, el string debe de&ol&er la palabra error y el nmero la cantidad >1. ".) 2e&isar la resolucin de los e%ercicios de la seccin Estructuras de ontrol y decidir una nue&a estructura, si correspondiera, para esos programas, en tErminos de los conocimientos adquiridos a partir del tema de subprogramas. "1) En una competencia de salto en largo, se presentaron 2. participantes. De cada uno se ingresa: nombre, !ec$a de nacimiento :ddCmmCaaaa) y los alcances de sus " saltos eDpresados en metros. El me%or de los " saltos se considera como la me%or marca obtenida. <e pide:
1,

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

a) -ara cada participante mostrar por pantalla el nombre, la edad y la marca obtenida b) 8n!ormar el nombre del atleta que obtu&o la me%or marca

1 Arreglos 23ectores " 4atrices5

1) Dado n entero positi&o y un listado de n nmeros reales, almacenar los nmeros en un &ector en el orden de entrada. 8n!ormar el contenido del &ector indicando la posicin ocupada por cada nmero a partir de la primera posicin. 2) Dado un listado de nmeros reales del cual no se conoce la cantidad, almacenar los nmeros en un &ector en el orden de entrada. 8n!ormar la cantidad de nmeros y el contenido del &ector indicando la posicin ocupada por cada nmero a partir de la primera posicin. ") Dado un listado de &alores numEricos i y D, donde i es un entero mayor que . y D un real, almacenar D en la posicin i de un &ector. El listado no se ingresa ordenado por posicin. 8n!ormar la cantidad de nmeros y el contenido del &ector indicando la posicin ocupada por cada nmero a partir de la primera posicin. ') #argar un con%unto de nmeros reales en un &ector. @o se conoce la cantidad eDacta de datos, pero se sabe que no superan los 1... @o se conocen cotas para los datos. 8n!ormar el &alor m;Dimo, la cantidad de &eces que aparece y laCs posicinCes que ocupa. () #argar un con%unto de nombres de personas :cadenas de caracteres de longitud m;Dima ".) en un &ector. @o se conoce la cantidad de datos &;lidos. 8n!ormar el nombre que es el ltimo en orden al!abEtico del con%unto y la posicin que ocupa. -uede $aber repeticin, en este caso in!ormar todas las posiciones que ocupa. )) Escribir un subprograma que dado un &ector de caracteres, su longitud n y un &alor k, de&uel&a el caracter que se $alla en la Z>Esima posicin. #onsiderar el caso en que k > n. *) Escribir un subprograma que dado un &ector y su dimensin, de&uel&a la sumatoria de sus elementos. +) Escribir un subprograma que dados n y dos &ectores a y b de igual dimensin n, de&uel&a el producto escalar p, es decir, p H :a_i` L b_i`) , para .SHi SH n>1 . ,) Dados 2 &ectores a y b de longitudes n y m, el primero ordenado ascendente y el segundo ordenado descendente, crear un nue&o &ector c de n O m elementos intercalando los elementos de a y b de modo que c quede ordenado ascendente. 1.) Dado un &ector a de longitud n y un elemento p del mismo tipo que los elementos del &ector, buscar p en el &ector a y de&ol&er la posicin que ocupa en caso de encontrarlo o una se0al en caso contrario. <uponer que no $ay repeticiones. 11) 8dem problema anterior, pero el &ector est; ordenado ascendente. 12) Dado un &ector a de longitud n ordenado ascendente y un elemento p del mismo tipo que los elementos del &ector, intercalar p en el &ector a de modo que siga ordenado.
17

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

1") Escribir un subprograma que dado un &ector de caracteres y su longitud, de&uel&a un &ector que contenga la cadena de entrada in&ertida. 1') Escribir un subprograma que dado un &ector y su longitud, de&uel&a el elemento m;Dimo, la cantidad de &eces que se repite y laCs posicinCes que ocupa. 1() Escribir un subprograma que dado un &ector de nombres de personas, en donde puede $aber nombres repetidos, :los nombres son cadenas de caracteres de longitud m;Dima ".) y su longitud, de&uel&a otro &ector en donde se $allan eliminado todas las repeticiones. 1)) Escribir un subprograma que dado un &ector de nombres de personas, en donde puede $aber nombres repetidos, :los nombres son cadenas de caracteres de longitud m;Dima ". ) y su longitud, de&uel&a el mismo &ector en donde se $an eliminado todas las repeticiones sin de%ar espacios &ac/os. 1*) #argar un con%unto de nombres de personas :cadenas de caracteres de longitud m;Dima ".) en un &ector. 8n!ormar un listado ordenado al!abEticamente. 4tilizar un subprograma de ordenamiento de un &ector. 1+) Escribir un subprograma que dadas 2 :dos) matrices y sus dimensiones, las multiplique en caso de ser posible o de&uel&a una se0al si la operacin no puede realizarse. 1,) Escribir un subprograma que dada una matriz de nmeros reales, de n D m, de&uel&a un &ector que en cada posicin i almacene el elemento m/nimo de cada !ila i de la matriz. 2.) <e tiene un listado consistente en los siguientes /tems : @mero de 5ega%o 6pellido>@ombre :+ d/gitos) :". caracteres) <e quiere obtener un listado ordenado al!abEticamente por apellido>nombre, con el nmero de lega%o correspondiente. 4tilizar un subprograma de ordenamiento de un &ector en !orma ascendente con arrastre de un &ector asociado. 21) <e tiene un listado consistente en los siguientes /tems :
5ega%o 6pellido>@ombre Documento Nec$a @acimiento Domicilio Nec$a 6lta Nec$a 9a%a :+ d/g.) :". caracteres) :+ d/gitos) :aaaaCmmCdd) :". car.) :aaaaCmmCdd) :aaaaCmmCdd)

<e quiere in!ormar un listado ordenado al!abEticamente por apellido>nombre con todos los datos asociados. a) 4tilizar un subprograma de ordenamiento de un &ector con arrastre del &ector de /ndices. b) 4tilizar un subprograma de obtencin de los /ndices que ordenan un &ector @o modi!icar la posicin original de los datos en memoria, ni crear nue&as estructuras. 22) <e tiene un registro de la temperatura por $ora :. a 2") por d/a :1 a n) de un mes, ordenada cronolgicamente. <e pide: a) 8ngresar el nmero de mes para conocer la cantidad de d/as registrados. b) #argar el listado en una matriz e in!ormarla en !orma bidimensional. c) 8n!ormar adem;s la m;Dima y la m/nima temperatura por d/a, la m;Dima y la m/nima temperatura del mes. 2") 4n depsito almacena m productos distintos. 6l comienzo del d/a se tiene un listado con el stocZ inicial de cada uno de los m productos. a) Durante el d/a se realizan mo&imientos de entrada yCo salida de productos, los cuales se &an registrando cronolgicamente segn los siguientes datos:
1*

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

#digo de -roducto :1 a m) aipo de ?o&imiento :ReR, RsR). #antidad de 4nidades :entero) <e tiene adem;s un listado con los precios unitarios de cada producto. i) <e pide in!ormar : :1) #antidad total de mo&imientos de entrada. :2) #antidad total de mo&imientos de salida. :") <tocZ actualizado de cada producto al !inal del d/a. :') #antidad total de unidades ingresadas de cada producto. :() #antidad total de unidades salidas de cada producto. :)) ?onto total en stocZ al !inal del d/a. :*) ?onto total en stocZ al !inal del d/a por producto. :+) ?onto equi&alente a los mo&imientos de entrada. :,) ?onto equi&alente a los mo&imientos de salida. 2') En una prueba de atletismo se inscriben n participantes de los cuales se registra nombre y apellido, nmero de documento, lugar y !ec$a de nacimiento y se le asigna un cdigo de participante. @o necesariamente todos los inscriptos se presentan a la prueba. 5os participantes deben cumplir con el requisito de tener 1+ a0os cumplidos a la !ec$a de la prueba. El cdigo de participante es una cadena de * caracteres, !ormado por el subcdigo de lugar de nacimiento : " letras ) y un nmero de orden de inscripcin :' d/gitos ). 5uego de realizada la prueba se tiene una lista con el cdigo de participante, apellido y nombre, y punta%e obtenido. <e pide: :1) Ueri!icar la edad de los concursantes al d/a de la prueba y descali!icar a los que no cumplan el requisito indicado. :2) 8n!ormar un listado ordenado por punta%e decreciente con apellido y nombre, lugar de nacimiento y punta%e de los participantes que $ayan completado la prueba. :") 8n!ormar un listado ordenado por cdigo decreciente con cdigo, apellido y nombre, y lugar de nacimiento de los participantes que no se $ayan presentado a la prueba. :') 8n!ormar un listado ordenado por cdigo decreciente con cdigo, apellido y nombre, y lugar de nacimiento de los participantes que no $ayan completado la prueba. :() 8n!ormar todos los datos del ganador. @o $ay empate posible. 2() <e tiene un listado con los siguientes datos: nmero de alumno : 1 a n ) , nmero de materia : 1 a m ), nota : . a 1. ). a) El mismo nmero de alumno y de materia puede aparecer m;s de una &ez. b) El listado no est; ordenado, ni necesariamente completo. Esto ltimo quiere decir que puede ser que un alumno no $aya cursado una o m;s materias, y por lo tanto no eDistan los datos correspondientes en el listado. <e pide : :1) #rear una estructura bidimensional que almacene el promedio por materia de cada alumno e in!ormarla asign;ndole en la impresin un guin al caso de !alta de datos mencionado.
1D

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

:2) 8n!ormar el porcenta%e de alumnos que curs cada materia y el promedio general por materia considerando los alumnos que la cursaron. :") 8n!ormar la cantidad de materias que curs cada alumno y el promedio que obtu&o considerando las materias que curs. 2)) 4na empresa de transporte de pasa%eros de larga distancia posee micros de ' categor/as y &ia%a a 2(. localidades de zonas tur/sticas del pa/s. @o necesariamente todas las temporadas se $abilitan las ' categor/as, ni $ay &ia%es a todas las localidades posibles. a) <e dispone de un registro de todos los pasa%es &endidos en una temporada consistente en: cdigo de categor/a :a, b, c, d y cdigo de destino :1 a 2(. ) y de un listado ordenado por cdigo del nombre de cada localidad de destino. <e pide in!ormar : :1) 5a cantidad de pasa%eros por localidad, por categor/a. :2) 5a cantidad de pasa%eros por localidad. :") 5a cantidad de pasa%eros por categor/a. :') El nombre de la localidad a la que &ia% la mayor cantidad de pasa%eros. :() El nombre de la localidad a la que &ia% la menor cantidad de pasa%eros. 2*) 5a cantidad de localidades a las cuales &ia%aron m;s de 1... pasa%eros. a) 4tilizar un subprograma que dada una matriz, sus dimensiones y una opcin, de&uel&a un &ector que almacene la sumatoria de las !ilas o las columnas de la matriz segn el &alor de la opcin. 4tilizar un subprograma de bsqueda de un elemento en un &ector. 4tilizar un subprograma que dado un &ector, su dimensin y una opcin, de&uel&a la posicin del m;Dimo o del m/nimo elemento del &ector segn el &alor de la opcin. 4tilizar un subprograma que dado un &ector, su dimensin y un elemento x, de&uel&a la cantidad de elementos del &ector mayores que x. 2+) <e tienen los datos de una carrera en donde participaron m competidores. :1) 5a carrera se di&ide en n tramos. :2) 5os competidores se numeran de 1 a m por orden de inscripcin. :") De cada tramo se tiene el tiempo obtenido por cada competidor, segn el siguiente orden : en el primer tramo los tiempos est;n ordenados de acuerdo al nmero de inscripcin, a partir del segundo tramo el orden de los tiempos corresponde a los competidores segn orden ascendente de los tiempos obtenidos en el tramo anterior, es decir, en el tramo i el primer tiempo en el listado corresponde al competidor que obtu&o el menor tiempo en el tramo i >1. :') <e tiene adem;s un listado con los nombres de los competidores segn el orden de inscripcin. <e pide in!ormar : :1) El nombre y nmero de inscripcin del ganador. :2) El tiempo por tramo obtenido por el ganador. :") El tiempo total obtenido por el ganador. :') El tiempo promedio obtenido por el ganador. :() El nmero de tramo y el tiempo del tramo en que el ganador obtu&o el tiempo m/nimo. :)) El tiempo m/nimo registrado en un tramo %unto con el nmero de tramo y el competidor que lo obtu&o.
1E

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

2,) <e quiere imprimir la tabla de posiciones !inal de un campeonato de !tbol, en donde los equipos %uegan todos contra todos. -ara ello se cuenta con la siguiente in!ormacin : a) 5istado de los nombres de los equipos participantes. b) 5istado de los resultados de los partidos %ugados : nombre del equipo local, nombre del equipo &isitante, cantidad de goles del equipo local y cantidad de goles del equipo &isitante. c) 5a tabla debe contener el nombre de cada equipo %unto con la cantidad de goles a !a&or, la cantidad de goles en contra y los puntos obtenidos, y debe estar ordenada por puntos decrecientes. d) 5os puntos por partido se asignan segn : ganado, 2 :dos) puntos; empatado, 1 punto; perdido, . punto. En caso de igualdad de puntos se considera la di!erencia de goles y en caso de persistir, el orden dado en la lista de equipos. e) 4tilizar un subprograma de bsqueda, que dado un &ector v de elementos tipo cadena de caracteres y un elemento c del mismo tipo que los del &ector, de&uel&a la posicin en donde se $alla c dentro de v. !) 4tilizar un subprograma que realice un ordenamiento segn " :tres) cla&es.

. Strings 2 adena de aracteres5

1) Dado un teDto de un telegrama que termina en punto: a) #ontar la cantidad de palabras que posean m;s de 1. letras b) 8n!ormar la cantidad de &eces que aparece cada &ocal c) 8n!ormar el porcenta%e de espacios en blanco. Nota: 5as palabras est;n separadas por un espacio en blanco. 2) Dado un teDto que !inaliza en punto, se pide: a) 5a posicin inicial de la palabra m;s larga, b) 5a longitud del teDto, c) #uantas palabras con una longitud entre + y 1) caracteres poseen m;s de tres &eces la &ocal 1a7 Nota: 5as palabras pueden estar separadas por uno o m;s espacios en blanco. -ueden $aber &arios espacios en blanco antes de la primera palabra y tambiEn despuEs de la ltima. <e considera que una palabra !inaliza cuando se encuentra un espacio en blanco o un signo de puntuacin. ") Escribir una !uncin in&ersa que recibe una cadena como par;metro y de&uel&e los caracteres de la misma en orden in&erso. ') Escribir un programa que lea una !rase y a continuacin &isualice cada palabra de la !rase en columna, seguido del nmero de letras que componen cada palabra. 5a !rase termina con un b.b E6emplo) Nrase: 5a casa es linda. <olucin: 5a 2 casa '
1B

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

es 2 linda ( () Escribir un programa que calcule la !recuencia de aparicin de las &ocales de un teDto proporcionado por el usuario. El mismo termina con un b.b. 5a solucin se debe presentar en !orma de $istograma. E6emplo) Nrase: 5a casa es linda. <olucin: a ' LLLL e1L i1L )) 2egistros 1) <e tienen los siguientes datos de los empleados de una empresa: 6pellido y @ombre :"( caracteres) <eDo :!,m) Nec$a de @acimiento :d/a, mes y a0o) Nec$a de 8ngreso :d/a, mes y a0o) <ueldo 9;sico <e conoce la cantidad @ de empleados y la !ec$a de procesamiento. <e pide: 8mprimir un listado con los apellidos y nombres de las personas que cumplan a0os en el mes y calcular e in!ormar una suma de regalo equi&alente al uno por mil del sueldo por cada a0o cumplido. 2) <e tiene una lista de !ec$as en !ormato d/a :1.."1), mes :enero, !ebrero, .. diciembre), a0o :+...,,). 5eer la lista y a medida que se la lee, determinar cu;l es la menor !ec$a ingresada. @o utilizar array. ") <e tiene una lista de personas con los siguientes datos: @mero de documento, !ec$a de nacimiento :d/a, mes y a0o), seDo :!, m). <e quiere buscar la pare%a :de distinto seDo) cuyas edades sean las m;s cercanas. #onsiderar posible repeticin, as/ como la posibilidad de que no $aya pare%as posibles o datos. ') Escribir un programa que permita ingresar los datos necesarios y calcular el per/metro y super!icie de un c/rculo, de un rect;ngulo o de un tri;ngulo a eleccin del usuario. () <e tienen datos de empleados de una empresa segn la siguiente estructura:
1@

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

8denti!icacin >>>>>>>>>>>>>>> 6pellido, @ombre. 5ega%o Direccin >>>>>>>>>>>>>>>>>>>> #alle, @c, 5ocalidad, -ro&incia, #digo -ostal. Nec$a de @acimiento >>>>> D/a, ?es, 60o. Nec$a de 8ngreso >>>>>>>>>> D/a, ?es, 60o. #ategor/a >>>>>>>>>>>>>>>>>>> -ro!esional >>>>>>>>>>>> a/tulo, 6rea, @i&el de ?ando. 6dministrati&o >>>>>>> Werarqu/a. Aperario >>>>>>>>>>>>>>> Especialidad, 6rea, <ector. Ardenanza <eguridad 5as areas son: -roduccin, ?antenimiento, Desarrollo. 5os ni&eles de mando est;n codi!icados de mayor a menor en ni&el 1, ni&el 2 y ni&el ". 5as %erarqu/as administrati&as est;n codi!icadas de mayor a menor en a,b,c,d. 5os sectores son: ?ec;nica, Electricidad y Electrnica. <e pide: a) acer un programa que almacene los datos de todos los empleados en una tabla en memoria y que permita obtener un listado ordenado por impresora segn distintos /tems, como por e%emplo, por identi!icacin, por nmero de lega%o, por categor/a, por edad, por antigVedad, por localidad, por t/tulo, por especialidad, etc. 4tilizar un esquema tipo men. )) Dada la estructura de datos del problema anterior, escribir el algoritmo de bsqueda binaria para la bsqueda de un dato correspondiente a los campos de identi!icacin o nmero de lega%o, a eleccin del usuario. *) 4na empresa de &enta de productos alimenticios posee los siguientes listados: 5istado de <tocZ: #digo de producto :entero de ' ci!ras), #antidad en stocZ :real mayor que cero). 5istado de -roductos: #digo de producto :entero de ' ci!ras), Descripcin, -recio unitario. 5istado de Uentas #digo de producto :entero de ' ci!ras), #antidad &endida en una &enta. 5os listados de <tocZ y -roductos est;n ordenados por cdigo y no necesariamente todos los registros de uno est;n en el otro. El listado de &entas corresponde a un d/a y no est; ordenado. <e pide : a) 5istar la cantidad total &endida por producto. b) 5istar el monto de &enta por producto y el monto total.
/-

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

c) 5istar el stocZ actualizado por producto, eliminando de la misma aquellos productos sin eDistencia y generando una lista aparte de !altantes. Encabezar todos los listados con la !ec$a correspondiente. +) Dados dos 2 listados de inscripcin de alumnos a " turnos de una misma materia, se pide generar un listado nico ordenado por nmero de alumno. 5a estructura de los listados es: nmero de alumno :( d/gitos), apellido y nombre, turno :1,2, "). -uede ocurrir que un alumno se $aya inscripto en mas de un turno por lo cual en el listado generado deben aparecer todos los turnos en los que se inscribi en un nico registro de alumno con campo &ariable.
-;gina ". de ".

5os listados de entrada est;n ordenados por nmero de alumno. ,) Escribir un programa que dados dos pares de nmeros reales que representan a dos nmeros comple%os, ya sea dados en coordenadas rectangulares o bien en coordenadas polares, obtenga la representacin de los datos en ambas coordenadas y la suma, la resta, la multiplicacin y la di&isin de los datos tambiEn en ambas coordenadas.

7 Arc8i,os
1) Dado un arc$i&o de nmeros enteros mayores o iguales que ., generar otro arc$i&o que almacene los !actoriales de cada nmero del registro correspondiente del arc$i&o de entrada. 2) Dado un arc$i&o de nmeros enteros, generar otro arc$i&o que contenga aquellos que son primos en el primero. ") Dado un arc$i&o de nmeros enteros entre . y 2((, imprimir los caracteres correspondientes segn el cdigo 6<#88. ') Dados dos arc$i&os de nmeros enteros de ( d/gitos ordenados en !orma creciente, generar un arc$i&o que contenga todos los nmeros, ordenado de igual !orma. @o $ay nmeros repetidos. () Dado un arc$i&o de apellidos y nombres, generar otro arc$i&o con los mismos datos ordenados al!abEticamente.
/1

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

<uponer los siguientes casos: a) El arc$i&o de entrada cabe en memoria. b) El arc$i&o de entrada no cabe en memoria y se procesa en !orma secuencial. c) El arc$i&o de entrada no cabe en memoria y se procesa en !orma directa. )) <e tiene un arc$i&o de nmeros tele!nicos cuyos registros son de la !orma: #aracter/stica de localidad :' d/gitos) #aracter/stica central :" d/gitos) @mero :' d/gitos) Dado un nmero que representa una caracter/stica de localidad, listar todos los nmeros tele!nicos con dic$a caracter/stica. <uponer los siguientes casos: a) El arc$i&o no cabe en memoria y est; desordenado. b) El arc$i&o no cabe en memoria y est; ordenado segn nmeros tele!nicos crecientes. *) 5eer un arc$i&o de caracteres que representa un teDto !ormado por oraciones terminadas en punto. #opiarlo en otro arc$i&o eliminando los espacios super!luos. +) 5eer un arc$i&o de caracteres que representa un teDto !ormado por oraciones terminadas en punto. #alcular la cantidad de monos/labos que $ay en el teDto, la longitud promedio de las palabras y la cantidad de palabras. ,) <e tiene un arc$i&o con los siguientes datos de los empleados de una empresa: 6pellido y @ombre :"( caracteres) <eDo :!,m) Nec$a de @acimiento :d/a, mes y a0o) Nec$a de 8ngreso :d/a , mes y a0o) <ueldo 9;sico <e conoce la !ec$a de procesamiento. <e pide: a) imprimir un listado con los apellidos y nombres de las personas que cumplan a0os en el mes b) calcular e in!ormar una suma de regalo equi&alente al uno por mil del sueldo por cada a0o cumplido. 1.) 4na empresa tiene en un arc$i&o llamado 1-E2<A@65.D6a7, los siguientes datos de sus empleados: @A?92E #6aE3A286 <4E5DA. El arc$i&o est; ordenado por categor/a. <e pide emitir el siguiente listado: 58<a6DA DE -E2<A@65 #6aE3A286 dd ?ED8@6, W46@ -695A
//

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

28A<, 5A2E@6 #6aE3A286 ee <65E2@A, U8#aA286 626@D6, ?834E5 6dem;s, utilizando el citado arc$i&o: a) Emita un listado con las categor/as y el total de sueldos de cada una de ellas. b) 8n!orme el empleado de mayor sueldo de cada categor/a c) 8n!orme cu;ntos empleados $ay en cada categor/a y cu;ntos $ay en toda la empresa. 11) <e tienen datos de empleados de una empresa segn la siguiente estructura: 8denti!icacin >>>>>>>>>>>>>>> 6pellido, @ombre. 5ega%o Direccin >>>>>>>>>>>>>>>>>>>> #alle, @c, 5ocalidad, -ro&incia, #digo -ostal. Nec$a de @acimiento >>>>> D/a, ?es, 60o. Nec$a de 8ngreso >>>>>>>>>> D/a, ?es, 60o. #ategor/a >>>>>>>>>>>>>>>>>>> -ro!esional >>>>>>>>>>>> a/tulo, 6rea, @i&el de ?ando. 6dministrati&o >>>>>>> Werarqu/a. Aperario >>>>>>>>>>>>>>> Especialidad, 6rea, <ector. Ardenanza <eguridad 5as areas son: -roduccin, ?antenimiento, Desarrollo. 5os ni&eles de mando est;n codi!icados de mayor a menor en ni&el 1, ni&el 2 y ni&el ". 5as %erarqu/as administrati&as est;n codi!icadas de mayor a menor en a,b,c,d. 5os sectores son: ?ec;nica, Electricidad y Electrnica. <e pide: a) acer un programa que almacene los datos de todos los empleados en un arc$i&o en disco y que permita obtener un listado ordenado por impresora segn distintos /tems, como por e%emplo, por identi!icacin, por nmero de lega%o, por categor/a, por edad, por antigVedad, por localidad, por t/tulo, por especialidad, etc. 4tilizar un esquema tipo men. El arc$i&o no cabe en memoria. 12) Dada la estructura de datos del problema anterior, escribir el algoritmo de bsqueda para la bsqueda de un dato correspondiente a los campos de identi!icacin o nmero de lega%o, a eleccin del usuario. 1") 4na escuela tiene en el arc$i&o 62# 8UA.D6a, los siguientes datos de sus alumnos: @A?92E, 6fA, D8U8<8A@, -2A?ED8A 3E@E265. El arc$i&o est; ordenado en !orma creciente por a0o y di&isin. <e pide: 8mprimir un listado por a0o y di&isin con los nombres de los alumnos y sus
/,

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

promedios 8n!ormar, al !inal del proceso, el nombre del alumno de me%or promedio de la escuela 3rabar en un arc$i&o los siguientes datos de cada a0o y di&isin: 6fA, D8U8<8A@, #6@a8D6D DE 654?@A< 1') 6nalizar la e!iciencia de los algoritmos propuestos en los problemas anteriores. Abtener conclusiones. 8n&estigar sobre las !ormas pr;cticas de realizarlos. 1() En una uni&ersidad se tienen dos arc$&os: a) 6rc$i&o de alumnos inscriptos en 6n;lisls b) 6rc$i&o de alumnos inscriptos en glgebra 6mbos arc$i&os est;n ordenados por lega%o y sus registros contienen lega%o y !ic$a de inscripcin. #on!eccione un programa que obtenga un listado de alumnos que est;n inscriptos en las dos materias. 1)) En un colegio tienen dos arc$i&os correspondientes a dos di&isiones de 'to a0o, cada uno ordenado al!abEticamente, con nombre y nro. de documento de los alumnos. -or razones presupuestarias se decide abrir una sola di&isin. #onstruir un programa que grabe en un arc$i&o, en orden al!abEtico, los datos de los alumnos de la di&isin creada. 1*) 4na empresa prestadora de ser&icios de 8nternet, requiere !acturar a todos sus usuarios. -ara ello, dispone de los siguientes arc$i&os: a. De usuarios :ordenado por nmero de usuario), en el que cada registro contiene: @2A DE 4<4628A @A?92E DA?8#858A b. De conexiones :ordenado por numero de usuario, solo !iguran en el mismo los usuarios que se conectaron en el mes), cada registro contiene: @2A DE 4<4628A< #6@a8D6D DE ?8@4aA< 4a858h6DA< E@ E5 ?E<. 8ngresando por teclado el costo del abono y el costo del minuto de coneDin, utilice los dos arc$i&os mencionados para: a. Abtener la !actura de cada usuario, segn el siguiente !ormato: @2A DE 4<4628A:iiiiiiii @A?92E:iiiii.. DA?8#858A:iiiiiiiiiiiiiiiiiiiiii 69A@A ddddd 6D8#8A@65 ddddd aAa65 ddddd b. 3rabar en un arc$i&o los datos le/dos que correspondan a coneDiones errneas.
/7

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

1+) Dado un arc$i&o, donde cada registro contienen las coordenadas de un punto del plano, determinar e imprimir cu;ntos puntos caen en cada cuadrante y que G sobre el total representan los que caen en el primer cuadrante. 1,) 4na empresa que transporta carga tiene en un arc$i&o los siguientes datos de cada &ia%e: a. @ro de patente de del camin b. Destino c. #osto del &ia%e d. -eso de la carga en j3 El arc$i&o est; ordenado por nro. de patente. <e pide: a. 8n!ormar el nro. de patente del camin que realiz m;s &ia%es b. 8n!ormar cu;ntos &ia%es se realizaron al destino 1#rdoba7 c. 3rabar en un arc$i&o, para cada camin, nmero de patente y cantidad de Zg. aransportados en total. 2.) 4na l/nea de subterr;neos desea $acer una estad/stica, para ello cuenta con un arc$i&o que contiene un registro por cada d/a de cada mes con los siguientes datos: ?E< D86 #6@a8D6D DE -6<6WE2A< a26@<-A2a6DA<. El arc$i&o tiene in!ormacin de todo un a0o y est; ordenado por mes y d/a. <e pide: a. 8mprimir un listado con nmero de mes y cantidad de pasa%eros transportados en total b. 8n!ormar en que semestre se transportaron m;s personas c. Determinar y mostrar por pantalla la !ec$a en la que &ia%aron m;s personas 21) En un negocio se realizan &entas al contado o en cuotas :de 2 a )) en dlares. -or cada compra se ingresan los siguientes datos: nombre del cliente, !ec$a, importe de la compra, cdigo de la compra :si es al contado o en cuotas, indicando la cantidad de cuotas). El !in de ingreso de datos se da con el nombre del cliente 1hhh7. <e pide: a. 3rabar en un arc$i&o tantos registros como cuotas :una por mes, a partir del mes siguiente al de la compra) deben pagarse con los siguientes datos: @A?92E DE5 #58E@aE 8?-A2aE DE 56 #4Aa6 NE# 6 DE UE@#8?8E@aA. 22) 4na empresa de &enta de productos alimenticios posee los siguientes arc$i&os: 6rc$i&o de <tocZ #digo de producto :entero de ' ci!ras), #antidad en stocZ :real mayor que cero), Nec$a de actualizacin. 6rc$i&o de -roductos
/*

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

#digo de producto :entero de ' ci!ras), Descripcin, -recio unitario. 6rc$i&o de Uentas #digo de producto :entero de ' ci!ras), #antidad &endida en una &enta. 5os arc$i&os de <tocZ y -roductos est;n ordenados por cdigo y no necesariamente todos los registros de uno est;n en el otro. El arc$i&o de &entas corresponde a un d/a y no est; ordenado. <e pide : a) 5istar la cantidad total &endida por producto. b) 5istar el monto de &enta por producto y el monto total. c) 6ctualizar el stocZ por producto, eliminando de la misma aquellos productos sin eDistencia y generando un arc$i&o de !altantes. Encabezar todos los listados con la !ec$a correspondiente. 2") El <upermercado aoto al !inal de su e%ercicio comercial requiere sintetizar los resultados de sus &entas. -ara ello necesita generar un arc$i&o 1&entasdia.dat7 con las &entas del d/a elegido con el siguiente !ormato:
#od6rt :Ualor al!anumerico tipo <tring_'`) #antUendidas :Ualor entero mayor que cero) aotal :Ualor real)

5os registros son nicos y est;n ordenados en !orma ascendente por #od6rt . <e tienen los siguientes arc$i&os: 4n arc$i&o 1Uentas.dat7 que contiene las Uentas diarias de todo a0o con el siguiente !ormato:
#od6rt :Ualor al!anumerico tipo <tring_'`) #antUendidas :Ualor entero mayor que cero) Nec$aUenta :Normato _aaaammdd`) 3anancia :Ualor real)

Estos registros son mltiples a razn de ninguno, uno o &arios por #od6rt. Ardenados en !orma ascendente por #od6rt y Nec$aUenta. El arc$i&o contiene aproDimadamente 1........ registros. 4n arc$i&o 1-recios.dat7 que contiene todos los precios del articulo en el a0o.
#od6rt :Ualor al!anumerico tipo <tring_'`) Nec$aUigencia :Normato _aaaammdd`) -recio :Ualor real) #osto :Ualor real)

Estos registros son mltiples a razn de ninguno, uno o &arios por #od6rt. Ardenados en !orma ascendente por #od6rt y Nec$aUigencia. El arc$i&o contiene aproDimadamente 1...... registros.
/D

UNIVERSIDAD SALESIANA DE BOLIVIA EJERCICIOS DE ESTRUCUTRAS DE CONTROL

<e debe tener en cuenta que puede $aber 6rt/culos en el arc$i&o -recios que no eDisten en Uentas.

7.! 4odelo de Datos) 6rc$i&o Uentas

-rr #od6rt #antUendidas 4ltNec$aUent 3anancia
000 A001 05 001 A001 15 ... ... .. ........ 010 A001 10 011 A002 07 012 A002 09 013 A005 03 014 A005 01 ... ... .. ........ 150 B523 02 ... ... .. ........ 20020103 20020205 20020626 20020315 20020626 20020215 20020626 20020626

6rc$i&o -recios
-rr #od6rt Nec$aUigencia -recio #osto
000 A001 20020101 001 A001 20020315 002 A001 20020403 003 A002 20020128 004 A002 20020405 005 A002 20020620 006 A003 20020329 ... ... ........ .... 009 A003 20020625 010 A004 20020623 011 A005 20020505 012 A005 20020620 ... ... ........ .... 273 B215 20020321 274 B215 20020615 ... .. ........ .... 415 B523 20020107 416 B523 20020215 417 B523 20020305 418 B523 20020306 419 B523 20020515 ... ... ........ .... $03.50 $03.40 $05.20 $12.30 $15.50 $17.60 $00.99 $01.50 $02.73 $07.43 $49.59 $04.25 $06.89 $00.25 $00.32 $00.73 $00.98 $01.23

-;gina "+ de "+

6rc$i&o Uentas oy
-rr #od6rt #antUendidas aotal
000 A001 10 001 A002 09 002 A005 01 . .. ... .. ..... 100 A193 05 ... .. .. ..... 510 B523 02 ... .. .. ..... $052.00 $158.40 $009.59 $074.51 $002.46

/E