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


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

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

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

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

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

Сладић др Горан
Редовни професор

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

Окановић др Душан
Доцент

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

Николић Никола

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

Чалија Драгана
Асистент-мастер

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

Симић Милош
Доцент

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

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

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