Download - Cuartas de Algoritmos
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 1/19
UNIVERSIDAD NACIONAL DE INGENIERtA
FACUt TAD DE INGENIERIA INDUSTRiAL
Y DE SISTEMAS
CURSO
AREA ACADEMICA: SISTEMAS
Y TELEMATICA
CICLO: 2007-2/ FECHA: 10/12/2007
ALGORITMOS Y ESTRUCTURA DE DATOS (S~- 221)
ClJ·ARJA .PRAcTICA CAlJFlCADA
N O T A :
I. Responder en cua/quier orden en forma continua y comp/eta. No se calificara trozos de
respuestas en diferentes partes.
2. No haeer borrones en et timpk». Se aescooter« par borrones. Use su hoja de borrador 0 liquid.
3. Sin capias, apuntes. Solo use lap/cero de tinte azul 0negro.
4. Sitvese faellitar su identincac/on presentando su came. ,
1. La FilS cuenta con la informaci6n de las encuestas de los tres ultimos ciclos de los
, docentes par cada curse que dicta, la cual se encuentra almacenada en los siguientesarchives ftsiccs.
-Cod Prof Cod Cur Cicio 2006 1 Cicio 2006 2 Cicio 2007 1
=<
100 124 12 12 10
200 195 10 11 8
100 195 13 14 15
300 145 14 14 13
.. ,
PROFESORES
Cod Prof Apellidos Nombres
200 Salas Solis Juan
100 Cardenas Vaca Ana Maria
3 0 0 Carrasco Soifs Martin Juan
400 Gutierrez Vigil Luis Migblel
., .
ENCUESTAS
CURSOS
Cod Cur Nomb Curso Creditos
124 Basica I:
3
195 Metodos Nurnericos 4
145 Matematica I 4
133 Matematica IV 3
. ..
( (
Se pide disefiar un algaritmo que penn ita reanzar 1 0 siguiente:
a) Presente UI) listado indicando por cada profesor: c6digo, nombre complete y un listado
de los curses que imparte (par cada curso debe aparecer: c6digo, nambre y el
promedio de las encuestas obtenidas en los ultimos tres ciclos).
b) Presente ellistado de Ia parte a) ordenado en forma descendente respecto al promedio
(el que se indica en el inciso a) alcanzado par cada profesor. TODA OPERACIQN DE
ORDENAMIENTO SE DEBE REALIZAR SIN MODIFICAR LOS ARCHIVOS.
(1 O .Opuntos )I ' ,...,.'I '"
2. Una tienda comercial que compra (C) y vende (V) productos cuenta con los siguientes
datos del uttlrnos mes: c6digo de! producto, operacion (C 0 V), cantidad del producto y
fecha ttaaammdd) en que se lIevo a cabo la aperacion Dise lie un algoritmo que aImace ne
estos datos en un arreglo y luego:
a) Presente los productos (sin repetir) que se han vendido en el mes ordenados par
/' c6digo en forma ascendente.
b) Presente los cOdigos los productos mas vendidos, asl como los c6digos de los
/ productos mas comprados.
LOS PROFESORES
(1O.Opuntos)
TlEMPO: 90 minutes
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 2/19
UNIVERSIDAD NACIONAL DE INGENIERIA
FACUl TAD DE INGENIERIA INDUSTRIAL
Y DE SISTEMAS
A R E A ACADEMICA: SISTEMAS
Y TELEMATICA
CICLO: 2007-11 FECHA: 09/07{2007
CURSO ,l,LGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)
CUARTA PRAcTICA CALIFICADA
NO~: . : . - : l1.. Responder en cua/quier olden en forma continua Y cOI:lplefa. No se cstiticere trazos de
respuestas en diferentes partes.
2.- No tiecer borrones en ellimpio. Se aescontsr« por botrones. Use su hoja de borrador 0 liquid. I3.- Sin capias, apuntes. Solo use lapicero de tinta azul 0 negro.5. Sitvese facititer su iclentificaci6n presemendo SLi came.
1.- Para un grupo de D . alumnos "observados" de la FilS (n ~ 150), se encuentra con el historial
de todos los cursos Ilevados por elias en los ciclos acadernioos (esto incluye las veces que
fue desaprobado). EI historial contiene:
Cod_alu, cod_curso, ciclojacadernico, nota_curso.
Diserie un aigoritmo para alrnacenar dichos datos en un arreglo y luego:
a) Dado el c6digo de un alumno, mostrar-el-Jistado de 106 cursos aprobados con los_
siguientes datos: cod__urse, ciclo"=-academicd, neta curso, nurnero de veces que llevoetc u rso __________.-,
Noti'!:
1. EI arreglo no necesariamente se encuentra ordenado par aigLIn campo2. Si el alumna lIevo un curse mas de una vez . y 1 0 aprob6, solo se muestra una
vez (el aprobado).
b) AI final del listad, mostrar el promedio general del alumna. Este promedio se calcula /
considerando las notas de todos los cursos lIevados incluyendo las veces en que hadesaprobado. • .
(06 ptos.)
2 - Se tienen (ya existen) los siguientes archivos:
/
VENT~-:I-----::-1'1/'-----
Cod Prod Numero unid Cod vended or I
349 100 M 762
A641
A 641
M 321
N 471
143
3 49
2 0 0
143
50
120
160
60
VENDEDOR
A 641 RUIZ PEREZ, JOSE
B 762 ALVA CAMPOS, MANUEL
N 471 SOTELO CARRION, ANA
M 762 ALVA RUIZ, IVAN'----_-
Cod-Vendedor \7 Nombre
Se pide:
a} Un reporte indicando par cada vendedor: C6digo, Nombre y total de unidadesvendidas. c.:--- ----
b) Un reporte indicando por cada producto: C6digo y un listado de los vendedores de este
producto (indicar el nombre de los vendedores). ~(07 ptcs.)
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 3/19
3- Se tienen (yaexisten) les siguientes archives:
ALUMNOS CURSOS
~6di9O A pellidos N om bres I Cod cur Desc A rea A cad1------
100 Salas Juan 124 Matematicas Basicas
2 0 0 Solis Pedro 760 Compiladores Sistemas
3 0 0 Cespedes Maria 195 Numericos Basicas
400 Carrasco Noemi 511 Castes Gestion
NOTAS
C6digo Cod cLlr N 1 N 2 N3
100 124 14 11 10
200 760 13 14 05
300 124 11
: L i l l00 124 10 10 13
100 760 0 8 ]0 14.
Se pide:
a.- Un reporteindicando par cada alumna: C6digo, apellidos y nombre, listado de los
cursos (cond_cur, desc) con sus prornedios respectivos.
b.- Un reporte indicando por cada curso: cod_:cur, desc y nurnero de aprobados
(OTptos.)
T IE M P O : 1 t o minutos
LOS PROFESORES
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 4/19
U NIV ER S ID AD N AC IO NA L D E IN GE NIt:R .!.t,
FACUL TA D DE INGENIERIA INDUSTRIAL
YOE SISTEMAS
AREA ACADEMICA: SISTEMAS
YTELEMAnCA
CICLO: 2006- '31 FECHA: 03/03/2,007
CURSO ALGORITMOS 'f ESTRuCTURA DE DATOS (ST- 221)
C U A R T A PRAcT1CA C A L I F I C A D A
1. Responder en cua/quier orden en forma eonfinua y compfeta. No se califiear8 trozos de
respllestas en diferentes partes,
2. No hecet borrones en e/limpio. seoesconiere ; (If txxrones. Use su hoja de boriedor 0 liquid
3. Sin capias, apuntes. Solo use lapicem d.=. l , " ) ! : ; : !" ;:1,' 0 negm.
4. Sinrase faellitar su identificacion preser.1~':.~ ::...._ " . f T " I_ ; _ s . - - '
1. Se tiene (ya existe) un archivo fisico Hamada OBRERO.DAT, el cual almacenada
par obrero:
• C6digo: cadena [6 ]
• Nombre: cadena [40 ]
• Producci6n de los 12 meses del aria (arreqlo de reales)
Se pide disenar un algoritmo que utilizando este archivo realice:
a) La presentacion de(!) obrero(s) mas productivo(s) del aria.
b) Un reporte en orden de rnerito respecto a la produccion,c) Dado el codigo de un obrero presente los datos del mismo (si existe).
(7 ptos.)
, 2. Se tienen (yaexisten) los archives flsicos
DATOS.DAT NOTAS.DAT
C d' N CdC
201
411321
Ruiz Perez J o s e I
TOfTS Alva LuisAlva Alva Ana
0 Igo ota 0 urso
321 15 ST221
150 10 CB101
201 0 6 CB101321 10 CB202
I ! ! !I • •
Cadi 0 Nombre
CURSOS.DAT
Cod curso Nomb curse
~
T221
CB101
CB202
Algoritmos
Basicas I
Basicas II
Se pide dtseriar un algoritmo que utillzando estos archives realice:
a) Un listadoen donde figure por cada alumno: C6digo, Nombre y una lista de
todos sus cursos (Nombre del curso y Nota).
b) Indique los nombres de los curses en donde se tiene mas del 50% de alumnos
desaprobados (considere quela nota desaprobatoria es menor a 10)(7 ptos.)
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 5/19
3.- Se tiene (y a exists) el siguiente archive ftsico:
P LA N I LLA O A T
Nombre Sueldo~--~--p-er-e-z-R-U-i-Z-J-O-se-.- - - - - - - - 1 5 0 0 . 5 1
Quispe Torres Ana 6 8 0 . 9 11 3 2 0 . . . . Lopez Alva Luis 1 7 0 0 . 7 .
Se pide dlseriar un algoritmo que empleando una llsta (pila a cola) permita insertar
un nuevo registro en el archivo. Tener presents q u e el algoritmo debe pedir los
datos de nuevo registro (c6digo, nombre y sueldo), luego si dicho c6digo noexiste
inserte el nuevo registro; en caso contrario presente un mensaje indicando que
existe.
(6 ptcs.)
LOS PROFESORES
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 6/19
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA IN.DUSTRIAL Y DE SISTEMAS
AREA DE SISTEMAS Y TELE.MATICA
CURSOCOOl GO . AlGORITMO Y ESTRUCTURA DE DATOS: ST 221 CIClO: 2006~2FECHA: 04/12/06
1. Solo use fapicero de tinte azul 0 negro.
2. Escriba en (anna clara y on:Jenada sin reeutsr borrones en te hoja de exsmen. Use su hOIBde
botreaor a liquid. Se descontaril puntas por borrones.
3. Los problemas pueden ser resuenos en cue/quier orden. La sotucion de un problema debe ester
ell torms continua y complete. No se ce/ificara trows de soluciones endiferentes partes.
4. Sin GO. iss, a unies. Sirvese facilitar su identificaci6n resentsndo su came.
NOTA:
1. Oiseiie un algoritmo que en un arreglo de registros almacene el c6digo (ge), la
edad y la talla de 500 alumnos UNI que practican b=sketball.
Luego, en base al arreqlo, debe presentar un listado de los alumnos
preseleccionados que cumplen con las siguientes condiciones:
• Tienen tal'a mayor al promedio general.
• Tienen edad menor a 25 aries. ,
Nota: EI listado debe estar ordenado par talla (en forma descendente). Si. hay
tallas iguales deben estar ordenades per edad (forma ascendente).
(6 ptos.)
2. Se tiene (ya existe) el arch iva EMPLEADO.DAT que almacena los siguientesdatos: C6digo (ge), categorfa (1c) sueldo (real)
Diserie un algoritmo que, en base al archive y a una categoria dada par el usuario,
presente un reporte que contenga el c6digo yel sueldo de los empleados que
pertenecen a dicha categorfa, ordenados per sueldo en forma descendente.
Nota: EI ordenamiento se debe realizar sinalterarel orden fisico de los registros
del archive.
(7 ptos.)
3. Se tienen (ya existen) los siguientes archives fisicos:
"PROFESOR. OAT"
nomb rof
Alv Torres
Ruiz Silva
Perez Calvo
cod rof
"CURSOS. OAT"
Cursood rof
[
2174
4116
1217
4116
1247
4116
Algoritmos
Ffsica I
Matematica I
5
6
Diserie un algoritmo para que en base a los archives realice 1 0 sLg.~.liente:
Presents un listado indicando par cada profesor: c6digo, nombre, llsta de los
curses que dicta y el total de haras de dictado. Los datos (c6digo, nombre, total de
horas dictadas) de aquellos profesores que dictan mas de14 horas en total, deben
ser almacenados en un archive nuevo llarnado ''REGULADORES.DAT'.(7 ptos.)
LOS PROFESORES
. -
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 7/19
FACUL TAD DEINGENIERIA INDUSTRIAL
Y DE SISTEMAS
Y TElEMATICA
CIClO: 2006·11 FECHA: 03/0712006
CURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST· 221)
CUARTAPRAcTICA CALIFICADA
NOTA:
1. Responc/er en cua/quier orden en forma continua y comp/eta. No se celiticer« trozos ae
respuestas en diferentes partes.
2. No hacer borrones en el/impio. Se des con ta ra p ar borrones. Use su hOja de borreaor 0 liquid
3. Sin capias, apuntes. Solo use lepicero de tints azul a negro.4. Sirvese faci/itar su identificaci6n presentando su came.
1.· En un arreglo de registros se desea almacenar 10s datos de un conjunto de ! J .
(n s 50) ciudades del mundo, que consisten en: Nombre de la ciudad, pais Y su
altura (en metros) respecto al nivel del mar (si esta par encima el valor es positive.
si esta par debajo el valor es negativo y si esta al misma nivel de mar es cera).
En base al arregla se pide presentar los datos de aquellas ciudades (nombre de la
ciudad y pais) cuya altura sea compartida par el mayor numero posible de
ciudades. (6.5 Ptos.)
2.· Se tienen los siguientes archivos flsicos:
J·I "MUNDIALES.DAT"~I
C6d_Jug Ana Total_Gales
AB201 1970 1
C0015 1990 3
AB201 1'980 1
T CD015 2002 5~ e
"_ __ ~ ___Jrl
C6d_Jug
AB101
C0015
AB201
"JUGADOR.DAT" I
Tota1_Go.lel5
10
20
5
o
IJItI •
M0111
'1_ ~
Se pide presentar un reporte indicando por cada jugador: C6digo de jugador y total
de gales convertidos fuera de los mundiales.
Nota: EI archive "JUGADOR.DAT" almacena el total de gales convertidos par un
jugador ya sea dentro 0 fuera de un mundial. (6.5 ptos )
3 - Para un grupo de D . productos se desea aimacenar en una LlSTA los siguientes
datos: c6digo, descripci6n, cantidad solicitada, c6digo de cliente,
Luego en base ala LlSTA,. se pide presentar un listado que muestre el c6digo deli
producto, descripci6n y cantidad total solicitada, ordenado en forma creciente
respecto al c6digo. (7ptos.)Nota: En la LfSTA algunos productos se pueden repetir
Por ejemplo:
Se ingresan los productos La salida sene
COD. DESCRIP. CANT. COD, CLiENTE
2UI LAPIZ 500 82 0
10 5 BORRADQR 100 515
201 LAPIZ 100 806
COD. DESCRIP.
105 BORRADOH.
201 LAPIZ
CANT.
HIlJ
(,(10
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 8/19
r -
UI'liVERSJDAD NACIONAL DE INGENJERIA
FACULTAD DE lNGENIERIA INDUSTRIAL
Y DE SISTEMAS
AREA ACADEMICA: SISTEMAS
Y TELEMATICA
--CI.CLO: 200£i-2! FECHA: 09101/2006
CURSO . ALGORITMOS Y ESTRUCTURA DE DATOS (5T- 221)
.~--.~. . . . . -..
NOTA:
1. Responder en cualquier orden en forma continua y compte!e. No se caliiicara trows derespuestes en diterentes paries.
2_ No hecer borrones en effimpfo. Se descontara par borrones. Use su hojE. de botredor 0 liquid.3. Sin copies, epun/es. Solo use lapicero de tinte azul 0 negro.
-I. Sir-l8se {acililar su idcnlificaci6n presentando su came.
L Se tienen ]05 archives flsicos
ALUMNOS.DAT
(7 ptos.)
CURSOS.DAT
Cod.A:um Ccd.CClr Cred,
949 ST·221 3
159 CH·l11 2
949 AR·201 4
739 ST·221 3
A:goritmos
Geometria
Cod.Cur. !--lomb.Cur.
AR·201 -
CH -111
ST·.221
CB·1Cl
Hidrauhca I
Historia II
Se pide:
a} Presentar par cada alumna: c6digo y nurnero total de creeitos.
b) Presenter par cada curse: Nombre del curse y nurnero total de alurnnos que
Ilevan dicho curse.
2 _ Se tiene el archive flsico (6.5 ptos.)
OETALLE_DAT
Pledo. Uni{arioro.Fac. Nomb_Prod. Nro.Unid_
-201 silla 20
111 mesa 10
201 mesa 15
120 tablero 3 !J
201 alfonbra 2 0
50.2
90.1
90.1
30.6
117.3
Can la informacion del archivo'DETALLE.DAT', cr
que se debealmacenar par cada factura: el
total facturado corresponde ala que se debe
prod uctos correspondientes a dicha factura).
el archivo 'FACTURAS.DAT' en el
" '1 el monte totalfacturado {el manto
pagar par la adquisicion de todos los
Q Para un experimento se liene una muestra de 100 puriados de rnaiz. Crear una LlSTApara almacenar el rurrnero de granos de rnaiz que hay en cada puriado. Luego debe
presenter el nurnero de granos de rnaiz que mas sa repiten.
(6.~ ptos.)
TIEMPO: 100 r ni nu to s
LOS PROFESORES
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 9/19
lJNIVERSIDAD NACIONAL DE INGENIERIA
FACU LTAD DE INGEN IE • .1 A .1NDUS TRIAL
Y DE SISTEMAS
AREA ACADEMICA: SISTEMAS
COMPUTACION E INFORM.ATICA
CICLO: 2005-11 FECHA: 08f08/2005
CURSO
SECCIONES
- ALGORITMOS Y ESTRUCTURA DE DATOS (ST - 221)··Uu , u V" J ('W I', (IXU, "yu y " Z "
. C U A R .TA P R A CnC A" cA uF IC AD A'-
NOTA
5. Responder en cuetquier orden en forma continua y comptete, No se cstiticsre trows de
respaestes en diferentes partes.
6. No hacer borrones en ellimpio. Se aoscomer« por borrones. Use su hoja de borrador 0l i qu Id_
7. Sin capias, eountes. Solo use lapicera de lin/a azul 0 negro.
B. Sirvase facili /ar su identificaci6n preseniando .5U came
~;enen (ya existen) los arChiVos:·
'FA,CTURA. OAT', que almacena para un grupo de faduras los siguientes
datos: Numero de -factura, Nornbre del. cliente, RUe del cliente y Monto
facturado
'DETALLE. OAT', que aimacena los detalles de cada una de Ias facturas
del archivo FACTU RA OAT', los cuales consisten en: Numero de factura,
Nombre ° Descripcion del producto, Nurnero de unidades y Precio unitario
de! procucto.
Nota: EI manto facturado (de una factura) puede corresponder a la
adquisicion de productos diversos, debido a esto, un rrusrno Numero
de factura puede aparecer mas de una vez en el archive
'DETALLE.OAT'.
Se pide presenter por cada factura los siguientes datos: Nurnero de
factura, Nombre del cliente y los productos que figuran en su detalle
(Nombre del producto, Nurnero de unidades y Precio unitario). (7ptos.)
2.- Los s.iguientes archives (que ya existen) guardan la informacionrelaclonada con grupo de alumnos:
'ALUMNO OAT' (C6digo_alumno, Nombre_completo, Edad)
'CURSOSDA T ' (G6digo_curso, Nombre_curso, Area, Ciclo, Nro_ creditos)
'ALUMNO_NOTAS' (C6digo_alumno, C6digo_curso, Nota_curso)
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 10/19
Se pide presenter un listado ordenado alfabeticamente respecto aJ Nombre
completo de aquellos alumnos que han aprobado todos sus cursos.
Finalmente indicarel porcentaje de alumnos por cada area.
(7ptos.)
3 ~ Se tiene el archivo fisica Hamada 'POBLACI6N.DAT' que contiene los
datos siguientes: Codiqo de provincias (entero), Numero de habitantes
adultos, Nurnero de habitantes nines, C6digo del departamento al que
pertenece la provincia (entero).
Nota: Un departamento puede.tener mas de una provincia.~-. ::'D.I_.\0.. dpto .
Diseriar ~??ri!mO para r.ecuperar,l.os datos del archivo y ruego nos
presente el numero prornediq de habitantes adultos ~a. provincia
..fleiliEo de:ca:d:a:·deftat1aruento.· P~J (6ptos.)
LOS PROFESORES
. "
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 11/19
~.- UNIVERSIDAD NAC!ONft.L pE INGENiERIA
FACULTAD DE INGEN1ERIA INDUSTRiAL
Y DE SISTEMAS
AREA ACADEMICA: SISTEMAS
COMPUTACION E INFORMATICA
CICLO: 2004··1/ FECHA: 15/11/2004
CURSO
SECCIONES
ALGO.RITMOS Y ESTRUCTURA DE DATOS (ST~ 221)" U " J "v,J: I I· W J j :r ' IX " , l'yH Y HZ"
NOTA:
1. Responder en cua/quier oroen en forma continua y comple IE ! No se calificara trczos de
respuesies en diterentes partes.
2. No becer borrones_en 8 1 l impio. Se desconlara par borrones. Use su hoja de bortedor (J liquid.
3. Sin copies, sounies. Solo-use /apicero de·ljn!a azul 0 negro.
4. Sitvese iacilitar su idenlii7c3ci6n presen/anda suGa//18.
~/ti.:ne el ~r~hivo tlarnado "EMPLEADO" que co~tiene: c6digo (entero), nombre,
/ ~:!?Clon(caracter) y suelao. . _
Crear un subproqrarna que recica el nornbre del archive y una ceierrninada seccion,
luego nos presente el sueldo prornedio de los ernpleados que Iaboran en - dicha
secci6n. (6 pts.)
,. .
Iv ~~ tiene un arreglo de n (n s 50) registros en e o ) que se almacena: _ccdigo de! alumno_.~'""~\;? _ E:-::;_;;._;;"'<; (entero), nombredel alumno, nota del promedio de practica (reai), nota dei examen
e < ; - "'"~-"j parcial (entero), nota del examen fina: (entero),
'J Crear un subproprama qUe peHlllta redbtr e! arreglo y S'J nurnero de elementos:
luego presents los datos de aquellos alurnnos que tienen aprobados par 10 rnenos
dos de la tres notas.(7 pts.)
. . . -_/·-un~empresa manufacturera cuenta con los siguientes_archivos.
Produclo (codigo - producio (entero), descripcion, cantidad exisieme, precio unitorio)
Pedido (N° de pedido, codigo-producto, canlidad pedide)
Nota: un producto puede aparecer en varies pedidos.
Se pide:
a-)~ente el codiga y ta descripci6n de aquellos productos q~e pueden satisfacer
~
_ s los pedidos en las que figure. .
. Clado el numero de un pedido, indique 51 este puede ser atendido 0 no. En caso
atlrmativo usted debe actualizar el archivo Producto de tal forma que la cantidad
exis1ente disminuya en tantas unidades como indique el pedido
(7 pts.)
TIEMPO: 100 minutos
lOS PROFESORES
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 12/19
UNIIJERSIDAD NACIO~JAl DE INGENIERIA
FACULTAD DE INGENiER!A INDUSTRIAL
. Y DE SISTEM.AS
AREA ACADEMICA: SISTEMAS
COMPUTACION E INFORMATICA
cict.o: 2003-21 FECHA: 01/12/2003
CURsa AlGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)
SECCIONES
~'j~.:- ., ~-
. . . . - .:. ~.
1. Responde en cua/quier orden en forma conlinua y comp/eta. No S8 calificara
trozos de respuestes en diierenies paries.
2. Se descoatere puntas par bortones en el limpio. Use su hOj8 de borradoro liquid.
3. _ Sin copies, epuntes. Solo use lapicero de tinta. azul 0 neqro. _
NOTA:
DURACION DE LA PRUEBA: 110min,,dxiste un archivo fisico lIamado PLANILLADAT, que almacena la. informacion de un
/ir:"up-o de empleados, la cual consiste en: Nombre del empleado (30e), Nombre del
Departamento dande labora (15 C) y el sueldo (real).
Diserie un algoritmo ~ue pida al usuario que ingrese el nornbre de un departamento y.luego! ~ . .' 1 ' 5 . .. .: . -= _ l r " , . .. . 1. . . " J 1 • __ I • j' , ~_ _ ".. I ("...--~~_
carcure y presente Ci t=,rOtlJe.CdO (If;iUS ~'r"-',p~8aa0.3que !aOG.an en al cepartamento aaGV. \'..ji-)
(i)se tiB.ne el archive fisico ALUMNOFIIS.D}\T cuyos datos son registros que tiene la .
'-?guiente estructura:
Codiqo (7 caracteres) ..Los primeros 2 digitos son el ana de ingreso
Nombre (40 caracteres)
Nume-ra de creditos aprobados
Prornedio ponderado .
Disefie un ._s.ubprngr..am.g que elimine del arch ive a todos los alumnos que hayan ingresado
antes de 1990, tengan menos de 140 creditos aprobados y promedio ponderado rnenor a
09.0 (7P)
&En un arregio de registros se desea almacenar la informado~ de ! J . (n:5;;':80) alumno~ de
un GU(SO, consistente en: c6digo del alurnno (7 caracteres), Nambre completo (35
caraderes), Se·cci6n (una tetra), Prornedio de practicas, examen parcial y ecarnen final.
Con estes datos se desea: u > f""""l' G=-~""'- '" 19.---:>C4:';':,:_~>n ~ '_'. ...._.
a) Presentar par cada secci6n el mayor promedio final. (EI prorneuio final de cada
alumna se calcula al promediar las notas del exarnen parcial (peso 1), examen final
(peso 2) y promedia de practicas (peso i ) ) _
b) Presente par seccion los datos de los alumnos que alcanzaron el mayor pramedia
fi nal,':l <? r...l.'l.oi:.. .
Dise ne el algoritmo que realice estas tareas, (7P) _
,r, '1.1, 0 : . : . / " " +0~J. ~. , - n " - 9~"_.o --'-.~:'Q~~ 6~'\.:t<Ch .:& c : : s . · 1 . . ~ ·[)) 'r'iL~_;;,) :( .'1" ~~ ~ ~-m, (lj Q__\. ." ' - ,'n ...~ I - '- L.""- v
LOS PROFESORES
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 13/19
iNOH;:
I
1 . Responder en cuetouier orden en forma continua y complete. No se cetdicer»
trows de respuestes en oiierentes partes. ,
2.· No hacer borrones en et timpio. Sa descontere por bortones. Use SUllOj8 de borceooro
L{quid.
3. Sin capias. epuntes. $010 use iscicero de tin/a azul a negro.._--
UN!VERSlD.AD NACiONAL DE tNGENLERIA
FACUL TAD DEINGEN!ERIA·!NDUSYRIAL
.Y DE SiSTEMAS
AREA ACADEMICA: SISTEM!-.S
COMPUTACION E·INFORMft,TICA
CICLO: 2003-1; FECHA: 14/07/2003
CUB.SO ALGORITMOS Y ESTRUCTURA. DE DATOS (5T- 221)
SEcctONES
/~D.ise~a~-una subprograma recu~siVOcj~e r~ciba' un ~ecf~r de n (n ~ 20) ·caracteres~ diterentes y luego muestrs IJn 'istado con todas las posibles permutacicncs de :05
caracteres alrnacenados.en dicho vector.
(7 pts.)
Por ejernplo Si n :;: 3 vector
Permutaciones :ABC
ACB
BAC
BC;:; '
CAB
eSA
(6 pts.)
~ /. tiene un archive tisico LIST A..OAT que guarda 18.s.guiente informacion: c6digo,·
/" ~~actica1, practica2 y practica3 de ungrupo de alumnos.
L ~ _, / ( . Utili:~ee:rte u:rc::::i:: P ~ : P I AOATque Gontenga los c6digos y las notas de
/J ~;~cticas de aquellos alurnnos cuyo promedio de practicas sea aprobatorio 0
~e tenga por 10 rnenos des practicas aprobadas. -
/lv8lcular e! promedio general de practices de tOd~~ los alumnos.
(7 pts.)
ra los alumnosde la FliS se tienenlos archivosfisicos:
A L U M i . . J O (codiqo, nornbre, ana de ingreso)
NOTA (C6digo, nurnero de creditos lIevados, nurnero de creditos
aprobados, promedio ponderado)
Se desea presentar un listado con 1 8 siguiente informacion:
Codigo, nombre, nurnero de creditos aprobados y promedio ponderado de aquellos
alumnos que al.2002 tienen 5 0 mas aries de perrnanencia como alurnno FilS.
TtEMPO: 100 minutos
LOS PHOFESORES
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 14/19
~ _ . _
.., ...~. . . . - .
r_"",_
UNIVERSIOAD NACIONAl DE INGENIERIA
FACUL TAD DE IN'GENIERIA INDUSTRIAL
Y DE SISTEMAS
AREA ACADEMICA: SISTEMAS
COMPUTACION E INFORMATICA
C!CLO: 2002-1l! FECHA:01/0212003
CURSO_
PROFESOR
LENGUAJES ALGORiTMICOS (MA- 721)
Lic. Raul Acosta De La Cruz Seccion U
Lic. Teodoro Cordova Neri Seccion V
Ing. Irma lnqa Serrano Saccion W
NOTA:
1 ., Responder en cuafquier ordea en forma continua y comp/eta. No se calificara ttozos de
respuestas en diferentes partes.
2. No tiecer botrones en et limpio. Se descontete por borrones. Use su hoiD de borrecor 0 liquid.
3. Sin capias, epuntes. Solo use lepicero de tinte azul a negro.
1.- Una campania tiene 3 tipos de prcductos (arroz, azucar y fideo), sus cantidades (en
ton.) estan distribuidas en 3 alrnacenes (Lima, Rimae, Lince), ver tabla:
~n
Lima __ Rimae .Lince~--. _ . _ r ..
upo
I Arroz 20 50 I 100
I Azucar - 40 80 20
I Fideo 30 11 15
Se pide:
a) Guardar la informacion en el archive Almacen.dat.
b) Encontrar ei total acurnulado por tipo de producto.
c) Encontrar el total acumulado por cada almacen
d) EI total acurnulado de productos de la empresa_
(6 ptos)
/ Se tie~e el archivo fisico:
/ Producto (c6digo, descripcion, precio, fecha_vencimiento).
Se pide crear un reporte de aquellos productos que a la fecha hayan vencido.
Nota: Para averiguar sl los productos ya han vencido, Ud. debe pedir la fecha actual.
(7 ptos)"
r=->;. , \ -- , - i _
".:~-li0s uocos de una Lists se han-almacenado el c6digo (entero), prornedio final (real).
y la secci6n (U, VoW) de un grupo de alumnos.
Se pide crear una nueva lista can los alumnos dela secci6n V; que tengan el
promedio final superior a 15.(7 ptos)
4.- Se tienen los siguientes archives flsicos:
Alumno (c6digo_alu, nombre)
Alumno_cursos (c6digo_alu, c6digo_curso, nota)
..
( b~~)
EI archive Alumno_cursos se encuentra orden ado par ei' c6digo del alumna y
contiene los cursos lIevados par cada alumna rnatriculado en el ciclo 2002h 1.
Suponiendo que cada alumna ha llevado 5 curses, se desea obtener un reporte -de
los alumnos desaprobados en dicho ciclo con los siguientes datos:
C6Cligo del alumno, nornbre, nurnero de cursos desaprobados.
Nota: Desarrolle solo 3 de los 4 problemas.
TIEMPO: 100minutos
RAC/jpq ...
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 15/19
UNIVERS!DAD NACIONAL DE INGENJERIA
FACUL.TAD DE INGENIERIA INDUSTRIALY DE SISTEMAS _,._ _
AREA ACADEMICA: SISTEMAS
COMPUTACION E INFORMATICA
CIClO: 2002-111 FECHA:01/02/2003
CURSO
PROFESOR
ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221)
Lie ..Raul Acosta De La Cruz Secc ion U
Ing. Grirnane s a Ramos Bailon Seccion V
NOTA:1. Responder en cua/quie' orden en forma continua y comptete. No se cetiticere trozos de
respuesies en oi ieremes pedes.
2. No hecer ooaones en ellimpio. Se desconters por botrones. Use su hoja de borrador 0 liquid.
3. Sin copies, spunles. $0/.) us,, lapicero de lin/a azul 0negro.
1.- Se tiene un conjunto de n(n_:<;;100)egistros de alumnos; cada registro tiene la
siguiente estructura:
~ C6digo
> Npmbre_Completo
}> __Sexo
y . Ex. Parcial
> Ex. Final
> 5 notas de Practicas
Se pide csenar un alcoritrno que:
a) Calcue el Promeaia del Curso, para hallar el Promedio de Practicas S8 elirnina la
menor nota. .
P .Prorr.edio CUrse
PP: Promedio Practicas
p= : E .P + E_F + P.P
3
b) Hallar la cantdad de alumnos aprabados y desaprobados por sexo.
(7 ptos)
2.~ Se· liene un Achivo 'Alumnos' de tarnario n, cuyos Regislros lienen la siguiente'
estructura: .
s - C6digo: caderia [7]
;.. Nombre: cadena [401
;.. Promedio_Semestral: Arreglo [ 1 . . 1 0 ] enteros
> - Especiaidad: cadena [2J
Se pide diseriar un algoritmo que haga 1 0 siguiente:
a) Presentar la relacion de alumnos de la Promod6n can c6digos posteriores al 95;
b) Presentar el cuadro de rnerito de la Prornocion.
c) Dado el c6digo del Alurnno, disenar un alqoritrno de cansulta.
d) Hallar el numero de Alumnos par debajo delprornedo semestral.
" " " ' "ota: Considerar l a s dos primeras posiciones del codiqo como correspondientes al
ana de lnqreso.
(7 ptos)
Se tienen los archivos fisicos
Lista (c6digo_libro, nombre_libro, numero_p'aginas, precio)
Fuente (codigo_libro, nombre_editora, ano_publicacion)
Con la informacion de estos archives, crear otro ilamado;
Catalogo (c6digo_libro, nombre_libro, nombre_editera, precio)(6 ptos)
TIEMPO: 100 minutes2-5
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 16/19
0··0.·,
_"",.~. ~ .~~ _ •• - ~o'; ..:..-.:...,- . .~-.. . , : " , . . . : . : - : ; , : :..-~ o. ~ ~ ~ - .._..... ... . ,-
o • • ~ •
• ,UN1VERS1DAD NAC10AAL DE INGENIERlA ..... ~ .s : A R E A ACp-DEM!CA: SiSn::,y..AS
FACULTAD DE INGENIERIA INDUSTRIAL COMPUTACION EINFO·R.MATlCA
Y DE SISTEMAS 'CICLO: 200HilI FECHA: ii/03/ZC02
CURSO
'CODIGO
PROFESOR:
LENGUAJES ALGORITMICOS'
MA~721U° -. -.. ~
, RAUL ACOSTA DE LA CRUZ
Tema: Recurslvidad y Archives
( 1 . ' Crear un subproarama recursiva que reciba un nurnero ent';o y lueqo 10 entrsque
~con los dignos en orden inverse.
Por ejernplo:
Se recibe e! nurnero: 576
Se entrega el numero: 675
(2: Crear una fund6n recur;iv~_que reeiba un nurnero (sntero) y!a base de nurnerecion
'etl que. se eneuentra dicho nurnero y fuego nDSretome e :l nurnero en base 1D.
Por ejernplo:
Se reeibe el nurnero: 210
Se recioe la base: 3
Se retcrna el nurnsro en base 10: 2'(
' ( ' 2 ) Se tienen Ics a;:chivos fTsicos ltarnadcs;
ALUlvtNO (c6digo, nornbre, c6digo_cUiSo1, c6digo_curso2,
cooigo_cursos3 y c6digo_Gursc-4).
CURSOS (c6digo_curso, nOf"oie,......curso) . ,_._.- & _o~.o ..._~_ -_ •
•_0 _ ~ ~. __ 00
,.
. Se. pid e .crear: un subproqrarna que' trabajandc COil los archives" anteriores nos
presents un lis!ado .donde figure el c6digo, nornore y los nornbrss ds ios C-UfSCS que
!leva caca alumna ..
G Se tiens el,archi\lo fisico J l a m a d . D . :. .
US TA (cod ig o _ pro d u cto I cescripcion I u nid a d e s, pr e cio_u nftari 0).
Se pide un subproqrarna que traba]e con este archive 'f nos ge:1ere otto archive
Ilarnado DEB.AJA (con [as mismo datos), que alrnacsne a 2qUSl!OS productcs, cuyon urnero de unidades es rnenor Que 10 0 cuyo precio unrtario sea igual al rnenor de
todos los productos, ' .. . .
- _ ....~o 0 • : 0 . . . . . . _ ~ o~~_~ ...
....r~ • '._. r ° --~
- 0 _ 0_ 0 ~ - 0
EL PROf ESOR
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 17/19
UNlVERSIDAD NACIONAL DE INGENIERJA
FACULTAD DE INGE:NIERIA INDUSTRl;\L
Y DE SISTEMAS
Aj{F3:..A_ACADEMICA: SISTt:_MAS
COMPUTACION E INFORMATICA
CICLO: 200i -W FECHA:1 8/121200'1
CURsa
CODIGO,
PROFE,SOR:
LENGUAJES ALGORITMICOS
f-,IA 721 X
.PEDRO MUL ACOSTA DE LA CRUZ
'CLJARTA PRACTtCA CAUF1CADA
Tema,: Pilas y Colas .
1 - Dada una PILA, : 2 cual alrnacena ~n cada uno de sus NODOS la siquiente
informacion: C6ciigo, nornore y suetoo. Se pide crear un subprograms que-
reciba dicha P!L!l., y nos construya (2:,3 COLA, con aquellos NODOS CIJ,/o
sueldo sea mayor ai rnavar nrcrnec'c de todcs los sueldos alrnacenados en 1 2
P1LA .. . (7 puntcs) ,
2.- En oase a la COLA creada en la pregunta (1), S8 pice un subproorarna que
reciba dicha cola y luego perrnita craar un archive liarnado REPORTE, con
aquellos NODOS, cuyos c6ciigos emoiecen cone) digito 1 0 terrntnen con 5!
,.~ tcs)\0 pumas
3.- Se tiens lo siouiente:
- .Una P!LA. (que alrnacena en cada NCDO COOlgO de! aiurnno y ncrnbre
complete) y una COL.a...(que a~<; l2CSna en cada NOCO cc.oigo del alurnno,
notal ,hote2 y nO:23). Se pide crear uri. subprcqrarna quereciba a la P!L.4 '/ a
la COLA v lueco nos oresente un !istado. con e! cuadro de rnerito," - , ._ -. _ _ .. -'.
(7 puntos)
TIEI\~PO: 2 Hcras
.-
- .-. ,..~.~. . :... ~.:- -,", -.~ .
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 18/19
.'. ' _ - : _ ' ,~_ .· - f ~C ( )0#-~t.
, & - • • . - '-.,.
UNf'/ERSIDAD NA clO NA L D E rN GENIER IA
F,."\C UL TA O D E !NGENrERJA INDUSTRIAL .
Y DE SISTEMAS
AREA ACADEM1CA: SISTEMAS
COMPUTAC!ON E INFORMATICA.
CICLO: 200i~V FECHA: 26/06/2001
CURSO
CODIGO
PROFESOR:
LENGUAJES ALGOR!TMICOS
MA721X'PEDRO RAUL ACOSTA DE LA CRUZ,
TEMA: Subprogramas y Archives
( S ~ : .Cre~r.un ,~u.bprogr~ma que permita recibir 2 nurneros enteros y fuego
avenque SI dichos numeros son AMIGOS:
NOTA: Dos nurneros num1 y num2 son AMIGOS, S I [a suma de divisores de
num1 (sin contar a nurn ' como divisor) es igua\ a num2 y sl la surna de
divisores de num2 (sin contar a num2 como divisor) es iqual 2 num 1.
,(2) Se tienen los archivas fisicos'~ .
'-.._./'ALUMNO (c6di90, nombre, codiqo-curso),
__CURSO ~6digo~curso, nornbre-curso, nota)\ ~ ';1- __l L j ; . : ~ . . - - ~ - . , - - - - ~ - - - -
Sa pide crear un subprograma que trabaje con estes dos archives y genere un
reporte can 8 1 cuadrc de rnerito, indicando en dicho reports: codiqc, nombre,
nornore-curso y nota .. ',
@Sa tiene el archivo fisico:
PROD UCTO (c6dig 0, descriocion, nu rnero-unid ades, precio-un ltario, estado).
. Se pide crear un subproqrarna que trabaje con .este archive Y . . _ g~i!ere___Io_~
" . siguientes archivos fisiccs: _ _ _ _
_. • NO-VENDIDOS (cod ig 0 ' ; ' nurnercs-unldades), deride tiguren 'aquellos _
productos cuyo estado es igual a 'NO-SALE', _
•CAROS (c60190, precio-unitarlo), donde fiquren aquellcs productos
que curnplen 10 siguiente: su estado as i9u31 a 'SALE', su precio
superior 8 1 precio prornecic de todos los prcductos que S8 venden y .
su numero de unidades es superior a 100. _
/
\.v
I .
RACf j pq f200 1·1
r,'\. .. '-!\ . ......
I\. ~.
iL '..//1 ,
/ \..
t'/
5/11/2018 Cuartas de Algoritmos - slidepdf.com
http://slidepdf.com/reader/full/cuartas-de-algoritmos 19/19
o ~ - o .~ o.:;:..--~:~~;--
. 0" < _ " ': . .. :: 0 0 . - •
_ ~ r 0 .. . . • _ o · O 'o _ ·~ •
-0 _ _ 0 _ ~~ • , . - 0
-- - - ... _+ - .... 0 . _ .
UNrYERSlDAD NACIONAL . DE LN6£RIE. .t; :.LA
Facultad de Ingenierio Industrial y de S istem asA r e a : d ~ S i t Je lTf ;H! C (l l11pul2cl0I1 e 1 1 1 t o n r t it ic a :
Cicio: 2COO-I"""LI
CURsa
PROFESOR
LENGUAJES A:~GORiTMICOS
R A UL A C O ST A DE LA CRUZ
[l
CUARTA pRACTICA ]
1. E n un archivo flsieo llcm cdo "DATOS" se hen guardado de. un grupe de
ciudcdeselnombre dela rnism c y su
tempernturn.Crear un sub-p ropr-cm c que
nos presente de dicho archive las rempercturcs que te:"lgC!.n 10 mayor
irecl!e. . ' lcia (owe rncs se reoiten) v los ncrnbres de lcs ciudcdes Que !e ocseen,I (.. I I
o _ 0_
. 2 . S e rienen los crchivos f fsi"cosllam ados nF ACT l J RA" y "DE"TAU.=- ' . EI primer-o
ccnriene e l ruim erc de f a .c lu ra .le rozon social y e l monto f c cTurado de un
gflJPO d e 7a ctu rG .5: el se3u:ndo contiene los de tc iles de coda f ac ture que son:
nume.ro de f oc turo . dd igo del p roduc to , nornb r e de .! producto, ccnti dad
vendido y p rec io un itc rio . S e p i . d e: -.,,_. __ .- ..... -..... -~- --_. - ....._..._._ .. _..
~ - ~ . . . i ° - ~ 0 . 0 - . 0 _ __ ·0 ~__ - _~_~_~ -_ 0- . :_0 •0 0 ' ; - _ ~ - - o ·
_ --~_, .. . -
2 .) Creat ' un crchivo fr~ico llcm odo "VE NT A". donde fiStJn:.!1 los p roduc to s
. m cis vendid os y e L S yoprecio sea €olrnenor.
bJ Creer un. sub-proorornc que p erm itc . p re senter. el manor .. mente
Tac turcco y los 9-rtkulos ~ ue secdqu ir-ia ron can d icho m onte .
. . . .
RAC/i-.t. . ._.
2S.0!!.Ol _... _o......~_~ 0 _ ~ •