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

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

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

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

 

ПОШУК:   

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

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

Реферат на тему:

 

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

 

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

Виконуються вони не обов'язково в записаній послідовності: залежно від

порядку виконання команд можна виділити три типи алгоритмів:

 

• лінійні алгоритми;

 

• алгоритми з розгалуженнями;

 

• алгоритми з повтореннями.

 

Лінійні алгоритми

 

Алгоритм, у якому команди виконуються в порядку їх запису, тобто

послідовно один за одним, називається лінійним.

 

Наприклад, лінійним є наступний алгоритм посадки дерева:

 

1) викопати в землі ямку;

 

2) вилучити в ямку саджанець;

 

3) засипати ямку із саджанцем землею;

 

4) полити саджанець водою.

 

Алгоритми з розгалуженнями

 

Ситуації, коли заздалегідь відома послідовність необхідних дій,

зустрічаються вкрай рідко. У житті часто доводиться ухвалювати рішення

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

плащ; якщо пекуче, надягаємо легкий одяг. Зустрічаються й більш складні

умови вибору, У деяких випадках від обраного рішення залежить подальша

доля людини.

 

Логікові ухвалення рішення можна описати так:

 

ЯКЩО ТО ІНАКШЕ

 

Приклади:

 

• ЯКЩО прагнеш бути здоровий, ТО загартовуйся, ІНАКШЕ валяйся весь день

на дивані;

 

• ЯКЩО низько ластівки літають, ТО буде дощ, ІНАКШЕ дощу не

буде;

 

• ЯКЩО уроки виучені, ТО йди гуляти, ІНАКШЕ вчи уроки.

 

У деяких випадках можуть бути відсутні;

 

ЯКЩО ТО

 

Приклад:

 

• ЯКЩО назвався груздем, ТО полізай у кузов.

 

Форма організації дій, при якій залежно від виконання деякої умови

відбувається одна або інша послідовність кроків, називається

розгалуженням.

 

 

 

@

 

B

 

 

B

 

на Васі, яку він уявляє собі так: «Якщо Павлик будинку, будемо

вирішувати завдання по математиці. А якщо ні, то слід подзвонити Марині

й разом готовити доповідь по біології. Якщо ж Марини немає будинку, то

треба сісти за твір.»

 

Алгоритми з повтореннями

 

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

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

заздалегідь установлене умова.

 

Форма організації дій, при якій виконання однієї й тієї ж послідовності

команд повторюється, поки виконується деяке заздалегідь установлене

умова, називається циклом (повторенням).

 

Алгоритм, що містить цикли, називається циклічним алгоритмом або

алгоритмом з повтореннями.

 

Ситуація, при якій виконання циклу ніколи не закінчується, називається

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

 

 

Розглянемо приклад з математики.

 

Натуральне число називають простим, якщо воно має тільки два дільники:

одиницю й саме це число.

 

2, 3, 5, 7 — прості числа; 4, 6, 8 — ні. В III столітті до нашої ери

грецький математик Ератосфен запропонував наступний алгоритм для

знаходження всіх простих чисел, менших заданого числа n;

 

1) виписати всі натуральні числа від 1 до n;

 

2) викреслити 1;

 

3) підкреслити найменше з невідмічених чисел;

 

4) викреслити всі числа, кратні підкресленому на попередньому кроці;

 

5) якщо в списку є невідмічені числа, то перейти до кроку 3, а якщо ні,

-----> Page:

0 [1]

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