25.04.2002 Появилась статья "Булева алгебра выпуклых полигонов" об алгоритмах пересечения, объединения и разности выпуклых полиномов. Автор Дмитрий Павлов, мало того, что мой земляк, так мы оказывается и учились на одном факультете (ННГУ, мехмат), что не может не радовать.

Сильно сожалею о проблемах с доступом к сайту, и не работающем форуме, гостевой книге вообщем всего, что связано с cgi-скриптами. Буду думать как эту проблему решать, проблем куда перекинуть скрипты нет, хочется только какого-то более или менее устойчевого решения, ладно за праздники надеюсь все наладить. Есть, конечно, некоторые неудобства, но с информацией все в порядке, так что просто используйте, то из зеркал, которое работает.

06.04.2002 Вы думали библиотека совсем умерла, а вот и нет. Хотя последние полгода, функционировал только форум по алгоритмам, но за то он функционировал достаточно активно(IMHO)

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

Я обдумываю необходимость сделать страничку на которой выкладывать электронные версии книг по программированию (ну понятно не по кулинарии), но боюсь, что места под них уйдет много, а вот будет ли интерес не знаю. В принципе, эта тема обсуждалась в форуме, но особого отклика не было. Пишите, либо в форум, либо мне на е-майл, материалы, которые можно выложить уже есть. Кстати встают проблемы с хостингом, на chat.ru большой объем не предусмотрен(да и работает он последнее время так себе), а напрягать www.dore.ru как-то не хочется. Поэтому если кто-то поможет найти провайдера в Нижнем, который предоставит мегов 50 под этот сайт (пока сайт влезает в 10 Мб, но с книжками это не получится) и не попросит за это слишком много денег (потому как сайт денег не приносит), буду весьма признателен. Да, и еще один вопрос, объясните мне кто-нибудь (желательно попроще) как происходит регистрация доменных имен, и чего надо чтобы доменное имя начало функционировать, а то я все понимаю, но только теоретически, а вот с практикой по этому поводу у меня как-то не очень.

Нашел тут интервью с Виртом мне понравилось, может и вас заинтересует.

Уже не помню, на е-майл мне прислали или на форуме где было, ссылка на статью Обзор алгоритмов построения триангуляции Делоне - полезная вещь, для тех кто этим занимается.

20.10.2001 Каждый раз извиняюсь за долгое отсутсвие и каждый раз не могу выдержать график, поскольку себя менять тяжело, значит надо менять график.

Добавил алгоритм интерполяции функции, заданной на неравномерной сетке, кубическими сплайнами. Алгоритм взят с сайта численного анализа МГУ и немного мною переработан (это в том смысле, что если есть ошибки пинать ногами надо меня).

Посмотрите книжку Джон Э. Сэвидж "Сложность вычислений" - мне она понравилась думаю тем кто интересуется как создавать хорошие алгоритмы она будет полезна. Хотя с другой стороны, это больше теория нежели практика, и соответственно может кому-то она и не глянется.

Новые линки не добавлялись, так что с этим застой, зато более или менее идет обсуждение на форуме по алгоритмам, на некоторые вопросы даже имеются ответы - и это меня очень радует. На форуме по книгам тишина кромешная, так что весьма вероятно я его прикрою.

Поскольку www.chat.ru последнее время работает через силу, причем это касается и постоянных периодов недоступности сайта, и ужасающего времени прохождения почты, если есть проблемы используйте зеркало этого сайта на сервере отдела исследования программ. Если же я не ответил на письмо, то вполне возможно я его и не получил, пошлите дубль на alglib@yandex.ru, заранее извиняюсь за все неудобства с этим связанные, но покупать коммерческий хостинг, я пока не собираюсь - денег нет.

И напоследок, поскольку с первого сентября я со старой работы уволился и переполз в родной университет, то нахожусь в процессе поиска новой работы (университет это все-таки на данный момент больше хобби нежели реальный способ заработать деньги, хотя совсем оттуда уходить не хочется), так что если у кого-нибудь есть какие предложения, буду рад их услышать (т.е. прочитать), лучше всего, чтобы работа была в Нижнем Новгороде, но и удаленка тоже рассматривается. (да подразумевается работа или математиком - это было бы просто супер, или программистом - работа грузчиком не катит - здоровье у меня уже не то).

16.08.2001 Добавил алгоритм решения линейной системы методом отражений.

Несколько ссылок на сайты по алгоритмам, сам я пока с ними не разбирался, но судя по содержанию должно быть много интересного, хотя к сожалению опять все на английском.

Эту ссылку мне прислали сразу двое iracly и Евгений, я глянул только одним глазом, но вроде довольно много информации, по компьютерной тематике, не только по алгоритмам. Вообщем надо поразбираться.

Еще одна ссылка, ее прислал Юрий, насколько я понял это что-то схожее с библиотекой численного анализа МГУ, тематика в основном численных методов и есть реализация, описываемых алгоритмов, на Фортране.

14.08.2001 Появились, форумы , если есть желание можно пообсуждать интересующие темы.

06.08.2001 Несколько системных новостей.

Первое: востановлена гостевая книга, т.к. chat-овская приказала долго жить, скрипт мой так что, если чего не так пишите буду править.

Второе добавлен поиск по сайту может быть не совсем то что я хотел, но в принципе довольно удобно.

Готовятся к выходу форумы, если есть соображения по тематике пишите. Пока я мыслю 3 раздела: алгоритмы, книги по алгоритмам, и разное - для обсуждения сайта, программирования и жизни вообще.

30.07.2001 Отсутствовал я достаточно долго, но во-первых жара, во-вторых много работы помимо сайта, да еще Chat-овское зеркало уже месяц как не работает, пришлось перекидывать ссылки со всяких каталогов на alglib.dore.ru, тоже работа не из приятных. Еще раз хочу поблагодарить Игоря Гердлера за хостинг на DORE, без него библиотека по всей видимости и вовсе бы загнулась.

Добавил статью Максима Щербака, описывающую алгоритм автоматической генерации двумерной конечно-элементной сетки, статья достаточно подробная, и думаю многим будет полезна, во-всяком случае я прочитал с удовольствием.

Я в июне писал о добавленном Александром Беляковым сайте с ссылками на разного рода математические и не только алгоритмы. Посыпаю голову пеплом за недостаточно уважительное упоминание, это замечательный сайт. Например, на нем я нашел подборку ссылок на страницы по отрисовке графов, алгоритмы триангуляции, ну вообщем очень многое, конечно, английский язык существенное препятствие, но я вас уверяю информация того стоит.

19.06.2001 Агабабов Виктор прислал статью "Вычисление суммы степеней последовательных чисел без использования функции pow() или ее аналогов".

12.06.2001 Добавил алгоритм решения системы линейных уравнений методом вращений, алгоритм взят с моей любимой библиотеки численного анализа.

Меня в очередной раз поругали, за то, "что многие алгоритмы устарели, и вообще...". В принципе я согласен, хотя и не думаю, что Гаусс так уж плох для решения систем уравнений, однако собственные числа действительно лучше искать QR- преобразованиями, постараюсь разместить и эти алгоритмы то же. Но я ни фига не двужильный, и не могу одновременно угодить всем, кому-то вообще не нужны численные методы, а нужны 3D-графика, поиск и сортировка, а кого-то вполне устраивает сортировка пузырьком, но нужно сингулярное разложение матрицы, или быстрое преобразование Фурье. И те и эти не очень довольны, но почему-то большинство недовольных не жаждет присылать алгоритмы, с качественным описанием задачи и решения, а предпочитают критиковать. Оно, конечно, тоже полезно.

Теперь о ссылках на интересные сайты - дело вроде маленько пошло, что не может не радовать.

Сергей добавил ссылку на Королевство "Delphi" - очень хороший сайт по программированию на Дельфи, как-то я про него позабыл, хотя сам раньше его часто посещал, правда сейчас мой интерес к Дельфи несколько поутих и только это может служить оправдыванием.

Александр Беляков поделился ссылкой на "Очень большой каталог математического ПО, документов, ссылок. Поиск по каталогам алгоритмов и т.д....". Все бы классно, я маненько полазил, есть интересные вещи, но все на английском, а у меня как-то не сильно хорошо с этим делом, т.е. я могу читать и переводить, но не хочу, предпочитаю искать то же самое по русски. Для тех же кто с английским на "ты" рекомендую.

27.05.2001 Новый алгоритм решения системы линейных уравнений, для многих систем он дает лучшее решение нежели просто алгоритм Гаусса, за счет уменьшения невязок.

Посмотрите повнимательней на книжку Численные методы и программное обеспечение. Очень полезная книжечка, для тех кто занимается разработкой программ для всевозможных расчетов, много методов и изложены они весьма доступно. Я если честно сам не ожидал, когда покупал, что она мне так понравится.

Возможность добавления ссылок как то слабо востребована. То ли сайтов по данной тематике нет, то ли Вам жалко рыбные места показывать, вообщем я ожидал большего.

13.05.2001 Александр прислал мне алгоритм выборки m элементов из n посмотрите и сравните с алгоритмом, который у меня уже был, мне кажется старый побыстрее, хотя новый интуитивно более понятен, выбор за Вами.

Добавил алгоритм Бойера - Мура поиска подстроки, информацию по алгоритму я взял в разделе "Поиск" на сайте algolist.da.ru, там лежит кусочный перевод статьи "Exact string matching algorithms".

В очередной раз нашел ошибку в алгоритме разбиения многоугольника на треугольники, ну не везет ему, что тут поделаешь, правда в этот раз ошибка совсем маленькая, но работает он все равно не всегда корректно. Спасибо Дарье Масленниковой за сообщение.

Еще я тут пошарил по Болеро и составил список книг, которые мне показались интересными, теперь буду по тихоньку докупать те, которых у меня пока нет.

И маленькая информация для тех, кто хочет купить редактор блок-схем, но при этому не хочет платить деньги, я тут случайно наткнулся (вернее меня на нее наткнули) на страничку, на которой можно заработать немного WM, если есть время и много интернета, посмотрите может кому пригодится, сам правда не пробовал, так-что результат не гарантирую.