3622
правки
Изменения
м
Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 1ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
## Оформить красиво источники информации
## Английские термины к видам отношений
# [[Композиция отношений|Композиция отношений, степерь отношения, обратное отношение]](0.5)## Отформатировать свойства красиво## Оформить правильно источники информации## Англ. термины
# [[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]
# [[Симметричное отношение]]
# [[Транзитивное замыкание|Транзитивное замыкание отношения]]
# [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]
# '''!!!fixed''' [[Транзитивный остов]] (5)
## Отформатировать псевдокод
## Добавить категории
## возможно, мне показалось, но там, где "ацикличен", надо писать "без петель"
## если кто-то будет способен значительно упростить доказательство алгоритма, тот молодец
## Отформатировать конспект по правилам
== 2. Булевы функции ==
# [[Определение булевой функции]]
# [[Побитовые операции]]# ''fixed'' [[Суперпозиции]] (0.5)
## англоязычных терминов
# ''fixed'' [[ДНФ]] (0.5)
## англоязычных терминов
## писать каждое слово с большой буквы (типа Дизъюнктивная Нормальная Форма) не надо
## Убрать странные скобки в формулировке теоремы
## Не то выделено жирным в определениях
# ''fixed'' [[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]] (2.5)
## англоязычных терминов
## Жирные определения
## Все константы и переменные взять в tex
# [[КНФ]]
# [[2SAT]]# ''fixed'' [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]] (3)
## англоязычных терминов
## написать, почему факт того, что существует полиномиальный алгоритм, интересен
# [[Представление функции класса DM с помощью медианы]]
# [[Пороговая функция]]
# [[Троичная логика]]
== 3. Схемы из функциональных элементов ==
# ''fixed'' [[Реализация булевой функции схемой из функциональных элементов]] (1)
## англоязычных терминов (на схемную сложность, глубину схемы)
## Оформить красивее определения из логических элементов
## Увеличить дроби
# [[Cумматор]]
# ''fixed'' [[Каскадный сумматор]] (0.5)
## англоязычных терминов
## Оформить источники информации нормально
# [[Реализация вычитания сумматором]]
# [[Матричный умножитель]]
# ''fixed'' [[Дерево Уоллеса]] (1)
## пункт "определение" не нужен
## англоязычных терминов
## Чуть-чуть увеличить картинки
# [[Контактная схема]]
# [[Триггеры]]
# [[Квантовые гейты]]
# [[Алгоритм Хаффмана за O(n)]] (1)
## Мутное доказательство после разбора случаев, надо понятней написать, а то сейчас не ясно, почему будет всё ок
# ''fixed'' [[Алгоритм Ху-Таккера]] (1)
## Англоязычные термины
## Заменить дефис на тире
== 6. Комбинаторика ==
=== Комбинаторные объекты ===
# '''!!!fixed''' [[Комбинаторные объекты]] (6)
## Правильно оформить англоязычные термины
## Привести формулы каждого объекта {{---}} общее количество, формулы с повторениями (для сочетаний, размещений и перестановок) с доказательством
<li> [[Получение следующего объекта]] </li>
<li> [[Получение предыдущего объекта]] </li>
<li> ''fixed'' [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]] (1) </li>
# Отформатировать псевдокоды
# Мелочи по теху
<li value="14"> [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]] </li>
<li> [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]</li>
<li> ''fixed'' [[Производящая функция]] (3) </li>
# Оформить правильно англоязычные термины
# Убрать точки с запятыми из определения
=== Свойства комбинаторных объектов ===
<ol>
<li value="22"> '''!!!взяли''' [[Умножение перестановок, обратная перестановка, группа перестановок]] (5) </li>
# Определение выделить жирным
# Англоязычные термины
<li> [[Действие перестановки на набор из элементов, представление в виде циклов]] </li>
<li> [[Таблица инверсий]] </li>
<li> ''fixed'' [[Теорема Кэли]] (1) </li>
# Бинарную операцию в группе обозначают не звёздочкой, а кружочком
# Интервики
# Оформить правильно источники информации, добавить см. также
# Добавить словесных пояснений происходящего
<li> '''!!!fixed''' [[Матричное представление перестановок]] (5) </li>
# Англоязычные термины
# Заменить дефисы на тире
# Оформить правильно источники информации
# Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)
<li> ''fixed'' [[Задача о минимуме/максимуме скалярного произведения]] (2) </li>
# Оформить задачу шаблоном Задача
# Ссылку в примечании сделать на самом деле примечанием
# Оформить правильно источники информации
# Доказательство плохо разбито на пункты {{---}} от нумерации в доказательстве вообще можно избавиться
<li> ''fixed'' [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] (0.5) </li>
# Англоязычные термины
# Определение взять в шаблон
== 7. Динамическое программирование ==
:0. '''!!!fixed''' [[Динамическое программирование]] (5)
:# Добавить известную цитату про ДП
:# Интервики на NP-полноту
=== Способы оптимизации методов динамического программирования ===
<ol>
<li value="10">''fixed'' [[Метод четырех русских для умножения матриц]] (0.5) </li>
# Взять скобки в Tex
# Заменить дефисы на тире
# Заменить литературу на источники информации
<li>''fixed'' [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]] (3.5) </li>
# Заменить дефисы на тире
# Взять константы в Tex
# Сделать нормальные картинки (или заменить на таблички)
# Заменить источники на источники информации
<li>''fixed'' [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]] (1) </li>
# Кривая ссылка на оптимальный префиксный код
# Заменить дефисы на тире
# Исправить знаки неравенств
# Оформить правильно источники информации
<li> '''!!!fixed''' [[Meet-in-the-middle]] (5) </li>
# Отформатировать псевдокод
# Добавить примеры задач
<li> [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]] </li>
<li> [[Задача о наибольшей подпоследовательности-палиндроме]] </li>
<li> ''fixed'' [[Наибольшая общая возрастающая подпоследовательность]] (2) </li>
# Переименовать в "Задача о ..."
# Отформатировать псевдокоды
# Оформить правильно источники информации
# Добавить нормальное объяснение происходящего (и почему это работает)
<li> '''!!!fixed''' [[Динамика по поддеревьям|Динамика по поддеревьям, задача о паросочетании максимального веса в дереве]] (5) </li>
# Взять все переменные в Tex
# Убрать определение паросочетания
## Заменить дроби на \dfrac
## Доказать содержательные утверждения
# '''взяли''' [[Дисперсия случайной величины]] (5)## Англоязычные термины## Дефисы на тире, дроби в \genfrac## Убрать ; в свойствах## Если легко показать, то надо показать## Добавить про центральные моменты## Оформить по правилам# ''взяли'' [[Ковариация случайных величин]] (3)## Правильно оформить англоязычные термины## Избавиться от двоеточия в определении## Пробел перед открывающей скобкой## Оформить правильно источники информации## Убрать "что и требовалось доказать"## Источники информации, см. также## Cov везде взять в \mathrm# ''взяли'' [[Корреляция случайных величин]] (3)## Заменить дефисы на тире## Рабить определение на две части {{---}} про среднеквадратичное отклонение и ковариацию## Переменные и константы взять в Tex## Исправить знаки неравенств## Оформить правильно источники информации## Взять Corr и Cov в \mathrm## Дроби на \dfrac
# [[Энтропия случайного источника]] (2)
## воообще говоря, это не свойства энтропии, а аксиомы, так что надо и написать, что аксиомы, наверное.
## Вывод оформить правильно
## Увеличить дроби
# [[Арифметическое кодирование]] (5)## раздел "определение" не нужен, перенести в заголовок## Оформить правильно англоязычные термины## Отформатировать псевдокод## Заменить дефисы на тире## Оформить правильно источники информации## Описать подробней## Оформить по правилам
# [[Парадоксы теории вероятностей]]
# '''!!!''' [[Схема Бернулли]] (5)
