Контрольные вопросы и задания:

1. Что такое программное обеспечение?

2. На какие типы можно разделить программное обеспечение ПК ?

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

4. Для чего нужна операционная система и из каких частей она состоит?

5. Какие основные задачи решает ОС ПЭВМ?

6. Что такое файл? Имя файла? Расширение файла?

7. Могут ли в одном компьютере храниться файлы с одинаковым именем и расширением: Обоснуйте ответ.

8. Что такое интерфейсы ОС и какими они бывают?

9. Какие существуют операционные системы?

10. Что представляют собой программы-оболочки? Почему с ними работать удобнее, чем с ОС? Какие они выполняют функции?

11. Для чего нужны текстовые редакторы? Табличные процессоры? Базы данных? Какие с их помощью решаются задачи?

12. Дайте определение базам данных?

13. Какие функции реализуют СУБД?

14. Назовите основные модели организации данных

15. Что такое транзакция?

16. Подготовьте рефераты на тему:

• «Современные ОС»;

• «Интерфейс современного программного обеспечения»;

• «Области применения баз данных»;

• «Пакеты программ для математических и инженерных расчетов».

11. Алгоритмы

11.1. Понятие алгоритма

С понятием алгоритма мы уже встречались, когда рассматривали этапы разработки программ для ЭВМ и определяли что такое программы.

Вообще, понятие алгоритма относится к числу фундаментальных математических понятий, поэтому, приведем определение алгоритма, взятое из «Математической энциклопедии»: «Алгоритм, алгорифм, − точное предписание, которое задает вычислительный процесс (называемый в этом случае алгоритмическим), начинающийся с произвольного исходного данного и направленный на получение полностью определяемого этим исходным данным результата. Алгоритмами являются, например, известные с начальной школы правила сложения, вычитания, умножения и деления столбиком». (Т.1, стлб. 202−203).

Из определения программы, взятого для данных лекций, также, из «Математической энциклопедии», и уже цитированного ранее, алгоритм определяется как «...конечная совокупность команд (инструкций), каждая из которых побуждает выполнить некоторую элементарную операцию над данными, хранящимися в памяти исполнителя и имена которых являются параметрами команды». Как видим, это определение, сохраняя суть, несколько отличается от предыдущего, так как приложено уже к понятию «программа». В повседневной жизни слово «алгоритм», войдя прочно в обыденный лексикон, понимается как: точное правило, инструкция, указание того, как нужно действовать, чтобы получить результат. В этом смысле главу лекций «Этапы разработки программы на ЭВМ», можно рассматривать тоже как алгоритм. Вообще, слово «алгоритм» появилось в средние века, когда европейцы познакомились с работами великого арабского математика аль-Хорезми (783-855 г.г.). Эти работы произвели на них столь глубокое впечатление, что появилось слово «алгоритм», которое происходит от имени ученого. И в начале это слово обозначало нумерацию по арабской системе счисления.

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

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

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

А теперь рассмотрим из чего состоят алгоритмы решения задач на ЭВМ:

1. Описание, используемых переменных.

2. Операции ввода, присваивающие некоторым переменным значения исходных данных.

3. Вычислений или другой обработки информации.

4. Операций присваивания переменным значений полученных в результате вычисления выражений.

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

6. Операции вывода обработанной информации.