- •Алгоритмы и структуры данных
- •Введение
- •1.1. Практикум по теме
- •Индивидуальные задания к темам «Хеш-таблицы» и «Деревья двоичного поиска»
- •1.2. Требования к отчёту
- •1.3. Контрольные вопросы
- •2. Деревья двоичного поиска
- •2.1. Практикум по теме
- •Варианты вида дерева для реализации в теме «Деревья двоичного поиска»
- •2.2. Требования к отчёту
- •2.3. Контрольные вопросы
- •3. Поддержка произвольной последовательности в структуре данных для множеств
- •3.1. Практикум по теме
- •Индивидуальные задания к теме «Последовательности»
- •3.2. Требования к отчёту
- •3.3. Контрольные вопросы
- •4. Работа с иерархией объектов: наследование и полиморфизм
- •4.1. Учебная программа «Библиотека фигур»
- •4.2. Практикум по теме
- •Коллекция дополнительных фигур
- •Продолжение табл. 4.1
- •Окончание табл. 4.1
- •Индивидуальные задания к теме «Наследование и полиморфизм»
- •4.3. Требования к отчёту
- •4.4. Контрольные вопросы
- •5. Поддержка обработки исключительных ситуаций
- •5.1. Практикум по теме
- •5.2. Требования к отчёту
- •5.3. Контрольные вопросы
- •6. Использование стандартной библиотеки шаблонов
- •6.1. Практикум по теме
- •6.2. Требования к отчёту
- •6.3. Контрольные вопросы
- •7. Курсовая работа. Измерение временной сложности алгоритма
- •7.1. Пример программы для эксперимента
- •7.2. Обработка результатов эксперимента
- •7.3. Оформление результатов эксперимента
- •7.4. Выводы
- •Список литературы
- •Приложение Измерение времени запросом внутреннего счётчика тактов процессора
- •Содержание
- •197376, С.-Петербург, ул. Проф. Попова, 5
Индивидуальные задания к теме «Наследование и полиморфизм»
-
№ вари- анта
Фигура
Расположение
№ вари- анта
Фигура
Расположение
1
2
2, 3, 10, 11
26
15
6, 7, 8
2
7
1, 4, 5
27
12
9, 10 11
3
6
4, 5
28
11
7, 8, 12
4
3
10, 11, 12
29
2
4, 5, 9
5
8
4, 5, 6
30
11
1, 7, 8
6
5
1
31
12
1, 2, 3
7
4
7, 8
32
3
1, 4, 5
8
9
10, 11, 12
33
10
4, 5
9
4
2, 3
34
13
1, 7, 8
10
5
4, 5
35
4
7, 8
11
10
1, 12
36
9
1, 4, 5
12
3
4, 5, 9
37
14
4, 5, 6
13
6
1, 12
38
5
4, 5
14
11
10, 11
39
8
1, 6, 9
15
2
1, 7, 8, 12
40
15
1, 2, 3
16
7
6, 7, 8
41
6
2, 3, 9
17
12
2, 3, 7, 8
42
7
10, 11
18
15
10, 11
43
2
1, 2, 3, 7, 8
19
8
2, 3, 7, 8
44
7
2, 3, 12
20
13
1, 12
45
6
10, 11
21
14
2, 3, 12
46
3
2, 3, 6
22
9
2, 3, 9
47
8
9, 10, 11
23
14
7, 8, 9
48
5
12
24
13
1, 4, 5
49
4
4, 5
25
10
7, 8
50
9
4, 5, 7, 8
4.3. Требования к отчёту
В отчёт по этой теме включите описание получившейся иерархии классов и пояснения:
1) какие функции-члены пришлось переопределить и почему;
2) какие функции-члены сделаны недоступными и каким образом это осуществлено.
