5. Требования, предъявляемые к алгоритмам.

Алгоритм не просто последовательность действий для решения той или иной задачи. Он должен удовлетворять требованиям:

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

2. конечность (результативность). Последовательность действий, заданная шагами алгоритма, должна заканчиваться получением результата после выполнения конечного числа шагов. Этим алгоритм отличается от вычислительного метода.

3. определённость (детерминированность). Каждый шаг алгоритма должен быть точно определен. Действия строго и недвусмысленно должны быть определены. Алгоритм должен давать один и тот же результат для одних и тех же исходных данных.

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

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

Например:

1. эффективность – означает, что все действия алгоритма должны быть как можно более простыми.

2. массовость – алгоритм можно применять для решения множества задач.

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

(14.11.2012 г.)

Тема 2. Виды и особенности программных средств.

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

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

Программное обеспечение делится на три класса:

1. системное программное обеспечение;

2. системы программирования;

3. прикладное (проблемно-ориентированное) программное обеспечение.

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

В нём можно выделить два подкласса:

1. операционные системы. Операционная система (ОС) является, в сущности, внутренним распорядителем компьютера. Примеры: операционная система семейств Microsoft Windows и Unix. Все остальные программы выполняются под управлением операционной системы и опираются на её возможности.

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

Системное программное обеспечение: обеспечивает пользование различными средствами для процесса разработки программ.

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

Например:

Текстовые процессоры (редакторы) ориентированы на создание текстовых документов. Табличные процессоры ориентированы на проведение расчётов в табличной форме. К ним относятся и экономические программные системы.

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