Тема 1.2. Побудова блок-схем алгоритмів.
Опорний конспект
Основні символи схем алгоритмів.
Найменування символу |
Графічне зображення символу |
Функція символу |
1.Процес |
|
Виконання операції або групи операцій.
|
2.Умова |
|
Вибір напрямку виконання алгоритму.
|
3.Введення – виведення |
|
Перетворення даних у форму, придатну для оброблення.
|
4.Пуск-зупинка |
|
Початок, кінець виконання програми.
|
5.Зміна параметру |
|
Зміна параметру в циклічних алгоритмах.
|
7. Міжсторінковий з’єднувач |
|
Зазначення зв'язку між роз'єднаними частинами схем алгоритмів і програм, розташованих на різних аркушах |
8. з’єднувач |
|
Зв’язок між блоками , лінії з’єднань яких перериваються |
9. Лінія потоку |
|
Зазначення послідовності зв'язків між символами |
Види алгоритмів
Лінійний алгоритм
Приклад
Скласти схему алгоритму для визначення сили струму, що обчислюється за формулою
Сила струму = Напруга / Опір.
Розгалужений алгоритм
Приклад
Скласти схему алгоритму для визначення сили струму, що обчислюється за формулою
Сила струму = Напруга / Опір,
якщо Напруга більша, ніж 10 В.
+
-
Циклічні алгоритми
Приклад
Обчислити суму
;
Тренувальні вправи
Скласти блок-схеми алгоритми розв’язування наступних задач:
в рівнобедреному прямокутному трикутнику відома висота , опущена на гіпотенузу. Знайти сторони трикутника;
Розв’язування:
знайти корені квадратного рівняння ;
Розв’язування:
перевірити введене число на парність;
Розв’язування:
обчислити суму ;
Розв’язування:
знайти суму додатних елементів масиву;
Контрольні запитання
№ |
Питання |
Відповідь |
1 |
Алгоритм – це… |
|
2 |
Блок-схема алгоритму – це… |
|
3 |
Перерахувати базові структури алгоритму. |
|
4 |
З допомогою блок-схем зобразити два вили умовних алгоритмів. |
|
5 |
З допомогою блок-схем зобразити цикл з перед умовою |
|
6 |
З допомогою блок-схем зобразити цикл з параметром |
|
7 |
З допомогою блок-схем зобразити цикл з після умовою. |
|
8 |
Що називають кроком параметру? |
|
9 |
Коли можна використовувати цикл з параметром? |
|
Завдання та методичні вказівки для самостійної роботи студента
Вивчити та законспектувати будь-які два алгоритми сортування масивів[1,ст.24];