Лекция "Алгоритм и его свойства" в среде Scratch

Текст к Scratch-анимации “Алгоритм и его свойства”

1 картина. Меня зовут Абу́ Абдулла́х Муха́ммад ибн Муса́ аль-Хорезми́. В IX веке я разработал подробные тригонометрические таблицы, выполнил расчёты позиций Солнца, Луны и планет, солнечных затмений,написал книгу по географии «Книга картины земли» и многое другое.

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

2 картина. Любое действие выполняется по алгоритму, будь то заваривание чая в чашке или установка программного обеспечения на компьютер. Рассмотрим алгоритм заваривания чая, он решается в пять шагов. Первое - вскипятить воду. Второе - положить в чашку пакетик чая. Третье - Налить кипяток в чашку. Четвертое - добавить сахар. Пятое - размешать сахар в чашке. Эти действия ведут нас от начальных условий к конечному результату. Тот, кто выполняет алгоритм является исполнителем алгоритма. Любой человек, заваривающий чай может поменять местами какие-либо действия. Анимация. Но, если чай заваривает чай-машина, то она выполнит действия строго по списку.

3 картина. Таким образом исполнители бывают формальные, это технические устройства, и неформальные, это живые существа.

4 картина-1. Любой алгоритм обладает свойствами. Их пять.

Первое свойство Понятность. Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Анимация.

4 картина-2. Иными словами, имея алгоритм и исходные данные, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.

5 картина. Второе свойство Определенность. То есть каждая команда должна точно и однозначно определять действие. Рассмотрим пример приготовления супа. Одним из пунктов является добавление соли. Если сказано добавить щепотку соли, VЗвук соли то это не будет алгоритмом, а если сказано - добавить 50 грамм соли VЗвук соли - то это алгоритм.

6 картина. Дискретность. Означает, что алгоритм состоит из конкретных законченных действий, следующих в определенном порядке. После исполнения одной команды исполнитель знает к какой команде переходить.Например, алгоритм полива цветов:

7 картина. Результативность. При точном исполнении команд алгоритм должен завершиться за конечное число шагов и при этом должен быть получен результат.( Установление факта, что задача решений не имеет - это тоже результат)

8 картина. Массовость. Означает, что алгоритм может быть использован с разными исходными данными.

9 картина. На практике наиболее распространены следующие формы представления алгоритмов:

• Словесная (записи на естественном языке);

10 картина Графическая (алгоритм представлен в виде блок-схемы )

11 картина Программная (текст алгоритма записан на языке программирования)