Список предметов
Алгоритмы
12 / 15
Развернуть структуру обучения Свернуть структуру обучения

Алгоритм

ПОНЯТИЕ АЛГОРИТМА

Понятие алгоритма является центральным понятием информатики. Слово «алгоритм» произошло от имени узбекского математика аль-Хорезми, который еще IX веке сформулировал правила выполнения арифметических действий. В современной математике и информатике термин алгоритм имеет следующие определения:

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

Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством – формальным исполнителем. Задача исполнителя – точная реализация уже имеющегося алгоритма. Формальный исполнитель не обязан вникать в сущность алгоритма, а возможно, и не способен его понять. Примером формального исполнителя может служить стиральная машина-автомат, которая неукоснительно исполняет предписанные ей действия, даже если вы забыли положить в нее порошок. Человек тоже может выступать в роли формального исполнителя, но в первую очередь формальными исполнителями являются различные автоматические устройства, и компьютер в том числе. Каждый алгоритм создается в расчете на конкретного исполнителя.

Каждый исполнитель может выполнять команды только из некоторого строго заданного списка – системы команд исполнителя. Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды. После вызова команды исполнитель совершает соответствующее элементарное действие.

В информатике универсальным исполнителем алгоритмов является компьютер.

ПОНЯТТЯ АЛГОРИТМУ

Поняття алгоритму є центральним поняттям інформатики. Слово «алгоритм» походить від імені узбецького математика аль-Хорезмі, який ще IX столітті сформулював правила виконання арифметичних дій. У сучасній математиці та інформатиці термін алгоритм має наступні визначення:

  • послідовність дій зі строго певними правилами виконання;
  • припис, що визначає зміст і послідовність операцій, які переводять вихідні дані в шуканий результат;
  • точний опис певного обчислювального процесу або будь-якої іншої послідовності дій;
  • точне і повне розпорядження про послідовність виконання кінцевого числа дій, необхідних для вирішення будь-якої задачі даного типу.

Алгоритм може бути призначений для виконання його людиною або автоматичним пристроєм - формальним виконавцем. Завдання виконавця - точна реалізація вже наявного алгоритму. Формальний виконавець не зобов'язаний вникати в сутність алгоритму, а можливо, і не здатний його зрозуміти. Прикладом формального виконавця може служити пральна машина-автомат, яка неухильно виконує приписані їй дії, навіть якщо ви забули покласти в неї порошок. Людина теж може виступати в ролі формального виконавця, але в першу чергу формальними виконавцями є різні автоматичні пристрої, і комп'ютер у тому числі. Кожен алгоритм створюється в розрахунку на конкретного виконавця.

Кожен виконавець може виконувати команди тільки з деякого строго заданого списку - системи команд виконавця. Для кожної команди повинні бути задані умови застосовності (в яких станах середовища може бути виконана команда) та описані результати виконання команди. Після виклику команди виконавець здійснює відповідне елементарна дія.

В інформатиці універсальним виконавцем алгоритмів є комп'ютер.

СВОЙСТВА АЛГОРИТМА. ВЛАСТИВОСТІ АЛГОРИТМУ


Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

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

Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.

Дискретність (переривчастість, роздільність) - алгоритм повинен представляти процес рішення задачі як послідовне виконання простих (або раніше визначених) кроків. Кожне діяння, передбачене алгоритмом, виконується тільки після того, як закінчилося виконання попереднього.

Визначеність - кожне правило алгоритм має бути чіткими, однозначними. Завдяки цій властивості виконання алгоритму носить механічний характер і не вимагає ніяких додаткових вказівок або відомостей про розв'язуваної задачі.

Результативність (кінцівка) - алгоритм повинен призводити до вирішення завдання за кінцеве число кроків.

Масовість - алгоритм розв'язання задачі розробляється в загальному вигляді, тобто він повинен бути застосовний для деякого класу задач, що розрізняються лише вихідними даними. При цьому вихідні дані можуть вибиратися з деякої області, яка називається областю застосовності алгоритму.



0  


 Таблица степеней 2 (двойки) | Описание курса | Правила построения алгоритма. Правила побудови алгоритму 
   

Обсудить на форуме
Записаться на курсы
Обратиться к консультанту
Пройти тест
Полный список курсов обучения
Бесплатные видеоуроки
Нужна информация!




Нажмите, чтобы рекомендовать эту страницу другим:
Рейтинг@Mail.ru