Розробка блок-схеми алгоритму розв'язання задачі

Мета роботи: вивчення графічного способу опису алгоритму розв'язання задачі.

Завдання роботи:

ознайомитись з основними способами представлення алгоритмів;

освоїти графічний спосіб опису алгоритмів.

1.1. Порядок виконання роботи

Вивчіть теоретичні відомостіна тему даного розділу (п. 1.2)

Ознайомтеся із постановкою задачі (п. 1.3). Варіант завдання відповідає вашому номеру у списку групи.

Розробте блок-схему алгоритму розв'язання поставленого завдання.

Дайте відповідь на контрольні питання.

Підготуйте звіт про виконання практичної роботи, який має містити:

титульна сторінка;

ціль практичної роботи;

постановку завдання;

блок-схему алгоритму розв'язання поставленого завдання;

відповіді контрольні питання;

висновки щодо практичної роботи.

1.2. Загальні відомості

Одним із найбільш трудомістких етапів розв'язання задачі на ЕОМ є розробка алгоритму.

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

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

детермінованість (визначеність) – за заданих вихідних даних забезпечується однозначність шуканого результату;

масовість – придатність до завдань даного типупри вихідних даних, що належать заданому підмножині;

результативність - реалізований обчислювальний процесвиконується за кінцеве число етапів із видачею осмисленого результату;

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

Виділяють такі типи обчислювальних процесів:

Лінійний обчислювальний процес.

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

Розгалужений обчислювальний процес.

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

Циклічний обчислювальний процес

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

У свою чергу, існують також кілька типів циклічного обчислювального процесу, а саме:

З парні цикли (цикли із заданою кількістю повторень) –це циклічні процеси, котрим кількість повторень відома.

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

П пошукові цикли –це циклічні процеси, з яких можливі два варіанти виходу:

Вихід із завершення процесу;

Достроковий вихід за якоюсь додатковою умовою.

За типом обчислювального процесу, що реалізується алгоритмом, розрізняють:

Алгоритми лінійної структури;

Алгоритми розгалуженої структури;

Алгоритми циклічної структури.

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

До образотворчих засобів опису алгоритмів відносяться такі основні способи їх подання:

Словесний (записи природною мовою);

Структурно-стилізований (записи алгоритмічною мовою та псевдокод);

Графічний (зображення схем та графічних символів);

Програмний (тексти мовами програмування).

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

приклад 1.1.

Алгоритм складання двох чисел (a та b).

Запитати, чому дорівнює число a.

Запитати, чому дорівнює число b.

Скласти a та b, результат присвоїти с.

Повідомити результат с.

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

Для суворого завдання різних структур даних і алгоритмів їх обробки потрібно мати таку систему формальних позначень і правил, щоб сенс будь-якого припису трактувався точно і однозначно. Відповідні системи правил називаються мовами описів. До них відносяться алгоритмічні мови (псевдокоди), блок-схеми та мови програмування.

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

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

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

Блок-схемаалгоритму – це графічне уявлення ходу розв'язання задачі. Блок-схема складається з блоків, з'єднаних лініями, а блоки зображуються як геометричних фігур, званих символами. Усередині символів записуються вказівки про функції, що виконуються блоком – формули, текст, логічні висловлювання. Вигляд символів та правила виконання блок-схем стандартизовані – ГОСТ 19.701-90 містить перелік символів, їх найменування, функції, форми та розміри, що відображаються, а також правила виконання схем. p align="justify"> При розробці алгоритму кожну дію позначають відповідним блоком, показуючи їх послідовність лініями зі стрілками на кінці. Назви, позначення та призначення елементів блок-схем наводиться на рис. 1.1.

Рисунок 1.1 – Основні блоки

Слід згадати деякі основні правила виконання блок-схем, якими слід керуватися під час графічного опису алгоритмів. Початок алгоритмів відзначається символом Термінатор, з якого виходить одна лінія. У ньому записується слово "Пуск" ("Початок"). Кінець алгоритму відзначається тим самим символом, у якому записується слово "Зупинка" ("Кінець"). У цьому випадку цей символ не має жодної вихідної лінії, а на нього може замикатися одна або більше ліній. Символ “Процес” може мати одну або декілька вхідних ліній та лише одну вихідну. Всередині символу може бути записано декілька приписів – у цьому випадку вони виконуються як запис. Подання окремих операцій досить вільне. Для позначення обчислень можна використовувати математичні висловлювання, для пересилання даних – стрілки, інших дій – пояснення природною мовою, наприклад, А: = Х + 4; i: = i + 1, ––> B.

Лінії потоку мають бути паралельні сторонам аркуша. Основні напрямки ліній потоку – зверху донизу та зліва направо – стрілкою не позначаються. У інших випадках кінці лінії потоку ставиться стрілка, а місці злиття ліній ставиться точка. Якщо блок-схема не вміщається одному листі, використовують з'єднувачі. При переході на інший аркуш або отриманні керування з іншого аркуша в коментарі вказується номер аркуша, наприклад, "з аркуша 3" "на аркуш 1".

Для запису алгоритму будь-якої складності достатньо трьох базових структур:

слідування -позначає послідовне виконання дій (рис. 1.2 а);

розгалуження -відповідає вибору однієї з двох варіантів дій (рис. 1.2, б);

цикл-поки -визначає повторення дій, доки буде порушено умова, виконання якого перевіряється на початку циклу (рис. 1.2, в).

Рисунок 1.2 – Базові алгоритмічні структури

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

вибір -вибір одного варіанта з кількох залежно від значення деякої величини (рис. 1.3 а, б);

цикл-до -повторення деяких дій до виконання заданої умови, перевірка якої здійснюється після виконання дій у циклі (рис. 1.3, г);

цикл з заданим числомповторень (лічильний цикл) – повторення деяких дій вказане число разів (рис. 1.3, д, е).

Рисунок 1.3 – Реалізація додаткових алгоритмічних структур

через базові структури

Розглянемо приклади графічного описуалгоритмів різних типів: лінійного, що розгалужується, циклічного та комбінованого (рис. 1.4 – 1.7).

приклад 1.2.Лінійний алгоритм.

Алгоритм обчислення значення виразу K=3b+6а (рис. 1.4).

Рисунок 1.4 – Приклад блок-схеми лінійного алгоритму

приклад 1.3.Розгалужується алгоритм.

Алгоритм, який визначає, чи пройде графік функції y=3x+4 через точку з координатами x1,y1 (рис. 1.5).

Малюнок 1.5 – Приклад блок-схеми алгоритму, що розгалужується.

приклад 1.4.Циклічний алгоритм.

Алгоритм, що визначає факторіал натурального числа n (рис. 1.6):

n! = 1*2*3*….*(n-1)* n

5!=1*2*3*4*5=120

Рисунок 1.6 – Приклад блок-схеми циклічного алгоритму

приклад 1.5.Комбінований алгоритм.

Необхідно визначити найбільший спільний дільник двох натуральних чисел А та В.

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

Приклад (а): А = 225, = 125. Застосовуючи алгоритм Евкліда, отримуємо для А та В найбільший спільний дільник, що дорівнює 25.

Приклад (б): А = 13, = 4. В цьому випадку найбільший спільний дільник А та В дорівнює 1.

				B
		50-25=25

Блок-схема алгоритму Евкліда знаходження найбільшого загального дільника двох натуральних чисел показано на рис. 1.7.

Рисунок 1.7 – Приклад блок-схеми комбінованого алгоритму

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

приклад 1.6. Опис алгоритму Евкліда на псевдокод.

Алгоритм Евкліда:

Ввести А,В

цикл-покиА ≠ В

якщоА > В

тоА:= А - В

інакшеВ:= В - А

все - якщо

все-цикл

Вивести А

Кінець алгоритму.

Таблиця 1.1 - Приклад псевдокоду для запису базових алгоритмічних структур

Структура	Псевдокод	Структура	Псевдокод
Слідування			Вибір
			Все-вибір
Розгалуження	Якщо	заданим кількістю повторень	Для =
	інакше
	Все – якщо		Все-цикл
Цикл-поки	Цикл-поки		Виконувати
	Все-цикл

1.3. Завдання для складання блок-схем алгоритмів

Дано ціле число m>1.

Отримати найменше ціле k, у якому 4 k >m.

Обчислити твір

Дано ціле число n.

Отримати найменше виду 2 r , що перевищує n (r - натуральне).

Дано цілі числа n, k (n  k  0).

Обчислити.

Дано натуральне число n та дійсне число a.

Обчислити твір.

Дано натуральне число n.

Обчислити суму .

Дано дійсне число х і натуральне число n.

Обчислити, не використовуючи операцію зведення у ступінь.

Дано натуральне число n.

Обчислити суму:

Дано дійсні числа x та a, натуральне n.

Обчислити:

Обчислити:

Дано натуральні числа n, m.

Отримати суму m останніх цифр числа n.

Дано натуральне число n.

Обчислити суму:

Нехай n-натуральне число.

Обчислити суму.

Контрольні питання

Дайте визначення алгоритму.

Перерахуйте основні властивості алгоритмів та розкрийте їх сутність.

Як підрозділяються алгоритми на кшталт реалізованого обчислювального процесу? Які способи опису алгоритмів вам відомі?Що розуміється під

графічним способом

опис алгоритмів? Блок-схемаМалюнок 7 – Блок-схема алгоритму рішення завдання 2.5 Обґрунтування вибору мови програмування Турбо... , інтегроване середовище, що набагато прискорює процес розробкипрограм. Цей програмний продуктпройшов...

1. Алгоритмита основи програмування

   Практична робота >> Інформатика, програмування

   Складання програм рішеннярізних завданьна електронних обчислювальних машинах; наука, що займається розробкоюметодів... . Блок-схемаданого лінійного алгоритмупоказано малюнку 4. Приклад 1. Обчислити при x=2,3 У випадку, алгоритм рішення ...

2. Побудова блок схем алгоритмів. Алгоритмічні мови високого рівня

   Реферат >> Інформатика

   Підхід до рішеннюпоставлених завдань. Завданняреалізовані трьома різними мовами програмування. Блок-схеми алгоритмів, лістинги програм... час. Алгоритм рішення завданнявиходить ефективнішим, якщо використовувати метод покроковий розробки, суть...

3. Системне та програмне забезпечення

   Реферат >> Інформатика

   ... : Розробка блок схеми алгоритму рішення завданнящодо контролю знань слухачів ФПК. ОписФФуввиа блоків схеми алгоритму рішення завдання. Блок 1 ... – ввести ім'я (позначення) завдання, ввести...

Назад вперед

Увага! Попередній переглядслайдів використовується виключно з ознайомлювальною метою і може не давати уявлення про всі можливості презентації. Якщо вас зацікавила дана робота, будь ласка, завантажте повну версію.

Цілі уроку.

Освітня - систематизація знань, умінь та навичок роботи на тему “Алгоритми та виконавці”; відпрацювання навичок складання алгоритмів та представлення їх у вигляді блок-схем.

Виховна – підвищення мотивації учнів, формування навичок самоорганізації, самостійності та ініціативи.

Розвиваюча – розвиток образного, логічного мислення учнів; вміння аналізувати та синтезувати знання; формування в учнів інформаційної культури.

Устаткування: комп'ютер, проектор, екран, презентація.

ХІД УРОКУ

I. Організаційний момент(Слайди 1, 2).

ІІ. Актуалізація опорних знань (слайди 3, 4, 5). Що таке алгоритм?

Перелічіть властивості алгоритму.

Назвіть види алгоритмів.

Що таке лінійний алгоритм |

Що таке алгоритм, що розгалужується?

Що таке циклічний алгоритм?

Які види циклічного алгоритмуви знаєте?

Назвіть способи представлення алгоритму.

Які з наведених фігур використовуються у блок-схемах?

10. За даними блок-схем назвіть вид алгоритму.

лінійний

цикл із передумовою

розгалужується (повна форма)

цикл із постумовою

розгалужується (неповна форма)

цикл із параметром

ІІІ. Вирішення задач

Вчитель:Тепер ми переходимо до вирішення завдань. Сьогодні з вами будуватимемо блок-схеми.

Завдання 1. Визначити відстань, пройдену людиною, якщо відомий час, швидкість руху і рух було рівномірним. (Cлайд 6)

Хлопці, що нам відомо з умови завдання? ( Швидкість, час, рух було рівномірним, отже відстань обчислюємо за формулою S=v*t)

Що ми з вами маємо зробити перш, ніж будувати блок-схему? (Скласти алгоритм)

Давайте усно складемо словесний алгоритм.

Алгоритм

1. Введення v, t.

2. Обчислення s.

3. Висновок s.

• Скажіть, який ми одержали з вами алгоритм? ( Лінійний алгоритм)
• Тепер переходимо до побудови блок-схеми. Які елементи блок-схеми нам знадобляться? ( Початок, кінець, введення даних, обчислення відстані, виведення результату) на екрані всі елементи.
• Діти, розставте всі елементи в потрібному порядку. ( На екрані результат)

Обчислити (слайд 7).

• З чого ми починаємо? (Складаємо словесний алгоритм)
• На що в цьому завданні треба звернути увагу? (Обчислюємо значення дробу, в знаменнику стоїть різницю 7-у, яка в залежності від значення у може дорівнювати нулю, в цьому випадку не буде рішення)

Алгоритм

1. Введення a, y.

2. Якщо 7-у = 0, немає рішення.

4. Висновок s.

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

Завдання 3. Побудуйте блок-схему алгоритму підпису 10 новорічних листівок. (Слайд 8)

Учні у зошиті записують словесний алгоритм, здійснюється перевірка (на екрані відповідь), потім будують блок-схему, здійснюється перевірка (на екрані відповідь).

IV. Підбиття підсумків уроку

V. Домашнє завдання

Для задачі 3 скласти блок-схеми з використанням циклу з передумовою та постумовою.

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

Приклад блок-схеми алгоритму обчислення факторіалу числа 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 с.] блок схема Умовне зображення алгоритму, …

У програмуванні графічне представлення програми чи алгоритму з використанням стандартних графічних елементів(прямокутників, ромбиків, трапецій та ін.), що позначають команди, дії, дані тощо. Англійською мовою: Flowchart Див. також:… … Фінансовий словник

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

Цей термін має й інші значення, див. Блок. Приклад блок схеми алгоритму обчислення факторіалу числа N

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

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

Блок схема алгоритму Дейкстри. Алгоритми пошуку на … Вікіпедія

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

Книги

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

Якщо не дуже хочеться неакуратно чиркати у зошиті, а малювати змушують. Звичайно, ми розглядаємо лише безкоштовні варіанти:)

• draw.io. Відмінний безкоштовний сервісдля онлайн-малювання бізнес-схем та блок-схем. Зберігає файл у форматі .xml, але можна і скріншотити, відключивши показ сітки (Grid). Інтегрується з Google Drive.
• Google Drawing. Авторизуйтесь у своєму гугль-профілі, скажіть у меню сторінки Файл - Створити - Малюнок та отримайте зручну рисовалку, після якої можна завантажити у pdf або популярних графічних форматах.

Мабуть, ці сервіси – найкращі, хоча є й чимало альтернатив:

• lucidchart. Після секундної реєстрації та вибору Start Free Account отримуємо зручні та легко масштабовані схеми, які потім можна опублікувати та завантажити у потрібному форматі.
• creatly. "Try creatly now" – і можна малювати відразу ж. Щоправда, потрібно дозволити завантаження флешки та експорт файлів доступний лише для зареєстрованих користувачів. Але ж скріншоти ніхто не скасовував :)
• iyopro.com. Безкоштовний проект, Правда, він на Silverlight і запуститься не у всіх (наприклад, працюватиме в Internet Explorer).
• gliffy. Після короткої реєстрації, яка не вимагає підтвердження, можна відразу почати малювати схеми.
• cacoo. Позиціонує себе як "Cloud-based diagrams, the easy way".
• Violet. Оффлайн-редактор UML-діаграм для просунутих:)
• Блок-схема від paslab. Унікальний вітчизняний сервіс для перетворення програмок на Паскалі на блок-схеми:)

Вам знадобиться

• - трафарет для креслення блок-схем;
• - механічний олівець;
• - гумка;
• - папір;
• - комп'ютер із доступом в інтернет.

Інструкція

Початок та кінець алгоритму позначаються овалами. Усередині них розміщують, відповідно, слова «Початок» та «Кінець». Від овалу, що символізує початок алгоритму, виходить одна стрілка вниз, до символізує кінець алгоритму, приходить стрілка зверху.

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

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

Розгалуження позначаються ромбами. У верхній кутромба приходить стрілка від попереднього кроку, та якщо з його бічних кутів виходять стрілки, як «Ні» і «Так». Вони приходять відповідно до кроків, що виконуються при недотриманні та дотриманні умови. Нижній кут ромба залишається вільним. Саме (наприклад, рівність, суворе чи не суворе) усередині ромба.

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

Якщо ви бажаєте складати блок-схеми в електронному вигляді, скористайтеся додатком під назвою Flowchart. За бажання можна також освоїти спеціальні мови програмування, у яких процес програмування полягає у складанні блок-схеми. Таких мов дві: Дракон та HiAsm.

Джерела:

• як накреслити блок схему

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

Інструкція

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

Виконання однієї або групи операцій будь-яка обробка даних (зміна значення або форми подання) позначається у вигляді прямокутника. Намалюйте цю фігуру у потрібному місці алгоритму при складанні блок-схеми. Всередині прямокутника запишіть дії , наприклад, операція присвоювання записується наступним чином: mOut = 10*nInp b + 5. Далі також для продовження блок-схеми намалюйте лінію вниз.

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

Для завдання оператора умови намалюйте від цієї лінії ромб. Всередині фігури вкажіть саму умову та проведіть лінії, які вказують на подальший перехід залежно від його виконання. Умова задається в загальному випадку операціями порівняння (>,<, =). Переход по линии вниз осуществляется при истинном условии, назад – при ложном. Укажите около выходных линий фигуры результаты условия (true, false). Невыполнение условия (false) возвращает к определенному шагу выше по телу алгоритма. Проведите линии под прямым углом от выхода с условия и до нужного оператора.

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

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

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

Інструкція

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