Читать онлайн «Основы программирования Файлы. Рекурсия. Методические указания для студентов 1 курса факультета математики, механики и компьютерных наук»

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Федеральное государственное образовательное учреждение высшего профессионального образования «ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» С. С. Михалкович Основы программирования Файлы. Рекурсия МЕТОДИЧЕСКИЕ УКАЗАНИЯ для студентов 1 курса факультета математики, механики и компьютерных наук Ростов-на-Дону 2007 3  Аннотация Методические указания содержат лекции по темам «Файлы», «Рекурсия» курса «Основы программирования» для студентов направления «Информацион- ные технологии» факультета математики, механики и компьютерных наук Методические указания разработаны кандидатом физико-математических наук, доцентом кафедры алгебры и дискретной математики Михалковичем С. С. Печатается в соответствии с решением кафедры алгебры и дискретной ма- тематики факультета математики, механики и компьютерных наук ЮФУ, прото- кол № 3 от 13 ноября 2006 г. 4  1 Файлы Файл – это именованная область на диске, предназначенная для хранения информации. Основным достоинством файлов является возможность хранить данные между запусками программы. Кроме того, количество информации в фай- ле может быть значительным, превышая объем оперативной памяти. Файлы под- разделяются по двум признакам: по типу элементов и по способу доступа. По типу элементов различают текстовые и двоичные (бинарные) файлы. Текстовые файлы предназначены для хранения текста и состоят из строк разной длины, разделяемых специальными невидимыми символами перехода на новую строку. В операционной системе Windows разделителем строк в текстовых файлах служит пара символов с кодами 13 и 10, идущих подряд. В системах Unix и Linux разделителем строк является символ с кодом 10. Будем называть эти символы маркером конца строки и обозначать EOLN (от англ. End Of Line). Двоичные файлы предназначены для хранения произвольной информации. В языке Паскаль существует две разновидности двоичных файлов – типизированные и бестипо- вые. Типизированные файлы состоят из элементов одного типа, что позволяет ра- ботать с ними как с массивами, обращаясь к элементам по индексу. Бестиповые файлы предназначены для низкоуровневой работы с файлами, и в данной книге рассматриваться не будут. По способу доступа различают файлы с последовательным и произвольным доступом. В файлах с последовательным доступом мы имеем доступ только к те- кущему элементу. При совершении операции чтения или записи осуществляется переход к следующему элементу. Таким образом, нельзя получить доступ к эле- менту, не обратившись к предыдущим. Последовательный доступ отражает тот факт, что на диске данные файла хранятся последовательно и при обращении к ним головка жесткого диска обычно считывает или записывает порцию последо- вательно идущих данных. Заметим, что текстовые файлы имеют только последо- вательный доступ, поскольку их элементами являются строки, имеющие, вообще говоря, разную длину.