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:

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:

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