Требования, предъявляемые к алгоритмам.
§ дискретность
Алгоритм выполняется по шагам (этапам), состоящим из определенного количества действий (операций), которые выполняются через ненулевой промежуток времени, т.е. дискретно.
§ конечность (результативность)
Последовательность действий, заданная шагами алгоритма должна заканчиваться получением результата после выполнения конечного числа шагов. Этим алгоритм отличается от вычислительного метода.
§ определенность (детерминированность)
Каждый шаг алгоритма должен быть точно определен, т.е. действия, которые необходимо выполнить должны быть строго и недвусмысленно определены для каждого возможного случая. Кроме этого алгоритм должен давать один и тот же результат для одних и тех же исходных данных.
§ наличие описания входных и выходных данных
Алгоритм обязательно имеет некоторое количество входных данных, т.е. величин, заданных ему до начала работы. Эти данные берутся из конкретного множества объектов. Кроме того, алгоритм имеет одну или несколько выходных величин, получаемых в результате его выполнения.
Если для решения одной и той же задачи имеется несколько алгоритмов, то необходимо проводить их сравнительный анализ для выбора наилучшего. При этом используются критерии:
§ эффективность (означает, что все операции (действия) должны быть как можно более простыми)
§ массовость (означает, что алгоритм можно применять для решения множества задач)
|
|
|
§ время, необходимое для выполнения алгоритма (эту характеристику можно представить, например числом, указывающим сколько раз в среднем выполняется каждый шаг алгоритма)
Виды и особенности программных средств
Программное обеспечение - программы, программных комплексов и программных систем, используемых в компьютере.
Программные комплексы, программные системы - совокупность программ и файлов данных, предназначенных для решения задач определенного множества, однако между ними есть различия. При использовании комплекса пользователь должен знать, какую программу необходимо запустить для решения каждой задачи. В программной системе имеется главная программа, которая автоматически запускает на выполнение ту программу, которая обеспечивает решение задачи сформулированной пользователем.
ПО делится на три класса:
§ системное ПО
Системное ПО предназначено для упрощения эксплуатации вычислительной системы и обеспечения эффективного использования всех ресурсов вычислительных средств. Это важнейшая часть системного программного обеспечения. Этот класс включает в себя два подкласса:
- операционные системы
- программы технического обслуживания (утилиты)
|
|
|
ОС является, в сущности, внутренним распорядителем вычислительной системы. Примерами ОС являются ОС семейств Microsoft Windows и UNIX.
Все остальные программы выполняются под управлением ОС и опираются на ее возможности. Их еще называют сервисными или вспомогательными. Они предназначены для проверки работоспособности компьютера и отдельных его компонентов, определения мест неисправностей, оказания помощи в восстановлении работоспособности компьютера, программных систем, данных и т.д. Часто утилиты объединяются в комплексы и системы программирования.
§ системы программирования
Системы программирования обеспечивают пользователя различными средствами для автоматизации процесса разработки программ.
§ прикладное ПО
Его еще называют проблемно-ориентированным, чтобы подчеркнуть ориентацию программ этого класса на решение задач определенной проблемной области, например, текстовые процессоры (редакторы) ориентированы на создание текстовых документов; табличные процессоры – на проведение расчетов в табличной форме. К этому же классу относятся и экономические программные системы. Для создания как прикладных, так и системных программ используются системы программирования. Все программы выполняются под управлением ОС.
|
|
|
Основные особенности ОС
ОС - совокупность программных средств и файлов данных, обеспечивающих взаимодействие пользователей с программными процессами, управления ресурсами вычислительной системы, а также взаимодействие программ друг с другом и аппаратными средствами.
ОС является неотъемлемой частью вычислительной системы. Именно ОС обеспечивает возможности аппаратных средств.
Две главные задачи ОС:
§ поддержка работы всех программ и их взаимодействия с аппаратурой
В рамках этой задачи обеспечивается:
- взаимодействие программ друг с другом
- работа с внешними устройствами
- динамическое распределение оперативной памяти, т.е. размещение информации в различные участки оперативной памяти по мере необходимости в процессе выполнения программ
- выявление сбойных и ошибочных ситуаций
- обработка прерываний, связанных с реализацией мультипрограммного режима, режима разделения времени, обработкой сбойных и ошибочных ситуаций и т.д.
- получение информации о состоянии оборудования и его настройка
- распределение вычислительных ресурсов между программами
§ предоставление пользователям возможностей общего управления ЭВМ.
|
|
|
Общее управление ЭВМ осуществляется с помощью команд ОС, которые обеспечивают выполнение, таких действий, как копирование, перемещение и удаление файлов, форматирование дисковой памяти, чтение каталогов и др. По реализации интерфейса пользователя различают:
- неграфические ОС, интерфейс, основанный на так называемей командной строке. Командная строка – это поле для ввода команды. Основным устройством управления в этом случае является клавиатура. Команда вводится в поле командной строки, где ее можно и редактировать
- графические ОС, интерфейс, в котором в качестве устройства управления кроме клавиатуры используется мышь или другое устройство позиционирования. В качестве активного элемента выступает указатель мыши, а в качестве пассивных элементов – различные графические элементы управления (кнопки, пиктограммы, переключатели, флажки и т.д.)
Дата добавления: 2019-02-22; просмотров: 382; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!