Перейти к основному содержанию
Боковая панель
В начало
Дополнительно
Найти
Закрыть
Найти
Изменить данные поисковой строки
Русский (ru)
English (en)
Slovenščina (sl)
Македонски (mk)
Русский (ru)
한국어 (ko)
Вы используете гостевой доступ
Вход
В начало
Course Activities
Задания
Ресурсы
Тесты
Форумы
Recent Courses
You are not enrolled in any courses
Открыть оглавление курса
APS1
Project Euler (serija programerskih izzivov)
Project Euler (serija programerskih izzivov)
Нажмите на ссылку
Project Euler (serija programerskih izzivov)
, чтобы открыть ресурс.
◄ HackerRank (programiranje dela mojstra)
Перейти на...
Перейти на...
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
Č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)
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
Vadnica APS1 - PDF dokument ►