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

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

В Е ТЛ Н И ВЕ Е

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

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

НАЧАЛО алгоритма НАЧАЛО Стрелки показывают направление перехода 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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