Лабораторная работа № 17.
ТЕМА: Разработка программ обработки текстовых файлов.
ЦЕЛЬ РАБОТЫ:
Получить практические навыки работы с файлами, используя средства Turbo Pascal
Научиться различать нетипизированные и типизированные, текстовые файлы и особенности процедур и функций работы с ними.
Выработать навыки составления программ с использованием процедур и функций работы с файлами.
ЗАДАНИЯ ПО ВАРИАНТАМ:
Дано целое число K и файл, содержащий неотрицательные целые числа. Вывести K-й элемент файла (элементы нумеруются от 1). Если такой элемент отсутствует, то вывести -1.
Дан файл целых чисел, содержащий не менее четырех элементов. Вывести первый, второй, предпоследний и последний элементы данного файла.
Дан файл целых чисел. Удалить из него все отрицательные числа.
Даны имена двух файлов вещественных чисел. Известно, что первый из них существует и является непустым, а второй в текущем каталоге отсутствует. Создать отсутствующий файл и записать в него начальный и конечный элементы существующего файла (в указанном порядке).
Дан файл вещественных чисел. Создать два новых файла, первый из которых содержит элементы исходного файла с нечетными номерами, а второй — с четными.
Дан файл целых чисел, содержащий четное количество элементов. Удалить из данного файла первую половину элементов.
Дан файл целых чисел. Создать два новых файла, первый из которых содержит четные числа из исходного файла, а второй — нечетные (в том же порядке). Если четные или нечетные числа в исходном файле отсутствуют, то соответствующий результирующий файл оставить пустым.
Дан файл вещественных чисел. Найти среднее арифметическое его элементов.
Дан файл вещественных чисел. Найти сумму его элементов с четными номерами.
Дан файл вещественных чисел. Поменять в нем местами минимальный и максимальный элементы.
Дан файл целых чисел, содержащий четное количество элементов. Удалить из данного файла вторую половину элементов.
Дан файл целых чисел. Удалить из него все элементы с четными номерами.
Дан файл целых чисел. Удвоить его размер, записав в конец файла все его исходные элементы (в том же порядке).
Дан файл целых чисел. Продублировать в нем все числа, принадлежащие диапазону 5–10.
Дан файл целых чисел. Заменить в нем каждый элемент с четным номером на ноль.
КОНТРОЛЬНЫЕ ВОПРОСЫ:
Какие виды файлов вы знаете?
В чем различия между ними?
Какого вида файлы использованы вами при выполнении задания работы?
Какие основные процедуры и функции для работы файлами вы знаете?
В каких случаях файловый ввод-вывод предпочтительнее консольного?
Лабораторная работа № 18-19 Разработка программ с использованием алгоритмов на графах
Цель: - научиться на практике применять алгоритмы поиска в графах, изучить различия в реализации поиска в ширину и в глубину;
- изучить алгоритм Дейкстры построения кратчайшего пути в графе.
Задание:
а) Согласно варианту составить матрицу смежности графа. Реализовать алгоритмы поиска в ширину и в глубину, опробовать их на приведенном в вашем варианте графе. Поиск осуществлять с 1 вершины.
б) Изучить реализацию алгоритма Дейкстры поиска кратчайшего пути в графе. Найти кратчайшие пути в графе, приведенном в вашем варианте (от 1 вершины до всех остальных).
Вариант 1. Вариант 2.
Вариант 3. Вариант 4.
Вариант 5.
