Програм се примењује од 01.11.2012..
Упознавање студената са основним концептима, елементима и структуром рачунарских програма, и основним алгоритмима за обраду података.
Након успешно завршеног курса студент познаје концепте рачунарских програма и пише програме који врше интеракцију са корисником; рукује различитим типовима података у рачунарском програму; користи основне структурне елементе програма: секвенце, селекције и итерације; користи потпрограме и врши декомпозицију сложенијих програма; познаје елементе процеса развоја програма; познаје елементе анализе алгоритама.
Појам рачунарског програма: улога хардвера и софтвера у рачунарском систему; принципи рада модерног рачунара; облик и сврха програмских језика; карактеристике програмског језика Python; елементи Python програма. Руковање бројевима: појам типова података; нумерички типови података; репрезентација бројева у рачунару; акумулаторске променљиве; коришћење математичких функција. Руковање стринговима: појам стринга и његова рачунарска репрезентација; операције над стринговима; форматирање стрингова. Гранање у програму: појам гранања у програму; једноструко, двоструко и вишеструко гранање; обрада изузетака. Петље и логички изрази: појам петље; коначна и бесконачна петља; интерактивна и сентинел петља; угњеждене петље; Булова алгебра и Булови изрази. Потпрограми: декомпозиција програма; позивање потпрограма; пренос параметара и резултата; колекције потпрограма; појам и примена рекурзије. Колекције података: појам низа; операције над низовима; вишедимензионални низови; појам речника; операције над речником. Развој програма: репрезентација реалног система у рачунарском програму; top-down и спиралне технике развоја програма; тестирање програма. Анализа алгоритама: основне за анализу ефикасности алгоритама; појам претраживања, линеарна и бинарна претрага; појам и алгоритми сортирања.
Предавања; Рачунарске вежбе; Консултације. Завршни испит је усмени. Оцена испита се формира на основу успеха са рачунарских вежби и завршног испита.
Аутори | Назив | Година | Издавач | Језик |
---|
John M. Zelle | Python Programming: An Introduction to Computer Science, 2nd edition | 2010 | Franklin, Beedle & Associates Inc. | Енглески |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Предметни пројекат | да | да | 50.00 |
Усмени део испита | не | да | 50.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Рачунарске вежбе |
| | Рачунарске вежбе |