Компьютерная обработка информации

Понятие алгоритма и его свойства

Процесс обработки информации

До 40-х гг. прошлого столетия под алгоритмом понимали конечную совокупность точно сформулированных правил, которые позволяли решать те или иные классы задач. Основные свойства такого «интуитивного» понятия алгоритма:

1) Дискретность. Это свойство означает, то что алгоритм должен быть разбит на отдельные достаточно простые действия, причем выполнение каждого шага начинается после завершения предыдущего;

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

3) Детерминированность. Процесс применения правил к исходным данным (путь решения задачи) однозначно определен;

4) Результативность. На каждом шаге процесса известно, что считать результатом этого процесса, а сам процесс должен прекратиться за конечное число шагов.

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

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

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

Основными формами представления алгоритма являются: словесное описание, псевдокод, блок-схема, алгоритмический язык программирования.

5.2.1. Основные виды обработки данных

В настоящее время во всех вычислительных машинах информация представляется с помощью электрических сигналов. При этом возможны две формы представления численного значения какой-либо переменной, например X:

• в виде одного сигнала — например, электрического напряжения, которое сравнимо с величиной X (аналогично ей). Например, при X = 2003 единиц на вход вычислительного устройства можно подать напряжение 2,003 В (масштаб представления 0,001 В/ед.) или 10,015 В (масштаб представления 0,005 В/ед.);

• в виде нескольких сигналов — нескольких импульсов напряжений, которые сравнимы с числом единиц в X, числом десятков в X, числом сотен в X и т. д. (например, при X, равном 1995 единицам, на вход вычислительного устройства можно подать четыре импульса напряжением 1 В, 9 В и 5 В).

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

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

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

5.2.2. Обработка аналоговой и цифровой информации

Обработка информации — преобразование одних «информационных объектов» (структур данных) в другие путем выполнения некоторых алгоритмов.

Исполнитель алгоритма — абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.

В современной информатике основным исполнителем алгоритма является ЭВМ, называемая также компьютер (от англ., computer — вычислитель).

ЭВМ — электронное устройство, предназначенное для автоматизации процесса алгоритмической обработки информации и вычислений.

В зависимости от формы представления обрабатываемой информации вычислительные машины делятся на три больших класса:

• цифровые вычислительные машины (ЦВМ), обрабатывающие информацию, представленную в цифровой форме;

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

• гибридные вычислительные машины (ГВМ), содержащие как аналоговые, так и цифровые вычислительные устройства.

АВМ предназначены в основном для решения задач, описываемых системами дифференциальных уравнений: исследования поведения подвижных объектов, моделирования процессов и систем, решения задач параметрической оптимизации и оптимального управления.

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

Гибридные вычислительные машины, содержащие как аналоговые, так и цифровые вычислительные устройства, совмещают в себе достоинства АВМ и ЦВМ. В таких машинах цифровые устройства обычно служат для управления и выполнения логических операций, а аналоговые устройства — для решения дифференциальных уравнений.

В настоящее время подавляющее большинство компьютеров являются цифровыми, далее слова «компьютер» или «ЭВМ» будем употреблять в значении «цифровой компьютер». Для обработки аналоговой информации на таком компьютере ее сначала преобразуют в цифровую форму.

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

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

Каждый сеанс пользователя с вычислительной системой, например ввод-вывод данных в ЭВМ, также является процессом. В вычислительной системе может одновременно существовать произвольное число процессов, поэтому между ними возможна конкуренция за обладание тем или иным ресурсом, в первую очередь временем процессора — основного вычислительного устройства. Это приводит к необходимости управления процессами и их планирования. Для этого служат операционные системы (ОС), включающие совокупность программ для управления процессами, распределения ресурсов, организации ввода-вывода и интерфейса.

Дата добавления: 2014-01-07