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

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

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

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

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

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

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

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

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

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

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

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

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