Практическое занятие №13

Наименование занятия: Динамические структуры данных

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

Подготовка к занятию: Повторить теоретический материал по теме «Указатели и динамические структуры».

Литература:

1. Семакин И.Г., Шестаков А.П. Основы программирования, 2008г.

2. Павловская Т.А. Паскаль. Программирование на языке высокого уровня, 2010г.

Задание на занятие:

ВАРИАНТ 1

Составить программу, которая вставляет в список L новый элемент F за каждым вхождением элемента E.

ВАРИАНТ 2

Составить программу, которая вставляет в список L новый элемент F перед первым вхождением элемента E, если E входит в L.

ВАРИАНТ 3

Составить программу, которая удаляет из списка L все элементы E, если таковые имеются.

ВАРИАНТ 4

Составить программу, которая удаляет из списка L все отрицательные элементы.

ВАРИАНТ 5

Составить программу, которая проверяет, есть ли в списке L хотя бы два одинаковых элемента.

ВАРИАНТ 6

Составить программу, которая вставляет в список L за первым вхождением элемента E все элементы списка L, если E входит в L.

ВАРИАНТ 7

Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят одновременно в оба списка L ₁ и L ₂.

ВАРИАНТ 8

Составить программу, удаляет из списка L все положительные элементы.

ВАРИАНТ 9

Составить программу, удаляет из списка натуральных чисел все элементы, кратные заданному числу k.

ВАРИАНТ 10

Составить программу подсчета различных элементов списка целых чисел.

Порядок проведения занятия:

1. Получить допуск к работе;

2. Составить программу на языке Pascal;

3. Ввести программу в ЭВМ и откомпилировать её;

4. Выполнить программу и занести результат в отчет;

5. Оформить отчет.

Содержание отчета:

1. Наименование, цель занятия, задание;

2. Выполненное задание (код программы, результат выполнения программы);

3. Ответы на контрольные вопросы;

4. Вывод о проделанной работе.

Контрольные вопросы для зачета:

1. Что называется динамической величиной?

2. Что называется динамической памятью?

3. Что называется указателем?

4. Что такое связанный список?