Види алгоритмів.
Використання алгоритмів на уроках математики у початковій школі
Форма організації дій, при якій залежно від виконання деякої умови відбувається одна або інша послідовність кроків, називається розгалуженням. Алгоритм, у якому команди виконуються в порядку їх запису, тобто послідовно один за одним, називається лінійним. Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями. ЯКЩО хочеш диплом, ТО роби курсову роботу, ІНАКШЕ… Читати ще >
Види алгоритмів. Використання алгоритмів на уроках математики у початковій школі (реферат, курсова, диплом, контрольна)
В алгоритмах команди записуються один за одним у певному порядку. Виконуються вони не обов’язково в записаній послідовності: залежно від порядку виконання команд можна виділити три типи алгоритмів:
лінійні алгоритми;
алгоритми з розгалуженнями;
алгоритми з повтореннями.
Лінійні алгоритми
Алгоритм, у якому команди виконуються в порядку їх запису, тобто послідовно один за одним, називається лінійним.
Наприклад, лінійним є наступний алгоритм посадки дерева:
викопати в землі ямку;
вилучити в ямку саджанець;
засипати ямку із саджанцем землею;
полити саджанець водою.
Алгоритми з розгалуженнями
Ситуації, коли заздалегідь відома послідовність необхідних дій, зустрічаються вкрай рідко. У житті часто доводиться ухвалювати рішення залежно від обстановки. Якщо йде дощ, ми беремо парасоль і надягаємо плащ; якщо пекуче, надягаємо легкий одяг. Зустрічаються й більш складні умови вибору, У деяких випадках від обраного рішення залежить подальша доля людини.
Логікові ухвалення рішення можна описати так:
ЯКЩО ТО ІНАКШЕ Приклади:
- * ЯКЩО хочеш їсти, ТО приготуй обід, ІНАКШЕ будеш голодний;
- * ЯКЩО хочеш диплом, ТО роби курсову роботу, ІНАКШЕ диплому не отримаєш;
- * ЯКЩО уроки виучені, ТО йди гуляти, ІНАКШЕ вчи уроки.
У деяких випадках можуть бути відсутні;
ЯКЩО ТО Приклад:
* ЯКЩО назвався груздем, ТО полізай у кузов.
Форма організації дій, при якій залежно від виконання деякої умови відбувається одна або інша послідовність кроків, називається розгалуженням.
Алгоритми з повтореннями
На практиці часто зустрічаються завдання, у яких одне або кілька дій буває необхідно повторити кілька раз, поки дотримується деяке заздалегідь установлене умова.
Форма організації дій, при якій виконання однієї й тієї ж послідовності команд повторюється, поки виконується деяке заздалегідь установлене умова, називається циклом (повторенням).
Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями.
Ситуація, при якій виконання циклу ніколи не закінчується, називається зацикленням. Слід розробляти алгоритми, що не допускають таких ситуацій [13, c.24−39; 36,158−194; 37, 3−28].