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


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

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

Тренутно нема података о матичним организационим јединицама предмета!
Програм предмета

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

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

Сегединац Милан
Ванредни професор

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

Немеш Никола
Асистент

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