Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Формализация понятия алгоритма
Содержание
- 1. Формализация понятия алгоритма
- 2. - это система правил, чётко описывающая последовательность
- 3. Алгоритм предназначен для конкретного исполнителя с его
- 4. Существуют задачи для которых составить формальный алгоритм практически невозможно.
- 5. Свойства алгоритмов Дискретность Детерминированность Результативность Массовость
- 6. Определение алгоритма является интуитивным понятием, а не строго математическим.
- 7. Необходимость уточнения понятия алгоритма Попытки построить общий
- 8. - это задача, для которой невозможно построить алгоритм решения.Алгоритмически неразрешимая задача
- 9. Попытки построения формального определения алгоритма привели к
- 10. Скачать презентанцию
- это система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи.Алгоритм (лат. algorithmi – аль Хорезми – ср. азиатский математик IX в.,)
Слайды и текст этой презентации
Слайд 2 - это система правил, чётко описывающая последовательность действий, которые необходимо
выполнить для решения задачи.
ср. азиатский математик IX в.,)
Слайд 3Алгоритм предназначен для конкретного исполнителя с его системой команд.
Алгоритм всегда
рассчитан на исполнение неразмышляющим исполнителем – формальное выполнение алгоритма.
Слайд 7Необходимость уточнения понятия алгоритма
Попытки построить общий алгоритм решения любых
мат. задач (Лейбниц, XVII в.)
Идея построения алгоритма проверки
правильности любой теоремы при любой системе аксиом Построить алгоритмы не удавалось, возникло понятие алгоритмически неразрешимой задачи.
Слайд 8 - это задача, для которой невозможно построить алгоритм решения.
Алгоритмически неразрешимая
задача
Слайд 9Попытки построения формального определения алгоритма привели к возникновению теории алгоритмов.
(20-30 годы XX в.)
В теорию внесли вклад
А.Тьюринг (Англия),
Э.Пост (США),
А.Н.Колмогоров (СССР),
А.А.Марков (СССР).
Теги
