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 входят:

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

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

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

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

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

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