Участник:Shersh — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Тикеты к конспектам)
 
(не показано 85 промежуточных версий этого же участника)
Строка 1: Строка 1:
Дмитрий Коваников, гр. 3538
+
Дмитрий Коваников, year2011
  
Няшный куратор ^_^
+
Куратор вики-конспектов
 +
 
 +
[[Участник:Shersh/Оформление | Правила оформления вики-конспектов]]
  
 
== Мои конспекты ==
 
== Мои конспекты ==
 +
'''0 семестр:'''
 +
* [[Участник:Shersh/temporary | Временный конспект для всяких правок]]
  
* [[Гомоморфизм регулярных языков]]
 
 
== Что курировал ==
 
=== year2012 ===
 
 
'''1 семестр:'''
 
'''1 семестр:'''
* [[Алгоритм Ху-Таккера]]
+
* [[Транзитивное отношение]]
* [[Получение следующего объекта]]
+
* [[Отношение эквивалентности]]
* [[Задача об ожерельях]] TODO: помёрджить с конспектом теории чисел
+
* [[Формула полной вероятности]]
* [[Схема Бернулли]]
 
* [[Задача о наибольшей подпоследовательности-палиндроме]]
 
* [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
 
* [[Meet-in-the-middle]]
 
* [[Расчет вероятности поглощения в состоянии]]
 
* [[Алгоритм Витерби]]
 
* [[Алгоритм "Вперед-Назад"]]
 
* [[Энтропия случайного источника]]
 
  
 
'''2 семестр:'''
 
'''2 семестр:'''
* [[Персистентная очередь]]
+
* [[Персистентный дек]]
* [[Мажорирующий элемент]]
+
 
* [[Левосторонняя куча]]
+
'''3 семестр:'''
* [[Толстая куча на избыточном счетчике]]
+
* Валял дурака и ничего не делал
* [[Разрешение коллизий]]
+
 
* [[Идеальное хеширование]]
+
'''4 семестр:'''
 +
* [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]
 +
 
 +
'''5 семестр:'''
 +
* [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]]
 +
* [[Моноид]]
 +
* [[Straight skeleton]]
 +
 
 +
'''6 семестр:'''
 +
* [[LL(k)-грамматики, множества FIRST и FOLLOW]]
 +
* [[Построение FIRST и FOLLOW]]
 +
 
 +
'''TODO:'''
 +
* [[Участник:Shersh/Теорема о рекурсии|Доказательства с помощью теоремы о рекурсии]]
 +
 
 +
== Примеры хороших конспектов ==
 +
'''1. Мои конспекты'''
 +
 
 +
'''2. Хорошие таблички:'''
 +
* [[Определение булевой функции]]
 +
* [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]
 +
* [[Получение следующего объекта]] {{---}} понятные таблички
 +
* [[Числа Эйлера I и II рода]]
 +
* [[Сортировка вставками]]
 +
* [[Поисковые структуры данных]] {{---}} разноцветная табличка
 +
* [[Удаление eps-правил из грамматики]] {{---}} табличка с жирными границами
 +
* [http://www.mediawiki.org/wiki/Help:Tables wiki-tables] {{---}} помощь по табличкам
 +
 
 +
'''3. Красивый, понятный, хорошо оформленный псевдокод:'''
 +
* Без Tex: [[Алгоритм МакКрейта]]
 +
* С необходимым использованием Tex: [[Недетерминированные конечные автоматы]]
 +
 
 +
'''4. Красивые картинки:'''
 +
* [[Предиктивный синтаксический анализ]]
 
* [[Сверхбыстрый цифровой бор]]
 
* [[Сверхбыстрый цифровой бор]]
* [[Splay-дерево]]
+
* [[Tango-дерево]]
* [[Timsort]]
+
* [[Теорема Фари]]
* [[Сортировочные сети с особыми свойствами]]
+
* [[Реберный граф]]
 +
* [[Контексты и синтаксические моноиды]]
 +
 
 +
== Тикеты к конспектам ==
 +
* [[Участник: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 Tutor'чик на русском]]
+
=== Актуальные всегда ===
* [[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 {{---}} в чём ещё можно рисовать (особенно графы)]
* [[Участник:Dgerasimov| Милый кролик ^_^]]
 
* [https://docs.google.com/spreadsheet/ccc?key=0AiudLnRYFaaXdFJZdXBaSHJQT29wd0EwekxSZ0JTZkE&usp=drive_web#gid=0 Как много ненаписанных конспектов, как много ласковых имён...]
 
 
* [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 семестр]]
[[Участник:Shersh|Дмитрий Коваников]] 16:59, 6 ноября 2013 (GST)
 

Текущая версия на 22:36, 17 сентября 2016

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

Куратор вики-конспектов

Правила оформления вики-конспектов

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

0 семестр:

1 семестр:

2 семестр:

3 семестр:

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

4 семестр:

5 семестр:

6 семестр:

TODO:

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

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

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

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

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

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

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

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

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

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