Обсуждение:Биномиальная куча — различия между версиями
Rybak (обсуждение | вклад) (не надо было так делать - едет верстка) |
Rybak (обсуждение | вклад) |
||
Строка 8: | Строка 8: | ||
{{tick | ticked = 1}} Картинку перенести вправо. Оформить как, например, в конспекте [[Дерево Уоллеса]] (с подписью). | {{tick | ticked = 1}} Картинку перенести вправо. Оформить как, например, в конспекте [[Дерево Уоллеса]] (с подписью). | ||
{{tick | ticked = 1}} "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3" | {{tick | ticked = 1}} "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3" | ||
− | {{tick}} Свойства биномиальных деревьев надо доказать. | + | |
+ | {{tick | ticked = 1}} Свойства биномиальных деревьев надо доказать. | ||
+ | {{tick}} " В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" | ||
{{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX)''' | {{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX)''' |
Версия 23:33, 7 марта 2012
☑ Исправить названия процедур. ☑ Перерисовать все изображения. ☑ Переписать псевдокод по guideline.
☑ Исправить раздел "Источники". UPD: лишняя линия + Требования - Викификация - пункт 9 (смотрите Алгоритм Хаффмана и Сокращенная и минимальная ДНФ)
☐ Определение Биноминального дерева сделать не на всю ширину страницы (см. Шаблон: Определение).
☑ Картинку перенести вправо. Оформить как, например, в конспекте Дерево Уоллеса (с подписью).
☑ "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3"
☑ Свойства биномиальных деревьев надо доказать. ☐ " В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов"
☐ Все переменные занести в TeX (перечитайте Требования - TeX) ☐ Требования - Викификация - пункт 5 ☐ Разбить конспект на части, используя заголовки разных уровней. ☐ Убрать лишнюю линию после заголовка "Операции над биномиальными пирамидами"
☐ Из "Определение: Биномиальная пирамида" убрать символ 'H'. ☐ После " следующим свойствам биномиальных пирамид." должна быть не точка, а двоеточие ☐ В предложении " следующим свойствам биномиальных пирамид." убрать "биномиальных пирамид" ☐ makeHeap -- убрать, не несет смысла
☐ Псевдокод - это хорошо, но к каждой функции должно быть полное словесное описание.
☐ Полностью переписать описание функции merge
☐ В описании функции merge плохие картинки. UPD Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному.
☐ Полностью переписать описание функции extractMin.
☐ Не используйте сокращения типа "т.к." и "и т.д."