Алгоритм — это четкая последовательность действий, выполнение которой дает какой-то заранее известный результат. Простыми словами, это набор инструкций для конкретной задачи. Известнее всего этот термин в информатике и компьютерных науках, где под ним понимают инструкции для решения задачи эффективным способом.
Сейчас под этим словом понимают любые последовательности действий, которые можно четко описать и разделить на простые шаги и которые приводят к достижению какой-то цели. Например, пойти на кухню, налить воду и положить в нее пакетик чая — это алгоритм для выполнения задачи «Заварить чай».
Алгоритмы в информатике — инструкции для компьютеров, набор шагов, который описывается программным кодом. Существуют конкретные алгоритмы для тех или иных действий, причем некоторые из них довольно сложные. Одна из целей использования алгоритмов — делать код эффективнее и оптимизировать его.
Кто пользуется алгоритмами
В общем смысле — абсолютно все живые и некоторые неживые существа, потому что любую последовательность действий, ведущую к цели, можно считать алгоритмом. Поиск еды животным — алгоритм, движения робота тоже описываются алгоритмом.
В узком смысле, в котором понятие используется в компьютерных науках, алгоритмами пользуются разработчики, некоторые инженеры и аналитики, а также специалисты по машинному обучению, тестировщики и многие другие. Это одно из ключевых понятий в IT.
Для чего нужны алгоритмы
Алгоритмы в информатике нужны для эффективного решения различных задач, в том числе тех, выполнение которых «в лоб» имеет высокую сложность или вовсе невозможно. На практике существуют алгоритмы практически для чего угодно: сортировки, прохождения по структурам данных, поиска элементов, фильтрации информации, математических операций и так далее.
Например, отсортировать массив можно в ходе полного перебора — это самое очевидное решение. А можно воспользоваться алгоритмом быстрой сортировки: он сложнее и не так очевиден, зато намного быстрее работает и не так сильно нагружает мощности компьютера. Строго говоря, полный перебор — это тоже алгоритм, но очень простой.
Существуют алгоритмически неразрешимые задачи, для решения которых нет и не может существовать алгоритма. Но большинство задач в IT разрешимы алгоритмически, и алгоритмы активно используются в работе с ними.
Алгоритмы применяются во всех направлениях IT и во многих других отраслях. Инструкции для автоматизированного станка или линии производства — алгоритмы, рецепт блюда — тоже.
Алгоритмизация
Алгоритмизация — это процесс разработки и описания последовательности шагов, которые необходимо выполнить для решения определенной задачи или достижения конкретной цели. Алгоритмизация является ключевым этапом при программировании и разработке программного обеспечения.
При алгоритмизации задачи создаются четкие инструкции, которые компьютер может понять и выполнять. Алгоритмы могут быть записаны в виде текстового описания, блок-схемы, псевдокода или других формализованных представлений. Они служат основой для написания кода программы, который позволяет компьютеру автоматически решать задачи в соответствии с предварительно разработанными инструкциями.
Алгоритмизация играет важную роль в информатике и программировании, так как хорошо разработанные алгоритмы обеспечивают эффективное и корректное выполнение задач, а также упрощают процесс отладки и поддержки программного кода.
Основные свойства алгоритмов
Дискретность. Алгоритм — не единая неделимая структура, он состоит из отдельных маленьких шагов, или действий. Эти действия идут в определенном порядке, одно начинается после завершения другого.
Результативность. Выполнение алгоритма должно привести к какому-либо результату и не оставлять неопределенности. Результат может в том числе оказаться неудачным — например, алгоритм может сообщить, что решения нет, — но он должен быть.
Детерминированность. На каждом шаге не должно возникать разночтений и разногласий, инструкции должны быть четко определены.
Массовость. Алгоритм обычно можно экстраполировать на похожие задачи с другими исходными данными — достаточно поменять изначальные условия. Например, стандартный алгоритм по решению квадратного уравнения останется неизменным вне зависимости от того, какие числа будут использоваться в этом уравнении.
Понятность. Алгоритм должен включать только действия, известные и понятные исполнителю.
Конечность. Алгоритмы конечны, они должны завершаться и выдавать результат, в некоторых определениях — за заранее известное число шагов.
Какими бывают алгоритмы
Несмотря на слово «последовательность», алгоритм не всегда описывает действия в жестко заданном порядке. Особенно это актуально сейчас, с распространением асинхронности в программировании. В алгоритмах есть место для условий, циклов и других нелинейных конструкций.
Линейные. Это самый простой тип алгоритма: действия идут друг за другом, каждое начинается после того, как закончится предыдущее. Они не переставляются местами, не повторяются, выполняются при любых условиях.
Ветвящиеся. В этом типе алгоритма появляется ветвление: какие-то действия выполняются, только если верны некоторые условия. Например, если число меньше нуля, то его нужно удалить из структуры данных. Можно добавлять и вторую ветку: что делать, если условие неверно — например, число больше нуля или равно ему. Условий может быть несколько, они могут комбинироваться друг с другом.
Циклические. Такие алгоритмы выполняются в цикле. Когда какой-то блок действий заканчивается, эти действия начинаются снова и повторяются некоторое количество раз. Цикл может включать в себя одно действие или последовательность, а количество повторений может быть фиксированным или зависеть от условия: например, повторять этот блок кода, пока в структуре данных не останется пустых ячеек. В некоторых случаях цикл может быть бесконечным.
Рекурсивные. Рекурсия — это явление, когда какой-то алгоритм вызывает сам себя, но с другими входными данными. Это не цикл: данные другие, но «экземпляров» работающих программ несколько, а не одна. Известный пример рекурсивного алгоритма — расчет чисел Фибоначчи.
Рекурсия позволяет изящно решать некоторые задачи, но с ней надо быть осторожнее: такие алгоритмы могут сильно нагружать ресурсы системы и работать медленнее других.
Вероятностные. Такие алгоритмы упоминаются реже, но это довольно интересный тип: работа алгоритма зависит не только от входных данных, но и от случайных величин. К ним, например, относятся известные алгоритмы Лас-Вегас и Монте-Карло.
Основные и вспомогательные. Это еще один вид классификации. Основной алгоритм решает непосредственную задачу, вспомогательный решает подзадачу и может использоваться внутри основного — для этого там просто указываются его название и входные данные. Пример вспомогательного алгоритма — любая программная функция.
Графическое изображение алгоритмов
Алгоритмы могут записывать текстом, кодом, псевдокодом или графически — в виде блок-схем. Это специальные схемы, состоящие из геометрических фигур, которые описывают те или иные действия. Например, начальная и конечная точка на схеме — соответственно, начало и конец алгоритма, параллелограмм — ввод или вывод данных, ромб — условие. Простые действия обозначаются прямоугольниками, а соединяются фигуры с помощью стрелок — они показывают последовательности и циклы.
В схемах подписаны конкретные действия, условия, количество повторений циклов и другие детали. Это позволяет нагляднее воспринимать алгоритмы.
Сложность алгоритма
Понятие «сложность» — одно из ключевых в изучении алгоритмов. Оно означает не то, насколько трудно понять тот или иной метод, а ресурсы, затраченные на вычисление. Если сложность высокая, алгоритм будет выполняться медленнее и, возможно, тратить больше аппаратных ресурсов; такого желательно избегать.
Сложность обычно описывают большой буквой O. После нее в скобках указывается значение, от которого зависит время выполнения. Это обозначение из математики, которое описывает поведение разных функций.
Какой бывает сложность. Полностью разбирать математическую O-нотацию, как ее называют, мы не будем — просто перечислим основные обозначения сложности в теории алгоритмов.
- O(1) означает, что алгоритм выполняется за фиксированное константное время. Это самые эффективные алгоритмы.
- O(n) — это сложность линейных алгоритмов. n здесь и дальше обозначает размер входных данных: чем больше n, тем дольше выполняется алгоритм.
- O(n²) тоже означает, что чем больше n, тем выше сложность. Но зависимость тут не линейная, а квадратичная, то есть скорость возрастает намного быстрее. Это неэффективные алгоритмы, например с вложенными циклами.
- O(log n) — более эффективный алгоритм. Скорость его выполнения рассчитывается логарифмически, то есть зависит от логарифма n.
- O(√n) — алгоритм, скорость которого зависит от квадратного корня из n. Он менее эффективен, чем логарифмический, но эффективнее линейного.
Существуют также O(n³), O(nn) и другие малоэффективные алгоритмы с высокими степенями. Их сложность растет очень быстро, и их лучше не использовать.
Графическое описание сложности. Лучше разобраться в сложности в O-нотации поможет график. Он показывает, как изменяется время выполнения алгоритма в зависимости от размера входных данных. Чем более пологую линию дает график, тем эффективнее алгоритм.
O-нотацию используют, чтобы оценить, эффективно ли использовать ту или иную последовательность действий. Если данные большие или их много, стараются искать более эффективные алгоритмы, чтобы ускорить работу программы.
Использование алгоритмов в IT
Мы приведем несколько примеров использования разных алгоритмов в отраслях программирования. На самом деле их намного больше — мы взяли только часть, чтобы помочь вам понять практическую значимость алгоритмов.
Разработка ПО и сайтов. Алгоритмы используются для парсинга, то есть «разбора» структур с данными, таких как JSON. Парсинг — одна из базовых задач, например в вебе. Также алгоритмы нужны при отрисовке динамических структур, выводе оповещений, настройке поведения приложения и многом другом.
Работа с данными. Очень активно алгоритмы применяются при работе с базами данных, файлами, где хранится информация, структурами вроде массивов или списков. Данных может быть очень много, и выбор правильного алгоритма позволяет ускорить работу с ними. Алгоритмы решают задачи сортировки, изменения и удаления нужных элементов, добавления новых данных. С их помощью наполняют и проходят по таким структурам, как деревья и графы.
Отдельное значение алгоритмы имеют в Big Data и анализе данных: там они позволяют обработать огромное количество информации, в том числе сырой, и не потратить на это слишком много ресурсов.
Поисковые задачи. Алгоритмы поиска — отдельная сложная отрасль. Их выделяют в отдельную группу, в которой сейчас десятки разных алгоритмов. Поиск важен в науке о данных, в методах искусственного интеллекта, в аналитике и многом другом. Самый очевидный пример — поисковые системы вроде Google или Яндекса. Кстати, подробности об используемых алгоритмах поисковики обычно держат в секрете.
Машинное обучение. В машинном обучении и искусственном интеллекте подход к алгоритмам немного другой. Если обычная программа действует по заданному порядку действий, то «умная машина» — нейросеть или обученная модель — формирует алгоритм для себя сама в ходе обучения. Разработчик же описывает модель и обучает ее: задает ей начальные данные и показывает примеры того, как должен выглядеть конечный результат. В ходе обучения модель сама продумывает для себя алгоритм достижения этого результата.
Такие ИИ-алгоритмы могут быть еще мощнее обычных и используются для решения задач, которые разработчик не в силах разбить на простые действия сознательно. Например, для распознавания предметов нужно задействовать огромное количество процессов в нервной системе: человек просто физически не способен описать их все, чтобы повторить программно.
В ходе создания и обучения модели разработчик тоже может задействовать алгоритмы. Например, алгоритм распространения ошибки позволяет обучать нейросети.
Научим создавать свои игры, сайты и приложения
Начать учиться
Ваш ребёнок технарь или гуманитарий?
Узнайте бесплатно за 10 минут
Пройти тест
Алгоритм: понятие в информатике и его свойства
Алгоритм — ключевое понятие в информатике и программировании. Он играет важную роль в понимании того, как компьютеры обрабатывают информацию и выполняют задачи. Давайте рассмотрим, что такое алгоритм и какими свойствами он обладает.
Алгоритм в информатике — это последовательность инструкций, предназначенная для решения задач путем обработки входных данных и получения результата за конечное время.
Примеры:
- алгоритм Евклида для нахождения НОД,
- алгоритм сортировки пузырьком для упорядочивания массива чисел.
Материал на этой странице не был проверен методистами Skysmart и может содержать ошибки. Если вы заметили неточность, напишите нам на skysmart.blog@skyeng.ru.
Алгоритм — это чётко определенная последовательность действий или инструкций, предназначенная для решения определённой задачи или класса задач. Понятие алгоритма не ограничивается только информатикой; оно используется в различных областях, начиная от математики и заканчивая кулинарией.
Для кого эта статья:
- Студенты и школьники, изучающие информатику
- Начинающие программисты и разработчики программного обеспечения
- Все интересующиеся алгоритмами и их применением в различных областях
В Roblox можно больше, чем просто играть
Научим детей и подростков программировать и создавать миры в Roblox
Основные свойства алгоритма
-
Определённость. Каждый шаг алгоритма должен быть чётко определён, без каких-либо двусмысленностей.
-
Конечность. Алгоритм должен завершиться после конечного числа шагов. Это не означает, что алгоритм короткий, но гарантирует, что он не будет выполняться вечно.
-
Массовость. Алгоритм должен быть применим к широкому классу задач, а не только к одной конкретной задаче.
-
Результативность. После завершения алгоритма нужно получить результат, который соответствует цели, для которой алгоритм был разработан.
-
Эффективность. Хотя это свойство не является обязательным, хорошие алгоритмы обычно оптимизированы таким образом, чтобы они были как можно более эффективными в плане использования ресурсов и времени выполнения.
Modal window id: popup-development
Пример алгоритма
Рассмотрим простой пример — алгоритм приготовления чая:
-
Налить в чайник воду.
-
Включить чайник.
-
Дождаться, пока вода закипит.
-
Налить кипяток в чашку.
-
Положить в чашку пакетик чая.
-
Дать чаю завариться в течение 2–5 минут.
-
Добавить сахар или лимон по вкусу.
Данный алгоритм удовлетворяет основным свойствам: он чётко определён, конечен, результативен и может быть применён к любой задаче заваривания чая.
Алгоритмы — это фундаментальная часть информатики. Они позволяют нам формализовать процессы и действия, которые компьютеры выполняют для достижения конкретных целей. Понимание алгоритмов и их свойств является ключом к успешному программированию и разработке высокоэффективных решений.
Комментарии
Открыть диалоговое окно с формой по клику
Алгоритм
4.1
Средняя оценка: 4.1
Всего получено оценок: 452.
4.1
Средняя оценка: 4.1
Всего получено оценок: 452.
Теория алгоритмов является одной из базовых концепций, лежащей в основе компьютерной науки. Основы алгоритмизации и программирования изучаются в курсе информатики в 10 классе. Кратко об алгоритмах и их свойствах можно прочитать в данной статье.
Алгоритм
Решение любой сложной задачи проводится в несколько этапов. Все этапы, выполненные последовательно друг за другом и приводящие в итоге к достижению поставленной цели составляют алгоритм. Например, чтобы снять деньги в банкомате, нужно выполнить последовательность действий: вставить карту, ввести пин-код, выбрать в меню программного обеспечения команду «Снятие наличных», ввести требуемую сумму, распечатать чек, вернуться в главное меню или закончить обслуживание карты.
Алгоритм – это базовое понятие в информатике. Он представляет собой набор инструкций, выполнение которых приведет к решению поставленной задачи за конечное число шагов.
термин «Алгоритм» получил свое название от имени знаменитого восточного ученого математика Мухаммеда аль-Хорезми, жившего в восьмом веке в Багдаде. Трактаты аль-Хорезми внесли большой вклад в развитие средневековой науки.
Свойства алгоритма
Алгоритм, как базовое понятие информатики, обладает рядом свойств:
- Массовость предполагает пригодность алгоритма для различных исходных данных.
- Дискретность означает, что каждый этап алгоритма представляет собой законченное действие.
- Однозначность означает, что очередность выполнения этапов алгоритма должна быть одинакова при всех возможных наборах данных.
- Конечность означает, что алгоритм состоит из строго определенного числа шагов.
Способы записи алгоритмов
Алгоритмы можно представлять по-разному. Существую следующие способы записи алгоритмов:
- формульно-словесный – алгоритм задается с помощью естественного разговорного языка с использованием специальных знаков и формул;
- графический – алгоритм воспроизводится с применением графических объектов, выстроенных в виде блок-схемы;
- алгоритмический язык – алгоритм реализован посредством ключевых слов специального алгоритмического языка.
Самым наглядным алгоритмом, является алгоритм, заданный в виде блок-схемы, где каждый шаг представлен определенной геометрической фигурой: прямоугольник заменяет вычислительный процесс, ромбом изображается условие, шестигранник используется для обозначения цикла с известным числом повторов.
при разработке блок-схем алгоритмов следует пользоваться правилами, регламентированными в специальном стандарте. На территории РФ функционирует Государственный стандарт — ГОСТ 19.701-90 «Схемы алгоритмов программ, данных и систем».
Что мы узнали?
Алгоритм представляет собой цепочку команд, приводящих к определенному результату. Он обладает свойствами массовости, дискретности, конечности, однозначности. Алгоритмы могут быть заданы в виде блок-схем, а также описаны с помощью естественных и специальных алгоритмических языков.
Тест по теме
Доска почёта
Чтобы попасть сюда — пройдите тест.
-
Ольга Титова
4/5
-
Серафима Соломатова
4/5
-
Марик Землянин
5/5
-
Наталья Любимая
5/5
Оценка статьи
4.1
Средняя оценка: 4.1
Всего получено оценок: 452.
А какая ваша оценка?
Лекция №4. Принципы
обработки информации компьютером
План:
1.
Алгоритм и его формальное исполнение.
2.
Представление числовой информации с помощью систем
счисления.
3.
Практические задания.
1. Алгоритм и
его формальное исполнение
Алгоритм — это
точный набор инструкций, описывающих последовательность действий некоторого
исполнителя для решения поставленной задачи.
Само слово «алгоритм» происходит от
«algorithmi» — латинской формы написания имени выдающегося математика
IX века аль-Хорезми, который сформулировал правила выполнения арифметических
операций.
Каждый алгоритм должен обладать следующими
свойствами:
·
Понятность, то есть
алгоритм не должен содержать предписаний, смысл которых не понятен исполнителю.
·
Дискретность (от лат.
discretus — разделенный, прерывистый). Это свойство состоит в том, что алгоритм
должен представлять процесс решения задачи, как последовательное выполнение
простых шагов (этапов). При этом для выполнения каждого шага алгоритма
требуется некоторый конечный отрезок времени. То есть, преобразование исходных
данных в результат осуществляется во времени дискретно.
·
Результативность. Это
свойство означает, что алгоритм должен приводить к решению задачи за конечное
число шагов. В случае невозможности применить данный алгоритм к решению
поставленной задачи должно выдаваться соответствующее сообщение.
·
Массовость. Это
свойство состоит в том, что алгоритм разрабатывается в общем виде для
некоторого класса задач, различающихся только исходными данными. При этом
вариативность исходных данных определяется областью применимости алгоритма.
·
Детерминированность (определенность)( от лат. determinate — определенность, точность). Это свойство
указывает на то, что каждое предписание алгоритма должно быть четким и
определять однозначно действие исполнителя. То есть, если алгоритм многократно
применяется к одному и тому же набору исходных данных, каждый раз должны
получаться одни и те же промежуточные результаты и один и тот же конечный
результат.
Способы представления алгоритма:
1.
Словесный
(кулинарный рецепт).
2.
Графический
(блок-схема).
3.
Формульно-словесный
(на языке псевдокода).
4.
Программа
на языке программирования.
Выполнение алгоритмов человеком и компьютером
Исполнитель – человек или
какое-либо устройствоможет выполнять алгоритмы формально, не вникая в
содержание поставленной задачи, а только строго выполняя последовательность
действий, содержащихся в алгоритме.
Исполнителя характеризуют:
•
среда;
•
элементарные действия;
•
система команд;
•
отказы.
Исполнитель ничего не знает о цели
алгоритма. Он выполняет все полученные команды, не задавая вопросов «почему» и
«зачем». Такое выполнение команд называется формальным.
Компьютер может выполнить алгоритм, если он записан на языке, понятном
компьютеру. Программа – это последовательность инструкций и правил,
которые сообщают компьютеру определенный порядок выполнения заданий.
2. «Все есть число», — говорили
пифагорийцы, подчеркивая необычайно важную роль чисел в практической
деятельности. Известно множество способов представления чисел. В любом случае
число изображается символом или группой символов (словом) некоторого
алфавита. Будем называть такие символы цифрами. Для представления чисел
используются непозиционные и позиционные системы счисления.
Представление числовой информации с помощью систем
счисления.
Система счисления (сс) – это знаковая система, в которой числа
записываются по определенным правилам с помощью символов некоторого алфавита,
которые называют цифрами.
Все системы счисления делятся на позиционные и
непозиционные.
В непозиционных системах счисления значение
(величина) числа определяется как сумма или разность цифр в числе (пример:
римская система счисления).
В позиционных сс значение цифры зависит от ее
места (позиции) в числе, а в непозиционных не зависит.
В позиционной сс один и тот же
числовой символ приобретает различные значения (имеет различный вес) в
зависимости от позиции.
Каждая позиция соответствует определенной
степени основания системы счисления. Основание равно количеству цифр (знаков в
алфавите системы счисления) и определяет, во сколько раз отличаются значения
одинаковых цифр, стоящих в соседних позициях.
Запишем десятичное число 555510
в развернутой форме:
555510 = 5*103 + 5*102
+ 5*101 + 5*100
|
Перевод целого десятичного числа в
позиционную систему счисления с другим основанием
(1) Алгоритм перевода целого
десятичного числа в позиционную систему счисления с другим основанием:
1.
Разделить число на
основание системы счисления и зафиксировать остаток и частное.
2. Если частное больше или равно
основанию системы счисления, то продолжать делить, иначе записать все
полученные остатки в обратной последовательности.
(2) Перевод чисел из различных систем
счисления в десятичную
Для перевода в десятичную систему
счисления необходимо записать число в любой системе счисления в развернутом
виде и выполнить вычисления.
3. В
тетради перевести следующие числа из десятичной системы счисления в двоичную,
восьмеричную и шестнадцатеричную системы счисления
·
123
·
510
·
812
В тетради
перевести следующие числа в десятичную систему счисления
·
111001012
и 10111112
·
1238
и 7538
·
12Е16
и ABF16
На отдельном листе выполните самостоятельную работу. Задание получить у
преподавателя.
Домашнее задание: Записать все цифры своей
даты рождения в двоичной системе счисления (три отдельных числа: день, месяц и
год).
Основные понятия, рассматриваемые на уроке:
· алгоритм;
· свойства алгоритма;
· способы записи алгоритмов.
Каждый человек в повседневной жизни, в учёбе или на работе решает огромное количество задач самой разной сложности. Сложные задачи требуют длительных размышлений для нахождения решения; простые и привычные задачи человек решает не задумываясь, автоматически. В большинстве случаев решение каждой задачи можно разбить на простые этапы (шаги). Для многих таких задач (установка программного обеспечения, сборка шкафа, создание сайта, эксплуатация технического устройства, покупка авиабилета через Интернет и т. д.) уже разработаны и предлагаются пошаговые инструкции, при последовательном выполнении которых можно прийти к желаемому результату.
Пример 1. Задача «Найти среднее арифметическое двух чисел» решается в три шага:
-
задумать два числа;
-
сложить два задуманных числа;
-
полученную сумму разделить на 2.
Пример 2. Задача «Внести деньги на счёт телефона» подразделяется на следующие шаги:
-
подойти к терминалу по оплате платежей;
-
выбрать оператора связи;
-
ввести номер телефона;
-
проверить правильность введённого номера;
-
вставить денежную купюру в купюроприёмник;
-
дождаться сообщения о зачислении денег на счет;
-
получить чек.
Нахождение среднего арифметического, внесение денег на телефонный счёт — на первый взгляд совершенно разные процессы. Но у них есть общая черта: каждый из этих процессов описывается последовательностями кратких указаний, точное следование которым позволяет получить требуемый результат. Последовательности указаний, приведённые в примерах 1-2, являются алгоритмами решения соответствующих задач. Исполнитель этих алгоритмов — человек.
Алгоритм может представлять собой описание некоторой последовательности вычислений или шагов нематематического характера. Но в любом случае перед его разработкой должны быть чётко определены начальные условия (исходные данные) и то, что предстоит получить (результат). Можно сказать, что алгоритм — это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату.
Алгоритмами являются изучаемые в школе правила сложения, вычитания, умножения и деления чисел, грамматические правила, правила геометрических построений и т. д.
Каждый алгоритм предназначен для определённого исполнителя.
Исполнитель — это некоторый объект (человек, животное, техническое
устройство), способный выполнять определённый набор команд.
Различают формальных и неформальных исполнителей. Формальный исполнитель одну и ту же команду всегда выполняет одинаково. Неформальный исполнитель может выполнять команду по-разному.
Рассмотрим более подробно множество формальных исполнителей. Формальные исполнители необычайно разнообразны, но для каждого из них можно указать следующие характеристики: круг решаемых задач (назначение), среду, систему команд и режим работы.
Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач — построения цепочек символов, выполнения вычислений, построения рисунков на плоскости т.д.
Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм.
Система команд исполнителя. Предписание исполнителю о выполнении отдельного законченного действия называется командой. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя (СКИ). Алгоритм составляется с учётом возможностей конкретного исполнителя, иначе говоря, в системе команд
исполнителя, который будет его выполнять.
Режимы работы исполнителя.
Для большинства исполнителей предусмотрены режимы непосредственного управления и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.
Не любая инструкция, последовательность предписаний или план действий может считаться алгоритмом. Каждый алгоритм обязательно обладает свойствами, с которыми вы можете познакомиться, посмотрев следующий видеоролик.