UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75838
останнє поновлення: 2016-12-03
за 7 днів додано 10

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТипи алгоритмів (реферат)
Авторdimich
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось2303
Скачало423
Опис
ЗАКАЧКА
Замовити оригінальну роботу

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

математичних чи інших формул;

 

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

 

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

алгоритмічна мова);

 

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

 

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

 

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

 

Призначення блоків випливає з їхніх назв. Блоки з’єднують лініями, які

описують послідовність виконання команди. Ці лінії називаються лініями

потоків передавання інформації. Природні напрями потоків зверху-вниз і

зліва направо. Якщо напрямок потоку інший то лінія повинна мати стрілку.

 

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

 

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

 

прості;

 

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

 

циклічні;

 

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

 

Простими є такі команди: виконати, встати, іти, вміти тощо. Якщо

алгоритм складається лише з послідовності простих команд то його

називають простим, або лінійним.

 

Пр. Ранок

 

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

 

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

 

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

 

Умитися.

 

Поснідати.

 

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

 

Якщо в алгоритмі, окрім простих команд, є команда, яка містить умову, то

такий алгоритм називається розгалуженим. Умови в інформатиці називаються

логічним виразом.

 

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

 

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

 

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

 

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

 

Пообідати.

 

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

взяти книжку, повернутися додому.

 

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

 

Повечеряти.

 

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

книжку.

 

Лягти спати.

 

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

 

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

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

 

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

 

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

 

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

 

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

 

Іти додому.

 

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

такі алгоритми.

 

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

 

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

 

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

 

 

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

 

Блок-схема

 

Приклад 2.

 

,

 

 

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

 

 

m – m

 

R-R

 

Блок-схема

 

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

 

Приклад № 3.

 

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

 

, якщо х < 0

 

0

 

Блок-схема

 

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

 

 

Блок-схема

 

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

 

Скласти блок-схему циклічного алгоритму.

 

 

Блок-схема

 

Приклад № 6.

 

 

Блок-схема

 

умова

 

Початок

 

Ввід, а, в, с

 

 

 

Вивід Р, S

 

Кінець

 

Кінець

 

V, RO

 

,

 

 

Ввід m, R

 

Початок

 

Х<0

 

y

 

Y=1+x2

 

Ввід х

 

Початок

 

Кінець

 

Y = sin x

 

ні

 

ні

 

F(z)=z2

 

z<4

 

F(z)

 

Z > 317,2

 

Ввід z

 

Початок

 

Кінець

 

так

 

 

F(z)=z3+4

 

так

 

K=1

 

4

 

 

так

 

ні

 

S=0

-----> Page:

0 [1]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ