Алгоритм и его формальное исполнение Урок информатики, 9 класс Выполнила: Монахова О.Л., учитель информатики МБОУ Новосельская ООШ п. Сосновка Фировского района Тверской области 2015 г. Квадратное уравнение – это уравнение вида 2 ax + bx + c = 0, где a ≠ 0 1. Запиши уравнение. 2. Запиши коэффициенты уравнения: a, b, c. 3. Найди дискриминант D по формуле: D = b2 – 4ac. 4. Сравни дискриминант D с нулем. - Если D > 0, то квадратное уравнение имеет два действительных корня, которые вычисляются по формуле: х1,2 = - Если D = 0, то квадратное уравнение имеет один действительный корень, который вычисляется по формуле: х= - Если D < 0, то квадратное уравнение не имеет действительных корней. 5. Вычисли корни уравнения, если они есть. 6. Запиши ответ. Решите квадратное уравнение х2 – х – 2 = 0 1. Запиши уравнение. 2. Запиши коэффициенты уравнения: a, b, c. 3. Найди дискриминант D по формуле: D = b2 – 4ac. 4. Сравни дискриминант D с нулем. - Если D > 0, то квадратное уравнение имеет два действительных корня, которые вычисляются по формуле: - х1,2 = . - Если D = 0, то квадратное уравнение имеет один действительный корень, который вычисляется по формуле: х = . - Если D < 0, то квадратное уравнение не имеет действительных корней. 5. Вычисли корни уравнения, если они есть. 6. Запиши ответ. Решите квадратное уравнение х2 – х – 2 = 0 а = 1, в = –1, с = – 2 D = (-1)2 – 4 * 1 * (-2) = 1 + 8 = 9 D>0 Уравнение имеет 2 действительных корня х1,2 = х1 = = = ; х2 = Ответ: х1 = 2; х2 = -1. Алгоритм – это строго определённая последовательность действий, приводящая к результату и записанная с помощью команд, понятных исполнителю. Свойства алгоритмов Дискретность Результативность Выполнимость Понятность Детерминированность Массовость Способы описания алгоритма •Словесный •Блок-схема •Псевдокод •Программный Ответ: 1. К 2 прибавь 1 (получится 3). 2. К 3 прибавь 1 (получится 4). 3. К 4 прибавь 1 (получится 5). Ответ: начало Ввод: a, b, c а:=2 b:=3 с:=а+b Вывод: c конец Ответ: алг Сумма дано а, b, с надо с = а + b нач а: = 2, b: = 3 с: = а + b кон Пример 1 1. Налить в чайник воду. 2. Открыть кран газовой горелки. 3. Поставить чайник на плиту. 4. Ждать, пока не закипит вода. 5. Поднести спичку к горелке. 6. Зажечь спичку. 7. Выключить газ. Ответ: 1. 2. 3. 4. 5. 6. 7. Налить в чайник воду. Зажечь спичку. Поднести спичку к горелке. Открыть кран газовой горелки. Поставить чайник на плиту. Ждать, пока не закипит вода. Выключить газ. Пример 2 У исполнителя Калькулятор две команды, которым присвоены номера: 1. Прибавь 3 2. Умножь на 4 Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 2 числа 104, содержащей не более 6 команд, указывая лишь номера команд. Ответ: 1 2 1 1 2 Ответ на тестовое задание 1 2 3 4 5 6 7 б а г в а б д Домашнее задание • § 4.1.1-4.1.3 (прочитать), вп. 1-3 с.108, 109, 112. • Задача*. Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.) Ответ: 1. 3 раза налить 3 литровым кувшином в 8 литровый кувшин 2. Останется 1 литр в 3 литровом кувшине 3. Выливаем из 8 литрового кувшина всю воду 4. Выливаем в него 1 литр из 3 литрового кувшина 5. Доливаем 2 раза 3 литра Литература 1. Угринович Н.Д. Информатика и ИКТ. Учебник для 9 класса. – М.: БИНОМ. Лаборатория знаний, 2010 2. Информатика. 9 класс. Поурочные планы по учебнику Н.Д. Угриновича. 1 часть / автор-составитель М.Г. Гилярова – Волгоград: ИТД «Корифей», 2009 3. Информатика. 9 класс. Поурочные планы по учебнику Н.Д. Угриновича. / автор-составитель А.С. Николаева – Волгоград: Учитель, 2010