Алгоритмы и свойства. Урок информатики. 8 класс

1.

Урок информатики
8 класс

2.

Жизненные задачи
• Пришить пуговицу
• Купить хлеб
• Собраться в школу
• Закрыть дверь на ключ
• Написать контрольную работу на 5
• Выполнить фонетический разбор слова
• Найти наименьшее общее
кратное нескольких
натуральных чисел

3.

Покупка хлеба
1. Взять у мамы деньги.
2. Пойти в магазин.
3. Выбрать нужные
хлебобулочные изделия.
4. Оплатить стоимость
покупки.
5. Принести хлеб домой.

4.

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

5.

Алгоритмы и их
свойства
5 класс

6.

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

7.

Примеры алгоритмов
Рисование лошади

8.

Примеры алгоритмов
Вычислительный алгоритм
Найти площадь и периметр прямоугольника
1. Задать два числа - стороны
2. Сложить заданные числа и умножить на 2
(периметр)
3. Перемножить заданные числа (площадь)
Общая схема работы алгоритма
Исходные данные
Алгоритм
Результат

9.

Важно!
• Разработчиком алгоритма является
человек.
• Исполняют алгоритмы исполнители –
люди и всевозможные устройства
(компьютеры, роботы, бытовая
техника).

10.

Исполнитель алгоритма
Исполнитель - это некоторый объект (человек, животное,
техническое
устройство),
способный
выполнять
определённый набор команд.
Исполнитель
Формальный
Круг решаемых задач
Среда исполнителя
СКИ
Режимы работы
Неформальный

11.

Задание
Расставьте в правильном порядке
шаги алгоритма:
1. Убрать обувь.
2. Натереть обувь щеткой до блеска.
3. Протереть тряпкой обувь от грязи.
4. Убрать щетку и крем на место.
5. Взять обувную щетку и крем.
6. Намазать кремом обувь.
7. Взять обувь.
7356241

12.

Свойства алгоритма
Свойства алгоритма
Дискретность
Путь решения задачи
разделён на отдельные шаги
Понятность
Алгоритм состоит из
команд, входящих в СКИ
Определённость
Команды понимаются
однозначно
Результативность
Обеспечивается получение
ожидаемого результата
Массовость
Обеспечивается решение
задач с различными исходными
данными

13.

Способы записи алгоритма
Словесный
Программный
Обычный разговорный
язык
Язык
программирования
В виде блок-схемы
Графические фигуры

14.

Словесный способ записи
Пример:
Алгоритм включения компьютера:
1. Подойти к компьютеру;
2. Включить монитор;
3. Включить системный блок.

15.

В виде блок-схемы
Пример:
Если гриб
съедобный, то
положи его в
корзину. Иначе не
трогай
Начало
Съедобный
гриб?
Положи гриб
в корзину
Не трогай
гриб
Конец

16.

Словесный способ записи
Пример:
Программа для сложения чисел
program Sum;
var a b c: integer;
begin
read (a, b);
c:= a + b;
writeln (c);
end.

17.

Давайте обсудим
?
1. Приведите примеры алгоритмов,
которыми вы пользуетесь в
повседневной жизни.
2. Будет ли известное вам явление
«круговорот воды в природе»
алгоритмом?
3. Можно ли считать данный алгоритм
хорошо сформулированным: «Иди
туда, не знаю куда. Принеси то, не
знаю что»?

18.

Давайте обсудим
?
Можно ли данную последовательность
действий считать алгоритмом?
• Достать ключ
• Вставить его в замочную скважину
• Повернуть ключ 2 раза против
часовой стрелки
• Вынуть ключ
• Открыть дверь.

19.

Задание
Выполните алгоритм:
1. Запишите слово ПРОЦЕССОР
2. Уберите первую букву
3. Выполните 7 раз пункт 4
4. Уберите последнюю букву
5. Запишите ответ.
Р

20.

Задание
Напишите алгоритм «Как получить
оценку 5 за контрольную».

21.

Домашнее задание
Составить алгоритм
«Как самостоятельно добраться до
школы»