Algoritmos y estructuras de datos I Primer parcial (13/10/2017) ciel ultiplicativos, Estos érboles se caracterizan por ‘el nivel 7 se earacterizan por poseer 7% hijos, plicidad). E nivel del Existen ciertos tipos de arboles llamados arboles ser n-arios, donde todos los nodos no hoja ubicados donde k corresponde a un valor constante propio de ese Arbol (factor de mi nodo raiz es igual a 1 Se solicita realizar lo siguiente: a) Definir los constructores algebraicos del TAD ArbolMultiplicativo b) Definir algebraicamente operaciones constructoras para el TAD ArbolMultiplicativo, ) Definir algebraicamente la operacién caminoDireccionado, que dado un ArbolMultiplicativo y una lista de sentidos (cada sentido puede ser solamente arriba, un niémero, izquierda o derecha), devuelve una lista de nodos “recorridos” en funcién de los sentidos indicados tomados secuencialmente en orden ¢ iniciando el recorrido desde el nodo raiz. El significado de los suientes: arriba (el préximo nodo recorrido sera el padre), el namero m (el préximo nodo recorrido sera el hijo ntimero n), izquierda (el proximo nodo recorrido sera el hermano de la izquierda, perteneciente al mismo padre) y derecha (el proximo nodo recorrido sera el hermano de la derecha, perteneciente al mismo padre). Si se legara a un nodo invalido en funcién de las direcciones, el resultado sera indefinido. 4) Implementar ta estructura, y fa operacién del punto b) 0 ) del TAD ArbolMultiplicativo de los puntos anteriores. Ejercicio 2 En una regién hay ciudades unidas con enlaces de electricidad. En una ciudad pueden existir o no centrales eléctricas replicadoras. Los enlaces poseen un costo de cireulacién eléctrica. Se solicita realizar lo siguiente: a) Implementar el TAD RegionElectrica (modelo de todo lo explicado anteriormente) con su estructura adecuada. 'b) Implementar Ia operacién caminoElectrico, que dada una regién eléctrica, una ciudad origen y tuna ciudad destino, retome ef camino desde la ciudad origen hasta la destino que posea el menor costo eléctrico de recorrido total. Si un enlace eléctrico de! camino incide en una ciudad con centrales replicadoras, ese enlace deberd ser retornado como unido al otro enlace del camino que incide en esta misma ciudad (conformando un “superenlace”), y asi sucesivamente.Tre (neahLdgeoreda ES 4 = 43521 / {4 & Zs wie eyeracie F Y2s¢ Ww) 2) Tap Abd mult (2) 2) S. if NodoNs & en (+(e)) > Brbol Qe Gaerne 2 & ear “yw endene < Listabuidiry ie) Bilin ) ctem tyeted fits vel jk oe sl iguaaeee lane yKynaley) be nN Flot sponeine Cl Sp iioatate e}) oP a 1 pare P crear ods Crees MIdS (Kye des) > Cre erNoded(4, Ky v0 das ot Benes fa SS ele s sfabero 6S top oxli felted (noted Wwe / felidor el, K ve hy g Publ CAelde,, BNA oe “den thts (ap ated ye endl) , aieel Veliasle SF ee Gripe, NeW as ¢ Selon edas 3 se cal mult (a) ro xX bee ae Vellbet Sanda. | st ~The. i ae i Scbonadad Aal (a, asl\= foe vale Node neucl $4 cA ayaa, beset 7 (Vee sxe. va 9) YE we tcica Co Sido CTR ES 1 > 7 Abajo: inte “2 Prd cbiod Pree Met) Dire cyoa Li i Segvitrde ss MQiekc tog i 4 Sereda rs Oe @ wea jp Tap Adeel (402) (extesins) Ty OP Com PLE IAS | i }p Caine Miceaionadss.. Broo Mal slab case : ie 2} Uste ue a) Camino aero bibl, 4sl= te beac rteoad ¢ (iSimebtigg | st)Sel ce Ustegatyoxl med Sat peel ory SY See when ak Cate h tCS eer Ketda s welt eet sta Ste any Ay 5.1 Asc lambs, sine for Cn Sere puvel Moltle) x J iste Co Cs4e (4 GU) 2 Lisl war Coming Bicece erode 2 (e,Ly, x)= LY Coming Die coher ade 2 Pe hel Molt &tv), Bal(h 25 Conroe Dicce% nado Ae skal ul eh cep Wad ( (Bk 4) ¢G), x9) Si C=4 REL (2, Acheter cePnadn eX A Llp 1 Comine Direceumedo 231 § (¢) . +) = £02 ol4),: v) > ebere “Conine Bice cian 2(ArblMolle,e3), Aslldeale¥) x5), / aco v esr e A sustet Candin Sire ceed 2(2,AaClPrntes pXs PSL (ec, acs) = Camp Di reece Ande alec, KS, acs ear : Piped Leal Nedoat = IY cree Caeedts &, Gor 2alo 38872