Section Name Description
Page O predmetu

O predmetu

Page Potek predmeta
File Uvod v predmet
Page Viri in povezave
File Kazalci po literaturi
File Kazalo snovi
Page Basic information
File Literature pointers
File Table of contents
A - Algoritmi in problemi File Algoritmi
File Razvoj algoritmov
URL What is an algorithm? - David J. Malan (TedEd video)

Bodite pozorni na del, ki govori o pravilnosti algoritma.

URL How to solve it?, George Polya

Odlična in kratka knjiga o reševanju problemov.

URL Hrošči v dvojiškem iskanju
B - Zahtevnost algoritmov File Analiza algoritmov
File Asimptotična zahtevnost
Folder 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.

File Demo - napovedovanje časa
URL Štetje zrn riža
C - Seznami File Podatkovni tipi
File Polja
File Povezani seznami
URL Vizualizacije podatkovnih struktur
D - Drevesa File Drevesa
File Lastnosti dreves - izpeljave
File Kopica
File Lastnosti kopice - izpeljave
E - Metode razvoja algoritmov File Groba sila in izčrpno preiskovanje
File Sestopanje in razveji & omeji
File Deli in vladaj
File Požrešni algoritmi
F - Urejanja File Navadna urejanja
File Napredna urejanja
File Zahtevnost Quicksorta
File Zahtevnost problema urejanja
File Urejanje brez primerjav
File Izbiranje
File Bonus - Quicksorts
URL Vizualizacija algoritmov urejanja
URL Sonifikacija algoritmov urejanja
URL Sonifikacija algoritmov urejanja 2.
URL Animacija urejanja s koši
G - Grafni algoritmi File Osnovne definicije
File Algoritmi z matriko sosednosti
File Obhodi grafov
File Povezanost in komponente grafov
URL Vizualizacije algoritmov (na grafih in tudi drugih)
URL Štetje trikotnikov malo hitreje
File Članek (FRI študent) o Tarjanovem algoritmu
URL Optimizacija BFS algoritma