Участник:Shersh/Тикеты к 1ому терму — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Генерация комбинаторных объектов)
м (Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 1ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно)))
 
(не показано 156 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
Тикеты индексируются как "X-Y", где X {{---}} номер раздела, Y {{---}} номер конспекта внутри раздела (например, конспект ДНФ из раздела булевых функций имеет тикет 2-3)
 
Тикеты индексируются как "X-Y", где X {{---}} номер раздела, Y {{---}} номер конспекта внутри раздела (например, конспект ДНФ из раздела булевых функций имеет тикет 2-3)
  
Заявки можно подавать только на те конспекты, которые отмечены '''!!!'''.
+
Обозначением '''!!!''' помечены те конспекты, которые точно дадут 5 баллов при их успешном выполнении. Просто выделены, чтобы сразу можно было на них обратить внимание.
Один такой тикет засчитывается за <tex> 5 </tex> баллов (в случае исправления, конечно же). Не берите за раз много исправлений {{---}} оставляйте своим однокурсникам, да и вдруг вы {{Acronym | даже один тикет не осилите | Случаи уже бывали}}.
 
* Если вдруг окажется мало исправлений в одной вашей заявке, то дополнительно к ней на моё усмотрение может добавиться ещё несколько тикетов, не помеченных восклицательными знаками.
 
* Если не осталось конспектов с '''!!!''', нет желания их делать, нет желания делать новый конспект или разобрали все хорошие темы, то можно взять несколько правок, не отмеченных '''!!!''', но для этого необходимо заранее мне сообщить о своём таком желании, а я уже сам выдам темы. Несколько таких правок будут засчитаны, как одна с '''!!!'''.
 
  
 
== 1. Отношения ==
 
== 1. Отношения ==
# [[Определение отношения]]
+
# [[Определение отношения]] (0.5)
# [[Композиция отношений|Композиция отношений, степерь отношения, обратное отношение]]
+
## Дефисы заменить на тире
# ''fixed'' [[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]
+
## Оформить красиво источники информации
## Объединить ссылки с источниками
+
## Английские термины к видам отношений
## Не везде присутствует tex, где должен быть
+
# [[Композиция отношений|Композиция отношений, степерь отношения, обратное отношение]] (0.5)
# ''fixed'' [[Симметричное отношение]]
+
## Отформатировать свойства красиво
## Объединить источники и ссылки
+
## Оформить правильно источники информации
# ''fixed'' [[Антисимметричное отношение]]
+
## Англ. термины
## Объединить источники и ссылки
+
# [[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]
## Исправить знаки неравенств в техе
+
# [[Симметричное отношение]]
## Увеличить картинки
+
# [[Антисимметричное отношение]]
## Заменить тире на шаблон
 
 
# [[Транзитивное отношение]]
 
# [[Транзитивное отношение]]
 
# [[Отношение порядка]]
 
# [[Отношение порядка]]
 
# [[Отношение эквивалентности]]
 
# [[Отношение эквивалентности]]
# ''fixed'' [[Транзитивное замыкание|Транзитивное замыкание отношения]]
+
# [[Транзитивное замыкание|Транзитивное замыкание отношения]]
## Заменить тире на шаблон
+
# [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]
## Исправить кривой местами tex
+
# '''fixed''' [[Транзитивный остов]] (5)
## Заменить ссылки на источники информации
 
# '''!!!''' [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]
 
## Отформатировать псевдокод
 
## Добавить ссылок в источники информации
 
## интересно, что алгоритм работает только для конечных отношений, хотя транзитивно замкнуть можно и бесконечное бинарное отношение. Кто сделает модификацию для бесконечных, молодец :) (можно считать, что у нас есть "бесконечная матрица" бинарного отношения, и что мы такую же "бесконечную матрицу" заполняем, впринципе). Понятно, что всю таблицу мы никогда не заполним, но важно, чтобы каждый конкретный элемент таблицы был заполнен через какое-то конечное время.
 
## Нужен пример, картинка
 
# '''!!!''' [[Транзитивный остов]]
 
 
## Отформатировать псевдокод
 
## Отформатировать псевдокод
 
## Добавить категории
 
## Добавить категории
 
## возможно, мне показалось, но там, где "ацикличен", надо писать "без петель"
 
## возможно, мне показалось, но там, где "ацикличен", надо писать "без петель"
 
## если кто-то будет способен значительно упростить доказательство алгоритма, тот молодец
 
## если кто-то будет способен значительно упростить доказательство алгоритма, тот молодец
 +
## Отформатировать конспект по правилам
  
 
== 2. Булевы функции ==
 
== 2. Булевы функции ==
 
# [[Определение булевой функции]]
 
# [[Определение булевой функции]]
 +
# [[Побитовые операции]]
 +
# ''fixed'' [[Суперпозиции]] (0.5)
 
## англоязычных терминов
 
## англоязычных терминов
## термины вроде "самодвойственная и т.п." встечаются в табличке и больше нигде. Сделать ссылки вперед на соответствующие определения.
+
# ''fixed'' [[ДНФ]] (0.5)
## Исправить неравенства в tex
 
## Обернуть в tex все константы в тексте
 
## Определение двойственной сделать жирным
 
## Объединить литературу и источники информации
 
# [[Суперпозиции]]
 
## англоязычных терминов
 
# [[ДНФ]]
 
 
## англоязычных терминов
 
## англоязычных терминов
 
## писать каждое слово с большой буквы (типа Дизъюнктивная Нормальная Форма) не надо
 
## писать каждое слово с большой буквы (типа Дизъюнктивная Нормальная Форма) не надо
 
## Убрать странные скобки в формулировке теоремы
 
## Убрать странные скобки в формулировке теоремы
 
## Не то выделено жирным в определениях
 
## Не то выделено жирным в определениях
# [[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]]
+
# ''fixed'' [[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]] (2.5)
 
## англоязычных терминов
 
## англоязычных терминов
 
## Жирные определения
 
## Жирные определения
 +
## Непонятно, как работает метод Карно, возможно в таблице ошибка
 
## Двойной номер в одной из табличек Квайна
 
## Двойной номер в одной из табличек Квайна
 
## Обернуть в tex бинарные операции в методе Квайна
 
## Обернуть в tex бинарные операции в методе Квайна
 
## Все константы и переменные взять в tex
 
## Все константы и переменные взять в tex
# '''fixed''' [[КНФ]]
+
# [[КНФ]]
## англоязычных терминов
+
# [[2SAT]]
## писать каждое слово с большой буквы (типа Конъюнктивная Нормальная Форма) не надо
+
# ''fixed'' [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]] (3)
## Определения жирным
 
## Все константы и переменные взять в tex
 
## Выделить в табличке нужные формы цветом, как в ДНФ
 
# '''взяли''' [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]
 
 
## англоязычных терминов
 
## англоязычных терминов
 
## написать, почему факт того, что существует полиномиальный алгоритм, интересен
 
## написать, почему факт того, что существует полиномиальный алгоритм, интересен
Строка 70: Строка 52:
 
## Добавить ссылки, изменить См. также
 
## Добавить ссылки, изменить См. также
 
## Исправить странное форматирование в форме Крома
 
## Исправить странное форматирование в форме Крома
# '''взяли''' [[Полином Жегалкина | Полином Жегалкина, преобразование Мёбиуса]]
+
# [[Полином Жегалкина | Полином Жегалкина, преобразование Мёбиуса]]
## англоязычных терминов
 
## "Предпосылки" — странное название, переименовать в "Полнота", например
 
## Все константы взять в tex
 
## Исправить странное форматирование в преобразовании ДНФ
 
## Написать, что означает <tex> \succ </tex> в преобразовании Мёбиуса
 
## Пару слов о том, чем удобен полином Жегалкина
 
 
# [[Полные системы функций. Теорема Поста о полной системе функций]]
 
# [[Полные системы функций. Теорема Поста о полной системе функций]]
## англоязычных терминов
 
## Заменить знаки неравенств в tex
 
## Убрать ; в списках
 
## Заменить в некоторых местах НЕ на \neg (то же самое про И и ИЛИ) {{---}} или заменить на англоязычные названия операций
 
## Избавиться от сокращений т.е. и т.к.
 
## Все переменные взять в tex
 
 
# [[Представление функции класса DM с помощью медианы]]
 
# [[Представление функции класса DM с помощью медианы]]
# ''fixed'' [[Пороговая функция]]
+
# [[Пороговая функция]]
## Англоязычные термины
+
# [[Троичная логика]]
## Исправить знаки неравенств в tex
 
## Взять все константы в tex
 
  
 
== 3. Схемы из функциональных элементов ==
 
== 3. Схемы из функциональных элементов ==
# [[Реализация булевой функции схемой из функциональных элементов]]
+
# ''fixed'' [[Реализация булевой функции схемой из функциональных элементов]] (1)
 
## англоязычных терминов (на схемную сложность, глубину схемы)
 
## англоязычных терминов (на схемную сложность, глубину схемы)
 
## Оформить красивее определения из логических элементов
 
## Оформить красивее определения из логических элементов
# [[Простейшие методы синтеза схем из функциональных элементов]]
+
## Сделать красивую табличку
 +
## Источники информации и См. также
 +
# [[Простейшие методы синтеза схем из функциональных элементов]] (0.5)
 
## Изменить знаки неравенств
 
## Изменить знаки неравенств
 
## Ссылку на метод синтеза схем Шэннона сделать примечанием
 
## Ссылку на метод синтеза схем Шэннона сделать примечанием
# [[Метод Лупанова синтеза схем]]
+
## Определение жирным
 +
## Оформить правильно См. также и Источники информации
 +
## Увеличить дроби
 +
# [[Метод Лупанова синтеза схем]] (0.5)
 
## Заменить литературу на источники информации
 
## Заменить литературу на источники информации
 
## Изменить знаки неравенств
 
## Изменить знаки неравенств
 
## Запятые криво стоят в определении функции g
 
## Запятые криво стоят в определении функции g
# ''fixed'' [[Cумматор]]
+
## Увеличить дроби
## англоязычных терминов
+
# [[Cумматор]]
## Переменные и константы взять в tex
+
# ''fixed'' [[Каскадный сумматор]] (0.5)
# [[Каскадный сумматор]]
 
 
## англоязычных терминов  
 
## англоязычных терминов  
 
## Оформить источники информации нормально
 
## Оформить источники информации нормально
# '''!!!''' [[Двоичный каскадный сумматор]]
+
# [[Двоичный каскадный сумматор]]
## англоязычных терминов
+
# [[Троичный сумматор]]
## из определения не ясно, чем двоичный каскадный отличается от просто каскадного, надо это в определение запихать
 
## Добавить более простое и понятное построение из обсуждений
 
 
# [[Реализация вычитания сумматором]]
 
# [[Реализация вычитания сумматором]]
 
# [[Матричный умножитель]]
 
# [[Матричный умножитель]]
 +
# ''fixed'' [[Дерево Уоллеса]] (1)
 
## пункт "определение" не нужен
 
## пункт "определение" не нужен
 
## англоязычных терминов
 
## англоязычных терминов
 
## надо писать в определении схем, за сколько они работают, а то не ясно их отличие друг от друга
 
## надо писать в определении схем, за сколько они работают, а то не ясно их отличие друг от друга
## Называть логические операции не по-русски
+
## Оформить правильно Источники информации
## Нижние индексы у всех переменных проставить
+
## См. также
# [[Дерево Уоллеса]]
+
## Увеличить дроби
## пункт "определение" не нужен
+
## Как-нибудь нормально назвать depth, size и sum
## англоязычных терминов
+
## Чуть-чуть увеличить картинки
## надо писать в определении схем, за сколько они работают, а то не ясно их отличие друг от друга
+
# [[Контактная схема]]
 +
# [[Триггеры]]
 +
# [[Квантовые гейты]]
  
 
== 4. Представление информации ==
 
== 4. Представление информации ==
# '''fixed''' [[Кодирование информации]]
+
# [[Кодирование информации]]
## Англоязычные термины
+
# [[Представление целых чисел: прямой код, код со сдвигом, дополнительный код]]
## Странные точки в определения кода
+
# [[Представление вещественных чисел]]
## Зачем-то описание однозначно декодируемого кода оформлено как псевдокод
+
# [[Представление символов, таблицы кодировок]]
## Все примеры кодирования/декодирования нормально оформить
 
## Непонятный минус префиксных кодов про то, что их надо считывать побитово {{---}} никто не мешает считать блок, а потом уже декодировать этот блок
 
## В примере плохого декодирования префиксного выделить ошибку чуть понаглядней
 
## Добавить в плюсы (или в минусы) размер префиксного кода
 
## Заменить литературу на источники информации
 
# '''взяли''' [[Представление целых чисел: прямой код, код со сдвигом, дополнительный код]]
 
## Англоязычные термины нормально оформить
 
## Все константы взять в Tex
 
## Выделить и красиво оформить достоинства и недостатки
 
## Тип unsigned char для хранения чисел выглядит очень странно
 
## Источники информации нормально оформить
 
## В дополнительных кодах не всегда верно задаётся определение {{---}} вместо положительных нужно писать неотрицательные
 
## Обобщить дополнительный код с дополнение до двух на длинную арифметику (это делается тривиально, но пару слов сказать надо, всё-таки так иногда бывает полезно делать)
 
# '''взяли''' [[Представление вещественных чисел]] ''(все правки стоят 10 баллов)''
 
## Добавить простой способ хранения вещественных чисел
 
## Переменные и константы взять в Tex
 
## Англоязычные термины
 
## Дефис заменить на Шаблон:Тире
 
## Добавить описание экспоненциальной формы записи чисел, а то сразу непонятно, что это такое (особенно читающим конспект на первом курсе)
 
## Зачем-то картинка Half Precision два раза дублируется
 
## Пример операции умножения плохо оформлен
 
## Сделать нормальную табличку диапазона значений чисел
 
## Добавить, что Extended Precision есть в сопроцессоре Intel
 
## Добавить про способы округления
 
## Добавить минимальную точность чисел в таком представлении
 
## Ссылку на pdf сделать примечанием
 
## Добавить см. также
 
## Таблички в алгоритме получения числа красиво оформить (а лучше всего картинками сделать, как в примерах до этого)
 
# '''fixed''' [[Представление символов, таблицы кодировок]]
 
## Добавить информации про code point, code unit, surrogate pair и прочие радости в юникоде
 
## Константы и переменные обернуть в Tex
 
## Оформить красиво источники информации
 
## Добавить особенности ASCII-таблицы
 
## Рассказать по big-endian и little-endian подробней
 
  
 
== 5. Алгоритмы сжатия ==
 
== 5. Алгоритмы сжатия ==
# '''взяли''' [[Алгоритм Хаффмана]]
+
# [[Алгоритм Хаффмана]]
## Переменные и константы внести в Tex
+
# [[Оптимальное хранение словаря в алгоритме Хаффмана]]
## В определении кода пропущено обозначение кода символа
+
# [[Алгоритм Хаффмана за O(n)]] (1)
## Интервики на реализацию за O(N) и очередь с приоритетами
+
## Мутное доказательство после разбора случаев, надо понятней написать, а то сейчас не ясно, почему будет всё ок
## Красиво оформить описание алгоритма
+
# ''fixed'' [[Алгоритм Ху-Таккера]] (1)
## Кто сделает картинку примера с английскоим словом, тот молодец :)
 
## '''?''' Альтернативное доказательство через теорию матроидов оценивается дополнительно
 
## Заменить знаки неравенств
 
## Правильно оформить ссылки на источники информации
 
# '''fixed''' [[Оптимальное хранение словаря в алгоритме Хаффмана]]
 
## Все константы и переменные взять в Tex
 
## Добавить доказательство факта, что после удаления вершин всё будет хорошо в наивном решении
 
## Заменить дефис на тире
 
## Добавить псевдокоды обходов дерева
 
## Передача информации для восстановления листьев кривовата описана
 
# '''!!!''' [[Алгоритм Хаффмана за O(n)]]
 
## Описание сумм чуточку невнятное {{---}} исправить
 
## Таблички более полными сделать
 
## Структурировать описание
 
## Добавить категории, см. также, источники информации
 
## Добавить псевдокод
 
# '''!!!''' [[Алгоритм Ху-Таккера]]
 
 
## Англоязычные термины
 
## Англоязычные термины
 
## Заменить дефис на тире
 
## Заменить дефис на тире
 
## Сделать красивый список в определении
 
## Сделать красивый список в определении
 
## Переменные и константы взять в Tex
 
## Переменные и константы взять в Tex
## Добавить доказательство пропущенных лемм и теорем (если там много, то всё может суммарно оцениться)
 
## Исправить знаки неравенств
 
## Правильно оформить источники информации
 
# '''взяли''' [[Неравенство Крафта]]
 
## Зачем-то дублируются определения с статьей про кодирование информации. Убедиться, что они совпадают, выпилить и сделать внутренние ссылки.
 
## А зачем оно нужно? Просто интересный факт?
 
 
## Исправить знаки неравенств
 
## Исправить знаки неравенств
 
## Правильно оформить источники информации
 
## Правильно оформить источники информации
## Англоязычные термины
+
# [[Неравенство Крафта]]
## max заменить \max
+
# [[Неравенство Макмиллана]]
## Увеличить дроби
+
# [[Код Шеннона]]
## Правильно оформить источники информации
+
# [[Оптимальный префиксный код с длиной кодового слова не более L бит]]
# '''!!!''' [[Неравенство Макмиллана]]
+
# [[Алгоритмы LZ77 и LZ78]] (2)
## То же самое, что и в предыдущем
 
# '''взяли''' [[Алгоритмы LZ77 и LZ78]]
 
 
## Переменные и константы взять в Tex
 
## Переменные и константы взять в Tex
 
## Добавить примеры итоговых таблиц
 
## Добавить примеры итоговых таблиц
 
## Рассказать, как декодировать
 
## Рассказать, как декодировать
 
## Правильно оформить источники информации
 
## Правильно оформить источники информации
## '''?''' Добавить оценку степени сжатия
 
 
## Получше расписать описание алгоритма
 
## Получше расписать описание алгоритма
 
## Таблицы сделать красивыми
 
## Таблицы сделать красивыми
 
## Интервики
 
## Интервики
# '''fixed''' [[Алгоритм LZW]]
+
# [[Алгоритм LZW]]
## Слишком много пустых строк
+
# [[Алгоритм LZSS]]
## Все переменные и константы внести в Tex
+
# [[Преобразование Барроуза-Уилера | Преобразование Барроуза-Уиллера и обратное ему]]
## Достоинства и недостатки красиво оформить
+
# [[Преобразование MTF]]
## Нормально оформить источники информации
+
# [[Расстояние Хэмминга]] (1)
## Добавить пример "хитрости"
 
## Подробное описание хитрости
 
## Исправить пример в алгоритме
 
# '''!!!''' [[Преобразование Барроуза-Уиллера | Преобразование Барроуза-Уиллера и обратное ему]]
 
## Все переменные и константы в тексте взять в Tex
 
## Красиво таблички оформить
 
## Англоязычные названия
 
## Заменить log на \log
 
## Доказательство корректности наивного алгоритма
 
## Отформатировать псевдокод
 
# '''взяли''' [[Преобразование MTF]]
 
## Англоязычные термины оформить правильно
 
## Переменные и константы взять в Tex
 
## Оформить правильно источники информации
 
## Описание понятней сделать
 
## Ссылку на bzip сделать примечанием
 
# [[Расстояние Хэмминга]]
 
 
## Англоязычные термины правильно оформить
 
## Англоязычные термины правильно оформить
 
## Причём там куб?  
 
## Причём там куб?  
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
 
## Исправить знаки неравенств
 
## Исправить знаки неравенств
# '''fixed''' [[Избыточное кодирование, код Хэмминга]]
+
# [[Избыточное кодирование, код Хэмминга]]
## Англоязычные термины
+
# [[Гамма-, дельта- и омега-код Элиаса]]
## Заменить дефис на тире
 
## Все константы и переменные взять в Tex
 
## Добавить пару слов о том, как часто нам нужно заботиться о сохранении целостности данных
 
## Исправить знаки неравенств в Tex
 
## Увеличить дроби
 
## Перерисовать последние две картинки (какие-то они слишком пиксельные)
 
## Правильно оформить источники информации
 
  
 
==  6. Комбинаторика ==
 
==  6. Комбинаторика ==
 
=== Комбинаторные объекты ===
 
=== Комбинаторные объекты ===
# '''взяли''' [[Комбинаторные объекты]]
+
# '''fixed''' [[Комбинаторные объекты]] (6)
 
## Правильно оформить англоязычные термины
 
## Правильно оформить англоязычные термины
 
## Привести формулы каждого объекта {{---}} общее количество, формулы с повторениями (для сочетаний, размещений и перестановок) с доказательством
 
## Привести формулы каждого объекта {{---}} общее количество, формулы с повторениями (для сочетаний, размещений и перестановок) с доказательством
Строка 260: Строка 149:
 
## Заменить дефисы на тире
 
## Заменить дефисы на тире
 
# [[Лексикографический порядок]]
 
# [[Лексикографический порядок]]
## Англоязычные термины правильно оформить
+
# [[Коды Грея]]
## Отформатировать псевдокод
+
# [[Коды Грея для перестановок]]
## Список в определении криво выглядит
+
# [[Коды антигрея]]
## Оформить правильно источники информации
+
# [[Цепные коды]]
## Добавить примеры порядка интересных комбинаторных объектов {{---}} перестановок, сочетаний.
+
# [[Правильные скобочные последовательности]]
# '''взяли''' [[Коды Грея]]
 
## Правильно оформить англоязычные термины
 
## Все константы и переменные взять в Tex
 
## Перерисовать кривую картинку
 
## Отформатировать псевдокод
 
## Доказательства по индукции нормально оформить.
 
## Исправить "Беккета" на "Баркера" и кинуть ссылку примечанием на все виды кодов, а на код грея для перестановок сделать интервики
 
## Не надо везде писать "Код" в коде Грея с большой буквы
 
## Добавить применение кода Грея из обсуждений
 
## Исправить знаки неравенств
 
## Кое-где пропущены пробелы в Tex в формулах явных кодов Грея
 
## Заменить источники на источники информации, добавить больше ссылок
 
## Заменить log на \log
 
## Примение кодо Грея как-то криво оформлено
 
## Написать решение задачи о Ханойских башнях
 
## Заменить дефисы на тире
 
# ''fixed'' [[Коды Грея для перестановок]]
 
## Англоязычные термины
 
## Первое Определение разнести на два определения, хотя бы пояснить, что такое просто транспозиция
 
## Табличку сделать красивой
 
## Отформатировать псевдокод
 
## Местами есть лишние скобки
 
## Правильно оформить источники информации
 
## Поправить ссылку на гамильтонов путь
 
## Убрать пункт определение
 
# '''fixed''' [[Коды антигрея]]
 
## Правильно оформить англоязычные термины
 
## Отформатировать псевдокоды
 
## Убрать странные рамки в доказательствах корректности
 
## Зачем-то увеличена буква G
 
## Что-то странное написано в алгоритме генерации троичных кодов антигрея {{---}} надо исправить
 
## Добавить категории и см. также
 
# '''!!!''' [[Цепные коды]]
 
## Англоязычные термины
 
## Отформатировать псевдокод
 
## Обозначения в псевдокоде перенести до псевдокода
 
## Заменить \cdots на \dots
 
## Добавить применение цепных кодов
 
## Добавить источники информации и см. также
 
# '''fixed''' [[Правильные скобочные последовательности]]
 
## Англоязычные термины
 
## Убрать лишние пропуски строк
 
## Отформатировать псевдокоды
 
## "а если ее нет, то — "No solution"" {{---}} оформить по-человечески
 
## Убрать доллары из заголовков
 
## Лексикографическое сравнение скобок красиво оформить {{---}} убрать кавычки, а знаки неравенства внести в Tex
 
## Таблички сделать красивыми
 
## Почему бы не написать про лексикографический порядок и алгоритм генерации сразу?
 
## Добавить простой рекурсивный алгоритм генерации всех правильных скобочных последовательностей в лексикографическом порядке (там 5 строк буквально)
 
## Что за result(s) в получении лексикографического порядка?
 
## Добавить см. также
 
  
 
=== Генерация комбинаторных объектов ===
 
=== Генерация комбинаторных объектов ===
 
<ol>
 
<ol>
<li value="8"> '''взяли''' [[Генерация комбинаторных объектов в лексикографическом порядке]] </li>
+
<li value="8"> [[Генерация комбинаторных объектов в лексикографическом порядке]]</li>
# Убрать генерацию из определения
+
# Заменить скобки "больше-меньше" на угловые
# Обозначения перед псевдокодом обернуть в \mathrm или \mathtt
+
# Нормальную красивую картинку нарисовать
 +
<li> [[Получение номера по объекту]] </li>
 +
<li> [[Получение объекта по номеру]] </li>
 +
<li> [[Получение следующего объекта]] </li>
 +
<li> [[Получение предыдущего объекта]] </li>
 +
<li> ''fixed'' [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]] (1) </li>
 
# Отформатировать псевдокоды
 
# Отформатировать псевдокоды
# Правильно оформить источники информации
+
# Мелочи по теху
# Картинку сделать векторной
+
# Какие-то пропуски в обосновании
<li> '''fixed''' [[Получение номера по объекту]] </li>
+
# Дефисы на тире
# Отформатировать псевдокоды
+
<li> [[Методы генерации случайного сочетания]] </li>
# Обозначения обернуть в Tex
 
# Константы взять в Tex
 
# Оформить правильно источники информации и см. также
 
# Добавить примеры сочетаний
 
# Добавить асимптотику битовых векторов
 
<li> '''взяли''' [[Получение объекта по номеру]] </li>
 
# То же самое, что и в предыдущей заявке
 
<li> '''fixed''' [[Получение следующего объекта]] </li>
 
# Ссылки в заголовках ужасно смотрятся
 
# Отформатировать псевдокоды
 
# Все константы и переменные взять в Tex
 
# Оформить правильно источники информации и см. также
 
<li> '''взяли''' [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]] </li>
 
# Отформатировать псевдокоды
 
# Обернуть имена функций в \mathrm или \mathtt
 
# Убрать обозначение массива как a[]
 
# Все переменные взять в Tex
 
# Оформить правильно источники информации и см. также
 
# Добавить английские имена создателей алгоритма
 
# Добавить доказательства неправильных способов реализации
 
<li> '''fixed''' [[Методы генерации случайного сочетания]] </li>
 
# Заменить дефисы на тире
 
# Все переменные и константы взять в Tex
 
# Отформатировать псевдокоды
 
# Убрать обозначение массива с квадратными скобками
 
# Заменить \times на \cdot
 
# Оформить правильно источники информации
 
 
</ol>
 
</ol>
  
 
=== Подсчёт числа объектов ===
 
=== Подсчёт числа объектов ===
 
<ol>
 
<ol>
<li value="14"> '''!!!''' [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]] </li>
+
<li value="14"> [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]] </li>
# Английские термины правильно оформить
+
<li> [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]</li>
# "множеств через мощности и мощности всех" {{---}} опечатка
+
<li> ''fixed'' [[Производящая функция]] (3) </li>
# Тут надо в формуле включения-исключения заменить тире на дефис
 
# Увеличить размеры сочетаний
 
# Интервики
 
# Ссылку на википедию сделать примечанием
 
# Добавить реккурентную формулу числа беспорядков
 
# Добавить ссылок на источники информации
 
<li> '''взяли''' [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]</li>
 
# Задачу оформить шаблоном
 
# Ссылки сделать примечаниями
 
# Добавить нахождение числа разбиений методом динамического программирования за O(n^3) и за O(n^2)
 
# Картинку диаграмы сделать побольше
 
# Заменить знаки неравенств
 
# Заменить используемые материалы на источники информации
 
# Разбить конспект на заголовки
 
<li> [[Производящая функция]] </li>
 
 
# Оформить правильно англоязычные термины
 
# Оформить правильно англоязычные термины
 
# Убрать точки с запятыми из определения
 
# Убрать точки с запятыми из определения
Строка 383: Строка 184:
 
# Ссылки и литературу заменить на источники информации
 
# Ссылки и литературу заменить на источники информации
 
<li> [[Лемма Бёрнсайда и Теорема Пойа]] </li>
 
<li> [[Лемма Бёрнсайда и Теорема Пойа]] </li>
<li> '''!!!''' [[Задача об ожерельях]] </li>
+
<li> [[Задача об ожерельях]] </li>
: ''Эти две заявки принимаются вместе. Суммарно за них можно получить 15 баллов.''
+
<li> [[Числа Стирлинга первого рода]] </li>
# Помёрджить с соответствующими конспектами из теории чисел
+
<li> [[Числа Стирлинга второго рода]] </li>
# Аккуратно всё оформить
+
<li> [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]] </li>
# Заменить дефисы на тире
+
<li> [[Числа Каталана]] </li>
# Формулировки задач внести в шаблон
 
# Оформить правильно источники информации
 
<li> '''!!!''' [[Числа Стирлинга первого рода]] </li>
 
# Оформить правильно англоязычные термины
 
# Переменные и константы взять в Tex
 
# Ссылки на википедию сделать примечаниями
 
# Добавить доказательство факта: числа Стирлинга 1 рода образуют матрицу переходов в линейном пространстве полиномов базиса возрастающих факториальных степеней к базису обычных степеней
 
# Оформить правильно источники информации
 
<li> '''!!!''' [[Числа Стирлинга второго рода]] </li>
 
# Англоязычные термины правильно оформить
 
# Добавить доказательство факта:  числа Стирлинга 2 рода образуют матрицу переходов в линейном пространстве полиномов от базиса обычных степеней к базису убывающих факториальных степеней
 
# Оформить правильно источники информации
 
<li> '''!!!''' [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]] </li>
 
# Правильно оформить англоязычные термины
 
# Увеличить обозначения чисел Эйлера
 
# Все переменные и константы взять в Tex
 
# Дефисы заменить на тире
 
# Ссылки сделать примечаниями
 
# Заменить => на нормальный теховский символ
 
# Добавить доказательство леммы
 
# Оформить правильно источники информации
 
 
</ol>
 
</ol>
  
 
=== Свойства комбинаторных объектов ===
 
=== Свойства комбинаторных объектов ===
 
<ol>
 
<ol>
<li value="22"> '''!!!''' [[Умножение перестановок, обратная перестановка, группа перестановок]] </li>
+
<li value="22"> '''взяли''' [[Умножение перестановок, обратная перестановка, группа перестановок]] (5) </li>
 
# Определение выделить жирным
 
# Определение выделить жирным
 
# Англоязычные термины
 
# Англоязычные термины
Строка 421: Строка 201:
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
 
# Добавить примеров из конспекта групп по теории чисел
 
# Добавить примеров из конспекта групп по теории чисел
<li> '''!!!''' [[Действие перестановки на набор из элементов, представление в виде циклов]] </li>
+
# Добавить реккурентную формулу числа инволюций c доказательством
# Определения выделить жирным
+
<li> [[Действие перестановки на набор из элементов, представление в виде циклов]] </li>
# Добавить ссылку на действие группы на множество из конспекта теории чисел
+
<li> [[Таблица инверсий]] </li>
# Все константы и переменные взять в Tex
+
<li> ''fixed'' [[Теорема Кэли]] (1) </li>
# Оформить правильно источники информации
 
# Добавить псевдокод поиска всех циклов в перестановке
 
<li> '''взяли''' [[Таблица инверсий]] </li>
 
# Англоязычные термины
 
# Отформатировать псевдокоды
 
# Разбить алгоритм построения на два подзаголовка {{---}} наивный и за O(n log n)
 
# Имена функция в тексте взять в Tex
 
# "единица стоит на T_i-ом месте" {{---}} непонятно, откуда тут взялось i
 
# Интервики
 
# Табличку красиво оформить
 
# Оформить правильно источники информации, добавить см. также
 
<li> [[Теорема Кэли]] </li>
 
 
# Бинарную операцию в группе обозначают не звёздочкой, а кружочком
 
# Бинарную операцию в группе обозначают не звёздочкой, а кружочком
 
# Интервики
 
# Интервики
 
# Оформить правильно источники информации, добавить см. также
 
# Оформить правильно источники информации, добавить см. также
 
# Добавить словесных пояснений происходящего
 
# Добавить словесных пояснений происходящего
<li> '''!!!''' [[Матричное представление перестановок]] </li>
+
<li> '''fixed''' [[Матричное представление перестановок]] (5) </li>
 
# Англоязычные термины
 
# Англоязычные термины
 
# Заменить дефисы на тире
 
# Заменить дефисы на тире
# Добавить подробные доказательства утвеждений (или пояснить получше уже существующие)
+
# Добавить подробные доказательства утверждений (или пояснить получше уже существующие)
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
 
# Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)
 
# Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)
<li> [[Задача о минимуме/максимуме скалярного произведения]] </li>
+
<li> ''fixed'' [[Задача о минимуме/максимуме скалярного произведения]] (2) </li>
 
# Оформить задачу шаблоном Задача
 
# Оформить задачу шаблоном Задача
 
# Ссылку в примечании сделать на самом деле примечанием
 
# Ссылку в примечании сделать на самом деле примечанием
Строка 453: Строка 221:
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
 
# Доказательство плохо разбито на пункты {{---}} от нумерации в доказательстве вообще можно избавиться
 
# Доказательство плохо разбито на пункты {{---}} от нумерации в доказательстве вообще можно избавиться
<li> [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] </li>
+
<li> ''fixed'' [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] (0.5) </li>
 
# Англоязычные термины
 
# Англоязычные термины
 
# Определение взять в шаблон
 
# Определение взять в шаблон
Строка 461: Строка 229:
  
 
== 7. Динамическое программирование ==
 
== 7. Динамическое программирование ==
:0. '''!!!''' [[Динамическое программирование]]
+
:0. '''fixed''' [[Динамическое программирование]] (5)
 
:# Добавить известную цитату про ДП
 
:# Добавить известную цитату про ДП
 
:# Интервики на NP-полноту
 
:# Интервики на NP-полноту
Строка 470: Строка 238:
 
:# Добавить про мемоизацию (и желательно что-нибудь разумное)
 
:# Добавить про мемоизацию (и желательно что-нибудь разумное)
 
=== Классические задачи динамического программирования ===
 
=== Классические задачи динамического программирования ===
# '''fixed''' [[Кратчайший путь в ациклическом графе]]
+
# [[Кратчайший путь в ациклическом графе]]
## Добавить интервики
+
# [[Задача о числе путей в ациклическом графе]] (4)
## Переменные и константы взять в Tex
 
## Отформатировать псевдокод
 
## Написать в примере, что дана матрица смежности
 
## Перерисовать картинку на нормальную
 
## Оформить правильно источники информации и см. также
 
## Добавить пару слов про то, что эту задачу можно решить поиском в ширину
 
# [[Задача о числе путей в ациклическом графе]]
 
 
## Взять задачу в шаблон
 
## Взять задачу в шаблон
 
## Отформатировать псевдокод
 
## Отформатировать псевдокод
Строка 484: Строка 245:
 
## Заменить дефисы на тире
 
## Заменить дефисы на тире
 
## Добавить см. также и источники информации
 
## Добавить см. также и источники информации
# '''!!!''' [[Задача о расстановке знаков в выражении]]
+
## Добавить пример простого ациклического графа в виде прямоугольной матрицы с препятствиями
 +
# '''!!!''' [[Задача о расстановке знаков в выражении]] (6)
 
## Взять задачу в шаблон
 
## Взять задачу в шаблон
 
## Исправить знаки неравенств
 
## Исправить знаки неравенств
Строка 494: Строка 256:
 
## Источники информации правильно оформить
 
## Источники информации правильно оформить
 
## Добавить решение задачи без возможности использования скобок
 
## Добавить решение задачи без возможности использования скобок
# '''взяли''' [[Задача о порядке перемножения матриц]]
+
# [[Задача о порядке перемножения матриц]] (3)
 
## Взять переменные и константы в Tex
 
## Взять переменные и константы в Tex
 
## Обернуть задачу в шаблон
 
## Обернуть задачу в шаблон
Строка 502: Строка 264:
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
 
## Убрать про мемоизацию
 
## Убрать про мемоизацию
# '''взяли''' [[Задача о наибольшей общей подпоследовательности]]
+
# [[Задача о наибольшей общей подпоследовательности]]
## Англоязычные термины правильно оформить
+
# [[Задача о наибольшей возрастающей подпоследовательности]]
## Взять задачу в шаблон
+
# [[Задача коммивояжера, ДП по подмножествам]]
## Заменить НОП на LCS в тексте
+
# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
## Отформатировать псевдокоды
+
# '''!!!''' [[Задача о рюкзаке]] (8)
## Оформить правильно источники информации
 
## Добавить примеры решения различных задач с использованием LCS
 
# '''взяли''' [[Задача о наибольшей возрастающей подпоследовательности]]
 
## Оформить правильно англоязычные термины
 
## Исправить знаки неравенств
 
## Заменить дефисы на тире
 
## Отформатировать псевдокод и исправить в нём ошибку
 
## Взять задачу в шаблон
 
## Взять все переменные и константы в Tex
 
## Заменить max на \max
 
## Решение через табло Юнга вообще криво оформлено
 
## Правильно оформить источники информации и см. также
 
## Заменить дефисы на тире
 
# '''взяли''' [[Задача коммивояжера, ДП по подмножествам]]
 
## Оформить правильно англоязычные термины
 
## Задачу взять в шаблон
 
## Интервики на NP-полноту
 
## Угловые скобки в паре сделать правильно
 
## Отформатировать псевдокоды
 
## Оформить правильно источники информации и см. также
 
## Добавить какие-нибудь способы оптимизации
 
## Можно добавить фактов про шахматные доски и обход конём
 
# '''!!!''' [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
 
## Англоязычные термины
 
## Исправить знаки неравенств
 
## Взять переменные и константы в Tex
 
## Пояснить про eps в функции
 
## Отформатировать псевдокоды
 
## Оформить правильно источники информации
 
# '''!!!''' [[Задача о рюкзаке]]
 
 
## Взять задачу в шаблон
 
## Взять задачу в шаблон
 
## Отформатировать псевдокоды
 
## Отформатировать псевдокоды
Строка 547: Строка 279:
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
  
=== Способы оптимизации методв динамического программирования ===
+
=== Способы оптимизации методов динамического программирования ===
 
<ol>
 
<ol>
<li value="10">[[Метод четырех русских для умножения матриц]] </li>
+
<li value="10"> ''fixed'' [[Метод четырех русских для умножения матриц]] (0.5) </li>
 
# Взять скобки в Tex
 
# Взять скобки в Tex
 
# Заменить дефисы на тире
 
# Заменить дефисы на тире
 
# Заменить литературу на источники информации
 
# Заменить литературу на источники информации
<li>[[Применение метода четырех русских в задачах ДП на примере задачи о НОП]] </li>
+
<li> ''fixed'' [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]] (3.5) </li>
 
# Заменить дефисы на тире
 
# Заменить дефисы на тире
 
# Взять константы в Tex
 
# Взять константы в Tex
 
# Сделать нормальные картинки (или заменить на таблички)
 
# Сделать нормальные картинки (или заменить на таблички)
 
# Заменить источники на источники информации
 
# Заменить источники на источники информации
<li>[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]] </li>
+
<li> ''fixed'' [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]] (1) </li>
 
# Кривая ссылка на оптимальный префиксный код
 
# Кривая ссылка на оптимальный префиксный код
 
# Заменить дефисы на тире
 
# Заменить дефисы на тире
Строка 564: Строка 296:
 
# Исправить знаки неравенств
 
# Исправить знаки неравенств
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
<li> '''!!!''' [[Meet-in-the-middle]] </li>
+
<li> '''fixed''' [[Meet-in-the-middle]] (5) </li>
 
# Отформатировать псевдокод
 
# Отформатировать псевдокод
 
# Добавить примеры задач
 
# Добавить примеры задач
Строка 572: Строка 304:
 
=== Другие задачи ===
 
=== Другие задачи ===
 
<ol>
 
<ol>
<li value="14"> '''взяли''' [[Задача о расстоянии Дамерау-Левенштейна]] </li>
+
<li value="14"> [[Задача о расстоянии Дамерау-Левенштейна]] </li>
# Оформить правильно англоязычные термины
+
<li> [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]] </li>
# Оформить ссылки примечанием правильно или заменить на интервики
+
<li> [[Задача о наибольшей подпоследовательности-палиндроме]] </li>
# Заменить min на \min
+
<li> ''fixed'' [[Наибольшая общая возрастающая подпоследовательность]] (2) </li>
# Взять переменные в Tex
+
# Переименовать в "Задача о ..."
# Отформатировать псевдокод
+
# Отформатировать псевдокоды
# Оформить правильно источники информации
 
<li> '''fixed''' [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]] </li>
 
# Помёрджить аккуратно с конспектом из ТФЯ
 
<li> '''взяли''' [[Задача о наибольшей подпоследовательности-палиндроме]] </li>
 
# Задачу взять в шаблон
 
 
# Англоязычные термины
 
# Англоязычные термины
# Исправить знаки неравенств
+
# Добавить Шаблон:Задача
# Заменить max на \max
 
# Добавить определение L через фигурные скобки
 
# Взять константы в Tex
 
# Заменить дефисы на тире
 
# Отформатировать псевдокоды
 
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
<li> '''взяли''' [[Динамическое программирование по профилю]] </li>
+
<li> [[Задача о наибольшей общей палиндромной подпоследовательности]] </li>
 +
<li> '''!!!''' [[Динамическое программирование по профилю]] (7) </li>
 
# Англоязычные термины
 
# Англоязычные термины
 
# Заменить умножение на \cdot
 
# Заменить умножение на \cdot
Строка 599: Строка 322:
 
# Добавить ещё примеров
 
# Добавить ещё примеров
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
<li> '''fixed''' [[Динамика по поддеревьям|Динамика по поддеревьям, задача о паросочетании максимального веса в дереве]] </li>
+
# Добавить нормальное объяснение происходящего (и почему это работает)
 +
<li> '''fixed''' [[Динамика по поддеревьям|Динамика по поддеревьям, задача о паросочетании максимального веса в дереве]] (5) </li>
 
# Взять все переменные в Tex
 
# Взять все переменные в Tex
 
# Убрать определение паросочетания
 
# Убрать определение паросочетания
 
# Отформатировать псевдокод
 
# Отформатировать псевдокод
 
# Оформить правильно источники информации
 
# Оформить правильно источники информации
 +
# Убрать первый пункт
 +
# Добавить ещё примеров
 
</ol>
 
</ol>
  
 
== 8. Теория вероятностей ==
 
== 8. Теория вероятностей ==
# [[Вероятностное пространство, элементарный исход, событие]]
+
# [[Вероятностное пространство, элементарный исход, событие]] (1)
 
## Англоязычные термины
 
## Англоязычные термины
 
## Заменить дефисы на тире
 
## Заменить дефисы на тире
Строка 614: Строка 340:
 
## Убрать точки с запятой из определений
 
## Убрать точки с запятой из определений
 
## Оформить правильно см. также и источники информации
 
## Оформить правильно см. также и источники информации
# [[Независимые события]]
+
## Правильно оформить дроби
 +
# [[Независимые события]] (1.5)
 
## Оформить правильно англоязычные термины
 
## Оформить правильно англоязычные термины
 
## Тире в шаблон, переменные и константы в Tex
 
## Тире в шаблон, переменные и константы в Tex
 
## Пример несовместных событий
 
## Пример несовместных событий
 
## Определения выделить жирным
 
## Определения выделить жирным
## Заменить все дроби на \genfrac
+
## Заменить все дроби на \dfrac
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
 
## Пример Тетраэдра оформить нормально
 
## Пример Тетраэдра оформить нормально
# [[Условная вероятность]]
+
# [[Условная вероятность]] (0.5)
 
## Англоязычные термины правильно оформить
 
## Англоязычные термины правильно оформить
 
## Увеличить дроби
 
## Увеличить дроби
 
## Переменные и константы взять в Tex
 
## Переменные и константы взять в Tex
 
## Оформить правильно источники информации  
 
## Оформить правильно источники информации  
# [[Формула полной вероятности]]
+
# [[Формула полной вероятности]]  
## примеры перечислить как подразделы
+
# [[Формула Байеса]]
# '''!!!''' [[Формула Байеса]]
+
# [[Дискретная случайная величина]] (3)
## Англоязычные термины
 
## Добавить словесное описание использование формулы перед определением
 
## Дроби взять в \genfrac
 
## Все переменные и константы обернуть в Tex
 
## Добавить пример с неинтуитивным пониманием формулы Байеса {{---}} тест на болезнь даёт правильный ответ с вероятностью 95%, человек получил положительный результат, с какой вероятностью он болен, если этим заболеванием более 1% населения?
 
## Кинуть ссылку на Байесовский классификатор спама
 
## Оформить правильно см. также и источники информации
 
# '''!!!''' [[Дискретная случайная величина]]
 
 
## Англоязычные термины
 
## Англоязычные термины
 
## Примеры
 
## Примеры
 
## Исправить знаки неравенств
 
## Исправить знаки неравенств
## Оформить правильно источники информации
+
## Оформить правильно источники информации, См. также, списки, вообще всё
 
## Добавить про функцию плотности вероятности
 
## Добавить про функцию плотности вероятности
# [[Независимые случайные величины]]
+
# [[Независимые случайные величины]] (1)
 
## Англоязычные термины
 
## Англоязычные термины
 
## Заменить ссылку примечанием на интервики
 
## Заменить ссылку примечанием на интервики
 
## Заменить дефисы на тире, переменные и константы взять в Tex
 
## Заменить дефисы на тире, переменные и константы взять в Tex
 
## Правильно оформить источники информации
 
## Правильно оформить источники информации
# '''взяли''' [[Математическое ожидание случайной величины]]
+
# [[Математическое ожидание случайной величины]] (2)
## Англоязычные термины правильно оформить
+
## Оформить правильно См. также
## Заменить дефисы на тире
+
## Заменить дроби на \dfrac
## Дроби оформить как \genfrac
+
## Доказать содержательные утверждения
## Сделать нормальный список в линейности математического ожидания
+
# [[Дисперсия случайной величины]]
## Переменные и константы взять в Tex
 
## Источники информации, см. также
 
## Добавить свойств и матожиданий других распределений
 
# '''!!!''' [[Дисперсия случайной величины]]
 
## Англоязычные термины
 
## Дефисы на тире, дроби в \genfrac
 
## Убрать ; в свойствах
 
## Если легко показать, то надо показать
 
## Добавить про центральные моменты
 
 
# [[Ковариация случайных величин]]
 
# [[Ковариация случайных величин]]
## Правильно оформить англоязычные термины
 
## Избавиться от двоеточия в определении
 
## Пробел перед открывающей скобкой
 
## Оформить правильно источники информации
 
## Убрать "что и требовалось доказать"
 
## Источники информации, см. также
 
 
# [[Корреляция случайных величин]]
 
# [[Корреляция случайных величин]]
## Заменить дефисы на тире
+
# [[Энтропия случайного источника]] (2)
## Рабить определение на две части {{---}} про среднеквадратичное отклонение и ковариацию
 
## Переменные и константы взять в Tex
 
## Исправить знаки неравенств
 
## Оформить правильно источники информации
 
# [[Энтропия случайного источника]]
 
 
## воообще говоря, это не свойства энтропии, а аксиомы, так что надо и написать, что аксиомы, наверное.
 
## воообще говоря, это не свойства энтропии, а аксиомы, так что надо и написать, что аксиомы, наверное.
 
## В Романовском добавить издание и страницу, источники информации правильно оформить
 
## В Романовском добавить издание и страницу, источники информации правильно оформить
Строка 681: Строка 380:
 
## Убрать треугольники из свойств
 
## Убрать треугольники из свойств
 
## Исправить знаки неравенств
 
## Исправить знаки неравенств
# '''!!!''' [[Симуляция одним распределением другого]]
+
## Оформить по правилам
 +
# '''!!!''' [[Симуляция одним распределением другого]] (7)
 
## так и нет нормального определения распределения
 
## так и нет нормального определения распределения
 
## список примеров распределений есть, а самих распределений нет; надо дать описание и кинуть формулы
 
## список примеров распределений есть, а самих распределений нет; надо дать описание и кинуть формулы
Строка 692: Строка 392:
 
## Увеличить дроби
 
## Увеличить дроби
 
# [[Арифметическое кодирование]]
 
# [[Арифметическое кодирование]]
## раздел "определение" не нужен, перенести в заголовок
+
# [[Парадоксы теории вероятностей]]
## Оформить правильно англоязычные термины
+
# '''!!!''' [[Схема Бернулли]] (5)
## Отформатировать псевдокод
 
## Заменить дефисы на тире
 
## Оформить правильно источники информации
 
# '''!!!''' [[Парадоксы теории вероятностей]]
 
## "Пусть p - предельно ненулевая вероятность" — а что это такое?
 
## для предела использовать \limits
 
## Англоязычные термины
 
## Заменить дефисы на тире
 
## Константы взять в Tex
 
## Увеличить дроби
 
## Заменить ссылки на источники информации
 
## Добавить ещё парадоксов (например, парадокс мальчика и девочки)
 
# '''!!!''' [[Схема Бернулли]]
 
 
## запихать примеры в один раздел "Примеры", и оформить каждый как подраздел, да и вообще нормальную структуру конспекту придать
 
## запихать примеры в один раздел "Примеры", и оформить каждый как подраздел, да и вообще нормальную структуру конспекту придать
 
## оформить источник
 
## оформить источник
Строка 712: Строка 399:
 
## Определение выделить жирным
 
## Определение выделить жирным
 
## Перерисовать картинку
 
## Перерисовать картинку
## Исправить знаки неравенств
+
## Исправить знаки неравенств, дроби на \dfrac
 
## Константы и переменные взять в Tex
 
## Константы и переменные взять в Tex
 
## Ссылки на формулы красиво оформить
 
## Ссылки на формулы красиво оформить
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
 +
## Оформить по правилам
  
 
== 9. Марковские цепи ==
 
== 9. Марковские цепи ==
 
+
# '''!!!''' [[Марковская цепь]] (6)
# '''!!!''' [[Марковская цепь]]
 
 
## два раза встречается определение поглощающего состояния (второе определение эквивалентно первому)
 
## два раза встречается определение поглощающего состояния (второе определение эквивалентно первому)
 
## сделать подраздел "циклические классы"
 
## сделать подраздел "циклические классы"
Строка 726: Строка 413:
 
## Англоязычные термины правильно оформить
 
## Англоязычные термины правильно оформить
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
# '''!!!''' [[Теорема о поглощении]]
+
# '''!!!''' [[Теорема о поглощении]] (6)
 
## определение поглощающего состояния есть в предыдущем конспекте, его не надо приводить еще раз, сделать внутреннюю ссылку.
 
## определение поглощающего состояния есть в предыдущем конспекте, его не надо приводить еще раз, сделать внутреннюю ссылку.
 
## max -> \max  
 
## max -> \max  
Строка 733: Строка 420:
 
## А что такое непоглощающая матрица?
 
## А что такое непоглощающая матрица?
 
## Источники информации
 
## Источники информации
# '''!!!''' [[Фундаментальная матрица]]
+
# '''!!!''' [[Фундаментальная матрица]] (5)
 
## написать что-то нормальное про то, зачем вообще нужна эта матрица. Сделать ссылки туда, где она применяется.
 
## написать что-то нормальное про то, зачем вообще нужна эта матрица. Сделать ссылки туда, где она применяется.
 
## не сразу понятно, что такое «матрица переходов между непоглощающимися состояниями»
 
## не сразу понятно, что такое «матрица переходов между непоглощающимися состояниями»
Строка 740: Строка 427:
 
## Определения выделить жирным
 
## Определения выделить жирным
 
## Дефисы на тире, переменные в Tex
 
## Дефисы на тире, переменные в Tex
# [[Математическое ожидание времени поглощения]]
+
# [[Математическое ожидание времени поглощения]] (2)
 
## не везде переменные обернуты в латех
 
## не везде переменные обернуты в латех
# '''!!!''' [[Расчет вероятности поглощения в состоянии]]
+
## Оформить правильно Источники информации
 +
## Добавить См. также
 +
## Пояснить подробней переходы
 +
# '''!!!''' [[Расчет вероятности поглощения в состоянии]] (5)
 
## куча разного псевдокода, не относящегося непосредственно к расчету вероятности поглощения, его надо разнести в соответствующие конспекты. Писать код нахождения обратной матрицы вообще не осмысленно и к делу не относится.
 
## куча разного псевдокода, не относящегося непосредственно к расчету вероятности поглощения, его надо разнести в соответствующие конспекты. Писать код нахождения обратной матрицы вообще не осмысленно и к делу не относится.
## имена переменных в тексте оборачиваются в \mathrm или \mathtt
+
## имена переменных из псевдокода в тексте оборачиваются в \mathtt
 
## оформить псевдокод в виде функций, без всяких println
 
## оформить псевдокод в виде функций, без всяких println
 
## оформить нормально источник
 
## оформить нормально источник
## Помёрджить с предыдущим конспектом
 
 
## Заголовки первого уровня убрать
 
## Заголовки первого уровня убрать
# [[Эргодическая марковская цепь]]
+
# [[Эргодическая марковская цепь]] (1)
 
## определения пересекаются с конспектом про марковские цепи
 
## определения пересекаются с конспектом про марковские цепи
 
## Сделать ссылку примечанием
 
## Сделать ссылку примечанием
 
## Заменить дефисы на тире
 
## Заменить дефисы на тире
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
# [[Регулярная марковская цепь]]
+
# [[Регулярная марковская цепь]] (1)
 
## Переменные взять в Tex
 
## Переменные взять в Tex
 
## Оформить правильно источники информации
 
## Оформить правильно источники информации
# [[Примеры использования Марковских цепей]]
+
## Дефисы на тире
 +
## Добавить См. также
 +
# [[Примеры использования Марковских цепей]] (1)
 
## Переменные в Tex
 
## Переменные в Tex
 
## Заменить литературу на источники информации
 
## Заменить литературу на источники информации
# '''!!!''' [[Скрытые Марковские модели]]
+
## Оформить по правилам
 +
# '''!!!''' [[Скрытые Марковские модели]] (7)
 
## можно добавить сюда каких-нибудь полезных примеров из распознавания речи и биоинформатики, или просто любых примеров
 
## можно добавить сюда каких-нибудь полезных примеров из распознавания речи и биоинформатики, или просто любых примеров
 
## Переменные и константы взять в Tex
 
## Переменные и константы взять в Tex
Строка 767: Строка 459:
 
## Исправить небольшую багу в картинке
 
## Исправить небольшую багу в картинке
 
## Англоязычные термины
 
## Англоязычные термины
# '''!!!''' [[Алгоритм Витерби]]
+
## Категории
 +
# '''!!!''' [[Алгоритм Витерби]] (5)
 
## "правдоподобная последовательность скрытых состояний" {{---}} что такое "наиболее правдоподобная"?
 
## "правдоподобная последовательность скрытых состояний" {{---}} что такое "наиболее правдоподобная"?
 
## имена переменных в тексте оборачиваются в \mathrm или \mathtt
 
## имена переменных в тексте оборачиваются в \mathrm или \mathtt
Строка 774: Строка 467:
 
## Англоязычные термины
 
## Англоязычные термины
 
## Заменить ссылки на источники информации
 
## Заменить ссылки на источники информации
# [[Алгоритм "Вперед-Назад"]]
+
# [[Алгоритм "Вперед-Назад"]] (5)
 
## Отформатировать псевдокод
 
## Отформатировать псевдокод
 
## Заменить литературу на источники информации
 
## Заменить литературу на источники информации
 +
## Оформить по правилам

Текущая версия на 19:15, 23 февраля 2017

Тикеты индексируются как "X-Y", где X — номер раздела, Y — номер конспекта внутри раздела (например, конспект ДНФ из раздела булевых функций имеет тикет 2-3)

Обозначением !!! помечены те конспекты, которые точно дадут 5 баллов при их успешном выполнении. Просто выделены, чтобы сразу можно было на них обратить внимание.

1. Отношения

  1. Определение отношения (0.5)
    1. Дефисы заменить на тире
    2. Оформить красиво источники информации
    3. Английские термины к видам отношений
  2. Композиция отношений, степерь отношения, обратное отношение (0.5)
    1. Отформатировать свойства красиво
    2. Оформить правильно источники информации
    3. Англ. термины
  3. Рефлексивное отношение. Антирефлексивное отношение.
  4. Симметричное отношение
  5. Антисимметричное отношение
  6. Транзитивное отношение
  7. Отношение порядка
  8. Отношение эквивалентности
  9. Транзитивное замыкание отношения
  10. Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения
  11. fixed Транзитивный остов (5)
    1. Отформатировать псевдокод
    2. Добавить категории
    3. возможно, мне показалось, но там, где "ацикличен", надо писать "без петель"
    4. если кто-то будет способен значительно упростить доказательство алгоритма, тот молодец
    5. Отформатировать конспект по правилам

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

  1. Определение булевой функции
  2. Побитовые операции
  3. fixed Суперпозиции (0.5)
    1. англоязычных терминов
  4. fixed ДНФ (0.5)
    1. англоязычных терминов
    2. писать каждое слово с большой буквы (типа Дизъюнктивная Нормальная Форма) не надо
    3. Убрать странные скобки в формулировке теоремы
    4. Не то выделено жирным в определениях
  5. fixed Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна (2.5)
    1. англоязычных терминов
    2. Жирные определения
    3. Непонятно, как работает метод Карно, возможно в таблице ошибка
    4. Двойной номер в одной из табличек Квайна
    5. Обернуть в tex бинарные операции в методе Квайна
    6. Все константы и переменные взять в tex
  6. КНФ
  7. 2SAT
  8. fixed Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома (3)
    1. англоязычных терминов
    2. написать, почему факт того, что существует полиномиальный алгоритм, интересен
    3. Ссылку на википедию сделать примечанием
    4. Добавить ссылки, изменить См. также
    5. Исправить странное форматирование в форме Крома
  9. Полином Жегалкина, преобразование Мёбиуса
  10. Полные системы функций. Теорема Поста о полной системе функций
  11. Представление функции класса DM с помощью медианы
  12. Пороговая функция
  13. Троичная логика

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

  1. fixed Реализация булевой функции схемой из функциональных элементов (1)
    1. англоязычных терминов (на схемную сложность, глубину схемы)
    2. Оформить красивее определения из логических элементов
    3. Сделать красивую табличку
    4. Источники информации и См. также
  2. Простейшие методы синтеза схем из функциональных элементов (0.5)
    1. Изменить знаки неравенств
    2. Ссылку на метод синтеза схем Шэннона сделать примечанием
    3. Определение жирным
    4. Оформить правильно См. также и Источники информации
    5. Увеличить дроби
  3. Метод Лупанова синтеза схем (0.5)
    1. Заменить литературу на источники информации
    2. Изменить знаки неравенств
    3. Запятые криво стоят в определении функции g
    4. Увеличить дроби
  4. Cумматор
  5. fixed Каскадный сумматор (0.5)
    1. англоязычных терминов
    2. Оформить источники информации нормально
  6. Двоичный каскадный сумматор
  7. Троичный сумматор
  8. Реализация вычитания сумматором
  9. Матричный умножитель
  10. fixed Дерево Уоллеса (1)
    1. пункт "определение" не нужен
    2. англоязычных терминов
    3. надо писать в определении схем, за сколько они работают, а то не ясно их отличие друг от друга
    4. Оформить правильно Источники информации
    5. См. также
    6. Увеличить дроби
    7. Как-нибудь нормально назвать depth, size и sum
    8. Чуть-чуть увеличить картинки
  11. Контактная схема
  12. Триггеры
  13. Квантовые гейты

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

  1. Кодирование информации
  2. Представление целых чисел: прямой код, код со сдвигом, дополнительный код
  3. Представление вещественных чисел
  4. Представление символов, таблицы кодировок

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

  1. Алгоритм Хаффмана
  2. Оптимальное хранение словаря в алгоритме Хаффмана
  3. Алгоритм Хаффмана за O(n) (1)
    1. Мутное доказательство после разбора случаев, надо понятней написать, а то сейчас не ясно, почему будет всё ок
  4. fixed Алгоритм Ху-Таккера (1)
    1. Англоязычные термины
    2. Заменить дефис на тире
    3. Сделать красивый список в определении
    4. Переменные и константы взять в Tex
    5. Исправить знаки неравенств
    6. Правильно оформить источники информации
  5. Неравенство Крафта
  6. Неравенство Макмиллана
  7. Код Шеннона
  8. Оптимальный префиксный код с длиной кодового слова не более L бит
  9. Алгоритмы LZ77 и LZ78 (2)
    1. Переменные и константы взять в Tex
    2. Добавить примеры итоговых таблиц
    3. Рассказать, как декодировать
    4. Правильно оформить источники информации
    5. Получше расписать описание алгоритма
    6. Таблицы сделать красивыми
    7. Интервики
  10. Алгоритм LZW
  11. Алгоритм LZSS
  12. Преобразование Барроуза-Уиллера и обратное ему
  13. Преобразование MTF
  14. Расстояние Хэмминга (1)
    1. Англоязычные термины правильно оформить
    2. Причём там куб?
    3. Оформить правильно источники информации
    4. Исправить знаки неравенств
  15. Избыточное кодирование, код Хэмминга
  16. Гамма-, дельта- и омега-код Элиаса

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

Комбинаторные объекты

  1. fixed Комбинаторные объекты (6)
    1. Правильно оформить англоязычные термины
    2. Привести формулы каждого объекта — общее количество, формулы с повторениями (для сочетаний, размещений и перестановок) с доказательством
    3. Под каждый комбинаторный объект сделать свой подзаголовк уровня ниже
    4. Все переменные и константы взять в Tex
    5. Добавить ссылок по всем объектам в источники информации
    6. Заменить ссылку на числа Стирлинга ссылкой на конспект
    7. Заменить дефисы на тире
  2. Лексикографический порядок
  3. Коды Грея
  4. Коды Грея для перестановок
  5. Коды антигрея
  6. Цепные коды
  7. Правильные скобочные последовательности

Генерация комбинаторных объектов

  1. Генерация комбинаторных объектов в лексикографическом порядке
    1. Заменить скобки "больше-меньше" на угловые
    2. Нормальную красивую картинку нарисовать
  2. Получение номера по объекту
  3. Получение объекта по номеру
  4. Получение следующего объекта
  5. Получение предыдущего объекта
  6. fixed Метод генерации случайной перестановки, алгоритм Фишера-Йетса (1)
    1. Отформатировать псевдокоды
    2. Мелочи по теху
    3. Какие-то пропуски в обосновании
    4. Дефисы на тире
  7. Методы генерации случайного сочетания

Подсчёт числа объектов

  1. Формула включения-исключения, подсчет числа беспорядков
  2. Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера
  3. fixed Производящая функция (3)
    1. Оформить правильно англоязычные термины
    2. Убрать точки с запятыми из определения
    3. Все переменные и константы в Tex взять
    4. Исправить знаки неравенств
    5. Оформить ссылки примечаниями
    6. Ссылки и литературу заменить на источники информации
  4. Лемма Бёрнсайда и Теорема Пойа
  5. Задача об ожерельях
  6. Числа Стирлинга первого рода
  7. Числа Стирлинга второго рода
  8. Числа Эйлера первого и второго рода. Подъемы в перестановках
  9. Числа Каталана

Свойства комбинаторных объектов

  1. взяли Умножение перестановок, обратная перестановка, группа перестановок (5)
    1. Определение выделить жирным
    2. Англоязычные термины
    3. Тут вообще неправильно описано умножение перестановок (не путать с подстановками)
    4. Отформатировать псевдокоды
    5. Все переменные и константы взять в Tex
    6. Оформить правильно источники информации
    7. Добавить примеров из конспекта групп по теории чисел
    8. Добавить реккурентную формулу числа инволюций c доказательством
  2. Действие перестановки на набор из элементов, представление в виде циклов
  3. Таблица инверсий
  4. fixed Теорема Кэли (1)
    1. Бинарную операцию в группе обозначают не звёздочкой, а кружочком
    2. Интервики
    3. Оформить правильно источники информации, добавить см. также
    4. Добавить словесных пояснений происходящего
  5. fixed Матричное представление перестановок (5)
    1. Англоязычные термины
    2. Заменить дефисы на тире
    3. Добавить подробные доказательства утверждений (или пояснить получше уже существующие)
    4. Оформить правильно источники информации
    5. Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)
  6. fixed Задача о минимуме/максимуме скалярного произведения (2)
    1. Оформить задачу шаблоном Задача
    2. Ссылку в примечании сделать на самом деле примечанием
    3. Добавить использование этой теоремы (в теории матроидов и теории расписаний)
    4. Оформить правильно источники информации
    5. Доказательство плохо разбито на пункты — от нумерации в доказательстве вообще можно избавиться
  7. fixed Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП (0.5)
    1. Англоязычные термины
    2. Определение взять в шаблон
    3. Заменить дефисы на тире
    4. Оформить правильно источники информации

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

0. fixed Динамическое программирование (5)
  1. Добавить известную цитату про ДП
  2. Интервики на NP-полноту
  3. Картинки криво расположены
  4. Добавить больше примеров
  5. Добавить описание принципа оптимальности на подмножествах
  6. Оформить правильно источники информации
  7. Добавить про мемоизацию (и желательно что-нибудь разумное)

Классические задачи динамического программирования

  1. Кратчайший путь в ациклическом графе
  2. Задача о числе путей в ациклическом графе (4)
    1. Взять задачу в шаблон
    2. Отформатировать псевдокод
    3. Обернуть имя функции в тексте в mathrm
    4. Заменить дефисы на тире
    5. Добавить см. также и источники информации
    6. Добавить пример простого ациклического графа в виде прямоугольной матрицы с препятствиями
  3. !!! Задача о расстановке знаков в выражении (6)
    1. Взять задачу в шаблон
    2. Исправить знаки неравенств
    3. Ссылку примечанием оформить нормально
    4. Взять все переменные и константы в тексте в Tex
    5. Отформатировать псевдокод
    6. Табличку нормально оформить
    7. Описать восстановление ответа
    8. Источники информации правильно оформить
    9. Добавить решение задачи без возможности использования скобок
  4. Задача о порядке перемножения матриц (3)
    1. Взять переменные и константы в Tex
    2. Обернуть задачу в шаблон
    3. Интервики на конспект правильных скобочных последовательностей
    4. Написать, почему нас не устраивает число Каталана в асимптотике
    5. Отформатировать псевдокоды
    6. Оформить правильно источники информации
    7. Убрать про мемоизацию
  5. Задача о наибольшей общей подпоследовательности
  6. Задача о наибольшей возрастающей подпоследовательности
  7. Задача коммивояжера, ДП по подмножествам
  8. Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
  9. !!! Задача о рюкзаке (8)
    1. Взять задачу в шаблон
    2. Отформатировать псевдокоды
    3. Заменить дефисы на тире
    4. Исправить знаки неравенств
    5. Написать, что метод динамического программирование всё равно не повзволяет решать задачу за полиномиальное время и написать почему
    6. Сделать итоговую формулу для А c помощью фигурной скобки
    7. Предложить вариант замены картинок на вики-таблички с сохранением обозначения пути
    8. Понизить уровень заголовков первого уровня
    9. Оформить правильно источники информации

Способы оптимизации методов динамического программирования

  1. fixed Метод четырех русских для умножения матриц (0.5)
    1. Взять скобки в Tex
    2. Заменить дефисы на тире
    3. Заменить литературу на источники информации
  2. fixed Применение метода четырех русских в задачах ДП на примере задачи о НОП (3.5)
    1. Заменить дефисы на тире
    2. Взять константы в Tex
    3. Сделать нормальные картинки (или заменить на таблички)
    4. Заменить источники на источники информации
  3. fixed Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза (1)
    1. Кривая ссылка на оптимальный префиксный код
    2. Заменить дефисы на тире
    3. Взять переменные и константы в Tex
    4. Исправить знаки неравенств
    5. Оформить правильно источники информации
  4. fixed Meet-in-the-middle (5)
    1. Отформатировать псевдокод
    2. Добавить примеры задач
    3. Оформить правильно источники информации

Другие задачи

  1. Задача о расстоянии Дамерау-Левенштейна
  2. Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами
  3. Задача о наибольшей подпоследовательности-палиндроме
  4. fixed Наибольшая общая возрастающая подпоследовательность (2)
    1. Переименовать в "Задача о ..."
    2. Отформатировать псевдокоды
    3. Англоязычные термины
    4. Добавить Шаблон:Задача
    5. Оформить правильно источники информации
  5. Задача о наибольшей общей палиндромной подпоследовательности
  6. !!! Динамическое программирование по профилю (7)
    1. Англоязычные термины
    2. Заменить умножение на \cdot
    3. Заменить дефисы на тире
    4. Взять переменные и константы в Tex
    5. Отформатировать псевдокоды
    6. Добавить ещё примеров
    7. Оформить правильно источники информации
    8. Добавить нормальное объяснение происходящего (и почему это работает)
  7. fixed Динамика по поддеревьям, задача о паросочетании максимального веса в дереве (5)
    1. Взять все переменные в Tex
    2. Убрать определение паросочетания
    3. Отформатировать псевдокод
    4. Оформить правильно источники информации
    5. Убрать первый пункт
    6. Добавить ещё примеров

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

  1. Вероятностное пространство, элементарный исход, событие (1)
    1. Англоязычные термины
    2. Заменить дефисы на тире
    3. Определения выделить жирным
    4. Все константы и переменные взять в Tex
    5. Убрать точки с запятой из определений
    6. Оформить правильно см. также и источники информации
    7. Правильно оформить дроби
  2. Независимые события (1.5)
    1. Оформить правильно англоязычные термины
    2. Тире в шаблон, переменные и константы в Tex
    3. Пример несовместных событий
    4. Определения выделить жирным
    5. Заменить все дроби на \dfrac
    6. Оформить правильно источники информации
    7. Пример Тетраэдра оформить нормально
  3. Условная вероятность (0.5)
    1. Англоязычные термины правильно оформить
    2. Увеличить дроби
    3. Переменные и константы взять в Tex
    4. Оформить правильно источники информации
  4. Формула полной вероятности
  5. Формула Байеса
  6. Дискретная случайная величина (3)
    1. Англоязычные термины
    2. Примеры
    3. Исправить знаки неравенств
    4. Оформить правильно источники информации, См. также, списки, вообще всё
    5. Добавить про функцию плотности вероятности
  7. Независимые случайные величины (1)
    1. Англоязычные термины
    2. Заменить ссылку примечанием на интервики
    3. Заменить дефисы на тире, переменные и константы взять в Tex
    4. Правильно оформить источники информации
  8. Математическое ожидание случайной величины (2)
    1. Оформить правильно См. также
    2. Заменить дроби на \dfrac
    3. Доказать содержательные утверждения
  9. Дисперсия случайной величины
  10. Ковариация случайных величин
  11. Корреляция случайных величин
  12. Энтропия случайного источника (2)
    1. воообще говоря, это не свойства энтропии, а аксиомы, так что надо и написать, что аксиомы, наверное.
    2. В Романовском добавить издание и страницу, источники информации правильно оформить
    3. Англоязычные термины
    4. Убрать треугольники из свойств
    5. Исправить знаки неравенств
    6. Оформить по правилам
  13. !!! Симуляция одним распределением другого (7)
    1. так и нет нормального определения распределения
    2. список примеров распределений есть, а самих распределений нет; надо дать описание и кинуть формулы
    3. издания и страницы в источниках информации
    4. Англоязычные термины
    5. Увеличить дроби, исправить знаки неравенств
    6. Зачем-то формулы написаны по центру
    7. Картинки в общем случае криво расположены
    8. Вывод оформить правильно
    9. Увеличить дроби
  14. Арифметическое кодирование
  15. Парадоксы теории вероятностей
  16. !!! Схема Бернулли (5)
    1. запихать примеры в один раздел "Примеры", и оформить каждый как подраздел, да и вообще нормальную структуру конспекту придать
    2. оформить источник
    3. Англоязычные термины
    4. Определение выделить жирным
    5. Перерисовать картинку
    6. Исправить знаки неравенств, дроби на \dfrac
    7. Константы и переменные взять в Tex
    8. Ссылки на формулы красиво оформить
    9. Оформить правильно источники информации
    10. Оформить по правилам

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

  1. !!! Марковская цепь (6)
    1. два раза встречается определение поглощающего состояния (второе определение эквивалентно первому)
    2. сделать подраздел "циклические классы"
    3. "для i и j, принадлежащих одному классу эквивалентности" -- классу эквиволентности по какому отношению?
    4. Интервики на графы
    5. Англоязычные термины правильно оформить
    6. Оформить правильно источники информации
  2. !!! Теорема о поглощении (6)
    1. определение поглощающего состояния есть в предыдущем конспекте, его не надо приводить еще раз, сделать внутреннюю ссылку.
    2. max -> \max
    3. в конце какая-то муть. Расписать рассуждения чуть подробнее
    4. Заменить дефисы на тире
    5. А что такое непоглощающая матрица?
    6. Источники информации
  3. !!! Фундаментальная матрица (5)
    1. написать что-то нормальное про то, зачем вообще нужна эта матрица. Сделать ссылки туда, где она применяется.
    2. не сразу понятно, что такое «матрица переходов между непоглощающимися состояниями»
    3. получше оформить источник, добавить страницу, сделать ссылку на русскую/английскую вики, если есть
    4. Англоязычные термины
    5. Определения выделить жирным
    6. Дефисы на тире, переменные в Tex
  4. Математическое ожидание времени поглощения (2)
    1. не везде переменные обернуты в латех
    2. Оформить правильно Источники информации
    3. Добавить См. также
    4. Пояснить подробней переходы
  5. !!! Расчет вероятности поглощения в состоянии (5)
    1. куча разного псевдокода, не относящегося непосредственно к расчету вероятности поглощения, его надо разнести в соответствующие конспекты. Писать код нахождения обратной матрицы вообще не осмысленно и к делу не относится.
    2. имена переменных из псевдокода в тексте оборачиваются в \mathtt
    3. оформить псевдокод в виде функций, без всяких println
    4. оформить нормально источник
    5. Заголовки первого уровня убрать
  6. Эргодическая марковская цепь (1)
    1. определения пересекаются с конспектом про марковские цепи
    2. Сделать ссылку примечанием
    3. Заменить дефисы на тире
    4. Оформить правильно источники информации
  7. Регулярная марковская цепь (1)
    1. Переменные взять в Tex
    2. Оформить правильно источники информации
    3. Дефисы на тире
    4. Добавить См. также
  8. Примеры использования Марковских цепей (1)
    1. Переменные в Tex
    2. Заменить литературу на источники информации
    3. Оформить по правилам
  9. !!! Скрытые Марковские модели (7)
    1. можно добавить сюда каких-нибудь полезных примеров из распознавания речи и биоинформатики, или просто любых примеров
    2. Переменные и константы взять в Tex
    3. Ссылку на вики оформить примечанием
    4. Оформить правильно источники информации
    5. Исправить небольшую багу в картинке
    6. Англоязычные термины
    7. Категории
  10. !!! Алгоритм Витерби (5)
    1. "правдоподобная последовательность скрытых состояний" — что такое "наиболее правдоподобная"?
    2. имена переменных в тексте оборачиваются в \mathrm или \mathtt
    3. а \pi что такое?
    4. Отформатировать псевдокод
    5. Англоязычные термины
    6. Заменить ссылки на источники информации
  11. Алгоритм "Вперед-Назад" (5)
    1. Отформатировать псевдокод
    2. Заменить литературу на источники информации
    3. Оформить по правилам