Алгоритм Скачать
презентацию
<<  Свойства алгоритма Алгоритм основные понятия  >>
Формализация понятия алгоритма
Формализация понятия алгоритма
Алгоритм (лат
Алгоритм (лат
Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем –
Алгоритм всегда рассчитан на исполнение неразмышляющим исполнителем –
Существуют задачи для которых составить формальный алгоритм
Существуют задачи для которых составить формальный алгоритм
Свойства алгоритмов
Свойства алгоритмов
Определение алгоритма является интуитивным понятием, а не строго
Определение алгоритма является интуитивным понятием, а не строго
Необходимость уточнения понятия алгоритма
Необходимость уточнения понятия алгоритма
Алгоритмически неразрешимая задача
Алгоритмически неразрешимая задача
Попытки построения формального определения алгоритма привели к
Попытки построения формального определения алгоритма привели к
Слайды из презентации «Понятие алгоритма» к уроку информатики на тему «Алгоритм»

Автор: Sweta. Чтобы увеличить слайд, нажмите на его эскиз. Чтобы использовать презентацию на уроке, скачайте файл «Понятие алгоритма.ppt» бесплатно в zip-архиве размером 669 КБ.

Скачать презентацию

Понятие алгоритма

содержание презентации «Понятие алгоритма.ppt»
СлайдТекст
1 Формализация понятия алгоритма

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

2 Алгоритм (лат

Алгоритм (лат

algorithmi – аль Хорезми – ср. азиатский математик IX в.,).

- Это система правил, чётко описывающая последовательность действий, которые необходимо выполнить для решения задачи.

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

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

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

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

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

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

практически невозможно.

5 Свойства алгоритмов

Свойства алгоритмов

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

6 Определение алгоритма является интуитивным понятием, а не строго

Определение алгоритма является интуитивным понятием, а не строго

математическим.

7 Необходимость уточнения понятия алгоритма

Необходимость уточнения понятия алгоритма

Попытки построить общий алгоритм решения любых мат. задач (Лейбниц, XVII в.) Идея построения алгоритма проверки правильности любой теоремы при любой системе аксиом

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

8 Алгоритмически неразрешимая задача

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

- Это задача, для которой невозможно построить алгоритм решения.

9 Попытки построения формального определения алгоритма привели к

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

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

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

«Понятие алгоритма»
http://900igr.net/prezentatsii/informatika/Ponjatie-algoritma/Ponjatie-algoritma.html
cсылка на страницу
Урок

Информатика

126 тем
Слайды
Презентация: Понятие алгоритма.ppt | Тема: Алгоритм | Урок: Информатика | Вид: Слайды