Алгоритм

Содержание

Слайд 2

МУХАММЕД АЛЬ - ХОРЕЗМИ (783- ОК. 850ГГ.) Еще в IX веке

МУХАММЕД АЛЬ - ХОРЕЗМИ (783- ОК. 850ГГ.)

Еще в IX веке разработал правила

выполнения четырех действий арифметики (сложения, вычитания, умножения и деления чисел), которые в его честь назвали алгоритмами.
Слайд 3

Алгоритм – это понятное и точное предписание исполни- телю выполнить конечную

Алгоритм – это понятное и
точное предписание исполни-
телю выполнить конечную
последовательность

команд,
приводящую от исходных
данных к конечному результату.
Слайд 4

СВОЙСТВА АЛГОРИТМОВ Понятность Точность Дискретность (пошаговость) Массовость Результативность (или конечность)

СВОЙСТВА АЛГОРИТМОВ

Понятность
Точность
Дискретность (пошаговость)
Массовость
Результативность (или конечность)

Слайд 5

ПОНЯТНОСТЬ Алгоритм составляется только из команд, входящих в Систему Команд Исполнителя (СКИ)

ПОНЯТНОСТЬ

Алгоритм составляется только
из команд, входящих в
Систему Команд Исполнителя
(СКИ)

Слайд 6

ДИСКРЕТНОСТЬ (ПОШАГОВОСТЬ) Алгоритм разбит на отдельные элементарные действия (шаги).

ДИСКРЕТНОСТЬ (ПОШАГОВОСТЬ)

Алгоритм разбит на отдельные элементарные действия (шаги).

Слайд 7

МАССОВОСТЬ Алгоритм, разработанный для решения некоторой задачи, должен быть применим для

МАССОВОСТЬ

Алгоритм, разработанный для решения некоторой задачи, должен быть применим для

решения задач этого типа при всех допустимых значениях исходных данных
Слайд 8

РЕЗУЛЬТАТИВНОСТЬ (ИЛИ КОНЕЧНОСТЬ) Выполнение алгоритма должно приводить к результату за конечное число шагов

РЕЗУЛЬТАТИВНОСТЬ (ИЛИ КОНЕЧНОСТЬ)

Выполнение алгоритма
должно приводить к
результату за конечное
число шагов

Слайд 9

ИСПОЛНИТЕЛЬ - ЭТО Что-то или кто-то, способный выполнить действия, предписываемые алгоритмом Каких исполнителей вы знаете?

ИСПОЛНИТЕЛЬ - ЭТО

Что-то или кто-то, способный выполнить действия, предписываемые алгоритмом

Каких исполнителей

вы знаете?
Слайд 10

НАЗОВИТЕ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ: Приготовление торта Пошив одежды Ремонт обуви

НАЗОВИТЕ ИСПОЛНИТЕЛЕЙ СЛЕДУЮЩИХ ВИДОВ РАБОТЫ:

Приготовление торта
Пошив одежды
Ремонт обуви
Пломбирование зуба
Уборка мусора во

дворе
Слайд 11

ЗАДАНИЕ № 1. ОПРЕДЕЛИТЬ ПРАВИЛЬНО ПОРЯДОК ДЕЙСТВИЙ В АЛГОРИТМЕ И ЗАПИСАТЬ

ЗАДАНИЕ № 1. ОПРЕДЕЛИТЬ ПРАВИЛЬНО ПОРЯДОК ДЕЙСТВИЙ В АЛГОРИТМЕ И ЗАПИСАТЬ ЕГО

В РАБОЧЕЙ ТЕТРАДИ.

Почистить обувь
Взять обувь.
Взять обувную щетку и крем.
Выйти на лестницу.
Протереть тряпкой обувь от грязи.
Намазать кремом обувь.
Натереть обувь щеткой до блеска.
Принести все в квартиру.
Положить обувь.
Убрать щетку и крем на место.

Слайд 12

Вопросы: Является ли известное вам явление «Круговорот воды в природе» алгоритмом?

Вопросы:

Является ли известное вам явление «Круговорот воды в природе» алгоритмом?
(нет,

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