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

Recommendations

Info

Sadržaj: 0. Sažetak.......................................................................................2 1. Uvod............................................................................................2 2. Uvodna lekcija: Sortiranje............................................................3 3. HeapSort (gomila) poredaj i prioritet redovi.................................4 4. Binarna stabla i Hufmann kodiranje............................................5 5. Grafikon Algoritmi........................................................................7 6. Zaključak i zašto je Python pogodan za učenje izrade algoritama!.................................................................................9 7. Literatura.....................................................................................9 1
Sažetak Dizajn i analiza algoritama su temeljne teme u računalnoj znanosti i obrazovanju na tehničkim fakultetima. Mnogi tečajevi algoritama uključuju programske zadatke kako bi učenici bolje razumjeli algoritme. Nažalost, korištenje tradicionalnih programskih jezika prisiljava studente da se bave detaljima strukture podataka i prateće rutine, a ne dizajnom algoritama. Python predstavlja algoritam-orijentirani jezik koji je jako potreban u obrazovanju. Prednosti Pythona su njegovi udžbenici poput sintakse i interaktivnost koja potiče eksperimentiranje. Još važnije, Python se može koristiti za zastupanje agregatne strukture podataka kao što su grafovi i mreže protoka u sažetom tekstualnom obliku, koji ne samo da potiče studente da eksperimentiraju s algoritmima, ali takoĎer dramatično smanjuje vrijeme razvoja. Ove značajke su provedene u studiju algoritama naravno s uspješnim rezultatima. 1. Uvod Algoritmi su najvažniji alati za svakoga tko mora riješiti probleme pisanja računalnih programa. Algoritmi se koriste ne samo od strane računalnih znanstvenika i inženjera računala, nego i mnogi u drugim inženjerskim disciplinama i znanosti. Kao rezultat toga, studenti raznih smjerova koriste tečajeve algoritama. Iako je moguće proučavati algoritme samo čitajući knjige i gledajuće rješene primjere, učenici će ih najbolje shvatiti tako da sami provedu neki algoritam. Kao rezultat toga, to nije neuobičajeno za tečajeve algoritama da uključuju programske zadatke. Udžbenici koji uključuju programiranje kao sastavni dio algoritma obrazovanja takoĎer su od autora tražili da zadovolji taj zahtjev [4]. Gotovo svi tečajevi i udžbenici su se do sada provodili u tradicionalnim jezikom kao što su C ili C+ + i Java (nedavno je stekao popularnost) [5]. Argument za korištenje tih jezika je uglavnom praktična, jer su studenti vjerojatno već iskusni u tim jezicima i to im daje praktične vještine. 1.1 Programiranje vs Algoritam Design (dizajn algoritama) Nažalost, iskustva su pokazala da programski zadaci u klasi algoritma ne moraju uvijek biti pedagoški korisni. Iako je većina algoritama od nekoliko redaka do pola stranice u udžbeniku, njihove implementacije često zahtijevaju stotine redaka u C-u ili Javi. Jedan od razloga je da ti jezici zahtijevaju deklaraciju globalnih varijabli, lokalne varijable i parametre prije nego što oni mogu koristiti. Drugi razlog, što je još važnije, je da su mnogi strukturama podataka kao što su popisi, povezane strukture podataka, kao i specijalizirana polja moraju biti projektirani i izvedeni za podršku algoritama, i složenost ovih vježbi brzo raste kad agregatne strukture podataka kao što su grafikoni ili protok mreža uključeni. U stvari, većina objektno orijentiranih programera će potrošiti većinu svojih napora u projektiranju klase i sučelja, i trošiti relativno malo vremena za punjenje u kodu za metode. Kao rezultat toga, ovi zadaci za programiranje će prisiliti studente da provedu mnogo vremena uz pitanja o programiranju, nego pitanjima za algoritme. Zbog ovoga bi mogli imati problema studenti koji nisu informatićkog smjera. 2
Page 1: Seminarski rad: Učenje algoritama
Page 5 and 6: Python kod def InsertionSort(A): fo
Page 7 and 8: itova. Pohlepni algoritam koristi p
Page 9 and 10: koristimo vrlo kompaktan, rječnik-

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

Create successful ePaper yourself

Delete template?

Save as template?

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