Алгоритмы в реальных проектах

АКЦИЯ! Найди в интернете информацию о применении конкретного алгоритма в конкретном проекте/программном продукте - получи +1 балл.

Ссылка на форму для добавления нового алгоритма:
Ссылка на страницу, где можно увидеть список всех ранее добавленных алгоритмов:

Рекомендации по заполнению формы:
  1. Заполняйте поле "Общая характеристика продукта" так, чтобы дать читателю общее представление об описываемом продукте (не алгоритме!). Это полезно в тех случаях, когда название продукта ни о чем ему не говорит. Примеры: "текстовый процессор", "СУБД", "система инжереного расчета механических конструкций".
  2. В поле "назначение алгоритма (что он делает)" опишите что он делает, но не описывайте как он это делает. Примеры: "нахождение кратчайшего пути в графе", "сжатие данных". Хотя иногда здесь все-таки можно написать пару слов о сути его работы - но столько лишь, чтобы стало понятно отличие этого алгоритма от других, делающих "то же самое".
  3. В поле "Как данный алгоритм используется в данном продукте" опишите, для реализации какой именно функциональности в данном продукте применен данный алгоритм. Например: "находит кратчайший путь перемещения юнитов игрока по карте сражения". Внутреннее устройство самого алгоритма здесь описывать не стоит.
  4. В "Ссылках на литературу" обязательно должен иметься источник, в котором четко указано, что данный кнкретный алгоритм используется в данном конкретном продукте. Также неплохо поместить туда ссылки на описание самого алгоритма, а также продукта.
Замечание по поводу "сборников алгоритмов". Следует различать использование алгоритма в некотором продукте и реализацию его там. Например, быстрое преобразование Фурье в WinAmp'е используется (для вывода частотной визуализации и в работе "эквалайзера"), а в MathCAD'е - оно просто реализовано, чтобы пользователи MathCAD'а могли использовать его для своих целей (однако сам MathCAD его не использует!). То же касается и других научных и образовательных программ и библиотек. В связи с этим следующее правило: если Вы нашли реализацию некоторого алгоритма в некоторой программе - то обязательно найдите примеры последующего использования этой реализации кем-то на практике. За найденную реализацию без использования - 0.5 балла, с использованием - 1 балл.

Список алгоримов, добавленных другими, с моими комментариями
(Красным - ничего не понятно или в этом поле это неуместно, желтым - понять можно, но формулировка не соответствует заглавию колонки, белым - все хорошо, используйте как пример для подражания, серым - тоже нормально, но в качестве примера не годится).
Авторы! Пожалуйста, исправьте свои формулировки! (ссылка)

Comments