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

1

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

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

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

5 КАКИЕ ТИПЫ АЛГОРИТМОВ ВЫ ЗНАЕТЕ? Линейные алгоритмы Алгоритмы с ветвлением Алгоритмы с циклом

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

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

8 Тверской бульвар (светофор работает) Дорога с движением налево Дорога с движением направо Прогулочная зона

9 Начало Подойти к переходу Конец Составь блок-схему алгоритма перехода Тверского бульвара (светофор работает) Дождаться зеленого сигнала для пешеходов Перейти дорогу с движением направо Перейти дорогу с движением налево Перейти прогулочную зону Дождаться зеленого сигнала для пешеходов Посмотреть налевоПосмотреть направо

10 Тверской бульвар Тверской бульвар (светофор работает) Дорога с движением налево Дорога с движением направо Прогулочная зона

11 Начало Подойти к переходу Конец Составь блок-схему алгоритма перехода Тверского бульвара (светофор работает) Дождаться зеленого сигнала для пешеходов Перейти дорогу с движением направо Перейти дорогу с движением налево Перейти прогулочную зону Дождаться зеленого сигнала для пешеходов Посмотреть налево Посмотреть направо

12 Сформулируйте известные русские пословицы по их блок - схемам Задание «Пословицы в блок-схемах»

13 Пословицы в блок-схемах Нет I = 0 I < 7 ? I = I +1 Отмерь Да Отрежь Конец

14 Пословицы в блок-схемах Семь раз отмерь – один раз отрежь. Перед тем, как что-либо сделать, надо все тщательно обдумать

15 Пословицы в блок-схемах Нет Зима? Да Готовь телегу Нет Да Лето? Готовь сани

16 Пословицы в блок-схемах Готовь сани летом, а телегу зимой. К любому делу надо готовиться тщательно и заранее

17 Пословицы в блок-схемах Нет Хорошо работал? Да Работа Хороший аппетит Плохой аппетит

18 Пословицы в блок-схемах Кто как работает, тот так и ест.

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

20 Составьте блок - схемы русских пословиц и поговорок Задание «Пословицы в блок-схемах»

21 Пословицы в блок-схемах 1 Нет Препятствие в виде возвышенности Умный? Обход Да Восхождение

22 Пословицы в блок-схемах 1 Умный в гору не пойдет, умный гору обойдет. Не стоит идти напролом, лучше поискать более доступные пути

23 Пословицы в блок-схемах 2 Нет Конь старый? Да Конь в борозде Борозда хорошая Борозда разная

24 Пословицы в блок-схемах 2 Старый конь борозды не испортит. Старый, опытный человек не испортит дело, которое хорошо знает

25 Пословицы в блок-схемах 3 Нет Кончилась драка? Да Драка Маши кулаками Не маши Конец

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

27 Пословицы в блок-схемах 4 Нет Знаешь брод? Да Препятствие в виде реки В воду не заходи Можно заходить

28 Пословицы в блок-схемах Не зная броду, не суйся в воду. 4 Не следует браться за дело, не узнав всех его особенностей

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

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

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

32 Соедини точки отрезками, выполняя алгоритм Начало Конец N:=2 Соедини зеленым цветом точки с номерами 3N и N-1 N:=N+1 N=9 Соедини малиновым цветом точки с номерами Да Нет

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

34

35 Соедини точки отрезками, выполняя алгоритм Начало Конец N:=2 Соедини зеленым цветом точки с номерами 3N и N-1 N:=N+1 N=9 Соедини малиновым цветом точки с номерами Да Нет

36 27

37 Соедини точки отрезками, выполняя алгоритм Начало Конец N:=3 Соедини точки с номерами 2N и N-2 N:=N+1 N=10 Да Нет Домашнее задание