Алгоритмическая конструкция «ветвление» План урока: Игра-повторение Изучение нового материала Гимнастика для глаз Практическая работа Итог урока Домашнее. - презентация

1

2 Алгоритмическая конструкция «ветвление»

3 План урока: Игра-повторение Изучение нового материала Гимнастика для глаз Практическая работа Итог урока Домашнее задание

4 В Е ТЛ Н И ВЕ Е

5 Алгоритмы с ветвлением Алгоритм, содержащий хотя бы одно условие, в результате которого обеспечивается переход на один из двух возможных шагов, называется разветвляющимся.

6 Составить блок-схему алгоритма решения квадратного уравнения a х 2 + b х + c = 0

7 НАЧАЛО алгоритма НАЧАЛО Стрелки показывают направление перехода a, b, c ДА D < 0 НЕТ x 1, x 2 КОНЕЦ Вводим значения a, b, с Проверяем - D < 0 ? Если ДА, то выводим «Решений нет», иначе (стрелка НЕТ)… Присваиваем X1 значение Вывод x1, x2 КОНЕЦ алгоритма aх 2 + bх + c = 0 D = b 2 – 4ac Решений нет -b+ D X1=X1= 2a -b - D X2=X2= 2a 2a2a -b+ D Присваиваем X2 значение -b - D 2a2a Присваиваем D значение b 2 – 4ac

8 Гимнастика для глаз

9 Практическая работа 19. Разработка алгоритма, содержащего ветвление Задание: составить блок-схему алгоритма решения квадратного уравнения для общего случая (с учетом всех возможных дискриминантов), используя векторный ГР, встроенный в Word.

10 Какие алгоритмы называются линейными?

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

12 Алгоритм – это понятное и точное предписание (инструкция) исполнителю выполнить конечную последовательность действий (команд), приводящих от исходных данных к искомому результату.

13 Как появилось слово «алгоритм» ?

14 Слово алгоритм - европейский вариант произношения слов аль-Хорезми. Первоначально под словом алгоритм понимали способ выполнения арифметических операций над десятичными числами. В дальнейшем это понятие стали использовать для обозначения любой последовательности действий, приводящей к решению поставленной задачи. Величайший математик Востока Абу Джафар Мухаммед ибн Муса аль-Хорезми, родился приблизительно в 786 г. в г. Хива Хорезмской области Узбекистана.

15 Какие формы представления алгоритмов вам известны?

16 Существует несколько форм представления алгоритмов: словесная на естественном языке (устная или письменная); на формальном языке (алгоритмическом или программ); таблицы решения; блок-схемы.

17 Что такое блок-схема алгоритма ?

18 Блок-схема алгоритма – наглядное графическое изображение структуры алгоритма. Она строится из блоков, соединенных стрелками. Стрелки изображают последовательность вычислений.

19 Какие свойства алгоритмов вам известны?

20 Cвойства алгоритмов: дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; понятность – каждый шаг алгоритма должен быть понятен исполнителю; точность - указание последовательности шагов; результативность - получение результата за конечное число шагов; массовость – использование алгоритма для решения однотипных задач.

21 Какие типы алгоритмов вам известны ?

22

23 Алгоритм какого типа изображен на блок-схеме?

24 Алгоритм линейной структуры (следование) Линейный алгоритм – набор команд, выполняемых последовательно во времени, друг за другом.

25 Алгоритмы какого типа мы будем изучать сегодня ?

26 Итог урока: узнали… научились… получилось хорошо… надо поработать над….

27 Домашнее задание: Используя конспект урока и текст §31 учебника «Информатика-9» И.Семакина знать определение и особенности разветвляющихся алгоритмов. Составить блок-схему разветвляющегося алгоритма на любую тему (от учебной до бытовой) для имеющих дома компьютер – в среде векторного ГР, для остальных – на листе формата А4.