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
Course Activities
Assignments
Forums
Quizzes
Resources
Recent Courses
You are not enrolled in any courses
Open course index
APS1
Algoritmi na grafih
Algoritmi na grafih
Uploaded 16/12/19, 10:48
Click
F1-GrafiAlg.pdf
link to view the file.
◄ Grafi
Jump to...
Jump to...
O predmetu
Potek predmeta
Uvod v predmet
Splošna obvestila
Pomoč in vprašanja
Viri in povezave
Kazalci po literaturi
Kazalo snovi
Basic information
Literature pointers
Table of contents
Algoritmi
What is an algorithm? - David J. Malan (TedEd video)
How algorithms shape our world? - Kevin Slavin (TedEd video)
How to solve it?, George Polya
Hrošči v dvojiškem iskanju
Kviz - Uvod
Kviz - Algoritmi
Teorija 1 - Algoritmi
Abstraktni podatkovni tipi
Polja (tabele)
Povezani seznami
Vizualizacije podatkovnih struktur
Kviz - ADT
Teorija 2: povzetek prosojnic
Teorija 2- Abstraktni podatkovni tipi
Kviz - Polja in seznami
Izziv 1 - Sklad, vrsta z dvema koncema in zaporedje
Natančna zahtevnost
Asimptotična zahtevnost
Demo - napovedovanje časa
Kviz - Zahtevnost algoritmov
Izziv 2 - Eksperimentalno ovrednotenje zahtevnost
Kviz - Asimptotična zahtevnost
Teorija 3 - Asimptotična zahtevnost
Drevesa
Lastnosti dreves - izpeljave
Kopica
Lastnosti kopice - izpeljave
Kviz - Drevesa
Izziv 3 - Izris celovitega dvojiškega drevesa
Kviz - Kopica
Izziv 4 - Različne izvedbe prioritetne vrste
Urejanje
Zahtevnost Quicksorta
Urejanje brez primerjav
Izbiranje
Kviz - Urejanje
Teorija 4 - Navadno urejanje
Izziv 5 - Urejanje polja objektov z navadno metodo
Izziv 6 - Hitro urejenje zaporedja, ki je realizirano s povezanim seznamom
Vizualizacija algoritmov urejanja
Sonifikacija algoritmov urejanja
Sonifikacija algoritmov urejanja 2.
Animacija urejanja s koši
Bonus - Quicksorts
Grafi
Kviz - Grafi
Teorija 5 - Algoritmi nad grafi
Kviz - Algoritmi na grafih
Vizualizacije algoritmov (na grafih in tudi drugih)
Štetje trikotnikov malo hitreje
Članek (FRI študent) o Tarjanovem algoritmu
Optimizacija BFS algoritma
Metode + groba sila + izčrpno preiskovanje + sestopanje
Deli in vladaj
Izziv 7 - Sudoku s sestopanjem
Kviz - Deli in vladaj
Teorija 6 - Rekurenčne relacije in Masterjev izrek
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
Naloga 1: Programabilni kalkulator
Naloga 2: Urejanje zaporedja števil
Naloga 3: Algoritmi nad grafi
Kviz - Grafi ►