RAČUNARSKI SISTEMI

Ova stranica je posvećena kursu Računarski sistemi na studijskom programu Matematika.

Osnovne informacije

  • Predmet je obavezan na modulu Statistika, aktuarska i finansijska matematika i na modulu Profesor matematike i računarstva.
  • Predmet je izborni na modulu Teorijska matematika i primene.
  • Na svim modulima, predmet se sluša na drugoj godini studijskog programa Matematika.
  • Nastava se održava tokom jesenjeg semestra.
  • Obim kursa je 5 bodova ESPB.
  • Fond časova je 2 časa predavanja i 2 časa vežbi nedeljno.

Nastavne teme

  • ...
  • ...

Predmetni nastavnik

Asistent

  • Robert Doža

Predispitne obaveze

Na kursu nema predispitnih obaveza, ali postoji opcija za ostvarivanje dodatnih poena za aktivnost na vežbama. Dodatni poeni su opcione prirode i student može ostvariti svih 100 poena na kursu bez dodatnih poena. Cilj dodatnih poena je da motiviše studenta da redovno i aktivno učestvuje u nastavi, a mogu uvećati studentu završnu ocenu. Detalji su dati u nastavku.
  • Svake nedelje tokom semestra, student može ostvariti maksimalno 1 dodatan poen.
  • Student na času vežbi može ostvariti dodatni poen ako se tokom časa javlja, postavlja pitanja i daje predloge za način izrade zadataka koji se na času rešavaju.
  • Student može ostvariti maksimalno 5 dodatnih poena tokom semestra.
  • Dodatni poeni se ne računaju kao uslov za polaganje ispita.
  • Ukoliko student položi ispit, dodatni poeni se dodaju na ukupan broj poena ostvaren na ispitu.

Završni ispit

Završni ispit se sastoji od dva dela:

  • teorijskog dela ispita, koji podrazumeva odgovaranje na teorijska pitanja;
  • računskog dela ispita, koji podrazumeva rešavanje računskih zadataka.
U svakom ispitnom roku, oba dela ispita se održavaju u jednom terminu. Predviđeno vreme za izradu oba dela ispita je po 90 minuta.

Ispit u celosti nosi 100 poena i ti poeni su raspodeljeni na sledeći način:

  • teorijski deo ispita nosi 50 poena;
  • računski deo ispita nosi 50 poena.
Da bi student položio teorijski deo ispita, na tom delu mora ostvariti barem 20 poena. Isto važi i za računski deo ispita. Da bi student položio ispit u celosti, mora položiti oba dela ispita, kao i ostvariti ukupno barem 51 poen.

Pravila polaganja ispita:

  • U jednom ispitnom roku, student može polagati deo ispita koji odabere, bez obaveze da polaže i drugi deo.
  • Ako student položi jedan deo ispita, ostvareni rezultat na tom delu važi do kraja školske godine, osim ukoliko student u nekom narednom roku ne izađe ponovo na isti deo ispita.
  • U slučaju ponovnog izlaska na neki deo ispita, studentu se računa rezultat ostvaren na poslednjem polaganju tog dela ispita (čak i ako student ne položi taj deo ispita pri ponovnom izlasku!).

Materijali

Materijali sa predavanja nalaze se na profesorovoj veb stranici: link

Dodatni poeni za aktivnost

Ostvareni poeni za aktivnost na časovima vežbi mogu se videti u narednoj tabeli.

Propratni materijali

Skripte:
  • Skripta za MNVL smerove: ovde (autor: prof. Stefan Mišković)
  • Skripta za I smer: ovde (autor: prof. Stefan Mišković)
Rokovi (pismeni deo ispita iz 2021/22. godine): Januar 1, Januar 2, Jun 1, Jun 2, Septembar 1
Imati u vidu da su u pitanju rokovi iz akademske 2021/22. godine, kada je gradivo na ispitu potencijalno bilo drugačije.

Gradivo i materijali sa časova

Čas 1:

  • Zapis neoznačenih celih brojeva u proizvoljnoj osnovi
  • Konverzije zapisa neoznačenih celih brojeva
  • Aritmetičke operacije sa neoznačenim celim brojevima - sabiranje i oduzimanje
  • Materijali:
    • Alat za konverzije zapisa neoznačenih brojeva u proizvoljne osnove: link
    • Alat za aritmetičke operacije sa neoznačenim brojevima u proizvoljnoj osnovi: link
    • Zadaci sa časa i za vežbu: txt

Čas 2:

  • Aritmetičke operacije sa neoznačenim celim brojevima (nastavak) - množenje i deljenje
  • Zapis označenih celih brojeva u znaku i apsolutnoj vrednosti
  • Aritmetičke operacije u znaku i apsolutnoj vrednosti
  • Zapis označenih celih brojeva u potpunom komplementu
  • Konverzije zapisa celih brojeva u potpunom komplementu
  • Materijali:
    • Alat za konverzije zapisa označenih brojeva u potpunom komplementu za osnovu 2: link
    • Zadaci sa časa i za vežbu: txt

Čas 3:

  • Konverzije zapisa celih brojeva u potpunom komplementu (nastavak)
  • Sabiranje i oduzimanje u potpunom komplementu
  • Hardverski algoritam za množenje neoznačenih celih brojeva
  • Materijali:
    • Zadaci sa časa i za vežbu: txt

Čas 4:

  • Algoritmi sa registrima
    • Hardverski algoritam za množenje neoznačenih celih brojeva
    • Algoritam za deljenje neoznačenih celih brojeva
    • Butov algoritam za množenje označenih celih brojeva
  • Materijali:
    • Alat za simuliranje Butovog algoritma: link
    • Zadaci sa časa: txt
    • Zadaci za vežbu: txt
    • [Fakultativno] Modifikacija Butovog algoritma - opis algoritma: pdf

Čas 5:

  • BCD brojevi: zapisi 8421 i višak 3
  • Sabiranje i oduzimanje u zapisu 8421
  • Sabiranje i oduzimanje u zapisu višak 3
  • Materijali:
    • Zadaci sa časa i za vežbu: txt

Čas 6:

  • Zapis mešovitih brojeva u osnovi 2
  • Standard IEEE 754 za zapis realnih brojeva
    • Konverzije iz osnove 10 u osnovu 2 prema standardu IEEE 754 i obrnuto
    • Zapisi u jednostrukoj i dvostrukoj tačnosti
    • Zapis specijalnih vrednosti: nule, beskonačnosti, NaN (Not a Number) vrednosti
    • Denormalizovani zapisi (subnormalni brojevi)
  • Materijali:
    • Alat za konverziju realnih brojeva u pokretni zapis po standardu IEEE 754: link
    • Standard IEEE 754 za zapis realnih brojeva u pokretnom zarezu: Wikipedia link
    • Zadaci sa časa: txt
    • Zadaci za vežbu: txt
    • [Fakultativno] Pravila zaokruživanja: txt

Čas 7:

  • Standard IEEE 754 za zapis realnih brojeva (nastavak)
  • Aritmetičke operacije: sabiranje, oduzimanje, množenje, deljenje
  • Materijali:

Čas 8:

  • Zapis brojeva sa ostacima
  • Aritmetičke operacije: sabiranje, oduzimanje, množenje, deljenje
  • Materijali:

Čas 9:

  • Zapis teksta u računaru
    • Kodiranje fiksne dužine
    • Kodiranje promenljive dužine
    • Hafmanovo kodiranje
  • Algoritmi za detekciju grešaka
    • Algoritam za proveru parnosti
    • Algoritam za dvodimenzionu proveru parnosti
  • Materijali:
    • Prezentacija - „Hafmanovo kodiranje”: ppt (autor: prof. Mladen Nikolić)
    • Alat za kompresiju teksta Hafmanovim kodiranjem: link
    • Prezentacija - „Otkrivanje i ispravljanje grešaka”: ppt (autor: prof. Mladen Nikolić)
    • Zadaci sa časa: txt
    • Zadaci za vežbu: txt

Čas 10:

  • Algoritmi za detekciju grešaka (nastavak)
    • CRC (Cyclic Redundancy Check) algoritam
  • Algoritmi za detekciju i korekciju grešaka
    • Hamingov SEC (Single Error Detection) kod
  • Materijali:
    • Alat za detekciju gresaka CRC algoritmom: link
    • Alat za detekciju i korekciju grešaka Hamingovim kodom: link
    • Zadaci sa časa: txt

Čas 11

  • Minimizacija logičkih funkcija
    • Metod Karnoovih mapa
  • Materijali:
    • Prezentacija - „Digitalna logika i minimizacija logickih funkcija”: ppt (autor: prof. Mladen Nikolić)
    • Zadaci sa časa: txt
    • Zadaci za vežbu: txt

Čas 12

  • Priprema za ispit
  • Materijali:
    • Primer ispitnog roka za akademsku 2025/26. godinu: pdf

Stranica u izradi!

Ova stranica je nova stranica za kurs Računarski sistemi i trenutno je u izradi. Samim tim, informacije na njoj verovatno nisu ažurnne, ali će biti ažurirane do početka semestra.

18.9.2025.

Početak nove akademske godine

Svim studentima želimo lep i uspešan početak akademske 2026/27. godine!

18.9.2025.

Matematički fakultet, Univerzitet u Beogradu
školska 2025/26. godina