Список-дерево

Oldgy · 04.01.2009, 16:18

Приветствую, совсем не понимаю как сделать эту задачу.. Может кто-нибудь может разобрать её? Буду премного благодарен

Составить программу, которая содержит текущую информацию о книгах в библиотеке.

Сведения о книгах содержат:
-номер УДК;
-фамилию и инициалы автора;
-название;
-год издания;
-количество экземпляров данной книги в библиотеке.

Программа должна обеспечивать:
-начальное формирование данных о всех книгах в библиотеке в виде двоичного дерева;
-добавление данных о книгах, вновь поступающих в библиотеку;
-удаление данных о списываемых книгах;
-по запросу выдаются сведения о наличии книг в библиотеке, упорядоченные по годам издания.

AlexZir · 05.01.2009, 10:05

С помощью чего нужно сделать?

Oldgy · 06.01.2009, 02:03

Паскаль..

Darkcosinus · 06.01.2009, 15:05

Непонятно, что именно нужно реализовать в виде двоичного дерева? Книги ведь не связаны друг с другом древовидной структурой, тем более двоичной.

Задание либо неполное, либо некорректное. И ещё нужно указать способ хранения данных.

AlexZir · 07.01.2009, 09:28

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

Darkcosinus · 09.01.2009, 17:49

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

"Объём жёсткого диска может составлять до 512 мегабайт" - цитата из лекции по компьютерным технологиям МГТУ им. Баумана

Oldgy · 10.01.2009, 00:31

Ррр.. Слов нет.. А кто-нибудь может заняться этим, написать код этой программы (конечно же, если будет свободное время)?

04.01.2009, 16:18	#1 (permalink)
Oldgy Новичок Регистрация: 04.01.2009 Сообщений: 3 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Список-дерево Приветствую, совсем не понимаю как сделать эту задачу.. Может кто-нибудь может разобрать её? Буду премного благодарен Составить программу, которая содержит текущую информацию о книгах в библиотеке. Сведения о книгах содержат: -номер УДК; -фамилию и инициалы автора; -название; -год издания; -количество экземпляров данной книги в библиотеке. Программа должна обеспечивать: -начальное формирование данных о всех книгах в библиотеке в виде двоичного дерева; -добавление данных о книгах, вновь поступающих в библиотеку; -удаление данных о списываемых книгах; -по запросу выдаются сведения о наличии книг в библиотеке, упорядоченные по годам издания.

05.01.2009, 10:05	#2 (permalink)
AlexZir support Регистрация: 19.08.2007 Адрес: Зея Сообщений: 15,797 Записей в дневнике: 71 Сказал(а) спасибо: 166 Поблагодарили 203 раз(а) в 86 сообщениях Репутация: 75760	С помощью чего нужно сделать? __________________ Убить всех человеков!

07.01.2009, 09:28	#5 (permalink)
AlexZir support Регистрация: 19.08.2007 Адрес: Зея Сообщений: 15,797 Записей в дневнике: 71 Сказал(а) спасибо: 166 Поблагодарили 203 раз(а) в 86 сообщениях Репутация: 75760	Возможно, под двоичным деревом имеется в виду бинарный файл базы данных. Зная, как именно придумываются задания для учащихся (школьников, студентов), не стоит удивляться некорректным формулировкам, преподаватели ведь не профессиональные программисты. Связь между книгами можно сделать, например, по автору. Способ хранения данных, вероятно, внешний файл. Но задание вполне исполнимое, хотя и сложное на первый взгляд. __________________ Убить всех человеков!

04.01.2009, 16:18
Helpmaster Member Регистрация: 08.03.2016 Сообщений: 0	Подскажу вам, что проблема может быть решена в похожих темах Перевод картинки с бумаги на металл, дерево БД список студентов Нужно построить бинарное дерево Список

06.01.2009, 02:03	#3 (permalink)
Oldgy Новичок Регистрация: 04.01.2009 Сообщений: 3 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Паскаль..

06.01.2009, 15:05	#4 (permalink)
Darkcosinus Member Регистрация: 25.04.2008 Сообщений: 238 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Непонятно, что именно нужно реализовать в виде двоичного дерева? Книги ведь не связаны друг с другом древовидной структурой, тем более двоичной. Задание либо неполное, либо некорректное. И ещё нужно указать способ хранения данных.

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070

09.01.2009, 17:49	#6 (permalink)
Darkcosinus Member Регистрация: 25.04.2008 Сообщений: 238 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Ну если речь о бинарном файле, то задача сводится к простым операциям с массивом записей, даже связь между книгами не нужна. Уровень "обучения программированию" даже в ведущих ВУЗах в основном оставляет желать лучшего... "Объём жёсткого диска может составлять до 512 мегабайт" - цитата из лекции по компьютерным технологиям МГТУ им. Баумана

10.01.2009, 00:31	#7 (permalink)
Oldgy Новичок Регистрация: 04.01.2009 Сообщений: 3 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Ррр.. Слов нет.. А кто-нибудь может заняться этим, написать код этой программы (конечно же, если будет свободное время)?