Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Понятие алгоритма. Понятие алгоритма, относящееся к фундаментальным концепциям информатики, возникло задолго до появления компьютеров и стало одним из основных понятий

Читайте также:
  1. I . Понятие и признаки правовых норм.
  2. I. Диагностика: понятие, цели, задачи, требования, параметры
  3. I. Доказывание, понятие и общая характеристика
  4. I. Понятие законности. Соотношение законности, права и власти.
  5. I. Понятие законности. Соотношение законности, права и власти.
  6. I. Понятие и виды источников (форм) права.
  7. I. Понятие и виды преступности
  8. I. Понятие и сущность бюджетирования.
  9. I. Понятие как форма мышления
  10. I. Понятие, признаки и предпосылки правовых отношений.

Понятие алгоритма, относящееся к фундаментальным концепциям информатики, возникло задолго до появления компьютеров и стало одним из основных понятий математики.

 

Для пояснения понятия "алгоритм" важное значение имеет определение понятия "исполнитель алгоритма". Алгоритм формулируется в расчете на конкретного исполнителя, например человека, специально дрессированное животное, особую машину – автомат и т.д. Алгоритм является руководством к действию для исполнителя, поэтому значение слова "алгоритм" близко по смыслу к значению слов "указание" или "предписание".

 

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

Алгоритм – это документ, изготовляемый человеком-разработчиком.

Процесс составления этого документа называется алгоритмизацией.

Обратим внимание на основные особенности алгоритма.

Можно сказать, что алгоритм указывает последовательность действий по переработке исходных данных в результаты.

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

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

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

 

 

Следует отметить, что свойство результативности не абсолютно. Так, при неправильной формулировке условий окончания циклических вычислений происходит зацикливание. Компьютер в этом случае может прекратить вычисления только после вмешательства человека или операционной системы. Возможны также случаи, когда выполнение алгоритма обрывается на каком-то операторе из-за невозможности выполнения некоторых действий. Например, вычисления по формуле Y=X/(1- X 2) обрываются на этапе деления при значении X=1 из-за невозможности деления на нуль.




Дата добавления: 2014-12-20; просмотров: 85 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав