ADA

[copy&paste de fragmentos aleatorios de los apuntes de ADA...]

"La idea general de l’algorisme mergesort és la següent.
– function mergesort(L : llista)
triar la posició mitjana m de L
particionar L en els m primers elements L1 i els restants n − m elements L2
return fusió de mergesort(L1) i mergesort(L2)"


"La idea general de l’algorisme quicksort és la següent.
– function quicksort(S : conjunt )
triar un element pivot p de S
particionar S en S1 = {x pertany a S | x menor o igual p} i S2 = {x pertany a S | x major o igual a p}, tot repartint-hi els elements iguals al pivot
return quicksort(S1) seguit de quicksort(S2)"


"La programació dinàmica de dalt a baix, també coneguda com a memorització, consisteix a estendre un algorisme recursiu de dividir i vèncer per a un problema d’optimització, comprovant si un subproblema ha estat resolt abans (i la seva solució està disponible en un diccionari) i resolent-lo recursivament en cas contrari."


"La tècnica voraç es pot aplicar a aquells problemes que mostren tant el pricipi d’optimalitat local, segons el qual es pot arribar a una solució globalment òptima mitjançant una decisió localment òptima, com el principi d’estructura òptima, que estableix que tota solució òptima d’un problema conté solucions òptimes de subproblemes."


"Una cerca exhaustiva comporta la generació de cada una de les solucions possibles exactament una vegada, evitant així tant les repeticions com les omissions."

Por el amor de Diox!, que alguien me recuerde porqué hago esta puta carrera... T_T


----------------
Now playing: Death Cab For Cutie - Soul Meets Body
via FoxyTunes