Архив новостей

В архиве новостей приведен список всех новостей библиотеки алгоритмов, всего 6 новостей. Последние новости находятся на странице новостей.

09.03.04 Последние полтора-два месяца, увы, я был сильно занят. В результате уже пару недель на сайте лежит обновление, а выпуска новостей всё нет и нет. Вот такой вот непорядок. Теперь время нашлось и я сообщаю об изменения на сайте

Изменения произошли в следующих разделах:

• Раздел Интерполяция функций: появились алгоритмы билинейного ресэмплирования сеточной функции и построения кривой Безье.
• Раздел Сортировка: появился алгоритм двоичного поиска.
• Раздел Комбинаторика: появилась целая группа алгоритмов для работы с перестановками и выборками - алгоритмы для получения перестановки/выборки по порядковому номеру и для получения порядкового номера перестановки/выборки.
• Раздел Поиск экстремумов: появились алгоритмы поиска минимума методами золотого сечения и ломаных.
• Раздел Решение полиномиальных уравнений и уравнений общего вида: появились алгоритмы решения уравнения методами Липшица, Риддлера, Брента и модификацией метода Ньютона с гарантированной сходимостью.

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

Также следует отметить, что у ряда алгоритмов появились аннотации (небольшие комментарии под названием алгоритма), а в разделах "Интерполяция" и "Решение уравнений" была проведена работа над "приведением алгоритмов к единому знаменателю", т.е. алгоритмы, решающие схожие задачи, стали принимать данные в одной и той же форме. До этого существовал некоторый разнобой - скажем, интерполяция полиномом требовала нумерации точек от 0 до N, а интерполяция сплайном - от 1 до N - что приводило к путанице.

На подходе существенное обновление раздела "Собственные числа и вектора".

14.01.04 Сегодня на сайте произошли следующие события... вообще-то, произошли они вчера, но писать в 2 часа ночи выпуск новостей не хотелось, так что будем делать вид, что всё произошло сегодня :) Итак, новости.

Новость первая - на сайте появилась подсветка синтаксиса. Раскрашиваются как полученные в результате трансляции исходники алгоритмов, так и оригинальный код на AlgoPascal. Для раскраски исходников на Delphi, C++ и AlgoPascal выбрана цветовая схема сред разработки Delphi/Builder, исходники на Visual Basic раскрашены в соответствии с цветовой схемой Visual Studio 6.0 Вообще, эта мысль назревала давно, но довести серверную версию транслятора до нужной кондиции я собрался только на этой неделе.

Вторая новость - на сайт выложена ещё одна порция алгоритмов:

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

9.01.04 Новости на сегодня: обновления в разделах Решение систем линейных уравнений и Поиск экстремумов функций.

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

В разделе Поиск экстремумов функций исправлены ошибки в алгоритме поиска методом конфигураций, исправленный исходник прислал Stas.

30.12.03 Сегодня на сайте пополнение, появился новый раздел - специальные функции. Здесь вычисление гамма-функции, функций Бесселя и так далее. Раздел возник благодаря Александру Пирогову, приславшему "стартовый капитал" в виде библиотеки на Delphi. На данный момент раздел состоит исключительно из его исходников, но в будущем надеюсь расширить список представленных алгоритмов.

Также исправлена ошибка в алгоритме интегрирования методом прямоугольников с оценкой точности. Именно оценка и работала неправильно (слишком уж осторожно), но теперь ошибка исправлена, за что спасибо Борису Швацману. Ещё одна ошибка обнаружена в алгоритме поиска методом Кнута-Морриса-Пратта - нашел её Виктор Kerby. Остальные вопросы я, скорее всего, решу уже в январе.

7.12.03 Сайт наконец-то открылся. Полностью реализована задуманная функциональность, полностью перенесено содержимое со старого сайта.

10.11.03 Сайт доступен в режиме "under construction".

Бочканов Сергей, Быстрицкий Владимир
Copyright © 1999-2004
При поддержке проекта MANUAL.RU