Лабораторная работа №6 «Редактирование текстовых файлов»

Основные цели работы

Основными целями работы являются:

- получение практических навыков обработки текстовых файлов;

- изучение алгоритмов обработки строк.

Требования к разрабатываемой программе

Данные программы (Вход / Выход)

На входе программы – текстовый файл, содержащий как чисто символьную, так и числовую информацию.

На выходе программы – отредактированный и отформатированный текстовый файл. Данные форматирования являются входными данными программы, устанавливаются через меню или вводом с клавиатуры.

Требования к функциональному составу программы

Требования к функциональному составу разрабатываемой программы.

- создание текстового файла; Режим создания текстового файла должен предусматривать два подрежима:

1. файл создается с клавиатуры;

2. имеется ранее созданный файл;

- чтение текстового файла;

- вывод файла (буфера) на экран, печать;

- редактирование текста; Для редактирования текстовый файл считывается в символьный массив (или массив строк), редактируется в соответствии с заданием, форматируется и выводиться в файл. При этом разделение страниц осуществляется вставкой программно обрабатываемого символа – разделителя страниц;

- форматирование текста; При форматировании соблюдается следующие правила переносов:

1. один символ не переносится;

2. один символ не оставляется в конце строки;

3. подстрока числового формата не разделяется.

- выделение числовой информации и создание типизированных файлов (Real или Integer); Числовая информация анализируется на правильную запись. Подстрока, являющаяся корректной формой записи числа, выделяется в тексте в соответствии с заданием, а также яркостью, фоном, разрядкой или парными парными разделителями, например <123>;

- поиск нужной информации.

Степень сложности реализации функций влияет на общую оценку работы и приведена в таблице.

 

Варианты сложности реализации функций

Таблица

Функция	Варианты сложности	Уровень оценки
3..4	4..5
Создание текстового файла	Создается с клавиатуры	+	+
Имеется ранее созданный файл	+	+
Слияние двух ранее созданных файлов		+
Слияние имеющегося файла с файлом консоли		+
Форматирование	По левой границе	+	+
По правой границе	+	+
По центру	+	+
Сплошной текст	+	+
В две колонки		+
С выделением абзаца		+
Вывод под брошюру		+
Редактирование строки	Вставка/удаление символа: в начале, в конце, в середине строки (упр. клав. Del, Ins, BackSpace)	+	+
Удаление от курсора до конца строки		+
Удаление от начала строки курсора со сдвигом строки		+
Удаление слова над курсором		+
Просмотр (скроллинг) длинной строки		+
Редактирование текста	Вставка новых строк		+
Удаление строки		+
Выделение блока		+
Удаление блока		+
Выделение чисел	Целые со знаком	+	+
Вещественные ²4²		+
Произвольный тип ²5²		+
Поиск информации	До первого совпадения	+	+
Поиск по всему тексту		+

 

Лабораторная работа № 7
”Создание и ведение баз данных”

Основные цели работы

Целью работы является изучение пользовательских типов данных: запись и типизированный файл, а также основных алгоритмов сортировок массивов.

Требования к разрабатываемой программе

Программа должна содержать меню для удобства работы программой. Требования к функциональному составу, варианты сложности выполнения отдельных функций и возможный уровень оценки по пятибалльной системе приведены в таблице 2.

Таблица 2

Функции по работе с базой данных	Варианты сложности	Уровень оценки
«3»	«4»	«5»
Открытие	Защищенный поиск файла базы данных (если файл не существует – вывод сообщения)	+	+	+
Создание	С контролем вводимых данных:
- по диапазону	+	+	+
- по значению	+	+	+
- неправильный цифровой		+	+
- с возможностью корректирования (на странице ввода)			+
Сохранение файла базы данных	Сохранить измененный файл базы данных	+
Сохранить файл базы данных под новым именем		+
Сохранить файл базы данных под новым именем (если файл с таким именем уже существует, вывести запрос на перезапись)			+
Просмотр	Просмотр на страницу вперед / назад	+	+	+
Переход в начало / конец файла		+	+
Просмотр произвольной страницы			+
Досрочный выход			+
Сортировка	Сортировка по одному фиксированному полю	+
Сортировка по нескольким фиксированным полям		+
Сортировка по любому полю			+
Анализ эффективности алгоритма сортировки (количество сравнений, количество перестановок)			+
Добавление записи	В конец базы данных с последующей сортировкой	+
Вставкой в отсортированный массив записей		+	+
Вставкой в отсортированный файл записей			+
Поиск записей по ключу	Поиск одной записи	+
Поиск всех записей с возможностью записи в выходной файл		+	+
	Подтвержденный пользователем выход из программы

 

Варианты индивидуальных заданий

№	Формулировка структуры записей	Алгоритм сортировки	Индивидуальное задание
1.	Экзаменационная ведомость группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АЯиМТ).	Нерекурсивный алгоритм быстрой сортировки	Средний балл (для сдавших без двоек).
2.	Информация о студентах группы: ФИО, пол, год рождения, средний доход на одного человека в семье, нуждается в общежитии (да / нет)	Рекурсивный алгоритм быстрой сортировки	Список студентов, которые могут рассчитывать на общежитие.
3.	Экзаменационная ведомость группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АЯиМТ).	Прямые вставки	ФИО студентов, не сдавших более 2х экзаменов
4.	Каталог учебников в библиотеке. Структура: наименование, язык оригинала, дата возврата	Шелла	Список переводной литературы с английского
5.	Справочник электронно-измерительных приборов: Тип прибора (амперметр, вольтметр, осциллограф и т.п.), марка, год выпуска, предельные значения измеряемой величины.	Простой выбор	Сколько приборов заданного типа с годом выпуска не позднее 19хх г.
6.	Данные о компьютерах на складе в магазине: Тип процессора, тактовая частота, объем ОЗУ, Объем винчестера, стоимость в $, срок хранения на складе.	Нерекурсивный алгоритм быстрой сортировки	Убытки от хранения более 30ти дней.
7.	Экзаменационная ведомость группы: ФИО, результаты экзаменов (по МА, АиГ, дискретной математике, АяиМТ).	Рекурсивный алгоритм быстрой сортировки	Количество неуспевающих по каждой дисциплине
8.	Ведомость текущей успеваемости группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АяиМТ).	Прямые вставки	Список студентов, успевающих по всем дисциплинам
9.	Данные о безработных на бирже. Структура: ФИО, год рождения, профессия, сколько месяцев без работы.	Шелла	Кто без работы более 5 месяцев.

 

№	Формулировка структуры записей	Алгоритм сортировки	Индивидуальное задание
10.	Ведомость успеваемости группы по дисциплине за учебный год (2 семестра). В каждом семестре две контрольные точки. Структура: ФИО, оценки по каждой контрольной точке	Простой выбор	Список студентов, неуспевающих по всем дисциплинам
11.	Библиотечный каталог. Структура: ФИО читателя, порядковый номер взятой книги, шифр книги, дата возврата, Читатель может брать одновременно не более 5 книг.	Нерекурсивный алгоритм быстрой сортировки	ФИО читателей, не вернувших в срок более двух книг
12.	Ведомость успеваемости группы по МА за учебный год (2 семестра). В каждом семестре две контрольные точки. Структура: ФИО, оценки по каждой контрольной точке.	Рекурсивный алгоритм быстрой сортировки	Фамилии отличников за 1 и 2 семестры
13.	Каталог учебников в библиотеке. Структура: ФИО автора, название книги, год издания, издательство	Прямые вставки	Список книг издательства «Мир»
14.	Данные о безработных на бирже. Структура: ФИО, год рождения, пол, профессия	Шелла	Список возможных кандидатов на работу. На работу берут мужчин не старше 40 лет.
15.	Справочник об ЭВМ на оптовом складе. Структура: Марка, год выпуска, тип процессора, объем ОЗУ и винчестера	Нерекурсивный алгоритм быстрой сортировки	Список ЭВМ выпущенных после 2003 года.
16.	Телефонный справочник. Структура: ФИО, адрес, номер телефона, обслуживающая АТС	Рекурсивный алгоритм быстрой сортировки	Список подключенных к данной АТС.
17.	Список участников научной конференции: ФИО, из какой страны, форма участия (доклад, сообщение, гость)	Прямые вставки	Из какой страны прибыло наибольшее количество участников.
18.	Библиотечный каталог. Структура: ФИО читателя, шифр взятой книги, дата возврата	Шелла	ФИО читателей не вернувших книги в срок (2 недели)
19.	Протокол соревнований: ФИО, страна проживания, вид спорта, очки	Простой выбор	Какие спортсмены прибыли из заданной страны.
20.	Данные о международной конференции: ФИО участника, научный ранг, форма участия (доклад, сообщение, гость), страна, которую он представляет.	Нерекурсивный алгоритм быстрой сортировки	Список стран участниц по мере убывания количества докладов.

 

№	Формулировка структуры записей	Алгоритм сортировки	Индивидуальное задание
21.	Данные о безработных на бирже труда: ФИО, год рождения, профессия, на какую работу согласен (по специальности / на любую). Данные о возможности представляемой работы – профессия, возраст.	Рекурсивный алгоритм быстрой сортировки	Список трудоустроенных
22.	Информация за месяц по состоянию дел на валютной бирже: вид валюты, предложение, спрос, цена в рублях на вчерашних торгах, цена в рублях сегодня.	Шелла	Список по дням месяца, когда спрос превышал предложение.
23.	Информационный справочник преподавателей. Структура: ФИО, стаж работы, массив публикаций за последние пять лет. Элементы массива: вид публикации (статья, руководство, учебник), печатный / рукописный, количество печатных листов, год публикации).	Простой выбор	Фамилии преподавателей имеющих более 3х публикаций.