6. Типы алгоритмов

Все алгоритмы традиционно можно разделить на три основных типа:

1. Линейный, который предполагает естественный порядок выполнения (следования) блоков ввода, процесса и вывода.

На рис. 1.5 приведена схема линейного алгоритма для решения следующей задачи.

Задача. Ввести длины a, b, c трех сторон треугольника. Вычислить его площадь, используя формулу Герона:

S=(p*(p-a)(p-b)(p-c))^½,

где p – полупериметр треугольника.

2. Разветвляющийся, который задает выполнение вычислений по одному из возможных направлений в зависимости от исходных данных или промежуточных результатов.

На рис. 1.6 приведена схема разветвляющегося алгоритма для решения следующей задачи.

Задача. На плоскости с центром в начале координат проведена окружность радиусом R. Пользователь вводит координаты (X, Y) некоторой точки. Следует вывести на дисплей ответ: находится ли эта точка внутри (в том числе и на границе) круга, или вне его.

3. Циклический, который содержит многократно повторяющиеся участки

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

Задача. Вычислить значение функции

Y=Sin(X)

для аргумента, изменяющегося в некотором диапазоне

Xk ≤X≥ Xn

Границы диапазона и шаг его прохождения вводить с клавиатуры. Выводить на экран соответствующие значения аргумента и функции.

7. Ос эвм. Понятие о файловой системе

Работа на любой ЭВМ в настоящее время осуществляется в так называемой "операционной среде", создаваемой операционной системой.

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

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

б) предоставление пользователям возможностей общего управления машиной.

Каждая ЭВМ имеет свой тип ОС. Так, в ПЭВМ – это MS DOS, Windows 95, 98, 2000, NT, Unix и др. Состав и функции многих операционных систем одинаковые. Они отличаются дополнительными возможностями. Общее управление ЭВМ осуществляется ОС с помощью специального командного языка, который зависит от типа ЭВМ и ОС. В настоящее время командные языки большинства операционных систем очень похожи. Команды ОС обеспечивают выполнение типовых операций и являются сокращениями соответствующих английских слов.

На первом этапе мы будем программировать на языке Паскаль в среде MS DOS. Рассмотрим ее основные особенности. В состав MS DOS входят:

а) файловая система;

б) драйверы внешних устройств;

в) процессор командного языка.

Файловая система – это хранилище программ и данных.

Файл (набор данных, физический файл) – это поименованная совокупность данных на внешних магнитных носителях (НМД, ГМД).

Каждый файл имеет свое имя. Наиболее распространенная форма имени

Имя.Расширение

Имя (идентификатор) – это последовательность латинских букв или цифр, начинающаяся с буквы. Длина имени в MS DOS - от 1 до 8 символов, задается пользователем.

Расширение - тип файла (текст на Паскале, объектный модуль, исходные данные и т.д.).

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

Стандартные расширения:

.com – командный (содержит команды ОС);

.exe – готовая к выполнению пользовательская программа;

.sys – системный;

.pas – текст на Паскале;

.txt – текстовый;

.bak – старая копия.

Каждый файл характеризуется длиной в байтах (Size), датой (Date) и временем (Time) создания. Имена файлов регистрируются в каталогах (директориях). При этом говорят, что файл находится в его каталоге. Каталог представляет собой файл с особой организацией. Он имеет собственное имя и может включать в себя другие каталоги. Имена входящих друг в друга каталогов разделяются знаком "\".

Пример. ZO1\Gr7\ -каталог Gr7 (группы 7) входит в каталог ZO1 (является подкаталогом ) каталога ZO1 – 1 курса заочного отделения.

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

В ПЭВМ типа IBM накопители принято обозначать латинскими буквами:

a: b: c: d: e:

Это логические имена.

Полное имя файла (маршрут для его поиска или путь) включает в себя имя накопителя и все имена каталогов.

Пример. G:\ZO1\GR7\BRG1\Prog1.pas

На каждом диске имеется главный (корневой) каталог, который обозначается, например для диска G:, так: G:\.

Если необходимо выполнить какие-либо операции с несколькими файлами, то используются сокращения записи имен с помощью шаблонов: "*" – любое имя или расширение, "?" – любой символ.

Пример. *.pas – все тексты с расширением pas из текущего каталога;

???.exe – все файлы типа exe, в имени которых три буквы.