Курс: Algorithms and Data Structures I

Section outline

Select section Основно

Затвори Зголеми
Основно

Затвори ги сите Прошири ги сите
Algoritmi in podatkovne strukture 1

Študijsko leto 2025 / 2026

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 Датотека
- Select activity Obvestila in ostali viri
  
  Obvestila in ostali viri
- Select activity Urnik
  
  Urnik Page
- 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 Page
- Select activity Kazalci po literaturi
  
  Kazalci po literaturi Датотека
- Select activity Kazalo snovi
  
  Kazalo snovi Датотека
- 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 Датотека
- Select activity Table of contents
  
  Table of contents Датотека
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 Датотека
- Select activity Razvoj algoritmov
  
  Razvoj algoritmov Датотека
- Select activity Sprotno delo
  
  Sprotno delo
- Select activity Kviz - Algoritmi
  
  Kviz - Algoritmi Квиз
- Select activity 1. laboratorijske vaje na daljavo - SREDA ob 16.15 uri
  
  1. laboratorijske vaje na daljavo - SREDA ob 16.15 uri BigBlueButton
- Select activity 1. laboratorijske vaje na daljavo - PETEK ob 15.15 uri
  
  1. laboratorijske vaje na daljavo - PETEK ob 15.15 uri BigBlueButton
- 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 Датотека
- Select activity Asimptotična zahtevnost
  
  Asimptotična zahtevnost Датотека
- Select activity Demo - moč asimptotike
  
  Demo - moč asimptotike Папка
- Select activity Demo - napovedovanje časa
  
  Demo - napovedovanje časa Датотека
- Select activity Sprotno delo
  
  Sprotno delo
- Select activity Izziv 1 - Eksperimentalno določanje časovne zahtevnosti
  
  Izziv 1 - Eksperimentalno določanje časovne zahtevnosti Задача
- Select activity 2. laboratorijske vaje na daljavo - SREDA ob 16.15 uri
  
  2. laboratorijske vaje na daljavo - SREDA ob 16.15 uri BigBlueButton
- Select activity 2. laboratorijske vaje na daljavo - PETEK ob 12.15 uri ODPADEJO! OGLEJTE SI POSNETEK 2. LABORATORIJSKIH VAJ NA DALJAVO, KI SO BILE POSNETE V SREDO OB 16.15 URI.
  
  2. laboratorijske vaje na daljavo - PETEK ob 12.15 uri ODPADEJO! OGLEJTE SI POSNETEK 2. LABORATORIJSKIH VAJ NA DALJAVO, KI SO BILE POSNETE V SREDO OB 16.15 URI. BigBlueButton
- Select activity Kviz - Zahtevnost algoritmov
  
  Kviz - Zahtevnost algoritmov Квиз
- 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 Датотека
- Select activity Polja
  
  Polja Датотека
- Select activity Povezani seznami
  
  Povezani seznami Датотека
- Select activity Sprotno delo (kopiraj)
  
  Sprotno delo
- Select activity Dodatna zabava (kopiraj)
  
  Dodatna zabava
- Select activity Vizualizacije podatkovnih struktur
  
  Vizualizacije podatkovnih struktur URL
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 Датотека
  
  Прикачено 30/11/2020 09:43
- Select activity Pisni izpit 17/18 1. rok
  
  Pisni izpit 17/18 1. rok Датотека
  
  Прикачено 30/11/2020 09:42
- Select activity Pisni izpit 18/19 1. rok
  
  Pisni izpit 18/19 1. rok Датотека
  
  Прикачено 11/10/2019 22:31

Section outline

Основно

Algoritmi in podatkovne strukture 1

Študijsko leto 2025 / 2026

A - Algoritmi in problemi

B - Zahtevnost algoritmov

C - Seznami

Naloge, nalogice, vaje, kolokviji in izpiti