EJERCICIO No. 1
Usted trabaja para para el Registro Civil del Ecuador Ecuador y su supervisor le encarga la tarea tarea de generar el listado d una pareja de ciudadanos a parr de una lista que conene a todos los ciudadanos ecuatorian Como información adicional adicional le dice que de un ciudadano (madre o padre se conoce su identfcación ( apellido.
a.
Análisis !e"na los #!$s presentes en el problema.
los hijos de s. I), nombre,
EJERCICIO No. ! %ara los siguientes casos& cu'l #!$ de los vistos en clase usara) "i#$acion
*a entrada a una discoteca de moda donde los socios enen preferencia. *a atencion de un m+dico a sus pacientes fuera de horario de citas. *as personas en el juego de las sillas musicales
Nombre %&A
E'plicación
EJERCICIO No. El t+rmino t+rmino blog/ blog/ fue acu0ado acu0ado por 1orn 2arge 2argerr en 3445. Un blog tambi+ tambi+n n conocido conocido como como 6eblog 6eblog o bit'co bit'co uno o varios autores& apareciendo primero el m's reciente. ,abitualmente& ,abitualmente& en cada ar-culo& los lectores pueden escribir sus comentarios y el autor darles respuesta& %ara facilitar facilitar la b7squeda de ar-culos en los motores motores de b7squeda (8oogle& 9ahoo& 9ahoo& etc. se suelen suelen agrega claves van en función del contenido& representando o resumiendo en una o dos palabras de que se trata resolver problemas usando estructuras de datos& las palabras claves podran ser) #!$/& abstracción/. &efna $sando len$a*e C, la o las %&A+s necesarias para represen#ar el problema an#erior.
ra& es un sio 6eb que recopila cronológicamente cronológica mente ar-culos de
de forma que es posible establecer establecer un di'logo. r un conjunto de palabras claves a cada arculo& estas palabras l arculo. %or ejemplo si un arculo aborda el tema de Cómo
EJERCICIO No. El :.E.;.; ha decidido implementar implementar el servicio de telemedicina en su call center de atención a los a"liados& la "nalidad de este servicio es descongesonar la atención de consulta e
A $s#ed se le solici#a &efnir los %&As necesarios
EJERCICIO No. El sistema Equipaje autom'co/ busca mejorar el manejo y traslado de equipaje en aeropuertos. El objevo principal del sistema es evitar que la carga sufra da0os al momento de ser transportada hasta un avión. %ara ello& Equipaje autom'co/ autom'co/ necesita determinar la manera m's apropiada en que las maletas de los pasajeros de un vuelo deben ser colocadas en la bodega del avión correspondiente. correspondiente.
>igura 3) Esquema de funcionamiento funciona miento de ?Equipaje autom'co? El sistema debe funcionar tomando en cuenta las siguientes consideraciones) @ Cuando una maleta es entregada por un usuario en el mostrador de una aerolnea& dicha pieAa pieAa de equipaje es marcada con una equeta que conene la siguiente información) @ Un código numerico (para que pueda ser iden"cada @ :nformación del propietario @ Código del vuelo al que debe ser embarcada @ %eso (en Bilogramos @ Una veA equetada& la maleta es conducida por una banda transportadora hacia el aeropuerto rea de $lmacenamiento #emporal ($$#. El $$# est' compuesto por una serie de D comparmientos comparmientos consecuvos& que enenla capacidad de alojar una pieAa de equipaje a la veA. $l $$# llegan todas las maletas de todos los vuelos de todas las aerolneas que operan en el aeropuerto. @ $ntes de depositar una maleta en un comparmiento del $$#& se veri"ca que el comparmiento elegido est+ vaco es decir& que no contenga alguna pieAa de equipaje. Caso contrario& se repite la b7squeda hasta encontrar un comparmiento disponible. El $$# es tan grande& que nunca se llena& es decir& eventualmente siempre se encuentran comparmientos disponibles para depositar nuevas maletas. @ ;e desea que cuando el equipaje de un vuelo espec"co deba ser embarcado a un avión& Equipaje $tom'co/ sugiera el orden que las maletas ocupar'n en la bodega del avión empleando el siguiente criterio) *as maletas m's pesadas deber'n ser colocadas en el fondo y sobre +stas se depositar' la carga que sea m's ligera/. @ Una veA que el sistema decide el orden de embarque de la carga& enva la información correspondiente al braAo robóco del aeropuerto& que recoge las maletas de los comparmientos del $$# y las deposita& en el orden decidido& en un carrito que ser' luego conducido al avión.
@ >inalmente& cuando el carrito llega al 'rea de estacionamiento de los aviones& el personal de carga sube las maletas avión en el mismo orden decidido por el sistema. *a >igura 3. muestra un esquema de funcionamiento de Equipaje $utom'co/ Respec#o al problema descri#o
:den"que y de"na los #!$s necesarios para resolver el problema descrito de tal manera que& juntos& represent representen en el funcionamiento funcionamiento del sistema sistema Equipaje Equipaje $utom'co/. $utom'co/.
EJERCICIO No. %ara cada uno de los siguientes escenarios escoja la mejor/ estructura de datos. %uede seleccionar una combinación de las siguientes y e
c Un pro progr gram amaa nece necesi sita ta gua guard rdar ar el el cont conte< e
una
var control
urarse que a0o& el m's
EJERCICIO No. / %ara cada uno de los siguientes escenarios escoja la mejor/ estructura de datos. %uede seleccionar una o una combinación de las siguientes siguientes y jus"que su respuesta) I *ista basada en arreglos I *ista ;implemente EnlaAada I *ista !oblemente EnlaAada I *ista Circular ;implemente EnlaAada I *ista Circular !oblemente EnlaAada I %ila I Cola I Cola de %rioridad 3. *os navegadores 6eb como) >irefo<& Chrome& :nternet E
EJERCICIO No. 0 %ara cada uno de los siguientes escenarios escoja la mejor/ estructura de datos. %uede seleccionar una o una combinación de las siguientes siguientes y jus"que su respuesta) I *ista basada en arreglos I *ista ;implemente EnlaAada I *ista !oblemente EnlaAada I *ista Circular ;implemente EnlaAada I *ista Circular !oblemente EnlaAada I %ila I Cola I Cola de %rioridad I ,ash=ap I ,ash#able 3 Cabify Cabify llev llevaa un registr registro o de las carre carreras ras que han han ocurrid ocurrido o en el da& da& la carrera carrera ene un n7mero n7mero que se se ge secuencialmente& adem's por cada carrera se almacena los datos del desno& origen& cliente& etc. Cabify sistema desea consultar los datos asociados a la carrera por el n7mero de la carrera. F El rally !aBar es una compeción mundial de rally& donde se toma el empo de salida del vehculo y el llegada a la meta. ;e desea premiar a los tres primeros vehculos vehculos que han obtenido los menores empos meta. G >ace >aceboo booBB ha impl impleme ement ntado ado la la funci funciona onalid lidad ad de de %er %erson sonas as que que quiA quiA's 's cono conoAc Acas/ as/&& en est estaa secció sección n se mu mu las sugerencias de de amigos con sus fotos fotos de per"l y se puede puede ir revisando uno a uno uno los per"les que sugier J *os e
nera n su
empo de en llegar a la estran todas e facebooB. o seguro ando por o por K os de r.
EJERCICIO No. &efni &e fnirr los pas pasos os par para are arear ar e elim elimin inar ar elem elemen en## IN"ER%AR
$8RE8$R E*E=ED#H; $ *$ $RRE8*H
E*:=:D$R E*E=ED#H; $
I I I I :D;ER#$R E*E=ED#H; ED UD$ *:;#$
E*:=:D$R E*E=ED#H; ED
I I I :D;ER#$R E*E=ED#H; ED UD$ CH*$
I I I E*:=:D$R E*E=ED#H; ED
I I I :D;ER#$R E*E=ED#H; ED UD$ %:*$
I I I E*:=:D$R E*E=ED#H; ED
I I I
I I I
s en los %&As E2I3INAR
$ $RRE8*H
UD$ *:;#$
UD$ CH*$
UD$ %:*$
EJERCICIO No. 14 :mplemente la función *ist 2N;uma%roducto(*ist N$& *ist N2 que recibe dos listas $ y 2& con las cuales realiAa operaciones de producto y suma& cuyos resultados van a formar parte de una tercera lista a retornar. E*emplo "ean las lis#as A 5 6
Operaciones Operaciones a reali7ar
Dodo 3) FNG O FNP O FNF O FN3 O FNJ Q FP Dodo F) GNP O GNF O GN3 O GNJ Q F3 Dodo G) 3NF O 3N3 O 3NJ Q 5 Dodo J) FN3 O FNJ Q 3P Dodo K) JNJ Q 3M Res$l#ado de "$ma8rod$c#o
DH#$) $suma que $ y 2 son de iguales dimensiones.
EJERCICIO No. 11 :mplemente el m+todo suma=enores(*inBed*ist :ntegerS $& *inBed*ist :ntegerS 2 que recibe dos listas $ y 2& y retorna una lista con la misma candad de elementos que $& en donde cada nodo ene la suma de los primeros nodos de 2 cuyo valor es menor al valor del nodo correspondiente correspondiente en $. 8or e*emplo "ean las lis#as A 5 6
9alores de lis#a de re#orno
nodo 3) primeros valores menores a F) 3 O 3 Q F nodo F) primeros valores menores a G) 3 O 3 Q F nodo G) primeros valores valores menores a L) 3 O 3 O G O F O K O M Q 3L nodo J) primeros valores valores menores a J) 3 O 3 O G O F Q 5 nodo K) primeros valores menores a 3) Q P 2is#a res$l#ado
EJERCICIO No. 1! :mplemente la función *istTRemove*astHcurrence (o *istaTRemoverUlmaHcurrencia que& dada una lista con posibles elementos repedos& remueva el 7lmo nodo que conene a un elemento indicado. Como ejemplo ilustravo& considere la siguiente lista de %ersonas)
*istTRemove*astHcurrence *istTRemove*astH currence (*&
&
EJERCICIO No. 1 VCu'les son las posibles salidas del código a connuaciónW :nt DQG ;tacB NpQstacBDe6( for (iQ3iQDiOO if (#E;#(i prinX(?Yd?&i else stacB%ush(p& nodelistDe6(integerDe6(i nodelistDe6(intege rDe6(i 6hile (ZstacB:sEmpty(p[ prinX(?Yd?& integer8et(nodelist8etCont(stacB%op(p integer8et(nodeli st8etCont(stacB%op(p \ Dota) *a función #E;# genera valores valores de P y 3 de forma aleatoria. a 3 F G b 3 G F c F 3 G d F G 3 e G F 3 f G 3 F
EJERCICIO No. 1 &ado el si$ien#e blo:$e de pse$do;codio pse$do;codio indi:$e :$e salidas en pan#alla son posibles. 2a <$ncion Ran=$n re#orna %R>E o =A2"E de
countQ P ]hile (count K [ count Q count O 3 if (Ran>un( %rint count else %ush(my;tacB& count \ ]hile (Z :sEmpty(my;tacB [ numberQ%op(my;tacB numberQ%op(my;ta cB %rint number \ "alida en pan#alla
3GKFJ 3GKJF 3GK3G 3FGJK
"i
No
EJERCICIO No. 1?$@ imprime el si$ien#e blo:$e de códio
EJERCICIO No. 1 !etermine la salida de los siguientes siguientes problemas) char[] a = {'a', 'b', 'c' }; char[] int n int n = a.length; Stack
s = new Stack(); fr ( fr (int int i=!; i=!; i < n; i"") { s.#$sh(new s.#$sh(new Character(a[i])); Character(a[i]));
char[] a = {'a', 'b', 'c' }; char[] int n int n = a.length; *$e$e s = new +inke+ist(); fr ( fr (int int i=!; i=!; i < n; i"") { s.a(new s.a(new Character(a[i]));
fr( fr (int int %=!; %=!; %
fr( fr (int int %=!; %=!; %
while(&s.is#t()) while(&s.is#t ()) { Sste.$t.#rint(s.##()); }
while(&s.is#t()) while(&s.is#t ()) { Sste.$t.#rint(s.#ll()); }
;alida)
;alida)