Курс: Algorithms and data structures 1

Section outline

Select section Algoritmi in podatkovne strukture 1

Algoritmi in podatkovne strukture 1

Затвори ги сите Прошири ги сите
Namen predmeta APS1 je naučiti udeležence algoritmičnega razmišljanja. Ukvarjali se bomo s pravilnostjo in učinkovitostjo algoritmov. Spoznali bomo več osnovnih algoritmov in z njimi povezanih podatkovnih struktur, ki bodo predstavljali našo osnovno orodjarno. Poleg tega bodo služili kot primeri, na katerih se bomo učili načrtovanja ter analiziranja algoritmov in podatkovnih struktur. S konkretnimi implementacijami zasnovanih idej pa bomo utrjevali in poglabljali znanje programiranja.
- Select activity Pravila predmeta
  
  Pravila predmeta Page
- Select activity Forum za obvestila
  
  Forum za obvestila Форум
- Select activity Forum za vprašanja in razprave
  
  Forum za vprašanja in razprave Форум
- Select activity Oddaja in ocenjevanje domačih nalog
  
  Oddaja in ocenjevanje domačih nalog Page
Select section Uvod

Uvod
Pregled predmeta in študentskih obveznosti

C++

osnovna urejanja

Laboratorijske vaje se začnejo drugi teden semestra.
- Select activity zapiski - Uvod
  
  zapiski - Uvod URL
- Select activity zapiski - C++
  
  zapiski - C++ URL
- Select activity zapiski - Osnovno urejanje
  
  zapiski - Osnovno urejanje URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 7/10/2024 00:58
- Select activity izziv - Zvezdice
  
  izziv - Zvezdice Задача
- Select activity vaje (kopiraj)
  
  vaje
- Select activity Starosti
  
  Starosti Задача
- Select activity Starosti - testi
  
  Starosti - testi Датотека
- Select activity domača naloga
  
  domača naloga
- Select activity Osvetlitev
  
  Osvetlitev Задача
Select section Napredna urejanja

Napredna urejanja
računska zahtevnost

mergesort, quicksort

urejanje brez primerjav

bisekcija
- Select activity zapiski - Računska zahtevnost
  
  zapiski - Računska zahtevnost URL
- Select activity zapiski - Napredno urejanje
  
  zapiski - Napredno urejanje URL
- Select activity vaje (kopiraj)
  
  vaje
- Select activity Inverzije
  
  Inverzije Задача
- Select activity Inverzije - testi
  
  Inverzije - testi Датотека
- Select activity domača naloga (kopiraj) (kopiraj)
  
  domača naloga
- Select activity Zlivanje
  
  Zlivanje Задача
Select section Abstraktni podatkovni tipi

Abstraktni podatkovni tipi
seznam, sklad, vrsta (dinamično polje, povezan seznam)

vrsta s prednostjo (kopica, preskočni seznam)

množica, slovar (razpršena tabela)
- Select activity zapiski - Abstraktni podatkovni tipi
  
  zapiski - Abstraktni podatkovni tipi URL
- Select activity koda s predavanj (1)
  
  koda s predavanj (1) Датотека
  
  Прикачено 24/10/2024 23:20
- Select activity koda s predavanj (2)
  
  koda s predavanj (2) Датотека
  
  Прикачено 25/10/2024 22:43
- Select activity vaje (1)
  
  vaje (1)
- Select activity Sladice
  
  Sladice Задача
- Select activity Sladice - testi
  
  Sladice - testi Датотека
- Select activity domača naloga (1)
  
  domača naloga (1)
- Select activity Nebotičniki
  
  Nebotičniki Задача
- Select activity vaje (2) (kopiraj)
  
  vaje (2)
- Select activity Stoli
  
  Stoli Задача
- Select activity Stoli - testi
  
  Stoli - testi Датотека
- Select activity domača naloga (2) (kopiraj)
  
  domača naloga (2)
- Select activity Mediane
  
  Mediane Задача
Select section Drevesne strukture

Drevesne strukture
dvojiška, iskalna, izrazna, črkovna, ...

statično drevo (poizvedbe na območjih)

uravnotežena drevesa (AVL)
- Select activity zapiski - Drevesa
  
  zapiski - Drevesa URL
- Select activity koda s predavanj (1)
  
  koda s predavanj (1) Датотека
  
  Прикачено 8/11/2024 19:49
- Select activity koda s predavanj (2)
  
  koda s predavanj (2) Датотека
  
  Прикачено 15/11/2024 19:48
- Select activity vaje (1)
  
  vaje (1)
- Select activity Povišica
  
  Povišica Задача
- Select activity Povišica - testi
  
  Povišica - testi Датотека
- Select activity domača naloga (1)
  
  domača naloga (1)
- Select activity Autocomplete
  
  Autocomplete Задача
- Select activity vaje (2) (kopiraj) (kopiraj)
  
  vaje (2)
- Select activity Delnice
  
  Delnice Задача
- Select activity Delnice - testi
  
  Delnice - testi Датотека
- Select activity domača naloga (2) (kopiraj)
  
  domača naloga (2)
- Select activity Vreča
  
  Vreča Задача
Select section Požrešni algoritmi

Požrešni algoritmi
dokazovanje pravilnosti

primeri problemov (car fueling, interval scheduling, ...)
- Select activity zapiski - Požrešni algoritmi
  
  zapiski - Požrešni algoritmi URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 22/11/2024 17:33
- Select activity vaje
  
  vaje
- Select activity Akrobati
  
  Akrobati Задача
- Select activity Akrobati - testi
  
  Akrobati - testi Датотека
- Select activity domača naloga
  
  domača naloga
- Select activity Vzorec
  
  Vzorec Задача
Select section Grafi

Grafi
vrste, lastnosti, predstavitev

preiskovanja (DFS, BFS), povezanost

topološko urejanje
- Select activity zapiski - Grafi
  
  zapiski - Grafi URL
- Select activity vaje (kopiraj)
  
  vaje
- Select activity Celine
  
  Celine Задача
- Select activity Celine - testi
  
  Celine - testi Датотека
- Select activity domača naloga (kopiraj)
  
  domača naloga
- Select activity Razporeditev
  
  Razporeditev Задача
Select section Najkrajše poti

Najkrajše poti
Dijkstra
- Select activity zapiski - Najkrajše poti
  
  zapiski - Najkrajše poti URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 6/12/2024 16:46
- Select activity vaje (kopiraj) (kopiraj)
  
  vaje
- Select activity Kuponi
  
  Kuponi Задача
- Select activity Kuponi - testi
  
  Kuponi - testi Датотека
- Select activity domača naloga (kopiraj) (kopiraj)
  
  domača naloga
- Select activity Druga
  
  Druga Задача
Select section Vpeta drevesa

Vpeta drevesa
disjunktne množice

minimalno vpeto drevo (Prim, Kruskal)
- Select activity zapiski - Vpeta drevesa
  
  zapiski - Vpeta drevesa URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 13/12/2024 15:14
- Select activity vaje (kopiraj) (kopiraj) (kopiraj)
  
  vaje
- Select activity Prenos
  
  Prenos Задача
- Select activity Prenos - testi
  
  Prenos - testi Датотека
- Select activity domača naloga (kopiraj) (kopiraj) (kopiraj)
  
  domača naloga
- Select activity Otoki
  
  Otoki Задача
Select section Deli in vladaj

Deli in vladaj
opis tehnike

master theorem

primeri nalog
- Select activity zapiski - Deli in vladaj
  
  zapiski - Deli in vladaj URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 20/12/2024 15:17
- Select activity vaje (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  vaje
- Select activity Povprečje
  
  Povprečje Задача
- Select activity Povprečje - testi
  
  Povprečje - testi Датотека
- Select activity domača naloga (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  domača naloga
- Select activity Funkcije
  
  Funkcije Задача
Select section Dinamično programiranje

Dinamično programiranje
opis tehnike

primeri uporabe (rod cutting, longest common subsequence, knapsack, ...)
- Select activity zapiski - Dinamično programiranje
  
  zapiski - Dinamično programiranje URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 10/01/2025 19:56
- Select activity vaje (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  vaje
- Select activity Presledki
  
  Presledki Задача
- Select activity Presledki - testi
  
  Presledki - testi Датотека
- Select activity domača naloga (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  domača naloga
- Select activity Pretvorba
  
  Pretvorba Задача
Select section Računska geometrija

Računska geometrija
osnovni koncepti (preseki, razdalje)

vsebovanost, površina

konveksna ovojnica
- Select activity zapiski - Računska geometrija
  
  zapiski - Računska geometrija URL
- Select activity koda s predavanj
  
  koda s predavanj Датотека
  
  Прикачено 17/01/2025 15:33
Select section Ponovitev

Ponovitev
- Select activity Primer izpita
  
  Primer izpita Датотека
- Select activity Primer izpita - rešitve
  
  Primer izpita - rešitve Датотека
Select section Težki problemi

Težki problemi

Недостапно
Select section Pretekli izpiti

Pretekli izpiti
- Select activity 2023/24 (kopiraj)
  
  2023/24
- Select activity 2023/24 - 3. izpitni rok
  
  2023/24 - 3. izpitni rok Датотека
- Select activity 2023/24 - 2. izpitni rok
  
  2023/24 - 2. izpitni rok Датотека
- Select activity 2023/24 - 1. izpitni rok
  
  2023/24 - 1. izpitni rok Датотека