Seminarski rad: UĊenje algoritama u Pythonu - phy.hr - Prijava

Ako smo za provedbu ovog s tradicionalnim jezikom kao što je C ili Java, trebali bismo
naučiti kako definirati strukturu ili klasu s nazivom polja težina; list čvorova,
potrebno karakter polje, dok unutarnji čvorovi zahtijevaju leftchild i rightchild polja. Budući da
je prioritet red, mora biti u mogućnosti da ih usporedi, to će biti potrebno
modificirati prioritet reda i pozvati odgovarajuću metodu usporedbe umjesto koristeći
izgraĎen-u odnosu na operatora, i oba lišća i unutarnji čvorovi moraju biti ili u istoj klasi
ili biti podrazred u istoj bazi klase koja implementira usporedna metoda.
MeĎutim, ni postojeće ispravljanje pogrešaka nema znanja da može automatski ispisati
čvorove zajedno kao stablo, i stoga je rutina pisati naredbu print, što zapravo može biti
prilično lukav i biti još jedan veliki izvor bugova.
Python implementacija može biti učinjeno elegantno, bez potrebe za pisanjem dodatne
rutine ili definiranje nove klase ili strukture za stabla čvorova. Predstavljaje binarnih stabla u
Pythonu, u duhu sličan Lisp:
Leaf čvorovi su zastupljeni kao (frekvencija, karakter) torke:
[(45, 'a'), (13, 'b'), (12, 'c'), (16, 'd'), (9, 'e'), (5,
'f')].
Unutarnji čvorovi su zastupljeni kao u nalog 3 torke: (frekvencija, lijevo, desno): Na
primjer, u donjem desnom podstablu na slici 1 može se prikazati kao
(14, (5, 'f'), (9, 'e'))
koja predstavlja unutarnji čvor čija težina je 14%, čija je lijevo dijete (5, 'F'), te čije je
pravo dijete (9, 'e').
Stablo je konstruirano funkcionalno s torka stvaranje, bez potrebe da se koristi bilo koji
čvor stabla strukture podataka, i nema potrebe da manipuliraju lijevo/desno. Štoviše, to
je lako koristiti s postojećim prioritetnim redom strukture podataka, bez izmjena! To je zato
što se
torke može usporediti na leksikografski poredak koristeći istu
usporedbu operatora. Na taj način, unutarnji čvorovi i lišće može biti u odnosu, iako
oni kodiraju različite informacije. Razlika izmeĎu njih je da je len () = 2 za leaf (list), i = 3 za
unutarnji čvor.
5. Grafikon Algoritmi
Graf ima više prikaza, a većina algoritama može pretpostaviti ili susjedstva liste ili matrice
susjedstva
reprezentacije.
Za provedbu graf u tradicionalnom sustavu programskog jezika kao što su C ili Java, prvo bi
morao definirati strukture podataka za vrhove, za rubove, a za graf, koji služi kao front-end
za stvaranje i brisanje svoje vrhove i rubove. Dizajn takvih podataka struktura lako može
dominirati kodiranje vrijeme i nije lako za višekratnu upotrebu, uglavnom zato što ti tipovi
podataka moraju biti projektirani kao „kontejneri“. Iako paketi poput LEDA [3] kako bi se
poboljšao pokušaj ponovne upotrebe objektno orijentiranog izvorni kod u C++ predloške, oni
i dalje zahtijevaju da učenici usvoje cijeli paket prije nego što mogu početi raditi nešto
korisno. Kontejneri su često dizajnirani za zaobilaženje problema s jakim, statički tipkanje, ali
to zahtijeva reimplementaciju dinamičkog tipa provjere u kraj-korisnik kod. Čak i gori
nedostatak da je uporaba C-pokazivača ili Java-reference čini neugodan da biste vidjeli ove
predmete. Iako „debugger“ može prikazati te objekte u nekom tekstualnom obliku, to
prikazuje previše informacija ili nije izravno od koristi u programu.
Python nudi mnoge prednosti kao što je naglašeno od strane strukture grafa podataka. Mi
7