mislo

Fakulteta za strojništvo · Univerza v Ljubljani

Programski algoritmi in protokoli

Za predmet Programski algoritmi in protokoli š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 Programski algoritmi in protokoli: 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 strojništvo. Prebrano 7. 9. 2026. Poglej izvirnik

5 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje30 ur
  • Samostojno delo65 ur

Vsebina

  1. Predstavitev predmeta
  2. Prevajanje programov
  3. Spremljivke
  4. Vhodi/izhodi
  5. Zanke
  6. Osnovni podatkovni tipi
  7. Seznami
  8. Iteratorji
  9. Asociativni seznami
  10. Bitni operatorji
  11. Reference
  12. Kazalci
  13. Dinamično dodeljevanje spomina
  14. Vidnost podatkov (enkapsulacija)
  15. Dedovanje
  16. Večobličnost (polimorfizem)
  17. Testiranje programov
  18. Predloge, generično programiranje
  19. Pregled standardne knjižnice
  20. Kopice
  21. Čakalne vrste
  22. Medpomnilnik
  23. Implementacija s C++
  24. Rekurzivne funkcije
  25. Repna rekurzija
  26. Vračanje (backtracking)
  27. Binarna drevesa
  28. Iskanje z binarnimi drevesi
  29. Balansiranje
  30. Implementacija s C++
  31. Klasični algoritmi urejanja (bubble sort, merge sort, insertion sort, quicksort)
  32. Algoritmična kompleksnost
  33. Urejanje z binarnimi drevesi
  34. Orodja C++ standardne knjižnice
  35. Podatovne strukture za grafe
  36. Iskanje v širino
  37. Iskanje v globino
  38. Plasti
  39. Protokoli
  40. Primeri
  41. Delovanje in struktura
  42. Fizični gradniki
  43. Domenski sistemi DNS
  44. Usmerjanje z vektorjem razdalj
  45. Usmerjanje s stanjem povezav
  46. Tcp/ip
  47. Http, HTML
  48. Mqtt
  49. Uporaba
  50. Dogodkovno programiranje
  51. Spletno programiranje
  52. Programiranje namiznih grafičnih vmesnikov
  53. Protokoli in jeziki za upravljanje z bazami
  54. Programiranje podatkovnih baz

Ocenjevanje

Deleži ocene pri tem predmetu niso objavljeni.

Pogoji za vključitev

Izpolnjevanje pogojev za vpis v Magistrski študijski program II. stopnje Strojništvo - Razvojno raziskovalni program.

Literatura

  • Bjarne Stroustrup: The C++ Programming Language, Addison-Wesley, 2000[COBISS.SI-ID 7992370]
  • Bjarne Stroustrup: A Tour of C++, Addison-Wesley, 2015[COBISS.SI-ID 37925381]
  • Stanley B. Lippman, Josee Lajoie, Barbara E. Moo: C++ Primer, Addison-Wesley, 2013[COBISS.SI- ID 513575543]
  • Goodrich, Michael T. ; Tamassia, Roberto ; Mount, David M. : Data Structures and Algorithms in C++, Wiley, 2024 [COBISS.SI-ID 3534932]
  • Jon Kleinberg, Eva Tardos: Algorithm Design, Addison-Wesley, 2006[COBISS.SI-ID 26825221]

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.