jelenagr@matf.bg.ac.rs
| |
|
|
| Vežbe: Jelena Hadži-Purić |
| Predavanja: Miodrag Živković |
| Algoritmika - ispitni rokovi |
| Preporučena literatura |
SADRŽAJ VEŽBI (PO DVOČASIMA I POGLAVLJIMA)
- Uvod
- Analiza algoritama - vremenska složenost
- Strukture podataka: stek, lista, red
- Strukture podataka: stablo
- Strukture podataka: heap, hash tabela
- Strukture podataka: AVL stabla
- Algoritmi za rad sa nizovima i skupovima
- Korektnost algoritma
- Algoritmi - kviz
- Traženje uzorka u tekstu
- Algoritmi za rad sa grafovima I
- Algoritmi za rad sa grafovima II
- Algoritmi za rad sa grafovima III
- Algoritmi - dinamičko programiranje
- Geometrijski i algebarski algoritmi, redukcija ili svođenje nekih problema na već rešavane
- NP-kompletnost
- Paralelni algoritmi
