Презентація на тему «Основи алгоритмізації»

Основи алгоритмізації
Алгоритми. Типи алгоритмів.
Блок-схеми.
Запитання і завдання.

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

- це закінчена
послідовність
команд для виконавця.
Алгоритм

Кожний алгоритм призначений для визначеного виконавця.

Виконавцем будемо називати людину, живе створіння чи автоматичний прилад, який здатен сприймати і виконувати команди.

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

Алгоритм вирішення задачі називаеться лінійним, якщо виконавець всі команди алгоритму виконує одну за другою в порядку їх запису.
1. Взяти ручку.
2. Зняти ковпачок.
3. Намалювати стрілку.

Алгоритм називаеться розгалуженим, якщо після перевірки умови в різних ситуаціях виконуються один із двох різних наборів команд.
Идёт направо?
так
ні
Песнь заводит
Сказку говорит

Циклічними алгоритмами називають алгоритми які містять команду повторення.
1.Доки фігура не зафарбована, повторювати:
2. Помістити прямокутник в фігуру.

Условие понимается как вопрос на который исполнитель даёт один из двух ответов «да» или «нет».
Повторение - это набор команд, которые исполняются до тех пор, пока выполняется некоторое условие.

БЛОК-СХЕМИ

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

Разветвляющиеся алгоритмы

Циклічні алгоритми

ВОПРОСЫ И ЗАДАНИЯ
1. Что такое алгоритм?
2. Перечислить типы алгоритмов.
3. Что такое «условие»?
4. Составить алгоритм действия лифта.
5. Нарисовать блок-схему.