주제 이름 모듈 소개
웹페이지 O predmetu

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
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 파일 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
URL Štetje zrn riža
C - Seznami 파일 Podatkovni tipi
파일 Polja
파일 Povezani seznami
URL 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
URL Vizualizacija algoritmov urejanja
URL Sonifikacija algoritmov urejanja
URL Sonifikacija algoritmov urejanja 2.
URL Animacija urejanja s koši
G - Grafni algoritmi 파일 Osnovne definicije
파일 Algoritmi z matriko sosednosti
파일 Obhodi grafov
파일 Povezanost in komponente grafov
URL Vizualizacije algoritmov (na grafih in tudi drugih)
URL Štetje trikotnikov malo hitreje
파일 Članek (FRI študent) o Tarjanovem algoritmu
URL Optimizacija BFS algoritma