1C19MIN007 - Uvod u organizaciju i arhitekturu računara 2

Specifikacija predmeta
Tip studija	Akademske studije prvog ciklusa
Studijski program	Matematika i informatika
Naziv	Uvod u organizaciju i arhitekturu računara 2
Akronim	Status predmeta	Semestar	Fond časova	Broj ESPB
1C19MIN007	obavezan	2	3P + 2V	8.0
Nastavnici
Nastavnik (predavač)	prof. dr Dimitrije Čvokić
Nastavnik/saradnik (vježbe)	Milica Jaguzović, ma
Uslovljnost drugim predmetima				Oblik uslovljenosti
Uvod u organizaciju i arhitekturu računara 1				Položen ispit
Ciljevi izučavanja predmeta
1. Upoznavanje sa je jezikom asemblera. 2. Upoznavanje sa višim programskim jezikom Pajtonom. 3. Razvijanje programerskog pogleda na računar kao mašinu. 4. Programsko upoznavanje sa mogućnostima koje računar nudi kao mašina za automatsku obradu podataka, imajući u vidu različite paradigme, tehnologije, i primjene. 5. Razumijevanje iz programerskog ugla: memorijskog modela, pohrane podataka (tipovi i predstava), rada sa ulazom i izlazom, te prekidima i izuzecima; 6. Postavljanje temelja za praćenje kurseva: Strukture podataka i algoritmi, Konstrukcija i analiza algoritama.
Ishodi učenja (stečena znanja)
Student bi trebao da ovlada sljedećim: - poznavanje karakteristika pisanja koda na jeziku asemblera; - poznavanje osnovnih veza između nižih i viših programskih jezika; - pisanje prostih proceduralnih skripti na računarskom programskom jeziku Pajton. osnovi testiranja koda. - definisanje programskih klasa na Pajtonu prema datoj specifikaciji; - poznavanje memorijskog modela izvršavanja koda. - programsko projektovanje prostog grafičkog korisničkog pročelja (U/I interakcije) i poznavanje MVC-a; - programsko kačenje na bazu podataka i izvršavanje prostih SQL-iskaza; - poznavanje klijent-server modela; - razlikovanje različitih načina programiranja uporednih proračuna.
Sadržaj predmeta
Osnovi programiranja na jeziku asemblera. Uvod u programiranje na računarskom programskom jeziku Pajton. Tipovi. Promjenljive. Naredba dodjele. Unos i ispis. Ugrađene funkcije. Definisanje sopstvenih funkcija. Dokumentovanje funkcija i komentarisanje koda. Vizuelizacija pozivnog steka (sloga). Pretvaranje tipova. If-iskazi. Indeksiranje i isijecanje. Metodi znakovnih niski. Liste. Funkcija range. For i While ciklusi. Uporedne i ugniježđene liste. Ugniježđeni ciklusi. Obrada datoteka. N-torke. Rječnici. Izvrtanje rječnika. Uvod u testiranje. Junitest. Uvod u analizu algoritama. Linearna pretraga liste. Binarna pregraga liste. Poređenje pretraga. Uređenje razmjenom susjednih. Uređenje izborom. Uređenje umetanjem. Uvod u objektno-orijentisano programiranje. Formiranje novih tipova. Funkcije kao argumenti. Podrazumijevani i imenovani argumenti. Izuzeci. Uvod u projektovanje grafičkog korisničkog pročelja. Uvod u baze podataka. Upoznavanje sa klijent-server modelom. Flinova taksonomija. Upoznavanje sa uporednim proračunima.
Metode izvođenja nastave
Predavanja. Vođena diskusija. Vježbe.
Literatura
Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson, Practical Programming: An Introduction to Computer Science Using Python 3, Pragmatic Bookshelf, 2017. Miloš A. Kovačević, Osnove programiranja na Pajtonu, Građevinski fakultet u Beogradu, Beograd, 2021. Grupa autora, Metodička zbirka zadataka iz osnova programiranja --- Python, Društvo matematičara Srbije i Fondacija “Petlja”, Beograd, 2019.
Oblici provjere znanja i ocjenjivanje
Kolokvijumi. Završni (teorijski) ispit.