강좌: 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 웹페이지
- 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 웹페이지
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 파일
  
  2024/10/7 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) 파일
  
  2024/10/24 23:20 업로드됨
- Select activity koda s predavanj (2)
  
  koda s predavanj (2) 파일
  
  2024/10/25 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) 파일
  
  2024/11/8 19:49 업로드됨
- Select activity koda s predavanj (2)
  
  koda s predavanj (2) 파일
  
  2024/11/15 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

사용 가능하지 않음
Select section Grafi

Grafi

사용 가능하지 않음
Select section Najkrajše poti

Najkrajše poti

사용 가능하지 않음
Select section Vpeta drevesa

Vpeta drevesa

사용 가능하지 않음
Select section Deli in vladaj

Deli in vladaj

사용 가능하지 않음
Select section Dinamično programiranje

Dinamično programiranje

사용 가능하지 않음
Select section Računska geometrija

Računska geometrija

사용 가능하지 않음
Select section Ponovitev

Ponovitev

사용 가능하지 않음
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 파일