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

Тема: Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов. 7 класс Котлярова Виктория Юрьевна, учитель информатики, МБОУ СОШ №1 им. Н.К.Крупской города Нижний Тагил

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

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

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

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

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

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

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

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

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

Работа с учебником В.В.Мачульский Культура Информационной Деятельности стр. 252 Найди свойства, которые отсутствуют у алгоритма. Выпиши в тетрадь. Составь свой алгоритм, в котором есть недостатки и запиши его в тетрадь (описав недостающие свойства).

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

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

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

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

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

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

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

Сказки

Исполнитель «Черепашка» Идеальный исполнитель – это исполнитель, который действует строго по алгоритму и имеет ограниченную простую систему команд.

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

Домашнее задание Выучить по тетради определения и свойства, уметь приводить примеры. Составить алгоритм «Нахождение среднего арифметического 3-х чисел»

Прочувствуй Выбери цвет соответствующий твоей оценке усвоения нового материала, назови документ (название цвета и номер ПК) ИМЯ: ЦВЕТ_№.doc Отправь на главный ПК

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