Содержание

ВВЕДЕНИЕ 3

1. ХЕШ-ТАБЛИЦЫ 4

1.1. Практикум по теме 5

1.2. Требования к отчёту 7

1.3. Контрольные вопросы 7

2. ДЕРЕВЬЯ ДВОИЧНОГО ПОИСКА 8

2.1. Практикум по теме 10

2.2. Требования к отчёту 11

2.3. Контрольные вопросы 11

3. ПОДДЕРЖКА ПРОИЗВОЛЬНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ В СТРУКТУРЕ ДАННЫХ ДЛЯ МНОЖЕСТВ 12

3.1. Практикум по теме 13

3.2. Требования к отчёту 15

3.3. Контрольные вопросы 15

4. РАБОТА С ИЕРАРХИЕЙ ОБЪЕКТОВ: НАСЛЕДОВАНИЕ И ПОЛИМОРФИЗМ 16

4.1. Учебная программа «Библиотека фигур» 17

4.2. Практикум по теме 24

4.3. Требования к отчёту 30

4.4. Контрольные вопросы 30

5. ПОДДЕРЖКА ОБРАБОТКИ ИСКЛЮЧИТЕЛЬНЫХ СИТУАЦИЙ 31

5.1. Практикум по теме 32

5.2. Требования к отчёту 33

5.3. Контрольные вопросы 33

6. ИСПОЛЬЗОВАНИЕ СТАНДАРТНОЙ БИБЛИОТЕКИ ШАБЛОНОВ 34

6.1. Практикум по теме 35

6.2. Требования к отчёту 35

6.3. Контрольные вопросы 36

7. КУРСОВАЯ РАБОТА. Измерение временной сложности алгоритма 37

7.1. Пример программы для эксперимента 37

7.2. Обработка результатов эксперимента 40

7.3. Оформление результатов эксперимента 43

7.4. Выводы 43

Список литературы 44

ПРИЛОЖЕНИЕ 45

Измерение времени запросом внутреннего счётчика тактов процессора 45

Редактор И. Г. Скачек

––––––––––––––––––––––––––––––––––––––––––––––––––––––––––

Комплектация 1 CD-ROM. Объём данных 1,3 Мб.

Гарнитура «Times New Roman». Заказ

––––––––––––––––––––––––––––––––––––––––––––––––––––––––––

Издательство СПбГЭТУ «ЛЭТИ»

197376, С.-Петербург, ул. Проф. Попова, 5