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



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


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.)



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



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


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.)



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



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

. -



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


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



r -

UI'liVERSJDAD NACIONAL DE INGENJERIA

FACULTAD DE lNGENIERIA INDUSTRIAL

Y DE 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



lJNIVERSIDAD NACIONAL DE INGENIERIA

FACU LTAD DE INGEN IE • .1 A .1NDUS TRIAL

Y DE 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)



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

. "



~.- UNIVERSIDAD NAC!ONft.L pE INGENiERIA

FACULTAD DE INGEN1ERIA INDUSTRiAL

Y DE 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



UNIIJERSIDAD NACIO~JAl DE INGENIERIA

FACULTAD DE INGENiER!A INDUSTRIAL

. Y DE SISTEM.AS



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



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



~ _ . _

.., ...~. . . . - .

r_"",_

UNIVERSIOAD NACIONAl DE INGENIERIA

FACUL TAD DE IN'GENIERIA INDUSTRIAL

Y DE SISTEMAS



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


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 ...



UNIVERS!DAD NACIONAL DE INGENJERIA

FACUL.TAD DE INGENIERIA INDUSTRIALY DE SISTEMAS _,._ _



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



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



UNlVERSIDAD NACIONAL DE INGENIERJA

FACULTAD DE INGE:NIERIA INDUSTRl;\L

Y DE SISTEMAS

Aj{F3:..A_ACADEMICA: SISTt:_MAS


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

.-

- .-. ,..~.~. . :... ~.:- -,", -.~ .



.'. ' _ - : _ ' ,~_ .· - 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'/



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 _ ~ •

Cuartas de Algoritmos

Documents

Transcript of Cuartas de Algoritmos