Обсуждение:Биномиальная куча — различия между версиями
Rybak (обсуждение | вклад) (→Замечания) |
Rybak (обсуждение | вклад) (→Замечания) |
||
| Строка 26: | Строка 26: | ||
== Замечания == | == Замечания == | ||
| − | {{tick}} Свойства оформить в виде утверждения. '''UPD''' Требования - Викификация - пункт 3 | + | {{tick | ticked = 1}} Свойства оформить в виде утверждения. '''UPD''' Требования - Викификация - пункт 3 |
{{tick}} Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое. | {{tick}} Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое. | ||
{{tick}} Добавить категории. '''UPD''' Требования - Викификация - пункт 8 | {{tick}} Добавить категории. '''UPD''' Требования - Викификация - пункт 8 | ||
| Строка 32: | Строка 32: | ||
{{tick}} "То имеем асимптотику " - плохая формулировка | {{tick}} "То имеем асимптотику " - плохая формулировка | ||
{{tick}} В описании функции insert предложение несогласованно. | {{tick}} В описании функции insert предложение несогласованно. | ||
| − | {{tick}} | + | {{tick}} Описание функции merge '''UPD''': перерисовать картинку. |
| − | {{tick}} Словесное описание функции extractMin | + | {{tick}} Словесное описание функции extractMin '''UPD''': время работы не правильное |
| − | {{tick}} Словесное описание функции decreaseKey | + | {{tick}} Словесное описание функции decreaseKey '''UPD''': не нужно описание писать в будущем времени. |
| − | {{tick}} "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим". | + | {{tick | ticked = 1}} "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим". |
| − | {{tick}} Исправить рисунок в примере к decreaseKey. | + | {{tick | ticked = 1}} Исправить рисунок в примере к decreaseKey. |
| − | {{tick}} Доказать, что delete работает за логарифм. | + | {{tick | ticked = 1}} Доказать, что delete работает за логарифм. |
| + | |||
| + | {{tick}} "То для <tex>i</tex> уровня" {{---}} в таких местах нужно добавлять окончание: "То для <tex>i</tex>-го уровня" | ||
Версия 14:31, 10 марта 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 аналогичные предложения исправить в других свойствах.
☑ Найти место и добавить туда ссылку на конспект про кучу. Переставить ссылку.
Замечания
☑ Свойства оформить в виде утверждения. UPD Требования - Викификация - пункт 3 ☐ Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое. ☐ Добавить категории. UPD Требования - Викификация - пункт 8 ☐ В разделе "Операции над биномиальными кучами" в таблице и в описаниях указаны разные оценки для времени работы. ☐ "То имеем асимптотику " - плохая формулировка ☐ В описании функции insert предложение несогласованно. ☐ Описание функции merge UPD: перерисовать картинку. ☐ Словесное описание функции extractMin UPD: время работы не правильное ☐ Словесное описание функции decreaseKey UPD: не нужно описание писать в будущем времени. ☑ "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим". ☑ Исправить рисунок в примере к decreaseKey. ☑ Доказать, что delete работает за логарифм.
☐ "То для уровня" — в таких местах нужно добавлять окончание: "То для -го уровня"
