Читать онлайн «1000 задач по программированию. Часть III. Текстовые файлы, составные типы данных в процедурах и функциях, рекурсия, указатели и динамические структуры»

Министерство образования и науки Российской Федерации Государственное образовательное учреждение профессионального образования Российской Федерации «Ростовский государственный университет» М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ Часть III Текстовые файлы, составные типы данных в процедурах и функциях, рекурсия, указатели и динамические структуры Методические указания для студентов механико-математического, физического и экономического факультетов Ростов-на-Дону 2004  Печатается по решению кафедры алгебры и дискретной математики механико-математического факультета РГУ от 14 июня 2004 г. (протокол № 10) Рецензенты: к. ф. -м. н. , доцент Столяр А. М. , к. ф. -м. н. , доцент Чечин Г. М. , ст. преп. Мачулина Л. А. Аннотация Третья часть сборника учебных заданий по программированию содержит задания, посвященные обработке текстовых файлов, использованию сложных типов данных в процедурах и функциях, рекурсивным алгоритмам, а также ука- зателям и динамическим структурам данных. Задания формулируются таким образом, что их можно использовать при изучении любого из распространенных языков программирования, в частности, Pascal, C++, Basic. Сборник предназначен для студентов механико-математического, физиче- ского и экономического факультетов. Автор: М. Э. Абрамян. © М. Э. Абрамян, 2004  3 17 Текстовые файлы: группа Text Условие «дан текстовый файл» означает, что в наборе исходных данных указано имя данного файла (текстовая строка). Все исходные файлы в заданиях данной группы считаются существующими. Если в задании требуется создать новый файл, то имя создаваемого файла также входит в набор исходных данных (и, как правило, является последним элементом этого набора). Максимальный размер исходных файлов не устанавливается, поэтому при решении заданий не следует использовать вспомогательные массивы, содер- жащие все элементы исходных файлов, однако допускается использование вспомогательных файлов. Используемые в заданиях двоичные файлы удовлетворяют условиям, ко- торые перечислены в начале раздела «Двоичные (типизированные) файлы». 17. 1 Основные операции с текстовыми файлами Text1º. Дано имя файла и целые положительные числа N и K. Создать тексто- вый файл с указанным именем и записать в него N строк, каждая из кото- рых состоит из K символов «*» (звездочка). Text2. Дано имя файла и целое число N (0 < N < 27). Создать текстовый файл с указанным именем и записать в него N строк: первая строка должна со- держать строчную (то есть маленькую) латинскую букву «a», вторая — буквы «ab», третья — буквы «abc» и т. д. ; последняя строка должна содер- жать N начальных строчных латинских букв в алфавитном порядке.