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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Теория расписаний)
Строка 6: Строка 6:
 
= Первый семестр =
 
= Первый семестр =
  
 +
 +
<div style="position:fixed;right:95%;bottom:100px; width:100px">[[Файл:ololo.png|200px|link=]]</div>
 +
<div style="position:fixed;right:10%;top:100px; width:100px">[[Файл:1335470070325.png|100px|link=]]</div>
 
== Отношения ==
 
== Отношения ==
 
*[[Определение отношения]]
 
*[[Определение отношения]]

Версия 01:19, 4 июня 2012


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

Содержание

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

Ololo.png
1335470070325.png

Отношения

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Хеширование

Сортировка

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Матроиды

Теория расписаний