Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 1ому терму

5304 байта убрано, 19:15, 23 февраля 2017
м
Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 1ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
Тикеты индексируются как "X-Y", где X {{---}} номер раздела, Y {{---}} номер конспекта внутри раздела (например, конспект ДНФ из раздела булевых функций имеет тикет 2-3)
Заявки можно подавать только на те конспекты, которые отмечены Обозначением '''!!!'''. Один такой тикет засчитывается за <tex> помечены те конспекты, которые точно дадут 5 </tex> баллов (в случае исправления, конечно же)при их успешном выполнении. Не берите за раз много исправлений {{---}} оставляйте своим однокурсникамПросто выделены, да и вдруг вы {{Acronym | даже один тикет не осилите | Случаи уже бывали}}. * Если вдруг окажется мало исправлений в одной вашей заявке, то дополнительно к ней чтобы сразу можно было на моё усмотрение может добавиться ещё несколько тикетов, не помеченных восклицательными знаками.* Если не осталось конспектов с '''!!!''', нет желания их делать, нет желания делать новый конспект или разобрали все хорошие темы, то можно взять несколько правок, не отмеченных '''!!!''', но для этого необходимо заранее мне сообщить о своём таком желании, а я уже сам выдам темы. Несколько таких правок будут засчитаны, как одна с '''!!!'''них обратить внимание.
== 1. Отношения ==
# [[Определение отношения]](0.5)## Дефисы заменить на тире## Оформить красиво источники информации## Английские термины к видам отношений# [[Композиция отношений|Композиция отношений, степерь отношения, обратное отношение]](0.5)## Отформатировать свойства красиво## Оформить правильно источники информации## Англ. термины
# [[Рефлексивное отношение|Рефлексивное отношение. Антирефлексивное отношение.]]
## Объединить ссылки с источниками
## Не везде присутствует tex, где должен быть
# [[Симметричное отношение]]
## Объединить источники и ссылки
# [[Антисимметричное отношение]]
## Объединить источники и ссылки
## Исправить знаки неравенств в техе
## Увеличить картинки
## Заменить тире на шаблон
# [[Транзитивное отношение]]
# [[Отношение порядка]]
# [[Отношение эквивалентности]]
# [[Транзитивное замыкание|Транзитивное замыкание отношения]]
## Заменить тире на шаблон## Исправить кривой местами tex## Заменить ссылки на источники информации# '''!!!''' [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]## Отформатировать псевдокод## Добавить ссылок в источники информации## интересно, что алгоритм работает только для конечных отношений, хотя транзитивно замкнуть можно и бесконечное бинарное отношение. Кто сделает модификацию для бесконечных, молодец :) (можно считать, что у нас есть "бесконечная матрица" бинарного отношения, и что мы такую же "бесконечную матрицу" заполняем, впринципе). Понятно, что всю таблицу мы никогда не заполним, но важно, чтобы каждый конкретный элемент таблицы был заполнен через какое-то конечное время.## Нужен пример, картинка# '''!!!fixed''' [[Транзитивный остов]](5)
## Отформатировать псевдокод
## Добавить категории
## возможно, мне показалось, но там, где "ацикличен", надо писать "без петель"
## если кто-то будет способен значительно упростить доказательство алгоритма, тот молодец
## Отформатировать конспект по правилам
== 2. Булевы функции ==
# [[Определение булевой функции]]
# [[Побитовые операции]]
# ''fixed'' [[Суперпозиции]] (0.5)
## англоязычных терминов
## термины вроде "самодвойственная и т.п." встечаются в табличке и больше нигде. Сделать ссылки вперед на соответствующие определения.## Исправить неравенства в tex## Обернуть в tex все константы в тексте## Определение двойственной сделать жирным## Объединить литературу и источники информации# [[Суперпозиции]]## англоязычных терминов# ''fixed'' [[ДНФ]](0.5)
## англоязычных терминов
## писать каждое слово с большой буквы (типа Дизъюнктивная Нормальная Форма) не надо
## Убрать странные скобки в формулировке теоремы
## Не то выделено жирным в определениях
# ''fixed'' [[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]](2.5)
## англоязычных терминов
## Жирные определения
## Непонятно, как работает метод Карно, возможно в таблице ошибка
## Двойной номер в одной из табличек Квайна
## Обернуть в tex бинарные операции в методе Квайна
## Все константы и переменные взять в tex
# [[КНФ]]
## англоязычных терминов## писать каждое слово с большой буквы (типа Конъюнктивная Нормальная Форма) не надо## Определения жирным## Все константы и переменные взять в tex## Выделить в табличке нужные формы цветом, как в ДНФ[[2SAT]]# '''взяли'fixed'' [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]](3)
## англоязычных терминов
## написать, почему факт того, что существует полиномиальный алгоритм, интересен
## Добавить ссылки, изменить См. также
## Исправить странное форматирование в форме Крома
# '''!!!''' [[Полином Жегалкина | Полином Жегалкина, преобразование Мёбиуса]]## англоязычных терминов## "Предпосылки" — странное название, переименовать в "Полнота", например## Все константы взять в tex## Исправить странное форматирование в преобразовании ДНФ## Написать, что означает <tex> \succ </tex> в преобразовании Мёбиуса## Пару слов о том, чем удобен полином Жегалкина
# [[Полные системы функций. Теорема Поста о полной системе функций]]
## англоязычных терминов
## Заменить знаки неравенств в tex
## Убрать ; в списках
## Заменить в некоторых местах НЕ на \neg (то же самое про И и ИЛИ) {{---}} или заменить на англоязычные названия операций
## Избавиться от сокращений т.е. и т.к.
## Все переменные взять в tex
# [[Представление функции класса DM с помощью медианы]]
# [[Пороговая функция]]
## Исправить знаки неравенств в tex## Взять все константы в tex[[Троичная логика]]
== 3. Схемы из функциональных элементов ==
# ''fixed'' [[Реализация булевой функции схемой из функциональных элементов]](1)
## англоязычных терминов (на схемную сложность, глубину схемы)
## Оформить красивее определения из логических элементов
## Сделать красивую табличку## Источники информации и См. также# [[Простейшие методы синтеза схем из функциональных элементов]](0.5)
## Изменить знаки неравенств
## Ссылку на метод синтеза схем Шэннона сделать примечанием
## Определение жирным## Оформить правильно См. также и Источники информации## Увеличить дроби# [[Метод Лупанова синтеза схем]](0.5)
## Заменить литературу на источники информации
## Изменить знаки неравенств
## Запятые криво стоят в определении функции g
## Увеличить дроби
# [[Cумматор]]
## англоязычных терминов ## Переменные и константы взять в tex# '''!!!'fixed'' [[Каскадный сумматор]](0.5)
## англоязычных терминов
## Оформить источники информации нормально
## Добавить более простое и понятное построение из обсуждений
# [[Двоичный каскадный сумматор]]
## англоязычных терминов ## из определения не ясно, чем двоичный каскадный отличается от просто каскадного, надо это в определение запихать[[Троичный сумматор]]
# [[Реализация вычитания сумматором]]
# [[Матричный умножитель]]
# ''fixed'' [[Дерево Уоллеса]] (1)
## пункт "определение" не нужен
## англоязычных терминов
## надо писать в определении схем, за сколько они работают, а то не ясно их отличие друг от друга
## Называть логические операции не поОформить правильно Источники информации## См. также## Увеличить дроби## Как-русскинибудь нормально назвать depth, size и sum## Нижние индексы у всех переменных проставитьЧуть-чуть увеличить картинки# [[Дерево УоллесаКонтактная схема]]## пункт "определение" не нужен[[Триггеры]]## англоязычных терминов## надо писать в определении схем, за сколько они работают, а то не ясно их отличие друг от друга[[Квантовые гейты]]
== 4. Представление информации ==
# '''!!!''' [[Кодирование информации]]## Англоязычные термины## Странный точки в определения кода## Зачем-то описание однозначно декодируемого кода оформлено как псевдокод## Все примеры кодирования/декодирования нормально оформить## Непонятный минус префиксных кодов про то, что их надо считывать побитово {{---}} никто не мешает считать блок, а потом уже декодировать этот блок## В примере плохого декодирования префиксного выделить ошибку чуть понаглядней## Добавить в плюсы (или в минусы) размер префиксного кода# '''!!!''' [[Представление целых чисел: прямой код, код со сдвигом, дополнительный код]]## Англоязычные термины нормально оформить## Все константы взять в Tex## Выделить и красиво оформить достоинства и недостатки## Тип unsigned char для хранения чисел выглядит очень странно## Источники информации нормально оформить## В дополнительных кодах не всегда верно задаётся определение {{---}} вместо положительных нужно писать неотрицательные## Обобщить дополнительный код с дополнение до двух на длинную арифметику (это делается тривиально, но пару слов сказать надо, всё-таки так иногда бывает полезно делать)# '''!!!''' [[Представление вещественных чисел]] ''(все правки стоят 10 баллов)''## Добавить простой способ хранения вещественных чисел## Переменных и константы взять в Tex## Англоязычные термины## Дефис заменить на Шаблон:Тире## Добавить описание экспоненциальной формы записи чисел, а то сразу непонятно, что это такое (особенно читающим конспект на первом курсе)## Зачем-то картинка Half Precision два раза дублируется## Пример операции умножения плохо оформлен## Сделать нормальную табличку диапазона значений чисел## Добавить, что Extended Precision есть в сопроцессоре Intel## Добавить про способы округления## Добавить минимальную точность чисел в таком представлении## Ссылку на pdf сделать примечанием## Добавить см. также## Таблички в алгоритме получения числа красиво оформить (а лучше всего картинками сделать, как в примерах до этого)# '''!!!''' [[Представление символов, таблицы кодировок]]## Добавить информации про code point, code unit, surrogate pair и прочие радости в юникоде## Константы и переменные обернуть в Tex## Оформить красиво источники информации
== 5. Алгоритмы сжатия ==
# '''!!!''' [[Алгоритм Хаффмана]]## Переменные и константы внести в Tex## В определении кода пропущено обозначение кода символа## Интервики на реализацию за O(N) и очередь с приоритетами## Красиво оформить описание алгоритма## Кто сделает картинку примера с английскоим словом, тот молодец :)## '''?''' Альтернативное доказательство через теорию матроидов оценивается дополнительно## Заменить знаки неравенств## Правильно оформить ссылки на источники информации# '''!!!''' [[Оптимальное хранение словаря в алгоритме Хаффмана]]## Все константы и переменные взять в Tex## Добавить доказательство факта, что после удаления вершин всё будет хорошо в наивном решении## Заменить дефис на тире## Добавить псевдокоды обходов дерева## Передача информации для восстановления листьев кривовата описана# '''!!!''' [[Алгоритм Хаффмана за O(n)]](1)## Описание сумм чуточку невнятное {{---}} исправить## Таблички более полными сделать## Структурировать описание## Добавить категорииМутное доказательство после разбора случаев, надо понятней написать, см. такжеа то сейчас не ясно, источники информациипочему будет всё ок## Добавить псевдокод# '''!!!'fixed'' [[Алгоритм Ху-Таккера]](1)
## Англоязычные термины
## Заменить дефис на тире
## Сделать красивый список в определении
## Переменные и константы взять в Tex
## Добавить доказательство пропущенных лемм и теорем (если там много, то всё может суммарно оцениться)
## Исправить знаки неравенств
## Правильно оформить источники информации
# '''!!!''' [[Неравенство Крафта]]## Зачем-то дублируются определения с статьей про кодирование информации. Убедиться, что они совпадают, выпилить и сделать внутренние ссылки.## А зачем оно нужно? Просто интересный факт?## Исправить знаки неравенств## Правильно оформить источники информации## Англоязычные термины## max заменить \max## Увеличить дроби## Правильно оформить источники информации# '''!!!''' [[Неравенство Макмиллана]]#[[Код Шеннона]]# То же самое, что и в предыдущем[[Оптимальный префиксный код с длиной кодового слова не более L бит]]# '''!!!''' [[Алгоритмы LZ77 и LZ78]](2)
## Переменные и константы взять в Tex
## Добавить примеры итоговых таблиц
## Рассказать, как декодировать
## Правильно оформить источники информации
## '''?''' Добавить оценку степени сжатияПолучше расписать описание алгоритма## Таблицы сделать красивыми## Интервики# '''!!!''' [[Алгоритм LZW]]## Слишком много пустых строк## Все переменные и константы внести в Tex[[Алгоритм LZSS]]## Достоинства и недостатки красиво оформить## Нормально оформить источники информации## Добавить пример "хитрости"# '''!!!''' [[Преобразование Барроуза-Уиллера Уилера | Преобразование Барроуза-Уиллера и обратное ему]]## Все переменные и константы в тексте взять в Tex## Красиво таблички оформить## Англоязычные названия## Заменить log на \log## Доказательство корректности наивного алгоритма## Отформатировать псевдокод# '''!!!''' [[Преобразование MTF]]## Англоязычные термины оформить правильно## Переменные и константы взять в Tex## Оформить правильно источники информации## Описание понятней сделать## Ссылку на bzip сделать примечанием# [[Расстояние Хэмминга]](1)
## Англоязычные термины правильно оформить
## Причём там куб?
## Оформить правильно источники информации
## Исправить знаки неравенств
# '''!!!''' [[Избыточное кодирование, код Хэмминга]]## Англоязычные термины## Заменить дефис на тире## Все константы [[Гамма-, дельта- и переменные взять в Tex## Добавить пару слов о том, как часто нам нужно заботиться о сохранении целостности данных## Исправить знаки неравенств в Tex## Увеличить дроби## Перерисовать последние две картинки (какиеомега-то они слишком пиксельные)## Правильно оформить источники информациикод Элиаса]]
== '''в процессе проверки''' 6. Комбинаторика ==# ''fixed'' [[=== Комбинаторные объекты]]## пункт "определение" не нужен===# ''взяли'' [[Лексикографический порядок]]## собственно определения лексикографического порядка тут и нет. англоязычный термин.## ссылку на английскую википедию## Как-то не очень круто формулировать в терминах алфавита и строк, надо просто в терминах последовательностей## return <, return = и т.п. выглядят ужасно. Сделать return LESS, return EQUAL и т.п.# ''fixed'' [[Формула включения-исключения]]## Перед открывающей скобкой нужен пробел## ссылки на ангийскую вики # ''fixed'' [[Генерация комбинаторных объектов в лексикографическом порядкеКомбинаторные объекты]](6)## отдельный раздел "определение" не нужен, перенести в заголовокПравильно оформить англоязычные термины## псевдокод генерации некрасивыйПривести формулы каждого объекта {{---}} общее количество, оформить его в соответствии формулы с правилами## привести пример генерации повторениями (для сочетаний, раз тут алгоритм для сочетаний, а не для размещений и перестановок) с доказательством# '''fixed''' [[Получение номера по объекту]]# Под каждый комбинаторный объект сделать свой подзаголовк уровня ниже## В псевдокоде явно какой-то баг: was[i] = true устанавливается внутри внутреннего цикла, не исключено, что есть еще багиВсе переменные и константы взять в Tex## В последнем псевдокоде зачем-то фигурные скобки. Также ^ традиционно означает xor, так что лучше использовать 2 ** x или pow(2, x) для обозначения степени.# ''fixed'' [[Получение объекта Добавить ссылок по номеру]]всем объектам в источники информации## "В начале каждого шага numOfObject — номер комбинаторного объекта среди объектов с заданным префиксом." — с заданным — это с каким?Заменить ссылку на числа Стирлинга ссылкой на конспект## опять в коде чередуются использования табов и фигурных скобок для отделения блоков. Оставить только табы.Заменить дефисы на тире## Аналогично предыдущим замечаниям про xor# '''fixed''' [[Получение следующего объектаЛексикографический порядок]]## дополнить генерацией следующего сочетания, разбиения на сумму, скобочной последовательности и мультиперестановки.# '''взяли''' [[Коды Грея]]## отдельный раздел "определение" не нужен## картинку с построением, имхо, надо немного увеличить## а что такое паразитные состояния? В общем, про применение надо попонятнее написать. И вообще про это в разделе "применение" надо написать## "Существует ещё несколько видов Кода Грея — сбалансированный Код Грея, код Беккета-Грея, одноколейный Код Грея. " — если не пишется про это в конспекте, надо кинуть внешнюю ссылку хотя бы.## В применении надо написать хотя бы немного пояснений, а то применяться-то применяется, а как конкретно — непонятно
# [[Коды Грея для перестановок]]
## отдельный раздел "определение" не нужен# '''взяли''' [[Коды антигрея]]## Аналогичну пункту 8, "Код антигрея может использоваться для обнаружения неисправностей в устройстве при переходе в соседнее состояние. Часто используется в приборах, устанавливающихся на улице. Такое кодирование позволяет вовремя выявить поломку или какое-то загрязнение и своевременно устранить неисправность. " — а как конкретно он применяется для выявления поломки?## "Заметим, что для n > 2 невозможно такое упорядочивание двоичных векторов, что соседние отличаются во всех битах. Объясняется это тем, что для двоичного вектора существует ровно один вектор, отличающийся во всех битах. А в последовательности их должно быть 2. " — ээ, а для n = 2 возмножно?## Для черточки над G надо использовать не bar, а overline
# [[Цепные коды]]
## ссылку на хоть какие-нибудь источники
## а зачем они нужны?
# [[Правильные скобочные последовательности]]
## англоязычные термины
## выделить в псевдокоде ключевые слова жирным
## Обозначить биномиальные коэффециенты нормально (не <tex>C_n^k</tex>, а <tex>\binom{n}{k}</tex>)
# [[Действие перестановки на набор из элементов, представление в виде циклов]]
# [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]
## убрать пункт "постановка задачи", вынести в заголовок
# [[Методы генерации случайного сочетания]]
## убрать пункт "постановка задачи", вынести в заголовок
## что-то описание алгоритма не очень соответствует псевдокоду (для O(n^2))
# [[Таблица инверсий]]
# [[Умножение перестановок, обратная перестановка, группа перестановок]]
## Не надо приводить определение группы, оно уже есть в конспектах, надо на него сослаться.
## ссылку на русскую и английскую википедию, на симметрическую группу
# [[Теорема Кэли]]
# [[Матричное представление перестановок]]
# [[Задача о минимуме/максимуме скалярного произведения]]
## непонятно, что это делает в комбинаторике, с другой стороны, непонятно, куда это впихнуть
# [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]]
# [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]
# [[Производящая функция]]
# '''взяли''' [[Лемма Бёрнсайда и Теорема Пойа]]
## сюда добавить категорию "Теория Групп", она где-то есть на конспектах
## для сумм надо юзать \limits
## В теореме Пойа как-то неожиданно появляется группа перестановок, в ее условии тут это почему-то явно не сказано
## Можно добавить пример подсчета количества различных раскрасок кубика в k цветов. Раскраски эквивалентны, если одну можно получить из другой поворотами кубика.
# '''взяли''' [[Задача об ожерельях]]
## а если можно делать не только сдвиги, а еще и отражения? (это называется bracelets: https://en.wikipedia.org/wiki/Necklace_(combinatorics) )
## ссылки в статье почему-то оформлены как внешние, хотя должны быть внутренними
## lcm и gcd обернуть в \operatorname или \mathrm
== = Генерация комбинаторных объектов ===<ol><li value="8"> [[Генерация комбинаторных объектов в лексикографическом порядке]]</li># Заменить скобки "больше-меньше" на угловые# Нормальную красивую картинку нарисовать<li> [[Получение номера по объекту]] </li><li> [[Получение объекта по номеру]] </li><li> [[Получение следующего объекта]] </li><li> [[Получение предыдущего объекта]] </li><li> ''fixed'' [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]] (1) </li># Отформатировать псевдокоды# Мелочи по теху# Какие-то пропуски в процессе проверкиобосновании# Дефисы на тире<li> [[Методы генерации случайного сочетания]] </li></ol> === Подсчёт числа объектов ===<ol><li value="14"> [[Формула включения-исключения | Формула включения-исключения, подсчет числа беспорядков]] </li><li> [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]</li><li> ''fixed' ' [[Производящая функция]] (3) </li># Оформить правильно англоязычные термины# Убрать точки с запятыми из определения# Все переменные и константы в Tex взять# Исправить знаки неравенств# Оформить ссылки примечаниями# Ссылки и литературу заменить на источники информации<li> [[Лемма Бёрнсайда и Теорема Пойа]] </li><li> [[Задача об ожерельях]] </li><li> [[Числа Стирлинга первого рода]] </li><li> [[Числа Стирлинга второго рода]] </li><li> [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в перестановках]] </li><li> [[Числа Каталана]] </li></ol> === Свойства комбинаторных объектов ===<ol><li value="22"> '''взяли''' [[Умножение перестановок, обратная перестановка, группа перестановок]] (5) </li># Определение выделить жирным# Англоязычные термины# Тут вообще неправильно описано умножение перестановок (не путать с подстановками)# Отформатировать псевдокоды# Все переменные и константы взять в Tex# Оформить правильно источники информации# Добавить примеров из конспекта групп по теории чисел# Добавить реккурентную формулу числа инволюций c доказательством<li> [[Действие перестановки на набор из элементов, представление в виде циклов]] </li><li> [[Таблица инверсий]] </li><li> ''fixed'' [[Теорема Кэли]] (1) </li># Бинарную операцию в группе обозначают не звёздочкой, а кружочком# Интервики# Оформить правильно источники информации, добавить см. также# Добавить словесных пояснений происходящего<li> '''fixed''' [[Матричное представление перестановок]] (5) </li># Англоязычные термины# Заменить дефисы на тире# Добавить подробные доказательства утверждений (или пояснить получше уже существующие)# Оформить правильно источники информации# Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)<li> ''fixed'' [[Задача о минимуме/максимуме скалярного произведения]] (2) </li># Оформить задачу шаблоном Задача# Ссылку в примечании сделать на самом деле примечанием# Добавить использование этой теоремы (в теории матроидов и теории расписаний)# Оформить правильно источники информации# Доказательство плохо разбито на пункты {{---}} от нумерации в доказательстве вообще можно избавиться<li> ''fixed'' [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] (0.5) </li># Англоязычные термины# Определение взять в шаблон# Заменить дефисы на тире# Оформить правильно источники информации</ol> == 7. Динамическое программирование ==:0. '''fixed''' [[Динамическое программирование]] (5):# Добавить известную цитату про ДП:# Интервики на NP-полноту:# Картинки криво расположены:# Добавить больше примеров:# Добавить описание принципа оптимальности на подмножествах:# Оформить правильно источники информации:# Добавить про мемоизацию (и желательно что-нибудь разумное)=== Классические задачи динамического программирования ===
# [[Кратчайший путь в ациклическом графе]]
#[[Задача о числе путей в ациклическом графе]] (4)## Взять задачу в шаблон## Отформатировать псевдокод# # Обернуть имя функции в тексте d, i, j и т.п. обернуть в латех, а то страшно смотритсяmathrm## Заменить дефисы на тире## псевдокод оформить как функцию, принимающую матрицу смежности Добавить см. также и возвращающую кратчайший путь, без всяких inputData и writeDataисточники информации## Добавить пример простого ациклического графа в виде прямоугольной матрицы с препятствиями# '''!!!''' [[Задача о расстановке знаков в выражении]](6)## Взять задачу в шаблон## Исправить знаки неравенств## Ссылку примечанием оформить нормально## Взять все переменные и константы в тексте в Tex## Отформатировать псевдокод## Табличку нормально оформить## Описать восстановление ответа## Источники информации правильно оформить## Добавить решение задачи без возможности использования скобок# [[Задача о порядке перемножения матриц]] (3)## Взять переменные и константы в Tex## Обернуть задачу в шаблон## "с использованием принципа оптимальности Интервики на подотрезке" — внутреннюю ссылку на оптимальность на подотрезкеконспект правильных скобочных последовательностей## ссылка просто на "динамическое программирование" Написать, почему нас не устраивает число Каталана в википедии не нужнаасимптотике## Отформатировать псевдокоды## доказать оптимальностьОформить правильно источники информации## нет номера страницы в источникеУбрать про мемоизацию
# [[Задача о наибольшей общей подпоследовательности]]
# [[Задача о порядке перемножения матриц]]
# [[Задача о наибольшей возрастающей подпоследовательности]]
# [[Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве]]
# [[Метод четырех русских для умножения матриц]]
# [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]
# [[Задача коммивояжера, ДП по подмножествам]]
## указать страницы в источниках
# [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]
# [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
# [[Задача о расстоянии Дамерау-Левенштейна]]# [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]# [[Задача о наибольшей подпоследовательности-палиндроме]]# '''!!!''' [[Meet-in-the-middleЗадача о рюкзаке]](8)## можете попробовать вспомнить какую-нибудь интересную Взять задачу, решаемую этим методом, если вспомните, напишите, посмотрим, можно ли сделать по этому конспект.в шаблон## Отформатировать псевдокоды## Заменить дефисы на тире# [[Динамическое программирование по профилю]]# Исправить знаки неравенств# [[Задача о рюкзаке]]# Написать, что метод динамического программирование всё равно не повзволяет решать задачу за полиномиальное время и написать почему## разделы первого уровня должны быть ==Сделать итоговую формулу для А c помощью фигурной скобки# [[Динамика по поддеревьям]]# Предложить вариант замены картинок на вики-таблички с сохранением обозначения пути## разделы Понизить уровень заголовков первого уровня должны быть ==, а не =## '''эээ, а вообще-то статья про паросочетание максимального веса в дереве уже есть'''Оформить правильно источники информации
== = Способы оптимизации методов динамического программирования ===<ol><li value="10"> ''fixed'' [[Метод четырех русских для умножения матриц]] (0.5) </li># Взять скобки в Tex# Заменить дефисы на тире# Заменить литературу на источники информации<li> ''fixed''[[Применение метода четырех русских в задачах ДП на примере задачи о НОП]] (3.5) </li># Заменить дефисы на тире# Взять константы в процессе проверкиTex# Сделать нормальные картинки (или заменить на таблички)# Заменить источники на источники информации<li> ''fixed'' 8[[Задача об оптимальном префиксном коде с сохранением порядка. Теория вероятностей ==Монотонность точки разреза]] (1) </li># Кривая ссылка на оптимальный префиксный код# Заменить дефисы на тире# Взять переменные и константы в Tex# Исправить знаки неравенств# Оформить правильно источники информации<li> '''fixed''' [[Meet-in-the-middle]] (5) </li># Отформатировать псевдокод# Добавить примеры задач# Оформить правильно источники информации</ol>
* === Другие задачи ===<ol><li value="14"> [[Задача о расстоянии Дамерау-Левенштейна]] </li><li> [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]] </li><li> [[Задача о наибольшей подпоследовательности-палиндроме]] </li><li> ''fixed'англоязычные ' [[Наибольшая общая возрастающая подпоследовательность]] (2) </li># Переименовать в "Задача о ..."# Отформатировать псевдокоды# Англоязычные термины# Добавить Шаблон:Задача# Оформить правильно источники информации<li> [[Задача о наибольшей общей палиндромной подпоследовательности]] </li><li> '''!!!''' [[Динамическое программирование по профилю]] (7) </li># Англоязычные термины во все статьи этого раздела для основных определений # Заменить умножение на \cdot# Заменить дефисы на тире# Взять переменные и константы в Tex# Отформатировать псевдокоды# Добавить ещё примеров# Оформить правильно источники информации# Добавить нормальное объяснение происходящего (и понятийпочему это работает)<li> '''fixed''' [[Динамика по поддеревьям|Динамика по поддеревьям, задача о паросочетании максимального веса в дереве]] (5) </li># Взять все переменные в Tex# Убрать определение паросочетания# Отформатировать псевдокод# Оформить правильно источники информации# Убрать первый пункт# Добавить ещё примеров</ol>
== 8. Теория вероятностей ==# [[Вероятностное пространство, элементарный исход, событие]](1)## Англоязычные термины## Заменить дефисы на тире## для угловых скобок юзать \langle, \rangleОпределения выделить жирным## перечисление оформить как википеречислениеВсе константы и переменные взять в Tex## привести пример вероятностного пространтсва Убрать точки с счетно-бесконечным числом элементарных событийзапятой из определений## Оформить правильно см.также и источники информации## Правильно оформить дроби# [[Независимые события]](1.5)## Оформить правильно англоязычные термины## Тире в шаблон, переменные и константы в Tex## определение Пример несовместных событий ## критерий для независимости несовместных событийОпределения выделить жирным## Заменить все дроби на \dfrac## Оформить правильно источники информации## Пример Тетраэдра оформить нормально# [[Условная вероятность]](0.5)## раздел "определение" не нужен, перенести Англоязычные термины правильно оформить## Увеличить дроби## Переменные и константы взять в заголовокTex## Оформить правильно источники информации # [[Формула полной вероятности]]
# [[Формула Байеса]]
## определение какое-то дурацкое и копипаста с википедии# [[Формула полной вероятностиДискретная случайная величина]](3)## Англоязычные термины## примеры перечислить как подразделы Примеры# [[Дискретная случайная величина]]# Исправить знаки неравенств## Оформить правильно источники информации, См. также, списки, вообще всё## Добавить про функцию плотности вероятности# [[Независимые случайные величины]](1)## Англоязычные термины## Заменить ссылку примечанием на интервики## Заменить дефисы на тире, переменные и константы взять в Tex## Правильно оформить источники информации# ''взяли'' [[Математическое ожидание случайной величины]](2)## Оформить правильно См. также## Заменить дроби на \dfrac## пробел перед открывающей скобкой должен бытьДоказать содержательные утверждения
# [[Дисперсия случайной величины]]
# ''взяли'' [[Ковариация случайных величин]]
# [[Корреляция случайных величин]]
# [[Энтропия случайного источника]](2)
## воообще говоря, это не свойства энтропии, а аксиомы, так что надо и написать, что аксиомы, наверное.
## В Романовском добавить издание и страницу, источники информации правильно оформить# # Англоязычные термины## Убрать треугольники из свойств## Исправить знаки неравенств## Оформить по правилам# '''!!!''' [[Симуляция одним распределением другого]](7)
## так и нет нормального определения распределения
## список примеров распределений есть, а самих распределений нет. Надо хотя бы ссылки на википедию ; надо дать описание и кинуть, чтоли.формулы## издания и страницы в испточникахисточниках информации## Англоязычные термины## Увеличить дроби, исправить знаки неравенств## Зачем-то формулы написаны по центру## Картинки в общем случае криво расположены## Вывод оформить правильно## Увеличить дроби
# [[Арифметическое кодирование]]
## раздел "определение" не нужен, перенести в заголовок
# [[Парадоксы теории вероятностей]]
## "Пусть p - предельно ненулевая вероятность" — а что это такое?## для предела использовать \limits# '''!!!''' [[Схема Бернулли]](5)## запихать примеры в один раздел "Примеры", и оформить каждый как подраздел, да и вообще нормальную структуру конспекту придать
## оформить источник
## Англоязычные термины
## Определение выделить жирным
## Перерисовать картинку
## Исправить знаки неравенств, дроби на \dfrac
## Константы и переменные взять в Tex
## Ссылки на формулы красиво оформить
## Оформить правильно источники информации
## Оформить по правилам
== '''в процессе проверки''' 9. Марковские цепи == # '''!!!''' [[Марковская цепь]](6)
## два раза встречается определение поглощающего состояния (второе определение эквивалентно первому)
## сделать подраздел "циклические классы"
## "для i и j, принадлежащих одному классу эквивалентности" -- классу эквиволентности по какому отношению?
# # Интервики на графы## Англоязычные термины правильно оформить## Оформить правильно источники информации# '''!!!''' [[Теорема о поглощении]](6)
## определение поглощающего состояния есть в предыдущем конспекте, его не надо приводить еще раз, сделать внутреннюю ссылку.
## max -> \max
## в конце какая-то муть. Расписать рассуждения чуть подробнее
# # Заменить дефисы на тире## А что такое непоглощающая матрица?## Источники информации# '''!!!''' [[Фундаментальная матрица]](5)
## написать что-то нормальное про то, зачем вообще нужна эта матрица. Сделать ссылки туда, где она применяется.
## не сразу понятно, что такое «матрица переходов между непоглощающимися состояниями»
## получше оформить источник, добавить страницу, сделать ссылку на русскую/английскую вики, если есть
## Англоязычные термины## Определения выделить жирным## Дефисы на тире, переменные в Tex# [[Математическое ожидание времени поглощения]](2)
## не везде переменные обернуты в латех
# # Оформить правильно Источники информации## Добавить См. также## Пояснить подробней переходы# '''!!!''' [[Расчет вероятности поглощения в состоянии]](5)
## куча разного псевдокода, не относящегося непосредственно к расчету вероятности поглощения, его надо разнести в соответствующие конспекты. Писать код нахождения обратной матрицы вообще не осмысленно и к делу не относится.
## имена переменных из псевдокода в тексте оборачиваются в \mathrm или \mathtt
## оформить псевдокод в виде функций, без всяких println
## оформить нормально источник
## Заголовки первого уровня убрать# [[Эргодическая марковская цепь]](1)
## определения пересекаются с конспектом про марковские цепи
## Сделать ссылку примечанием## Заменить дефисы на тире## Оформить правильно источники информации# [[Регулярная марковская цепь]](1)## Переменные взять в Tex## Оформить правильно источники информации## Дефисы на тире## Добавить См. также# [[Примеры использования Марковских цепей]](1)## Переменные в Tex## Заменить литературу на источники информации## Оформить по правилам# '''!!!''' [[Скрытые Марковские модели]](7)## можно добавить сюда каких-нибудь полезных примеров из распознавания речи и биоинформатики, или просто любых примеров## Переменные и константы взять в Tex## Ссылку на вики оформить примечанием## Оформить правильно источники информации## Исправить небольшую багу в картинке## Англоязычные термины## Категории# '''!!!''' [[Алгоритм Витерби]](5)## "правдоподобная последовательность скрытых состояний" {{--- }} что такое "наиболее правдоподобная"?
## имена переменных в тексте оборачиваются в \mathrm или \mathtt
## а \pi что такое?
## Отформатировать псевдокод## Англоязычные термины## Заменить ссылки на источники информации# [[Алгоритм "Вперед-Назад"]](5)## Отформатировать псевдокод## Заменить литературу на источники информации## Оформить по правилам

Навигация