Презентация Алгоритм и его формальное исполнение

Алгоритм и
его формальное исполнение
Урок информатики, 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