2018-01-21
228
Тема: Побудова блок-схем алгоритмів.
Мета роботи: Закріпити вміння розв’язувати задачі та зображати їх розв’язок у вигляді блок-схем алгоритмів (лінійних, з розгалужених, циклічних).
Матеріальне забезпечення занять
1. Типове робочемісце: персональний комп’ютер.
2. Операційна система Wsndows 7. Paint.
3. Методичне забезпечення, Робочий зошит.
Завдання для попередньої підготовки.
1.Вивчити відповідний теоретичний матеріал.
2. Опрацювати контрольні запитання.
3. Підготувати звіт.
4. Розв’язати тренувальні вправи.
Хід роботи:
Алгоритм – це скінченна послідовність вказівок, формальне виконання яких дозволяє за обмежений час досягти очікуваного результату.
Основні символи блок-схем алгоритмів.
| Найменування символу | Графічне зображення символу | Функція символу |
| 1.Процес | 
| Виконання операції або групи операцій |
| 2.Рішення | 
| Вибір напрямку виконання алгоритму |
| 3.Введення – виведення | 
| Перетворення даних у форму, придатну для оброблення |
| 4.Пуск-зупинка |  
| Початок, кінець виконання програми |
| 5.Зміна параметру | 
| Зміна параметру в циклічних алгоритмах |
Алгоритм має такі основні властивості:
|
|
|
§ Детермінованість (визначеність) – однозначність результату обчислювального процесу при заданих початкових даних;
§ Дискретність – розчленованість обчислювального процесу на окремі елементарні кроки, можливість використання яких не викликає сумніву;
§ Масовість – забезпечення розв’язання будь-якої задачі з класу однотипних;
§ Результативність – забезпечення одержання результату через скінченну кількість кроків.
Обчислювальні процеси, що виконуються за заданим алгоритмом, поділяються на три основні види:
1. лінійні;
2. розгалужені:
- повні;
- не повні;
3. циклічні:
- з перед умовою;
- з після умовою;
- з параметром.
| І-варіант | ІІ-варіант | ||
| Написати алгоритм знаходження середньої лінії трапеції за заданими довжинами основ(m=(a+b)/2). | Написати алгоритм знаходження площі трапеції за заданими середньою лінією та висотою (S=mh). | ||
| Написати алгоритм знаходження коренів квадратного рівняння. | Написати алгоритм знаходження коренів квадратного рівняння. | ||
| В череві вівчарки Лади х сосисок, а в череві такси Дуськи – у. кому дісталось більше сосисок і на скільки? | Толя посперечався з Миколою, хто з’їсть більше гуталіну. Микола з’їв х, а Толик – у. визначити хто виграв? | ||
| Відомий ріст баскетболістів: 195, 205, 202, 198, 192. Записати алгоритм знаходження середнього росту спортсменів. | Скільки потрібно взяти, починаючи з одиниці, послідовно розміщених натуральних чисел, щоб їх сума не перевищувала 1000? | ||
Скласти блок-схему алгоритму знаходження радіуса описаного навколо трикутника кола, якщо відома сторона АВ = а; і кут навпроти цієї сторони -  .
| Скласти блок-схему алгоритму знаходження сторони трикутни-ка, якщо відома сторона АВ = а; сторона ВС = b і кут B = .
|
Обробка результатів
|
|
|
1. За результатами роботи оформити звіт.
2. Відповісти на питання, зазначені у методичній розробці курсивом.
3. При необхідності відповідь подати у вигляді малюнка.
Вказівки до звіту
Звіт повинен мати:
· найменування та мету роботи;
· відповіді на питання подані курсивом;
· визначення використовуваного обладнання;
· короткі висновки по роботі.
· відповіді на контрольні запитання
Контрольні запитання
· алгоритм – це …;
· властивості алгоритмів;
· способи подання алгоритмів;
· типи алгоритмів;
· блок-схема – це…;
· характеристика лінійних алгоритмів;
· види умовних алгоритмів;
· види циклічних алгоритмів та їх характеристики.
