Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Слово «алгоритм» происходит от имени математика Аль Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмом понимали только правила выполнения четырех арифметических действий над числами. В дальнейшем это понятие стали использовать вообще для обозначения последовательности действий, приводящих к решению любой поставленной задачи. Говоря об алгоритме вычислительного процесса, необходимо понимать, что объектами, к которым применялся алгоритм, являются данные. Алгоритм решения вычислительной задачи представляет собой совокупность правил преобразования исходных данных в результатные.
Понятие
алгоритма.
Исполнитель
алгоритма
Основы алгоритмизации
Жизненные ситуации
Чтобы решить задачу, её нужно алгоритмизировать.
Приготовить новое блюдо по рецепту:
1. Найти рецепт.
2. Подготовить необходимые
Развесить бельё на верёвке после
стирки:
1. Достать бельё из стиральной
ингредиенты.
3. Соединить ингредиенты по рецепту.
4.
Готовить нужное время.
5. Дождаться готовности.
машины и положить в таз.
2. Принести таз с бельём к веревке.
3.
Развешивать бельё, пока таз не
окажется пустым.
Посмотреть фотоальбом:
1. Открыть шкаф.
2. Взять фотоальбом.
3. Сесть за стол.
4. Смотреть фото.
Полить цветы:
1. Взять лейку.
2. Набрать в лейку воды.
3. Подойти к подоконнику с цветами.
4. Вылить из лейки воду в горшок.
Понятие алгоритма. Исполнитель алгоритма
1
Алгоритм.
2
3
Исполнитель
алгоритма.
Характеристики
исполнителя.
Алгоритм
Умение выделять
алгоритмическую
суть явления и строить
алгоритмы
очень важно для человека любой
профессии.
Навыки алгоритмического
мышления
способствуют формированию
особого
стиля культуры человека.
Алгоритм
Целеустремлённость
и сосредоточенность
Объективность и
точность
Логичность и
последовательность в
планировании и
выполнении своих
действий
Составляющие
алгоритмического
мышления
Умение правильно
ставить задачу и
находить
окончательные пути
её решения
Умение чётко и
лаконично выражать
свои мысли
Умение быстро
ориентироваться в
стремительном
потоке информации
История возникновения термина
IX в.
«Алгоритм»
Описал и сформулировал:
• десятичную систему счисления;
• правила выполнения
арифметических действий над
целыми числами и
обыкновенными дробями.
ок. 780 – ок. 850
Первая страница книги
«Китаб аль-Джебр ва-
ль-Мукабаля»
История возникновения термина
«Алгоритм»
IX в.
ок. 780 – ок. 850
История возникновения термина
«Алгоритм»
IX в.
ок. 780 – ок. 850
Правила начинались словами: «Алгоризми
сказал…».
Алгоризми (Алгоритмус) это автор правил.
Правила стали называть алгоритмами.
Что такое алгоритм?
В XX веке возникла наука, которая
занимается теорией алгоритмов.
Алгоритм
Алгоритм —
это конечная последовательность
команд, выполнение которых
приводит к решению поставленной
задачи.
Алгоритм
Украшение торта
Установка игры
на компьютер
Подключиться к сети Wi-f
1. Спросить пароль у
администратора кафе.
3. Зайти в меню Wi-f.
2. Открыть
настройки
телефона.
5. Ввести пароль и
подключиться к
сети.
4. Найти сеть Wi-
f
данного кафе.
Алгоритм
Для достижения конечного
результата
необходимо последовательно
выполнить определённые
действия,
или шаги.
Задача «Приготовить чай»
1. Вскипятить в чайнике воду.
3. Налить кипяток.
2. Положить в чашку пакетик заварки.
4. Добавить две чайные ложки сахара.
5. Размешать сахар
ложкой.
Задача «Получение водорода»
1. Взять колбу.
3. Бросить в колбу кусочек цинка.
2. Налить в колбу соляной кислоты.
4. Собрать выделяющийся газ в пробирку.
Задача «Нарисовать медведя»
1. Нарисовать большой круг.
2. Нарисовать круг поменьше.
3. Нарисовать глаза.
4. Нарисовать нос.
5. Нарисовать уши.
6. Нарисовать лапы.
Алгоритм
Задача «Приготовить чай»
Задача «Получение водорода»
Задача «Нарисовать медведя»
последовательностью
кратких указаний, точное
Описываются
следование которым
позволяет получить
нужный результат.
Алгоритм
Для разработки нужно
понять:
какие начальные условия
даны
какой конечный результат
мы должны получить
Алгоритм
Алгоритм —
это описание последовательности
шагов в решении задачи,
приводящих
от исходных данных к требуемому
результату.
Схема
Исходные
данные
Алгоритм
Результат
Пример
Дан алгоритм, который приводит к тому, что из одной цепочки
символов
получается новая цепочка:
1. Необходимо вычислить длину в символах исходной цепочки.
2. Если длина начальной цепочки нечётна, то к ней справа приписывается
цифра 1, иначе цепочка не изменяется.
3. Символы попарно меняются местами (первый — со вторым, третий — с
четвёртым, пятый — с шестым и т. д).
4. Справа к полученной цепочке приписывается цифра 2.
После выполнения действий получить новую цепочку, которая будет
являться результатом работы алгоритма.
Пример
2
К ТО 1О1
3ТКОК 11Т2
Пример
2
3ТЛЕЛ ООТ24
Л ТЕ ОЕ1
Исполнитель алгоритма
Исполнитель —
это объект живой природы или
техническое устройство, способное
выполнять алгоритм.
Исполнители
Формальный
Неформальный
Исполнители
Формальный исполнитель
одну и ту же команду выполняет
всегда одинаково.
Неформальный исполнитель
может выполнять команду по-
разному.
Задача «Приготовить чай»
1. Вскипятить в чайнике воду.
3. Налить кипяток.
2. Положить в чашку пакетик заварки.
4. Добавить две чайные ложки сахара.
5. Размешать сахар ложкой.