5. Элементы аналитической теории алгоритмов.

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

Свойства: 1) определенности (общепонятности и точности); 2) массовости; 3) результативности.

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

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

Алгоритмический процесс – выполнение алгоритма, состоит из шагов, каждый из которых представляет собой выполнение достаточно простых операций.

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

Виды: 1) натуральные; 2) линеаризация (нахождение начала слова*) и делинеаризация (продвижение вперед→); 3) двухместная соединения слов (конкатенация); 4) всякое объявленное операцией отображение, осуществляемое алгоритмом.

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

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

6. Инженерная психология и рекомендации при построении информационных моделей.

Инженерная психология

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

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

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

Рекомендации при построении информационных моделей.

Выделим ряд общих требований, рекомендуемых при построении информационной модели:

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

• Информационная модель должна быть наглядной, чтобы человек мог воспринимать сведения быстро и без излишнего кропотливого анализа. В разных случаях наглядность может пониматься по-разному. Это отображение либо топологических, либо функциональных свойств объектов и т.п. Одним из важнейших требований является правильная организация структуры информационной модели. Большое значение имеет выбор оптимального способа кодирования информации, определение степени упрощения.

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

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