Изменения

Перейти к: навигация, поиск

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

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

Навигация