Google
 
Главная2-й курс3-й курс4-й курс5-й курсСпецкурсыСсылкиКарта(версия для печати)

Варианты практических заданий для 106 группы (2004 г.)

2-3 деревья

См. источник.

Теоретическая часть

Краткий теоретический материал по 2-3 деревьям

Постановка задачи

Во входном текстовом файле PROCS.TXT содержится таблица со сведениями о современных микропроцессорах. Каждая запись таблицы занимает в файле одну строку следующего вида:

ключ записи, название процессора, тактовая частота, размер кеш-памяти, частота системной шины,
результат теста SPECint, результат теста SPECfp

где

После выполнения одной команды ожидается следующая, и так до тех пор, пока не будет выполнена команда E (выход).

Варианты

В каком порядке печатать вершины (цифра варианта):

Ограничения на реализацию обхода дерева при печати (буква варианта):

Р) можно использовать рекурсивные вызовы процедур и/или функций;
С) рекурсивные вызовы запрещены, использовать стек.

Пример

Пример входного файла PROCS.TXT и дерева, построенного по нему:

2, Intel Pentium 4, 2.0, 256, 0.400, 664, 734
5, Intel Itanium, 0.800, 96, 0.266, 365, 701
6, AMD Athlon XP, 1.6, 256, 0.266, 701, 634
1, IBM Power 4, 1.3, 16384, 0.400, 814, 1169

(данные взяты с www.parallel.ru)


Дерево, построенное по приведённому примеру.

Распечатка дерева по варианту 1:

1, 2, 5, 6,
2 -, 6 -,
5 -

Распечатка дерева по варианту 3:

1, 2, 2 -, 5, 6, 6 -, 5 -

Распечатка дерева по варианту 6:

5 - (уровень 1), 2 - (уровень 2), 1 (уровень 3), 2 (уровень 3), 6 - (уровень 2), 5 (уровень 3), 6 (уровень 3)