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

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

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

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

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

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

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

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

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

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

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

Так, в состав MS-DOS входят:

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

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

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

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

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

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

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

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

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

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

СТАНДАРТНЫЕ РАСШИРЕНИЯ:

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

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

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

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

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

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

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

Пример. Tp\Gr6\ -каталог Gr6 входит в каталог(является подкаталогом) каталога Тр.

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

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

a: b: c: d: e:

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

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

Пример. J:\ZO7\BRG1\Prog1.pas

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

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

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

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