Предмет: Основе програмирања (17 - SIT03)


Основне информације

КатегоријаСтручно-апликативни
Научна областПримењене рачунарске науке и информатика
МултидисциплинарнаНе
ЕСПБ8
Матичне организационе јединице предмета

Одсек за примењене рачунарске науке и информатику
Програм предмета

Програм се примењује од 01.10.2010..

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

Маркоски др Бранко
Редовни професор

Предавања
Недостаје слика

Нејгебауер мр Иван
Предавач

Предавања
Недостаје слика

Вујиновић Александар
Асистент

Лабораторијске вежбе
Недостаје слика

Ивановић Мијатов Бојана
Асистент

Лабораторијске вежбе
Недостаје слика

Анђелић Бранислав
Асистент

Рачунарске вежбе