Course: Algorithms and Data Structures I

Home

Section outline

Select section General

General

Collapse all Expand all
Algoritmi in podatkovne strukture 1

Študijsko leto 2024 / 2025

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.

Pomni: Prosojnice so samo pripomoček za predavanja. Primere, algoritme, izpeljave itd. bomo delali na tablo, zato poskrbite za ustrezne zapiske. Samostojno delanje zapiskov utrjuje človekov spomin.
- Select activity Osnovne informacije
  
  Osnovne informacije
- Select activity O predmetu
  
  O predmetu Page
- Select activity Potek predmeta
  
  Potek predmeta Page
- Select activity Uvod v predmet
  
  Uvod v predmet File
  
  Uploaded 1/10/24, 10:17
- Select activity Obvestila in ostali viri
  
  Obvestila in ostali viri
- Select activity Splošna obvestila
  
  Splošna obvestila Forum
- Select activity Pomoč in vprašanja
  
  Pomoč in vprašanja Forum
- Select activity Viri in povezave
  
  Viri in povezave Page
- Select activity Kazalci po literaturi
  
  Kazalci po literaturi File
  
  Uploaded 11/10/19, 22:10
- Select activity Kazalo snovi
  
  Kazalo snovi File
  
  Uploaded 11/10/19, 22:25
- Select activity Erasmus and non-Slovene speaking students
  
  Erasmus and non-Slovene speaking students
- Select activity Basic information
  
  Basic information Page
- Select activity Literature pointers
  
  Literature pointers File
  
  Uploaded 5/10/20, 22:08
- Select activity Table of contents
  
  Table of contents File
  
  Uploaded 11/10/19, 22:25
Select section A - Algoritmi in problemi

A - Algoritmi in problemi
Preden se lotimo svetovnih problemov, si oglejmo osnovne pojme kot sta problem in algoritem. Ogledali si bomo tudi, kako algoritme razvijamo in kako vemo, da algoritem res rešujem naš problem (da je pravilen).
- Select activity Snov
  
  Snov
- Select activity Algoritmi
  
  Algoritmi File
  
  Uploaded 25/09/24, 11:14
- Select activity Razvoj algoritmov
  
  Razvoj algoritmov File
  
  Uploaded 2/10/24, 10:55
- Select activity Sprotno delo
  
  Sprotno delo
- Select activity Kviz - Algoritmi
  
  Kviz - Algoritmi Quiz
- Select activity Dodatna zabava
  
  Dodatna zabava
- Select activity What is an algorithm? - David J. Malan (TedEd video)
  
  What is an algorithm? - David J. Malan (TedEd video) URL
  
  Bodite pozorni na del, ki govori o pravilnosti algoritma.
- Select activity How to solve it?, George Polya
  
  How to solve it?, George Polya URL
  
  Odlična in kratka knjiga o reševanju problemov.
- Select activity Hrošči v dvojiškem iskanju
  
  Hrošči v dvojiškem iskanju URL
Select section B - Zahtevnost algoritmov

B - Zahtevnost algoritmov
Za vsak (pravilen) algoritem je ključno, da razumemo, katere in koliko virov porabi za svoje izvajanje. Na to vprašanje odgovarja analiza algoritmov, kjer se uporablja predvsem asimptotična notacija. Namig: asimptotična notacija močno poenostavi analizo algoritmov.
- Select activity Snov (kopiraj) (kopiraj) (kopiraj)
  
  Snov
- Select activity Analiza algoritmov
  
  Analiza algoritmov File
  
  Uploaded 29/09/24, 09:51
- Select activity Asimptotična zahtevnost
  
  Asimptotična zahtevnost File
  
  Uploaded 7/10/24, 11:17
- Select activity Demo - moč asimptotike
  
  Demo - moč asimptotike Folder
- Select activity Sprotno delo
  
  Sprotno delo
- Select activity Izziv 1 - Eksperimentalno določanje časovne zahtevnosti
  
  Izziv 1 - Eksperimentalno določanje časovne zahtevnosti Assignment
- Select activity Kviz - Zahtevnost algoritmov
  
  Kviz - Zahtevnost algoritmov Quiz
- Select activity Kviz - Asimptotična zahtevnost
  
  Kviz - Asimptotična zahtevnost Quiz
- Select activity Dodatna zabava (kopiraj) (kopiraj)
  
  Dodatna zabava
- Select activity Štetje zrn riža
  
  Štetje zrn riža URL
Select section C - Seznami

C - Seznami
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 Podatkovni tipi
  
  Podatkovni tipi File
  
  Uploaded 7/10/24, 12:15
- Select activity Polja
  
  Polja File
  
  Uploaded 7/10/24, 12:15
- Select activity Povezani seznami
  
  Povezani seznami File
  
  Uploaded 22/10/24, 10:34
- Select activity Sprotno delo (kopiraj)
  
  Sprotno delo
- Select activity Kviz - ADT
  
  Kviz - ADT Quiz
- Select activity Izziv 2 - Sklad, vrsta z dvema koncema in zaporedje
  
  Izziv 2 - Sklad, vrsta z dvema koncema in zaporedje Assignment
- Select activity Kviz - Polja in seznami
  
  Kviz - Polja in seznami Quiz
- Select activity Dodatna zabava (kopiraj)
  
  Dodatna zabava
- Select activity Vizualizacije podatkovnih struktur
  
  Vizualizacije podatkovnih struktur URL
Select section D - Drevesa

D - 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 File
  
  Uploaded 29/10/24, 12:56
- Select activity Lastnosti dreves - izpeljave
  
  Lastnosti dreves - izpeljave File
- Select activity Kopica
  
  Kopica File
  
  Uploaded 11/11/19, 09:13
- Select activity Lastnosti kopice - izpeljave
  
  Lastnosti kopice - izpeljave File
- Select activity Sprotno delo (kopiraj) (kopiraj) (kopiraj)
  
  Sprotno delo
- Select activity Kviz - Drevesa
  
  Kviz - Drevesa Quiz
Select section E - Metode razvoja algoritmov

E - Metode razvoja algoritmov
Ali obstajajo postopki za razvoj postopkov? Seveda! Gre za metode razvoja algoritmov, s katerimi se bomo ukvarjali v tem sklopu.
- Select activity Snov (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  Snov
- Select activity Groba sila in izčrpno preiskovanje
  
  Groba sila in izčrpno preiskovanje File
  
  Uploaded 19/11/24, 10:17
- Select activity Sestopanje in razveji & omeji
  
  Sestopanje in razveji & omeji File
  
  Uploaded 19/11/24, 10:17
- Select activity Sprotno delo (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj) (kopiraj)
  
  Sprotno delo
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 Assignment
- Select activity Oddaj nalogo 1 - Programabilni kalkulator
  
  Oddaj nalogo 1 - Programabilni kalkulator Quiz

Section outline

General

Algoritmi in podatkovne strukture 1

Študijsko leto 2024 / 2025

A - Algoritmi in problemi

B - Zahtevnost algoritmov

C - Seznami

D - Drevesa

E - Metode razvoja algoritmov

Domače naloge