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

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 15: Строка 15:
 
{{tick | ticked = 1}} makeHeap -- убрать, не несет смысла
 
{{tick | ticked = 1}} makeHeap -- убрать, не несет смысла
 
{{tick | ticked = 1}} В функции delete минус бесконечность
 
{{tick | ticked = 1}} В функции delete минус бесконечность
 +
 +
{{tick | ticked = 1}} head[H] - head это не массив. Оставьте просто head, без скобок
 +
{{tick | ticked = 1}} '''Требования - Викификация - пункт 5'''
 +
 +
{{tick | ticked = 1}} "Асимптотика этой операции получается из того" - ужасное предложение, переписать. Асимптотика ниоткуда не получается.
 +
{{tick | ticked = 1}} '''Сокращать слова нельзя.'''
 +
{{tick | ticked = 1}} "В силу того, что с увеличением порядка дерева на  количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка  имеет  узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка  k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах.
  
 
----
 
----
  
−
{{tick}} "В силу того, что с увеличением порядка дерева на  количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка  имеет  узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка  k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах.
+
{{tick}} Свойства оформить в виде утверждения.
−
{{tick}} '''Требования - Викификация - пункт 5'''
+
{{tick}} <s>Найти место и добавить туда ссылку на конспект про кучу.</s> Переставить ссылку.
−
{{tick}} head[H] - head это не массив. Оставьте просто head, без скобок
+
{{tick}} Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое.
−
{{tick}} Найти место и добавить туда ссылку на конспект про кучу.
+
{{tick}} Полностью переписать описание функции merge
−
{{tick}} Псевдокод - это хорошо, но к каждой функции должно быть '''хорошее''' словесное описание.  // проверю позже
+
{{tick}} Полностью переписать описание функции extractMin
−
{{tick}} "Асимптотика этой операции получается из того" - ужасное предложение, переписать. Асимптотика ниоткуда не получается.
 
−
{{tick}} Полностью переписать описание функции merge // проверю позже
 
−
{{tick}} "используется в качестве подпрограммы большинством остальных операций" - переформулировать предложение без слова "подпрограмма"
 
−
{{tick}} <s>В описании функции merge плохие картинки.</s> '''UPD''' Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному.
 
−
{{tick}} Полностью переписать описание функции extractMin. // проверю позже
 
−
{{tick}} '''Сокращать слова нельзя.'''
 

Версия 16:38, 8 марта 2012

☑ Исправить названия процедур. ☑ Перерисовать все изображения. ☑ Переписать псевдокод по guideline. ☑ Исправить раздел "Источники". UPD: лишняя линия + Требования - Викификация - пункт 9 (смотрите Алгоритм Хаффмана и Сокращенная и минимальная ДНФ) ☑ Определение Биноминального дерева сделать не на всю ширину страницы (см. Шаблон: Определение). - поправил сам, теперь с версткой в этом месте все ОК. ☑ Картинку перенести вправо. Оформить как, например, в конспекте Дерево Уоллеса (с подписью). ☑ "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3" ☑ Свойства биномиальных деревьев надо доказать. ☑ Все переменные занести в TeX (перечитайте Требования - TeX) ☑ Разбить конспект на части, используя заголовки разных уровней. ☑ Убрать лишнюю линию после заголовка "Операции над биномиальными пирамидами" ☑ Из "Определение: Биномиальная пирамида" убрать символ 'H'. ☑ После " следующим свойствам биномиальных пирамид." должна быть не точка, а двоеточие ☑ В предложении " следующим свойствам биномиальных пирамид." убрать "биномиальных пирамид" ☑ makeHeap -- убрать, не несет смысла ☑ В функции delete минус бесконечность

☑ head[H] - head это не массив. Оставьте просто head, без скобок ☑ Требования - Викификация - пункт 5

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

☐ Свойства оформить в виде утверждения. ☐ Найти место и добавить туда ссылку на конспект про кучу. Переставить ссылку. ☐ Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое. ☐ Полностью переписать описание функции merge ☐ Полностью переписать описание функции extractMin

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Биномиальная_куча&oldid=18961»