| O predmetu |
 O predmetu |
|
|
Potek predmeta |
|
|
 Uvod v predmet |
|
|
Viri in povezave |
|
|
Kazalci po literaturi |
|
|
Kazalo snovi |
|
|
Basic information |
|
|
Literature pointers |
|
|
Table of contents |
|
|
| 1 - Algoritmi in problemi |
Algoritmi |
|
|
 What is an algorithm? - David J. Malan (TedEd video) |
|
|
How algorithms shape our world? - Kevin Slavin (TedEd video) |
|
|
How to solve it?, George Polya |
|
|
Hrošči v dvojiškem iskanju |
|
|
| 2 - Osnovne podatkovne strukture |
Abstraktni podatkovni tipi |
|
|
Polja (tabele) |
|
|
Povezani seznami |
|
|
Vizualizacije podatkovnih struktur |
|
|
Teorija 2: povzetek prosojnic |
|
|
| 3 - Zahtevnost algoritmov |
Natančna zahtevnost |
|
|
Asimptotična zahtevnost |
|
|
Demo - napovedovanje časa |
|
|
| 4 - Drevesa |
Drevesa |
|
|
Lastnosti dreves - izpeljave |
|
|
Kopica |
|
|
Lastnosti kopice - izpeljave |
|
|
| 5 - Urejanja |
Urejanje |
|
|
Zahtevnost Quicksorta |
|
|
Urejanje brez primerjav |
|
|
Izbiranje |
|
|
Vizualizacija algoritmov urejanja |
|
|
Sonifikacija algoritmov urejanja |
|
|
Sonifikacija algoritmov urejanja 2. |
|
|
Animacija urejanja s koši |
|
|
Bonus - Quicksorts |
|
|
| 6 - Grafi |
Grafi |
|
|
Algoritmi na grafih |
|
|
Vizualizacije algoritmov (na grafih in tudi drugih) |
|
|
 Štetje trikotnikov malo hitreje |
|
|
Članek (FRI študent) o Tarjanovem algoritmu |
|
|
Optimizacija BFS algoritma |
|
|
| 7 - Metode snovanja algoritmov |
Metode + groba sila + izčrpno preiskovanje + sestopanje |
|
|
Deli in vladaj |
|
|
| Naloge, nalogice, vaje, kolokviji in izpiti |
HackerRank (programiranje dela mojstra) |
|
|
Project Euler (serija programerskih izzivov) |
|
|
Vadnica APS1 - PDF dokument |
|
|
Vadnica APS1 - Latex source on GitHub |
|
|
Kolokvij 2019/20 |
|
|
Pisni izpit 17/18 1. rok |
|
|
Pisni izpit 18/19 1. rok |
|