Naslovnica Pretraživanje AAA
IZBORNIK PREDMETA
 
GLAVNI IZBORNIK
 
 
ALGORITMI I STRUKTURE PODATAKA
Šifra: 21008
ECTS: 6
Nositelji: prof. dr. sc. Vedran Mornar
doc. dr. sc. Ivica Botički
doc. dr. sc. Mirjana Domazet-Lošo
Izvođači: prof. dr. sc. Damir Kalpić - Predavanja
izv. prof. dr. sc. Tomislav Pribanić - Predavanja
izv. prof. dr. sc. Mile Šikić - Predavanja
doc. dr. sc. Hrvoje Džapo - Predavanja

dr. sc. Mario Brčić - Laboratorijske vježbe
Ivan Budišćak, dipl. ing. - Laboratorijske vježbe
Petar Djerasimović, dipl. ing. - Laboratorijske vježbe
Antun Ivanović, mag. ing. - Laboratorijske vježbe
Marina Ptiček, mag. ing. - Laboratorijske vježbe
Prijava ispita: Studomat
Engleski jezik:

1,0,0

Nastava se odvija na hrvatskom jeziku u svim svojim elementima, a stranim studentima koji su pridruženi mješovitoj grupi nudi se mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija s nastavnikom i asistentima na engleskom jeziku. Pri tome, nastavnik stranog studenta upućuje na odgovarajuću literaturu na engleskom jeziku te mu osigurava mogućnost polaganja predmeta na engleskom jeziku.
Opterećenje:
Vrsta nastaveUkupno
Predavanja 60
Laboratorijske vježbe 15
* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)
Opis predmeta:
Nastavljajući na gradivo usvojeno na predmetu Programiranje i programsko inženjerstvo, obrađuju se najšire primjenjivani algoritmi i strukture podataka. Nakon dinamičkog alociranja memorije, primjera dodjele memorije i mehanizma poziva funkcija, uvodi se pojam složenosti algoritma. Objašnjava se i ilustrira rekurzija. Nastavlja se s tehnikama pretraživanja te potom slijede svi važniji algoritmi sortiranja. Uvode se dinamičke strukture podataka: jednostruke i višestruko povezane liste. Grade se osnovne strukture podataka poput stoga i reda. Zatim se uvodi tehnika raspršenog adresiranja, binarna stabla te gomila kao posebni slučaj binarnog stabla. Uporaba gomile kao prioritetnog reda se pokazuje na primjeru heap sorta.
Literatura:
  1. Data Structures and Algorithms in C++; Adam Drozdek; Course Technology; 2000; ISBN: 978-0534491826
  2. Data Structures and Algorithm Analysis in C (2nd Edition); M. A. Weiss; Addison Wesley; 1996; ISBN: 978-0201498400
  3. Algorithms in C: Fundamentals, Data Structures, Sorting, Searching and Graph Algorithms in C; R. Sedgewick; Addison Wesley; 2001; ISBN: 978-0201314526
  4. Rent eTextbook Buying Options Add To Cart - hardcover Add To Cart - paperback Add To Cart - eBook Hardcover | $94.00 Text | £69.95 | ISBN: 9780262033848 | 1312 pp. | 8 x 9 in | 235 b&w illus.| July 2009 Paperback | $74.00 Text | £44.95 | ISBN: 9780262533058 | 1312 pp. | 8 x 9 in | 235 b&w illus.| July 2009 eBook | $94.00 Text | ISBN: 9780262259460 | 1312 pp. | 235 b&w illus.| July 2009 About MIT Press eBooks Paperback not for sale in the US or Canada. Look Inside Index Preface Sample Chapter Essential Info Table of Contents Supplemental Content Author Errata Page Khan Academy Course Instructor Resources Digital Exam/Desk Copy Print Exam/Desk Copy Ancillary Material Introduction to Algorithms, Third Edition; Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein; MIT Press; 2009; ISBN: 9780262533058
Preduvjeti za:
Upis predmeta :
Položen : Programiranje i programsko inženjerstvo
2. semestar
Obavezni predmet - Redovni studij - Elektrotehnika i informacijska tehnologija i Računarstvo
Termini konzultacija:
OBAVIJESTI
Objavljeno: 21.09.2016. u 14:11

Uvid u ispit održat će se u četvrtak 22.9.2016. u 8h na Zavodu za primijenjeno računarstvo (3.kat D zgrade). Bodovi će biti uneseni u FER web danas do 23h.

Mario Brčić
FORUM

>> / Sve diskusijske grupe / Laboratorijske vježbe

Br. poruka:    Prikaz: (1 - 25)  Ukupno: 25

Sortiraj prema: naslovu | vremenu zadnjeg odgovora | autoru
Naslov Odgovori Autor Zadnji odg.
* 3. Laboratorijska vježba - pitanja 0 Ivica Botički 24.03.2016. u 14:45
* 2. Laboratorijska vježba - pitanja 0 Ivica Botički 24.03.2016. u 14:45
* 1. Laboratorijska vježba - pitanja 0 Ivica Botički 24.03.2016. u 14:45

Napomena:
* - oznaka za nove poruke

REPOZITORIJ
 
ANKETA
 
Na ovoj stranici trenutno nije odabrana niti jedna anketa!