имени указывать путь к файлу, т.е. место на диске и цепочку подкаталогов, где он находится. Например:

с:\bc31\doc\lec.doc или d:\work\prog.cpp.

Для работы с файлами обычно используют специальные программы, такие,

как FAR, WinCom и Проводник.

1.7. Операционная система

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

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

Удобства, предоставляемые пользователю, зависят от качества ОС, которые постоянно развиваются. В настоящее время наибольшее распространение имеют

OC WindowsХХ и LinuxХХ.

2. Понятие алгоритмов и способы их описания

Решение задачи на ЭВМ можно разбить на следующие этапы:

–математическая или информационная формулировка задачи;

–выбор метода (численного) решения поставленной задачи;

–построение алгоритма решения поставленной задачи;

–запись построенного алгоритма, т.е. написание текста программы;

–отладка программы – процесс обнаружения, локализации и устранения возможных ошибок;

–выполнение программы – получение требуемого результата.

Понятие алгоритма занимает центральное место в современной математике и программировании.

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

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

В общем, алгоритм – строгая и четкая система правил, определяющая последовательность действий над некоторыми объектами и после конечного числа шагов приводящая к достижению поставленной цели.

10

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

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

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

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

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

2.2. Способы описания алгоритмов

Наиболее распространенными способами описания алгоритмов являются словесное и графическое описания алгоритма.

Словесное описание алгоритма рассмотрим на конкретном примере: необходимо найти корни квадратного уравнения a x2+b x+c=0 (a ≠ 0):

1)вычислить D = b b – 4 a c;

2)если D < 0, перейти к 4;

3)вычислить корни уравнения x1 = (−b + D ) /(2 a) ; x2 =(−b − D) /(2 a) ;

4)конец.

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

Графическое описание алгоритма – это представление алгоритма в виде схемы, состоящей из последовательности блоков (геометрических фигур), каждый из которых отображает содержание очередного шага алгоритма. Внутри фигур кратко записывают выполняемое действие. Такую схему называют блок-схемой алгоритма.

Правила изображения фигур сведены в единую систему документации (ГОСТ 19.701-90), по которой – это схема данных, отображающая путь данных при решении задачи и определяющая этапы их обработки.

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

11

2.3. Основные символы схемы алгоритма Символы ввода-вывода данных:

– данные ввода/вывода (носитель не определен);

–ручной ввод данных с устройства любого типа, например, с клавиатуры;

–отображение данных в удобочитаемой форме на устройстве, например, дисплее.

Символы процесса:

А = 5; – процесс – отображение функции обработки данных, приводящей к изменению значения указанного объекта;

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

Специальные символы Соединитель – используется при обрыве линии и продолжении ее в дру-

гом месте (необходимо присвоить название).

Терминатор – вход из внешней среды или выход во внешнюю среду (начало или конец схемы программы).

Комментарии.

12