UNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS CICLO: 2008-17 FECHA: 08/08/2008 ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) 1. Responder en cualquier orden en forma continue y completa No se caltfcaré trax resouesias en diferentes partes. 2. No hace" porrones en e! impio. Se descontaré por borranes, Use su haja de borradro hiquic Sin copies aaunies. Solo use apicero de tint azul 6 negro Sinvase (eoliter su ioentifcacion oresentando su came. Se cuents con el nombre completo (30 saracteres) y el promedio ponderado (real) de n alurinos (n80) . Disefie un algortma que almacene estos datos y iuego ios transmita a un subprograms pare que determine y muestre el mayor promedio ponderado ye! nomore (enombres ordenados en forme alfabética) del alumno (o alumnos) que lo posee(n). z (07.0 puntos) un grupo de n (ns 109) obreros se desea almacenar por cada uno je siguiente informecion: cédigo (entero de 3 digttos), nombre y le produccion (entero positive) durante los 12 meses del afio 2008 Empleando subprogramas disefe un algorime que permite almacener ie informacion anterior y luego: 2) Presente ©! nombre (0 ios nombres) del mes (0 de los meses) donde nubo la mayor producsién b) Elimine ios datos de aquellos obreros cuye produccién enual'sea menor que ie producoién anual promesio. (07.0 puntos) 3. Disefe un subprograma recursivo que permite hallar el minimo comin miltiplo de dos numeros enteros positives, : (08.0 puntos} ‘TEMPO: 100 minutos LOS PROFESORESUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS CICLO: 2008-1) FEGHA: 09/08/2008 CURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 224) TERCERA PRACTICA CALIFICADA Responder er cusiquier orden en forma continue y complete. No se celificard trozos de respuestas on diferentes partes No hacer vorrones en ei limpia Se descontaré por barrones. Use su hoje de barredor 0 liqui Sin covias, apuntes. Solo use lapicero de fints azu! o negro Sirvese feciiter su identifcacién presentando su came Una tienda comercial cuenta con el cédiga (cadens) y la venta del mes (en soles) de n gan producto (n < 200) Tes de los cuales los cuatro primeros son indica el grupo al que pertenece €! digitos y el ultimo es una letra producto. Disene un algoritmo que utilizands subprogramas ‘Almacene los datos (cédigo y venta) validandolos ft Presente un listado que muestre le vent otal por grupo, Crear una funcion que equivelene en decimel iba un numero hexadecimal y luego nos retorne su jemplo Le funcién recibe el La funcién retorna ximera: 7F Disefe un subprograma recursive que reciba un vector con {ns 100) el subprograme debe mosirar le mayor edad y en que posiciones del vecto encuentra Por ejemplo pare n = 8, tenemos siguiente vector a a Mayor Posiciones 24 2 24 4 Todos los 5: programa que utilice deben ser recursivos, TIEMPO: 116 minutos LOS PROFESORESUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS CICLO: 2007-2! FECHA: 19/11/2007 CURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) TERCERA PRACTICA CALIFICADA NOTA: . lquier orien en forme conti en diferentes pene: rborTones en e/ limpio. Se des orrones. Use su hale de borrador © tuo Sin copies, anuntes. Soic use lepioera de tinte e2ul ¢ negro. Sirvase fecitar su identiticacior presentando su cere tue y complsts. No se callicaré trozos ters pos oan Se 8), fas notes (promedio fe practices (PP) ae 1 y @xamen final (EF) de peso 2} le curse de Algorimos y ahmatsrietoetiatosrdetdichos=aianaaosmausae: 1. } Se cuenta con los c6digos Se peso, examen parcial (EP) gue puede ser U, V. W, X, ¥, Datos (n s 200), Disefe un algornme que Jpediante subprograms realice lo siguiente: © mayor pramedio final y un listado con los codigos y secciones de los ‘alumnos que 1a poseen. Este Listato debe ester otdenado en forme alfavética po: seocion y en caso de secciones iguales ordenago en forme decrec! codigo, Dada le nota de! exemen susttutorio (ES), reemplace ia nota de EP o EF, lente respecte ai n mas converge al elumne y deweive las promedioe finales WIGS Arenetene le dake ca len ohimnss {07.Opuntos Suponiendo que un par de consjos (une pareja) tiene un par de crlas cade mes (une peteja) y cade nueva pareja se nace feria la edad de fet y ninguno de lee conejos se muer alice lo siguiente ‘Obtengs ei numero de parejas al cabo de un afio. ) Obtengs el numero d2 meses necesarios pare producir un numere dado de pareja: canejos tun mes. Si se dispone de una pareie Disefie un algoritme que utitzanda subprogramas {06.5 puntos) / (3. Ybiserte un subprograme RECURSIVO de perma recitir un numero num entero pos no menor de 7'etfras y un numero sec entero postive de 2 cifras debe modifica @) numero num, de tal forma que elimine de él 2 sec ‘sec. Finalmente dabe retorner &! numero mum mosificado 0 uege 6! subprograme Por ejemplo: Ei subprograma recibe: num = 234768345E3469345 £! subprograme dewuelve num modificado: 23476883489 {06.5 puntos) TIEMPO: 119 minutos LOS PROFESORES *UNIVERSIDAD NACIONAL DE IN‘ AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS. CICLO: 2007-1/ FECHA: 04/06/2007 CURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) TERCERA PRACTICA CALIFICADA NOTA | 1. Resconder en cualquier orden en forme continue y comolela. No se caliaré wezos ce | | 2. Nehacerorones en simp. Se cesconlaré nr Boones Use su hoje de toad ie i 4 Sivase eoitar su oonticasn precentance Su come Se tienen os veotores A y 8 que almacenen los elementos de dos conjuntos de numeros enteros. Si ff V'n son ios numeros ae elementos de A y 5 respectivamente (m,n < 100), disefie une UNGION RECURSIVA que recibe a los vectores y luego retome ef umero Ge elementos cl % ambos nel mes de Mayo, u de diferentes productos En cada operacion se he registrado manuaimente: el cédigo del producto (entero de 4 digitos) y el monto de la venta realizade, Tenge en cuenta que el cédigo de un producto, buede sparecst mas de une ve itmo principal que ulilice * * Un subprograms pare almacenar ios datos (cédigo y monto) de fas n operaciones de vents de! mes * Otro subprogreme pare generar un reporte que muestre los siguientes datos. = cédigo del producio (sin repetir) y su monto total vendido en el mes, < ‘Nota: Los subprogramas deben tilzar los parametros necesarios tienda comercial na realizado n operaciones de venta (n<1000}l (7 pos) (GP disete 4! aigonimo | que transmite como parémettos X y E (E= 10°) y los ee subprogramas adecuados que caleulen la suma S haste que e! sumando sdlenor cue E e ieee ees s: 4 aly r ¥ pies) TIEMPO: 110 minutos LOS PROFESORESvere www wee VUV EV TUT TOO TCTUTUSHTUUTVUUVSUSSVUBET cuRsO ALGORITMO Y ESTRUCTURA DE DATOS copia ST 224 UNIVERSIDAD NACIONAL DE INGENIERIA FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS AREA DE SISTEMAS Y TELEMATICA FECHA: 13/1 TERCERA PRACTICA a NOTA’ 1. Sole use lapicero de tinta azul onegro. 2 Exciba en forme clere y ordenada sin realizar borrones en la hoja de examen. Use su hoja de orrador 0 liquid. Se descontaré puntos por borrones. Los problemas pueden ser esueltos en cualquier orden. La solucién de un problert 3 debe estar ‘on forma continua y completa. No se calificara trozos de solucianes en diferentes o.rtes. 4. Sin copias, apuntes. Sitvase facilitar su identifcacién presentando su ca/né. Disene un aigoritmo (principal) que permita leer tres numeros enteros positives (en base decimal) M, Ny b (3 lasuma de My Nen base 2 (binaria) Nota: La conversion de un numero decimal a otra base debe ser redlizada por un subprograma ptos.) Disefie un subprograma recursive que permita recibir dos conjuntos de nimeros enteros A y B de_n y m elementos respectivamente(n < 20, m < 30) luego nos presente los elementos de B-A Nota: i) Ei subprograma recursivo no debe tener ninguna instruccién repetitive il) Si requiere emplear otros subprogramas, éstos deben ser recursives (7 ptos.) Disefe un subprograma que reciba una linea de texto y luego nos presente las palabras de dicha linea que escritas al revés resuiten la misma palabra (7 pios.) Por ejemplo: ‘ise recibe ia cadena "ANA ES UNA AMA DE CASA" Salida) ANA AMA LOS PROFESORES