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
Naloge, nalogice, vaje, kolokviji in izpiti
HackerRank (programiranje dela mojstra)
HackerRank (programiranje dela mojstra)
Kliknite na povezavo
https://www.hackerrank.com/
, če želite odpreti vir.
◄ Kviz - Deli in vladaj
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
Optimizacija BFS algoritma
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
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)
Project Euler (serija programerskih izzivov) ►