Обсуждение:Биномиальная куча — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м
Строка 5: Строка 5:
 
{{tick | ticked = 1}} Исправить раздел "Источники". '''UPD''': лишняя линия + Требования - Викификация - пункт 9 (смотрите [[Алгоритм Хаффмана]] и [[Сокращенная и минимальная ДНФ]])
 
{{tick | ticked = 1}} Исправить раздел "Источники". '''UPD''': лишняя линия + Требования - Викификация - пункт 9 (смотрите [[Алгоритм Хаффмана]] и [[Сокращенная и минимальная ДНФ]])
  
{{tick}} <s>Определение Биноминального дерева сделать '''не на всю ширину''' страницы (см. [[Шаблон: Определение]]).</s> - поправил сам, теперь с версткой все ОК.
+
{{tick | ticked = 1}} <s>Определение Биноминального дерева сделать '''не на всю ширину''' страницы (см. [[Шаблон: Определение]]).</s> - поправил сам, теперь с версткой в этом месте все ОК.
 
{{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 | ticked = 1}} Свойства биномиальных деревьев надо доказать.
 
{{tick | ticked = 1}} Свойства биномиальных деревьев надо доказать.
{{tick}} " В силу того, что с увеличением порядка дерева на  количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка  имеет  узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов"
+
{{tick}} "В силу того, что с увеличением порядка дерева на  количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка  имеет  узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах.
  
 
{{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX)'''
 
{{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX)'''

Версия 01:26, 8 марта 2012

Исправить названия процедур. Перерисовать все изображения. Переписать псевдокод по guideline.

Исправить раздел "Источники". UPD: лишняя линия + Требования - Викификация - пункт 9 (смотрите Алгоритм Хаффмана и Сокращенная и минимальная ДНФ)

Определение Биноминального дерева сделать не на всю ширину страницы (см. Шаблон: Определение). - поправил сам, теперь с версткой в этом месте все ОК. Картинку перенести вправо. Оформить как, например, в конспекте Дерево Уоллеса (с подписью). "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3"

Свойства биномиальных деревьев надо доказать. "В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" UDP аналогичные предложения исправить в других свойствах.

Все переменные занести в TeX (перечитайте Требования - TeX) Требования - Викификация - пункт 5 Разбить конспект на части, используя заголовки разных уровней. Убрать лишнюю линию после заголовка "Операции над биномиальными пирамидами"

Из "Определение: Биномиальная пирамида" убрать символ 'H'. После " следующим свойствам биномиальных пирамид." должна быть не точка, а двоеточие В предложении " следующим свойствам биномиальных пирамид." убрать "биномиальных пирамид" makeHeap -- убрать, не несет смысла

Псевдокод - это хорошо, но к каждой функции должно быть полное словесное описание. Полностью переписать описание функции merge В описании функции merge плохие картинки. UPD Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному.

Полностью переписать описание функции extractMin.

Не используйте сокращения типа "т.к." и "и т.д." и "док-ем"