Structured programming

1.

Subject title

Structured programming

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

2.

Code

F23L1W020

3.

Study program

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

4.

Organizer of the study program (unit, institute, department, division)

Faculty of Information Sciences and Computer Engineering

5.

Study cycle (first, second, third)

Прв циклус

6.

Academic year / semester

1 / Зимски

7. Number of ECTS credits

6.0

8.

Instructor

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

9.

Prerequisites for enrollment

10.

Subject goals and competencies:

Introducing students to the structured programming paradigm, enabling them to develop algorithms, code, test and compile programs. Students will be able to write programs to solve problems using data types, control structures, functions, arrays in the C++ programming language.

11.

Subject content:

1. Introduction. Algorithms and programs. Programming and programming languages. Structured programming. The process of creating and executing a program 2. Algorithmic control structures. Sequential structure. Elements of C++. Variables. Assignment operator. Basic data types. Input and output. First programs with sequential structure. 3. Representation of numbers in computer, range of numbers, more about data types and their ranges. Data type conversion. Relational operators. Relational and logical expressions. Simple selection structure. 4. Control structures for selection (if – else, Conditional operator ?:, switch) 5. Control structures for iteration 6. Algorithmic thinking, correct algorithm. Careful use of break and continue and non-use of goto. Complexity of algorithms. Time complexity. 7. Functions. Application of functions. Scope of variables 8. Arrays: one-dimensional, two-dimensional... 9. Simple algorithms for working with arrays/ known algorithms and problem solving (searching, sorting...) 10. Recursion. Pointers. 11. Manipulation with arrays of characters, strings, files

12.

Learning methods:

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

13.

Total available time fund

6.0 ECTS x 30 hours = 180 hours

14.

Time distribution

30 + 60 + 15 + 15 + 60 = 180 hours

15.

Forms of teaching activities

15.1.

Lectures - theoretical teaching

30 hours

15.2.

Exercises (laboratory, classroom), seminars, team work

60 hours

16.

Other forms of activities

16.1.

Project tasks

15 hours

16.2.

Independent tasks

15 hours

16.3.

Homework

60 hours

17.

Grading method

17.1.

Tests

10 points

17.2.

Seminar work / project (presentation: written and oral)

15 points

17.3.

Activities and learning

10 points

17.4.

Final exam

80 points

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.

Condition for signature and taking final exam

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

20.

Language of instruction

Македонски и англиски

21.

Quality assurance method

механизам на интерна евалуација и анкети

22.

Literature

22.1.

Mandatory literature

22.2.

Additional literature