29.04.2001 Появился алгоритм определения положения точки отночительно выпуклого многоугольника, принцип его работы отличается от того что был использован в случае не выпуклого многоугольника.

В алгоритме разбиения многоугольника на треугольники была ошибка (сообщение прислал Андрей Шилин), теперь она исправлена, полученный алгоритм поддается оптимизации, так что использование как есть не оптимально.

Аркадий Белоусов прислал новую статью "Контрольные суммы: сумма Флетчера", тем кто интересуется данной тематикой, так же возможно пригодится алгоритм вычисления CRC32.

23.04.2001 Новых алгоритмов пока нет, но надежда, что они появятся есть. А пока несколько интересных, как мне кажется ссылок.

AlgoList - очень хороший сайт по алгоритмам. Я уже рекламировал этот сайт месяца два назад, но он неожиданно исчез, теперь вернулся и я этому очень рад. Алгоритмы, статьи, книги все по большей части в электронном виде. Замечательный сайт, я например нашел на нем приличную подборку поисковых алгоритмов, надеюсь кое-что скоро переделать к себе на сайт.

Несмотря на то, что новая опция добавления ссылок оказалась не особо востребованой, но все же несколько ссылок добавлено. Один сайт мне понравился, delphi4all.narod.ru, посвящен он, как Вы понимаете моему любимому Дельфи. Вроде ничего особенного, но вспоминая себя года 3-4 назад когда я только начинал осваивать Дельфи, я понимаю, что такой сайт очень упростил бы мою жизнь, да и сейчас я нашел много всего интересного, и мне не известного. Так что программистам на Дельфи рекомендую.

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

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

И наконец ссылка на сайт, который давно стоило добавить, это конечно же, сайт, на котором вот уже больше года размещено зеркало библиотеки: Отдел исследования программ. Большой объем материалов по программированию, постоянные обновления, да и много еще чего, вообщем на мой взгляд, весьма полезный ресурс.

05.04.2001 Появилась не добрая традиция моего длительного отсутствия, но это связано по большей части с тем, что у меня не хватает времени на обновления и пополнения сайта, хотя я и стараюсь, надеюсь Вы меня извините.

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

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

17.03.2001 Аркадий Белоусов прислал новую статью "Системы счисления: код Грея", а так же исправления и дополнения к ранее размещенной статье "Aлгебра логики и цифровые компьютеры". Из обновлений на сайте это все.

В прошлый раз я опубликовал ссылку на книжку по графике, посетовав (со всей пролетарской прямотой) на не слишком хорошее оформление и большой размер. Выяснилось, что эту книгу можно скачать в формате LaTeX, а вот и ссылочка на ftp сайт. Только большая просьба, тех кто не знает, что такое LaTeX обращаться не ко мне, а к книгам и сайтам об этой замечательной системе.

12.03.2001 Ну вообщем можно надеяться на что хочешь, но всегда появляются некие обстоятельства, которые мешают планам. К чему я это все? А к тому что надеялся обновить страничку еще 17-18 февраля, но сначала заболел, потом вентилятор у процессора помер, потом еще какие-то дела так что с последнего обновления прошло 26 дней вместо 3 как предпологалось.

Теперь что нового. Добавил алгоритм разбиения произвольного многоугольника на треугольники, его прислал Василий Амбросимов. Еще я тут нашел интересную книжку по графике, правда оформлено все ужасно, не говоря о том, что сам

html занимает 300-500 Кб плюс картинок на туже "сумму", но зато пожалуй наиболее полный набор алгоритмов по графике на русском языке, который я видел в сети.

Кстати совершенно не в тему, а для души, тут налабал одну игрушку(отсюда можно скачать ~50Кб), есть ее java-вариант, вот теперь думаю какому-нибудь game-сайту ее загнать? Может кто сталкивался с такими вещами и чего присоветует?

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

09.02.2001 Все хорошее быстро кончается, так и отпуск подошел к концу.

Добавил алгоритм Сазерленда-Кохена, отсечение отрезка прямоугольным окном, посмотрите, довольно интересно.

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

Еще раз приглашаю всех желающих к написанию статей. Подумайте, хотя бы из соображений рекламы Вас и Вашего сайта, подписчиков на рассылку новостей библиотеки более 10 000.

31.01.2001 Для начала радостная (во-всяком случае для меня) новость, я с понедельника в отпуске на две недели, поэтому надеюсь разгрести хотя бы часть дел, которые необходимо разгрести, а так же попытаться пополнить алгоритмами библиотеку. Правда в связи с тем же отпуском будет наблюдаться мое легкое отсутствие в on-line, поэтому не сильно обижайтесь, если ответы на письма будут приходить не сразу.

На страницу, посвященную теории графов, добавил алгоритм Краскала, построения минимального остовного дерева, все достаточно просто, хотя и несколько замудрено.

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

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

22.01.2001 Добавил два алгоритма работы с полиномами, первый находит коэффициенты полинома по заданным вещественным корням., второй коэффициенты полинома обратного заданному., алгоритмы достаточно простые, но на мой взгляд полезные.

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

В заключении, одна очень приятная для меня новость, число подписчиков рассылки новостей библиотеки, перевалило за 10000, что на мой взгляд, не плохой показатель популярности ресурса, при чем даже больший, нежели счетчики Top-List или SpyLog.

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

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

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

Чтобы привнести хоть что-то новое, кроме исправления старого, пара ссылок: Во-первых algolist.al.ru - сайт с набором алгоритмов, достаточно много и достаточно интересно, к тому же по каждой теме есть ссылки на статьи или книжки, которые доступны через интернет. Мне понравилось, чуствуется, что человек проделал работу создавая свой ресурс, многие из ссылок я раньше не видел, хотя стараюсь худо-бедно просматривать такие вещи, когда время позволяет.
Во-вторых Бесплатная сертификация On-line - на сайте есть набор тестов (как по программированию, так и по другим дисциплинам, например по математике - очень веселый тест будет время попробуйте) при этом сертификаты, говорящие о прохождении теста высылают по почте (мне пришел один по Delphi программированию), поэтому есть смысл указывать правильный почтовый адрес. Не знаю насколько они котируются среди работодателей, не думаю, что слишком высоко, но проверить себя интересно. Вообще ссылку размещаю здесь потому, что в гостевой был помниться вопрос по поводу тестирования.

В заключении, раз уж речь зашла о ссылках, еще несколько слов. Не надо размещать ссылки на свои сайты в гостевой, лучше присылайте их мне по почте, я посмотрю, если заинтересует выложу на страницу "Cсылки". Так же не стоит предлагать обмена ссылками, я предерживаюсь того мнения, что если Вам понравился мой сайт поставьте на него ссылку, если нет, то какого черта?

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

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

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

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

13.12.2000 Извиняюсь за долгое отсутствие, вначале переделывал редактор блок-схем, потом приболел, но наконец все таки собрался с силами и взялся за пополнение сайта.

Во-первых переделал под html статью Казакова Ю.В. Диофантова задача о "рациональном кубоиде", она уже давно лежит на сайте в виде word-овского документа, но я думаю в теперешнем виде будет удобнее.

Во-вторых добавил статью про алгоритм Брезенхема генерации окружности, и соответствующий алгоритм в виде блок-схемы

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

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