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

Предмет: Алгоритми и програмирање (17.ESI122)

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

Стицање знања из области савремене теорије програмирања и пратећих технологија. Стечена знања студент треба да примени у анализи, проучавању и решавању реалних проблема.

Разумевање модерне теорије програмирања и оспособљавање за примену стечених знања у развоју софтверских система. Студент је оспособљен да применом стеченог знања анализира, проучава и решава реалне проблеме.

Алгоритми и структуре података. Сложеност алгоритама. Комбинаторни и графовски алгоритми. Криптографски алгоритми. Одабране парадигме програмирања. Модерна теорија програмирања. Синтакса програмског језика. Семантика програмског језика (операциона, денотациона и аксиоматска семантика). Терминирање. Детерминистички и недетерминистички програми. Најслабији предуслов. Најјачи постуслов. Инваријанта. Спецификација програма. Верификација и валидација. Разлике између доминантних парадигми. Императивна парадигма. Функционална парадигма. Објектно оријентисана парадигма. Технологије и развојни алати за подршку саврменим парадигмама програмирања.

Предавања. Практичан рад на рачунару. Консултације. Студент је обавезан да самостално уради пројекат и напише семинарски рад.

Аутори Назив Година Издавач Језик
Weiss M.A. Data Structures and Algorithm Analysis in C++ 2013 Addison-Wesley Енглески
Цветковић, Д. Дискретне математичке структуре 1987 Научна књига, Београд Српски језик
Hehner, E.C.R. A Practical Theory of Programming 1993 Springer-Verlag, New York Енглески
Weiss M.A. Data Structures and Algorithm Analysis in C 1997 Addison-Wesley Енглески
Купусинац, А. Збирка решених задатака из програмског језика C++ 2011 Факултет техничких наука, Нови Сад Српски језик
Дорословачки, Р. Комбинаторика на речима 2000 Фељтон, Нови Сад Српски језик
Slonneger K., Kurtz B. L. Formal syntax and semantics of programming languages: a laboratory based approach 1995 Addison-Wesley Publishing Company Енглески
McMillan M. Data Structures and Algorithms Using C# 2008 Cambridge university press Енглески
Dijkstra, E.W. A Discipline of Programming 1976 Prentice-Hall, Englewood Cliffs Енглески
Menezes, A.J., Van Oorschot, P.C., Vanstone, S.A Handbook of Applied Cryptography 1997 CRC Press, New York Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
20.00
Предметна активност
Предметни пројекат
Предиспитна
Да
Обавезна
Да
Број поена
50.00
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
30.00

Предавања

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

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

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