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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Мои конспекты)
(Тикеты к конспектам)
 
(не показано 56 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
Дмитрий Коваников, year2011
 
Дмитрий Коваников, year2011
 +
 +
Куратор вики-конспектов
 +
 +
[[Участник:Shersh/Оформление | Правила оформления вики-конспектов]]
  
 
== Мои конспекты ==
 
== Мои конспекты ==
Строка 22: Строка 26:
 
* [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]]
 
* [[Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками]]
 
* [[Моноид]]
 
* [[Моноид]]
* [[Участник:Shersh/Теорема о рекурсии|Доказательства с помощью теоремы о рекурсии]]
+
* [[Straight skeleton]]
  
 
'''6 семестр:'''
 
'''6 семестр:'''
Строка 28: Строка 32:
 
* [[Построение FIRST и FOLLOW]]
 
* [[Построение FIRST и FOLLOW]]
  
== Что курировал ==
+
'''TODO:'''
=== year2012 ===
+
* [[Участник:Shersh/Теорема о рекурсии|Доказательства с помощью теоремы о рекурсии]]
'''1 семестр:'''
+
 
* [[Алгоритм Ху-Таккера]]
+
== Примеры хороших конспектов ==
* [[Получение следующего объекта]]
+
'''1. Мои конспекты'''
* [[Задача об ожерельях]] TODO: помёрджить с конспектом теории чисел
+
 
* [[Схема Бернулли]]
+
'''2. Хорошие таблички:'''
* [[Задача о наибольшей подпоследовательности-палиндроме]]
+
* [[Определение булевой функции]]
* [[Задача о редакционном расстоянии, алгоритм Вагнера-Фишера]]
+
* [[Алгоритм Кока-Янгера-Касами разбора грамматики в НФХ]]
* [[Meet-in-the-middle]]
+
* [[Получение следующего объекта]] {{---}} понятные таблички
* [[Расчет вероятности поглощения в состоянии]]
+
* [[Числа Эйлера I и II рода]]
* [[Алгоритм Витерби]]
+
* [[Сортировка вставками]]
* [[Алгоритм "Вперед-Назад"]]
+
* [[Поисковые структуры данных]] {{---}} разноцветная табличка
* [[Энтропия случайного источника]]
+
* [[Удаление eps-правил из грамматики]] {{---}} табличка с жирными границами
 +
* [http://www.mediawiki.org/wiki/Help:Tables wiki-tables] {{---}} помощь по табличкам
 +
 
 +
'''3. Красивый, понятный, хорошо оформленный псевдокод:'''
 +
* Без Tex: [[Алгоритм МакКрейта]]
 +
* С необходимым использованием Tex: [[Недетерминированные конечные автоматы]]
  
'''2 семестр:'''
+
'''4. Красивые картинки:'''
* [[Персистентная очередь]]
+
* [[Предиктивный синтаксический анализ]]
* [[Мажорирующий элемент]]
 
* [[Левосторонняя куча]]
 
* [[Толстая куча на избыточном счетчике]]
 
* [[Разрешение коллизий]]
 
* [[Идеальное хеширование]]
 
 
* [[Сверхбыстрый цифровой бор]]
 
* [[Сверхбыстрый цифровой бор]]
* [[Splay-дерево]]
+
* [[Tango-дерево]]
* [[Timsort]]
+
* [[Теорема Фари]]
* [[Сортировочные сети с особыми свойствами]]
+
* [[Реберный граф]]
 +
* [[Контексты и синтаксические моноиды]]
  
'''4 семестр'''
+
== Тикеты к конспектам ==
* [[Участник:Shersh/Тикеты по конспектам year2012]]
+
* [[Участник:Shersh/Тикеты к 1ому терму | ДМ (year 2016)]]
 
+
* [[Участник:Shersh/Тикеты ко 2ому терму | АиСД (year 2016)]]
=== year2013 ===
+
* [[Участник:Shersh/Тикеты к 3ему терму | Графы (year 2015)]]
'''2 семестр'''
+
* [[Участник:Shersh/Тикеты к 4ому терму | Строки, матроиды, теория расписаний (year 2015)]]
* [[Участник:Shersh/Тикеты по конспектам year2013]]
+
* [[Участник: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 {{---}} в чём ещё можно рисовать (особенно графы)]
* [[Участник: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 Правила идеального форматирования кода]
* [[Участник:Shersh/Оформление|Дополнительные правила форматирования конспектов]]
+
* [[Обсуждение:Дискретная математика и алгоритмы | Основные правила оформления вики-конспектов]]
* [[Участник:SkudarnovYaroslav/Теормин к зачёту по теории сложности | Теормин к зачёту по теории сложности]]
+
 
 +
=== Когда-то были полезны ===
 +
* [[Участник:Mityada/Ассемблер | Гайд по установке ассемблера, 4 семестр]]
 +
* [[Участник:SkudarnovYaroslav/Теормин к зачёту по теории сложности | Теормин к зачёту по теории сложности, 6 семестр]]
 +
* [[Участник:Dgerasimov/Численные методы | Вопросы Сегаля по численным методам, 7 семестр]]
 +
* [[Участник:SkudarnovYaroslav/Теормин к зачёту по сетям | Теормин к зачёту по сетям, 7 семестр]]
 +
* [[Противоян | Разбор контрольных по функциональному программированию, 7 семестр]]
  
 
== Список невыполненных квестов ==
 
== Список невыполненных квестов ==
* {{tick}} Пройтись по конспектам алгебры, теории чисел и дискретки и помёрджить одинаковые (сделать перенаправления, что-то удалить...)
+
* {{tick}} Привести в порядок конспекты по теории чисел:
* {{tick}} Пофиксить wikitex
 
* {{tick}} svg
 
* {{tick}} Привести в порядок конспекты по матану
 
** {{tick}} [[Функциональный_анализ_3_курс | Функциональный анализ — 5, 6 семестр]]
 
* {{tick}} Привести в порядок конспекты по теории чисел
 
 
** {{tick}} [[Алгоритмы алгебры и теории чисел | Алгоритмы алгебры и теории чисел — 4 семестр]]
 
** {{tick}} [[Алгоритмы алгебры и теории чисел | Алгоритмы алгебры и теории чисел — 4 семестр]]
* {{tick}} Обновить табличку сортировок
 
* {{tick}} Поправить категории в конспектах
 
{{TODO | t = Примеры хороших конспектов}}
 

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

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

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

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

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

0 семестр:

1 семестр:

2 семестр:

3 семестр:

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

4 семестр:

5 семестр:

6 семестр:

TODO:

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

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

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

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

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

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

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

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

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

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