
		Головна · Замовити реферат · Гостьова кімната · Партнери · Контакт ·



		Пошук



		Рекомендуєм

Комп'ютерні науки > Типи алгоритмів

Типи алгоритмів

Сторінка: 1/2

Способи запису алгоритмів.

Блок-схеми і правила зображення блок-схеми.

Типи алгоритмів.

Складання блок-схем.

Способи запису алгоритмів.

Використовують такі способи подання (опису) алгоритмів:

словесно-формульний (опис здійснюється в словесній формі з використанням математичних чи інших формул;

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

з використанням спеціальних алгоритмічних мов (таких як навчальна алгоритмічна мова);

у вигляді програм, написаних певною мовою програмування.

Блок-схема і правила зображення блок-схем.

Блоки	Назва та призначення
	Початок або кінець алгоритму
	Блок введення даних
	Блок виведення даних на друк
	Арифметичний блок-використовується при обчисленні виразів; процес, присвоєння.
	Логічний блок – використовується для перевірки умови
	Блок модифікації – використовується для зміни в залежності від попередніх значень
	Блок звернення до підпрограм

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

Типи алгоритмів

Є 4-ри типи алгоритмів:

прості;

розгалужені;

циклічні;

універсальні;

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

Пр. Ранок

Алгоритм Ранок

Встати о 6.30 годині.

Виконати гімн. вправи.

Умитися.

Поснідати.

Вийти з дому о 7.30 годині.

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

Якщо логічний вираз, то команда , інакше команда 2.

Серія команд – це декілька команд.

Алгоритм Вечір

1.Повернутися з коледжу додому після занять.

Пообідати.

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

Зробити домашнє завдання.

Повечеряти.

Якщо є цікава телепередача, то подивитися телевізор, інакше почитати книжку.

Лягти спати.

Циклічні алгоритми.

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