Презентация "Понятие алгоритма. Свойства алгоритма. Исполнители алгоритмов" (7 класс) по информатике – проект, доклад

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

Тема: 7 класс

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

разрешите представить

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

алгоритм

Биография алгоритма

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

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

где ?

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

когда ?

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

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

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

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

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

Особенности алгоритма

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

данные процесс результаты

Любой алгоритм имеет:

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

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

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

Дискретность –

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

Понятность –

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

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

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

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

Конечность –

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

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

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

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

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

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

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

Начало Конец Помой тарелку Закрой воду Протри тарелку Поставь тарелку Включи воду

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

1 2 3

Исполнители алгоритма

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

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

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

Идеальный исполнитель Возможно ли это?

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

Сказки

Исполнитель «Черепашка»

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

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

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

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

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

Домашнее задание

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

Прочувствуй

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

Цвет и его значение

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