ПРАКТИЧЕСКИЙ РАЗДЕЛ

КОНТРОЛЬНЫЕ РАБОТЫ

По курсу СиАОД учебным планом предусмотрено выполнение двух контрольных работ. Ниже приводится описание каждой контрольной работы.

Контрольная работа № 1.

Работа с динамической структурой данных стек.

Цель работы:

· Изучить особенности динамической структуры данных стек.

· Научиться применять стек для решения прикладных задач: преобразования арифметических выражений и их вычисления.

Порядок выполнения работы

1. Ознакомление с теоретической частью контрольной работы.

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

3. Оформление отчета по контрольной работе.

Задание: Написать программу, которая, используя стек, преобразует арифметическое выражение в обратную польскую запись (постфиксную). Использовать относительный и стековый приоритеты. Арифметическое выражение должно содержать вложенные скобки и двойные степени.

Теоретическая часть контрольной работы описана в ЭУМКД на стр. 42-43, стр. 47-52.

Контрольная работа №2.

Бинарные деревья

Цель работы:

· Изучить нелинейные динамические структуры данных в виде бинарного дерева.

· Научиться решать прикладные задачи с помощью структуры данных бинарное дерево.

Задание:

1. Построить дерево двоичного поиска, вывести его на экран компьютера любым способом (графически, вложенными скобками или отступами);

2. Реализовать три обхода дерева: сверху-вниз, слева-направо и снизу- вверх. Вывести обходы на экран компьютера.

3. Выполнить симметричноправую прошивку дерева.

Не нашли, что искали? Воспользуйтесь поиском: