Алгоритмические языки и программирование. Викентьева О.Л - 8 стр.

                                                       8

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

22 Линейный список        Составить программу, которая
                     моделирует заполнение гибкого дис-
                     ка. В процессе работы файлы могут
                     записываться на диск и удаляться с
                     него. Файлы могут иметь произволь-
                     ную длину. Если при удалении обра-
                     зовался свободный участок, то вновь
                     записываемый файл помещается на
                     этом свободном участке, либо, если
                     он не помещается на этом участке,
                     то его следует разместить после по-
                     следнего записанного файла. Если
                     файл превосходит длину самого боль-
                     шого участка, выдается аварийное
                     сообщение. Рекомендуется создать
                     список свободных участков и список
                     занятых участков памяти на диске.
23 Бинарное дерево   Составить программу, которая форми-
                     рует англо-русский словарь. Словарь
                     должен содержать английское слово,
                     русское слово и количество обраще-
                     ний к слову. Программа должна:
                     -    обеспечить начальный ввод сло-
                     варя(по алфавиту) с конкретными
                     значениями счетчиков обращений;
                     -    формирует новое дерево, в ко-
                     тором слова отсортированы не по ал-
                     фавиту, а по количеству обращений.
                     Пользователь должен иметь возмож-
                     ность добавлять новые слова, уда-
                     лять существующие, выполнять писк
                     нужного слова, выполнять просмотр
                     обоих вариантов словаря
24      Список       Составить программу, которая содер-
                     жит информацию о квартирах, содер-
                     жащихся в базе данных бюро обмена
                     квартир. Сведения о каждой квартире
                     содержат:
                     -    количество комнат;
                     -    общую площадь;
                     -    этаж;
                     -    адрес;
                     Программа должна обеспечить:
                     -    формирование картотеки;