Програм се примењује од 01.10.2010..
Упознавање студената са основним концептима, елементима и структуром рачунарских програма, и основним алгоритмима за обраду података
Након успешно завршеног курса студент познаје концепте рачунарских програма и пише програме који врше интеракцију са корисником; рукује различитим типовима података у рачунарском програму; користи основне структурне елементе програма: секвенце, селекције и итерације; користи потпрограме и врши декомпозицију сложенијих програма; познаје елементе процеса развоја програма; познаје елементе анализе алгоритама.
Појам рачунарског програма: улога хардвера и софтвера у рачунарском систему; принципи рада модерног рачунара; облик и сврха програмских језика; Руковање бројевима: појам типова података; нумерички типови података; репрезентација бројева у рачунару; акумулаторске променљиве; коришћење математичких функција. Руковање стринговима: појам стринга и његова рачунарска репрезентација; операције над стринговима; форматирање стрингова. Гранање у програму: појам гранања у програму; једноструко, двоструко и вишеструко гранање; обрада изузетака. Петље и логички изрази: појам петље; коначна и бесконачна петља; интерактивна и сентинел петља; угњеждене петље; Булова алгебра и Булови изрази. Потпрограми: декомпозиција програма; позивање потпрограма; пренос параметара и резултата; колекције потпрограма; појам и примена рекурзије. Колекције података: појам низа; операције над низовима; вишедимензионални низови; појам речника; операције над речником. Развој програма: репрезентација реалног система у рачунарском програму; топ-доwн и спиралне технике развоја програма; тестирање програма. Анализа алгоритама: основне за анализу ефикасности алгоритама; појам претраживања, линеарна и бинарна претрага; појам и алгоритми сортирања.
Предавања; Рачунарске вежбе; Консултације. Завршни испит је усмени. Оцена испита се формира на основу успеха са рачунарских вежби и завршног испита.
Аутори | Назив | Година | Издавач | Језик |
---|
John M. Zelle | Python Programming: An Introduction to Computer Science, 2nd edition | 2010 | Franklin, Beedle & Associates Inc. | Енглески |
ЛОВРИЋ, Антица | PASCAL: основе програмирања | 1986 | Загреб: Техничка књига | Хрватски |
ЛОВРИЋ, Антица | PASCAL: основе програмирања | 1983 | Загреб: Техничка књига | Хрватски |
ЧАБАРКАПА, Милан | Основи програмирања у PASCAL-у | 1990 | Београд : Грађевинска књига | Српски језик |
ЧАБАРКАПА, Милан | Основи програмирања у PASCAL-у | 1997 | Београд: Техничка књига | Српски језик |
Knuth, D.E. | The Art of Computer Programming | 1998 | Addison-Wesley, Upper Saddle River | Енглески |
Knuth, D.E. | The Art of Computer Programming | 1998 | Addison-Wesley, Upper Saddle River | Енглески |
Chun, W.J. | Pyton : programiranje aplikacija | 2014 | Mikro knjiga, Beograd | Српски језик |
Хајдуковић, М. | Основи програмирања | 1996 | Ауторско изд., Нови Сад | Српски језик |
Reynolds, J.C. | Theories of Programming Languages | 1998 | Cambridge University Press, New York | Енглески |
Hehner, E.C.R. | A Practical Theory of Programming | 1993 | Springer-Verlag, New York | Енглески |
Дујмовић, Ј. | Програмски језици и методе програмирања | 1990 | Научна књига, Београд | Српски језик |
Mitchell, J.C. | Foundations for programming languages | 1996 | MIT Press, Cambridge | Енглески |
Lubanovic, B. | Uvod u Python | 2015 | CET, Beograd | Српски језик |
М. Хајдуковић | Оперативни системи (проблеми и структура) | 2016 | ФТН издаваштво | Српски језик |
Предметна активност | Предиспитна | Обавезна | Број поена |
---|
Одбрањене рачунарске вежбе | да | да | 70.00 |
Теоријски део испита | не | да | 30.00 |
| Име и презиме | Вид наставе |
---|
| | Предавања |
| | Предавања |
| | Лабораторијске вежбе |
| | Лабораторијске вежбе |
| | Рачунарске вежбе |