|
 O predmetu |
|
|
Potek predmeta |
|
|
 Uvod v predmet |
|
|
Viri in povezave |
|
|
Kazalci po literaturi |
|
|
Kazalo snovi |
|
|
Basic information |
|
|
Literature pointers |
|
|
Table of contents |
|
|
| A - Algoritmi in problemi |
Algoritmi |
|
|
Razvoj algoritmov |
|
|
 What is an algorithm? - David J. Malan (TedEd video) |
Bodite pozorni na del, ki govori o pravilnosti algoritma. |
|
How to solve it?, George Polya |
Odlična in kratka knjiga o reševanju problemov. |
|
Hrošči v dvojiškem iskanju |
|
|
| B - Zahtevnost algoritmov |
Analiza algoritmov |
|
|
Asimptotična zahtevnost |
|
|
 Demo - moč asimptotike |
Dovolj je, da k sebi prenesete le skripto run-all.sh in jo poženete. Izpisala se bo kratka pomoč. Skripta sicer vsebuje vse potrebeno:
- izvorno kodo vseh treh algoritmov
- izpis tabel in izris grafov.
Vseeno so tukaj na voljo še programi v C in bash, za lažji spletni ogled. |
|
 Demo - napovedovanje časa |
|
|
Štetje zrn riža |
|
|
| C - Seznami |
Podatkovni tipi |
|
|
Polja |
|
|
Povezani seznami |
|
|
Vizualizacije podatkovnih struktur |
|
|
| D - Drevesa |
Drevesa |
|
|
Lastnosti dreves - izpeljave |
|
|
Kopica |
|
|
Lastnosti kopice - izpeljave |
|
|
| E - Metode razvoja algoritmov |
Groba sila in izčrpno preiskovanje |
|
|
Sestopanje in razveji & omeji |
|
|
Deli in vladaj |
|
|
Požrešni algoritmi |
|
|
| F - Urejanja |
Navadna urejanja |
|
|
Napredna urejanja |
|
|
Zahtevnost Quicksorta |
|
|
Zahtevnost problema urejanja |
|
|
Urejanje brez primerjav |
|
|
Izbiranje |
|
|
Bonus - Quicksorts |
|
|
Vizualizacija algoritmov urejanja |
|
|
Sonifikacija algoritmov urejanja |
|
|
Sonifikacija algoritmov urejanja 2. |
|
|
Animacija urejanja s koši |
|
|
| G - Grafni algoritmi |
Osnovne definicije |
|
|
Algoritmi z matriko sosednosti |
|
|
Obhodi grafov |
|
|
Povezanost in komponente grafov |
|
|
Vizualizacije algoritmov (na grafih in tudi drugih) |
|
|
Štetje trikotnikov malo hitreje |
|
|
Članek (FRI študent) o Tarjanovem algoritmu |
|
|
Optimizacija BFS algoritma |
|
|
| 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 |
|
