- •Тема 1.1. Поняття алгоритму. Базові структури алгоритмів.
- •Способи подання алгоритмів.
- •Базові структури алгоритмів
- •Розгалужені (умови):
- •Тренувальні вправи
- •Контрольні запитання
- •Лекція №2 (2 години)
- •Тема 1.2. Побудова блок-схем алгоритмів. Опорний конспект Основні символи схем алгоритмів.
- •Контрольні запитання
- •Література до розділу
- •Лекція №3 (2 години)
- •Опорний конспект
- •Алфавіт
- •Коментарі
- •Ключові слова
- •Директиви препроцесора
- •Загальна структура програми.
- •Сталі та змінні.
- •Контрольні запитання
- •Лекція №4 (2 години)
- •Тема 2.2. Головна функція main (). Типи даних. Опорний конспект Головна функція main ().
- •Типи даних.
- •Цілі типи
- •Дійсні типи
- •Символьний тип (char)
- •Логічний тип (bool)
- •Типи користувача
- •Контрольні запитання
- •Лекція №5 (2 години)
- •Опорний конспект
- •Команда присвоєння. Правила узгодження типів.
- •Вирази Арифметичні операції
- •Команда присвоєння, суміщена з арифметичною операцією.
- •Математичні функції.
- •Контрольні запитання
- •Практична робота №1 (2 години)
- •Хід роботи Домашнє завдання
- •Виконання завдань
- •Додаткові завдання
- •Контрольні запитання
- •Висновки до практичної роботи №3
- •Лекція №6 (2 години)
- •Тема 2.4. Потоки введення - виведення даних. Адреси даних, вказівники, динамічна пам'ять. Опорний конспект Потоки.
- •Команда введення даних.
- •Команда виведення даних.
- •Керуючі послідовності.
- •Адреси даних.
- •Вказівники.
- •Динамічна пам’ять. Команди new і delete.
- •Контрольні запитання
- •Лабораторна робота№1 (2 години)
- •Виконання завдань
- •Результати роботи програми:
- •Результати роботи програми:
- •Результати роботи програми:
- •Тестові приклади
- •Результати роботи програми:
- •Контрольні запитання
- •Висновки до лабораторної роботи №1
- •Лекція №7 (2 години)
- •Тема 2.5. Файли. Опорний конспект
- •Зчитування даних із файлу.
- •Виведення даних у файл.
- •Ознаки.
- •Контрольні запитання
- •Лабораторна робота №2 (4 години)
- •Хід роботи
- •Контрольні запитання
- •Висновки до лабораторної роботи №2
- •Тема 3.1.Умовні оператори. Оператори вибору switch.
- •Кома як команда.
- •Логічні вирази та логічні операції.
- •Логічні операції
- •Команда розгалуження if (якщо).
- •Команда вибору (switch).
- •Команда безумовного переходу goto.
- •Контрольні запитання
- •Лабораторна робота №3 (4 години)
- •Хід роботи
- •Контрольні запитання
- •Висновки до лабораторної роботи №3
- •Лекція №9 (2 години)
- •Тема 3.2. Оператори циклу Опорний конспект
- •Команда циклу з лічильником for.
- •Контрольні запитання
- •Лабораторна робота №4 (4 години)
- •Контрольні запитання
- •Висновки до лабораторної роботи №4
Тренувальні вправи
Скласти алгоритми розв’язування наступних задач:
-
в рівнобедреному прямокутному трикутнику відома висота , опущена на гіпотенузу. Знайти сторони трикутника;
Розв’язування:
-
знайти корені квадратного рівняння ;
Розв’язування:
-
перевірити введене число на парність;
Розв’язування:
-
обчислити суму ;
Розв’язування:
-
знайти суму додатних елементів масиву;
Контрольні запитання
№ |
Питання |
Відповідь |
1 |
Алгоритм – це… |
|
2 |
Властивості алгоритмів: |
|
3 |
Способи подання алгоритмів: |
|
4 |
Який алгоритм називається лінійним? |
|
5 |
Який алгоритм називається розгалуженим? |
|
6 |
Який алгоритм називається циклічним? |
|
7 |
Яка різниці між повним та не повним умовним алгоритмом? |
|
8 |
Яка різниці між циклом з передумовою та циклом з післяумовою? |
|
9 |
Яка різниці між циклом з передумовою та циклом з параметром? |
|
Завдання та методичні вказівки для самостійної роботи студента
-
Законспектувати походження поняття алгоритм [1,ст.7];
Лекція №2 (2 години)
Тема 1.2. Побудова блок-схем алгоритмів. Опорний конспект Основні символи схем алгоритмів.
Найменування символу |
Графічне зображення символу |
Функція символу |
1.Процес |
|
Виконання операції або групи операцій.
|
2.Умова |
|
Вибір напрямку виконання алгоритму.
|
3.Введення – виведення |
|
Перетворення даних у форму, придатну для оброблення.
|
4.Пуск-зупинка |
Початок, кінець виконання програми.
|
|
5.Зміна параметру |
|
Зміна параметру в циклічних алгоритмах.
|
7. Міжсторінковий з’єднувач |
|
Зазначення зв'язку між роз'єднаними частинами схем алгоритмів і програм, розташованих на різних аркушах |
8. з’єднувач |
|
Зв’язок між блоками , лінії з’єднань яких перериваються |
9. Лінія потоку |
|
Зазначення послідовності зв'язків між символами |
Види алгоритмів
Лінійний алгоритм
Приклад
Скласти схему алгоритму для визначення сили струму, що обчислюється за формулою
Сила струму = Напруга / Опір.
Розгалужений алгоритм
Приклад
Скласти схему алгоритму для визначення сили струму, що обчислюється за формулою
Сила струму = Напруга / Опір,
якщо Напруга більша, ніж 10 В.
+
-
Циклічні алгоритми
Приклад
Обчислити суму ;
Тренувальні вправи
Скласти блок-схеми алгоритми розв’язування наступних задач:
-
в рівнобедреному прямокутному трикутнику відома висота , опущена на гіпотенузу. Знайти сторони трикутника;
Розв’язування:
-
знайти корені квадратного рівняння ;
Розв’язування:
-
перевірити введене число на парність;
Розв’язування:
-
обчислити суму ;
Розв’язування:
-
знайти суму додатних елементів масиву;