Основні поняття математичної логіки: логічні константи, логічні змінні, логічні вирази. Логічні операції: кон’юнкція, диз’юнкція, заперечення. Логічні формули. Табличі істинності. Запис логічних виразів мовою програмування. Операції порівняння. Алгоритмічна конструкція розгалуження та її графічне подання. Оператори розгалуження. Прапорці та групи перемикачів. Реалізація розгалужень з використанням прапорців та груп перемикачів.
Поняття підпрограми та її аргументів. Поняття локальних і глобальних змінних. Формальні і фактичні параметри підпрограм. Стандартні підпрограми та підпрограми користувача. Створення і виклик підпрограм. Алгоритмічна конструкція повторення та її графічне подання. Оператори циклів. Складання та програмна реалізація алгоритмів з циклами. Поняття масиву. Оголошення одновимірного масиву. Індексація елементів масиву.
Введення даних у масив та відображення його вмісту. Використання багаторядкових текстових полів для введення даних у масив та їх відображення. Пошук даних у масиві. Обчислення підсумкових показників для числового масиву. Обчислення підсумкових характеристик для елементів, що задовольняють певним властивостям. Вибирання елементів з масиву за певним критерієм. Сортування масивів. Пошук елементів у відсортованому масиві.
Практична робота №8. Складання програм з розгалуженнями.
Практична робота №9. Використання підпрограм.
Практична робота №10. Програмування циклічних обчислень.
Практична робота №11. Опрацювання одновимірних масивів.
Після закінчення вивчення теми:
Учень
- пояснює:
форми подання алгоритмів;
поняття підпрограми;
поняття аргументів підпрограми;
- описує:
поняття логічної константи, логічної змінної та логічного виразу;
синтаксис та семантику операцій порівняння;
синтаксис та семантику операторів розгалуження;
призначення таких елементів управління як прапорець та група перемикачів;
семантику алгоритмічної структури повторення;
синтаксис та семантику операторів циклів з лічильником, з передумовою та післяумовою;
синтаксис виклику підпрограми й передавання аргументів за значенням;
різницю між локальними і глобальними змінними;
різницю між формальними і фактичниими параметрами підпрограм;
синтаксис оголошення і виклику процедур та функцій;
графічні позначення лінійних алгоритмів, алгоритмічних конструкцій розгалуження та повторення;
- вміє:
складати та записувати мовою програмування алгоритми, в яких використовуються структури розгалуження та повторення, зокрема вкладені одна в одну;
записувати мовою програмування складені логічні вирази;
розв’язувати задачі, де передбачається вибір варіанта обчислень залежно від істинності складеної умови;
використовувати в програмах оператори циклу з лічильником, передумовою та післяумовою;
вибирати оператор циклу, що є найбільш доцільним для розв’язування певної обчислювальної задачі;
розв’язувати задачі на обчислення сум, добутків, середніх значень для наборів чисел, які вводить користувач;
розв’язувати задачі на обчислення кількості елементів із заданою властивістю та виконання різноманітних операцій для наборів однотипних даних, які вводить користувач;
створювати та викликати процедури та функції, зокрема з аргументами;
визначати повторювані обчислення, що потребують створення підпрограм;
застосовувати стандартні процедури та функції для перетворення типів, генерування випадкових чисел та ін.;
графічно подавати лінійні алгоритми, алгоритми з розгалуженнями та з циклами;
використовувати стандартні функції сортування масивів;
шукати елементи впорядкованого массиву за певними критеріями.
