Algoritmi i strukture podataka

Nositelji
ECTS
URL
Studiji
Nastava na engleskom
prof. dr. sc. Vedran Mornar, izv. prof. dr. sc. Ivica Botički, doc. dr. sc. Mirjana Domazet-Lošo
6.00
http://www.fer.unizg.hr/predmet/asp
Sveučilišni preddiplomski studij (Semestri: 2)
1 (Stranim studentima se nudi mogućnost savladavanja predmeta pomoću dodatnih izravnih konzultacija)

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.

Najnovije obavijesti

Literatura

  1. Adam Drozdek (2000.), Data Structures and Algorithms in C++, Course Technology
  2. M. A. Weiss (1996.), Data Structures and Algorithm Analysis in C (2nd Edition), Addison Wesley
  3. R. Sedgewick (2001.), Algorithms in C: Fundamentals, Data Structures, Sorting, Searching and Graph Algorithms in C, Addison Wesley
  4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (2009.), 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, MIT Press

Izvođači