Файловая система и операции с файлами
Файл — это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной (внешней) памяти. Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение, определяющее его тип (программа, данные и т. д.). Собственно имя файлу дает пользователь, а тип файла обычно задается программой автоматически при его создании.
Файловая система. На каждом носителе информации (гибком, жестком или лазерном диске) может храниться большое количество файлов. Порядок хранения файлов на диске определяется установленной файловой системой. Для дисков с небольшим количеством файлов (до нескольких десятков) удобно применять одноуровневую файловую систему, когда каталог (оглавление диска) представляет собой линейную последовательность имен файлов. Если на диске хранятся сотни и тысячи файлов, то для удобства поиска файлы организуются в многоуровневую иерархическую файловую систему, которая имеет «древовидную» структуру. Начальный, корневой, каталог содержит вложенные каталоги 1-го уровня, в свою очередь, в каждом из них бывают вложенные каталоги 2-го уровня и т. д. Необходимо отметить, что в каталогах всех уровней могут храниться и файлы.
Операции
над файлами.
В процессе работы на компьютере над
файлами чаще всего производятся следующие
операции: копирование (копия файла
помещается в другой каталог); перемещение
(сам файл перемещается в другой каталог);
удаление (запись о файле удаляется из
каталога); переименование (изменяется
имя файла).
Графическое
представление файловой системы.
Иерархическая файловая система MS-DOS,
содержащая каталоги и файлы, представлена
в операционной системе Windows с помощью
графического интерфейса в форме
иерархической системы папок и документов.
Папка в Windows является аналогом каталога
MS-DOS.
Однако иерархические
структуры этих систем несколько
различаются. В иерархической файловой
системе MS-DOS вершиной иерархии объектов
является корневой каталог диска, который
можно сравнить со стволом дерева — на
нем растут ветки (подкаталоги), а на
ветках располагаются листья (файлы).
В Windows на вершине иерархии папок находится
папка Рабочий стол, следующий
уровень
представлен папками Мой компьютер,
Корзина и Сетевое окружение (если
компьютер подключен к локальной сети).
Алгоритмы и программирование задач. Структурный подход
Алгоритм – это описание последовательности действий для решения задачи или достижения поставленной цели;
-правила выполнения основных операций обработки данных;
-описание вычислений по математическим формулам.
Перед началом разработки алгоритма необходимо четко уяснить задачу: что требуется получить в качестве результата, какие исходные данные необходимы и какие имеются в наличии, какие существуют ограничения на эти данные. Далее требуется записать, какие действия необходимо предпринять для получения из исходных данных требуемого результата.
На практике наиболее распространены следующие формы представления алгоритмов:
словесная (записи на естественном языке);
графическая (изображения из графических символов);
псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).
Нисходящее пошаговое проектирование Составление алгоритмов сложных задач требует специального подхода . Этот подход известен в литературе как структурный. Основополагающим принципом структурного подхода к программированию является нисходящее пошаговое проектирование . этот принцип предполагает разбиение задачи на отдельные этапы (подзадачи) , причем каждая такая подзадача в дальнейшем рассматривается как отдельная независимая задача. Каждая такая подзадача может быть в свою очередь разбита на отдельные этапы (блоки) и ее схема может иметь различную степень детализации. Напомним ,что составление алгоритма задачи является промежуточным шагом процесса ее решения. Алгоритм в дальнейшем должен будет переведен на какой либо из языков программирования. Каждому блоку алгоритма будет соответствовать более или менее сложный фрагмент программы. Будем называть блок алгоритма элементарным, если его можно изобразить одним оператором языка программирования, а схему содержащую только элементарные блоки подробной. Соответственно схему алгоритма содержащую хотя бы один неэлементарный блок будем считать. Укрупненная схема алгоритма определяет основные этапы решения задачи и порядок их выполнения. Общая схема алгоритма будет содержать подробные схемы алгоритма всех своих этапов.
Структурное программирование Структурное программирование предполагает составление алгоритмов задач из конструкций строго определенного вида. Основное положение структурного программирования следующее: любой алгоритм может быть представлен комбинацией базовых алгоритмических структур трех видов : линейной структуры, разветвляющейся структуры, циклической структуры. Причем подобная структура должна иметь один вход и один выход. Это положение означает, что на каждом шаге нисходящего проектирования следует составлять алгоритм одного из трех видов.