|
1. Наслов на наставниот предмет |
Податочни структури и програмирање | |||||||
|
2. Код |
3ФЕИТ07Л025 | |||||||
|
3. Студиска програма |
ЕАОИЕ, ЕЕС, ЕЕУМ, КСИАР, КТИ, КХИЕ, ТКИИ | |||||||
|
4. Организатор на студиската програма |
Факултет за електротехника и информациски технологии | |||||||
|
5. Степен |
Прв циклус студии | |||||||
|
6. Академска година/семестар |
I/2 |
7. Број на ЕКТС |
6.00 | |||||
|
8. Наставник |
Д-р Славче Пејоски, Д-р Христијан Ѓорески | |||||||
|
9. Предуслов за запишување на предметот |
Ислушани: Програмирање и алгоритми | |||||||
|
10. Цели на предметната програма (компетенции): Запознавање со податочните структури. Работа со класи и инстанцирање на објекти. По завршување студентот ќе може да решава програмски проблеми со помош на објектно програмирање |
||||||||
|
11. Содржина на програмата: Вовед во нов тип на променливи. Сложени податочни типови. Дефинирање на структури. Дефинирање, користење и компајлирање со сопствени заглавја. Автоматизирање на компајлирањето со помош на алатката make и Makefile. Вовед во C++. Концепти на програмирање во C++. Структури во C++. Референци и покажувачи во C++. Функции и преоптоварување на функции. Концепти на објектно-ориентирано програмирање. Концепти на класи и објекти. Поими за конструктор и деструктор. Нови податочни структури. Концептите на податочните структури магацини и редови. Пријателски класи и функции. Функции членови на класа. Преоптоваруање на оператори (функции) членови на класа. Концепти за единечно поврзани листи. Концепти на двојно поврзани листи. Двојно поврзани листи во C++. Динамична алокација на меморија. Концепти на наследување. Концепт на полиморфизам. Обопштување на класи. Виртуелни Функции. Апстрактни класи. |
||||||||
|
12. Методи на учење Предавања, аудиториски и лабораториски вежби |
||||||||
|
13. Вкупен расположив фонд на часови |
2 + 2 + 2 + 0 | |||||||
|
14. Распределба на расположивото време |
180 | |||||||
|
15. Форми на наставните активности |
15.1. Предавања – теоретска настава |
30 |
||||||
|
15.2. Вежби, семинари, тимска работа |
60 |
|||||||
|
16. Други форми на активност |
16.1. Проектни задачи |
10 |
||||||
|
16.2. Самостојни задачи |
20 |
|||||||
|
16.3. Домашно учење |
60 |
|||||||
|
17. Начини на оценување |
17.1. Тестови |
10 |
||||||
|
17.2. Семинарска работа/проект |
10 |
|||||||
|
17.3. Активност и учење |
0 |
|||||||
|
17.4. Завршен испит |
80 |
|||||||
|
18. Критериуми за оценување |
до 50 бодови |
5 (пет) (F) |
||||||
|
од 51 до 60 бодови |
6 (шест) (E) |
|||||||
|
од 61 до 70 бодови |
7 (седум) (D) |
|||||||
|
од 71 до 80 бодови |
8 (осум) (C) |
|||||||
|
од 81 до 90 бодови |
9 (девет) (B) |
|||||||
|
од 91 до 100 бодови |
10 (десет) (A) |
|||||||
|
19. Услов за потпис и полагање на завршен испит |
Лабораториски вежби | |||||||
|
20. Начин на полагање на испитот |
Два парцијални испити во текот на семестарот во времетраење од по 120 минути или еден завршен писмен испит во соодветна испитна сесија во времетраење од 120 минути. Оценување на лабораториските вежби, како и тестови за континуирана проверка на знаење. | |||||||
|
21. Јазик на кој се изведува наставата |
Македонски и Англиски | |||||||
|
22. Метод на следење на квалитетот на наставата |
Интерна евалуација и анкети | |||||||
|
23. Литература |
||||||||
|
23.1. Задолжителна литература |
||||||||
|
Бр. |
Автор |
Наслов |
Издавач |
Година |
||||
|
1 |
Prata S. | C++ Primer Plus, 6th Ed. | Addison-Wesley Professional | 2011 | ||||
|
2 |
Cormen T.H., et. al. | Introduction to Algorithms, 2nd Ed. | MIT PRESS | 2001 | ||||
|
3 |
Stroustrup B. | The C++ Programming Language, 3rd Ed. | AddisonWesley | 2000 | ||||
|
23.2. Дополнителна литература |
||||||||
|
Бр. |
Автор |
Наслов |
Издавач |
Година |
||||
|
1 |
Bruce ECKEL | Thinking in C++, Volume One: Introduction to Standard C++, 2nd Ed. | Prentice-Hall | 2000 | ||||
|
2 |
ECKEL B., ALLISON C. | Thinking in C++, Volume Two: Practical Programming | Prentice-Hall | 2004 | ||||
