Что такое алгоритм?

Алгоритм - это план решения задачи, приводящий к верному решению за конечное число шагов.

Какая запись является алгоритмом?

• • • • • • • •

Рецепт каши Список класса Правило сборки График дежурств Схема здания Как открыть Кому позвонить Как позвонить

Блок-схема

способ записи алгоритма, при котором для обозначения шагов алгоритма используются геометрические фигуры: овал параллелограмм Начало или конец алгоритма Ввод или вывод данных Принятие решения, проверка условия ромб Выполнение действия прямоугольник

КАКИЕ ТИПЫ АЛГОРИТМОВ ВЫ ЗНАЕТЕ?

Линейные алгоритмы Алгоритмы с ветвлением Алгоритмы с циклом

Определите тип алгоритма по его блок -схеме

Задача: Составить алгоритм перехода Тверского бульвара около театра МХАТ

Тверской бульвар (светофор работает)

Дорога с движением налево

Тверской бульвар

Прогулочная зона Дорога с движением направо

Составь блок-схему алгоритма перехода Тверского бульвара (светофор работает)

Дождаться зеленого сигнала для пешеходов Перейти дорогу с движением налево Перейти дорогу с движением направо Перейти прогулочную зону Подойти к переходу Конец Начало Дождаться зеленого сигнала для пешеходов Посмотреть направо Посмотреть налево

Тверской бульвар (светофор работает)

Дорога с движением налево

Тверской бульвар

Прогулочная зона Дорога с движением направо

Составь блок-схему алгоритма перехода Тверского бульвара (светофор работает)

Начало Подойти к переходу Дождаться зеленого сигнала для пешеходов Посмотреть налево Перейти дорогу с движением направо Перейти прогулочную зону Дождаться зеленого сигнала для пешеходов Посмотреть направо Перейти дорогу с движением налево Конец

Задание «Пословицы в блок-схемах»

Сформулируйте известные русские пословицы по их блок - схемам

I = 0 I = I +1 Отмерь Да I < 7 ?

Нет Отрежь Конец

Семь раз отмерь – один раз отрежь.

Перед тем, как что-либо сделать, надо все тщательно обдумать

Да Готовь сани Лето?

Нет Нет Зима?

Да Готовь телегу

Готовь сани летом, а телегу зимой.

К любому делу надо готовиться тщательно и заранее

Работа Хорошо работал?

Да Хороший аппетит Нет Плохой аппетит

Кто как работает, тот так и ест.

Работа по группам

Задание «Пословицы в блок-схемах»

Составьте блок - схемы русских пословиц и поговорок

Нет Восхождение Препятствие в виде возвышенности Умный?

Да Обход 1

1

Умный в гору не пойдет, умный гору обойдет.

Не стоит идти напролом, лучше поискать более доступные пути

Конь в борозде Конь старый?

Да Борозда хорошая Нет Борозда разная 2

2

Старый конь борозды не испортит.

Старый, опытный человек не испортит дело, которое хорошо знает

Драка Кончилась драка?

Нет Маши кулаками Да Не маши Конец 3

3

После драки кулаками не машут.

После свершившегося, когда уже ничего не изменить, бесполезно негодовать и предпринимать какие-либо действия

Препятствие в виде реки Знаешь брод?

Нет В воду не заходи Да Можно заходить 4

4

Не зная броду, не суйся в воду.

Не следует браться за дело, не узнав всех его особенностей

Выполни алгоритм: Начало Руки на пояс Повтори 2 раза: (Присядь; Встань) Повтори 2 раза: (Наклонись налево; Наклонись направо) Да Девочка?

Нет Руки вперед Руки опусти Нет Устал? Конец Да Руки вверх

Выполни алгоритм: Начало Руки на пояс Повтори 2 раза: (Присядь; Встань) Повтори 2 раза: (Наклонись налево; Наклонись направо) Да Девочка?

Нет Руки вперед Руки опусти Руки вверх Нет Устал? Да Конец

Восстанови рисунок, выполнив алгоритм

Соедини точки отрезками, выполняя алгоритм 1

Начало

2

N:=2 Соедини зеленым цветом точки с номерами 3∙N и N-1

4

N:=N+1

3

Нет

5

N=9 Да Соедини малиновым цветом точки с номерами 8-10-11-13-14-16-17

6 7

Конец

N

Вспомогательная таблица для рисунка

3∙N N-1

Соедини точки отрезками, выполняя алгоритм 1

Начало

2

N:=2 Соедини зеленым цветом точки с номерами 3∙N и N-1

4

N:=N+1

3

Нет

5

N=9 Да Соедини малиновым цветом точки с номерами 8-10-11-13-14-16-17

6 7

Конец

27

Домашнее задание Соедини точки отрезками, выполняя алгоритм

Начало

1 2

N:=3 Соедини точки с номерами 2∙N и N-2

4

N:=N+1 Нет

5

N=10 Конец Да

6 3