Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, сокращённый курс, по 2 часа в неделю)



Уроки 45 - 46
Деревья. Основные понятия
(§43. Деревья)




Содержание урока

Что такое дерево?

Деревья поиска

Обход двоичного дерева

Вычисление арифметических выражений

Использование связанных структур

Хранение двоичного дерева в массиве

Вопросы и задания

Задачи


Задачи


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

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

*3. Добавьте в программу задачи 2 процедуру обхода дерева в ширину.

*4. Усовершенствуйте программу из задачи 1, чтобы она могла вычислять выражения со скобками.

*5. Включите в вашу программу вычисления арифметического выражения без скобок обработку некоторых ошибок (например, два знака операций подряд). Поработайте в парах: обменяйтесь программами с соседом и попробуйте найти выражение, при котором его программа завершится аварийно (не выдаст сообщение об ошибке).

*6. Напишите программу вычисления арифметического выражения, которая хранит дерево в виде массива. Все операции с деревом вынесите в отдельный модуль.

Следующая страница §43. Деревья



Cкачать материалы урока






Наверх