Обсуждение:Декартово дерево
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
программирование vs математики[править код]
Мне не нравится определение, судя по всему, абстрактного математического объекта в терминах структуры данных. Надо отделять мух от котлет определение формального объекта от его реализации путём указателей и т.д. Incnis Mrsi 17:51, 12 июня 2007 (UTC)
да не нормально
Название[править код]
А давайте, раз уж в английской википедии написано Treap, переименуем статью в "Курево" ? ))) 94.188.55.33 17:04, 9 мая 2009 (UTC)
Курево[править код]
Пруфлинк: http://www.kruzhok.spbgu.ru/09e/lections-A.txt — Эта реплика добавлена с IP 132.69.232.145 (о)
- Ну, веб-страница непонятно кем и для кого написанная — это не очень хороший источник. Можете привести какой-нибудь авторитетный источник, например, книгу или научную статью, где употребляется термин «курево»? Вот в пользу термина «дуча» я могу привести русский перевод трёхтомника Кнута от изд. Вильямс — [1]. — X7q 08:16, 18 февраля 2010 (UTC)
- Прежде всего, понятно, кем и для кого: см. http://www.kruzhok.spbgu.ru/09e/
- "Кружок обучения мастерству программирования при СПбГУ. Страница старшей группы"
- И этот документ доступен по ссылке внизу страницы: "Программа группы A из ЛКШ.август-2009 (более подробно)"
- Т.е. это не блог и не одноразовый документ, а учебная программа олимпиадного кружка при СПбГУ.
- Откуда они взяли это название, нужно спрашивать у них. Мне оно кажется удачным.
- Бумажные книги, тем более на русском, я уже несколько лет как перестал читать, извините. --132.68.41.231 10:23, 21 февраля 2010 (UTC)
- Я не считаю эту страницу авторитетным источником. У меня впечатление, что это просто мнение одного человека (Поиск в гугле по словам "treap" и "курево" даёт ссылку только лишь на одну приведённую вами страницу), который решил таким образом "приколоться". Студентам (Копелиович, да?) такое свойственно. Пожалуйста, давайте не будем тащить это слово в Википедию, если его никто фактически не использует. -- X7q 16:59, 23 февраля 2010 (UTC)
- Поиск в гугле по словам "treap" и "дуча" даёт ссылки на пять страниц. Напрашивается вывод, что и этим словом тоже никто не пользуется?! --132.69.232.145 18:49, 24 февраля 2010 (UTC)
- «Дуча» используется в литературе — я дал ссылку на перевод книжки Кнута, что я считаю ВП:АИ. -- X7q 19:06, 24 февраля 2010 (UTC)
- Поиск в гугле по словам "treap" и "дуча" даёт ссылки на пять страниц. Напрашивается вывод, что и этим словом тоже никто не пользуется?! --132.69.232.145 18:49, 24 февраля 2010 (UTC)
- Я не считаю эту страницу авторитетным источником. У меня впечатление, что это просто мнение одного человека (Поиск в гугле по словам "treap" и "курево" даёт ссылку только лишь на одну приведённую вами страницу), который решил таким образом "приколоться". Студентам (Копелиович, да?) такое свойственно. Пожалуйста, давайте не будем тащить это слово в Википедию, если его никто фактически не использует. -- X7q 16:59, 23 февраля 2010 (UTC)
Курево: окончательный вердикт[править код]
Не ожидал я здесь обнаружить обсуждение термина «курево», очень забавно! Без ложной скромности замечу, что эту игру слов (вместо «дерево + куча = дуча» можно говорить «куча + дерево = курево») придумал я. И рассказывал слушателям на различных сборах и лекциях... в качестве шутки, естественно! Очень рад, что она людям понравилась и «пошла в народ», но упоминать это название в Википедии можно разве что в статье «Игра слов» или «Программистский юмор». Mikhail Dvorkin 11:46, 5 декабря 2010 (UTC)
Переделка раздела Алгоритм[править код]
Есть описание программы по совместимой с ВП лицензией [2]. Не предлагаю именно на C++, но подход, основанный на операциях абстрактного типа данных, является де факто стандартным при описании структур данных. (например как в Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд.. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4. и других подобных книгах). У Ландовского это есть - так что не орисс. РоманСузи (обс.) 05:36, 5 июля 2023 (UTC)