Алгоритм и его свойства Учитель информатики МОУ Сивохинская СОШ 5 Кох Елена Александровна

Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль- Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.

Последовательность действий для телефонного звонка по телефону автомату: Вставить телефонную карту; Снять трубку; Набрать номер.

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

Применение алгоритма: На уроке; На дороге; Дома; В столовой; Приготовление пищи; Посадка огорода; На рыбалке.

Исполнитель – это объект, который выполняет алгоритм.

Система команд исполнителя Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель умеет выполнить.

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

Задача: Исполнитель умеет заменить в слове одну букву на любую другую. При чем при замене должно получиться осмысленное слово. Составте алгоритм преобразования слова САД в слово КОТ.

Проверка: САД САМ СОМ КОМ КОТ

Домашнее задание: § Ответить на вопросы Задание 4.1. Доступно ученику