Дискретная математика, алгоритмы и структуры данных — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
(Четвертый семестр)
Строка 341: Строка 341:
  
 
= Четвертый семестр =
 
= Четвертый семестр =
 +
 +
== Основные определения. Простые комбинаторные свойства слов ==
 +
* [[Основные определения связанные со строками]]
 +
* [[Период и бордер, их связь]]
 +
* [[Слово Фибоначчи]]
 +
* [[Слово Туэ-Морса]]
  
 
== Поиск подстроки в строке ==
 
== Поиск подстроки в строке ==
Строка 397: Строка 403:
 
* [[Объединение матроидов, доказательство того, что объединение является матроидом]]
 
* [[Объединение матроидов, доказательство того, что объединение является матроидом]]
 
* [[Алгоритм построения базы в объединении матроидов]]
 
* [[Алгоритм построения базы в объединении матроидов]]
<div style="position:fixed;right:60%;bottom:0">[[Файл:Hidden_trollface1.png|link=|]]</div>
+
<!-- <div style="position:fixed;right:60%;bottom:0">[[Файл:Hidden_trollface1.png|link=|]]</div>
 +
-->

Версия 12:50, 12 марта 2012


Убедительная просьба читать правила оформления вики-конспектов.

Содержание

Первый семестр

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

Динамическое программирование

Теория вероятностей

Марковские цепи

Второй семестр

Амортизационный анализ

Приоритетные очереди

Система непересекающихся множеств

Деревья поиска

Дерево отрезков

Дерево Фенвика

Хеширование

Сортировка

Сортирующие сети

Алгоритмы поиска

Третий семестр

Основные определения теории графов

Связность в графах

Остовные деревья

Обходы графов

Укладки графов

Раскраски графов

Обход в глубину

Кратчайшие пути в графах

Остовные деревья

Задача о паросочетании

Задача о максимальном потоке

Задача о потоке минимальной стоимости

Четвертый семестр

Основные определения. Простые комбинаторные свойства слов

Поиск подстроки в строке

Словарные структуры данных

Задача о наименьшем общем предке

Суффиксный массив

Матроиды