×
Универзитет у Новом Саду

Предмет: Основе програмирања (17.SIT03)

Матичне организационе јединице предмета: Одсек за примењене рачунарске науке и информатику

Основне информације:
 
Категорија Стручно-апликативни
Ужа научна област Примењене рачунарске науке и информатика
ЕСПБ 8

Упознавање студената са основним концептима, елементима и структуром рачунарских програма, и основним алгоритмима за обраду података

Након успешно завршеног курса студент познаје концепте рачунарских програма и пише програме који врше интеракцију са корисником; рукује различитим типовима података у рачунарском програму; користи основне структурне елементе програма: секвенце, селекције и итерације; користи потпрограме и врши декомпозицију сложенијих програма; познаје елементе процеса развоја програма; познаје елементе анализе алгоритама.

Појам рачунарског програма: улога хардвера и софтвера у рачунарском систему; принципи рада модерног рачунара; облик и сврха програмских језика; Руковање бројевима: појам типова података; нумерички типови података; репрезентација бројева у рачунару; акумулаторске променљиве; коришћење математичких функција. Руковање стринговима: појам стринга и његова рачунарска репрезентација; операције над стринговима; форматирање стрингова. Гранање у програму: појам гранања у програму; једноструко, двоструко и вишеструко гранање; обрада изузетака. Петље и логички изрази: појам петље; коначна и бесконачна петља; интерактивна и сентинел петља; угњеждене петље; Булова алгебра и Булови изрази. Потпрограми: декомпозиција програма; позивање потпрограма; пренос параметара и резултата; колекције потпрограма; појам и примена рекурзије. Колекције података: појам низа; операције над низовима; вишедимензионални низови; појам речника; операције над речником. Развој програма: репрезентација реалног система у рачунарском програму; топ-доwн и спиралне технике развоја програма; тестирање програма. Анализа алгоритама: основне за анализу ефикасности алгоритама; појам претраживања, линеарна и бинарна претрага; појам и алгоритми сортирања.

Предавања; Рачунарске вежбе; Консултације. Завршни испит је усмени. Оцена испита се формира на основу успеха са рачунарских вежби и завршног испита.

Аутори Назив Година Издавач Језик
Knuth, D.E. The Art of Computer Programming 1998 Addison-Wesley, Upper Saddle River Енглески
Хајдуковић, М. Основи програмирања 1996 Ауторско изд., Нови Сад Српски језик
ЛОВРИЋ, Антица PASCAL: основе програмирања 1983 Загреб: Техничка књига Хрватски
Lubanovic, B. Uvod u Python 2015 CET, Beograd Српски језик
ЧАБАРКАПА, Милан Основи програмирања у PASCAL 1990 Београд : Грађевинска књига Српски језик
ЧАБАРКАПА, Милан Основи програмирања у PASCAL 1997 Београд: Техничка књига Српски језик
ЛОВРИЋ, Антица PASCAL: основе програмирања 1986 Загреб: Техничка књига Хрватски
John M. Zelle Python Programming: An Introduction to Computer Science, 2nd edition 2010 Franklin, Beedle & Associates Inc. Енглески
Reynolds, J.C. Theories of Programming Languages 1998 Cambridge University Press, New York Енглески
Дујмовић, Ј. Програмски језици и методе програмирања 1990 Научна књига, Београд Српски језик
Knuth, D.E. The Art of Computer Programming 1998 Addison-Wesley, Upper Saddle River Енглески
М. Хајдуковић Оперативни системи (проблеми и структура) 2016 ФТН издаваштво Српски језик
Hehner, E.C.R. A Practical Theory of Programming 1993 Springer-Verlag, New York Енглески
Mitchell, J.C. Foundations for programming languages 1996 MIT Press, Cambridge Енглески
Chun, W.J. Pyton : programiranje aplikacija 2014 Mikro knjiga, Beograd Српски језик
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
30.00
Предметна активност
Одбрањене рачунарске вежбе
Предиспитна
Да
Обавезна
Да
Број поена
70.00

Предавања

Предавања

Лабораторијске вежбе

Лабораторијске вежбе

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