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

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

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

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

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

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

0 семестр:

1 семестр:

2 семестр:

3 семестр:

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

4 семестр:

5 семестр:

6 семестр:

TODO:

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

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

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

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

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

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

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

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

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

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