Предмет: Основе програмирања (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
Име и презимеВид наставе
Недостаје слика

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

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

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

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

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

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

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

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

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

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