| Условљеност другим предметима |
Облик условљености |
| |
Према правилима студирања |
| Циљеви изучавања предмета: |
| (1) Стицање теоријског и практичног знања из структурног програмирања. (2) Стицање теоријског и практичног знања о основним структурама података и алгоритмима. (3) Стицање знања и вјештина у развоју софтвера коришћењем програмског језика С. (4) Припрема за сљедеће курсеве из области програмирања и развоја софтвера. |
| Исходи учења (стечена знања): |
| По успјешно завршеном курсу, студенти ће бити у стању да: (1) самостално развијају програме коришћењем програмског језика С; (2) примјењују основне принципе софтверског инжењерства у рјешавању проблема; (3) успјешно прате сљедеће курсеве из области програмирања и развоја софтвера. |
| Садржај предмета: |
| Рекурзије и рекурзивне функције. Стандардне библиотеке функција. Показивачи на функције. У/И комуникација. Концепт фајлова и токова података. Библиотека У/И функција. Динамичка алокација меморије. Линеарне структуре података: низови, листе, стекови, редови. Нелинеарне структуре података. Стабла: бинарно стабла, обилазак стабла. Основни појмови о графовима. Основи алгоритамских система. Технике представљања алгоритама. Основни алгоритми за сортирање и претраживање, манипулацију стринговима и великим бројевима. Стандардна библиотека за рад са алгоритмима. Комплексност алгоритама. |
| Методе наставе и савладавање градива: |
| Предавања, аудиторне и лабораторијске вјежбе |
| Литература: |
- В. Вујичић, Програмски језик С
- Л. Краус, Програмски језик С са решеним примерима
- М. Томашевић, Алгоритми и структуре података
|
| Облици провјере знања и оцјењивање: |
| Колоквијуми, писмени и усмени. |
| Први колоквијум |
25 |
Други колоквијум |
25 |
Завршни испит |
50 |
| Посебна назнака за предмет: |
| |
| Име и презиме наставника који је припремио податке: доц. др Дражен Брђанин |
