CBESa&kb Od Areanersonal Wiecursos 90-750004Nr0%-20200808) 24 do ootvbro- 20.40 octubre fxamen FApa Comerzada el miércoles, 28 do octubre do 2020, 0730 Estudo Finalzado Finalzacoen miércoles 28 de octubre de 2020, 0800 Tiempo. 1hore 50 minutos empleaco Cofifeccién Sin caliiear atin Prepared Inaique oud do las siguontessocuoncias de funconos cextd ordenadaazcendentemente segin el orden de crecimient, Seleccione una arinlogn).nlogr) logn).ni2.nt b.n'.n(logn), n(log n) (log n). nn 2" ent (log) allogn) (og n).2° nt a.nini.n(ogn), nog) (og. nt 2° Rospucsta correcta Le respuesta correcta es:n n(log n).n(logn) (log nn an) CConsideranda un conjunte de ecuaciones da racurrencia, +01 que 1() = 6() para todas ellos, empareje los ‘ecuaciones do recurrencia cuye soluelén tondrian el ‘mismo orden de recurrencio Moo) = 214642) +1 Ti)=tin2en T)=21602+n? ¥ AGe)=(n2)en (loan) 1 ¥ Respuesta correcta Larespuesta correcta es: 1(n)= 21(n/2)+1 = 1(n)=1(nl2)+ n(n) =2 Tn) +n? 1(n) = 41(n/2) + n,1(0) = Tina) + (ogn) + (n) =2 12) +n 19CBESa&kb Od regato Progata ur 00 Propo caorel00 Seleccione para catla une de los siguientes érdenes do ‘crecimianto la ecuacién de recurrencia cuya solucisn toner olrospectivo orden. (En todas las ecuaciones do rocurroncia considore que 1)» (0) 69 Yoeorinider v er) =e) ov elogr) a)=tinisv Respuesta correcta Lg rgepuesta corectaes: Ste =11(0) = 81(nV8) +1.0(n) +160) #1 rr, Clog r) 160) = Tena ‘Sea ung ecuacisn de recurrencia dla forma T(r) =0 T{nfe)+n (cuando nz 2) y(n) =06) (cuando n=)-81 ln) = 0(n4) entonces los valores dea yb dobe sor Soloccione una aonay be=2y! casayb=2 do=ayens Rospucsta correcta Le respucsta correcta: zn una dos siguientes ecuaciones,no es posible uit cl método maestro: Inaique evel (asuma que 7) = 20) para todas ts ecuaciones) Seleccione una .1(n) =Tni3)+ Teanga) + nv b(e)= n+ r2) e-1(0) =T(n/8) +1(0/8) + nt +t (0) =a(0)2)+ 9 Rospuosta correcta Hoa) = Hola) + Tht) + 9? 4nd Larospuosta correcta os (9) = Ms) + Tans) + 9? 219CBESa&kb Od repata7 ‘Una de las siguiontes afrmaciones es verdadera incique cuales: Seleccione una €@. Si una funcién o8 O(n), entoncestione que ser ofr) bsit{n) os ofn*) y gin) 08 O(n), entoncos fn) + afr) esol ent 08 off) 4. Sr2+ a? +n os ofr") Respuesta corracta La respuesta correcta os:5it(r) os O(n?) y a(n) 08 OC), centonces tn) + a(n) 08 O(n") CConsidero un arreglo cuyos n clementos estén ‘ordenados ascendentements [aj.ds.03..,dq. acho ‘orreglo vaa ser la entrada de os algortmos do ‘ordonamionte insartionsort, qicksort y morgosort: estos ‘algortmos van @ trotar dicho ertagio do entrada sogtin los patos vstos en clase, Seleccione alalgartme que tondré ol mejor desampono para cicha ontrade: Seleccione una 0. Quicksort b.Mergosort culneertonsort ¥ Rospussta correcta Le respuesta correcta os: Insertonsort Indique con cual door siguiontes entradas no se poctia ‘oplicer elcounting-sort, Seleccione una 0. Un arragio den elementos que repratentan a umera prime més eorcane de cade Une do los umoros presentes.en dotarrinado conjunte don nameras. un atragio don olomentos que roprosontan a umere de dias de vacaciones que toms cada fempleade en ol ume ane de un grupo determinade den empleados «.Un arreglo den olomentos que representan hace ‘cuantos dias se le plies la itima vacuna a cada niko {d0.un grupo de nninios des anos 4. Un arragio den clomentos que representa las fededos on aos do cada indvidue do un grupo den personas Roxpuosta correcta Le respuesta correcta es: Un arrogle den olomentos que ‘opresentan el nimero prime mds cercane de cada uno {de os ndmoros presentes en doterminade conjunto den ameros, 39CBESa&8bt QD regato®) rogatalO sorte CConsidere un arraglo de n elementos, donde dichos smentos correspond alinstants de tempo on el cual cada uno de os n emploades torminé su participacién on ‘una daterminada rounién virtual. Cade instante do tiomypo ‘esta compusste dela hora dela, del minuto y segundo ccorresponcionts. En caso de que se qusiora ordonar (oun + ok) (elnb 0) + rotune: } Seleccione una bm en aov Rospucsta correcta Lorespuesta correcta es:0CBESa&kb Od Propantol2 Considere elsiguionte pseudo-cécigo, determine el oes _mésimo nimera de veces que se puede ejacutar la fesinaao Instruccién o++ dentro dalcieo while + pau que al erego de entade ane n volors rumérices yquenes mayor olguala'/ rogram Wier ni) ( n=alongt: ‘aux! = of); ono whiten) { Ie Cale)» (aun + fk) ee un = abet} ) ‘t(alnb 0) oneth } Seleccione unc oo bn et ani Rospuosta correcta Le respuesta corecta esin=1CBESa&kb Od reoals Considers el siguionte paeudo-céelgo, determine el valor oes {que ratornaria ante ol arrogla 0,2. 8-8, 9,-7.4] oe | Agua que al erraglo de entrada tiane n valores rumérices y quen es mayor iguala 2") Program misterio all -nl) { nealength; cunts ol k= wile (ks) { Irak > (aun + fe) ke: unt allt) ) 't(alnb 0) rotune: } Soloccione una os baw oe a Rospuosta correcta Larospucsta correcta os:2 19CBESa&kb Od orogatal ProplemesUnin de Arragioe Entrade: tres arreglos no orcenados de enteros positives. Bllos son: arrogl! y orroglo 2 do tamano n cada uno y ‘0g108 de tamano 2n.Se asume que los elementos ‘entra de cada arragle son eiferantes antre si as{ como: los elementos del arragiol con rospecto a los del orreglo2. Salic:True_ i crraglod contione todos los elementos de ‘orrogioly orrogloz Falso, on cualquier otro caso, Ejomplo: Soa arrogiot = [4,12] arroglo2= (6,8, 7, arrogios= [5,4,17,2.8] En este caso al algoritme retomara True. Sea arreglol= [4.1.2], arraglo2=[6. 8, 7],arreglo’= [5.8.17,2.8] En osto caso ol algoritmo rotomaria Fas, Disofio un algoritmo para este problama tal que su orden {do complajad soa O(r"(09 n)) |LExplique la idea del algortmo brevemente (méxime 8 lineas) 2 Reatoe alprouce-e6digo (méximo 26 Inaas) 3. Argumente ol porque tiene la complojidad osporada (réximno 1 ineas) cerrayurion(a a2 a2) joinedarray = mergesort{join(Al,A2)): //Se unen el arregiol y el arregio2 (O(n). uego se aplica mergesort o(orlogt) objectiveartay = mergesor(as):INuevemente mergesor ((n0g(m)) {J anora que ya tenemos nuestros aregios del mismo tamano con ferentes elements onte sf erdenados, {Jaoborion estar todos ls elomantos do Aly AZ on A3 lacomporacion entre os (aegis Aly AZ unidos) y (AS (embosordenados) nos da que ambasstas son excctamente igucls oinodartay = objectvoarray} for(i =0; c= Asiength; i++){ [el Indice nicl en nuestro it(oinecerrayl]=! objectivearrayi) return false ) idea explicada Laidoa os que sablendo que ios elomontos de arog, ‘arreglo2 y arreglo’ son diferentes entre st podemos unie los de arragioly arragle2 ordenarlas y uego ordanar al ‘erroglo8,siguiondo la l6gice do a condlcién de rotomo de ra funcién si comparamos los dos ertogios ordonados y son iguales, verficarlamos la condivisn de que loe smentos quo estén en araglel y erregio2 sonlos que ‘stan on arreglo 8, porque una vez juntados y ordonados ‘doborian obedocer al mismo ordon y ubieacién do! corregho2, 2 por qué 02 nlogn? Parque usamas operaciones de ‘ordonamionto come morgasort que on su pear caso os Hlogn y juntarnos tists O(n) y comparomos a9BS@togqs a Vicerrectoria Académica Diroccén de NuovasTecrolgfesyEduoocién Vinuol-DINTEV httpi/dintevunivalle.cduco +57 2318 2649 / 2653 campusvitual@ecoreounivallooduce Edificio 68 (87) Oficina 2004 / Campus Meténdez Politica de privacideodt a) ©