ÑÑигодиÑни ÑÑÑдии, 2012/13 - Ð¢ÐµÑ Ð½Ð¸Ñки ÑакÑлÑÐµÑ - ÐиÑола
ÑÑигодиÑни ÑÑÑдии, 2012/13 - Ð¢ÐµÑ Ð½Ð¸Ñки ÑакÑлÑÐµÑ - ÐиÑола
ÑÑигодиÑни ÑÑÑдии, 2012/13 - Ð¢ÐµÑ Ð½Ð¸Ñки ÑакÑлÑÐµÑ - ÐиÑола
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Прилог бр.3 Предметна програма од прв, втор и трет циклус на студии<br />
1. Наслов на наставниот предмет Алгоритми и структури на податоци<br />
2. Код ИКТ-231<br />
3. Студиска програма Информатика и компјутерска техника<br />
4. Организатор на студиската<br />
програма (единица, односно<br />
институт, катедра, оддел)<br />
Технички факултет – Битола<br />
Отсек за информатика и компјутерска техника<br />
5. Степен (прв, втор, трет циклус) Прв циклус<br />
6. Академска година / семестар 2/3 7. Број на ЕКТС<br />
кредити<br />
8. Наставник Доц. д-р Митко Костов<br />
9. Предуслови за запишување на Вовед во програмирање 2<br />
предметот<br />
10. Цели на предметната програма (компетенции): Запознавање на студентите со напредни<br />
техники на програмирање и техники за организирање и операции со податоци.<br />
6<br />
11. Содржина на предметната програма: О-нотација за комплексност на алгоритми. Листи:<br />
секвенцијални и верижни листи, стек, дек, ред, вметнување и бришење елементи,<br />
нелинеарна листа. Дрва: бинарни дрва, шума, минување низ дрво, балансирани дрва,<br />
пребарување, вметнувае и бришење елемент, Б, Б+, Б* - дрва. Датотеки: организација,<br />
операции, неорганизирани датотеки, секвенцијално организирани датотеки, индексносеквенцијално<br />
организирани датотеки, растурено организирани датотеки, индексни<br />
датотеки, ажурирање, проектирање. Барање: линеарно, бинарно, по м-патеки, барање во<br />
растурени датотеки, сортирање со бинарни дрва. Подредување: бинарно, со вметнување,<br />
со замена, со меурче, брзо сортирање, сортирање со бинарни дрва, сортирање со<br />
мешање. Дизајн на алгоритми, анализа, точност и имплементација. Изготвување реални<br />
апликации со примери за подредување, дрва, графови, хашинг, текови.<br />
12. Методи на учење: теоретска настава, аудиториски вежби, лабораториски вежби, групно<br />
учество на студенти во изработка на проекти или семинарски работи, одржување<br />
консултации со студенти<br />
<strong>13</strong>. Вкупен расположив фонд на време 3+2<br />
14. Распределба на расположивото време 180 часови<br />
15. Форми на наставните<br />
активности<br />
15.1. Предавања- теоретска<br />
настава<br />
15.2. Вежби (лабораториски,<br />
аудиториски), семинари,<br />
тимска работа<br />
41<br />
45 часови<br />
30 часови<br />
16. Други форми на активности 16.1. Проектни задачи 15 часови<br />
16.2. Самостојни задачи 10 часови<br />
16.3. Домашно учење 80 часови<br />
17. Начин на оценување<br />
17.1. Тестови 80 бодови<br />
17.2. Семинарска работа/ проект ( презентација: писмена и 10 бодови<br />
усна)