Алгоритмы и исполнители

ЦЕЛЬ
Закончить школу с золотой медалью
Разговаривать свободно на иностранном языке
Стать мастером спорта
Получить высшее образование
Научиться играть на гитаре
Сдать экзамен на 100 баллов
Научиться водить машину
ЕСТЬ ЛИ У ТЕБЯ ЦЕЛЬ В ЖИЗНИ?

ЧТО ТЕБЕ НУЖНО СДЕЛАТЬ ДЛЯ ТОГО, ЧТОБЫ ДОБИТЬСЯ ЭТОЙ ЦЕЛИ?
ЗАДАЧИ
Готовиться к каждому уроку
Заниматься с репетитором
3 раза в неделю
Вести здоровый образ жизни
Каждый день решать новый
пробный вариант
экзаменационной работы
Читать дополнительную литературу по предмету
Не пропускать уроки

Для того, чтобы достичь цель, необходимо поставить перед собой определенные задачи и выполнить их.
Процесс достижения поставленной цели можно назвать алгоритмом.
АЛГОРИТМ

АЛГОРИТМ
Алгоритм – это последовательность действий, которая должна быть выполнена для достижения желаемого результата.

АЛГОРИТМ
Слово «алгоритм» происходит от имени выдающегося математика средневекового Востока Мухаммеда ибн Муссы аль-Хорезми (787–850).
В переводе с арабского это означает «Мухаммед, сын Мусы из Хорезма».
Позже в Европе эти приемы назвали алгоритмами, от Algorithmi – латинского написания аль-Хорезми.

ИСПОЛНИТЕЛЬ АЛГОРИТМА
Исполнитель алгоритма – объект управления, который выполняет алгоритм.
Кто может быть исполнителем алгоритма?
Человек
Компьютер
Животные

ИСПОЛНИТЕЛЬ АЛГОРИТМА
У каждого исполнителя алгоритма есть определенный набор команд, которые он может выполнить. Этот набор называется СКИ – система команд исполнителя.
Человек
Компьютер
Животные

КАК ЧАСТО МЫ В СВОЕЙ ЖИЗНИ СТАЛКИВАЕМСЯ С АЛГОРИТМАМИ?
Постоянно!
Попробуйте привести пример алгоритма, с которым вы сталкиваетесь ежедневно

АЛГОРИТМ «ЗАВАРКА ЧАЯ»
1. Вскипятить воду в чайнике.
2. Положить в пустую чайную чашку пакетик чая.
3. Залить чашку горячей водой.
4. Подождать 1 минуту.
5. Вытащить пакетик.
6. Положить в чашку 2 чайных ложки сахара.
7. Размешать сахар.
Не все задачи поддаются алгоритмизации.
Задачи, для которых невозможно составить общий алгоритм решения, получили название алгоритмически неразрешимыми.

СВОЙСТВА АЛГОРИТМА
1. Дискретность (алгоритм должен состоять из отдельных шагов (действий), следующих в определенном порядке);
2. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
3. Понятность (каждая команда должна определять однозначное действие исполнителя);
4. Однозначность (Единственность толкования правил выполнения действий).
5. Конечность (исполнение алгоритма должно завершиться за определенное число шагов);

АЛГОРИТМ
Не все задачи поддаются алгоритмизации.
Задачи, для которых невозможно составить общий алгоритм решения, получили название алгоритмически неразрешимыми.

МОЖНО ЛИ НАЗВАТЬ ДАННУЮ ПОСЛЕДОВАТЕЛЬНОСТЬ АЛГОРИТМОМ «ЗНАКОМСТВО С ДОСТОПРИМЕЧАТЕЛЬНОСТЯМИ ЦЕНТРА ПЕРМИ»? И ПОЧЕМУ?
1. Приехать в г. Пермь
2. Найти скульптуру «Пермяк – соленые уши»
3. Следовать по пешеходному туристическому маршруту «Зеленой линии» до скульптуры «Пермский медведь»

ЗАДАЧА 1
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b. Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 6 в число 82. Определите значение b.
Правильный ответ: 10