Preskoči na glavno vsebino
Stransko polje
Učilnica FRI 22/23
Slovenščina (sl)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Išči
Zapri
Išči
Preklopi iskalni vnos
Trenutno uporabljate gostujoči dostop (
Prijavite se
)
APS1
Domov
Koledar
Algoritmi in podatkovne strukture 1
Domov
Predmeti
Prva stopnja
Visokošolski strokovni študij RI
2. in 3. letnik
APS1
6 - Grafi
Optimizacija BFS algoritma
Optimizacija BFS algoritma
Kliknite na povezavo
https://dl.acm.org/doi/pdf/10.1145/3433694
, če želite odpreti vir.
◄ Članek (FRI študent) o Tarjanovem algoritmu
Skoči na ...
Skoči na ...
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
Prosojnice za 1. vaje: Teorija1
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
Kviz - Asimptotična zahtevnost
Teorija 3 - Asimptotična zahtevnost
Teorija 3: povzetek prosojnic
Drevesa
Lastnosti dreves - izpeljave
Kopica
Lastnosti kopice - izpeljave
Kviz - Drevesa
Izziv 2 - Izris celovitega dvojiškega drevesa
Kviz - Kopica
Izziv 3 - Različne izvedbe prioritetne vrste
Urejanje
Zahtevnost Quicksorta
Urejanje brez primerjav
Izbiranje
Kviz - Urejanje
Teorija 4 - Navadno urejanje
Izziv 4 - Urejanje polja objektov z navadno metodo
Izziv 5 - Hitro urejenje zaporedja, ki je realizirano s povezanim seznamom
Vizualizacija algoritmov urejanja
Sonifikacija algoritmov urejanja
Sonifikacija algoritmov urejanja 2.
Animacija urejanja s koši
Grafi
Algoritmi na grafih
Kviz - Grafi
Poglej si novi BBB posnetek za 10. vaje !!!
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
Metode + groba sila + izčrpno preiskovanje + sestopanje
Deli in vladaj
Izziv 6 - Sudoku s sestopanjem
Teorija 6 - Rekurenčne relacije in Masterjev izrek
Kviz - Deli in vladaj
HackerRank (programiranje dela mojstra)
Project Euler (serija programerskih izzivov)
Vadnica APS1 - PDF dokument
Vadnica APS1 - Latex source on GitHub
Kolokvij 22/23
Naloga 1: Programabilni kalkulator
Oddaj nalogo 1 - Programabilni kalkulator
Naloga 2: Urejanje zaporedja števil
Oddaj nalogo 2 - Urejanje zaporedja števil
Naloga 3: Algoritmi nad grafi
Oddaj nalogo 3 - Algoritmi nad grafi
Koronska predavanja (20/21)
Videi izbranih sklopov snovi
Izredna predavanja (8. 12. 21, 21/22)
Metode + groba sila + izčrpno preiskovanje + sestopanje ►