Cilj
Ishod
Metode izvodjenja nastave
Sadržaj
Literatura
Teorijska nastava
Apstrakcije u programiranju. Pojam struktura podataka. Vrste struktura podataka. Linearne strukture. Stek, Red, Lista. Definicija preko ATP. Linearne strukture. Implementacija preko niza i dinamičkih struktura. Opcioni tipovi.Generičke strukture. Analiza efikasnosti algoritama. Pretraživanje linearnih struktura: sekvenijalno,binarno, eksponencijalnoi interpolaciono pretraživanje. Algoritmi za sortiranje: metoda selekcije, zamene, umetanja, Šelova metoda, metoda spajanja i brzi sort. Hibridni algoritmi. Funkcionalni tipovi. Specijalizacija složenih tipova(kovarijansa i kontravarijansa). Iteratori. Asinhrone funkcije. Obrada tokova podataka (stream processing). Uvod u reaktivno programiranje. Stabla. Osnovni termini. Stabla. Binarna stabla Pretraživanje binarnih stabala Pretraživanje višegranskih stabala. B, B* i B+ stabla. Pretraživanje transformacijom ključa u adresu. Grafovi i mreže. Primeri algoritama nad grafovima. Strukture i algoritmi nad stringovima.
Praktična nastava
Implementacija proceduralnih apstrakcije. Implementacija apstrakcije podataka. Implementacija linearnih struktura. Pretraživanje linearnih struktura. Rešavanje zadataka iz oblasti linearnih struktura. Prikaz algoritama za sortiranje. Implementacija stabala. Rešavanje zadataka iz oblasti stabala. Vežbe sa transformacijama stabala. Vežbe sa AVL stablima. Vežbe sa B-stablima. Implementacija pretraživanja transformacijom ključa u adresu. Grafovi i mreže.
1. S. Nešković Strukture podataka, skripta FON 2019
2. S. Nešković, D. Stojimirović Zbirka zadataka iz struktura podataka i algoritama, skripta FON 2019
3. Nešković S., Stojimirović D. Slajdovi sa predavanja u e-formi i izvorni kod za primere sa stranice predmeta FON 2020
4. Robert Sedgewick, Kevin Wayne Algorithms, Fourth Editiony Addison Wesley, ISBN-13 : 978-0321573513 2011
5. Thomas H. Cormenetal Introduction to Algorithms, Third Edition The MIT Press, ISBN: 978-0- 262-03384-8 2009
