Слайд 1“Графічний запис
алгоритму. Блок-схеми”
Слайд 2Алгоритм — організована послідовність дій, зрозуміла виконавцеві; кінцевий набір правил, послідовне
застосування яких до оброблюваних даних за скінчену кількість кроків дасть змогу отримати результати обробки; зрозумілий та точний наказ виконавцеві зробити у певній послідовності дії над заданими об'єктами, що приводять виконавця після скінченої кількості кроків до досягнення зазначеної мети (вирішення поставленої задачі).
Слайд 4Схема — це графічне зображення алгоритму за допомогою геометричних блоків, які
позначають ту або іншу команду.
Графічне зображення алгоритму дає змогу наочно простежити й осмислити процес виконання алгоритму. Використовувані геометричні фігури відповідають одному кроку алгоритму й мають стандартний зміст.
Слайд 5Схема складається з елементів двох типів:
1-й тип — графічні фігури, кожна
з яких відображає один з етапів процесу рішення задачі та містить у собі текст відповідної команди;
2-й тип — лінії зі стрілками, які вказують послідовність (порядок) виконання етапів. У цілому такий спосіб запису алгоритмів можна розглядати як своєрідну алгоритмічну мову — систему позначень і правил для однотипного запису алгоритмів та їх виконання.
Слайд 6Є два різновиди графічних схем:
а) блок-схеми;
б) структурні
схеми.
Слайд 7Блок-схема алгоритмів — графічне зображення логічної структури алгоритму, де кожний етап
обробки інформації зображується у вигляді геометричних символів (блоків), яка має певну форму залежно від характеру операції.
Слайд 8Блок схема складається з блоків декількох видів: овальних блоків "початок" і
"кінець"; блоків "введення і виведення даних" у вигляді паралелограмів, прямокутних блоків (процес, присвоєння).
Блоки з'єднують лініями, які описують послідовність виконання команд. Ці лінії називають лініями потоків передавання інформації. Природні напрямки потоків зверху-вниз і зліва-направо. Якщо напрямок потоку інший, то лінія повинна мати стрілку.
Слайд 9Існують правила зображення блок-схем алгоритмів:
Кожен алгоритм має початок та кінець.
Кожна
команда алгоритму представляється у вигляді геометричних символів, які мають певну конфігурацію, в залежності від характеру дій, що будуть виконуватись.
Геометричні символи з’єднуються між собою лініями або стрілками, які вказують порядок виконання дій.
Слайд 10Структурна схема.
Усі команди записують у прямокутних блоках, накладених один на
одний.
Порядок розміщення блоків визначає порядок виконання команд.
Слайд 12План складання алгоритму
1. Уважно прочитати умову задачі.
2. Визначити:
а) що дано (аргументи);
б) що потрібно
знайти (результати);
в) у якому вигляді (тип аргументів і результатів).
3. Записати заголовок алгоритму.
4. Визначити шляхи вирішення задачі та виявити необхідні проміжні величини.
5. Записати алгоритм алгоритмічною мовою.
6. Перевірити правильність складання алгоритму при конкретних значеннях аргументів
Слайд 13Структурний підхід до побудови алгоритму є одним із методів розробки алгоритму,
який:
Слайд 15Блоки з яких складається блок-схема алгоритму:
Слайд 20Під час конструювання алгоритмів усі операції можна подати у вигляді комбінацій
трьох типів операцій, так званих базових алгоритмічних структур.
Базові алгоритмічні конструкції (керівної структури) - способи керування процесами обробки даних.
Слайд 21У теорії алгоритмів доведено, що будь-який, скільки завгодно складний алгоритм може
бути складений з трьох основних алгоритмічних структур: лінійної, розгалуження і циклу.
Слайд 22Алгоритми, в яких використовується тільки структура слідування, називаються лінійними.
Лінійний алгоритм
описує обчислювальний процес, у якому етапи виконуються послідовно, тобто лінійно (один за одним незалежно від жодних умов).
Слайд 23Наприклад: Розглянемо алгоритм Ранок.
Алгоритм Ранок
1. Встати о 7 – й
годині.
2. Виконати гімнастичні вправи.
3. Умитися.
4. Поснідати.
5. Вийти з дому о 8 - й годині.
Слайд 24Алгоритми, в основі яких лежить структура розгалуження, називаються розгалуженими.
Такий алгоритм
описує обчислювальний процес, у якому порядок обчислень залежить від вихідних умов або від проміжних результатів. Розгалужений алгоритм виконується по одному з кількох, заздалегідь передбачених напрямків, які називаються гілками. У кожному конкретному випадку процес реалізується тільки по одній гілці, тобто виконується одна або інша послідовність дій залежно від того, істинною чи хибною в певний момент є умова, що перевіряється.
Є дві форми запису розгалужень — повна й неповна.
Слайд 25Наприклад: Розглянемо алгоритм Вечір.
Алгоритм Вечір
1. Повернутися зі школи додому після уроків.
2.
Пообідати.
3. Якщо погода гарна, то попрацювати в саду, інакше піти в бібліотеку, взяти книжки, повернутися додому.
4. Зробити уроки.
5. Лягти спати.
Слайд 26Алгоритми, в основі яких лежить структура повторення, називаються циклічними.
Циклічний алгоритм
описує обчислювальний процес, що містить однотипні, багаторазово повторювані послідовності команд.
Слайд 27Виділяють цикли з відомою кількістю повторень та з невідомою кількістю повторень.
Також існують три види циклів:
цикл “До”
цикл “Поки”
цикл “Для”
Слайд 28Наприклад: Скласти алгоритм наповнення водою 10-літрового відра, користуючись 3- літровою банкою.
Розглянемо алгоритм Наповнити.
1. Наповнити банку водою.
2. Доки відро неповне, перелити воду з банки у відро, наповнити банку водою.
Слайд 29Виконання завдань
Приклад 1. Запишіть алгоритми у вигляді блок-схеми. Обчисліть значення виразу:
у = 2х + 1
Приклад 2. Скласти алгоритм для обчислення значення виразу а - b*с, де а,b,с — дійсні числа.
Слайд 30Приклад 3. Побудувати блок-схему алгоритму заходження периметра та площі трикутника за формулою
Герона
Приклад 4. Скласти алгоритм знаходження дієвідміни в дієсловах. Описати за блок-схемою алгоритм розв’язання задачі.
Слайд 31Приклад 5. Скласти алгоритм перевірки натурального числа на парність та непарність.
Описати за блок-схемою алгоритм розв’язання задачі.
Приклад 6. Побудувати блок-схему алгоритму порівняння двох чисел
Слайд 32Приклад 7. Скласти алгоритм телефонного дзвінка.
Приклад 8.
1. Дано два різних числа
a, b. Вияснити які ці числа по відношенню один до одного.
2. Дано два числа a, b. Вияснити які ці числа по відношенню один до одного.
Слайд 33ДОМАШНЄ ЗАВДАННЯ
Опрацювати конспект заняття
Записати алгоритм обчислення значення виразу у вигляді блок-схеми:
у = -2х-3.
Скласти алгоритм казки «Ріпка» у вигляді блок-схеми.