Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Новости библиотеки алгоритмов


Информационный Канал Subscribe.Ru

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

В общем, вываливаю список всех изменений:

  • Первое - и самое главное. Изменения в трансляторе AlgoPascal. Наконец-то в языке появились нормальные документирующие комментарии. Теперь для того, чтобы прочитать описание параметров процедуры, посетителю не надо лезь в исходник на AlgoPascal - всё это есть в сгенерированном исходнике. Это новшество стало возможным благодаря полной переработке ядра транслятора.
  • Второе - обнаружена и исправлена ошибка в трансляции на Delphi, за что спасибо Корзухину Михаилу Дмитриевичу, сообщившему о неверной работе одного из Delphi-исходников.
    Ошибка была очень коварная, поскольку генерировался синтаксически верный код, который правильно работал почти во всех случаях. Но когда попался исходник, который передает в цикл for верхнюю границу, которая меньше, чем нижняя, а потом использует значение управляющей переменной цикла, различия в реализации компиляторов дали о себе знать. Теперь транслируемый код ведет себя одинаково во всех языках, что и является главным требованием к AlgoPascal.
  • В-третьих, были добавлены новые исходники. Все они добавлены пару месяцев назад или около того (а некоторые были присланы ещё раньше), но моральные силы на написание выпуска новостей появились только сейчас. Что поделать - сессия, а потом лето, отдых... Попутно приношу извинения всем авторам, чьи программы появились на сайте с такой задержкой.
  • В-четвертых, на сайте появился генератор разметки формул. Посетители не заметят особой разницы, разве что отметят, что в некоторых местах обтекаемые формулы MS Equation 3.0 сменились на немного угловатые выражения online-генератора. Для меня же это существенное упрощение верстки, поскольку необходимость использовать сразу три программы перед набором одной простенькой формулы меня, мягко говоря, успела достать. Теперь формулы можно набирать прямо в текстовом виде в теле страницы.

Список новых исходников на сайте:

  • В разделе Поиск собственных значений и векторов появились алгоритм, ищущий собственные вектора произвольной вещественной матрицы, и алгоритм балансировки матрицы.
  • В разделе Интегральные уравнения появился алгоритм, решающий линейное уравнение первого рода с сингулярным ядром. Алгоритм прислал Paykoff.
  • В разделе Операции с матрицами и векторами появился алгоритм LU-разложения матрицы, алгоритм прислал Mr. API.
  • Раздел Алгоритмы графики сильно пополнел. Алгоритмы рисования окружности и отрезка обзавелись исходниками на AlgoPascal и транслируются на все языки. Также появились алгоритмы рисования отрезков, окружностей и эллипсов с антиалиасингом.
  • В разделе Численное интегрирование появился алгоритм интегрирования по квадратурной формуле Чебышева, присланный Александром Поляковым.
  • Наконец, создан новый раздел - Быстрое преобразование Фурье и его приложения. Раздел содержит прямое и обратное БПФ от вещественной и комплексной функций, быстрые дискретные синусные и косинусные преобразования, а также быструю свертку и корреляцию на основе БПФ.

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

Как всегда, ждем от Вас алгоритмов.
Бочканов Сергей, Быстрицкий Владимир.
e-mail: grayscale@rambler.ru
www: http://alglib.manual.ru/

http://subscribe.ru/
http://subscribe.ru/feedback/
Подписан адрес:
Код этой рассылки: comp.prog.alglibnews
Отписаться

В избранное