Предмет: Основе рачунарства
(12 -
BMI95) Основне информације
Матичне организационе јединице предмета
Програм предмета
Програм се примењује од 01.11.2012.. Упознавање студената са основним концептима, елементима и структуром рачунарских програма, и основним алгоритмима за обраду података. Након успешно завршеног курса студент познаје концепте рачунарских програма и пише програме који врше интеракцију са корисником; рукује различитим типовима података у рачунарском програму; користи основне структурне елементе програма: секвенце, селекције и итерације; користи потпрограме и врши декомпозицију сложенијих програма; познаје елементе процеса развоја програма; познаје елементе анализе алгоритама. Појам рачунарског програма: улога хардвера и софтвера у рачунарском систему; принципи рада модерног рачунара; облик и сврха програмских језика; карактеристике програмског језика Пyтхон; елементи Пyтхон програма. Руковање бројевима: појам типова података; нумерички типови података; репрезентација бројева у рачунару; акумулаторске променљиве; коришћење математичких функција. Руковање стринговима: појам стринга и његова рачунарска репрезентација; операције над стринговима; форматирање стрингова. Гранање у програму: појам гранања у програму; једноструко, двоструко и вишеструко гранање; обрада изузетака. Петље и логички изрази: појам петље; коначна и бесконачна петља; интерактивна и сентинел петља; угњеждене петље; Булова алгебра и Булови изрази. Потпрограми: декомпозиција програма; позивање потпрограма; пренос параметара и резултата; колекције потпрограма; појам и примена рекурзије. Колекције података: појам низа; операције над низовима; вишедимензионални низови; појам речника; операције над речником. Развој програма: репрезентација реалног система у рачунарском програму; топ-доwн и спиралне технике развоја програма; тестирање програма. Анализа алгоритама: основне за анализу ефикасности алгоритама; појам претраживања, линеарна и бинарна претрага; појам и алгоритми сортирања. Предавања; Рачунарске вежбе; Консултације. Завршни испит је усмени. Оцена испита се формира на основу успеха са рачунарских вежби и завршног испита.
|