.

Типи алгоритмів (реферат)

Язык: украинский
Формат: реферат
Тип документа: Word Doc
3 2626
Скачать документ

ТИПИ АЛГОРИТМІВ

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

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

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

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

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

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

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

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

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

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

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

Блок звернення до підпрограм

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

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

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

прості;

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

циклічні;

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

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

Пр. Ранок

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

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

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

Умитися.

Поснідати.

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

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

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

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

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

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

Пообідати.

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

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

Повечеряти.

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

Лягти спати.

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

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

Доки логічний вираз, виконати команди

Алгоритм коледж

Іти на першу пару.

Доки не закінчилися заняття іти на наступну пару.

Іти додому.

Універсальні алгоритми – це такі які містять в собі вище перечисленні
такі алгоритми.

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

4.1. Лінійні блок-схеми.

Приклад 1. Скласти блок-схему лінійного алгоритму.

, де а, в, с – довжини сторін трикутника.

Блок-схема

Приклад 2.

,

Заміна змінних:

m – m

R-R

Блок-схема

4.2. Розгалужені блок-схеми.

Приклад № 3.

Скласти блок-схему розгалуженого алгоритму.

, якщо х Приклад № 6. Блок-схема умова Початок Ввід, а, в, с Вивід Р, S Кінець Кінець V, RO , Ввід m, R Початок Х 317,2

Ввід z

Початок

Кінець

так

F(z)=z3+4

так

K=1

4

так

ні

S=0

K=1

Вивід S

K=K+1

Ввід n

Початок

Кінець

n

K=K+1

так

ні

Р=1

Вивід P

Початок

Кінець

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Ответить

Курсовые, Дипломы, Рефераты на заказ в кратчайшие сроки
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020