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