Основи алгоритміз ації Алгоритм и. Типи ал горитмів. Блок-схем и. Запитанн я і завдан ня.
Кожен алгоритм призначений для певного виконавця.
Виконавцем будемо називати людину, живу істоту або автоматичне пристрій, який здатний до сприйняття і виконання команд.
В алгоритмі команди записані одна за одною в певному порядку. Виконуються вони не обов'язково в тому ж порядку. В залежності від того, який порядок виконання команд, можна виділити три типи алгоритмів: лінійні алгоритми алгоритм з розгалуженням алгоритм з повторенням
Алгоритм рішення задачі називається лінійним, якщо виконавець всі команди алгоритму виконує одну за одною в порядку їх запису. 1. Взяти ручку. 2. Зняти ковпачок. 3. Намалювати стрілку.
Идёт направо? нет Сказку говорит да Алгоритм називається розгалужується, якщо після перевірки умови в різних ситуаціях виповнюється один з двох різних наборів команд. Песнь заводит
Алгоритмами з повтореннями називають алгоритми, які містять команду повторення. 1. Пока фигура не закрашена, повторять: 2. Поместить прямоугольник в фигуру.
Умова розуміється як питання на який виконавець дає один з двох відповідей «так» чи «ні» . Повторення - це набір команд, які виконуються до тих пір, поки виконується деяка умова.
Лінійні алгоритми
Алгоритми з розгалуженням
Алгоритми з циклами (з повтореннями)
1. Що таке алгоритм? 2. Перерахувати типи алгоритмів. 3. Що таке «умова» ? 4. Скласти алгоритм дії ліфта. 5. Намалювати блок-схему.