Razlikovne obveze

Nazad   Loomen   Raspored   Engleski

Algoritmi i strukture podataka RZ216

ECTS 6 | P 45 | A 15 | L 15 | K 0 | ISVU 133658 150788 | Akademska godina: 2018./2019.

Grupe studenata

Prikaži sve grupe na predmetu

Nastavnici na predmetu

BAUMGARTNER ALFONZO, nositelj
GALBA TOMISLAV, suradnik

Sadržaj

Pojam algoritma, prikaz, implementacija na računalu. Kompleksnost algoritma. Pogreške uvjetovane prikazom numeričkih podataka u računalu. Složene podatkovne strukture: liste, stabla, grafovi; implementacija na računalu. Algoritmi za pretraživanje i sortiranje. Generiranje pseudoslučajnih brojeva po jednolikoj, eksponencijalnoj i normalnoj razdiobi. Ocjena generatora, statistički testovi. Rekurzivni algoritmi. Pojam rekurzije, implementacija na računalu, utrošak računalnih resursa.

Znanja i vještine koje se stječu uspješnim svladavanjem kolegija

Razvoj i implementacija algoritama. Implementacija složenih programskih rješenja u programskom jeziku C.

Oblici provođenja nastave

Predavanja i laboratorijske vježbe.

Obveze studenata

Definirano Okvirima kriterija ocjenjivanja studenata FERIT-a i stavkom 1.9

Praćenje rada studenata

Definirano Okvirima kriterija ocjenjivanja studenata FERIT-a i stavkom 1.9

Način provjere znanja

Obavljanje laboratorijskih vježbi, kontrolne zadaće

Osnovna literatura

1. 1 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford Introduction to Algorithms (3rd ed.) MIT Press and McGraw-Hill. ISBN 0-262-03384-4. (2009) [1990]

2. 2 D. E. Knuth The Art of Computer Programming, Vol. 1., Fundamental Algorithms Addison-Wesley, Reading, MA, 1997

3. 3 D. E. Knuth The Art of Computer Programming, Vol. 2., Seminumerical Algorithms Addison-Wesley, Reading, MA, 1998.


Pretraži literaturu na:

Način polaganja ispita

Pismeni i usmeni ispit.

Način praćenja kvalitete i uspješnosti izvedbe kolegija

Provođenje sveučilišnih anketa o nastavnicima (pristup prema studentima, transparentnost kriterija, motivacija na izvršavanje aktivnosti, jasnoća izlaganja, i sl.). Provođenje fakultetskih anketa o predmetima (nakon položenog predmeta samoevaluacija studenata o usvojenim ishodima učenja, te o opterećenosti u usporedbi s ECTS-ima aktivnosti i predmeta u cjelini).

Pregled ishoda učenja, nastavnih metoda i procjena ishoda učenja

Ishodi učenja:

1. opisati osnovne pojmove vezane za algoritme i strukture podataka

2. koristiti osnovne linearne i nelinearne strukture podataka: lista, red, stog, stablo, graf

3. koristiti važnije poznate i efikasne algoritme za sortiranje, pretraživanje

4. pisati vlastite algoritme koristeći pseudojezik ili dijagram toka

5. vrednovati algoritme koristeći osnove teorije složenosti algoritama



Aktivnosti studenta:

Aktivnost studenta Broj radnih sati ECTS (Broj radnih sati/30) Ishod(i) učenja Nastavna
metoda
Metoda procjene Bodovi
Pohađanje Predavanja (PR), Auditorne vježbe (AV), Laboratorijske vježbe (LV)752.51,4,5Predavanja (PR), Auditorne vježbe (AV), Laboratorijske vježbe (LV)Evidentiranje nazočnosti. Minimum potreban za potpis iznosi: 70%. 210
Rješavanje zadataka3012,3,4Kontrolne zadaće (pismeni ispit)Provjera riješenih zadataka1530
Pisanje priprema za LV, analiza rezultata, te pisanje izvještaja250.82,3,4Laboratorijske vježbe (LV)Provjera pripreme za LV, nadzor provođenja LV-a, provjera napisanih izvještaja1530
Priprema za usmeni ispit i usmeno odgovaranje na pitanja501.71,5Usmeni ispitProvjera danih odgovora1530