Лабораторная работа № 15

Тема: Динамические структуры данных.

Цель: Изучить динамические структуры данных. Научиться их реализовывать, используя указатели.

Задание: Реализовать структуру стек в PascalABC. Реализовать функцию работы со стеком, согласно варианту.

1. Добавление элемента в стек.

2. Поиск элемента в стеке по значению.

3. Процедура освобождения памяти занятой стеком

4. Процедура удаления элемента по указателю

5. Процедура удаления элемента по значению

6. Удаление элемента по порядковому номеру (вершина имеет номер 1)

7. Процедура сортировки "пузырьком" с изменением только данных

8. Процедура сортировки "пузырьком" с изменением только адресов

Продемонстрировать работу программы.

Контрольные вопросы:

1. Что такое указатель?

2. Какие виды указателей вы знаете?

3. Какие функции для работы с динамической памятью вы знаете?

4. Какие динамические структуры данных вы знаете?

5. Модель памяти, характерная для стека, для очереди?

6. Методы реализации стека, очереди?

Лабораторная работа № 16.

ТЕМА: Разработка программ обработки типизированных файлов.

ЦЕЛЬ РАБОТЫ:

1. Получить практические навыки работы с файлами, используя средства Turbo Pascal

2. Научиться различать нетипизированные и типизированные, текстовые файлы и особенности процедур и функций работы с ними.

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

Задание для работы

1. Разработать программу, которая формирует файл, элементами которого является матрица 4*4. Предусмотреть два режима создание и просмотр файла.

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

3. Сформировать два файла f1 и f2, элементами которых являются вещественные числа. Дописать содержимое файла f2 в конец файла f1. Затем выдать на экран содержимое файла f1.

4. Дан файл f1, элементами которого являются целые числа. Переписать в файл f2 только отрицательные числа файла f1. Выдать на экран содержимое файла f2.

5. Дан файл f1, элементами которых являются вещественные числа. Необходимо определить средне арифметическое этих чисел. Рассмотреть создание и чтение этого файла.

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

7. Дан файл f1, элементами которого являются целые числа. Переписать в файл f2 только числа файла f1, которые делятся на 3 и 5 без остатка. Выдать на экран содержимое файла f2, предусмотрев создание файла f1.

8. В файл t1 записать две матрицы a[4,4] и b[4,4]. Затем выдать эти матрицы на экран дисплея.

9. Разработать программу слияния двух файлов f1 и f2, элементами которых являются целые числа упорядоченные в порядке возрастания. В результирующем файле f3 информация должна располагаться в порядке возрастания..

10. Даны два файла, элементами которых являются целые числа. Необходимо отсортировать числа этих файлов по возрастанию и затем записать их в файл f3. Предусмотреть создание файлов f1 и f2 и выдачу файла f3 на экран.

11. Используя рекурсию, найти 10 членов ряда Фиббоначи и записать их в файл f1. Предусмотреть чтение этих чисел из файла и выдачу их на экран.

12. Дан файл, элементами которых являются целые числа. Определить сколько чисел файла являются членами ряда Фиббоначи.

13. В файл записаны коэффициенты многочлена. Необходимо определить значение многочлена по схеме Горнера.

14. Дан файл, элементами которого являются целые числа. Необходимо на экран выдать только положительные числа, которые без остатка делятся на 6.

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

Контрольные вопросы

1. Какие существуют режимы для вывода информации на экран дисплея ПЭВМ?

2. В чем заключается механизм отображения информации на экран дисплея в графическом режиме?

3. Какие стандартные процедуры и функции имеет Turbo Pascal для работы в графическом режиме?

4. Как производится инициализация графического режима?

5. Что такое драйвер и адаптер? Для чего они предназначены?