mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Vzporedni in porazdeljeni sistemi in algoritmi

Za predmet Vzporedni in porazdeljeni sistemi in algoritmi še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za predmet Vzporedni in porazdeljeni sistemi in algoritmi: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

6 kreditnih točk

Obveznosti v urah

  • Predavanja45 ur
  • Vaje30 ur
  • Samostojno delo105 ur

Vsebina

  1. Uvod: cilji vzporedenja in porazdeljevanja nalog
  2. Arhitekture vzporednih sistemov
  3. Sočasnost, procesi, niti, naloge
  4. Programski jezik go s poudarkom na gorutinah in kanalih
  5. Delo z nitmi: ustvarjanje, pridruževanje, sinhronizacija
  6. Vzporedni algoritmi
  7. Arhitektura porazdeljenih sistemov
  8. Protokoli izmenjevanja sporočil, napake in razpoložljivost
  9. Čas v porazdeljenih sistemih (fizična ura, usklajevanje ur, logične ure)
  10. Porazdeljeni algoritmi s poudarkom na replikaciji in sklepčnosti (verižna replikacij, algoritem RAFT, dvostopenjsko potrjevanje)
  11. Osnove virtualnih strojev in vsebnikov (standardi in izvajalni stroji)
  12. Delo z vsebniki: gradnja slik, upravljanje slik in repozitoriji, zaganjanje

Ocenjevanje

Sprotno preverjanje (domače naloge in projektno delo) 50 %, Končno preverjanje (pisni in ustni izpit) 50 %

Pogoji za vključitev

Algoritmi in podatkovne strukture 1 in 2

Literatura

  • P. S. Pacheco, M. Malensek: An introduction to parallel programming, 2nd edition, Morgan Kaufmann, 2022
  • C. Doxey: An introduction to programming in Go, samozaložba, 2012
  • K. Cox-Buday: Concurrency in Go - Tools and Techniques for Developers, O'Reilly, 2017
  • V. Allesandrini: Shared Memory Application Programming - Concepts and strategies in multicore application programming, Morgan Kaufmann, 2016
  • R. Vitillo, Understanding Distributed Systems, samozaložba, 2022
  • R. Trobec, B. Slivnik, P. Buliƒá, B. Robiƒç: Introduction to Parallel Computing, Springer, 2018
  • N. Matloff: Programming on Parallel Machines, University of California, Davis, 2017

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.