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

0

No comments posted yet

Comments

Slide 1

Алгоритм и его свойства Галась М.Ч., учитель информатики

Slide 2

Алгоритм – это упорядоченная последовательность действий, направленная на решение поставленной цели. Синонимы слова «алгоритм»: план; инструкция; рецепт; предписание.

Slide 3

Немного истории Около 825 года аль-Хорезми написал сочинение, в котором впервые дал описание придуманной в Индии позиционной десятичной системы счисления. К сожалению, арабский оригинал его книги не сохранился, так что её оригинальное название нам неизвестно. Аль-Хорезми сформулировал правила вычислений в новой системе и, вероятно, впервые использовал цифру 0 для обозначения пропущенной позиции в записи числа (её индийское название арабы перевели как as-sifr или просто sifr, отсюда такие слова, как цифра и шифр). Слово «алгоритм» происходит от имени великого среднеазиатского учёного Мухаммеда аль-Хорезми́, жившего в первой половине IX ве́ка (точные годы его жизни неизвестны, но считается, что он родился около 780 года, а умер около 850). «Аль-Хорезми» означает «из Хорезма» (исторической области в нынешнем Узбекистане, центром которой был город Хива).

Slide 4

Примеры алгоритмов Рецепт приготовления салата Расписание уроков Режим дня Решение задачи Приведите свой пример алгоритма

Slide 5

Способы записи алгоритмов Словесный, в виде текста Графический, в виде блок-схем Программный, в виде программы на языке программирования начало/конец простые команды ввод / вывод данных условие

Slide 6

Задача: На берегу реки стоит крестьянин с лодкой, волком, козой и капустой. Как крестьянину перевезти всех на другой берег, если с ним в лодку помещается либо только волк, либо коза, либо капуста. Причем, нельзя оставлять волка с козой, а козу с капустой. Помогите крестьянину. Решение

Slide 7

1. Перевезти козу, оставить ее на берегу 2. Вернуться 3. Взять волка, перевезти его на другой берег 4. Оставить волка, забрать козу обратно 5. Высадить козу, забрать капусту и перевезти ее 6. Вернуться 7. Забрать козу

Slide 8

Алгоритм представляет из себя последовательно выполняемые команды Простые: Шагни Прыгни Улыбнись Составные: Если темно, то включи свет

Slide 9

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

Slide 10

Свойства алгоритмов Дискретность, разбиение алгоритма на шаги; Конечность (результативность), получение результата за конечное число шагов; Понятность, алгоритм должен быть ориентирован на конкретного исполнителя; Точность (однозначность), каждый шаг истолковывается однозначно и всегда определено следующее действие; Массовость, возможность по одному алгоритму решения массы однотипных задач (не обязательное свойство).

Slide 11

для глаз Сделайте гимнастику

URL: