Skip to content

Commit 91d26d1

Browse files
nifadyevnifadyev
committed
Changed title
1 parent 7c33f25 commit 91d26d1

File tree

1 file changed

+135
-102
lines changed

1 file changed

+135
-102
lines changed

‎slides/README.md

+135-102
Original file line numberDiff line numberDiff line change
@@ -1,131 +1,164 @@
1-
# 32 Билета ПМИ
2-
***
1+
# Разбиение вопросов по билетам
32

4-
## Билет 1
5-
1. Структуры данных и математические модели.
6-
2. Разработка общего представления линейного списка для обеспечения списковой структуры хранения.
3+
---
74

8-
## Билет 2
9-
1. Понятие экземпляра и схемы структуры на примере стека. Элементы базисного множества динамической структуры стек.
10-
2. Плекс, как представление арифметического выражения.
5+
## Билет 1
116

12-
## Билет 3
13-
1. Динамические структуры: свойства и применение.
14-
2. Реализация списка на языке программирования выского
15-
уровня
7+
1. Структуры данных и математические модели.
8+
2. Разработка общего представления линейного списка для обеспечения списковой структуры хранения.
169

17-
## Билет 4
18-
1. Реализация множества как набора номеров элементов унивёрса. Оценка солжности по памяти. Оценка сложности по времени.
19-
2. Линейный список как динамическая структура. Базисное множество. Неоднозначность операций вставки и удаления.
10+
## Билет 2
2011

21-
## Билет 5
22-
1. Представление множества битовой строкой. Оценки сложности по памяти и времени.
23-
2. Реализация стека с использованием динамически распределяемой памяти.
12+
1. Понятие экземпляра и схемы структуры на примере стека. Элементы базисного множества динамической структуры стек.
13+
2. Плекс, как представление арифметического выражения.
2414

25-
## Билет 6
26-
1. Управление памятью путём перепаковки структур хранения на примере реализации N стеков на одном массиве.
27-
2. Структуры хранения для матриц специального вида.
15+
## Билет 3
2816

29-
## Билет 7
30-
1. Матрица как вектор векторов и матрица как вектор указателей. Оценки солжности по памяти и времени.
31-
2. Статическое и динамическое распределение памяти.
17+
1. Динамические структуры: свойства и применение.
18+
2. Реализация списка на языке программирования выского
19+
уровня
3220

33-
## Билет 8
34-
1. Роль гипотез о росте структур при разработке систем управления памятью путём перепаковки на примере работы с N стеками
35-
2. Структура хранения множеств.
21+
## Билет 4
3622

37-
## Билет 9
38-
1. Управление свободной памятью при использовании сцепления.
39-
2. Алгоритм сложения многочленов от N переменных.
23+
1. Реализация множества как набора номеров элементов унивёрса. Оценка солжности по памяти. Оценка сложности по времени.
24+
2. Линейный список как динамическая структура. Базисное множество. Неоднозначность операций вставки и удаления.
4025

41-
## Билет 10
42-
1. Общая характеристика стандартной библиотеки шаблонов.
43-
2. Алгоритм обхода иерархического списка (итератор).
26+
## Билет 5
4427

45-
## Билет 11
46-
1. Представление многочленов от N переменных. Исключение хранения мономов с нулевыми коэффициентами.
47-
2. Копирование текста.
28+
1. Представление множества битовой строкой. Оценки сложности по памяти и времени.
29+
2. Реализация стека с использованием динамически распределяемой памяти.
4830

49-
## Билет 12
50-
1. Сборка мусора.
51-
2. Оценка сложности обработки деревьев поиска. Понятие сбалансированных и идеально сбалансированных деревьев поиска.
31+
## Билет 6
5232

53-
## Билет 13
54-
1. Представление текста связным списком.
55-
2. Таблицы с вычислимым входом. Метод цепочек.
33+
1. Управление памятью путём перепаковки структур хранения на примере реализации N стеков на одном массиве.
34+
2. Структуры хранения для матриц специального вида.
5635

57-
## Билет 14
58-
1. Алгоритм обхода иерархического списка (итератор).
59-
2. Пример использования стеков: преобразование арифметических выражений в польскую форму записи.
36+
## Билет 7
6037

61-
## Билет 15
62-
1. Изменение структуры текста (вставка и удаление строк).
63-
2. Деревья поиска. Алгоритм удаления.
38+
1. Матрица как вектор векторов и матрица как вектор указателей. Оценки солжности по памяти и времени.
39+
2. Статическое и динамическое распределение памяти.
6440

65-
## Билет 16
66-
1. Адаптивная оценка параметров модели в ходе выполнения программ (на примере системы управления несколькими стеками).
67-
2. Оценка сложности обработки деревьев поиска. Понятие сбалансированных и идеально сбалансированных деревьев поиска.
41+
## Билет 8
6842

69-
## Билет 17
70-
1. Организация доступа по имени. Просматриваемые таблицы.
71-
2. Роль гипотез о росте структур при разработке систем управления памятью путём перепаковки. Понятие смешанной стратегии распределения свободной памяти.
43+
1. Роль гипотез о росте структур при разработке систем управления памятью путём перепаковки на примере работы с N стеками
44+
2. Структура хранения множеств.
7245

73-
## Билет 18
74-
1. Организация доступа по имени. Просматриваемые таблицы.
75-
2. Роль гипотез о росте структур при разработке систем управления памятью путём перепаковки. Понятие смешанной стратегии распределения свободной памяти.
46+
## Билет 9
7647

77-
## Билет 19
78-
1. Упорядоченные таблицы. Алгоритм быстрой сортировки.
79-
2. Реализация структуры хранения нескольких стеков с использованием списков на языке высокого уровня.
48+
1. Управление свободной памятью при использовании сцепления.
49+
2. Алгоритм сложения многочленов от N переменных.
8050

81-
## Билет 20
82-
1. Деревья поиска как способ организации таблицы. Алгоритм обхода.
83-
2. Сравнение непрерывной и списковой структур хранения.
51+
## Билет 10
8452

85-
## Билет 21
86-
1. Плексы как представление рисунков, состоящих из точек и соединяющих их отрезков.
87-
2. Структуры хранения динамических структур типа стек и очередь.
53+
1. Общая характеристика стандартной библиотеки шаблонов.
54+
2. Алгоритм обхода иерархического списка (итератор).
8855

89-
## Билет 22
90-
1. Способы агрегации графических объектов (группирование и конструирование).
91-
2. Сравнение структур хранения линейных и динамических структур данных.
56+
## Билет 11
9257

93-
## Билет 23
94-
1. Способы агрегации графических объектов (группирование и конструирование).
95-
2. Сравнение структур хранения линейных и динамических структур.
58+
1. Представление многочленов от N переменных. Исключение хранения мономов с нулевыми коэффициентами.
59+
2. Копирование текста.
9660

97-
## Билет 24
98-
1. Деревья поиска. Алгоритмы поиска и вставки.
99-
2. Алгоритм копирования текста.
61+
## Билет 12
10062

101-
## Билет 25
102-
1. Алгоритм обхода плекса.
103-
2. Линейные структуры данных.
104-
105-
## Билет 26
106-
1. Таблицы с вычислимым входом. Запись и поиск при переполнении (способ открытого перемешивания).
107-
2. Понятие линейного списка.
108-
109-
## Билет 27
110-
1. Таблицы с вычислимым входом. Метод цепочек для разрешения коллизий.
111-
2. Плекс, как представление арифметического выражения.
112-
113-
## Билет 28
114-
1. Сравнительная характеристика способов организации таблиц.
115-
2. Представление текста связным списком.
63+
1. Сборка мусора.
64+
2. Оценка сложности обработки деревьев поиска. Понятие сбалансированных и идеально сбалансированных деревьев поиска.
11665

117-
## Билет 29
118-
1. Структура хранения множеств.
119-
2. Повторное использование памяти (сборка мусора).
66+
## Билет 13
12067

121-
## Билет 30
122-
1. Группирование геометрических объектов.
123-
2. Алгоритмы обхода графов. Поиск в глубину.
68+
1. Представление текста связным списком.
69+
2. Таблицы с вычислимым входом. Метод цепочек.
12470

125-
## Билет 31
126-
1. Конструирование геометрических объектов.
127-
2. Алгоритмы обхода графов. Поиск в ширину.
71+
## Билет 14
12872

129-
## Билет 32
130-
1. Комбинирование геометрических объектов (плексы).
131-
2. Реализация алгоритма обхода графов.
73+
1. Алгоритм обхода иерархического списка (итератор).
74+
2. Пример использования стеков: преобразование арифметических выражений в польскую форму записи.
75+
76+
## Билет 15
77+
78+
1. Изменение структуры текста (вставка и удаление строк).
79+
2. Деревья поиска. Алгоритм удаления.
80+
81+
## Билет 16
82+
83+
1. Адаптивная оценка параметров модели в ходе выполнения программ (на примере системы управления несколькими стеками).
84+
2. Оценка сложности обработки деревьев поиска. Понятие сбалансированных и идеально сбалансированных деревьев поиска.
85+
86+
## Билет 17
87+
88+
1. Организация доступа по имени. Просматриваемые таблицы.
89+
2. Роль гипотез о росте структур при разработке систем управления памятью путём перепаковки. Понятие смешанной стратегии распределения свободной памяти.
90+
91+
## Билет 18
92+
93+
1. Организация доступа по имени. Просматриваемые таблицы.
94+
2. Роль гипотез о росте структур при разработке систем управления памятью путём перепаковки. Понятие смешанной стратегии распределения свободной памяти.
95+
96+
## Билет 19
97+
98+
1. Упорядоченные таблицы. Алгоритм быстрой сортировки.
99+
2. Реализация структуры хранения нескольких стеков с использованием списков на языке высокого уровня.
100+
101+
## Билет 20
102+
103+
1. Деревья поиска как способ организации таблицы. Алгоритм обхода.
104+
2. Сравнение непрерывной и списковой структур хранения.
105+
106+
## Билет 21
107+
108+
1. Плексы как представление рисунков, состоящих из точек и соединяющих их отрезков.
109+
2. Структуры хранения динамических структур типа стек и очередь.
110+
111+
## Билет 22
112+
113+
1. Способы агрегации графических объектов (группирование и конструирование).
114+
2. Сравнение структур хранения линейных и динамических структур данных.
115+
116+
## Билет 23
117+
118+
1. Способы агрегации графических объектов (группирование и конструирование).
119+
2. Сравнение структур хранения линейных и динамических структур.
120+
121+
## Билет 24
122+
123+
1. Деревья поиска. Алгоритмы поиска и вставки.
124+
2. Алгоритм копирования текста.
125+
126+
## Билет 25
127+
128+
1. Алгоритм обхода плекса.
129+
2. Линейные структуры данных.
130+
131+
## Билет 26
132+
133+
1. Таблицы с вычислимым входом. Запись и поиск при переполнении (способ открытого перемешивания).
134+
2. Понятие линейного списка.
135+
136+
## Билет 27
137+
138+
1. Таблицы с вычислимым входом. Метод цепочек для разрешения коллизий.
139+
2. Плекс, как представление арифметического выражения.
140+
141+
## Билет 28
142+
143+
1. Сравнительная характеристика способов организации таблиц.
144+
2. Представление текста связным списком.
145+
146+
## Билет 29
147+
148+
1. Структура хранения множеств.
149+
2. Повторное использование памяти (сборка мусора).
150+
151+
## Билет 30
152+
153+
1. Группирование геометрических объектов.
154+
2. Алгоритмы обхода графов. Поиск в глубину.
155+
156+
## Билет 31
157+
158+
1. Конструирование геометрических объектов.
159+
2. Алгоритмы обхода графов. Поиск в ширину.
160+
161+
## Билет 32
162+
163+
1. Комбинирование геометрических объектов (плексы).
164+
2. Реализация алгоритма обхода графов.

0 commit comments

Comments
 (0)