· дискретность - обязательность выполнения последовательности команд;
· однозначность (детерминированность) - единственность толкования правил выполнения действий и порядка их выполнения. Таким образом, алгоритм не должен оставлять место произволу при его выполнении;
· конечность - возможность реального исполнения каждого отдельного действия, т.к. алгоритм конечен;
· массовость - возможность его применения для решения класса задач, предполагает его правильную работу при меняющихся в заданных пределах значениях исходных данных;
· результативность - выполнение алгоритма в итоге должно приводить к получению всех возможных результатов.
Ниже приведен пример алгоритма математического характера — алгоритм вычисления корней квадратного уравнения.
Исходные данные — это коэффициенты уравнения: а — при второй степени неизвестного; b — при первой степени неизвестного; с — при нулевой степени неизвестного.
Искомый результат — значения корней уравнения, которые можно обозначить х1 и х2.
Предписание:
1. Вычислить значение дискриминанта (d) уравнения по формуле: d=bг-4ас
2. Если значение дискриминанта больше или равно нулю, то вычислить значения корней уравнения по формулам:
Х
=(-b-d1/2)/2a; Х =(-b + d1/2)/2а3. Если значение дискриминанта меньше нуля, то это значит, что уравнение не имеет действительных корней.
Приведенное предписание обладает всеми свойствами алгоритма:
· однозначностью (в предписании указано, как обозначаются все коэффициенты уравнения, и приведены формулы для вычисления значения дискриминанта и корней уравнения);
· массовостью (в предписании указаны не конкретные значения коэффициентов, а приведены формулы, в которых использованы обозначения коэффициентов);
· результативностью (при выполнении предписания получается результат — значения корней уравнения или вывод о том, что уравнение не имеет решения).
При описании алгоритма используются обобщенные понятия, например "коэффициент" и "корень уравнения". При решении задачи эти понятия конкретизируются. Нельзя найти значения корней абстрактного квадратного уравнения, можно решить только конкретное уравнение, т.е. необходимо задать коэффициенты уравнения.
25. Понятие информации. Свойства. Виды информации.
Термин информация происходит от латинского слова informatio, что означает «сведения, разъяснения, изложение». В обиходе информацией называют любые данные или сведения, которые кого-либо интересуют, например сообщение о каких-либо событиях, о чьей-либо деятельности и т. п. Информация — сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые воспринимают информационные системы (живые организмы, управляющие машины и др.) в процессе жизнедеятельности и работы.
Применительно к компьютерной обработке данных под информацией понимают некоторую последовательность символических обозначений (букв, цифр, закодированных графических образов и звуков и т. п.), несущую смысловую нагрузку и представленную в понятном компьютеру виде. Каждый новый символ в такой последовательности символов увеличивает информационный объем сообщения.
Информация обладает следующими свойствами: достоверность; полнота; точность; ценность; своевременность; понятность; доступность; краткость и т. д.
Информация достоверна, если она отражает истинное положение дел. Недостоверная информация может привести к неправильному пониманию или принятию неправильных решений. Достоверная информация со временем может стать недостоверной, так как она обладает свойством устаревать, т. е. перестает отражать истинное положение дел. Информация полна, если ее достаточно для понимания и принятия решений. Как неполная, так и избыточная информация сдерживает принятие решений или может повлечь ошибки. Точность информации определяется степенью ее близости к реальному состоянию объекта, процесса, явления и т. п. Ценность информации зависит от того, насколько она важна для решения задачи, а также от того, насколько в дальнейшем она найдет применение в каких-либо видах деятельности человека. Только своевременно полученная информация может принести ожидаемую пользу. Одинаково нежелательны как преждевременная подача информации (когда она еще не может быть усвоена), так и ее задержка. Если ценная и своевременная информация выражена непонятным образом, она может стать бесполезной. Информация становится понятной, если она выражена языком, на котором говорят те, кому предназначена эта информация. Информация должна преподноситься в доступной (по уровню восприятия) форме. Поэтому одни и те же вопросы по-разному излагаются в школьных учебниках и научных изданиях. Информацию по одному и тому же вопросу можно изложить кратко (сжато, без несущественных деталей) или пространно (подробно, многословно). Краткость информации необходима в справочниках, энциклопедиях, всевозможных инструкциях.
Чтобы информация была передана от источника к получателю, необходима некоторая материальная субстанция – носитель информации. Сообщение, передаваемое с помощью носителя, назовем сигналом. В общем случае сигнал – это изменяющийся во времени физический процесс. Такой процесс может содержать различные характеристики. Та из характеристик, которая используется для представления сообщений, называется параметром сигнала.
В случае когда параметр сигнала принимает последовательное во времени конечное число значений (при этом все они могут быть пронумерованы), сигнал называется дискретным, а сообщение, передаваемое с помощью таких сигналов -дискретным сообщением. Информация, передаваемая источником, в этом случае также называется дискретной. Если же источник вырабатывает непрерывное сообщение (соответственно параметр сигнала – непрерывная функция от времени), соответствующая информация называется непрерывной. Непрерывное сообщение можно преобразовать в дискретное (такая процедура называется дискретизацией).