Movile - Altenwald
Ei bine, da, încă o dată despre examene, din nou despre studii și ajung la o secțiune, în care ceea ce spunea cartea mă surprinde și, prin implementarea ei, mă confirm. Teoria sau ceea ce vine în cărți nu este 100% fiabil, în cazul teoriilor matematice, fizice, ... sau de calcul, trebuie să verificăm ce ne spun cărțile, deoarece putem găsi o greșeală de tipărire.
Actualizați: dacă doriți să vedeți cum să creați codul movilei cu Elixir, puteți vedea această intrare.
Ținând cont de faptul că ceea ce indică cartea este un pseudocod, este și mai rău, întrucât cine scrie este sigur că o face bine și nu mă îndoiesc că a verificat-o, dar, desigur, constatăm că, din moment ce nu este un limbaj concret, ar putea fi o interpretare a unei implementări, pentru care a fost posibil să pierdem o substanță pe parcurs sau să comiți o eroare tipografică.
Dar la obiect. Movile.
Această structură de date a fost propusă de Robert W. Floyd (premiul Turing în 1978) pentru a rezolva problema ordonării elementelor dintr-un vector, faimosul heapsort (sau ordinea prin heap).
La subiectul Programare și structuri avansate de date (în cadrul licenței în inginerie informatică la UNED), se propune la începutul subiectului, ca cunoaștere a structurilor de date, movila.