Презентація з практичного курсу інформатики на тему: Графічний запис алгоритму. Блок-схеми

“Графічний запис алгоритму. Блок-схеми” Алгоритм — організована послідовність дій, зрозуміла виконавцеві; кінцевий набір правил, послідовне застосування яких до оброблюваних даних за скінчену кількість кроків дасть змогу отримати результати обробки; зрозумілий та точний наказ виконавцеві зробити у певній послідовності дії над заданими об'єктами, що приводять виконавця після скінченої кількості кроків до досягнення зазначеної мети (вирішення поставленої задачі). Схема — це графічне зображення алгоритму за допомогою геометричних блоків, які позначають ту або іншу команду. Графічне зображення алгоритму дає змогу наочно простежити й осмислити процес виконання алгоритму. Використовувані геометричні фігури відповідають одному кроку алгоритму й мають стандартний зміст. Схема складається з елементів двох типів:1-й тип — графічні фігури, кожна з яких відображає один з етапів процесу рішення задачі та містить у собі текст відповідної команди;2-й тип — лінії зі стрілками, які вказують послідовність (порядок) виконання етапів. У цілому такий спосіб запису алго­ритмів можна розглядати як своєрідну алгоритмічну мову — сис­тему позначень і правил для однотипного запису алгоритмів та їх виконання. Є два різновиди графічних схем: а) блок-схеми; б) структурні схеми. Блок-схема алгоритмів — графічне зображення логічної структури алгоритму, де кожний етап обробки інформації зображується у вигляді геометричних символів (блоків), яка має певну форму залежно від характеру операції. Блок схема складається з блоків декількох видів: овальних блоків "початок" і "кінець"; блоків "введення і виведення даних" у вигляді паралелограмів, прямокутних блоків (процес, присвоєння).Блоки з'єднують лініями, які описують послідовність виконання команд. Ці лінії називають лініями потоків передавання інформації. Природні напрямки потоків зверху-вниз і зліва-направо. Якщо напрямок потоку інший, то лінія повинна мати стрілку. Існують правила зображення блок-схем алгоритмів:Кожен алгоритм має початок та кінець. Кожна команда алгоритму представляється у вигляді геометричних символів, які мають певну конфігурацію, в залежності від характеру дій, що будуть виконуватись.Геометричні символи з’єднуються між собою лініями або стрілками, які вказують порядок виконання дій. Структурна схема. Усі команди записують у прямокутних блоках, накладених один на одний. Порядок розміщення блоків визначає порядок виконання команд. ввести а,b,ср:=2*( а+b)d:= a* b* свивести р,dб) структурна схемаАлгоритм <назва> План складання алгоритму1. Уважно прочитати умову задачі.2. Визначити:а) що дано (аргументи);б) що потрібно знайти (результати);в) у якому вигляді (тип аргументів і результатів).3. Записати заголовок алгоритму.4. Визначити шляхи вирішення задачі та виявити необхідні проміжні величини.5. Записати алгоритм алгоритмічною мовою. 6. Перевірити правильність складання алгоритму при конк­ретних значеннях аргументів Структурний підхід до побудови алгоритму є одним із методів розробки алгоритму, який: Блоки з яких складається блок-схема алгоритму: Під час конструювання алгоритмів усі операції можна подати у вигляді комбінацій трьох типів операцій, так званих базових ал­горитмічних структур.Базові алгоритмічні конструкції (керівної структури) - способи керування процесами обробки даних. У теорії алгоритмів доведено, що будь-який, скільки завгодно складний алгоритм може бути складений з трьох основних алгоритмічних структур: лінійної, розгалуження і циклу. Алгоритми, в яких використовується тільки структура слідування, називаються лінійними. Лінійний алгоритм описує обчислювальний процес, у якому етапи виконуються послідовно, тобто лінійно (один за одним незалежно від жодних умов). Наприклад: Розглянемо алгоритм Ранок. Алгоритм Ранок1. Встати о 7 – й годині.2. Виконати гімнастичні вправи.3. Умитися.4. Поснідати.5. Вийти з дому о 8 - й годині.Виконати гімнастичні вправиВстати о 7 – й годиніПочатокУмитисяПоснідатиВийти з дому о 8 - й годиніКінець Алгоритми, в основі яких лежить структура розгалуження, називаються розгалуженими. Такий алгоритм описує обчис­лювальний процес, у якому порядок обчислень залежить від вихідних умов або від проміжних результатів. Розгалужений алгоритм виконується по одному з кількох, заздалегідь пе­редбачених напрямків, які називаються гілками. У кожному конкретному випадку процес реалізується тільки по одній гілці, тобто виконується одна або інша послідовність дій за­лежно від того, істинною чи хибною в певний момент є умова, що перевіряється. Є дві форми запису розгалужень — повна й неповна. Наприклад: Розглянемо алгоритм Вечір.Алгоритм Вечір1. Повернутися зі школи додому після уроків.2. Пообідати.3. Якщо погода гарна, то попрацювати в саду, інакше піти в бібліотеку, взяти книжки, повернутися додому.4. Зробити уроки.5. Лягти спати.ПообідатиПовернутись зі школи додому після уроківПочатокТакПопрацювати в садуВзяти книжкиНіПіти до бібліотекиПовернутися додомуЗробити урокиПогода гарнаЛягти спатиКінець Алгоритми, в основі яких лежить структура повторення, на­зиваються циклічними. Циклічний алгоритм описує обчислювальний процес, що містить однотипні, багаторазово повторювані послідовності команд. Виділяють цикли з відомою кількістю повторень та з невідомою кількістю повторень. Також існують три види циклів:цикл “До”цикл “Поки”цикл “Для” Наприклад: Скласти алгоритм наповнення водою 10-літрового відра, користуючись 3- літровою банкою. Розглянемо алгоритм Наповнити.1. Наповнити банку водою.2. Доки відро неповне, перелити воду з банки у відро, наповнити банку водою. Виконання завданьПриклад 1. Запишіть алгоритми у вигляді блок-схеми. Обчисліть значення виразу: у = 2х + 1 Приклад 2. Скласти алгоритм для обчислення значення виразу а - b*с, де а,b,с — дійсні числа.
style.rotationppt_wppt_y
style.rotationppt_wppt_y Приклад 3. Побудувати блок-схему алгоритму заходження периметра та площі трикутника за формулою ГеронаПриклад 4. Скласти алгоритм знаходження дієвідміни в дієсловах. Описати за блок-схемою алгоритм розв’язання задачі.
style.rotationppt_wppt_y
style.rotationppt_wppt_y Приклад 5. Скласти алгоритм перевірки натурального числа на парність та непарність. Описати за блок-схемою алгоритм розв’язання задачі.Приклад 6.  Побудувати блок-схему алгоритму порівняння двох чисел
style.rotationppt_wppt_y
style.rotationppt_wppt_y Приклад 7. Скласти алгоритм телефонного дзвінка.Приклад 8.1. Дано два різних числа a, b. Вияснити які ці числа по відношенню один до одного. 2. Дано два числа a, b. Вияснити які ці числа по відношенню один до одного.
style.rotationppt_wppt_y
style.rotationppt_wppt_y
style.rotationppt_wppt_y
style.rotationppt_wppt_y ДОМАШНЄ ЗАВДАННЯОпрацювати конспект заняттяЗаписати алгоритм обчислення значення виразу у вигляді блок-схеми: у = -2х-3.Скласти алгоритм казки «Ріпка» у вигляді блок-схеми.