Головна  /  Технології  /  Що робить цей блок схема. Майстер-клас з інформатики "Створення блок-схем"

Що робить цей блок схема. Майстер-клас з інформатики "Створення блок-схем"

Технології
21.01.2022

У розгляді циклічного алгоритму слід виділити кілька понять.

Тіло циклу– це набір інструкцій, що призначений для багаторазового виконання.

Ітерація- Це одиничне виконання тіла циклу.

Змінна циклу- Це величина, що змінюється на кожній ітерації циклу.

Кожен цикл повинен містити такі необхідні елементи:

  1. первісне завдання змінної циклу,
  2. перевірку умови,
  3. виконання тіла циклу,
  4. зміна змінної циклу.

Цикли бувають двох видів – з передумовою та з постумовою. У циклі з передумовоюспочатку перевіряється умова входу в цикл, а потім виконується тіло циклу, якщо умова вірна. Цикл із передумовою представлений на рис. 2.9. Цикл з передумовою може бути заданий за допомогою лічильника. Це зручно у тих випадках, коли точно відомо кількість ітерацій. У загальному вигляді блок-схема, що реалізує цикл із передумовою, представлена ​​нижче. Спочатку задається початкове значення змінної циклу, потім умова входу в цикл, тіло циклу та зміна змінної циклу. Вихід із циклу здійснюється у момент перевірки умови входу в цикл, коли вона не виконується, тобто. умова помилкова. Цикл з передумовою може жодного разу не виконатись, якщо при першій перевірці умови входу в цикл воно виявляється помилковим.


Мал. 2.9.

У циклі з постумовоюспочатку виконується тіло циклу, та був перевіряється умова. Циклічний алгоритм із постумовою представлений на рис. 2.10.


Мал. 2.10.

Якщо умова вірна, то ітерація повторюється, якщо ж не так, то здійснюється вихід із циклу. На відміну від циклу із передумовою, будь-який цикл із постумовою завжди виконається хоч раз.

Примітка. Як видно з представлених блок-схем для циклів з передумовою і постумовою, умова записується всередині блоку умови (форми ромба), як і в алгоритмі, що розгалужується. Принципова різниця між розгалужується і циклічним алгоритмами при графічній реалізації полягає в тому, що в циклічному алгоритмі в обов'язковому порядку є стрілка, що йде нагору. Саме ця стрілка забезпечує багаторазовий повтор тіла циклу.

Наведемо найпростіші приклади, що відповідають циклічному алгоритму.

Приклад 7. Вася дзвонить Пете, але Петі може бути зайнята лінія. Скласти блок-схему дій Васі у разі.

Рішення. Коли телефонна лінія зайнята, необхідно знову і знову набирати номер, поки Петя не закінчить попередню розмову, і телефонна лінія не виявиться знову вільною. Блок-схема представлена ​​на рис. 2.11.


Мал. 2.11.

Тут тіло циклу складається з однієї дії "Набрати номер Петі", т.к. саме цю дію слід повторювати, доки лінія буде зайнята. Під ітерацією циклу розуміється ще одна спроба додзвонитися до Петі. Як такої змінної циклу тут немає, т.к. ситуація взята із життя. Вихід із циклу відбувається у той час, коли умова " У Петі зайнято " стало неправильним, тобто. телефонна лінія вільна – дійсно, немає потреби більше набирати номер Петі. У даному прикладізастосований цикл з умовою, т.к. спочатку необхідно набрати номер Петі, адже інакше ми не можемо відповісти на запитання – чи зайнята лінія Петі.

Приклад 8. Учню потрібно придбати підручник. Скласти блок-схему, що описує дії учня у разі, якщо підручника немає у ряді магазинів.

Рішення. Дії учня в даному прикладі очевидні: коли він приходить у перший і будь-який наступний магазини, то можливі два варіанти – підручник є у наявності або підручника немає у продажу. Якщо підручника немає у продажу, то учневі слід піти до іншого книгарні та запитати даний підручник, тощо. поки підручник нічого очікувати куплено, т.к. перед учнем стоїть кінцева мета купити підручник. Ми використовуватимемо цикл із передумовою, т.к. спочатку потрібно знайти магазин, який має даний підручник. Цикл буде виконуватися, поки умова " У цьому магазині немає підручника " буде вірним, а вихід із циклу здійсниться, коли умова стане хибним, тобто. коли учень прийде до магазину, де є даний підручник. Справді, у разі учень купить потрібний йому підручник і більше шукати книжкові магазини. Результат блок-схеми подано на рис. 2.12.


Мал. 2.12.

Тут тіло циклу складається з однієї дії "Знайти іншу книгарню". Змінної циклу в явному вигляді немає, але можна мати на увазі номер магазину, до якого прийшов учень вкотре. Як будь-який інший цикл з передумовою, даний циклможе жодного разу не виконатися (не мати ітерацій), якщо в першому магазині виявиться потрібний підручник.

Примітка. Якщо в дане завданнядодати умову вибору підручника в жорсткій або м'якій обкладинці, як у прикладі 5, воно з'явиться після виходу з циклу. На реалізацію циклічного алгоритму ця умова не вплине.

Приклад 9. Дано числа. Відомо, що число змінюється від -10 до 10 з кроком 5 і не змінюється. Обчислити суму і різницю чисел і всім значень и .

Рішення. На відміну від прикладів 3 і 6, тут число змінюється від -10 до 10 з кроком 5. Це означає, що число є змінною циклу. Спочатку одно -10 - це початкове завдання змінної циклу. Далі змінюватиметься з кроком 5, і т.д. поки не буде досягнуто значення 10 – це відповідає зміні змінної циклу. Ітерації треба повторювати, доки виконується умова "". Отже, прийматиме наступні значення: -10, -5, 0, 5, 10. Число не буде змінною циклу, т.к. і змінюється за умовою завдання. Результат блок-схеми (з передумовою) представлений на

Блок-схема є графічним уявленням алгоритму розв'язання задачі. Блок-схема не пов'язана з будь-якою мовою програмування. Таким чином, всі вирази в блоках блок-схеми записуються за правилами звичайної математики.

У блок-схемах не можна використовувати елементи мови програмування.

Призначення блоків

Найменування Позначення Функція
Термінатор Елемент відображає вихід у зовнішнє середовище та вхід із зовнішнього середовища (найчастіше застосування – початок та кінець програми).
Усередині фігури записується відповідна дія. Процес
Виконання однієї чи кількох операцій, обробка даних будь-якого виду (зміна значення даних, форми подання, розташування). Усередині фігури безпосередньо записують самі операції, наприклад, операцію: a:= 10 b + c
Рішення		 (Блок-умова)
Відображає рішення або функцію перемикача з одним входом і двома або більше альтернативними виходами, з яких тільки один може бути обраний після обчислення умов, визначених усередині цього елемента. Вхід елемент позначається лінією, що входить зазвичай у верхню вершину елемента.
Якщо виходів два або три, то зазвичай кожен вихід позначається лінією, що виходить з вершин, що залишилися (бічних і нижньої).
(ввід вивід)		 Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (виведення). Цей символ не визначає носія даних (для визначення типу носія даних використовуються специфічні символи).
Кордон циклу Символ складається з двох частин – відповідно, початок та кінець циклу – операції, що виконуються всередині циклу, розміщуються між ними.
Умови циклу та збільшення записуються всередині символу початку або кінця циклу – залежно від типу організації циклу. Часто для зображення на блок-схемі циклу замість символу використовують символ умови, вказуючи в ньому рішення, а одну з ліній виходу замикають вище в блок-схемі (перед операціями циклу). З'єднувач
Символ відображає вхід до частини схеми та вихід з іншої частини цієї схеми. Використовується для обриву лінії та продовження її в іншому місці (для уникнення зайвих перетинів або занадто довгих ліній, а також якщо схема складається з декількох сторінок). Відповідні сполучні символи повинні мати однакове (при цьому унікальне) позначення. Коментар Використовується для більшдокладного опису кроку, процесу чи групи процесів. Опис міститься з боку квадратної дужки і охоплюється по всій висоті. Пунктирна лінія йде до описуваного елементу, або групи елементів (при цьому група виділяється замкненоюпунктирною лінією

). Також символ коментаря слід використовувати в тих випадках, коли обсяг тексту, що міститься всередині якогось символу (наприклад, символ процесу, символ даних та ін), перевищує розмір цього символу.

Опис інших елементів схем можна знайти в ГОСТ 19701 (посилання на повний текст вказано в меню зліва).

Приклад складання блок-схеми

Нехай потрібно обчислити суму наступного ряду

  1. Для обчислення суми ряду у програмі необхідно виконати такі дії:
    Описати змінні, які будуть використовуватися для зберігання поточного значення суми, поточного значення лічильника елементів циклу, а також загальної кількості елементів, що підсумовуються.
  2. Примітка: ця дія необхідна тільки для визначення кількості змінних, які будуть потрібні алгоритму і тому в блок-схемі ці дії ніяк не враховуються.
  3. Отримати у користувача кількість елементів ряду, які слід підсумувати, тобто ввести дані до програми.
  4. Обнулити змінну, яка зберігатиме суму ряду.
  5. Розрахувати значення елемента ряду з номером, що дорівнює поточному значенню лічильника і додати значення до значення змінної-суми.
  6. збільшити значення лічильника на одиницю.
  7. Якщо значення лічильника менше кількості сумованих елементів, яке задано користувачем, то перейти до виконання пункту 5.
  8. Вивести значення суми.

Це текстовий запис алгоритму. Тепер реалізуємо її у вигляді графічної схеми(Блок-схеми).

Якщо ви не займете за допомогою чого створювати блок-схеми, то рекомендуємо ознайомитися з наступною статтею:

Блок-схема алгоритму

Приклад блок-схеми алгоритму обчислення факторіалу числа N

Схема- графічне уявлення визначення, аналізу чи методу розв'язання завдання, у якому використовуються символи для відображення операцій, даних, потоку, устаткування тощо. (ГОСТ 19.701-90).

Блок-схема- Розповсюджений тип схем, що описує алгоритми або процеси, зображуючи кроки у вигляді блоків різної форми, з'єднаних між собою стрілками.

Стандарти виконання

Правила виконання схем визначаються такими документами:

Для програмної документації:

Дані документи зокрема регулюють способи побудови схем та зовнішній виглядїх елементів.

Основні елементи схем алгоритму

Найменування Позначення Функція
Термінатор
(пуск-зупинка)		 Елемент відображає вхід із зовнішнього середовища або вихід з нього (найчастіше застосування – початок та кінець програми). Усередині фігури записується відповідна дія.
Усередині фігури записується відповідна дія. Виконання однієї чи кількох операцій, обробка даних будь-якого виду (зміна значення даних, форми подання, розташування). Усередині фігури записують безпосередньо самі операції, наприклад, операцію присвоєння: a = 10 * b + c.
Рішення Відображає рішення або функцію перемикача з одним входом і двома або більше альтернативними виходами, з яких тільки один може бути обраний після обчислення умов, визначених усередині цього елемента. Вхід елемент позначається лінією, що входить зазвичай у верхню вершину елемента. Якщо виходів два або три то зазвичай кожен вихід позначається лінією, що виходить з вершин, що залишилися (бічних і нижньої). Якщо виходів більше трьох, їх слід показувати однією лінією, що виходить з вершини (частіше нижньої) елемента, яка потім розгалужується. Відповідні результати обчислень можуть записуватись поруч із лініями, що відображають ці шляхи. Приклади рішення: загальному випадку− порівняння (три виходи: > , < , = ); у програмуванні − умовні оператори if(два виходи: true, false) та case(Багато виходів).
Зумовлений процес Символ відображає виконання процесу, що складається з однієї або кількох операцій, визначених в іншому місці програми (у підпрограмі, модулі). Усередині символу записується назва процесу і дані, що передаються в нього. Наприклад, у програмуванні – виклик процедури чи функції.
Якщо виходів два або три, то зазвичай кожен вихід позначається лінією, що виходить з вершин, що залишилися (бічних і нижньої).
(ввід вивід)		 Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (виведення). Цей символ не визначає носія даних (для визначення типу носія даних використовуються специфічні символи).
Кордон циклу Символ складається з двох частин – відповідно, початок та кінець циклу – операції, що виконуються всередині циклу, розміщуються між ними. Умови циклу та збільшення записуються всередині символу початку або кінця циклу – залежно від типу організації циклу. Часто для зображення на блок-схемі циклу замість цього символу використовують символ рішення, вказуючи в ньому умову, а одну з ліній виходу замикають вище блок-схеми (перед операціями циклу).
Умови циклу та збільшення записуються всередині символу початку або кінця циклу – залежно від типу організації циклу. Часто для зображення на блок-схемі циклу замість символу використовують символ умови, вказуючи в ньому рішення, а одну з ліній виходу замикають вище в блок-схемі (перед операціями циклу). Символ відображає вихід до частини схеми та вхід з іншої частини цієї схеми. Використовується для обриву лінії та продовження її в іншому місці (приклад: поділ блок-схеми, що не поміщається на аркуші). Відповідні сполучні символи повинні мати одне (при цьому унікальне) позначення.
Символ відображає вхід до частини схеми та вихід з іншої частини цієї схеми. Використовується для обриву лінії та продовження її в іншому місці (для уникнення зайвих перетинів або занадто довгих ліній, а також якщо схема складається з декількох сторінок). Відповідні сполучні символи повинні мати однакове (при цьому унікальне) позначення. Використовується для більш детального опису кроку, процесу чи групи процесів. Опис міститься з боку квадратної дужки і охоплюється по всій висоті. Пунктирна лінія йде до описуваного елемента, або групи елементів (у своїй група виділяється замкнутої пунктирної лінією). Також символ коментаря слід використовувати в тих випадках, коли обсяг тексту в будь-якому іншому символі (наприклад, символ процесу, символ даних та ін) перевищує його обсяг.

Опис інших елементів схем можна знайти у відповідних ГОСТ (зазначені вище).

Порядок виконання дій визначається шляхом з'єднання вершин дугами, що дозволяє розглядати блок-схеми не тільки як наочну інтерпретацію алгоритму, зручну для сприйняття людиною, але і як зважений орієнтований граф. Проте чи будь-який орієнтований граф, складений з вершин зазначених вище типів, є коректним алгоритмом . Наприклад, з операторної вершини не може виходити більше однієї дуги. Тому на практиці зазвичай обмежуються розглядом підкласу граф-схем алгоритмів, що задовольняють властивості безпеки, жвавості та стійкості.

Дракон-схеми

Останнім часом з'явилися структурні, математично строгі блок-схеми, які називаються "дракон-схеми". З появою дракон-схем блок-схеми стали втрачати своє значення, оскільки вони у всіх відносинах поступаються дракон-схем.

Примітки

Див. також

  • Діаграма зв'язків

Wikimedia Foundation.

2010 .

    Дивитись що таке "Блок-схема алгоритму" в інших словниках:блок-схема алгоритму

    - Контрольна діаграма - [Л.Г.Суменко. Англо-російський словник з інформаційних технологій. М.: ДП ЦНДІС, 2003.] Тематики інформаційні технології загалом Синоніми контрольна діаграма EN control diagram …блок-схема - - Блок схема [Лугинський Я. Н. та ін. Англо-російський словник з електротехніки та електроенергетики. 2 е видання М.: РУССО, 1995 616 с.] блок схема Умовне зображення алгоритму, …

    Довідник технічного перекладачаблок-схема (програми чи алгоритму) - - Блок схема [Лугинський Я. Н. та ін. Англо-російський словник з електротехніки та електроенергетики. 2 е видання М.: РУССО, 1995 616 с.] блок схема Умовне зображення алгоритму, …

    - - [Я.Н.Лугинський, М.С.Фезі Жилінська, Ю.С.Кабіров. Англо-російський словник з електротехніки та електроенергетики, Москва, 1999 р.] Тематики електротехніка, основні поняття EN flow diagram … У програмуванні графічне уявлення програми чи алгоритму з допомогою стандартних графічних елементів (прямокутників, ромбиків, трапецій та інших.), що позначають команди, дії, дані тощо. Англійською мовою: Flowchart Див. також:… …

    Блок-схемаФінансовий словник - - Умовне зображення алгоритму, програми для ЕОМ, процесу прийняття рішення, документообігу і т.п., призначене для виявлення їх структури та загальної послідовності операцій. Приклад Би. с. див. у статті Алгоритм …

    Економіко-математичний словник

    Цей термін має й інші значення, див. Блок. Приклад блок схеми алгоритму обчислення факторіалу числа NБЛОК-СХЕМА - умовне зображення алгоритму розв'язання задачі, документообігу, послідовності виконання робочих операцій або процедур за допомогою стрілок, сполучних ліній та геометричних фігур різної форми, що містять усередині символи управління або…

    Великий економічний словникпоетапна блок-схема - є докладним графічним зображенням структурної організації алгоритму, в якому кожен етап процесу переробки даних представляється у вигляді пронумерованих геометричних фігур (або блоків) …

    Тлумачний перекладознавчий словник

    атестація інформаційних технологій у сфері якості службової інформації- Офіційне підтвердження органом із сертифікації або іншим спеціально уповноваженим органом наявності необхідних та достатніх умов застосування інформаційної технології, що забезпечують стабільність виконання норм якості службової… - - Блок схема [Лугинський Я. Н. та ін. Англо-російський словник з електротехніки та електроенергетики. 2 е видання М.: РУССО, 1995 616 с.] блок схема Умовне зображення алгоритму, …

Книги

  • Імперативи ефективності виробництва, Микола Олександрович Жданкін. На основі проведеного дослідження розглядаються питання розробки стратегії великої компанії у металургії. Наведено приклади аналізу внутрішнього та зовнішнього середовища підприємства. Вироблено… електронна книга

Вступ

Складання блок-схеми, що відповідає всім вимогам ГОСТів, – нешвидкий та копіткий процес. Якщо у вас виникли проблеми із проектуванням блок-схеми або ви заплуталися в тому, якою елемент блок-схемипотрібно використовувати в конкретному місці, записуйтесь до мене на репетиторський урок. На приватному занятті ви зможете поставити мені абсолютно будь-яке питання щодо візуалізації блок-схеми.

Ключові елементи блок-схеми

Основні елементи, що використовуються при проектуванні блок-схем

№

Назва елемента

Графічне відображення

Функція

Термінатор або блок початок-кінець

Позначає початок або кінець програми. Цей блок відокремлює межі програми від зовнішнього середовища. Як правило, цей елемент вписують фрази «Початок», «Старт» або «Кінець», «Фініш».

Блок команди, процесу, дії

Цей блок відповідає за виконання однієї або кількох операцій. Як правило, в даний елемент блок-схемивписують команди, що змінюють дані, значення змінних. Наприклад, арифметична операціянад двома змінними буде записано у цьому блоці.

Блок логічної умови

Нагадаю, що результатом логічної умови завжди є одне з двох визначених значень: істина чи брехня. Усередині даного елемента-ромба записується логічне умова, та якщо з вершин ромба виходять альтернативні гілки рішення. Обов'язково слід підписувати гілки словами "Так", "Ні", щоб не вводити в оману читача блок-схеми.

Зумовлений процес

Якщо програма передбачає наявність підпрограм: процедур або функцій, то виклик підпрограми записується всередині цього елемента.

Блок введення-виведення даних

Відповідає за форму подачі даних, наприклад, за введення даних з клавіатури або за виведення даних на монітор персонального комп'ютера. Дуже важливо розуміти, що цей елемент блок-схемине визначає носія даних.

Блок циклу з лічильником

Відповідає виконання циклічних команд циклу for. Усередині елемента записується заголовок циклу з лічильником, а операції тіла циклу розташовуються нижче за елемент. За кожної ітерації циклу програма повертається до заголовка циклу, використовуючи ліву стрілку. Вихід із циклу for здійснюється за правою стрілкою.

Парний блок для циклів з перед- та постумовою

Цей блок складається з двох частин. Операції тіла циклу розміщуються з-поміж них. Заголовок циклу та зміни лічильника циклу записуються всередині верхнього чи нижнього блоку – залежно від архітектури циклу.

Застосовується для обриву лінії зв'язку між елементами блок-схеми. Наприклад, якщо ви будуєте масштабну блок-схему на аркуші формату А4 і вона не поміщається на один аркуш, то вам доведеться здійснити перенесення блок-схеми на другий аркуш. У цьому випадку необхідно буде скористатися цим з'єднувачем. Як правило, всередині кола вказуються унікальний ідентифікатор, що є натуральним числом.

Ми розглянули вісім базових елементів блок-схеми, оперуючи якими ви зможете легко реалізувати абсолютно будь-яку блок-схему, виходячи з вимог або вузівської програми.

Якщо ви хочете поглибити пізнання в галузі побудови блок-схем або не до кінця розібралися з будь-яким елементом блок-схеми, записуйтесь до мене на індивідуальний урок. На цьому уроці ми детально розберемо всі ваші питання, а також проведемо складання колосальної кількості блок-схем різного ступеня складності.

На цьому уроці ми на практиці розберемо: як складати алгоритми різних типів , а також як «читати» алгоритм за готовою блок-схемою.

Можливі такі ситуації: у той момент, коли ми підійшли до дороги, горіло червоне або зелене світло. Якщо горіло зелене світло, то можна переходити дорогу. Якщо ж горіло червоне світло, то необхідно дочекатися зеленого – і вже тоді переходити дорогу.

Таким чином, алгоритм має такий вигляд:

  1. Підійти до світлофора.
  2. Подивитися на його світло.
  3. Якщо горить зелений, перейти дорогу.
  4. Якщо горить червоний, то почекати, доки загориться зелений, і вже тоді перейти дорогу.

Блок-схема даного алгоритму має вигляд:

Мал. 3. Блок-схема наприклад 2.

Складання циклічних алгоритмів

Розглянемо приклад складання циклічного алгоритму. Ми вже кілька разів обговорювали переведення чисел із десяткової системи до двійкової. Тепер настав час чітко сформулювати цей алгоритм.

Нагадаємо, що його принцип полягає в розподілі числа на 2 і записів залишків, що виходять при розподілі.

Приклад 3. Скласти алгоритм переведення чисел із десяткової системи у двійкову.

Тобто алгоритм виглядатиме так:

  1. Якщо число дорівнює 0 або 1, то це буде його двійкове уявлення.
  2. Якщо число більше 1, ми ділимо його на 2.
  3. Отриманий залишок від розподілу записуємо в останній розряд двійкового уявлення числа.
  4. Якщо отримане приватне дорівнює 1, його дописуємо до першого розряду двійкового уявлення числа і припиняємо обчислення.
  5. Якщо ж отримане приватне більше 1, то ми замінюємо вихідне число на нього та повертаємось до пункту 2).

Блок-схема цього алгоритму виглядає так:

Мал. 4. Блок-схема наприклад 3.

Примітка: подумайте, чи можна спростити наведену блок-схему.

«Читання» алгоритмів

Приклад 4. За заданою блок-схемою виконати дії алгоритму для 23.

Мал. 5. Блок-схема наприклад 4.

На цьому уроці ми розібрали приклади складання алгоритмів, а також приклад читання алгоритму за готовою блок-схемою.

На наступному уроці ми обговоримо ігри та виграшні стратегії.

Як вбити Кощія?

Напевно, всі пам'ятають з дитинства казку, в якій розповідається про місцезнаходження смерті Кощія Безсмертного: «Смерть моя – на кінці голки, яка в яйці, яйце – в качку, качка – у зайці, заєць у скрині сидить, скриня на міцний замок закрита та закопаний під найбільшим дубом на острові Буяні, посеред моря-океяна...»

Мал. 6. Кощій Безсмертний та Василиса Премудра ().

Припустимо, замість Івана-царевича боротися з Кощеєм був кинутий Іван-дурень. Давайте допоможемо Василісі Премудрій скласти такий алгоритм, щоб навіть Іван-дурень зміг вбити Кощія.

  1. Звичайно ж, спочатку необхідно розшукати острів Буян (на такі речі, будемо вважати, Іван-дурень здатний).
  2. Оскільки скриня закопана під найбільшим дубом, то спочатку необхідно знайти найбільший дуб на острові.
  3. Потім потрібно викопати саму скриню.
  4. Перш ніж діставати зайця, необхідно зламати міцний замок.
  5. Тепер уже можна дістати зайця.
  6. Із зайця треба дістати качку.
  7. З качки дістати яйце.
  8. Розбити яйце і дістати голку.
  9. Голку поламати.

Це також лінійний алгоритм, хоч і довший, ніж алгоритм запуску програми Paint.

Його блок-схема виглядає так:

Мал. 7. Блок-схема.

На роздоріжжі…

І знову звернемося до казкових персонажів у пошуках прикладів різних алгоритмів. Коли йдеться про алгоритми з розгалуженнями, то, звичайно, не можна не згадати про богатиря, що стоїть на роздоріжжі біля каменю.

Мал. 8. Богатир на роздоріжжі ().

На камені написано:

«Направо підеш - коня втратиш, себе врятуєш; ліворуч підеш - себе втратиш, коня врятуєш; прямо підеш - і себе і коня втратиш».

Спробуємо скласти алгоритм дій, який написав автор на камені для подорожніх?

  1. Якщо ми підемо праворуч, то втратимо коня. Якщо ж ми не підемо праворуч, то у нас залишається два варіанти (ми вважаємо, що назад повертатися мандрівник не буде): піти прямо і ліворуч.
  2. Якщо ми підемо ліворуч, то втратимо себе, а коня врятуємо.
  3. Якщо ж ми підемо прямо, то втратимо і себе, і коня.

Блок-схема цього алгоритму виглядає так:

Мал. 9. Блок-схема.

Ріпка

Російські народні казкине залишили нас і без циклічного алгоритму. І, як не дивно, сховався він в одній із найпростіших казок - «Ріпці».

Мал. 10. Ріпка.

Згадаймо сюжет казки: дід тягне-потягне – витягти не може. Потім на допомогу діду по черзі підходять нові персонажі - і так доти, поки не приходить мишка.

Спробуємо скласти алгоритм дій всіх персонажів казки для того, щоб вони таки змогли витягнути Ріпку.

  1. Спочатку до Ріпки підійшов дід і спробував витягти.
  2. Оскільки витягнути Ріпку не вдалося, то знадобилася допомога наступного персонажа.
  3. І так відбувається доти, доки не з'явилася мишка (або, іншими словами, доти, доки Ріпку не витягли).

У вигляді блок-схеми цей алгоритм виглядає так:

Мал. 11. Блок-схема.

  1. Босова Л.Л. Інформатика та ІКТ: Підручник для 6 класу. - М: БІНОМ. Лабораторія знань, 2012
  2. Босова Л.Л. Інформатика: Робочий зошит для 6 класів. - М: БІНОМ. Лабораторія знань, 2010
  3. Босова Л.Л., Босова О.Ю. Уроки інформатики у 5-6 класах: Методичний посібник. - М: БІНОМ. Лабораторія знань, 2010
  1. Інтернет портал «Спільнота взаємодопомоги вчителів» ().
  2. Інтернет портал "Nsportal.ru" ().
  3. Інтернет-портал «Фестиваль педагогічних ідей» ().
  1. §3.3, 3.4 (Босова Л.Л. Інформатика та ІКТ: Підручник для 6 класу);
  2. Постарайся самостійно скласти лінійний алгоритм із 5-6 фігур;
  3. Склади блок-схему циклічного алгоритму виконання домашнього завдання;