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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Амортизационный анализ)
(Отмена правки 18765 участника Yurik (обсуждение))
Строка 2: Строка 2:
 
[[Категория: Алгоритмы и структуры данных]]
 
[[Категория: Алгоритмы и структуры данных]]
  
{{nohate}}
+
<center>
 +
{| class=wikitable
 +
|-
 +
| style="vertical-align: middle;line-height:1.3;padding: 0px; width:45%;text-align: left; background-color:White; border-color:Purple; font-size:130%;font-family: Verdana, sans-serif; border-width: 1px 1px 1px 10px; padding: 4px; margin: 1px auto;" | [[Файл:Nohate.jpg|64px|left|nothumb]] <b>НЯ!</b><br>Эта статья полна любви и обожания.<br>Возможно, стоит добавить [[Теория сложности|ещё больше]]?
 +
|}
 +
</center>
  
 
Убедительная просьба читать [[Обсуждение:Дискретная_математика_и_алгоритмы | правила оформления вики-конспектов]]!
 
Убедительная просьба читать [[Обсуждение:Дискретная_математика_и_алгоритмы | правила оформления вики-конспектов]]!

Версия 18:02, 6 марта 2012


nothumb
НЯ!
Эта статья полна любви и обожания.
Возможно, стоит добавить ещё больше?

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


Содержание

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

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Хеширование

Сортировка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Матроиды