Технология разработки программного обеспечения. Зубкова Т.М. - 73 стр.

UptoLike

Составители: 

Вариант 8
Составить программу для нахождения на курсе групп, в которых
учатся студенты, имеющие одинаковые фамилии.
Вариант 9
Напишите программу, которая читает текст программы, находит все
определения и вызовы процедур подпрограмм и пытается установить тополо-
гическое упорядочение на подпрограммах. Пусть С
<К выполняется, если С
вызывается в К.
Вариант 10
Напишите программу, которая бы составляла дерево каталогов на
ПЭВМ (возможность добавления, удаления).
Вариант 11
В файловой системе каталог файлов организован в виде упорядочен-
ного бинарного дерева и содержит имя файла и дату последнего обращения к
нему, закодированных в виде целого числа. Напишите программу, которая
обходит дерево и удаляет все файлы, последнее обращение к которым про-
исходит до определенной даты.
Вариант 12
В некоторой древовидной структуре частота обращения к каждому
элементу измеряется эмпирическиприписыванием каждому узлу счетчика
обращений. Через определенный интервал времени организация дерева из-
меняется при помощи обхода дерева и формирования нового дерева, которое
располагает элементы в порядке убывания счетчиков частоты обращений.
Напишите программу, которая выполняет эту реорганизацию.
73
                                Вариант №8
       Составить программу для нахождения на курсе групп, в которых
учатся студенты, имеющие одинаковые фамилии.


                                Вариант №9
      Напишите программу, которая читает текст программы, находит все
определения и вызовы процедур подпрограмм и пытается установить тополо-
гическое упорядочение на подпрограммах. Пусть С<К выполняется, если С
вызывается в К.

                               Вариант № 10
    Напишите программу, которая бы составляла дерево каталогов на
ПЭВМ (возможность добавления, удаления).

                                Вариант №11

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

                                Вариант №12
      В некоторой древовидной структуре частота обращения к каждому
элементу измеряется эмпирически – приписыванием каждому узлу счетчика
обращений. Через определенный интервал времени организация дерева из-
меняется при помощи обхода дерева и формирования нового дерева, которое
располагает элементы в порядке убывания счетчиков частоты обращений.
Напишите программу, которая выполняет эту реорганизацию.




                                                                      73