Презентация на тему Формализация понятия алгоритма

Содержание

2. АЛГОРИТМ - ЭТО СИСТЕМА ПРАВИЛ, ЧЁТКО ОПИСЫВАЮЩАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ, КОТОРЫЕ НЕОБХОДИМО ВЫПОЛНИТЬ ДЛЯ РЕШЕНИЯ ЗАДАЧИ.
3. Алгоритм предназначен для конкретного
4. АЛГОРИТМАль-Хорезми — великий математик, астроном и географ,
5. Попытки построения формального определения алгоритма привели к
6. Определение 2 (Колмогоров). Алгоритм — это всякая система
7. Другие формальные определения понятия алгоритма
8. Свойства алгоритмовДискретность Детерминированность Результативность Массовость
9. Скачать презентацию
10. Похожие презентации

АЛГОРИТМ - ЭТО СИСТЕМА ПРАВИЛ, ЧЁТКО ОПИСЫВАЮЩАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ, КОТОРЫЕ НЕОБХОДИМО ВЫПОЛНИТЬ ДЛЯ РЕШЕНИЯ ЗАДАЧИ.

Главная
Информатика
Формализация понятия алгоритма

АЛГОРИТМ - ЭТО СИСТЕМА ПРАВИЛ, ЧЁТКО ОПИСЫВАЮЩАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ, КОТОРЫЕ НЕОБХОДИМО ВЫПОЛНИТЬ ДЛЯ РЕШЕНИЯ ЗАДАЧИ.

Алгоритм предназначен для конкретного исполнителя с его системой команд.

АЛГОРИТМАль-Хорезми — великий математик, астроном и географ, основатель классической алгебры. Его полное

Попытки построения формального определения алгоритма привели к возникновению теории алгоритмов. (20-30 годы

Определение 2 (Колмогоров). Алгоритм — это всякая система вычислений, выполняемых по строго определенным

Другие формальные определения понятия алгоритма связаны с введением специальных математических

Свойства алгоритмовДискретность Детерминированность Результативность Массовость

Слайды презентации

Слайд 2 АЛГОРИТМ - ЭТО СИСТЕМА ПРАВИЛ, ЧЁТКО ОПИСЫВАЮЩАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ

ДЕЙСТВИЙ, КОТОРЫЕ НЕОБХОДИМО ВЫПОЛНИТЬ ДЛЯ РЕШЕНИЯ ЗАДАЧИ.

Слайд 3 Алгоритм предназначен для конкретного исполнителя с его системой

команд. Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем –

формальное выполнение алгоритма.

Слайд 4 АЛГОРИТМ
Аль-Хорезми — великий математик, астроном и географ, основатель

АЛГОРИТМАль-Хорезми — великий математик, астроном и географ, основатель классической алгебры. Его

классической алгебры. Его полное имя — Мухаммад ибн Муса

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

Аль-Хорезми — великий математик, астроном и географ, основатель классической алгебры. Его полное имя — Мухаммад ибн Муса аль-Хорезми. В переводе с арабского это означает «Мухаммад, сын Мусы из Хорезма».

Слайд 5 Попытки построения формального определения алгоритма привели к возникновению

Попытки построения формального определения алгоритма привели к возникновению теории алгоритмов. (20-30

теории алгоритмов. (20-30 годы XX в.)
В теорию внесли вклад:

А.Тьюринг (Англия),
Э.Пост (США),
А.Н.Колмогоров (СССР),
А.А.Марков (СССР).

Слайд 6
Определение 2 (Колмогоров). Алгоритм — это всякая система вычислений,

Определение 2 (Колмогоров). Алгоритм — это всякая система вычислений, выполняемых по строго

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

шагов заведомо приводит к решению поставленной задачи.
Определение 3 (Марков). Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.