UVOD U ORGANIZACIJU I ARHITEKTURU RAČUNARA
RAČUNARSKI SISTEMI

Ova stranica je posvećena kursevima Uvod u organizaciju i arhitekturu računara i Računarski sistemi na modulu Matematika.

Nastavne teme:

  • Azbuka i kodovi. Pozicioni brojevni sistemi. Konverzije zapisa.
  • Neoznačeni celi brojevi. Aritmetičke operacije nad neoznačenim celim brojevima.
  • Označeni celi brojevi. Potpuni komplement. Aritmetičke operacije u potpunom komplementu.
  • Realni brojevi u pokretnom zarezu. IEEE-754 standard.
  • BCD brojevi (8421 i "višak 3"). Aritmetičke operacije sa BCD brojevima.
  • Zapis teksta u računaru. ASCII, ISO-8859, UNICODE, UTF.
  • Predstavljanje zvuka, slika i video zapisa u računaru.
  • Algoritmi za kompresiju podataka.
  • Algoritmi za korekciju i detekciju grešaka.
  • Uvod u digitalnu elektroniku. Logička kola i logičke funkcije. Minimizacija logičkih funkcija.
  • Kombinatorna i sekvencijalna kola.
  • Struktura račnarskog sistema: procesor, memorije, magistrale, ulazno-izlazni uredaji.
  • Istorijat razvoja računarskih sistema.

Predmetni nastavnici:

Asistenti:

Završni ispit:

Ispit u celini nosi 100 poena i oni će biti raspodeljeni na sledeći način:

  • Teorijski deo - nosi 40 poena (prag 40%)
  • Računski zadaci - nosi 20 poena (prag 40%)
  • Praktični deo - nosi 40 poena (prag 40%)
Pravila polaganja ispita:
  • sva tri dela ispita se rade u jednom terminu
    • prvih 1.5h rade se pismeno zajedno teorijski deo i računski zadaci
    • student dobija papire sa teorijskim pitanjima i računskim zadacima istovremeno i samostalno raspoređuje predviđeno vreme za rad
    • zatim se narednih 1.5h na računarima radi praktični deo ispita
  • uslov za pregledanje praktičnog dela je ostvareni prag na teorijskom delu i na računskim zadacima
  • ispit se polaže u celosti u svakom od ispitnih rokova, tj. u spojenim rokovima nema posebnih pravila (olakšica)
  • u slučaju ponovnog izlaska na ispit studentu se računa rezultat ostvaren na poslednjem polaganju

Primeri

  • Primer teorijskog dela završnog ispita (OVDE)

Svi materijali se nalaze: OVDE

Osnovna literatura:

  • Nenad Mitić: Uvod u organizaciju računara
  • Sivarama P. Dandamudi: Fundamentals of Computer Organization and Design

Materijali sa časova:

Primer teorijskog dela ispita

Skripte:

  • Skripta za MNVL smerove: ovde (autor: prof. Stefan Miškovic)
  • Skripta za I smer: ovde (autor: prof. Stefan Mišković)
Skripte pokrivaju većinu gradiva iz prvog dela semestra za MNVRL smerove.

Podsetnik za asemblersko programiranje za x86_64 arhitekturu: ovde
Uputstvo za vežbanje Asemblera x86_64 na studentskom serveru Alas: ovde
Zadaci za vežbanje asemblerskog programiranja: ovde

Rokovi:

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
  • Alat za aritmetičke operacije sa neoznačenim brojevima u proizvoljnoj osnovi: ovde
  • Alat za konverzije zapisa neoznačenih brojeva u proizvoljne osnove: ovde
  • Zadaci za vežbu

Čas 2:

  • 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
  • Aritmetičke operacije u potpunom komplementu
  • Alat za konverzije zapisa označenih brojeva u potpunom komplementu za osnovu 2: ovde
  • Zadaci za vežbu

Čas 3:

  • Aritmetičke operacije u potpunom komplementu
  • Algoritmi sa rergistrima:
    • Butov algoritam (Alat)
    • Hardverski algoritam
    • Algoritam za deljenje neoznačenih brojeva
  • Zadaci za vežbu

Čas 4:

  • Konverzija brojeva sa razlomljenim delom iz dekadne u binarnu osnovu i obrnuto
  • IEEE-754 standard za zapis realnih brojeva u pokretnom zarezu Wikipedia link
  • Sabiranje i oduzimanje u IEEE-754 standardu
  • Alat za konverziju realnih brojeva u pokretni zapis po IEEE-754 standardu: ovde
  • Pravila zaokruzivanja: ovde
  • Zadaci za vežbu

Čas 5:

  • Kompresija podataka: Hafmanovo kodiranje
  • Materijali prof. Mladena Nikolića (OVDE)
  • Alat za kompresiju podataka Hafmanovim kodiranjem: ovde
  • Algoritmi za detekciju grešaka: Provera parnosti, CRC.
  • Materijali prof. Mladena Nikolića (OVDE)
  • Alat za detekciju gresaka CRC algoritmom: ovde

Čas 6:

  • Hamingov kod
  • Alat za detekciju i korekciju grešaka Hamingovim kodom: ovde
  • Minimizacija logickih funkcija
  • Metod Karnoovih mapa
  • Materijali prof. Mladena Nikolića (OVDE)

Čas 7:

Čas 8:

Čas 9:

Čas 10:

Čas 11:

Čas 12:

Raspored sedenja za ispit u Junu 1

Svi studenti će biti u učionici BIM. Studenti koji polažu ceo ispit ili samo pismeni deo ispita počinju sa radom u 09:00, dok studenti koji polažu samo praktični deo ispita počinju sa radom u 10:30.

Studenti su u obavezi da na ispit dodju 10 minuta pre predviđenog vremena i ponesu INDEKS radi identifikacije.

19.09.2025.

Prijavljivanje za ispit u Junu 1

Studenti koji žele da polažu ispit u Junu 1 treba da se prijave na sledećem linku.

Molimo vas da se ne prijavljujete po automatizmu, već samo ako zaista planirate da izadjete na ispit. Prijava će biti moguća do 19.09.2025. u 22:00. Raspored sedenja će biti okačen sat vremena kasnije.

09.09.2025.

Rezultati ispita u ispitnom roku Januar 2 (R smer)

Rezultati se nalaze na sledećem linku.

Uvid u radove računskog i praktičnog dela ispita je 08.09. u 11:30 na Studentskom trgu. Za uvid u radove najaviti se mejlom na nevena.ciric@matf.bg.ac.rs najkasnije do 07.09. u 23:59.

04.09.2025.

Rezultati ispita u ispitnom roku Januar 2 (MNVL smerovi)

Rezultati se nalaze na sledećem linku.

Uvid u računski i praktični deo ispita biće održan u ponedeljak, 8.9.2025, u 10č, u kabinetu 716. Dolazak obavezno najaviti mejlom na robert.doza@matf.bg.ac.rs, najkasnije do nedelje, 7.9.2025, u 12č. U slučaju da nekome ne odgovara ovaj termin, neka se javi mejlom radi dogovora oko drugog termina.

U vezi sa uvidom u teorijski deo ispita, pogledati profesorovu veb stranicu.

04.09.2025.

Raspored sedenja za ispit u Januaru 2

Svi studenti će biti u učionici BIM. Studenti koji polažu ceo ispit ili samo pismeni deo ispita počinju sa radom u 09:00, dok studenti koji polažu samo praktični deo ispita počinju sa radom u 10:30.

Studenti su u obavezi da na ispit dodju 10 minuta pre predviđenog vremena i ponesu INDEKS radi identifikacije.

31.08.2025.

Prijavljivanje za ispit u Januaru 2

Studenti koji žele da polažu ispit u Januaru 2 treba da se prijave na sledećem linku.

Molimo vas da se ne prijavljujete po automatizmu, već samo ako zaista planirate da izadjete na ispit. Prijava će biti moguća do 31.08.2025. u 22:00. Raspored sedenja će biti okačen sat vremena kasnije.

27.08.2025.

Unos ocena u indeks (R smer)

Upis ocena u indekse održaće se u utorak, 26. 8. 2025. u 11.00 i u petak, 29. 8. 2025. u 10.30, u kabinetu 716. Biće organizovani i dodatni termini tokom narednih nedelja. Upis ocene u indeks nije obavezan — ocene će svakako biti unete u Hipatiju. Studenti koji žele poništavanje ispita (ne upisuju ocenu) treba da se jave mejlom. Studenti koji žele da pogledaju teorijski deo mogu to učiniti u navedenim terminima.

25.08.2025.

Celokupni rezultati ispita u ispitnom roku Januar 1 (R smer)

Rezultati se nalaze na sledećem linku.

Uvid u radove je 28.08. u 18h na Studentskom trgu. Za uvid u radove praktičnog dela ispita najaviti se mejlom najkasnije do 27.08. u 23:59.

23.08.2025.

Rezultati ispita u ispitnom roku Januar 1 (MNVL smerovi)

Rezultati se nalaze na sledećem linku.

Uvid u računski i praktični deo ispita biće održan u ponedeljak, 25.8.2025, u 10č, u kabinetu 716. Dolazak obavezno najaviti mejlom na robert.doza@matf.bg.ac.rs, najkasnije do nedelje, 24.8.2025, u 12č. U slučaju da nekome ne odgovara ovaj termin, neka se javi mejlom radi dogovora oko drugog termina.

U vezi sa uvidom u teorijski deo ispita, pogledati profesorovu veb stranicu.

22.08.2025.

Rezultati pismenog dela ispita u ispitnom roku Januar 1 (R smer)

Rezultati se nalaze na sledećem linku.

Rezultati praktičnog dela ispita biće okačeni naknadno.

21.08.2025.

Raspored sedenja za ispit u Januaru 1

Raspored sedenja se nalazi na sledećem linku.

Studenti su u obavezi da na ispit dodju 10 minuta pre početka ispita i da sa sobom ponesu INDEKS radi identifikacije.

18.08.2025.

Prijavljivanje za ispit u Januaru 1

Studenti koji žele da polažu ispit u Januaru 1 treba da se prijave na sledećem linku.

Molimo vas da se ne prijavljujete po automatizmu, već samo ako zaista planirate da izadjete na ispit. Prijava će biti moguća do 18.08.2025. u 22:00. Raspored sedenja će biti okačen sat vremena kasnije.

12.08.2025.

Izmena pravila polaganja ispita

U skladu sa preporukom Nastavno-naučnog veća, ove godine će biti dozvoljeno odvojeno polaganje pismenog i praktičnog dela ispita, uz ograničenje da prvo mora biti položen pismeni deo ispita kao uslov za pregledanje praktičnog dela ispita polaganog u istom roku, tj. kao uslov za izlazak na praktični deo ispita u nekom od narednih ispitnih rokova. Takođe, jednom položen pismeni, odnosno praktični deo ispita važi do kraja školske godine. Prilikom prijavljivanja ispita putem ankete na sajtu predmeta potrebno je opredeliti se za delove koje želite da polažete u odgovarajućem ispitnom roku.

11.08.2025.

Obustava nastave na kursu

Počev od 04.12.2024. obustavljena je sva nastava na kursu, do daljnjeg. U skladu sa pravilima blokade Fakulteta, biće omogućene konsultacije sa predmetnim nastavnicima. Konsultacije ne podrazumevaju nadoknadu nastave već tokom njih predmetni nastavnici odgovaraju na konkretna pitanja koje studenti imaju u vezi sa gradivom kursa. Zainteresovani studenti se mogu javiti mejlom predmetnim asistentima za pitanja sa vežbi ili predmetnim profesorima za pitanja sa predavanja. O terminu i formatu konsultacija (putem mejla, putem online sastanka ili uživo) će se direktno dogovoriti predmetni nastavnici i zainteresovani studenti. Konsultacije mogu biti grupne ili pojedinačne.

24.12.2024.

Otkazane vežbe za tokove 2V, 2L i 2M

Ove nedelje, neće biti održan čas vežbi predviđen za petak, 6. 12. 2024. Dodatno, u ponedeljak je diskutovano o potencijalnoj nadoknadi vežbi za tok 2V ovog petka. Taj plan je, takođe, otkazan.

5.12.2024.

Nadoknada vežbi za tokove 2R1 i 2R2

Čas nadoknade vežbi za oba toka održaće se u petak, 06. 12. 2024. 13-14h, u učionici 840.

03.12.2024.

Otkazane vežbe za tokove 2L i 2M

Ove nedelje, neće biti održan čas vežbi predviđen za petak, 29. 11. 2024. Ukoliko je neko od studenata planirao da dođe na vežbe u ovom terminu, potrebno je da se javi asistentu mejlom radi dogovora oko nadoknade, a najkasnije do 2. 12. 2024.

27.11.2024.

Nadoknada vežbi za tok 2R1

Čas nadoknade vežbi za tok 2R1 održaće se u petak, 22. 11. 2024. u 16h, u učionici 840.

15.11.2024.

Nadoknada vežbi za tok 2V

Čas nadoknade vežbi za tok 2V održaće se u subotu, 16. 11. 2024. u 12 časova, u učionici 704.

14.11.2024.

Početak nove školske godine

Svim studentima želimo lep i uspešan početak školske 2024/25. godine!

Matematički fakultet, Univerzitet u Beogradu
školska 2024/25. godina