Предмет: Алгоритми и структуре података (17.SIT049 )
Студијски програми предмета:
| Степен и врста студија | Назив |
|---|---|
| Основне струковне студије | Софтверске и информационе технологије (Година: 1, Семестар: Летњи) |
Упознавање студената са структурама података у оперативној меморији и развој програма који их користе.
Циљ предмета је развој алгоритамског начина мишљења. Студенти ће савладати основне алгоритме који се користе у имплементацији рачунарских програма и методе анализе њихове комплексности, коректности и перформанси. Поред тога, разумеће типове и каратеристике основних структура података, као и начине њихове примене. Након успешно завршеног курса студент познаје концепте апстрактних типова података; рукује линеарним структурама података – низовима, скуповима, мапама, листама, стековима, редовима; познаје концепте анализе ефикасности алгоритама; користи поступке за претраживање и сортирање података; познаје и користи рекурзију у дизајну програма; познаје и користи хеш табеле; познаје и користи стабла.
Апстрактни типови података: појам апстрактног типа података; дефинисање нових типова. Низови: појам низа; операције над низовима; анализа ефикасности операција над низовима; појам матрице; операције над матрицама. Скупови и мапе: појам скупа; имплементација скупа; појам мапе; имплементација мапе; вишедимензионални низови и операције над њима. Анализа алгоритама: О-нотација; анализа функционисања
Предавања; Рачунарске вежбе; Консултације. Испит је усмени. Оцена испита се формира на основу успеха са лабораторијских вежби и усменог испита.
| Аутори | Назив | Година | Издавач | Језик |
|---|---|---|---|---|
| 2010 | Енглески | |||
| 2009 | Енглески | |||
| Жељко Кановић, Милан Рапаић, Зоран Јеличић | Еволутивни оптимизациони алгоритми у инжењерској пракси | 2017 | ФТН | Српски језик |
| 2014 | Енглески | |||
| 2009 | Енглески |
| Предметна активност | Предиспитна | Обавезна | Број поена |
|---|---|---|---|
| Предметна активност Предметни пројекат |
Предиспитна Да |
Обавезна Да |
Број поена 50.00 |
| Предметна активност Теоријски део испита |
Предиспитна Не |
Обавезна Да |
Број поена 50.00 |
ванр. проф. др Марко Марковић
Ванредни професор
Предавања
доц. Милан Стојков
Доцент
Предавања
доц. др Синиша Николић
Доцент
Предавања
доц. Милан Стојков
Доцент
Рачунарске вежбе
Асистент Саша Тошић
Асистент
Рачунарске вежбе
Асистент Милена Јелић
Асистент
Рачунарске вежбе
Асистент Петар Марковић
Асистент
Рачунарске вежбе
