Участник:Shersh — различия между версиями
Shersh (обсуждение | вклад) (временная страница с конспектом о рекурсии) |
Shersh (обсуждение | вклад) (→Тикеты к конспектам) |
||
| (не показаны 74 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
Дмитрий Коваников, year2011 | Дмитрий Коваников, year2011 | ||
| + | Куратор вики-конспектов | ||
| + | |||
| + | [[Участник:Shersh/Оформление | Правила оформления вики-конспектов]] | ||
== Мои конспекты == | == Мои конспекты == | ||
| + | '''0 семестр:''' | ||
| + | * [[Участник:Shersh/temporary | Временный конспект для всяких правок]] | ||
| + | |||
'''1 семестр:''' | '''1 семестр:''' | ||
* [[Транзитивное отношение]] | * [[Транзитивное отношение]] | ||
| Строка 20: | Строка 26: | ||
* [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]] | * [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]] | ||
* [[Моноид]] | * [[Моноид]] | ||
| + | * [[Straight skeleton]] | ||
| + | |||
| + | '''6 семестр:''' | ||
| + | * [[LL(k)-грамматики, множества FIRST и FOLLOW]] | ||
| + | * [[Построение FIRST и FOLLOW]] | ||
| + | |||
| + | '''TODO:''' | ||
* [[Участник:Shersh/Теорема о рекурсии|Доказательства с помощью теоремы о рекурсии]] | * [[Участник:Shersh/Теорема о рекурсии|Доказательства с помощью теоремы о рекурсии]] | ||
| − | == | + | == Примеры хороших конспектов == |
| − | + | '''1. Мои конспекты''' | |
| − | ''' | + | |
| − | * [[Алгоритм | + | '''2. Хорошие таблички:''' |
| − | * [[Получение следующего объекта]] | + | * [[Определение булевой функции]] |
| − | * [[ | + | * [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]] |
| − | * [[ | + | * [[Получение следующего объекта]] {{---}} понятные таблички |
| − | * [[ | + | * [[Числа Эйлера I и II рода]] |
| − | * [[ | + | * [[Сортировка вставками]] |
| − | * [ | + | * [[Поисковые структуры данных]] {{---}} разноцветная табличка |
| − | + | * [[Удаление eps-правил из грамматики]] {{---}} табличка с жирными границами | |
| − | + | * [http://www.mediawiki.org/wiki/Help:Tables wiki-tables] {{---}} помощь по табличкам | |
| − | * [[Алгоритм | + | |
| − | * [[ | + | '''3. Красивый, понятный, хорошо оформленный псевдокод:''' |
| + | * Без Tex: [[Алгоритм МакКрейта]] | ||
| + | * С необходимым использованием Tex: [[Недетерминированные конечные автоматы]] | ||
| − | ''' | + | '''4. Красивые картинки:''' |
| − | * [[ | + | * [[Предиктивный синтаксический анализ]] |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
* [[Сверхбыстрый цифровой бор]] | * [[Сверхбыстрый цифровой бор]] | ||
| − | * [[ | + | * [[Tango-дерево]] |
| − | * [[ | + | * [[Теорема Фари]] |
| − | * [[ | + | * [[Реберный граф]] |
| + | * [[Контексты и синтаксические моноиды]] | ||
| + | |||
| + | == Тикеты к конспектам == | ||
| + | * [[Участник:Shersh/Тикеты к 1ому терму | ДМ (year 2016)]] | ||
| + | * [[Участник:Shersh/Тикеты ко 2ому терму | АиСД (year 2016)]] | ||
| + | * [[Участник:Shersh/Тикеты к 3ему терму | Графы (year 2015)]] | ||
| + | * [[Участник:Shersh/Тикеты к 4ому терму | Строки, матроиды, теория расписаний (year 2015)]] | ||
| + | * [[Участник:Shersh/Тикеты к 5ому терму | ТФЯ (year 2014)]] | ||
| + | * [[Участник:Shersh/Тикеты к 6ому терму | Теория сложности (year 2014)]] | ||
| + | * [[Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5) | Вычислительная геометрия, термы 4 и 5]] | ||
| + | * [https://docs.google.com/spreadsheet/ccc?key=0AiudLnRYFaaXdFJZdXBaSHJQT29wd0EwekxSZ0JTZkE&usp=drive_web#gid=0 Темы новых конспектов] | ||
== Полезные ссылки == | == Полезные ссылки == | ||
| − | * [[wikipedia:ru:Википедия:Формулы | Tex | + | === Актуальные всегда === |
| − | * [[wikipedia:ru:Википедия:Примеры оформления формул | Tex | + | * [[wikipedia:ru:Википедия:Формулы | Значки Tex на wiki]] |
| + | * [[wikipedia:ru:Википедия:Примеры оформления формул | Примеры формул Tex на wiki]] | ||
| + | * [http://www.ccas.ru/voron/download/voron05latex.pdf Туториал по LaTeX] | ||
* [http://inkscape.org/ Inkscape {{---}} в чём можно рисовать векторные картинки] | * [http://inkscape.org/ Inkscape {{---}} в чём можно рисовать векторные картинки] | ||
* [http://www.graphviz.org/ Graphviz {{---}} в чём ещё можно рисовать (особенно графы)] | * [http://www.graphviz.org/ Graphviz {{---}} в чём ещё можно рисовать (особенно графы)] | ||
| − | |||
| − | |||
* [http://neerc.ifmo.ru/~sta/formatting3.html Правила идеального форматирования кода] | * [http://neerc.ifmo.ru/~sta/formatting3.html Правила идеального форматирования кода] | ||
| − | * [[Участник: | + | * [[Обсуждение:Дискретная математика и алгоритмы | Основные правила оформления вики-конспектов]] |
| + | |||
| + | === Когда-то были полезны === | ||
| + | * [[Участник:Mityada/Ассемблер | Гайд по установке ассемблера, 4 семестр]] | ||
| + | * [[Участник:SkudarnovYaroslav/Теормин к зачёту по теории сложности | Теормин к зачёту по теории сложности, 6 семестр]] | ||
| + | * [[Участник:Dgerasimov/Численные методы | Вопросы Сегаля по численным методам, 7 семестр]] | ||
| + | * [[Участник:SkudarnovYaroslav/Теормин к зачёту по сетям | Теормин к зачёту по сетям, 7 семестр]] | ||
| + | * [[Противоян | Разбор контрольных по функциональному программированию, 7 семестр]] | ||
== Список невыполненных квестов == | == Список невыполненных квестов == | ||
| − | * | + | * {{tick}} Привести в порядок конспекты по теории чисел: |
| − | + | ** {{tick}} [[Алгоритмы алгебры и теории чисел | Алгоритмы алгебры и теории чисел — 4 семестр]] | |
Текущая версия на 22:36, 17 сентября 2016
Дмитрий Коваников, year2011
Куратор вики-конспектов
Правила оформления вики-конспектов
Содержание
Мои конспекты
0 семестр:
1 семестр:
2 семестр:
3 семестр:
- Валял дурака и ничего не делал
4 семестр:
5 семестр:
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- Моноид
- Straight skeleton
6 семестр:
TODO:
Примеры хороших конспектов
1. Мои конспекты
2. Хорошие таблички:
- Определение булевой функции
- Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ
- Получение следующего объекта — понятные таблички
- Числа Эйлера I и II рода
- Сортировка вставками
- Поисковые структуры данных — разноцветная табличка
- Удаление eps-правил из грамматики — табличка с жирными границами
- wiki-tables — помощь по табличкам
3. Красивый, понятный, хорошо оформленный псевдокод:
- Без Tex: Алгоритм МакКрейта
- С необходимым использованием Tex: Недетерминированные конечные автоматы
4. Красивые картинки:
- Предиктивный синтаксический анализ
- Сверхбыстрый цифровой бор
- Tango-дерево
- Теорема Фари
- Реберный граф
- Контексты и синтаксические моноиды
Тикеты к конспектам
- ДМ (year 2016)
- АиСД (year 2016)
- Графы (year 2015)
- Строки, матроиды, теория расписаний (year 2015)
- ТФЯ (year 2014)
- Теория сложности (year 2014)
- Вычислительная геометрия, термы 4 и 5
- Темы новых конспектов
Полезные ссылки
Актуальные всегда
- Значки Tex на wiki
- Примеры формул Tex на wiki
- Туториал по LaTeX
- Inkscape — в чём можно рисовать векторные картинки
- Graphviz — в чём ещё можно рисовать (особенно графы)
- Правила идеального форматирования кода
- Основные правила оформления вики-конспектов
Когда-то были полезны
- Гайд по установке ассемблера, 4 семестр
- Теормин к зачёту по теории сложности, 6 семестр
- Вопросы Сегаля по численным методам, 7 семестр
- Теормин к зачёту по сетям, 7 семестр
- Разбор контрольных по функциональному программированию, 7 семестр
Список невыполненных квестов
- ☐ Привести в порядок конспекты по теории чисел:
