04 лютого, 2017

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



Любі діти!  Ось задачи, з яких треба вибрати одну на свій смак, щоб розвязати дома:

 1.      Створіть за допомогою блок-схеми алгоритм розв’язку прикладу (25+17*3)-18

2.    Створіть за допомогою блок-схеми алгоритм пошуку в магазині спілого кавуна.
3.    Створіть за допомогою блок-схеми алгоритм прибирання 5 іграшок в коробку.
4.    Створіть за допомогою блок-схеми алгоритм насипання 5 кілограмів цукру в пакетик за допомогою стакана.
Конспект минулого уроку можете прочитати далі.

Існує три базові структури алгоритмічної конструкції:
1. Лінійні алгоритми (слідування);
2. Умова (розгалуження);
3. Цикли (повторення).


Лінійна структура алгоритму — це така структура (сукупність) вказівок, у якій всі вказівки виконують послідовно: одну за одною у порядку запису їх в алгоритмі. Це алгоритми, в яких кожна команда обов'язково виконується, і виконується тільки один раз. У таких алгоритмах кожна команда виконує певну дію. Умова (розгалуження) – це  структура, що передбачає можливість вибору з кількох варіантів, для кожного з яких, залежно від умови виконується різна послідовність команд. Алгоритми з
розгалуженням діляться (розгалужуються), на так або ні.

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

Цикл означає повторення виконання тієї самої дії, або блока дії, що звуться тілом циклу, доти, поки певний Логічний вираз лишатиметься істинним.