Tema Ime Opis
Stran O predmetu

O predmetu

Stran Potek predmeta
Datoteka Uvod v predmet
Stran Viri in povezave
Datoteka Kazalci po literaturi
Datoteka Kazalo snovi
Stran Basic information
Datoteka Literature pointers
Datoteka Table of contents
A - Algoritmi in problemi Datoteka Algoritmi
Datoteka 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 Datoteka Analiza algoritmov
Datoteka Asimptotična zahtevnost
Mapa 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.

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