Участник:Shersh

Дмитрий Коваников, year2011

Мои конспекты

0 семестр:

• Временный конспект для всяких правок

1 семестр:

• Транзитивное отношение
• Отношение эквивалентности
• Формула полной вероятности

2 семестр:

• Персистентный дек

3 семестр:

• Валял дурака и ничего не делал

4 семестр:

• [math]1 \mid outtree \mid \sum w_i C_i[/math]

5 семестр:

• Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
• Моноид
• Straight skeleton

6 семестр:

• LL(k)-грамматики, множества FIRST и FOLLOW
• Построение FIRST и FOLLOW

TODO:

• Доказательства с помощью теоремы о рекурсии

Примеры хороших конспектов

1. Мои конспекты

2. Хорошие таблички:

• тут будет конспект с хорошими табличками

3. Красивый, понятный, хорошо оформленный псевдокод:

• тут будут конспекты с красивым псевдокодом

4. Красивые картинки:

• Сверхбыстрый цифровой бор
• Tango-дерево
• Теорема Фари

Победители конкурса лучших конспектов:

TBA!

Тикеты к конспектам

• Терм 1
• Терм 2
• Терм 3
• Терм 4
• Терм 5

История кураторства (архив)

1 семестр:

• Алгоритм Ху-Таккера
• Получение следующего объекта
• Задача об ожерельях TODO: помёрджить с конспектом теории чисел
• Схема Бернулли
• Задача о наибольшей подпоследовательности-палиндроме
• Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
• Meet-in-the-middle
• Расчет вероятности поглощения в состоянии
• Алгоритм Витерби
• Алгоритм "Вперед-Назад"
• Энтропия случайного источника

2 семестр:

• Персистентная очередь
• Мажорирующий элемент
• Левосторонняя куча
• Толстая куча на избыточном счетчике
• Разрешение коллизий
• Идеальное хеширование
• Сверхбыстрый цифровой бор
• Splay-дерево
• Timsort
• Сортировочные сети с особыми свойствами

Полезные ссылки

• Tex туториалы на русском
• Tex примеры
• Inkscape — в чём можно рисовать векторные картинки
• Graphviz — в чём ещё можно рисовать (особенно графы)
• Милый кролик ^_^
• Как много ненаписанных конспектов, как много ласковых имён...
• Правила идеального форматирования кода
• Дополнительные правила форматирования конспектов
• Теормин к зачёту по теории сложности

Список невыполненных квестов

• ☐ Пройтись по конспектам алгебры, теории чисел и дискретки и помёрджить одинаковые (сделать перенаправления, что-то удалить...)
• ☐ svg
• ☐ Привести в порядок конспекты по теории чисел
  • ☐ Алгоритмы алгебры и теории чисел — 4 семестр
• ☐ Обновить табличку сортировок