Предмет: Основи програмирања и програмских језика (17 - IFE110)


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

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

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

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


Предмети којима је предуслов предмет Основи програмирања и програмских језика

Назив предметаМора се одслушатиМора се положити
Напредно програмирање и програмски језицидада
Теорија алгоритамадане
Уводно образовање студената у областима алгоритама, структура података, програмирања и програмских језика. Овладавање принципима и техникама алгоритамског начина размишљања и реализације алгоритама у програмским језицима коришћењем одговарајућих структура података.
Студенти треба да стекну основна знања о алгоритмима, програмирању, програмским језицима и структурама података. Студенти треба да овладају вештинама разумевања алгоритама и структура података и да буду обучени за самосталну имплементацију алгоритама у изабраном програмском језику.
Увод у алгоритме, програмирање и концепте програмских језика. Решавање проблема применом рачунара. Појам, представљање, особине и сложеност алгоритама. Претраживање и сортирање. Модели израчунавања. Тјурингова машина. Черч-Тјурингова теза. Формални опис синтаксе програмских језика: БНФ, ЕБНФ и синтаксни дијаграми. Основни елементи програмских језика. Основни и изведени типови података. Оператори и изрази. Контрола тока. Потпрограми. Рекурзија и рекурзивне функције. Датотеке. Апстрактни типови података и структуре података. Линеарне структуре података – низ, спрегнута листа, стек, ред, хеш мапа. Нелинеарне структуре података – стабло, граф. Преглед парадигми програмских језика – процедурално, објектно-оријентисано и функционално програмирање. Структурирано програмирање. Тестирање и документовање програма.
Настава се изводи у облику предавања, рачунарских вежби у рачунарској лабораторији и консултација. Током целокупног процеса извођења наставе, студенти су подстицани на интензивну комуникацију, критичко резоновање, самостални рад и активан општи однос према процесу учења. Услов за добијање потписа и излазак на завршни испит представља извршење свих предиспитних обавеза, у минималном обиму од 30 поена.
АуториНазивГодинаИздавачЈезик
Kernighan, B. W., Ritchie D. M. Programski jezik C2003CET, BeogradСрпски језик
Краус, Л.Програмски језик C са решеним задацима1993Микро књига, БеоградСрпски језик
Мило ТомашевићАлгоритми и структуре података2008Академска мисаоСрпски језик
Knuth, D.E.</end>The Art of Computer Programming1998Addison-Wesley, Upper Saddle RiverЕнглески
Cormen, T.H. et al.Introduction to Algorithms2009MIT Press, CambridgeЕнглески
Драган УрошевићАлгоритми и структуре података2018ЦЕТ БеоградСрпски језик
Малбашки, Д.Одабрана поглавља метода програмирања2002Технички факултет, ЗрењанинСрпски језик
Алагић СуадПринципи програмирања1985Свјетлост СарајевоСрпски језик
Предметна активностПредиспитнаОбавезнаБрој поена
Сложени облици вежбидада20.00
Сложени облици вежбидада20.00
Сложени облици вежбидада30.00
Теоријски део испитанеда30.00
Име и презимеВид наставе
Недостаје слика

Гајић др Душан
Ванредни професор

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

Мандић др Владимир
Доцент

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

Туровић Радован
Асистент-мастер

Аудиторне вежбе
Недостаје слика

Вјештица Марко
Асистент-мастер

Аудиторне вежбе
Недостаје слика

Туровић Радован
Асистент-мастер

Рачунарске вежбе
Недостаје слика

Вјештица Марко
Асистент-мастер

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