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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Замечания)
Строка 1: Строка 1:
 +
 +
== Замечания ==
 +
 +
{{tick}} В разделе "Операции над биномиальными кучами" в таблице и в описаниях указаны разные оценки для времени работы. '''UPD''' если возможно, нужно сделать более точные оценки.
 +
{{tick}} "То имеем асимптотику " - плохая формулировка
 +
{{tick}} В описании функции insert предложение несогласованно.
 +
{{tick}} Описание функции merge '''UPD''': перерисовать картинку.
 +
{{tick}} Словесное описание функции extractMin '''UPD''': время работы не правильное
 +
{{tick}} Словесное описание функции decreaseKey '''UPD''': не нужно описание писать в будущем времени.
 +
 +
{{tick}} "То для <tex>i</tex> уровня" {{---}} в таких местах нужно добавлять окончание: "То для <tex>i</tex>-го уровня"
 +
{{tick}} Исправить последнее утверждение.
 +
 +
----
 +
{{tick | ticked = 1}} Добавить категории. '''UPD''' Требования - Викификация - пункт 8
 +
{{tick | ticked = 1}} Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое.
 +
{{tick | ticked = 1}} Свойства оформить в виде утверждения. '''UPD''' Требования - Викификация - пункт 3
 +
{{tick | ticked = 1}} "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим".
 +
{{tick | ticked = 1}} Исправить рисунок в примере к decreaseKey.
 +
{{tick | ticked = 1}} Доказать, что delete работает за логарифм.
 +
 
{{tick | ticked = 1}} Исправить названия процедур.
 
{{tick | ticked = 1}} Исправить названия процедур.
 
{{tick | ticked = 1}} Перерисовать все изображения.
 
{{tick | ticked = 1}} Перерисовать все изображения.
Строка 23: Строка 44:
 
{{tick | ticked = 1}} "В силу того, что с увеличением порядка дерева на  количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка  имеет  узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка  k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах.
 
{{tick | ticked = 1}} "В силу того, что с увеличением порядка дерева на  количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка  имеет  узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка  k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах.
 
{{tick | ticked = 1}} <s>Найти место и добавить туда ссылку на конспект про кучу.</s> Переставить ссылку.
 
{{tick | ticked = 1}} <s>Найти место и добавить туда ссылку на конспект про кучу.</s> Переставить ссылку.
 
== Замечания ==
 
 
{{tick | ticked = 1}} Свойства оформить в виде утверждения. '''UPD''' Требования - Викификация - пункт 3
 
{{tick}} Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое.
 
{{tick}} Добавить категории. '''UPD''' Требования - Викификация - пункт 8
 
{{tick}} В разделе "Операции над биномиальными кучами" в таблице и в описаниях указаны разные оценки для времени работы.
 
{{tick}} "То имеем асимптотику " - плохая формулировка
 
{{tick}} В описании функции insert предложение несогласованно.
 
{{tick}} Описание функции merge '''UPD''': перерисовать картинку.
 
{{tick}} Словесное описание функции extractMin '''UPD''': время работы не правильное
 
{{tick}} Словесное описание функции decreaseKey '''UPD''': не нужно описание писать в будущем времени.
 
{{tick | ticked = 1}} "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим".
 
{{tick | ticked = 1}} Исправить рисунок в примере к decreaseKey.
 
{{tick | ticked = 1}} Доказать, что delete работает за логарифм.
 
 
{{tick}} "То для <tex>i</tex> уровня" {{---}} в таких местах нужно добавлять окончание: "То для <tex>i</tex>-го уровня"
 

Версия 14:36, 10 марта 2012

Замечания

В разделе "Операции над биномиальными кучами" в таблице и в описаниях указаны разные оценки для времени работы. UPD если возможно, нужно сделать более точные оценки. "То имеем асимптотику " - плохая формулировка В описании функции insert предложение несогласованно. Описание функции merge UPD: перерисовать картинку. Словесное описание функции extractMin UPD: время работы не правильное Словесное описание функции decreaseKey UPD: не нужно описание писать в будущем времени.

"То для [math]i[/math] уровня" — в таких местах нужно добавлять окончание: "То для [math]i[/math]-го уровня" Исправить последнее утверждение.


Добавить категории. UPD Требования - Викификация - пункт 8 Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое. Свойства оформить в виде утверждения. UPD Требования - Викификация - пункт 3 "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим". Исправить рисунок в примере к decreaseKey. Доказать, что delete работает за логарифм.

Исправить названия процедур. Перерисовать все изображения. Переписать псевдокод по 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 аналогичные предложения исправить в других свойствах. Найти место и добавить туда ссылку на конспект про кучу. Переставить ссылку.