Subject

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

Course Title

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

Code

F23L1W020

Study Programme

Примена на информациски технологии, Софтверско инженерство и информациски системи, Компјутерски науки, Компјутерско инженерство, Интернет, мрежи и безбедност, Software engineering and information systems, Информатичка едукација, Стручни студии за програмирање

Organizer of the study programme (unit, institute, department or division)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

Прв циклус

Academic year / semester

1 / Зимски

Number of ECTS credits

Teacher

Ана Мадевска Богданова, Бобан Јоксимоски, Дејан Ѓорѓевиќ, Емил Станков, Ѓорѓи Маџаров, Христина Михајлоска Трпческа, Иван Чорбев, Ивица Димитровски, Катарина Тројачанец Динева, Миле Јованов, Невена Ацковска

Prerequisites for enrolling in the course

—

10.

Objectives of the course programme (competences)

Да се воведат студентите во парадигмата на структурното програмирање, да го разберат концептот на алгоритми и да се оспособат да развиваат алгоритми, да кодират, тестираат и компајлираат програми. Студентите ќе можат да пишуваат програми за решавање проблеми преку користење на податочни типови, контролни структури, функции, низи во програмскиот јазик C++.

11.

Course content

1. Вовед. Алгоритми и програми. Програмирање и програмски јазици. Структурно програмирање. Процес на креирање и извршување на програма
2. Алгоритамски контролни структури. Редоследна структура. Елементи од С++. Величини и податоци. Променливи. Оператор за доделување. Основни типови на податоци. Влез и излез. Први програми со редоследна структура.
3. Претставување на броеви во компјутер, опсег на броеви, повеќе за типови на податоци и нивни опсези. Конверзија на тип на податоци. Релациски оператори. Споредбени и логички изрази. Структура за избор од 2 можности.
4. Контролни структури за избор (if – else, Условен оператор ?:, switch)
5. Контролни структури за повторување
6. Алгоритамско размислување, правилен алгоритам. Внимателна употреба на break и continue и неупотреба на goto. Сложеност на алгоритми. Временска сложеност.
7. Функции. Примена на функции. Подрачје на важење на променливите
8. Низи: еднодимензионални, дводимензионални....
9. Едноставни алгоритми за работа со низи/ познати алгоритми и решавање проблеми (пребарување, сортирање...)
10. Рекурзија и покажувачи
11. Работа со низи од знаци, стрингови, датотеки

12.

Learning methods

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

13.

Total available time

6 ECTS x 30 hours = 180 hours

14.

Distribution of available time

30 + 60 + 15 + 15 + 60 = 180 часа

15.

Forms of teaching activities

15.1.	Lectures - theoretical instruction	30 hours
15.2.	Exercises (laboratory, auditory), seminars, teamwork	60 hours

16.

Other forms of activities

16.1.	Project assignments	15 часови
16.2.	Independent assignments	15 часови
16.3.	Home study	60 hours

17.

Assessment method

17.1.	Tests	10 бодови
17.2.	Seminar paper / project (presentation: written and oral)	15 бодови
17.3.	Activities and learning	10 бодови
17.4.	Final exam	80 бодови

18.

Grading criteria (points / grade)

up to 50 points	5 (five) (F)
from 51 to 60 points	6 (six) (E)
from 61 to 70 points	7 (seven) (D)
from 71 to 80 points	8 (eight) (C)
from 81 to 90 points	9 (nine) (B)
from 91 to 100 points	10 (ten) (A)

19.

Requirement for obtaining a signature and taking the final exam

Редовност и активност на лаб. вежби

20.

Language of instruction

Macedonian and English

21.

Method for monitoring the quality of teaching

internal evaluation and survey mechanism

22.

Literature

22.1.

Required literature

22.2.

Additional literature

No. Author Title Publisher Year