Поисковые программы с использованием файловой базы данных, Древовидная рекурсия, Использование бинарных деревьев для вычисления выражений.

Отчет содержит все необходимые пояснения, схемы алгоритмов, код, графики и скриншоты. Решение было проверено и зачтено преподавателем.

Задание №1: Сведения о домах на участках представлены для каждого их них этажностью, площадью, годом застройки, материалом (кирпичный, деревянный,…), стоимостью, фамилией владельца. Программа должна формировать бинарный файл типа «структура», добавлять и удалять данные, а также воспринимать каждый из перечисленных запросов и давать на него ответ:

1. Определить фамилии владельцев, имеющих дома указанной этажности.
2. Вывести данные о домах, изготовленных из указанного материала.
3. Определить фамилии владельцев, дома которых построены из дерева после указанного срока.

Для обработки файла и выбора типа обработки использовать консольное меню.

Задание №2: Составить программу, используя рекурсивную процедуру (функцию). Написать программу, реализующую рекурсивный алгоритм нахождения указанного числа в некотором упорядоченном массиве из n чисел при помощи разделения массива пополам (бинарный поиск).
Оттестировать программу на массивах разной размерности. Определить, как влияет размер массива на количество вызовов рекурсивной подпрограммы. Вывести на экран всю необходимую информацию. В отчете привести дерево рекурсии для небольшого массива.

Задание №3: Для заданного арифметического выражения построить дерево арифметического разбора, написать алгоритм подсчета арифметического выражения, организовав ввод переменных с клавиатуры и с помощью датчика случайных чисел в соответствии с заданным вариантом. Вывести дерево и результат расчета на экран. Провести тестирование программы.
Показать/скрыть дополнительное описание