Типи алгоритмів
Типи алгоритмів
Способи запису алгоритмів.
Блок-схеми і правила зображення блок-схеми.
Типи алгоритмів.
Складання блок-схем.
Способи запису алгоритмів.
Використовують такі способи подання (опису) алгоритмів:
словесно-формульний (опис здійснюється в словесній формі з використанням математичних чи інших формул;
графічний (за допомогою блок-схем або структурних схем);
з використанням спеціальних алгоритмічних мов (таких як навчальна алгоритмічна мова);
у вигляді програм, написаних певною мовою програмування.
Блок-схема і правила зображення блок-схем.
БлокиНазва та призначення
Початок або кінець алгоритму
Блок введення даних
Блок виведення даних на друк
Арифметичний блок-використовується при обчисленні виразів; процес, присвоєння.
Логічний блок - використовується для перевірки умови
Блок модифікації - використовується для зміни в залежності від попередніх значень
Блок звернення до підпрограм
Призначення блоків випливає з їхніх назв. Блоки з'єднують лініями, які описують послідовність виконання команди. Ці лінії називаються лініями потоків передавання інформації. Природні напрями потоків зверху-вниз і зліва направо. Якщо напрямок потоку інший то лінія повинна мати стрілку.
Типи алгоритмів
Є 4-ри типи алгоритмів:
прості;
розгалужені;
циклічні;
універсальні;
Простими є такі команди: виконати, встати, іти, вміти тощо. Якщо алгоритм складається лише з послідовності простих команд то його називають простим, або лінійним.
Пр. Ранок
Алгоритм Ранок
Встати о 6.30 годині.
Виконати гімн. вправи.
Умитися.
Поснідати.
Вийти з дому о 7.30 годині.
Якщо в алгоритмі, окрім простих команд, є команда, яка містить умову, то такий алгоритм називається розгалуженим. Умови в інформатиці називаються логічним виразом.
Якщо логічний вираз, то команда , інакше команда 2.
Серія команд - це декілька команд.
Алгоритм Вечір
1.Повернутися з коледжу додому після занять.
Пообідати.
Якщо погода хороша, то попрацювати в саду, інакше піти в бібліотеку, взяти книжку, повернутися додому.
Зробити домашнє завдання.
Повечеряти.
Якщо є цікава телепередача, то подивитися телевізор, інакше почитати книжку.
Лягти спати.
Циклічні алгоритми.
Циклом називають процес повторення дій. Циклічні алгоритми забезпечують повторне виконання деяких команд скінчену кількість разів.
Доки логічний вираз, виконати команди
Алгоритм коледж
Іти на першу пару.
Доки не закінчилися заняття іти на наступну пару.
Іти додому.
Універсальні алгоритми - це такі які містять в собі вище перечисленні такі алгоритми.
4.Складання блок-схем.
4.1. Лінійні блок-схеми.
Приклад 1. Скласти блок-схему лінійного алгоритму.
де , де а, в, с - довжини сторін трикутника.
Блок-схема
Приклад 2.
,
де V =
Заміна змінних:
m - m
R-R
Блок-схема
4.2. Розгалужені блок-схеми.
Приклад № 3.
Скласти блок-схему розгалуженого алгоритму.
, якщо х < 0
якщо х0
Блок-схема
Приклад 4. Скласти блок-схему розгалуженого алгоритму.
Блок-схема
4.3. Циклічні алгоритми.
Скласти блок-схему циклічного алгоритму.
Блок-схема
Приклад № 6.
P=
Блок-схема