Участник:Shersh — различия между версиями
Shersh (обсуждение | вклад) (→Мои конспекты: добавлен straight skeleton) |
Shersh (обсуждение | вклад) (→Мои конспекты) |
||
Строка 22: | Строка 22: | ||
* [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]] | * [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]] | ||
* [[Моноид]] | * [[Моноид]] | ||
− | |||
* [[Straight skeleton]] | * [[Straight skeleton]] | ||
Строка 28: | Строка 27: | ||
* [[LL(k)-грамматики, множества FIRST и FOLLOW]] | * [[LL(k)-грамматики, множества FIRST и FOLLOW]] | ||
* [[Построение FIRST и FOLLOW]] | * [[Построение FIRST и FOLLOW]] | ||
+ | |||
+ | '''TODO:''' | ||
+ | * [[Участник:Shersh/Теорема о рекурсии|Доказательства с помощью теоремы о рекурсии]] | ||
== Что курировал == | == Что курировал == |
Версия 16:09, 31 августа 2014
Дмитрий Коваников, year2011
Содержание
Мои конспекты
0 семестр:
1 семестр:
2 семестр:
3 семестр:
- Валял дурака и ничего не делал
4 семестр:
5 семестр:
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- Моноид
- Straight skeleton
6 семестр:
TODO:
Что курировал
year2012
1 семестр:
- Алгоритм Ху-Таккера
- Получение следующего объекта
- Задача об ожерельях TODO: помёрджить с конспектом теории чисел
- Схема Бернулли
- Задача о наибольшей подпоследовательности-палиндроме
- Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
- Meet-in-the-middle
- Расчет вероятности поглощения в состоянии
- Алгоритм Витерби
- Алгоритм "Вперед-Назад"
- Энтропия случайного источника
2 семестр:
- Персистентная очередь
- Мажорирующий элемент
- Левосторонняя куча
- Толстая куча на избыточном счетчике
- Разрешение коллизий
- Идеальное хеширование
- Сверхбыстрый цифровой бор
- Splay-дерево
- Timsort
- Сортировочные сети с особыми свойствами
4 семестр
year2013
2 семестр
Полезные ссылки
- Tex туториалы на русском
- Tex примеры
- Inkscape — в чём можно рисовать векторные картинки
- Graphviz — в чём ещё можно рисовать (особенно графы)
- Милый кролик ^_^
- Как много ненаписанных конспектов, как много ласковых имён...
- Правила идеального форматирования кода
- Дополнительные правила форматирования конспектов
- Теормин к зачёту по теории сложности
Список невыполненных квестов
- ☐ Пройтись по конспектам алгебры, теории чисел и дискретки и помёрджить одинаковые (сделать перенаправления, что-то удалить...)
- ☐ Пофиксить wikitex
- ☐ svg
- ☐ Привести в порядок конспекты по матану
- ☐ Привести в порядок конспекты по теории чисел
- ☐ Обновить табличку сортировок
- ☐ Поправить категории в конспектах
TODO: Примеры хороших конспектов