Prvi domaći zadataka: Osmosmerka, Karte, Zadovoljivost jednakosti
15.12.2024.
Prvi domaći zadataka: Osmosmerka, Karte, Zadovoljivost jednakosti
Domaće zadatke radite lokalno. Dogovorićemo se za predavanje radova u toku semstra.
Srećan početak semestra.
01. Uvod u cpp
STL (engl. Standard Template Library): (i) Algoritmi; (ii) Strukture; (iii) Funktori; (iv) Iteratori.02. Napredne strukture podataka
Prefiksno drvo (Trie). Disjunktni skupovi (Union-Find).03. Napredne strukture podataka
Segmentno drvo. Fenvikovo drvo.04. Algebarski algoritmi
Euklidov algoritam. Eratostenovo sito. Faktorizacija. Ojlerova funkcija.05. Algebarski algoritmi
Prošireni Euklidom algoritam. Modularni inverz. Kineska teorema o ostacima. RSA kriptosistem.06. Algoritmi teksta
Pronalaženje uzorka u tekstu. Heširanje niski. Rabin-Karpov algoritam.07. Algoritmi teksta
Z algoritam. KMP algoritam. Manačerov algoritam.08. Geometrijski algoritmi
29.11.2024.
09. Geometrijski algoritmi
06.12.2024.
10. Grafovski algoritmi
06.12.2024.
11. Grafovski algoritmi
13.12.2024.
12. Grafovski algoritmi
20.12.2024.