ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
ПРАКТИЧЕСКИЙ РАЗДЕЛ
КОНТРОЛЬНЫЕ РАБОТЫ По курсу СиАОД учебным планом предусмотрено выполнение двух контрольных работ. Ниже приводится описание каждой контрольной работы.
Контрольная работа № 1. Работа с динамической структурой данных стек. Цель работы: · Изучить особенности динамической структуры данных стек. · Научиться применять стек для решения прикладных задач: преобразования арифметических выражений и их вычисления.
Порядок выполнения работы 1. Ознакомление с теоретической частью контрольной работы. 2. Разработка программы, использующей стек для преобразования заданного арифметического выражения в обратную польскую запись. 3. Оформление отчета по контрольной работе.
Задание: Написать программу, которая, используя стек, преобразует арифметическое выражение в обратную польскую запись (постфиксную). Использовать относительный и стековый приоритеты. Арифметическое выражение должно содержать вложенные скобки и двойные степени. Теоретическая часть контрольной работы описана в ЭУМКД на стр. 42-43, стр. 47-52. Контрольная работа №2. Бинарные деревья
Цель работы: · Изучить нелинейные динамические структуры данных в виде бинарного дерева. · Научиться решать прикладные задачи с помощью структуры данных бинарное дерево. Задание: 1. Построить дерево двоичного поиска, вывести его на экран компьютера любым способом (графически, вложенными скобками или отступами); 2. Реализовать три обхода дерева: сверху-вниз, слева-направо и снизу- вверх. Вывести обходы на экран компьютера. 3. Выполнить симметричноправую прошивку дерева. Не нашли, что искали? Воспользуйтесь поиском:
|