Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритм и его свойства. В основе решения любой задачи лежит понятие алгоритма

Читайте также:
  1. I. Разработка алгоритма решения
  2. II. Назначение и боевые свойства химического и биологического оружия
  3. XVII. Основы алгоритмизации
  4. Z-преобразование и его свойства
  5. Абстрактные алгоритмические машины
  6. Алгоритм LRU (Least Recently Used - использовавшаяся реже всего)
  7. Алгоритм анализа переключательной схемы
  8. Алгоритм анализа предпринимательских рисков
  9. Алгоритм вычислительной реализации этих трех элементов рассмотрим на следующем примере.
  10. АЛГОРИТМ ГИГИЕНИЧЕСКОЙ ДОНОЗОЛОГИЧЕСКОЙ ДИАГНОСТИКИ
  11. Алгоритм Дейкстры нахождения кратчайшего пути в графе
  12. Алгоритм деления



В основе решения любой задачи лежит понятие алгоритма. Под алгоритмом принято понимать "точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату" (ГОС 19.781-74).

Задача составления алгоритма не имеет смысла, если не известны или не учитываются возможности его исполнителя, ведь выполнимость алгоритма зависит от того, какие действия может совершить исполнитель. Важно также, что исполнителем алгоритмов может быть не человек, а автомат. В ряду всевозможных автоматов компьютер является лишь частным (хотя и наиболее впечатляющим) примером исполнителя, чье поведение реализуется на основе алгоритма. От компьютера, как и от любого другого исполнителя, требуется четкое выполнение команд алгоритма. А от разработчиков алгоритмов, требуется знание и соблюдение правил их составления. Эти правила заключаются в том, что алгоритм, предназначенный для исполнения автоматом, должен обладать пятью свойствами (удовлетворять пяти требованиям). Эти требования к алгоритму объясняются тем, что исполнитель-автомат не имеет своего интеллекта, его возможности всегда ограничены.

При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит к формированию необходимых свойств. Алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения. Это свойство алгоритма называется определенностью. Будучи понятным, алгоритм не должен содержать команды, смысл которых может восприниматься неоднозначно (например, робот будет поставлен в тупик командой “Взять две-три ложки песка”: что значит “две-три”, какого песка?). Кроме того, недопустимы ситуации, когда после выполнения очередной команды исполнителю неясно, какую команду выполнять на следующем шаге. Нарушение составителем алгоритма этих требований (называемых требованиями определенности или детерминированности) приводит к тому, что одна и та же команда после выполнения разными исполнителями дает неодинаковый результат.

Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Таким образом, формируется упорядоченная совокупность отделенных друг от друга команд (предписаний). Образующаяся структура алгоритма оказывается прерывной (дискретной): только выполнив одну команду, исполнитель сможет приступить к выполнению следующей. Предопределенный алгоритмом вычислительный процесс можно расчленить на отдельные этапы, элементарные операции. Это свойство алгоритма называется дискретностью.

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



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

Разработка алгоритмов - процесс интересный, творческий, но непростой, требующий многих умственных усилий и затрат времени. Поэтому предпочтительно разрабатывать алгоритмы, обеспечивающие решение всего класса задач данного типа. Например, если составляется алгоритм решения квадратного уравнения АХ2+ВХ+С=0, то он должен быть вариативен, т.е. обеспечивать возможность решения для любых допустимых исходных значений коэффициентов А,В,С. Про такой алгоритм говорят, что он удовлетворяет требованию массовости. Решение однотипных задач с различными исходными данными можно осуществлять по одному и тому же алгоритму, что дает возможность создавать типовые программы для решения задач при различных вариантах задания значений исходных данных. Это свойство алгоритма называется массовостью.

Таким образом, метод алгоритмизации имеет широкие сферы применения. Алгоритмизация - общий метод кибернетики, которая рассматривает процессы управления в различных системах как реализацию определенных алгоритмов. Алгоритмизация – техника составления алгоритмов и программ для решения задач на ЭВМ.





Дата добавления: 2014-01-06; Просмотров: 198; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.225.16.10
Генерация страницы за: 0.009 сек.