Vladimir Kuzmanović

Asistent

Katedra za računarstvo i informatiku

Matematički fakultet, Univerzitet u Beogradu

Kontakt: vladimir.kuzmanovic(at)matf.bg.ac.rs

Obaveštenja Operativni sistemi Prevođenje programskih jezika Obrazovni softver MNR B / MNP

Nastava

Zimski semestar:

  • Operativni sistemi, 2I
    • Ponedeljak 15-17h, sala N201
  • Prevođenje programskih jezika, 3I
    • Sreda 12-15h, sala JAG1
    • Četvrtak 12-15h, sala JAG1
  • Obrazovni softver, 2MN, 4L
    • Petak 13-15h, sala N201
  • Obrazovni softver sa praktikumom, 5MLM
    • Ponedeljak 17-19h, sala N201
  • Metodika nastave računarstva C sa praktikumom
    Metodika nastave računarstva 2, 5ML
    • Ponedeljak 19-21h, sala N201

Letnji semestar:

  • Metodika nastave računarstva B
    Metodika nastave programiranja, 4L
    • Prema rasporedu časova

Konsultacije

Po dogovoru sa studentima. Obavezna najava 24h unapred.

Metodika nastave računarstva B / Metodika nastave programiranja - Gradivo na ispitu 2024/2025

Praktični ispit obuhvata 6 zadataka sa sledećim sadržajem:

  1. Aritmetika i grananje. Tipovi podataka
  2. Elementrna iteracija, ugneždene petlje.
  3. Elementarni zadaci sa nizovima i matricama. Pretraga, sortiranje, transformacije.
  4. Elementi efikasnosti 1. Spuštanje kvadratnih algoritama na loglinearne. Sortiranje, binarna pretraga, analiza susednih.
  5. Elementi efikasnosti 2. Kombinacija više različitih elementarnih tehnika. Odsecanje, inkrementalnost, zbirovi prefiksa, tehnika dva pokazivača.
  6. Bektreking, podeli pa vladaj.
Svi zadaci nose po 10 poena. Ispit se radi 3h i ocenjuje se automatski uz pomoć Petlja sistema. Uslov za polaganje praktičnog ispita su uspešno urađena prva tri zadatka.

Zadaci koji postoje u zbirkama predloženim kao osnovna literatura za spremanje ispita su i više nego dovoljni za polaganje ispita. Zadaci na ispitu su slični zadacima u zbirkama, ali ne identični.

Ukoliko imate poteškoća sa spremanjem ispita, slobodno mi pišite.

15.02.2025.

Operativni sistemi - Gradivo na ispitu 2024/2025

Ispit iz Operativnih sistema u 2024/2025 godini neće obuhvatati sledeće oblasti:

  • inotify
  • promenljive okruženja (env)
  • flegovi fajlova (F_GETFL)
Kada se stvari vrate u normalu, održaće se nekoliko dvočasa na kojima će se raditi ispitni zadaci. U međuvremenu, možete mi pisati mejlom ako imate bilo kakvih poteškoća sa spremanjem ispita.

30.01.2025.

Obrazovni softver - Gradivo na ispitu 2024/2025

Praktični ispit obuhvata 6 zadataka sa sledećim sadržajem:

  1. Crtanje grafika funkcija. (Numpy + Matplotlib)
  2. Vizuelizacija podataka. (Pandas, Numpy, Matplotlib - scatter, bar, pie itd)
  3. Numerička izračunavanja i vizuelizacija: (Scipy + Matplotlib - integracija, interpolacija, aproksimacija, klasterovanje, optimizacija)
  4. Simboličko izračunavanje. (SymPy - integracija, diferenciranje, limesi, opisi funkcija iz 4. razreda srednje škole. )
  5. Geogebra 2D.
  6. Geogebra 3D.

Svi zadaci nose po 10 poena. Ispit se radi 3h. Uslov za polaganje je minimum osvojenih po 40% poena na blokovima zadatak 1-2, 3-4 i 5-6. Primeri u materijalima su slični onome što možete očekivati na ispitu.

Kada se stvari vrate u normalu, održaću nekoliko dvočasa na kojima ćemo raditi ispitne zadatke. U međuvremenu, možete mi pisati mejlom ako imate bilo kakvih poteškoća sa spremanjem ispita.

31.12.2024.

MNRC/MNP2 - uputstvo za pisanje lekcija

Uputstva za pisanje lekcija iz Metodike računarstva C: eSkolaVeba i Geogebra.

17.11.2021.

Literatura

Osnovna literatura:

  • M. Kerrisk: The Linux Programming Interface
  • G. Silberschatz, P. Galvin, G. Gagne: Operating system concepts

Spremanje ispita

Poglavlja iz TLPI koja treba preći:

  • 2. Fundamental concepts
  • 3. System programmin concepts
  • 4. File I/O: The universal I/O model
  • 5. File I/O: Further details
  • 6. Processes
  • 8. Users and groups
  • 10. Time
  • 11. System limits and options
  • 13. File I/O buffering
  • 15. File attributes
  • 18. Directories and links
  • 19. Monitoring file events
  • 20. Signals: Fundamental concepts
  • 21. Signals: Signal handlers
  • 24. Process creation
  • 25. Process termination
  • 26. Monitoring child processes
  • 27. Program execution
  • 29. Threads: Introduction
  • 30. Threads: Thread synchronization
  • 43. Interprocess communication overview
  • 44. Pipes and fifos
  • 49. Memory mappings
  • 51. Introduction to POSIX IPC
  • 53. POSIX Semaphores
  • 54. POSIX Shared memory
  • 55. File locking

Materijali sa vežbi

Dodatni materijali

Obaveštenja

Operativni sistemi - Gradivo na ispitu 2024/2025

Ispit iz Operativnih sistema u 2024/2025 godini neće obuhvatati sledeće oblasti:

  • inotify
  • promenljive okruženja (env)
  • flegovi fajlova (F_GETFL)
Kada se stvari vrate u normalu, održaće se nekoliko dvočasa na kojima će se raditi ispitni zadaci. U međuvremenu, možete mi pisati mejlom ako imate bilo kakvih poteškoća sa spremanjem ispita.

30.01.2025.

Literatura

Osnovna literatura:

  • Alfred Aho, Ravi Sethi, Jeffrey Ullman: Compilers: principles, techniques, and tools.
  • Vladimir Kuzmanović, Ana Vulović: : Zbirka zadataka. (link)
  • Stefan Milenković: : Sintaksna stabla. (link)
  • Grep dokumentacija. (link)
  • Flex dokumentacija. (link)
  • Bison dokumentacija. (link)

Korisni linkovi:

Spremanje ispita

  1. Naučiti teoriju.
  2. Spremati zadatke.

Neophodno predznanje

  1. Osnove programiranja.
  2. Dobro razumevanje izvršavanja programa.
  3. Dobro razumevanje upravljanja resursima (pokazivači, dinamička alokacija memorije...).
  4. Dobro razumevanje algoritama i struktura podataka.
  5. Elementarno razumevanje objektno-orijentisane paradigme.
  6. Elementarno poznavanje programskog jezika C++ i STL-a.

Materijali sa vežbi

Ispitni zadaci

  • Januar 1 - 2024 - tekst i rešenje.
  • Januar 2 - 2024 - tekst i rešenje.
  • Jun 1 - 2024 - tekst i rešenje.
    Napomena: Upravljanje tipovima je rešeno pomoću void pokazivača bez neke ozbiljnije provere njihove ispravnosti da bi se izbeglo nepotrebno zatrpavanje detaljima. Ovakvo rešenje bi se u potpunosti priznalo na ispitu. Kompletno rešenje bi obuhvatalo izgradnju odgovarajuće hijerarhije klasa kojom bi se elegantno predstavili svi tipovi u programu i omogućila njihova jednostavna provera, ali to pokušajte da uradite za domaći. Takođe, reprezentacija grafa iskorišćena u rešenju nije jedina koja je moguća i vrlo verovatno nije najefikasnija.
  • Jun 1 - 2024 - tekst i rešenje.
  • Sep 1 - 2024 - tekst i rešenje.

Obaveštenja

Nema aktuelnih obaveštenja iz školske 2024/2025.

Literatura

  • D. Zingaro: Learn To Code by Solving Problems, A Python Programming Primer
  • S. Gruppetta: The Python Coding Book, Uderstanding what programming really is
  • W. McKinney: Python for Data Analysis
  • D. Sandona: Symbolic Computation with Python and Sympy

Korisni linkovi

Materijali sa vežbi

Ispitni zadaci

Obaveštenja

Obrazovni softver - Gradivo na ispitu 2024/2025

Praktični ispit obuhvata 6 zadataka sa sledećim sadržajem:

  1. Crtanje grafika funkcija. (Numpy + Matplotlib)
  2. Vizuelizacija podataka. (Pandas, Numpy, Matplotlib - scatter, bar, pie itd)
  3. Numerička izračunavanja i vizuelizacija: (Scipy + Matplotlib - integracija, interpolacija, aproksimacija, klasterovanje, optimizacija)
  4. Simboličko izračunavanje. (SymPy - integracija, diferenciranje, limesi, opisi funkcija iz 4. razreda srednje škole. )
  5. Geogebra 2D.
  6. Geogebra 3D.
Svi zadaci nose po 10 poena. Ispit se radi 3h. Uslov za polaganje je minimum osvojenih po 40% poena na blokovima zadatak 1-2, 3-4 i 5-6. Primeri u materijalima su slični onome što možete očekivati na ispitu.

Kada se stvari vrate u normalu, održaću nekoliko dvočasa na kojima ćemo raditi ispitne zadatke. U međuvremenu, možete mi pisati mejlom ako imate bilo kakvih poteškoća sa spremanjem ispita.

31.12.2024.

Literatura

Osnovna literatura:

Dodatna literatura (za one koje zanimaju takmičenja iz programiranja):

  • CLRS: Introduction to algorihms, 3rd edition
  • Petlja: Metodička zbirka zadataka iz algoritmike C# (link)
  • Leetcode
  • Codeforces

Spremanje ispita

Poglavlja koja treba preći iz osnova programiranja:

  1. Aritmetika
  2. Grananje
  3. Iteracija
  4. Pregled osnovnih tipova podataka
  5. Nizovi, niske, matrice

Poglavlja koja treba preći iz algoritmike:

  1. Analiza korektnosti algoritama
  2. Složenost izračunavanja
  3. Konstrukcija algoritama rekurzijom, tj. indukcijom
  4. Generisanje kombinatornih objekata
  5. Bektreking i gruba sila
  6. Podeli pa vladaj

Materijali sa vežbi

  • Vežbe 1: Uvod u C#. Aritmetika. Grananje.
  • Vežbe 2: Iteracija. Elementarne statistike nad serijama brojevam (max, min, avg...).
  • Vežbe 3: Ugneždene petlja. Generisanje pravilnih serija.
  • Vežbe 4: Nizovi. Elementarne operacije transformacije.
  • Vežbe 5: Sortiranje i pretraga. Primene sortiranja.
  • Vežbe 6: Inkrementalnost. Odsecanje.
  • Vežbe 7: Analiza susednih. Zbirovi prefiksa. Tehnika dva pokazivača.
  • Vežbe 8: Binarna pretraga. Prelomna tačka. Binarna pretraga optimalne vrednosti.
  • Vežbe 9: Rekurzija. Generisanje kombinatostnih objekata.
  • Vežbe 10: Pojam okoline, 4- i 8- povezanost. DFS, BFS.
  • Vežbe 11: Bektreking i gruba sila.
  • Vežbe 12: Podeli pa vladaj.

Na svakim vežbama se rade karakteristični zadaci iz predložene literature koji najbolje ilustruju datu tehniku za konstrukciju algoritama.

Prilikom samostalnog spremanja ispita, dovoljno je da redom radite zadatke iz zbirki bez preskakanja. Rešenja zadataka u zbirkama sadrže detaljna teorijska objašnjenja algoritama i tehnika koje se koriste.

Obaveštenja

Metodika nastave računarstva B / Metodika nastave programiranja - Gradivo na ispitu 2024/2025

Praktični ispit obuhvata 6 zadataka sa sledećim sadržajem:

  1. Aritmetika i grananje. Tipovi podataka
  2. Elementrna iteracija, ugneždene petlje.
  3. Elementarni zadaci sa nizovima i matricama. Pretraga, sortiranje, transformacije.
  4. Elementi efikasnosti 1. Spuštanje kvadratnih algoritama na loglinearne. Sortiranje, binarna pretraga, analiza susednih.
  5. Elementi efikasnosti 2. Kombinacija više različitih elementarnih tehnika. Odsecanje, inkrementalnost, zbirovi prefiksa, tehnika dva pokazivača.
  6. Bektreking, podeli pa vladaj.

Svi zadaci nose po 10 poena. Ispit se radi 3h. Uslov za polaganje je minimum osvojenih po 40% poena na blokovima zadatak 1-2, 3-4 i 5-6. Primeri u materijalima su slični onome što možete očekivati na ispitu.

Zadaci koji postoje u zbirkama predloženim kao osnovna literatura za spremanje ispita su i više nego dovoljni za polaganje ispita. Zadaci na ispitu su slični zadacima u zbirkama, ali ne identični.

Ukoliko imate poteškoća sa spremanjem ispita, slobodno mi pišite.

15.02.2025.

© Vladimir Kuzmanović, Matematički fakultet, Univerzitet u Beogradu