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

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

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

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

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

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

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

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

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

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

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

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

12