Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов.

Август 28, 2022

Главная
Информатика
Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов.

Содержание

2. разрешите представить биография алгоритма черты характера алгоритма исполнители алгоритма еще раз о нем, но поточнее алгоритм
3. Биография алгоритма Приоткроем дверь и узнаем откуда пришел к нам «алгоритм».
4. Ребята вы удивитесь, если узнаете, что каждый день, каждый час вы сталкиваетесь с алгоритмами. где ?
5. Замечателен сам термин «алгоритм» в его состав входит географическое название древнего государства Средней Азии - Хорезм.
6. Он открыл правила четырех арифметических действий при десятичной системе исчисления, которые первоначально называли словом «алгоритм». Позднее
7. Алгоритм – точное предписание на выполнение последовательности действий. Например: «Мытье тарелки» Включи воду. Возьми тарелку. Помой
8. Особенности алгоритма словесное описание блок-схемы Алгоритми ческий язык данные процесс результаты Любой алгоритм имеет: Дискретность Понятность
9. Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность словесное описание блок-схемы Алгоритмический язык данные процесс результаты Перечислим
10. Дискретность – алгоритм должен состоять из отдельных шагов из которых складывается последовательность. Понятность – каждый шаг
11. Работа с учебником В.В.Мачульский Культура Информационной Деятельности стр. 252 Найди свойства, которые отсутствуют у алгоритма. Выпиши
12. Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность данные процесс результаты Алгоритм можно задать следующими способами: словесное
13. «Мытье тарелки» Включи воду. Помой тарелку под струёй воды. Закрой воду. Протри тарелку полотенцем. Поставь тарелку
14. Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность данные процесс результаты Любой алгоритм имеет: Перечислим некоторые свойства,
15. Исполнители алгоритма Кто может быть исполнителем? Человек
16. Исполнители алгоритма Кто ещё может быть исполнителем? Растения Животные Машины, автоматы, компьютеры, роботы.
17. Исполнители алгоритма Кто может быть исполнителем? - Человек Растения Животные Машины, автоматы, компьютеры, роботы.
18. Идеальный исполнитель Возможно ли это? Мечта о идеальном исполнители давно мучила человечество. Люди придумывали таких исполнителей
19. Сказки
20. ИСПОЛНИТЕЛЬ «ЧЕРЕПАШКА» Идеальный исполнитель – это исполнитель, который действует строго по алгоритму и имеет ограниченную простую
21. Продолжение объяснения вы сможете увидеть в файлах под названиями «Машина Поста», «Машина Тьюринга». Еще раз о
22. Домашнее задание Выучить по тетради определения и свойства, уметь приводить примеры. Составить алгоритм «Нахождение среднего арифметического
23. Прочувствуй Выбери цвет соответствующий твоей оценке усвоения нового материала, назови документ (название цвета и номер ПК)
25. Скачать презентацию

Слайд 2

разрешите представить
биография алгоритма
черты характера алгоритма
исполнители алгоритма
еще раз о нем, но

поточнее

алгоритм

Слайд 3

Биография алгоритма
Приоткроем дверь
и узнаем
откуда пришел
к нам «алгоритм».

Слайд 4

Ребята вы удивитесь, если узнаете, что
каждый день, каждый час

вы сталкиваетесь с
алгоритмами.

где ?

Дома, на улице, в школе...

когда ?

Когда хотите перейти дорогу,
позвонить по телефону,
покормить щенят, сложить дроби...

Слайд 5

Замечателен сам термин «алгоритм»
в его состав входит
географическое название древнего

государства
Средней Азии - Хорезм.
Давным-давно,
в IIХ веке жил великий математик
и имя его было Мухамед бен Муса ал-Хорезм,
что значит «из Хорезма».

Слайд 6

Он открыл правила
четырех арифметических действий при десятичной системе исчисления, которые

первоначально называли словом «алгоритм».
Позднее это понятие было расширено.

Слайд 7

Алгоритм – точное предписание
на выполнение последовательности действий.
Например: «Мытье

тарелки»
Включи воду.
Возьми тарелку.
Помой тарелку под струёй воды.
Закрой воду.
Протри тарелку полотенцем.
Поставь тарелку в шкаф.

Слайд 8

Особенности алгоритма
словесное описание блок-схемы Алгоритми ческий язык
данные процесс результаты
Любой алгоритм

имеет:

Дискретность Понятность Массовость Правильность Конечность

Слайд 9

Особенности алгоритма
Дискретность
Понятность
Массовость
Правильность
Конечность
словесное описание блок-схемы Алгоритмический язык
данные процесс результаты

Перечислим
некоторые
свойства,
которыми
должен
обладать
алгоритм:

Слайд 10

Дискретность –
алгоритм должен состоять из отдельных
шагов из которых

складывается последовательность.
Понятность –

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

Правильность –

Массовость –

возможность многократного применения
алгоритма.

после выполнения алгоритма должен быть
получен запланированный результат.

Конечность –

алгоритм должен содержать конечное число
шагов.

Работа с учебником стр.247

Слайд 11

Работа с учебником В.В.Мачульский
Культура
Информационной Деятельности
стр. 252
Найди

свойства, которые отсутствуют у алгоритма.
Выпиши в тетрадь.
Составь свой алгоритм, в котором есть недостатки и запиши его в тетрадь (описав недостающие свойства).

Слайд 12

Особенности алгоритма
Дискретность Понятность Массовость Правильность Конечность
данные процесс результаты
Алгоритм можно задать

следующими способами:

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

Слайд 13

«Мытье тарелки»
Включи воду.
Помой тарелку под струёй воды.
Закрой воду.
Протри тарелку полотенцем.
Поставь

тарелку в шкаф.

Начало

Конец

Помой тарелку

Закрой воду

Протри тарелку

Поставь тарелку

Включи воду

алг Мытье тарелки
нач 1. Включи воду 2. Помой тарелку под струёй воды 3. Закрой воду
4. Протри тарелку полотенцем
5. Поставь тарелку в шкаф
кон

Слайд 14

Особенности алгоритма
Дискретность Понятность Массовость Правильность Конечность
данные процесс результаты
Любой алгоритм имеет:

Перечислим
некоторые
свойства,
которыми
должен
обладать
алгоритм:

Алгоритм можно задать
следующими способами:

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

Слайд 15

Исполнители алгоритма
Кто может быть исполнителем?
Человек

Слайд 16

Исполнители алгоритма
Кто ещё может быть исполнителем?
Растения
Животные
Машины, автоматы, компьютеры, роботы.

Слайд 17

Исполнители алгоритма
Кто может быть исполнителем?
- Человек
Растения
Животные
Машины, автоматы, компьютеры, роботы.

Слайд 18

Идеальный исполнитель Возможно ли это?
Мечта о идеальном исполнители давно мучила человечество. Люди

придумывали таких исполнителей в сказках.
Назови такие сказки..

Слайд 19

Сказки

Слайд 20

ИСПОЛНИТЕЛЬ «ЧЕРЕПАШКА»
Идеальный исполнитель – это исполнитель, который действует строго по алгоритму

и имеет ограниченную простую систему команд.

Слайд 21

Продолжение объяснения вы сможете увидеть в файлах под названиями
«Машина

Поста», «Машина Тьюринга».

Еще раз о нем, но поточнее

Машина решает следующую проблему: если для решения задачи можно построить машину Поста, то она алгоритмически разрешима.
Машина Поста и машина Тьюринга эквивалентны по своим возможностям. Разработаны практически в одно и то же время (в 1936 г.) независимо друг от друга.
Можно ли любой алгоритм представить в форме машины Поста?
Ответ на этот вопрос дается в виде так называемого тезиса Поста:
всякий алгоритм представим в форме машины Поста.
(этот тезис невозможно доказать)

Машина Поста - математическое построение, модель компьютера, предназначенная для уточнения понятия алгоритма.

Слайд 22

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

«Нахождение среднего арифметического 3-х чисел»

Слайд 23

Прочувствуй
Выбери цвет соответствующий твоей оценке усвоения нового материала,
назови документ (название

цвета и номер ПК)
ИМЯ: ЦВЕТ_№.doc
Отправь на главный ПК

Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов.

Содержание

разрешите представитьбиография алгоритмачерты характера алгоритмаисполнители алгоритмаеще раз о нем, но

Биография алгоритмаПриоткроем дверь и узнаем откуда пришел к нам «алгоритм».

Ребята вы удивитесь, если узнаете, что каждый день, каждый час

Замечателен сам термин «алгоритм»в его состав входит географическое название древнего

Он открыл правила четырех арифметических действий при десятичной системе исчисления, которые

Алгоритм – точное предписание на выполнение последовательности действий.Например: «Мытье

Особенности алгоритма словесное описание блок-схемы Алгоритми ческий языкданные процесс результаты Любой алгоритм

Особенности алгоритмаДискретностьПонятность МассовостьПравильностьКонечность словесное описание блок-схемы Алгоритмический языкданные процесс результаты

Дискретность – алгоритм должен состоять из отдельных шагов из которых

Работа с учебником В.В.Мачульский Культура Информационной Деятельности стр. 252Найди

Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность данные процесс результаты Алгоритм можно задать

«Мытье тарелки» Включи воду.Помой тарелку под струёй воды.Закрой воду.Протри тарелку полотенцем.Поставь

Особенности алгоритма Дискретность Понятность Массовость Правильность Конечность данные процесс результаты Любой алгоритм имеет:

Исполнители алгоритмаКто может быть исполнителем?Человек

Исполнители алгоритмаКто ещё может быть исполнителем?Растения ЖивотныеМашины, автоматы, компьютеры, роботы.

Исполнители алгоритмаКто может быть исполнителем?- Человек Растения ЖивотныеМашины, автоматы, компьютеры, роботы.

Идеальный исполнитель Возможно ли это?Мечта о идеальном исполнители давно мучила человечество. Люди