Тестовая страница — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 1: Строка 1:
= Второй семестр =
+
=== Глава X Мера и интеграл Лебега ===
 +
#[[Полукольца и алгебры]]
 +
#[[Мера на полукольце множеств]]
 +
#[[Внешняя мера]]
 +
#[[Мера, порожденная внешней мерой]]
 +
#[[Процесс Каратеодори]]
 +
#[[Объём n-мерного прямоугольника]]
 +
#[[Мера Лебега в R^n]]
 +
{{TODO|t=Achtung! тут ещё не конец}} // вроде конец, но в седьмом параграфе кое-чего не хватает. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 02:48, 1 января 2012 (MSK)
  
== Амортизационный анализ ==
+
=== Глава XI Измеримые функции===
* [[Амортизационный анализ. Метод предоплаты]]
+
#[[Определение измеримой функции]]
* [[Саморасширяющийся массив]]
+
#[[Предельный переход в классе измеримых функций]]
* [[Массив с увеличением/уменьшением размера]]
+
#[[Сходимость по мере]]
* [[Стек]]
+
#[[Классические теоремы теории измеримых функций]]
* [[Очередь]]
 
* [[Список]]
 
  
== Приоритетные очереди ==
+
=== Глава XII Интеграл Лебега ===
* [[Двоичная куча|Двоичная куча]]
+
#[[Определение интеграла Лебега]] от ограниченных функций по множествам конечной меры
* [[Биномиальная куча|Биномиальная пирамида]]
+
#[[Некоторые элементарные свойства интеграла Лебега]]
* [[Фибоначчиевы кучи|Фибоначчиевы кучи]]
+
#[[Предельный переход под знаком интеграла Лебега]]
 
+
#[[Неотрицательные суммируемые функции]]
== Система непересекающихся множеств ==
+
#[[Суммируемые функции произвольного знака]]
* [[СНМ(наивные реализации) | Наивные реализации]]
+
#[[Классические теоремы о предельном переходе под знаком интеграла Лебега]]
* [[СНМ(списки с весовой эвристикой) | Списки с весовой эвристикой]]
+
#[[Пространство L_p(E)]]
* [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]]
+
#[[Мера подграфика]]
* [[Анализ реализации с ранговой эвристикой  | Анализ реализации с ранговой эвристикой]]
+
#[[Теорема Фубини]]
 
+
#[[Точки Лебега суммируемой функции]]
== Деревья поиска ==
 
* [[Упорядоченное множество]]
 
* [[Дерево поиска, наивная реализация]]
 
* [[АВЛ-дерево]]
 
* [[2-3 дерево]]
 
* [[B-дерево]]
 
* [[Красно-черное дерево]]
 
* [[Декартово дерево]]
 
* [[Splay-дерево]]
 
* [[Декартово дерево по неявному ключу]]
 
* [[Дерево ван Эмде Боаса]]
 
 
 
== Дерево отрезков ==
 
* [[Статистики на отрезках. Корневая эвристика]]
 
* [[Дерево отрезков. Построение]]
 
* [[Реализация запроса в дереве отрезков сверху]]
 
* [[Реализация запроса в дереве отрезков снизу]]
 
* [[Несогласованные поддеревья. Реализация массового обновления]]
 
* [[Многомерное дерево отрезков]]
 
* [[Сжатое многомерное дерево отрезков]]
 
 
 
 
 
== Дерево Фенвика ==
 
* [[Дерево Фенвика]]
 
* [[Встречное дерево Фенвика]]
 
* [[Дерево Фенвика для некоммутативных операций]]
 
* [[Многомерное дерево Фенвика]]
 
 
 
== Хеширование ==
 
* [[Хеширование]]
 
* [[Различные алгоритмы хеширования]]
 
* [[Открытое и закрытое хеширование]]
 
* [[Поиск свободного места при закрытом хешировании]]
 
* [[Хеширование кукушки]]
 
* [[Двойное хеширование]]
 
* [[Перехеширование. Амортизационный анализ]]
 
* [[Фильтр Блума]]
 
* [[Универсальное семейство хеш-функций]]
 
 
 
== Сортировка ==
 
* [[Сортировка пузырьком]]
 
* [[Сортировка слиянием]]
 
* [[Cортировка слиянием с использованием O(1) дополнительной памяти]]
 
* [[Сортировка вставками]]
 
* [[Сортировка подсчетом]]
 
* [[Сортировка подсчетом сложных объектов]]
 
* [[Цифровая сортировка]]
 
* [[Поиск k-ой порядковой статистики]]
 
* [[Поиск k-й порядковой статистики за линейное время]]
 
* [[Теорема о нижней оценке для сортировки сравнениями]]
 
* [[Быстрая сортировка]]
 
 
 
== [[Сортирующие сети]] ==
 
* [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]
 
* [[Сортирующие сети для квадратичных сортировок]]
 
* [[Сеть Бетчера]]
 
 
 
== Алгоритмы поиска ==
 
* [[Троичный поиск]]
 
* [[Поиск с помощью золотого сечения]]
 
* [[Интерполяционный поиск]]
 
* [[Вещественный двоичный поиск]]
 

Версия 11:47, 5 января 2012

Глава X Мера и интеграл Лебега

  1. Полукольца и алгебры
  2. Мера на полукольце множеств
  3. Внешняя мера
  4. Мера, порожденная внешней мерой
  5. Процесс Каратеодори
  6. Объём n-мерного прямоугольника
  7. Мера Лебега в R^n

TODO: Achtung! тут ещё не конец // вроде конец, но в седьмом параграфе кое-чего не хватает. --Дмитрий Герасимов 02:48, 1 января 2012 (MSK)

Глава XI Измеримые функции

  1. Определение измеримой функции
  2. Предельный переход в классе измеримых функций
  3. Сходимость по мере
  4. Классические теоремы теории измеримых функций

Глава XII Интеграл Лебега

  1. Определение интеграла Лебега от ограниченных функций по множествам конечной меры
  2. Некоторые элементарные свойства интеграла Лебега
  3. Предельный переход под знаком интеграла Лебега
  4. Неотрицательные суммируемые функции
  5. Суммируемые функции произвольного знака
  6. Классические теоремы о предельном переходе под знаком интеграла Лебега
  7. Пространство L_p(E)
  8. Мера подграфика
  9. Теорема Фубини
  10. Точки Лебега суммируемой функции