Понятие алгоритма. Исполнитель алгоритма. VI класс

1.

VI класс
Жолондевская С.П.

2.

Всю жизнь нас окружают
алгоритмы.
Некоторые из них мы
выполняем автоматически,
даже не задумываясь, другие –
тщательно продумываем и
составляем, третьи –
используем готовые, уже
составленные кем-то другим...

3.

Выполняемый автоматически
алгоритм
Проснуться;
раскрыть глаза;
потянуться;
встать с постели…

4.

Продуманный и
составленный алгоритм
Встать,
позавтракать,
одеться,
пойти в школу,
«посетить» уроки,
прийти домой …

5.

Составленный другими
алгоритм
Нахождение суммы
многозначных чисел.

6.

1. точная
2. Алгоритм – это
3. последовательность
действий
Составь из данных
словосочетаний и слов
определение алгоритма,
записав их номера в
нужном порядке.
Проверь себя, нажав
кнопку.
4. на достижение
указанной цели
5. понятная
6. направленная
7. на решение
поставленной задачи
8. конечная

7.

Алгоритм – это точная и
понятная, конечная
последовательность
действий, направленная
на достижение указанной
цели или на решение
поставленной задачи.

8.

Имя, какого учёного мы
произносим, говоря слово
«алгоритм»?
Абу Абдуллах Мухаммад
ибн Муса аль-Хорезми
Выбери правильный
на твой взгляд ответ
(нажми нужную
фигуру)
Омар Хайям из Нишапура
Архимед из Сиракуз

9.

10.

11.

Говоря слово «алгоритм» мы
произносим имя
средневекового ученого,
математика, жившего в
Хорезме в 787-850 годах Абу
Абдуллаха Мухаммада ибн
Муса аль-Хорезми.
Он изложил правила действия
над многозначными числами,
записав их в словесной форме
таким образом, что они были
понятны всем, кто умел
читать…

12.

Интересно, что имя аль-Хорезми
мы произносим, называя один из
школьных предметов.
Какой?
Алгебра
Астрономия
География

13.

14.

Правильный ответ
«Алгебра»

15.

Из слов
Из предметов
Из команд

16.

17.

18.

Алгоритмы состоят из
команд.
Команда алгоритма – это
указание (предписание)
исполнителю на
выполнение конкретного
действия.

19.

Предмет
Исполнитель
Информация

20.

21.

22.

Исполнитель алгоритма
– это объект живой или
неживой природы,
который может
понимать или
выполнять команды
алгоритма.

23.

систему команд
исполнителя
среду обитания
исполнителя

24.

Система команд
исполнителя – набор
команд, которые может
выполнить данный
исполнитель.
Набрать воду
Добавить порошок
Нагреть воду
Покрутить барабан
Слить воду
Сидеть
Стоять
Рядом
Лежать
Голос

25.

Среда обитания исполнителя
– это совокупность объектов
и условий, при которых
становятся выполнимыми
известные исполнителю
команды.

26.

Компьютерный исполнитель – это
исполнитель алгоритма
имитированный (реализованный) на
компьютере.
Среда компьютерного исполнителя –
реализованная на компьютере
совокупность объектов и условий,
при которых становятся
выполнимыми команды
исполнителя.
Система команд компьютерного
исполнителя – множество команд,
которые может выполнить данный
компьютерный исполнитель.

27.

Для проверки знаний, наведи
указатель мыши на картинку и нажми
левую кнопку мыши.
Для продолжения работы нажми кнопку.

28.

Точность
Понятность
Конечность
Результативность
Формальность
Массовость
Дискретность
Дайте определение каждому свойству
алгоритма, исходя из его названия.
Проверьте себя

29.

Однозначное понимание
команды алгоритма
Например, команда
«Возьмите ручку»
- понимается не однозначно…

30.

Понимание и исполнение
каждой команды
алгоритма
Например, команда
«ボールペンを取る»
на японском языке совсем
непонятна тому, кто не знает
этого языка, а значит и
выполнена быть не может…

31.

Любой алгоритм должен
иметь конечное число
команд и не может
дополняться ими
бесконечно…

32.

Обязательное получение
результата после
выполнения алгоритма .
Белки (3 шт.) отделить от желтков и взбить в тугую пену.
Желтки взбить с 90г сахара до заметного осветления и увеличения раза в 2.
Муку, крахмал и разрыхлитель соединить.
На желтки просеять мучную смесь. Всё тщательно перемешать.
Затем ввести 1/3 белка, перемешать аккуратно лопаткой, а потом добавить
оставшийся белок и снова очень аккуратно, чтобы тесто не осело, перемешать.
Дно формы для выпечки выстелить бумагой для выпекания. Выложить тесто.
Выпекать в заранее разогретой до 1800 С духовке 35-40 минут.
И так далее.

33.

Алгоритм можно выполнять, не
владея знаниями, необходимыми для
его написания.
1.
Найти корни квадратного
уравнения
2. Если D<0, то корней нет,
иначе
если D=0, то корень один
иначе корней два
,

34.

Один и тот же алгоритм можно
использовать для решения всех задач
одного типа.
1.
2. Если D<0, то корней нет,
Найти корни квадратного
иначе
уравнения при разных
если D=0, то корень один
значениях переменных a, b, c.
иначе корней два
,

35.

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

36.

Линейный
Разветвляющийся
Циклический

37.

В линейном алгоритме команды выполняются
последовательно, в порядке их записи, в основе
алгоритма лежит структура «следование».
Блок-схема линейного алгоритма

38.

В разветвляющемся алгоритме если условие истинно, то
выполняется одна последовательность команд, если
условие ложно, то другая последовательность команд, в
основе алгоритма лежит структура «ветвление».
Блок-схема разветвляющегося
алгоритма

39.

В циклическом алгоритме в зависимости от условия одна
и та же последовательность команд может выполняться
несколько раз, один раз либо ни разу, в основе алгоритма
лежит структура «повторение».
Блок-схема циклического алгоритма

40.

Условие – это вопрос, на
который можно ответить
«да» или «нет»,
высказывание, которое
может быть истинным
или ложным.

41.

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

42.

§ 16 учебника,
урок 24 тетради на
печатной основе