Дипломци
Online књижара
Адресар
English
Студентски парламент
  Повратак на почетну  
Висока школа електротехнике и рачунарства струковних студија
Београд
 
   
О Школи   Студирање   Упис семестра   Е - учење (Moodle)   Лабораторије и центри   Маркетинг и послови   Акредитација
   
   
     
O предмету
Презентације предмета
Обавештења
Предавања
Вежбе
Резултати испита
Испитна питања
Резултати колоквијума
Download
Почетна >> Странице предметa >> Алгоритми и структуре података
 
 
О предмету Алгоритми и структуре података
Студијски програм: Рачунарска техника
Назив предмета: Алгоритми и структуре података
Наставник:
др Светлана Штрбац-Савић
Статус предмета: Изборни
Шифра предмета:
ЕСПБ бодови: 6
Услов:
Циљ предмета:

Стицање основних знања о фундаменталним концептима структура података и алгоритама који се користе у пројектовању и програмирању апликација.

Исход предмета:

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

Садржај предмета:
Теоријска настава:

1. Увод

2. Основни типови података

3. Статичке и динамичке структуре података

4. Низови - врсте и операције. Представљање низова у меморији. Оптимизације при смештању низова.

5. Листе, једноструко, двоструко и кружно повезане листе - дефиниција и операције

6. Редови - дефиниција, имплементација и основне операције

7. Стекови - дефиниција, имплементација и основне операције

8. Стабла - дефиниција, имплементација и врсте стабала

9. Бинарна стабла - дефиниција, меморијска репрезентација, основне операције

10. Дефиниција алгоритма. Представљање алгоритама

11. Анализа сложености алгоритма

12. Сортирање. Методе сортирања.

13. Претраживање. Секвенцијало и бинарно претраживање

14. Графови - дефиниција, репрезентација. Обилазак графа. Одређивање достижности чвора у графу.

15. Компресија

16. Основне криптографске методе.

Практична настава:

Практична настава прати садржај теоријске наставе.

Литература:
  1. Томашевић Мило, Структуре података, Академска мисао, 2011.
  2. Живковић Миодраг, Алгоритми, Математички факулте Београд , 2000.
  3. С. Ђенић, Ј. Митић, С. Штрбац, Програмирање на језику С и основи програмирања на језику С++ збирка примера и задатака за лабораторијске вежбе из предмета Основи Програмирања 2, Виша електротехничка школа, Београд, 2006.
Број часова активне наставе:
Остали часови:
Предавања: Вежбе: Други облици наставе: Студијски и истраживачки рад:
2 3  
Метода извођења наставе:
Оцена знања (максималан број поена 100):
Предиспитне обавезе Поена Завршни испит Поена
активности у току предавања писмени испит
практична настава усмени испит
семинарски рад испит за рачунаром
колоквијум практичан
 
           
Предметни професор
др Светлана Штрбац-Савић
Термин консултација:
среда, од 12 до 14 часова четвртак, од 12 до 13 часова
Кабинет: 501
E-mail: svetlanas@viser.edu.rs
   
| О Школи | Студирање | Упис семестра | Маркетинг и послови | Лабораторије и центри | Дешавања |
  © Висока школа електротехнике и рачунарства струковних студија, Војводе Степе 283, Београд
web@viser.edu.rs