Структурно програмирање

1.

Наслов на нaставниот предмет

СТРУКТУРНО ПРОГРАМИРАЊЕ

2.

Код

ФИИ01

3.

Студиска програма

Применета физика

4.

Организатор на студиската програма (единица, односно институт, катедра, оддел)

Институт за физика,

Природно-математички факултет, УКИМ

5.

Степен (прв, втор, трет циклус)

Прв циклус академски студии

6.

Академска година/семестар

II / 3

7.

Број на ЕКТС кредити

4

8.

Наставник

проф. д-р Ванчо Чабуковски

9.

Предуслови за запишување на предметот

Нема

10.

Цели на предметната програма (компетенции):

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

11.

Содржина на предметната програма:

• Воведни концепти: Што е компјутер, хардвер, софтвер, компјутерска програма. Општ опис на програми како дејства кај луѓето.
• Програмирање и програмски јазици: Историјат, поделба, програмски парадигми. Машински, симболички, виши и високи програмски јазици.
• Типови и структури на податоци: Основни, структурирани, апстрактни.
• Алгоритми: Структурни (top-down programming, modular programming), правилни алгоритми, структурни теореми.
• Алгоритамски контролни структури: текстуално и графичко претставување, карактеристики.
• За јазикот С++. Елементи на јазикот С++. Наредби за контролните структури во С++. Низи: едно-, дво- и повеќедимензионални. Стрингови и функции со стрингови.
• Подалгоритми и потпрограми: Повикување, вредносни и референцирани аргументи. Рекурзивни подалгоритми и потпрограми. Покажувачи. Структури.
• Листи: Секвенцијални и поврзани.
• Датотеки: Секвенцијални и случајни. Сортирање.
• Динамичко програмирање. Динамичка оптимизација.
• Апликации: Околина за работа со C++

12.

Методи на учење: предавања со дискусија, аудиториски и лабораториски вежби, проектни задачи / семинарски работи, самостојни задачи и домашно учење

13.

Вкупен расположив фонд на време

120 часа

14.

Распределба на расположивото време

15.

Форми на наставните активности

15.1

Предавања-теоретска настава

30 часови

15.2

Вежби (лабораториски,

аудиториски), семинари, тимска работа

45 часови

16.

Други форми на активности

16.1

Проектни задачи

10 часови

16.2

Самостојни задачи

10 часови

16.3

Домашно учење

25 часови

17.

Начин на оценување

17.1.

Тестови (устно)

35 бода

Тестови (писмено)

35 бода

17.2.

Семинарска работа/проект (презентација: писмена и усна)

20 бода

17.3.

Активност и учество

10 бода

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.

Јазик на кој се изведува наставата

македонски

21

Метод на следење на квалитетот на наставата

анкета

22.

Литература

            Задолжителна литература

22.1

Ред.број

Автор

Наслов

Издавач

Година

1.

Ѓ. Јованчевски, Б. Стојчевска, Н.Ацковска,

Основи на програмирање

Гоцмар

2007

2.

Александар С. Димовски

Основни концепти на програмирањето: Семантички пристап

Матица македонска

2009

22.2

Дополнителна литература

Ред.број

Автор

Наслов

Издавач

Година

1.

Bjarne Stroustrup

C++ Programming Language

Addison Wesley

2004

2.

Kernighan, Dennis Ritchie

The C Programming Language

Prentice Hall PTR

1988