IPUvoduracunarstvo1
-
Upload
aleksandar-kovacevic -
Category
Documents
-
view
111 -
download
0
Transcript of IPUvoduracunarstvo1
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.