Участник: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. Хорошие таблички:

• Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
• Получение следующего объекта — понятные таблички
• Числа Эйлера I и II рода
• Сортировка вставками
• Поисковые структуры данных — разноцветная табличка
• wiki-tables — помощь по табличкам

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

• Без Tex: Алгоритм МакКрейта
• С необходимым использованием Tex: Недетерминированные конечные автоматы

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

• Предиктивный синтаксический анализ
• Сверхбыстрый цифровой бор
• Tango-дерево
• Теорема Фари
• Реберный граф
• Контексты и синтаксические моноиды

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

• ДМ (year 2015)
• АСД (year 2015)
• Графы (year 2014)
• Строки, матроиды, теория расписаний (на доработке)
• ТФЯ (year 2013)
• Вычислительная геометрия, термы 4 и 5
• Темы новых конспектов

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

Актуальные всегда

• Tex туториалы на русском
• Tex примеры
• Inkscape — в чём можно рисовать векторные картинки
• Graphviz — в чём ещё можно рисовать (особенно графы)
• Правила идеального форматирования кода
• Основные правила оформления вики-конспектов

Когда-то были полезны

• Гайд по установке ассемблера, 4 семестр
• Теормин к зачёту по теории сложности, 6 семестр
• Вопросы Сегаля по численным методам, 7 семестр
• Теормин к зачёту по сетям, 7 семестр
• Разбор контрольных по функциональному программированию, 7 семестр

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

• ☐ Привести в порядок конспекты по теории чисел:
  • ☐ Алгоритмы алгебры и теории чисел — 4 семестр