Розділ 4 Процедурно-орієнтоване програмування

Розділ 1 Основні поняття та означення інформаційних технологій

Тема 1.1. Поняття архітектури комп’ютера фон Неймана, зображення даних в пам’яті

Принцип використання двійкової системи числення. Принцип програмного керування роботою комп’ютера. Принцип збереження програм у пам’яті комп’ютера. Принцип адресності пам’яті. Архітектура комп’ютерів фон Неймана.

Архітектура системи команд. Інформація в пам’яті комп’ютера. Позиційні системи числення. Зображення чисел у комп’ютері.

Тема 1.2 Поняття програмного забезпечення

Типи комп’ютерів. Програмне забезпечення. Засоби створення програм. Поняття операційних систем. Прикладне програмне забезпечення. Класифікація мов програмування. Технологія створення програми. Перетворення програми і система програмування. Походження та розвиток мови С/С++.

Тема 1.3 Поняття алгоритму й основні алгоритмічні структури

Властивості та способи опису алгоритму. Алгоритмічна структура розгалуження. Алгоритмічна структура повторення.

Розділ 2 Елементи мови C/С++

Тема 2.1 Середовище Visual Studio. NET 2008, словник мови, прості типи даних

Робота у середовищі Visual Studio. NET. Словник мови та загальна структура програми. Алфавіт і словник мови. Структура програми.

Прості типи даних. Операції над даними. Цілочислові типи. Дійсні типи. Булів тип. Символьний тип. Перелічуваний тип. Інтервальний тип. Порядкові типи.

Тема 2.2 Константи, змінні, вирази, операції

Константи, змінні, вирази. Різновиди констант. Змінні. Вирази. Операції.

Тема 2.3 Оператори присвоєння та функції введення-виведення

Оператор присвоєння. Функції введення даних. Функції виведення даних. Сумісність типів.

Розділ 3 Керування порядком обчислень

Тема 3.1 Алгоритмічний вибір альтернатив

Вибір із двох альтернатив. Вкладеність конструкцій вибору. Операторний блок. Поліваріантний вибір.

Тема 3.2 Алгоритмічна конструкція повторення

Алгоритмічна конструкція повторення: Цикл із передумовою, Цикл із постумовою, Цикл із лічильником. Переривання циклу..

Тема 3.3 Техніка організації циклів на основі рекурентних співвідношень

Деякі циклічні алгоритми та програми. Рекурентні послідовності та співвідношення, Степеневі ряди, Ланцюгові дроби

Розділ 4 Процедурно-орієнтоване програмування

Тема 4.1 Підпрограми, їх різновиди та способи використання

Функції користувача. Стандартні процедури та функції. Функції void. Функції без параметрів. Функції за параметрами. Локалізація імен. Різновиди параметрів. Процес виклику підпрограми. Програмний стек. Процедурні типи. Підпрограми як параметри.

Тема 4.2 Перевантаження функцій, вбудовані функції, шаблони функції

Поняття перевантаження функції, механізм перевантаження. Вбудовані функції. Макророзширення. Шаблони функцій. Механізм застосування шаблонів функцій

Тема 4.3 Рекурсія

Рекурсивні означення та підпрограми. Приклади рекурсивних програм. Прототипи функцій.