홈

Testna Spletna učilnica FRI 24/25 (NE UREJAJTE VSEBINE, produkcijska Spletna učilnica FRI 24/25 bo druga instanca)

섹션 개요

Select section 공통

공통

모두 접기 모두 펼치기
Algoritmi in podatkovne strukture 1

Študijsko leto 2023 / 2024

Dobrodošli na straneh predmeta Algoritmi in podatkovne stukture 1 (APS1) za 2. letnik Visokošolskega strokovnega študija računalništvo in informatika Fakultete za računalništvo in informatiko, Univerza v Ljubljani.
Select section O predmetu

O predmetu
Pomni: Prosojnice so samo pripomoček za predavanja. Primere, algoritme, izpeljave itd. bomo delali na (digitalno) tablo, zato poskrbite za ustrezne zapiske. Samostojno delanje zapiskov utrjuje človekov spomin.
- Select activity Osnovne informacije
  
  Osnovne informacije
- Select activity O predmetu
  
  O predmetu 웹페이지
- Select activity Potek predmeta
  
  Potek predmeta 웹페이지
- Select activity Uvod v predmet
  
  Uvod v predmet 파일
  
  2022/10/6 08:34 업로드됨
- Select activity Obvestila in ostali viri
  
  Obvestila in ostali viri
- Select activity Splošna obvestila
  
  Splošna obvestila 포럼
- Select activity Pomoč in vprašanja
  
  Pomoč in vprašanja 포럼
- Select activity Viri in povezave
  
  Viri in povezave 웹페이지
- Select activity Kazalci po literaturi
  
  Kazalci po literaturi 파일
  
  2019/10/11 22:10 업로드됨
- Select activity Kazalo snovi
  
  Kazalo snovi 파일
  
  2019/10/11 22:25 업로드됨
- Select activity Erasmus and non-Slovene speaking students
  
  Erasmus and non-Slovene speaking students
- Select activity Basic information
  
  Basic information 웹페이지
- Select activity Literature pointers
  
  Literature pointers 파일
  
  2020/10/5 22:08 업로드됨
- Select activity Table of contents
  
  Table of contents 파일
  
  2019/10/11 22:25 업로드됨
Select section 1 - Algoritmi in problemi

1 - Algoritmi in problemi
Preden se lotimo svetovnih problemov, si oglejmo osnovne pojme kot so algoritem, problem, opis algoritmov, sled izvajanja ipd.
- Select activity Snov
  
  Snov
- Select activity Algoritmi
  
  Algoritmi 파일
  
  2022/10/6 08:36 업로드됨
- Select activity What is an algorithm? - David J. Malan (TedEd video)
  
  What is an algorithm? - David J. Malan (TedEd video) URL
- Select activity How algorithms shape our world? - Kevin Slavin (TedEd video)
  
  How algorithms shape our world? - Kevin Slavin (TedEd video) URL
- Select activity How to solve it?, George Polya
  
  How to solve it?, George Polya URL
- Select activity Hrošči v dvojiškem iskanju
  
  Hrošči v dvojiškem iskanju URL
- Select activity Sprotno delo
  
  Sprotno delo
- Select activity Kviz - Uvod
  
  Kviz - Uvod 퀴즈
- Select activity Kviz - Algoritmi
  
  Kviz - Algoritmi 퀴즈
- Select activity Teorija 1 - Algoritmi
  
  Teorija 1 - Algoritmi 과제
Select section 2 - Osnovne podatkovne strukture

2 - Osnovne podatkovne strukture
Dobrih algoritmov ni brez dobrih podatkovnih struktur. Ogledali si bomo strukture kot sta sklad in vrsta. Vse skupaj pa bomo izvedli (implementirali) s poljem in povezanim seznamom. Nato pa začnemo reševati svetovne probleme.
- Select activity Snov (kopiraj)
  
  Snov
- Select activity Abstraktni podatkovni tipi
  
  Abstraktni podatkovni tipi 파일
  
  2020/10/12 10:49 업로드됨
- Select activity Polja (tabele)
  
  Polja (tabele) 파일
  
  2019/10/11 13:33 업로드됨
- Select activity Povezani seznami
  
  Povezani seznami 파일
  
  2019/10/11 13:33 업로드됨
- Select activity Vizualizacije podatkovnih struktur
  
  Vizualizacije podatkovnih struktur URL
- Select activity Sprotno delo (kopiraj)
  
  Sprotno delo
- Select activity Kviz - ADT
  
  Kviz - ADT 퀴즈
- Select activity Teorija 2: povzetek prosojnic
  
  Teorija 2: povzetek prosojnic 웹페이지
- Select activity Teorija 2- Abstraktni podatkovni tipi
  
  Teorija 2- Abstraktni podatkovni tipi 과제
- Select activity Kviz - Polja in seznami
  
  Kviz - Polja in seznami 퀴즈
- Select activity Izziv 1 - Sklad, vrsta z dvema koncema in zaporedje
  
  Izziv 1 - Sklad, vrsta z dvema koncema in zaporedje 과제
Select section 3 - Zahtevnost algoritmov

3 - Zahtevnost algoritmov
Zahtevnost algoritmov je zahtevno in ključno področje algoritmike. Na predavanjih najprej predstavimo določanje natančne zahtevnosti, nato pa snov nadgradimo z asimptotično zahtevnostjo. Namig: asimptotična zahtevnost analizo algoritmov močno poenostavi.
- Select activity Snov (kopiraj) (kopiraj) (kopiraj)
  
  Snov
- Select activity Natančna zahtevnost
  
  Natančna zahtevnost 파일
  
  2019/10/21 12:57 업로드됨
- Select activity Asimptotična zahtevnost
  
  Asimptotična zahtevnost 파일
  
  2019/10/27 19:31 업로드됨
- Select activity Demo - napovedovanje časa
  
  Demo - napovedovanje časa 파일
  
  2016/10/12 14:15 업로드됨
- Select activity Sprotno delo (kopiraj) (kopiraj)
  
  Sprotno delo
- Select activity Kviz - Zahtevnost algoritmov
  
  Kviz - Zahtevnost algoritmov 퀴즈
- Select activity Izziv 2 - Eksperimentalno ovrednotenje zahtevnost
  
  Izziv 2 - Eksperimentalno ovrednotenje zahtevnost 과제
- Select activity Kviz - Asimptotična zahtevnost
  
  Kviz - Asimptotična zahtevnost 퀴즈
- Select activity Teorija 3 - Asimptotična zahtevnost
  
  Teorija 3 - Asimptotična zahtevnost 과제
Select section 4 - Drevesa

4 - Drevesa
V tem sklopu si bomo ogledali osnovne vrste dreves in nekaj tehnik plezanja po njih. Za poslastico pa še najlepše drevo na svetu - kopica.
- Select activity Snov (kopiraj) (kopiraj)
  
  Snov
- Select activity Drevesa
  
  Drevesa 파일
  
  2019/11/4 12:51 업로드됨
- Select activity Lastnosti dreves - izpeljave
  
  Lastnosti dreves - izpeljave 파일
- Select activity Kopica
  
  Kopica 파일
  
  2019/11/11 09:13 업로드됨
- Select activity Lastnosti kopice - izpeljave
  
  Lastnosti kopice - izpeljave 파일
- Select activity Sprotno delo (kopiraj) (kopiraj) (kopiraj)
  
  Sprotno delo
- Select activity Kviz - Drevesa
  
  Kviz - Drevesa 퀴즈
- Select activity Izziv 3 - Izris celovitega dvojiškega drevesa
  
  Izziv 3 - Izris celovitega dvojiškega drevesa 과제
- Select activity Kviz - Kopica
  
  Kviz - Kopica 퀴즈
- Select activity Izziv 4 - Različne izvedbe prioritetne vrste
  
  Izziv 4 - Različne izvedbe prioritetne vrste 과제
Select section 5 - Urejanja

5 - Urejanja
In končno je na vrsti sklop o algoritmih urejanja zaporedij. Gre za temeljne algoritme, ki jih mora poznati vsak študent računalništva, četudi jih ne bo nikoli kasneje v življenju sam programiral. Spoznali bomo nekaj osnovnih tehnik mnogih algoritmov. Na koncu pa bomo znali celo hitro urejati.
- Select activity Snov (kopiraj) (kopiraj) (kopiraj)
  
  Snov
- Select activity Urejanje
  
  Urejanje 파일
  
  2018/11/29 11:07 업로드됨
- Select activity Zahtevnost Quicksorta
  
  Zahtevnost Quicksorta 파일
- Select activity Urejanje brez primerjav
  
  Urejanje brez primerjav 파일
  
  2019/12/2 10:50 업로드됨
- Select activity Izbiranje
  
  Izbiranje 파일
  
  2019/12/2 10:51 업로드됨
- Select activity Sprotno delo (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  Sprotno delo
- Select activity Kviz - Urejanje
  
  Kviz - Urejanje 퀴즈
- Select activity Teorija 4 - Navadno urejanje
  
  Teorija 4 - Navadno urejanje 과제
- Select activity Izziv 5 - Urejanje polja objektov z navadno metodo
  
  Izziv 5 - Urejanje polja objektov z navadno metodo 과제
- Select activity Izziv 6 - Hitro urejenje zaporedja, ki je realizirano s povezanim seznamom
  
  Izziv 6 - Hitro urejenje zaporedja, ki je realizirano s povezanim seznamom 과제
- Select activity Vizualizacija algoritmov urejanja
  
  Vizualizacija algoritmov urejanja URL
- Select activity Sonifikacija algoritmov urejanja
  
  Sonifikacija algoritmov urejanja URL
- Select activity Sonifikacija algoritmov urejanja 2.
  
  Sonifikacija algoritmov urejanja 2. URL
- Select activity Animacija urejanja s koši
  
  Animacija urejanja s koši URL
- Select activity Bonus - Quicksorts
  
  Bonus - Quicksorts 파일
  
  2023/12/14 21:05 업로드됨
Select section 6 - Grafi

6 - Grafi
Spet se malce vrnemo na podatkovne strukture. Ogledali si bomo grafe in omrežja ter tudi nekaj zanimivih algoritmov za sprehajanje po omrežjih.
- Select activity Snov (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  Snov
- Select activity Grafi
  
  Grafi 파일
  
  2019/12/8 21:14 업로드됨
- Select activity Algoritmi na grafih
  
  Algoritmi na grafih 파일
  
  2019/12/16 10:48 업로드됨
- Select activity Kviz - Grafi
  
  Kviz - Grafi 퀴즈
- Select activity Teorija 5 - Algoritmi nad grafi
  
  Teorija 5 - Algoritmi nad grafi 과제
- Select activity Kviz - Algoritmi na grafih
  
  Kviz - Algoritmi na grafih 퀴즈
- Select activity Dodatne aktivnosti (kopiraj)
  
  Dodatne aktivnosti
- Select activity Vizualizacije algoritmov (na grafih in tudi drugih)
  
  Vizualizacije algoritmov (na grafih in tudi drugih) URL
- Select activity Štetje trikotnikov malo hitreje
  
  Štetje trikotnikov malo hitreje URL
- Select activity Članek (FRI študent) o Tarjanovem algoritmu
  
  Članek (FRI študent) o Tarjanovem algoritmu 파일
  
  2020/12/28 11:11 업로드됨
- Select activity Optimizacija BFS algoritma
  
  Optimizacija BFS algoritma URL
Select section 7 - Metode snovanja algoritmov

7 - Metode snovanja algoritmov
Ali obstajajo postopki za snovanje postopkov? Seveda! Gre za metode snovanja algoritmov, s katerimi se bomo ukvarjali v tem sklopu.
- Select activity Snov (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  Snov
- Select activity Metode + groba sila + izčrpno preiskovanje + sestopanje
  
  Metode + groba sila + izčrpno preiskovanje + sestopanje 파일
  
  2019/12/22 22:00 업로드됨
- Select activity Deli in vladaj
  
  Deli in vladaj 파일
  
  2020/01/6 12:02 업로드됨
- Select activity Sprotno delo (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  Sprotno delo
- Select activity Izziv 7 - Sudoku s sestopanjem
  
  Izziv 7 - Sudoku s sestopanjem 과제
- Select activity Kviz - Deli in vladaj
  
  Kviz - Deli in vladaj 퀴즈
- Select activity Teorija 6 - Rekurenčne relacije in Masterjev izrek
  
  Teorija 6 - Rekurenčne relacije in Masterjev izrek 과제
Select section Naloge, nalogice, vaje, kolokviji in izpiti

Naloge, nalogice, vaje, kolokviji in izpiti
Naloge iz algoritmov in programiranja so zabavne - to ve že vsak FRIk.
- Select activity Programerski izzivi za vedoželjne
  
  Programerski izzivi za vedoželjne
- Select activity HackerRank (programiranje dela mojstra)
  
  HackerRank (programiranje dela mojstra) URL
- Select activity Project Euler (serija programerskih izzivov)
  
  Project Euler (serija programerskih izzivov) URL
- Select activity Vadnica APS1 - zbirka vaj
  
  Vadnica APS1 - zbirka vaj
- Select activity Vadnica APS1 - PDF dokument
  
  Vadnica APS1 - PDF dokument URL
- Select activity Vadnica APS1 - Latex source on GitHub
  
  Vadnica APS1 - Latex source on GitHub URL
- Select activity Primeri kolokvijev in pisnih izpitov
  
  Primeri kolokvijev in pisnih izpitov
- Select activity Kolokvij 2019/20
  
  Kolokvij 2019/20 파일
  
  2020/11/30 09:43 업로드됨
- Select activity Pisni izpit 17/18 1. rok
  
  Pisni izpit 17/18 1. rok 파일
  
  2020/11/30 09:42 업로드됨
- Select activity Pisni izpit 18/19 1. rok
  
  Pisni izpit 18/19 1. rok 파일
  
  2019/10/11 22:31 업로드됨
Select section Domače naloge

Domače naloge
Domačih nalog se loti zgodaj in pravočasno, da ti bo dobro na Fri in boš srečno živel(-a).
- Select activity Domača naloga 1
  
  Domača naloga 1
- Select activity Naloga 1: Programabilni kalkulator
  
  Naloga 1: Programabilni kalkulator 과제
- Select activity Domača naloga 2
  
  Domača naloga 2
- Select activity Naloga 2: Urejanje zaporedja števil
  
  Naloga 2: Urejanje zaporedja števil 과제
- Select activity Domača naloga 3
  
  Domača naloga 3
- Select activity Naloga 3: Algoritmi nad grafi
  
  Naloga 3: Algoritmi nad grafi 과제

Testna Spletna učilnica FRI 24/25 (NE UREJAJTE VSEBINE, produkcijska Spletna učilnica FRI 24/25 bo druga instanca)

섹션 개요

Algoritmi in podatkovne strukture 1

Študijsko leto 2023 / 2024