Билет № 32. Понятие программного обеспечения (по). Состав и структура по.

Под программным обеспечением (Software) понимается совокупность программ и соответствующей документации, выполняемых вычислительной системой. Программное обеспечение – совокупность программ для обработки данных и необходимых для их эксплуатации документов.

(Состав) К программному обеспечению (ПО) относится также вся область деятельности по проектированию и разработке ПО:

технология проектирования программ (например, нисходящее проектирование, структурное и объектно-ориентированное проектирование и др.);

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

методы доказательства правильности программ;

анализ качества работы программ;

документирование программ;

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

Программное обеспечение — неотъемлемая часть компьютерной системы. Оно является логическим продолжением технических средств. Сфера применения конкретного компьютера определяется созданным для него ПО.

(Структура) В первом приближении все программы, работающие на компьютере, можно условно разделить на три категории:

1. прикладные программы, непосредственно обеспечивающие выполнение необходимых пользователям работ;

2. системные программы, выполняющие различные вспомогательные функции, например:

управление ресурсами компьютера;

создание копий используемой информации;

проверка работоспособности устройств компьютера;

выдача справочной информации о компьютере и др.;

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

НЕ ЗНАЮ, НУЖНО ЛИ ЭТО, НО ПУСТЬ БУДЕТ НА ВСЯКИЙ СЛУЧАЙ)

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

операционные системы и оболочки;

системы программирования (трансляторы, библиотеки подпрограмм, отладчики и т.д.);

инструментальные системы;

интегрированные пакеты программ;

динамические электронные таблицы;

системы машинной графики;

системы управления базами данных (СУБД);

прикладное программное обеспечение.

Билет № 33. Алгоритм и программа. Понятия, свойства.

Единого понятия алгоритма нет.

Алгоритм – последовательность действий, приводящих к конечному результату.

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

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

Программа — последовательность действий, инструкций, предписаний для некоторого вычислительного устройства; файл, содержащий эту последовательность действий. Программа — один из компонентов программного обеспечения.

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

Свойства алгоритма:

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

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

Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.

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

Понятность – алгоритм для исполнителя должен включать только те команды, которые ему доступны, которые входят в его систему команд

Завершаемость (конечность) – при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.