Prirodno-matematiki fakultet, Odsjek za matematiku i informatiku, Banja Luka Pitanja za usmeni dio ispita iz Uvoda u racunarstvo, Zimski semester 2011/12 k. g.1. Hardver i softver. CPU i glavna memorija. Input/Output jedinice. Kategorije softvera 2. Analogno i digitalno. Digitalno predstavljanje teksta. Binarni brojevi 3. Specifikacija raunara. Memorija. uvanje podataka u memoriji. Vrste i kapacitet

memorije 4. Struktura CPU. Instrukcioni ciklus5. Mree raunara i naini povezivanja u mreu. Internet. TCP/IP protokoli. Domeni. World

Wide Web. Skript jezik HTML6. Funkcija racunarskog sistema. Struktura racunarskog sistema. Organizacija i arhitektura

racunarskog sistema. von Neuman-ova masina7. Azbuka i kodovi. Brojcani sistema. Prevodjene cijelih brojeva. Prevodjenje razlomljenog

dijela8. Hijerarhija podataka u racunaru. Zapis znakovnih podataka u racunaru. Sabiraje i

oduzimaje u binarnom i heksadecimalnom sistemu9. Prevodjenje iz heksadecimalnog u dekadni sistem i obratno. Hartman-ov algoritam 10. Cjelobrojna aritmetika. Zapis neoznacenih brojeva, Zapis oznacenih brojeva. Nepotpuni

komplement. Potpuni komplement.11. Konverzija izmedju zapisa razlicitih duzina cijelih brojeva. 12. Cjelobrojna aritmetika: Promjena znaka, sabiranje i oduzimanje neoznacenih brojeva 13. Cjelobrojna aritmetika: sabiranje i oduzimanje brojeva u nepotpunom i potpunom

komplementu14. Cjelobrojna aritmetika: mnozenje neoznacenih brojeva, mnozenje brojeva u potpunom

komplementu, dijeljenje 15. Decimalna aritmetika: promjena znaka, sabiranje, oduzimanje16. Realni brojevi u nepokretnom i pokretnom zarezu

17. Zapis sa heksadecimalnom osnovom 18. IEEE standard 75419. Sabiranje, oduzimanje, mnozenje i dijeljenje u pokretnom zarezu 20. Definicija programa, programiranja i raunarskih nauka 21. Instalacija i opis radnog okruenja za programski jezik Python. Process formiranja i

prevodjenja programa u radnom okruzenju Pythona22. Izrazi u Pythonu. Aritmeticki i logicki izrazi 23. Tipovi u Pythonu. Tipovi int i float 24. Prioritet operatora. Varijable i operator dodjele vrijednosti 25. Slozeni operatori i operator dodjele vrijednosti 26. Greke i mehanizmi otkrivanja greaka 27. Pojam funkcije i osnovne osobine funkcija. Lokalne i globalne varijable

28. Build-in (ugradjene funkcije jezika Python)29. Stilovi pri pisanju programa koji sadre izraze i operator dodjele . Komentari u

programima30. Stringovi i operacije nad stringovima. Escape sekvence. Stringovi u vise linija 31. Komanda print( ). Formatiranje izlaza. Korisniki ulaz i komanda raw_input( ) 32. Moduli i primjeri modula. Importovanje modula. Definisanje vlastitih modula. Sta se

desava prilikom importovanja modula?33. Programiranje helpa u Pythonu 34. Objekti i metode. Rad sa slikama. Pikseli i boje 35. Testiranje programa 36. Liste. Liste i indeksi. Modifikovanje listi 37. Built-in (ugradjene) funkcije za rad sa listama. Obrada clanova liste 38. Izdvajanje dijelova liste (slicing). Inverz liste i palindromi 39. Pseudonimi (aliasi). Metode liste. Ugnijezdene liste. Razne vrste nizova

40. Datoteke kao liste (predstavljanje datoteka listama) 41. Argumenti komandne linije 42. Komande izbora (grananja) u Pythonu 43. Booleova logika. Booleovi operatori. Relacioni operatori. Primjena Booleovih operatora na

int, float i string44. Komanda if. Ugnijezdene komande grananja. Operator dodjele i uslovi grananja 45. Komande ponavljanja u Pythonu. Komanda for. Funkcija range(). Funkcija enumerate() 46. Ugnijezdene for petlje. Primjer obilaenja dvo-dimenzionalne matrice 47. Komanda while. Korisnicke petlje za unos podataka. Komanda break. Komanda continue 48. Stilovi pri programiranja komandi grananja i petlji 49. Datoteke. Otvaranje datoteka sa racunara za citanje, dodavanje ili pisanje. Otvaranje

datoteka sa Interneta50. Rad sa datotekom koja ima jedan slog u liniji. Slogovi sa vise polja u liniji. Slogovi sa

pozicioniranim poljima u liniji. Slogovi sa vise linija51. Look ahead kod citanja datoteka. Pisanje u datoteke 52. Skupovi u Pythonu. Rjecnici. Invertovanje rjecnika 53. Algoritmi. Euklidov, Wirthov i skolski algoritam za NZD 54. Rekurzija. Rekurzivni i iterativni algoritam za racunanje faktoriala. Rekurzivni i iterativni

algoritam za racunanje Fibonaccievih brojeva55. Algoritmi pretrazivanja. Poredjenje programa po duzini vremena izvodjenja 56. Pretrazivanje i sortiranje. Osnovno linearno pretrazivanje i pretrazivanje sa sentinelom. 57. Mjerenje vremena linearnog pretrazivanja. Binarno pretrazivanje 58. Sort mjehuricima. Sort izborom. Sort umetanjem 59. Quick sort. Merge sort 60. Poredjenje vremena rada algoritama sortiranja 61. Konstrukcije. Dodatne osobine funkcija

62. Izuzeci

63. Testiranje programa. Debagiranje programa 64. Uzorci (Patterns)

Literatura [1.] Campbell, J. Gries, P. Montojo, J. and Wilson, G. Practical Programming. An Introduction to Computer Science Using Python, The Pragmatic Bookshelf, 2009 [2.] Allen Downey, A. Think Python. How to Think Like a Computer Scientist, Green Tea Press, 2008 [3.] Mitic N., Uvod u organizaciju racunara, Beograd, 2009 Usmeni dio ispita Student se kvalifikuje za usmeni dio ispita nakon to ispuni ispitne predobaveze (prisustvo nastavi, kolokvijume, seminarske radove) i/ili pismeni ispit. Na usmenom dijelu ispita student izvlai cedulju sa dva pitanja i jednim zadatkom. Za prolaznu ocjenu student treba dati odgovor na svako od tih pitanja. Predispitne ocjene i ocjena pismenog dijela ispita cine pedeset procenata, a ocjena usmenog dijela ispita preostalih pedeset procenata konacne ocjene.