202
правки
Изменения
Нет описания правки
Требования к написанию вики-конспектов 1 курса.
== Главное ==
== Общение с редакторами ==
== Викификация ==
# Смотрите в качестве примера на конспекты, которые отмечены как хорошие.
# В конспекте не должно быть орфографических, пунктуационных, речевых, фактических, логических и других ошибок. Используйте spell checker.
# Используйте вики-шаблоны [[Шаблон: Определение]], [[Шаблон: Теорема]], [[Шаблон: Лемма]], [[Шаблон: Утверждение]], [[Шаблон: Задача]] ([[Справка по шаблонам]]).# Если ваш конспект написан про какое-то конкретное понятие или теорему, не надо делать отдельный пункт "Формулировка":{||[[Файл:Statement-bad.png|400px|thumb|плохо]]|[[Файл:Statement-good.png|400px|thumb|хорошо]]|}
# Приводите английские названия терминов, теорем, имен алгоритмов и т.д. Их лучше писать в скобках курсивом после их русских названий.
# Вместо черточки “-” используйте тире “{{---}}”. Для этого можно использовать [[Шаблон:---]]. Про правила использования читать [http://www.artlebedev.ru/kovodstvo/sections/97/ здесь]
# Не используйте тег <nowiki> <br> </nowiki>. Для перевода строки в вики надо вставлять пустую строку. Видимо, единственное место, где можно использовать его — внутри шаблонов — там переводы строки почему-то не работают.
# Ставьте категорию <nowiki>[[Категория: Дискретная математика и алгоритмы]]</nowiki> и подкатегорию с названием подтемы (например, <nowiki>[[Категория: Динамическое программирование]]</nowiki>). Список подкатегорий [[:Категория:Дискретная математика и алгоритмы | тут]].
# Оформляйте ссылки на источники [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники правильно]. Пример хорошего оформления {{---}} конспекты [[Алгоритм ХаффманаУкконена]] и [[Сокращенная и минимальная ДНФПравило Лаулера]].
# Не используйте сокращения.
== Картинки ==
== Источники информации==
# Используйте ссылки на другие конспекты.
# В конспекте должны быть указаны источники или литература. Причем указывать ссылки не просто на википедию, а на конкретную статью (как [http://ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%D0%BE%D0%BD%D0%B5%D0%BD%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C Википедия {{---}} Экспоненциальная запись], на английскую {{---}} как [http://en.wikipedia.org/wiki/Scientific_notation Wikipedia {{---}} Scientific notation]). Для книг достаточно указать автора, название, издание и номер страницы.
== TeX ==
# '''По согласованию с куратором''': если лень постоянно писать <nowiki> <tex> </tex> </nowiki> , можно обернуть всю статью в <nowiki> <wikitex> </wikitex> </nowiki>, а потом обособлять формулы в $ $(например, <nowiki> <wikitex> Для любого $ \alpha $ верно $\sin^2 \alpha + \cos^2 \alpha = 1 $ </wikitex> </nowiki>), но ''лучше'' так не делать. В частности, проблемы возникают если внутри тега wikitex находится несколько заголовков — ломается их редактирование по отдельности.
# Формулы с дробями нужно можно увеличивать для повышения читаемости, особенноесли кажется, если их много в конспектечто они рендерятся слишком мелко, но не надо злоупотреблять. Для этого используйте параметр dpi в теге tex. Пример: <nowiki> <tex dpi = "180">\frac {\omega_n(x)} {(x - x_j) \cdot \omega_n'(x_j)}</tex> </nowiki>
# В качестве знака умножения нужно использовать <code>\times</code> или <code>\cdot</code>, а не звездочку. Сравните: <tex>2 * 2 = 2 \times 2 = 2 \cdot 2 = 4</tex>.
# Не опускайте знаки умножения , конъюнкции, скобки и конъюнкциит.п., если это может привести к неоднозначности.
== Псевдокод ==
#* Используем какой-то определённый стиль именования переменных(я бы рекомендовал lowerCamelCase для переменных и функций и UpperCamelCase для классов)
== correlation coefficient теорема Вагнера ==
{{ТеоремаОпределение|statementdefinition = <tex>Cov^2(\eta, \xi) \le \sigma_\eta ^2\sigma_\xi ^2</tex> (где<tex>\sigma</tex> — среднеквадратическое отклонение)|proof= Для этого предположим, что <texb> t Минор графа</texb> некоторое вещественное число, которое мы выберем позже, и рассмотреть очевидное неравенство <tex> E((V+tW)^2) \ge 0 </tex>, где <tex> V = \eta - E\eta </tex> и <tex> W = \xi - E\xi </tex>англ. Используя линейность математического ожидание, мы получим эту неравенству <tex> E(V^2''Graph minor'')+2tE(VW)+t^2E(W^2) \ge 0 </tex> Обратите внимание G будем называть граф H, что левая часть квадратный трехчлен зависимо на <tex> t </tex>. Мы имеем <tex> E(V^2)=\sigma_\eta ^2</tex>, <tex> E(W^2)=\sigma_\xi ^2</tex> и <tex> E(VW)=Cov(\eta,\xi); </tex> И так, наш квадратный трехчлен выглядит так <tex>\sigma_\xi ^2t^2+2Cov(\eta,\xi)t+\sigma_\eta ^2 \ge 0</tex> Из этого неравенства мы видим, что единственный способ левой стороне если H может быть 0, если многочлен имеет двойной корень (тобразован из G удалением рёбер и вершин и стягивания рёбер.е. это касается оси <tex>x</tex> в одномточкe), которая могла произойти только если дискриминант равен 0. Таким образом, дискриминантвсегда должен быть отрицательным или 0, что означает}}