Учебное пособие. - Ростов-на-Дону: ЮФУ, 2009. - 71 с.
Учебное пособие «Бинарные деревья» состоит из четырех модулей. Мо-дуль № 1 посвящен анализу содержимого дерева, модуль № 2 — формирова-нию дерева с заданной структурой и преобразованию существующего дерева, в модуле № 3 рассматриваются особенности деревьев с обратной связью и де-ревьев поиска, а в модуле № 4 — особенности деревьев разбора выражений и деревьев общего вида. Наряду с базовыми сведениями о бинарных деревьях в пособии приводятся решения типовых задач. Кроме того, пособие содержит формулировки 100 учебных заданий, выполнение которых позволит закрепить изученный материал. Все задания снабжены указаниями. Пособие предназначено для преподавателей программирования, старшеклассников и студентов.
Содержание
Предисловие
Анализ бинарного дерева
Комплексная цель
Содержание модуля
Деревья: основные понятия
Анализ бинарного дерева: Tree2
Перебор вершин бинарного дерева: Tree12
Учебные задания и указания к ним
Формулировки заданий (Tree1–Tree24)
Указания
Проектное задание
Тест рубежного контроля
Формирование и преобразование бинарного дерева
Комплексная цель
Содержание модуля
Формирование бинарного дерева: Tree32
Преобразование бинарного дерева: Tree40
Учебные задания и указания к ним
Формулировки заданий (Tree25–Tree47)
Указания
Проектное задание
Тест рубежного контроля
Бинарные деревья с обратной связью и бинарные деревья поиска
Комплексная цель
Содержание модуля
Бинарные деревья с обратной связью: Tree49
Бинарные деревья поиска, сортировка деревом: Tree65
Учебные задания и указания к ним
Формулировки заданий (Tree48–Tree71)
Указания
Проектное задание
Тест рубежного контроля
Бинарные деревья разбора выражений и деревья общего вида
Комплексная цель
Содержание модуля
Бинарные деревья разбора выражений: Tree74, Tree75
Деревья общего вида: Tree86
Учебные задания и указания к ним
Формулировки заданий (Tree72–Tree100)
Указания
Проектное задание
Тест рубежного контроля
Приложения:
Процедуры задачника Programming Taskbook
Контрольные вопросы по теме «Бинарные деревья»
Литература
Учебное пособие «Бинарные деревья» состоит из четырех модулей. Мо-дуль № 1 посвящен анализу содержимого дерева, модуль № 2 — формирова-нию дерева с заданной структурой и преобразованию существующего дерева, в модуле № 3 рассматриваются особенности деревьев с обратной связью и де-ревьев поиска, а в модуле № 4 — особенности деревьев разбора выражений и деревьев общего вида. Наряду с базовыми сведениями о бинарных деревьях в пособии приводятся решения типовых задач. Кроме того, пособие содержит формулировки 100 учебных заданий, выполнение которых позволит закрепить изученный материал. Все задания снабжены указаниями. Пособие предназначено для преподавателей программирования, старшеклассников и студентов.
Содержание
Предисловие
Анализ бинарного дерева
Комплексная цель
Содержание модуля
Деревья: основные понятия
Анализ бинарного дерева: Tree2
Перебор вершин бинарного дерева: Tree12
Учебные задания и указания к ним
Формулировки заданий (Tree1–Tree24)
Указания
Проектное задание
Тест рубежного контроля
Формирование и преобразование бинарного дерева
Комплексная цель
Содержание модуля
Формирование бинарного дерева: Tree32
Преобразование бинарного дерева: Tree40
Учебные задания и указания к ним
Формулировки заданий (Tree25–Tree47)
Указания
Проектное задание
Тест рубежного контроля
Бинарные деревья с обратной связью и бинарные деревья поиска
Комплексная цель
Содержание модуля
Бинарные деревья с обратной связью: Tree49
Бинарные деревья поиска, сортировка деревом: Tree65
Учебные задания и указания к ним
Формулировки заданий (Tree48–Tree71)
Указания
Проектное задание
Тест рубежного контроля
Бинарные деревья разбора выражений и деревья общего вида
Комплексная цель
Содержание модуля
Бинарные деревья разбора выражений: Tree74, Tree75
Деревья общего вида: Tree86
Учебные задания и указания к ним
Формулировки заданий (Tree72–Tree100)
Указания
Проектное задание
Тест рубежного контроля
Приложения:
Процедуры задачника Programming Taskbook
Контрольные вопросы по теме «Бинарные деревья»
Литература