Оди до главна содржина
Страничен панел
Дома
More
Пребарување
Затвори
Пребарување
Toggle search input
Македонски (mk)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Моментално користите гостински пристап
Најави се
Дома
Course Activities
Задачи
Квизови
Ресурси
Форуми
Recent Courses
You are not enrolled in any courses
Open course index
APS1
Članek (FRI študent) o Tarjanovem algoritmu
Članek (FRI študent) o Tarjanovem algoritmu
Прикачено 28/12/2020 11:11
Кликни на линкот
erk.pdf
за преглед на датотеката.
◄ Štetje trikotnikov malo hitreje
Оди до...
Оди до...
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
Algoritmi na grafih
Kviz - Grafi
Teorija 5 - Algoritmi nad grafi
Kviz - Algoritmi na grafih
Vizualizacije algoritmov (na grafih in tudi drugih)
Štetje trikotnikov malo hitreje
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
Optimizacija BFS algoritma ►