Preuwrsy, seninin ¥ AGRIMENSURA Fscbeta bE ClaNtias ENACTAS yy NATHRALIS Devantasenro Be CHENCIA DE 1 COMPTACION Estrucrrita DE Datos ¥ Auconrres 1h eae Examen Parcial 2 1L. Suponiendo una cepresentacin de secvencins cot drboles binatiae.definidas ean ef signlente spo de datos data Dhue ¢ = E | Ju |W Int (Shee a) (Tree 0} donde se almacensat tos tamoios de es daboles ew los nodes y el rovortido inocder sll debot di ef arden: de lo lmaentos de ls secuencia doinir en Haskell, de manura cfewuts. parateizanda cna sex prsibe, lis siguientes ‘operaciones sole secuenrine fa) La faniGn conus: Tree (Tree a) + Tree a, qc enneatens unm nscupncta de nucuvncias, Por ejemplo, <><. 0 2.9,6.8,0% by La fumidn subveguence Tice @ + hit == dud + Tive a, que dada ynn seenentia sy dos encores 5 J devuele la sunseeneneia de # que esti entze Tos iaieas fy j. Por ejemplo. hsequence <1 14,60224= 2AM> = CBYS> (imi gerenos {2 Ses GO) 2. Usando las opevaciones del TAD Seetoncia de Jas sigentes funciones: a) uniguify + Seq fot Sey Int. qu ehiasina ls elemvatos duplicraos do uns seeneneia de enters, Esta Somes pede definisse co. profundidad en Offs AP, donde 2 esta longitnd de Inseenechn Bs) a: Seq Char -» Tot, aoe dads ayn socwenca de emacieres eventa Ia eautidad de subeecsend San” que contiene. LA subseenencis "aaa" debe siuniar 2. Por ejemplo, noe mcd eae foa,au>~ 8 La funeién puode delintse oan profundided wn O(lgz). siendo 1 Is longgind de la seeneneia ©) Calenlor el irabaja ¥ In peofomelidad de tas funciowes deiidas on Ios apactades enterionrs 3. Sea y = (V8) un grate simple, w» lade (0,10) € Bes Matsado puente si (v.%) ky est ely on wing elo de g. es Heetr qe al elininar#e) grafo a9 exikle uns un camino ee #9 Suponienslo que las grafos estén tepresontadiog eon tabla de aabsacencias, os dovir que Graph V = Table ¥ Sy Yy que go eventa cou tno. delinick de la huseion Neg: Grup Vo Sy. Sy que ealeula el confine de vechuos ypara un eonyunta de véctices env un arafa (es decir, Ma(S) = UseslgetMtrs @ 0), define de manera eficente Ins siguientes fon Graph © + (0.8) + Hook que eeterninw sb existe my eamina en fa) pau res webiens eum ga, bb) binges Graph (2,0) <> Graph & ae dads yn ara m Lals ded usin time basis del rae, €) brige = Gruph © 9 (0.34) > Mavi. que datos urate del graf us graf yon sata del sno lezen evista es ua Nota: El pnutaje mésinne porn vats werriin seni aula shel roster de fa implomentaeién das coins con a cnar costa poste vente Parca 2 aajuepaoie Pagina L