Skip to main content
Side panel
Učilnica FRI 21/22
English (en)
English (en)
Slovenščina (sl)
Русский (ru)
한국어 (ko)
Search
Close
Search
Toggle search input
You are currently using guest access (
Log in
)
APS1
Home
Calendar
Algorithms and Data Structures I
Home
Courses
Undergraduate Programs
Professional study Computer and Information Science
2nd and 3rd year
APS1
O predmetu
Literature pointers
Literature pointers
Uploaded 11/10/19, 22:10
Click
literatura.pdf
link to view the file.
◄ Basic information
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
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
Lanskoletni posnetek za 2. laboratorijske vaje
Teorija 2: povzetek prosojnic
Teorija 2- Abstraktni podatkovni tipi
Kviz - Polja in seznami
Lanskoletni posnetek za 3. laboratorijske vaje
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 zahtevnosti
Kviz - Asimptotična zahtevnost
Posnetek za letošnje 5. BBB laboratorijske vaje APS1
Teorija 3 - Asimptotična zahtevnost
Drevesa
Lastnosti dreves - izpeljave
Kopica
Lastnosti kopice - izpeljave
Kviz - Drevesa
Izziv 3 - Izris celovitega dvojiškega drevesa
Prosojnice za 6. laboratorijske vaje
Lanskoletni posnetek za 6. laboratorijske vaje
Kviz - Kopica
Izziv 4 - Različne izvedbe prioritetne vrste
Prosojnice za 7. laboratorijske vaje
Lanskoletni posnetek za 7. laboratorijske vaje
Urejanje
Zahtevnost Quicksorta
Urejanje brez primerjav
Kviz - Urejanje
Lanskoletni posnetek za 8. laboratorijske vaje
Teorija 4 - Navadno urejanje
Lanskoletni posnetek za 9. laboratorijske vaje
Izziv 5 - Urejanje polja objektov z navadno metodo
Izziv 6 - Hitro urejenje zaporedja, ki je realizirano s povezanim seznamom
Lanskoletni posnetek za 10. laboratorijske vaje
Vizualizacija algoritmov urejanja
Sonifikacija algoritmov urejanja
Sonifikacija algoritmov urejanja 2.
Grafi
Algoritmi na grafih
Kviz - Grafi
Letošnji posnetek za 11. laboratorijske vaje (grafi + 3. domača naloga) - NOVO!!!
Teorija 5 - Algoritmi nad grafi
Kviz - Algoritmi na grafih
Lanskoletni posnetek za 12. laboratorijske vaje
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
Požrešni algoritmi + razveji & omeji
Izziv 7 - Sudoku s sestopanjem
Teorija 6 - Rekurenčne relacije in Masterjev izrek
Kviz - Deli in vladaj
Lanskoletni posnetek za 13. (zadnje) laboratorijske vaje
Izvedba Strassenovega algoritma v praksi (članek dveh študentov FRI - mag.)
HackerRank (programiranje dela mojstra)
Project Euler (serija programerskih izzivov)
Vadnica APS1 - PDF dokument
Vadnica APS1 - Latex source on GitHub
Naloga 1: Programabilni kalkulator
Oddaj nalogo 1 - Programabilni kalkulator
Naloga 2: Urejanje zaporedja števil
Naloga 3: Algoritmi nad grafi
Lanska predavanja (20/21)
Videi izbranih sklopov snovi
Letošnja (izredna) predavanja (8. 12.)
Protokol izvedbe pisnega izpita
Testni izpit v exam.net (koda: gERsYv)
1. izpitni rok - Zoom srečanje
1. izpitni rok v exam.net (koda: MS1VTa)
1. izpitni rok - komentar
Table of contents ►