Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
на диктовку.docx
Скачиваний:
14
Добавлен:
24.04.2019
Размер:
470.79 Кб
Скачать

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

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

1) конечность (результативность)

2) определенность

3) наличие описания входных и выходных данных

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

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

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

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

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

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

Раздел 3. Программные средства информатики.

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

Термин “ПО” применяется для обозначения программ, программных систем и используемых в компьютере. ПО делиться на 3 основных класса:

  1. Системное программное обеспечения (СПО)

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

  3. Прикладное (проблемно – ориентированное) ПО (ППО)

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

- операционная система (ОС)

- программы технического обслуживания (сервисные программы)

ОС – является в сущности внутренним распорядителем ЭВМ. Все остальные программы выполняются под управлением ОС и опирается на ее возможности.

Программы технического обслуживания. Наз-ся УТИЛИТАРНЫМИ. Они предназначены для проверки работоспособности ЭВМ и отдельных ее компонентов, оказание помощи в восстановлении работоспособности ЭВМ, программных средств и данных, и т.д.

Часто такие утилиты объединяются в комплексы программ.

  1. СИСТЕМЫ ПРОГРАММИРОВАНИЯ. Обеспечивает пользователя различными средствами для автоматики процесса разработки программ. Это средства производства, которые используются для разработки как системного так и прикладного ПО. Сами системы программирования тоже создаются с помощью системного программирования.

  2. ППО. Его еще называют ПРОБЛЕМНО – ОРИЕНТИРОВАННЫМ, чтобы подчеркнуть ориентацию программ этого класса на решение задач определенной проблемной области. Например, текст, редакторы (процессоры) ориентированные на создание текстовых документов; тактичные процессоры – на проведение расчетов в табличной форме. К этому же классу относятся и экономические программные системы.