Skip to main content
Side panel
Home
More
Search
Close
Search
Toggle search input
English (en)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
You are currently using guest access
Log in
Home
Expand all
Collapse all
Expand
Collapse
General
Highlighted
Osnovne informacije
O predmetu
Potek predmeta
Uvod v predmet
Obvestila in ostali viri
Splošna obvestila
Pomoč in vprašanja
Viri in povezave
Kazalci po literaturi
Kazalo snovi
Erasmus and non-Slovene speaking students
Basic information
Literature pointers
Table of contents
Expand
Collapse
A - Algoritmi in problemi
Highlighted
Snov
Algoritmi
Razvoj algoritmov
Sprotno delo
Kviz - Algoritmi
Dodatna zabava
What is an algorithm? - David J. Malan (TedEd video)
How to solve it?, George Polya
Hrošči v dvojiškem iskanju
Expand
Collapse
B - Zahtevnost algoritmov
Highlighted
Snov (kopiraj) (kopiraj) (kopiraj)
Analiza algoritmov
Asimptotična zahtevnost
Demo - moč asimptotike
Demo - napovedovanje časa
Sprotno delo
Izziv 1 - Eksperimentalno določanje časovne zahtevnosti
Kviz - Zahtevnost algoritmov
Kviz - Asimptotična zahtevnost
Dodatna zabava (kopiraj) (kopiraj)
Štetje zrn riža
Expand
Collapse
C - Seznami
Highlighted
Snov (kopiraj)
Podatkovni tipi
Polja
Povezani seznami
Sprotno delo (kopiraj)
Kviz - ADT
Izziv 2 - Sklad, vrsta z dvema koncema in zaporedje
Kviz - Polja in seznami
Dodatna zabava (kopiraj)
Vizualizacije podatkovnih struktur
Expand
Collapse
D - Drevesa
Highlighted
Snov (kopiraj) (kopiraj)
Drevesa
Lastnosti dreves - izpeljave
Kopica
Lastnosti kopice - izpeljave
Sprotno delo (kopiraj) (kopiraj) (kopiraj)
Kviz - Drevesa
Izziv 3 - Izris celovitega dvojiškega drevesa
Kviz - Kopica
Izziv 4 - Različne izvedbe prioritetne vrste
Expand
Collapse
E - Metode razvoja algoritmov
Highlighted
Snov (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
Groba sila in izčrpno preiskovanje
Sestopanje in razveji & omeji
Deli in vladaj
Požrešni algoritmi
Sprotno delo (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
Expand
Collapse
F - Urejanja
Highlighted
Snov (kopiraj) (kopiraj) (kopiraj)
Navadna urejanja
Napredna urejanja
Zahtevnost Quicksorta
Zahtevnost problema urejanja
Urejanje brez primerjav
Izbiranje
Sprotno delo (kopiraj) (kopiraj) (kopiraj) (kopiraj)
Kviz - Urejanje
Izziv 5 - Urejanje polja objektov z navadno metodo
Dodatne aktivnosti
Bonus - Quicksorts
Vizualizacija algoritmov urejanja
Sonifikacija algoritmov urejanja
Sonifikacija algoritmov urejanja 2.
Animacija urejanja s koši
Expand
Collapse
G - Grafni algoritmi
Highlighted
Snov (kopiraj) (kopiraj) (kopiraj) (kopiraj)
Osnovne definicije
Algoritmi z matriko sosednosti
Obhodi grafov
Povezanost in komponente grafov
Kviz - Grafi
Kviz - Algoritmi na grafih
Dodatne aktivnosti (kopiraj)
Vizualizacije algoritmov (na grafih in tudi drugih)
Štetje trikotnikov malo hitreje
Članek (FRI študent) o Tarjanovem algoritmu
Optimizacija BFS algoritma
Expand
Collapse
Domače naloge
Highlighted
Domača naloga 1
Naloga 1: Programabilni kalkulator
Oddaj nalogo 1 - Programabilni kalkulator
Naloga 2: Urejanje zaporedja števil
Oddaj nalogo 2 - Urejanje zaporedja števil
Open course index
APS1
G - Grafni algoritmi
Optimizacija BFS algoritma
Optimizacija BFS algoritma
Completion requirements
Click on
Optimizacija BFS algoritma
to open the resource.