UNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL, Y TELEMATICA, Y DE SISTEMAS CICLO: 2009-2/ FECHA: 21/09/2009 : ALGORITMOQS Y ESTRUCTURA DE DATOS (ST- 221) NOTA: 1. Responder en cualquier orden en forma continua y completa. No se calificara wozos de respuestas on diferentes partes. 'No hacer borrones en e! impio. Se descontard por borrones. Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. Sirvase faciltar su identiicacién presentando su carné. En la region de la costa una compafiia fumigadora tiene las siguientes tarifas: Tipo. Furigacién (por hectéroas) Precio 6n dlares ze Malas hierbas 10.00 2 Langostas 20.00. s 3 Gusanos 30.00 4 Todo lo anterior _ 50.00 Si el area a fumigar es mayor que 500 hectéreas so tiene un descuento del 5%. Ademas si 1 total a pagar por el servicio es mayor a $ 1 500.00, se tiene un descuento adicional de! 10% sobre el excedente. Disefie un algoritmo que permita leer para n agricultores los siguientes datos: tipo de fumigacion (1, 2, 3, 4), nlmero de hectéreas a fumigar y luego presente un listado indicando por cada agricultor el total a pagar. (06.0 puntos) 2. Disefie un algoritmo que permita leer las edades de n (n 2 100) personas y luego presente la segunda mayor edad, el numero de veces que aparece y el numero de orden en la que fue ingresada, Por ejemplo: para n= 6 [Edad 13 14 16 a ‘Orden de ingreso | 1 2 3a 4 Luego; Segunda mayor edad: 14 ‘Numero de apariciones : 2 Orden de ingreso 32,4 (07.0 puntos) Disefie un algoritmo que permita ingresar n nlimeros enteros positives de 3 0 mas cifras y luego presente: a) El menor de los ntimeros pares ingresados y el numero de veces que aparece. b) Elndmero M que se forma con los primeros digitos de cada numero ingresado. 109, ge een eet Ingreso : 400, 506, 3783, 200, 58657, 200 Salida: el mendrpar: 200; numero de apariciones: 2; _M = 453252 Por ejemplo: n =6 aie Seecoe' oe (07.0 puntos) us TIEMPO: 100 minutos LOS PROFESORES YnosogA lig a & | seein ue EXAMEN, UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingenieria Industrial y de sistemas curso: 4LecesrrmoS. PARCIAL, SUSTITUTORIO FECHA: 22.......1.O9..... RPO, FINAL (PRACTICA) No... s A N LETRAS ESPINoza DATOS DEL ALUMNO Legeevee APELLIDOS calsrniay » maniec WiSHIBRES Zee te s4H Se60i i FIRWADEL PROFESORUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS CICLO: 2009-1! FECHA: 20/04/2009 cuRSO fi ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PRIMERA PRACTICA CALIFICADA ib NOTA: 1. Responder-en cusiquier orden en forma continua y completa. No se caificard tozos de respuesiasen diferentes partes. 2. No hacer borrones en el lmpio. Se descenteré por borrones. Use su hoje de borrador o liquid 3. ‘Sin capies, epuntes, Solo use lapicero de tinta azul o negro. 2 Sirvase facilter su identiicaci6n presentando su camé. 4. Se quiere ubicar una nueva estacién de radio equicistante de tres ciudades. Pera ello el ingeniero en obras ubica cada ciudad en el plano cartesiano, dando las siguientes coordenadas a las ciudades: para la primera (x1; y1), para la segunda (x2; 2) y para la tercera (x3; y3) y mediante un algoritmno determina las coordenadas (x. y} de la estacién Se pide que disevie dicho algoritmo, el cual recibe como datos de entrada las coordenadas de las ciudades. (08.0 puntos) CZ) para un grupo de n alumnos de la UNI pertenecientes a tres facultades diferentes (A, 8, C) se na realizado un estudio socio-econémico obteniéndose los siguientes datos: Cédigo del alumno (entero.de § cifras), facultad (catacter), ingreso familiar (un nimero real). Disene un igoritmo que reciba los datos de los aluminos y luego muestre: 2) Elingreso familiar promedio de los alumnos por cada facultad. ) Logos menatesingmsos taliaresy el nimero de alurmnos que le poseer ‘ (07.0 puntos) 3. Para un conjunto de n alumnos se desea leer por cada uno: Cédigo (entero de 3 cifras) y ota, Luego presentar la menor hota indicando el cddigo del alumno que lo posee y el orden de ingreso, Por ejemplo para n= 4, se ingresan los siguientes datos: Cédigo Nota Orden de ingreso 401 12 1 102 05 2 130 15 3 420 ze 405) 4 Luego Ia salida es: codigo Nota Orden de ingreso 102 08 2 EN ont 120 05 4 zs 04 iso Enum 2) Sire gs cron 7 NU inom saan Pingow / TIEMPO: 100 minutos LOS PROFESORES Gmtreont2+4UNIVERSIDAD NACIONAL DE INGENIERIA AREA ACAD ISTEMAS FACULTAD DE INGENIERIA IND Y TELEMATICA Y DE SISTEMAS CICLO: 2008-2) FECHA: 15/08/2000 cURSC i ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PRIMERA PRACTICA CALIFICADA NOTA: Responder en pusiquier onien en forme continua y complete. No se celificard trozos. de respuestas enciferentes partes. No hacer borrones 2n ellinpio, Se descontaré por borrones. Use su hoje de borracior 0 fail. ‘Sin copias. apuntes. Solo use lapicero de tila azul 0 negro. Siivase faciliar cu identificacién presentando su cams. Cada equipo de la liga sudamericana de ftbol tiene un cuadro de 30 jugadores, por cada jugador se cuenta con los siguientes datos: codigo (entero de 3 cifras), peso y edad, Disena ur aigoritmo que reciba los datos de los jugaderes de.n 2quipos (fi = 10) y nos muestre: 3 2) El peso promadio de los jugedores por cada equipo. ptomedio de todos los jusadores. Le mayor edad y el nlimero de jugadores que lo poseen. a (08 ples: Cisene un glgoritnio que permite validar_ los datos dé usuario(eniero de 3-digitos) y (3 caraéieres) para su ingreso al sistema de procesamiento de rotas (los datos valid. pare el usua‘io es 100-y parla clave-es UNI) | Si e! usuario cométe més de 3 errores durénie la entrada de sus detov, el sistema envia ‘superé ef numero de oportunidades. Vuelve otro die” y lvege finaliz 4 ode aiumnes 1S CUTsas QUE NB Ilevade sn = :suatio iogr 3 Lusgo, por cada alumno debe irigresar ias notas finales de cicio 2008-1 (el ingreso de is notes del dlumno termina cuando se ingrese el valor -1) ima debe calcular y mostrar por cada alumno, !2 nota promedio que ha obtenide en El Sis ‘el numero de aprobados seaUn dicho promedio, el ciclo 2008-4 y finalmani ee Disene un aigoritmo que recibe un niimere entero positive N de 4 omnes cifras SiN es impar debe Mostar e! numero invertico. SiN es p.2r debe mostrar e! numero de veces que aparece el digito d dado por el usu: tambign el ndmero M que es igual al numero N sin considerer fos dizitos t. - (07 ptos.* / ea Ejm we SIN=53634 (pay d=3 ee Selida: We a numero de veces que aparece el digito 3: 2 a Ww Mm 584 us ar SiN= 15747 (imper) Salic : numero invertido: 74751 (07 pios.: TI MPO: 110 mi LOS PROFESORES baISF4Qt WI SHNE p oeg eter 154508 tResorel leAge ctteo ee Wecia bles a coaige, Hack Ug 0, Suma -edodes / wiexyer — edock, coats enters pe, Cuma_ esas, Prom_fpeges ,prom_edlad eor reat Tai oPepee \ Leertnd eee ae re a) Lucci edo — -s cont =—@ guma —edadeS~— © Suma_ pesos #— @ — detebehet ae tel mae crs alain mesh Ss | —Clesde j~——$ | SRepetic \ \ Leer Ccorsgo} | Li peste Que (codigoz 1B A codjge & acer) | SRepelic Leec Gpece) _ pacts Que Creso> @) | | -Reperir \ © Leer Ceatnot) ‘ S neste _ que Cedads B) Seumc_ pesor -— Suma — pesos + eso | Sema _ edadleso— Cuma _edecia + eda | Si Cedad = mayor edad ( Come— Cont+4 \ Sino Si Cedad > Mayor —edact ) ele) | meer edad ~— edad MRAREAEHRARAAHRAHA HR ARAHRARKRTDAANDANAHRANA ASH ARAM ARARMODAMA AAO HREH aJ Pasta & prom poses — Svma_pesos [oro excabie (\Patraite Jarowadio prow pesos) fi Peete ’ prom. erindese— .Somo mies, (BOxnN) Escnpr Cus dos prewedior wpoow — eadlades J i Vee Ree Eeccivic (mayerestad, "3", comt, personas”) v») Kiger deme Ye? \ckestables USvarian, mmtentes , 1. ee nota, abrodactias, J enna Ceres Ch CAL CR? cereadter eto tercs hota. presmectios Cec! valide = gx J ntexo \Witenteasee—O Ueto ie Tnteatos <— tatentos +1 epic : i a s + hea fo < Que Cusverio> Jaa a Lscontd LQac) leer Cet ¢2, S=) “Gi Cusearion SO + Cle | yatdea V Yass L haste gee Cin tentos= 3 V (oe) -&; Cvahdo=¥) Depek Repere ie Leer @) hosta_twe (Mi >@) apr bdasea— 2 desis i tet Maeda 0 [settee roe te avg tmbee ih a7 LO Suma_netes — O | Ce made i) | CumeseCuctes +4 { ae Sima weten a Sune —wetet & “ots oe Ch, etn A c3s'b 3)) > > » > > > > » » hegda ue (note >-d) Bea mrendces Nota ~proumedro a— Suuanetool Cu cso:9 Oprobades «—aip te bades +f ig, Bra cesdle ocersieC@NiGuers de aprabadec:”, oprebects) e wn ac oe ne CS ey Ora olpovto Bernt’ - \Vyelua otro ata") Lfa siQ Als orto: [23 \Yeortsbles No M, potsoé femtere “cont TN Tn teics okepetit [ ron hosta— Gua (Nx4020) or S Hod B= =a) ti ae ° Chet a) ¥ e Nwd id. ie | Ne Nelo \ Ne Nite p28 2 Die Ben e03- _ Esaie CN) | Sica | ott KR \" Leertd) -mosta qoe (Bs, ornke4) Me 0 cont <— @ por os cmnieniziax (N40) : St (N Mod 4o=a) [ Cent a eon A Stee PREM 4 pot tox (Nt Host 20) px¥so < pstto x Ls fae4 UNIVERSIDAD NACIONAL DE INGENIERI AREA ACADEMICA: SISTEMAS ACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS CICLO: 2006-2! FECHA: 2/09/2008 RACTICACAI + 4, Responder en -cuelquier orden en forma continue y completa, No se celiiceré trazos de respuestas-en diferentes partes. 2. Na hacer barronas en e!limpio, Se desconterd por borrenes. Use su hoje de borralor 0 liquid 5. Sin copies, apuntes, Solo use lapicaro de tinta azul 0 negro. Sirvase faciitar su idensiicacion presentando su came. se tiene las notas de la ira. PC del curso de algonitmos de un grupo de elumnes que pertenecen a diferentes secciones WV) DiseAar un algoritmo para ingresar la nota y seccién de dichgs alumnos (et It de datos termina cuando se ingresa como nota el numero-i0)'y luego determine: | |. Eiporceniaje de aprabados por seccién (si existen allumnos en dicha seccion,. *" ~ Le nota promedio general (de todas las seccicnes) # La mayor nota y el ntimero de alumnos que lz, poseen (de toc: greso s secciones) /sc. (7 ptcs.) ( Disefiar un algoritmo que realice las siguientes tarsas: ‘Permita al usuario vaiidar sus ‘datos de ingreso (cddigo y clave). Si el cddigo es 221 y la clave es 999, el usuario pueden ingresar al sisema cso contrario vuelve a pedir los datos hasta un maximo de 3 intentos {si supera ios 3 intent sistema envia el mensaje "No puede usar el sistema” y termina ei proceso). —, Si el usuario ingresa al sistema, le debe solicitar un numero enterc positive para iuego calcular ia siguiente suma de n términos: Luego debe mostrar el digito mayor del numero Sy el numero SI (SI invertido de S). Ejemplo: tes el numero Paran=2 S=244 y Si=442 ‘i (6 ples.) Ps2)desea simular las elecciones municipales para un grupo de n volantes. Para 4 se cuenta con tres listes A, By C. Crear un algoritmo que permita llevar a ‘cabo |a simulacién para lo cual debe leer los votos y luego AY Siuna de las lisias logra mas del 50% de los votos, sé debe proclamaria como ganadora. ; by’ Si ninguna de las listes supera el 50% de los votos, mostrar las listas més ’” votadas que pasaran 2 una segunda vuelta) cf’ Si ninguna de las listas supera el 50% de Ios votos y exisle un Wiple empate S° Gabe repetir la simulacién hasta que se cumpia a) © 6), (7 pos.) TIEMPO: 110 minutes 1.OS PROFESORESALECRITHO Tecerewa + var av, pani, Pe 2 REAL Pau, pa, pawl, PE = H,1), 0M, SU, Sepia BUTERS 24U,naV, naw,.nde, adie, Ee AU, nun © Ste: SS /1€10 Yam, 0-000, nV 0, nO SU, 9, SV¥=-0 sw —o aU~-0, nave. news nU—-0, adv-—s ,ndWe-o 2EPETR Berena Winsese de dates Mareiaelnzrese secerch”) teca (ss-) hae ‘uy séee'w'y sece'v!) re i ROE seta) fees(+) Wwasra (C44 £20 azo) fea rdas (menace Ubescende niayer note. i (weMlevnuces nh —akes |[siwo 3 (a > m )exmewee s [ofa | oss COLABORACOR: ....... Sth COORDINACION ACADEMICA, UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingenieria Industrial y de Sistemas Centro Cultural Avanzada Tecnolégica Meontee de clunucs eposedes y de sapetades case (see) Sea Us Sut, aU s— aut [st Coz 10) ewrewces nau—aadtt sim adv + adU th Finns Vir sversvte, nv——ovet <1 (Ic) ewwoaces nave naves Sraio ndv-— adv tt Fives Pa sil eis rie ta st (a ZI) Ex TeNCES aaW=— newt sid idwe- adn th brane si Fincase Fin MIEN TAS asm (w= -10) Uealev be del prome he guard TE4— (su+svisw)/(aveny tow) tedlale del percntye de aprbades. Si(nu#c)eatences Pe — nal s1cc/nU Fas St (av te) exnaces pat aay sree Jovy Finn Ay. Tupat AémansSiM Puerta N° § UNI Pabellon S4 Oficina 108 Telf: 481-1079 anexo 566, e-mail; coat@uniedu.pe mRNA AAR AAAAAAAHAHAHRADNRAUAAANHOATRAWTHDAAARAARMARHLOADRARATAD1 (aw #e) wmvees pet naw 4100 Jaw W-s1 iptimn Cforcen tape denkenaes cpatedes) rme ("U2" pee, wo% pov, "ol 21% patd) eo) nH, tahoe 8°), rime l Prmweclie Zener (= reine ("Hayer netm > (H, de iol Aveiro Frearerat an ¢ Ge ad, W, 51, S,cop, clave * ENTERS. meness + leeres Were fas, esesceF, zerenn Wvihdacich del iy se Bete ia ascot ceded) (cep) ve) in pdms Ciigre se cece (curve) | ie (cop: 221» cedve = 995) enitn ces far ite Wid pra, (i= Yotereaese COLABORADOR: ‘Av flanaecAmens SIN Puerta N° UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingenieria Industrial y de Sistemas Centro Cultural Avanzada Tecnolégica '5 UNI Pabellon $4 Oficina 10 e-mail: ccat@uni edu pe COORDINACION ACADEMICA Mingeso al svetema st Cimezese = V) ETON CES Pepene teen (a) Hasrt (270) Desde i<-1Has7 7 Hace® s——stTts. Te T42 Fin) DESDE mea o, W4-S 312-0 repena I/cetevlede $! da pésre(W/io Wa enteRe (w/o) Sa sins td si (A> md) Enron ces mda digrte aa yer eas =o) lugera (w swam (reie", si) Stas = im perrive (‘we poede usar ef $5 Fini St Fis ig elf, 481-1079 anexo 566 % Ste ») wnpernia (Ungcese Bde tebmies = Tea, 2 eM ed Teale dele sums mrannn (uayer AQ =) rath) fen")UNIVERSIDAD NACIONAL DE INGENIERIA Facultad de Ingenierfa industrial y de Sistemas Centro Cultural Avanzada Tecnolégica Jur CCORDINACION ACADEMICA Aveckirae TacsiewaZd vag st (ne >%2) euronces e | interne (“Gana lrsfa ©") Sivo PE NUELTA = 0, 4,008.00, 03,02 SENTERO U,L2, wnt EMPATE Perm yotta, si (nB>%e) ewrces sarangi (“Cane hs 8") | Sino INICIO Fi Si REPETR e Fes sy mnesisas lagese Ade vetentes*) Fi Leen (n) aie luaera (n>) Uta ble segunda voeltn zerere //conteo de votos ist (72m VUE TA? F) evoaces | nk-O, nB—0, NCa—O Os nia—nk | peene fk asta 7 HaceR st (n Boni) evrvces oo ee | | | satenue CIngnse vero) bi=-'8! aio t i | eee (vore) siee Teil Gigs aber sheen 2) nae on egret * isl (vor )sea Fast : |-t rhodes Voasilac>al exmaces Hee! 2 Barnett pent, D2 | eleteentl Fete : peer e a i! e || a fe si (no>n2)evewces | nee | Pe WET ree, prem vuelta, Fiala st ceare 7 F) sneecen Psen asesin (na 70/2) eniences spetrvea (11,L2) | Vitel tie Came lists A Fis | Sine : Hasta ( r és-are = F) COLABORADOR: .. Av. Tanae Amaru SiN Puerta N° § UNI Patellén S4 Oficina 108 Telf: 481-1079 anexo 566, e-mail: ccat@uniedu.peUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL Y TELEMATICA Y DE SISTEMAS CICLO: 2006-4/ FECHA: 17/04/2006 CURSO : ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) PRIMERA PRACTICA NOTA: 1, Responder en cualquier orden en forma continua y completa. No se califcard trozos do respuestas en diferentes partes. ‘No hacer borrones en el limpio. Se descontard por borrones, Use su hoja de borrador o liquid. Sin copias, apuntes. Solo use lapicero de tinta azul o negro. ‘Sirvese facilitar su identifcacién presentando su camé, AGN Para las eleccionés municipales de una ciudad, se han presentado cuatro candidatos representados por las letras A, B, Cy D. Disefie un algoritmo que reciba el voto de los 500,000 electores (el voto contiene la letra del candidato) y luego determine quien es el ganador y quienes pasan a la segunda vuelta. x & Mota: Si un candidato obtiene mas del 50% del total de los votes, entonces es el ganador absoluto. En caso contrario pasan a la segunda vuelta los des candidatos mas votados. (403. <=) (8 Pts.) Se tiene el cédigo (entero de seis cifras) de un grupo de n empleados entre varones y mujeres. Disefie un algoritmo que reciba dichos cédigos y luego determine: El numero de varones cuyo cédigo termina en 41. El numero de mujeres cuyos tres tltimos digitos de su cédigo sea un numero capicua (numero capicua es aquel numero que se !ee igual de derecha a izquierda que de izquierda a derecha. Ejemplo 434) (12 Pts) TIEMPO: 60 minutos LOS PROFESORESUNIVERSIDAD NACIONAL DE INGENIER!A AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL COMPUTAGION E INFORMATICA Y DE SISTEMAS CICLO: 2005-1! FECHA: 16/05/2005 cURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) SECCIONES : neve VI uy" y 2" | 1. Responder en cualquier orden en forma continua y complete. No se califcaré trozos de respuesta an diferentes partes, 'No hacer borrones en el limpio, Se desconiaré por borrones, Use su hoje de borrador liquid Sin copias, apuntes, Solo use lapicero de tinta azul o negro. ‘Sirvase faciitar su ‘aentificacién presentando su camé Disefie un algoritmo que permita ingresar un numero entero positive de por lo menos 10 cifras (N) y un digito (d) (Nota: Ud. debe validar los datos), luego realice lo siguiente: 'a) Presente el nimero de veces que aparece el cigito dy el numero M que se forma con la secuencia de aparicion de los digitos 4. b) Muestre la suma (S) de los digitos del nimero M asi como el numero invertido de S (S!) p's) Por ejemplo: Se ingresa: N=1% Seingresa: d=6 aes a) Numero de apariciones de 6 es 3, M=666 b) S= Para seleccionar naranjas se cuenta con las siguientes categorias: A. 8, C, D. (A es de primera, B de segunda, C de tercera, D de cuarta calidad). Disefiar un algoritmo que permita leer las categorias de n naranjas y luego presente la cantidad de naranjas por cada categoria ordenadas en forma decreciente. gd cgorts (7 pts.) / Por ejempto: Si n=1000 naranjas, y se obtiene: La salida debe ser Categoria A : 300 naranjas B 500 Categoria 8 : 500 naranjas A 300 Categoria. C: SO naranjas eee 150) Categoria -D : 150 naranjas Oe 950) 7) Se tienen las nota de la primera PC de los alumnos de todas las secciones del curso ST 221 (secciones UV.W.X.Y,Z), Disefar un algoritmo que permita ingresar la nota y la seccion de los n alumnos del curso y luego presente a) La nota mas alta y la nota promedio por cada seccién. , / b) El porcentaje total de aprobados (todas las secciones) (6 pts.) TIEMPO : 100 minutos LOS PROFESORESDATOS DEL ALUMNO mi UNIVERSIDAD NACIONAL DE INGENIERIA \ SSTEIAS Aivarade ) FACULTAD OE INGENERIA INDUSTRIAL YDESISTEMAS _ Heepaya Alvarado : + 1 Samer ‘Aleredo »censo; M\guoritimes _____c1co —___ eee Nambres p ysceceOtasae CS erent: OSi2CS nie BOGOR EI ) TEXAMEN. PRAGTICA oi, eéMioe | y | earciat Cisusimeror hae ve {EO yp inne eee eS Firma , ae ro “Pledoele ee 2 CSO gee > » [NOTA —sastrmros ENLETRAS — FIRMADELPROFESOR » Pseudocddwa... Prolet Nar Nao coal TR. asi ~ Loic’, | jeer{a) ve hasta-queC ds n d’s )- me oO a etx © : Tras Ch eo) haces | ve on Mod AG , ; ) a A | Ee (med) ’ i Me wtlo «da - : cont conta 2 \ rs Ne Wdwid : ci : ) Linn mteniras | = D “ HE i ) Se-Jeont £4. a 4 ee ate as ate pa : Mesteas (S#O) Nocer..., i i T2+ S Med AD j z SI ee ee eh ea Ts yg: Bl ees co gS S +5. aw ito. Pecrilece CEL R QUe SO Tamme con KE secventiq Ae. Escribic (1 La soma cte tes. .dedsitas ce A Egcribbir (El Hinverhds deSr_sz)_ Sei Vaan Fm: z Rea : ‘ an ~Pseudecadige_ Prob 2 eas i NOzah Gales conta, conte, eunte ; conta, aus, gatos i : car: caractes Toarero —— Jo pRepetie i ses \zer (Cn) Hhesticque ‘ae PRaeetin - leer Cech) NV cal="S vy caleevy eal aS si eae irene <2EO (cat). V conlA + aan +4 S conte + conta 4h cen¥e = conte 44 i Y Cont DO covtpi s A > conte) enlaces Shas —< + ae WN Si ie r Si (cont 8 Sconte) entoces GUN + conle. cen + Cant Cente = One _ pose ; PSi Coon A> centn) éntoces COE 4 CORT ie enh. coat Cent ~ Gis si pe ic (‘Cantidad de Leihestea. hacer St Ceammernsia « V) en masencta + acter prmendia = F smo moka = nea E Cacta > mofnsta ) FIN-S1 Frcs Pn-cescig Esctiae Tesae L+ 4 ws w CSexcien ) Some — Sumu enol cont = cent +4 1. Somme Sama + ASTER aativ a cote + “Lea pos yads ae y 0 8N SES ge ae, Staged Ma aN Em PN SOR RE See PO RUC ge em empe se ee eeUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS. FACULTAD DE INGENIERIA INDUSTRIAL COMPUTACION E INFORMATICA Y DE SISTEMAS CICLO: 2005-2) FECHA: 24/10/2005 CURSO z ALGORITMOS Y ESTRUCTURA DE DATOS (ST#224) PROFESOR : Beebe AQUSTADSIECRUZ PRIMERA PRACTICA TA: Responder en cualquier orden en forma continua y completa. No so calificeré trozos de respuestas on diferentes. partes. ‘No hacer boriones en el limpio. Se descontaré por borrones. Use su hoja de borrador 0 liquid. Sin copias, apuntes. Solo use lepicero de finta azul o negro. Sirvase faciltar su identiicacién presentando su camé. Para un grupo de n ciudades se tienen los siguientes datos: las temperaturas y los horarios correspondientes (Mafiana (M), Tarde (T) 9 Noche (N)). Disefie un algoritmo que ingrese estos datos y luego presente la mayor y la menor temperatura por cada horario. (06 ptos.) Un grupo de 200 usuarios desean realizar retiro de dinero a través de un cajero automatico (ATM). El Cajero entrega dinero hasta un monto maximo de S/.1,000.00 por cada operacién de retiro y dispone Unicamente de 3 denominaciones de tilletes: $/.40 $1.50 y S/.100. Sabiends que ei cajero cuenta con suficiente cantidad de dinero para atender todas las solicitudes de retiro y que cada usuario solo puede realizar una operacién de retiro, disefte un algoritmo que reciba como entrada el importe que desea retirar cada usuario y luego: la combinacién éptima de billetes (minimo némero de billetes) para pedido de cada usuario. Si no existe una combinacion posible, mostrar el mensaje: "No es posible atender’ y luego debe preguntar al usuario si desea ingresar otro monto. b. Muestre el monto total retirado por los usuarios. (07 ptos.) Se dan cuatro puntos del plano cartesiano P;, Pz, Ps y Ps. A continuaci6n se desea averiguar si estos puntos forman un cuadrilatero convexo de sentido horario, teniendo en cuenta que el orden de los puntos puede variar para formar dicho cuadrilétero. Por ejemplo los puntos P; = (3; 5), P2 = (1; 0), Ps = (6; 0) y P= (0; 1) formaran el cuadrilatero P2P.P,Ps (07 ptos.) TIEMPO : 100 minutos LOS PRGFESORESUNIVERSIDAD NACIONAL DE !NGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL COMPUTACION E INFORMATICA Y DE SISTEMAS CICLO: 2005-1/ FECHA: 18/05/2005 CURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) SECCIONES : SUM, wy WM, HY y HZ? a RIMERA @aACTs Responder en cualzer orden en forma continua y completa, No se ceiiicard trozos 2 respuestas en aifererres. partes. No hacer borrones er =! limpio. Se descontard por borrones. Use su hoje de borrador e quid. ‘Sin copias. epuntes. Sovo use lapicero de finta azul o negro. Sirvase faciitar su icentifcacién presentando su carné, IDisefe un algoritmo que permita ingresar un ntimero entero positivo de por fo menos 10 cifras (N) y un digito (d) (Nota: Ud. debe validar los datos), luego realice lo siguiente: a) Presente el nlimaso de veces que aparece el digito d y el numero M que se forma con la secuencia de aparicion de los digitos 4. b) Muestre la suma (8) de los digitos del numero M asi como el niimero invertido de S (8!) (7 pts.) Por ejemplo: Se ingresa Se ingresa: d= a) Numero de apariciones ce 6 es 3, b) S=18; SI=81 ‘Para seleccionar naranjas se cuenta con las siguientes categorias: A, B, C, D. (A es de primera, B de segunda, C de tercera, D de cuarta calidad), 2345657896 686 Disefiar un algoritmo que permita leer las categorias de n naranjas y luego presente cantidad de naranjas por cada categoria ordenadas en forma decreciente, (7 pts.) Por ejempio: i n= 1000 naranjas, y se obtiene: La salida debe ser: Categoria A : 300 naranjas B 500 Categoria. B : 500 naranjas 300 A Categoria =: SO naranjas D150 Categoria D : 150 naranjas Coo cine " Bes / $0 tienen las nota de la primera PC de los alumnos de todas las secciones del curso | ST 221 (secciones UV,WX,Y,2). Disenar un algoritmo que permita ingresar la nota y la seccién de los 9 alumnos del curso y fuego presente: a) La nota mas alta y la niota promedio por cada seccién. b) Etporcentaje total de aprobados (todas las secciones) (6 pts.) \ LOS PROFESORES TIEMPO : 100 minutos ee a ne a ala a ak a aeUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL, COMPUTACION E INFORMATICA °Y DESISTEMAS 3 CICLO: 2004-1/ FECHA: 26/04/2004 cuRSsO = ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) ‘ SECCIONES = yey", SW C0, Hy HZ (PRIMERA PRACTICA CALIFICADA 2 feu | ‘Sirvase faci'tar su identificacién presentando su carne. | Nota: No puede usar arregios 0 cadenas. Sea la serie JPL geyety? + 4 OFy-t) + 3i° 4 Donde xe y son valores dados por el usuario, con la condici6n de que valor de y este comprendido entre 0 y 2 nclusive ambos. Se pide disefar uy aigaritme que eeicule elivalor de & hasta que el valogciel sumando sea menor que 10° Nebsoleto euskal enteros formar ei obtiene al 2 Disefar un algortmo que permita el ingreso de un grupo de numer positives, el algerimo termina cuando se ingresa ei numero 0. Luego numero N= Til)@73), donde n1 es la suma de los numeros pares ¥ n2 invertir ta suma de los nuimeros impares. Mostrar el numero N. ) De los cigitos de N. mestrar aquellos que s posiciones donde se encuentran. 0 pares indicando, ademas {as (7 pts.) upo de n obreros [a siguiente \crear un aigoritmo que permita leet para un 9° Luego presentar los cédigos de — informacion: codigo (entero de 2 digitos) y sueldo. Uf aquellos obreros que tienen el sueldo igual al mayor 9 todos. (7 pis.) TIEMPO : 100 minutos LOS PROFESORESos “—~~UNIVERSIDAD NACION. AL DE INGENIERIA AREA ACADEMICA: SISTEMAS FACULTAD DE INGENIERIA INDUSTRIAL COMPUTACION E INFORMATICA Y DE SISTEMAS CICLO: 2003-3/ FECHA: 28/01/2004 CURSO. ‘ ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) SECCIONES : Suni PRIMERA PRACTICA CALIFICADA 4. Responder en cualquier orden en forma continua y completa. No se calificara trozos.de rescuestas en diferentes partes 2. Nohacer borrones en el limpio. Se descontard por borrones. Use su hoja de borrador 0 liquid. 4. Sin copias. ecunies. Solo use lapicero de tinta azul o negro, 1 FIIS Deportes esta interesado en promover el basketball y para ello desea conocer personas que tengan las siguientes caracteristicas. Edad maxima 2 18 afios Estatura minima 1.80 mts Peso maximo 80 kilos Se han presentado 300 deportistas para los cuales se les ha pedido los siguientes datos: identificacién (dato numérico), edad, estatura y peso. Verifique si cada uno de ellos cumple las condiciones impuestas. Si es asi imprimir sus datos. Luego se desea determinar la cantidad de deportistas que cumplen los requisites. Disefie un algoritmo que realice lo mencionado. (6.5 pts.) Se desea ingresar los cédigos (ntimeros enteros de 9 cifras) de un nuimero no determinade de persones afiliadas a un Seguro Médico. El proceso de ingreso de datos termina cuando se ingresa el nimero 0. En el cédigo del afiliado el primer digito indica el sexo de la persona (Femenino: si el digito es par, masculino si el digito es impar), Ios 4 siguientes digitos indican el arto de nacimiento y los tiltimos 4 digitos el orden de inscripcién en el seguro. En este afio, el seguro desea determinar el numero de afiliados varones mayores de 60 afios y el numero total de afiliados entre 40 y 70 afios de edad. Disefe un algoritmo que realice todo lo mencionado. (6.5 pts.) Disefie un algoritmo que permita el ingreso de las notas de n(n220) alumnos de un ‘determinado curso. luego muestre las 3 notas mas altas y el numero de alumnos que poseen dichas notas. S NOTA: No debe usar arreglos Ejem. n= 10, Notas: 13, 15, 13, 17, 08, 10, 13, 13, 09, 15 Notas mas altas Frecuencia 17 4 15) 2 13. 4 (7 pts.) ‘i TIEMPO : 100 minutos LAS PROFESORAS, ) y ) ) ) ) , 7 ) ) > , > > > J > p . > > 2 > » > ee ee ee ee UNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS FAGULTAD DE INGENIERIA INDUSTRIAL COMPUTACION E INFORMATICA Y DE SISTEMAS. CICLO: 2003-2) FECHA: 06/10/2003 CURSO ALGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) SECCIONES = FEU. nelVigy Soins ts Sense, PRIMERA PRACTICA CALIFICADA 1. Responder en cualquier orden en forrna continua y completa. No se caificaré trozos de respuesias en diferentes partes. 2. No hacer berranes en ef limpio. Se descontard por borrories. Use su hoja de borrador © guid | 2. Sin copias, apuntes. Solo use lapicero de tinta azul o negro, (A. Disefar un algoritmo que permita al usuario validar sus daios de ingreso al sistema “= Los dalos son: cédigo = 100 y password = 656. Si los datos del usuario contiene error, el algoritmo contabiliza el numero de errores ysiéste supera a tres, se termina el proceso. Si no existe error en el ingreso de datos, el algoritmo debe solicitar el ingreso de las edades de n personas y luego mostrar la mayor edad con un mehsaje que indique et grupo ai que pertenece. Es del grupo A sila edad tiene un solo digito. del grupo B si la edad tigne dos digitos , del grupo C sila edad tiene tres digites. (6 pts.) Disefie un algoritmo que permita ingresar las seis notas de practicas de un alumno y calcular el promedic de dichas notas sabiendo que éste se calcula eliminando las dos notas mas bajas. Ip) NOTA: No puede emplear arregios ‘ (7 pts.) Disefie un aigoritmo que permita el ingreso de un conjunto no determinado de nuimeros enteros positives de un solo digito. El proceso termina cuando se ingresa el numero cero, Tes El algoritmo debe determinar y mostrar: a) El numero de veces que se repite cada uno de los nuimeros pares. b) La suma de los numeros impares. c) El nimero de veces que se repite la secuencia 123. (7 pts.) TIEMPO : 100 minutos LOS PROFESORESUNIVERSIDAD NACIONAL DE INGENIERIA AREA ACADEMICA: SISTEMAS ‘AD DE INGENIERIA INDUSTRIAL, COMPUTACION E INFORMATICA Y DE SISTEMAS CICLO: 2003-1 FECHA:12/05/2003 curso = #MGORITMOS Y ESTRUCTURA DE DATOS (ST- 221) SECCIONES = rar, “x", WZ y wpm PRIMERA PRACTICA CALIFICADA © Is Responder an cuslquier orden en forma continua y compista. No se callficaré trozos de rospuestas en diferentes pares. 2. No hacer borrones en el limpio. Se descontard por borrones, Use su hoja de borragor 0 figs. 3. Sin copias. apuntes. Solo use lapicero de tinta azul o negro. +s desea leer Un conjunto de numeres enteros de tres cifras hasta encontrar un ntimero negativo. Luego mosirar la cantidad de veces que aparece el digito 3 en todos los ntimeros positives leidos. Ejemplo: 123, 303, 140, -3 Salida: Numero de veces que aparece el digito 3 es: 3 Diseriar un algoritmo para este problema (7 puntos) 2- De un experimento de fisica se tienen que leer n temperaturas (entre posilivas y _£— negativas) y luego averiguar el numero de apariciones de la mayor temperatura negativa. Ejempio pata n= 7, las temperaturas son 10, -5, 15, -3, 11, -3, 17. “9 Salida mayor temperatura negativa es: -3 Numero de apariciones : 2 Disefiar un algoritmo para este problema (7 puntos) 3.. En una Universidad MF rinden examen de admision 8000 postulantes para cuatro facultades cuyos cOdigos son: Cédigo | Facultad s ing. de Sistemas Re | Ing. Industrial ‘o Ing. Quimica w | Ing. Ambiental See