Structured programming

1.Course titleStructured programming
2.CodeF23L1W020
3.Study programme
4.Organizer of the study programme (unit, institute, department)Faculty of Computer Science and Engineering
5.Degree level (first, second, third cycle)First cycle
6.Academic year / semester1 / Winter
7.Number of ECTS credits6
8.Teacher
9.Prerequisites for enrolling in the course—
10.Course objectives (competences)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.Course content1. 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 methodsLectures using presentations, interactive lectures, exercises (using equipment and software packages), teamwork, case studies, guest lectures, independent preparation and defense of a project assignment and a seminar paper.
13.Total available time6 ECTS x 30 hours = 180 hours
14.Distribution of the available time30 + 60 + 15 + 15 + 60 = 180 hours
15.Forms of teaching activities
15.1.Lectures – theoretical teaching30 hours
15.2.Exercises (laboratory, auditory), seminars, team work60 hours
16.Other forms of activities
16.1.Project assignments15 hours
16.2.Individual assignments15 hours
16.3.Home study60 hours
17.Grading
17.1.Tests10 points
17.2.Seminar paper / project (presentation: written and oral)15 points
17.3.Activity and participation10 points
17.4.Final exam80 points
18.Grading criteria (points / grade)
up to 50 points5 (five) (F)
from 51 to 60 points6 (six) (E)
from 61 to 70 points7 (seven) (D)
from 71 to 80 points8 (eight) (C)
from 81 to 90 points9 (nine) (B)
from 91 to 100 points10 (ten) (A)
19.Requirements for signature and taking the final examRegularity and activity of lab exercises
20.Language of instructionMacedonian and English
21.Method of monitoring teaching qualityinternal evaluation and survey mechanism
22.Literature
22.1.Required literature
1. Tony Gaddis | Starting Out with C++ from Control Structures to Objects, 9th edition | Pearson | 2018
2. П. Дајтл, Х. Дајтл | С++, Како се програмира | ‎ АРС Ламина | 2010
3. Eric Roberts | Programming Abstractions in C++ | Pearson | 2013
4. Bjarne Stroustrup | Programming: Principles and Practice Using C++, Second Edition | Addison-Wesley | 2014
5. Stanley B. Lippman | C++ Primer | Addison-Wesley | 1998
6. Ѓ. Јованчевски, М. Јованов, Н. Ацковска, Б. Стојчевска | Збирка алгоритми и програми | Гоцмар | 2017
22.2.Additional literature
No. Author Title Publisher Year