Презентация "Свойства алгоритма" 9 класс

Скачать материал

Подписи к слайдам:

«Прежде, чем что-нибудь сделать, надо составить план».

«Прежде, чем что-нибудь сделать, надо составить план».
Льюис Кэрролл
«Алиса в стране чудес»

<number>

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

<number>

Тема урока:

Понятие алгоритма
- фундаментально

ТОЧКА, ПРЯМАЯ

ПРОСТРАНСТВО И ВРЕМЯ

ИНФОРМАТИКА:

ФИЗИКА:

ГЕОМЕТРИЯ:

ИНФОРМАЦИЯ

ХИМИЯ:

ВЕЩЕСТВО

<number>

Происхождение понятия «алгоритм»

Мухамед аль Хорезми
(787 – 850 гг)
(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)

<number>

<number>

Если мы …… …………………,
то сможем…………………..

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

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

<number>

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

<number>

Свойства	Пример выполнения свойства	Пример невыполнения свойства
Конечность (результативность)	Мышка бежала, хвостиком вильнула, яйцо и разбилось	Бабка била – била, не разбила
Понятность	Инструкция по-русски	お大事に
Точность (определенность)	Избушка, избушка, повернись к лесу задом, ко мне передом.	Пойди туда, не знаю куда, принеси то, не знаю что
Дискретность	Золушка сначала перебрала просо с маком, потом принесла для Феи тыкву, мышей, ящериц. И только потом поехала на бал.	Вовка в Тридевятом царстве: Златая рыбка, я хочу… Рыбка: Что? А ты невод сплел? А ты его трижды закинул в море? А ты меня поймал? Палец о палец не ударил, туда же! Я хочу!
Массовость	Каждой дочери отец привез по дорогому подарку.	Принц мог жениться только на настоящей принцессе

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

Дискретность
Точность (определенность, однозначность)
Понятность
Конечность (результативность)
Массовость

<number>

<number>

Конечность (результативность) : Еще одно важное требование. Оно значит, что исполнение Алгоритма должно завершиться за конечное число шагов.
Понятность: Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.
Точность (определенность) Каждая команда Алгоритма должна определять однозначное действие исполнителя.
Дискретность: Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таки образом формируется упорядоченная совокупность отделенных друг от друга команд. Образующаяся структура Алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к выполнению следующей.
Массовость: Разработка алгоритма – процесс интересный, творческий, но требующий многих умственных усилий и затрат времени. Поэтому, предпочтительно разрабатывать Ал, обеспечивающий решение всего класса задач данного типа.
Массовость не является необходимым свойством Алгоритма. Оно скорее определяет его качество. В то же время остальные свойства являются необходимыми.