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

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

что тебе нужно сделать для того, чтобы добиться этой цели?

Заниматься с репетитором 3 раза в неделю

Готовиться к каждому уроку

Каждый день решать новый пробный вариант экзаменационной работы

ЗАДАЧИ

Читать дополнительную литературу по предмету

Вести здоровый образ жизни

Не пропускать уроки

алгоритм

• Для того, чтобы достичь цель, необходимо поставить перед собой определенные задачи и выполнить их.
• Процесс достижения поставленной цели можно назвать алгоритмом.

алгоритм

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

алгоритм

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

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

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

• Кто может быть исполнителем алгоритма?

Человек

Компьютер

Животные

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

• У каждого исполнителя алгоритма есть определенный набор команд, которые он может выполнить. Этот набор называется СКИ – система команд исполнителя.

Человек

Компьютер

Животные

Как часто мы в своей жизни сталкиваемся с алгоритмами?

Постоянно!

Попробуйте привести пример алгоритма, с которым вы сталкиваетесь ежедневно

Алгоритм «Заварка чая»

• 1. Вскипятить воду в чайнике.
• 2. Положить в пустую чайную чашку пакетик чая.
• 3. Залить чашку горячей водой.
• 4. Подождать 1 минуту.
• 5. Вытащить пакетик.
• 6. Положить в чашку 2 чайных ложки сахара.
• 7. Размешать сахар.
• Не все задачи поддаются алгоритмизации.
• Задачи, для которых невозможно составить общий алгоритм решения, получили название алгоритмически неразрешимыми.

Свойства алгоритма

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

Алгоритм

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

Можно ли назвать данную последовательность алгоритмом «знакомство с достопримечательностями центра Перми»? И почему?

• 1. Приехать в г. Пермь
• 2. Найти скульптуру «Пермяк – соленые уши»
• 3. Следовать по пешеходному туристическому маршруту «Зеленой линии» до скульптуры «Пермский медведь»

Спасибо за внимание!