Погорский.narod.ru: Математика, физика, генетика...

Погорский.narod.ru

Математика, физика, генетика, программирование...

Гостевая книга

E-Mail: pogorskiy@mail.ru

ICQ: 321162781

14.07.04

Hiroki Arimura, Atsushi Wataki, Ryoichi Fujino, and Setsuo Arikawa

A Fast Algorithm for Discovering Optimal String Patterns in Large Text Databases [zip ps, 112 kb, eng]

Быстрый алгоритм для обнаружения оптимальных образцов в больших базах данных [html, rus]

DOC [doc 190 kb, rus]

30.06.04

Главы о Региональном Поиске (региональные запросы, orthogonal range query) из книги

F. P. Preparata (Ф.П. Препарата), M.I. Shamos (М.И. Шеймос) "Вычислительная геометрия"

03.05.04

Перевод статьи

Moritz Maab Суффиксные деревья

Даются все основные понятия и приводятся два линейных алгоритма построения: Алгоритм МакКрея (McCreight`s Algorithm) и алгоритм Укконена (Ukkonen’s Algorithm).

Оригинал на английском языке можно почитать в формате PostScript (архив rar 161 kb) здесь.

Перевод в формате doc лежит здесь (342 kb).

22.03.04

Книга в формате PostScript (архив 1100 kb), оглавление.

Алгоритмы: построение и анализ

Кормен Т., Лейзерсон Ч., Ривест Р.

12.02.04

Поиск в глубину в неориентированном связном графе.

Подробное описание алгоритма.

Скачать Силовая укладка графа на плоскости. Build 10.02.04 220 kb

см. примеры

"Сырая" версия программы пока без исходников.

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

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

Подробное описание и законченная версия появятся позже.

11.02.04

Скачать Полный граф на пружинках. Build 10.02.04 208 kb

Что будет если построить полный граф с пружинками вместо ребер (пружинки описываются законом Гука с минимальной энергией при некоторой длине R0)? Программа просчитывает и визуализирует динамику такой системы. Все параметры: число вершин, жесткость, трение, и др. можно изменять.

27.01.04

Сортировка массивов с помощью d-кучи.

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

Скачать Исследование системы дифф. уравнений. Build 27.11.03 314 kb

Отыскание неподвижных точек методом Ньютона >>

Метод Рунге-Кутта пятого порядка, модификация Мерсона>>

Рассматривается система дифференциальных уравнений

x` = F(x,y,t,p)

y` = G(x,y,t,p)

(p - вектор параметров)

Рассматривается отображение T плоскости в плоскость, задаваемое системой за интервал Tau (обычно F и G - периодические по t с периодом Tau)

- построение решений методом Рунге-Кутты-Мерсона.

- поиск неподвижных точек методами Ньютона и секущих.

- отображение участков, содержащих возможные неподвижные точки

- исследование характера неподвижной точки

- построение инвариантных кривых отображения

- расчет области сходимости методов

Программа выложена в самораспаковывающемся архиве RAR вместе с исходниками

(C++ Builder).

Скачать Построение кубических сплайнов Build 25.12.03

Учебная программа к курсу "Численные методы".

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

Имеется возможность добавлять точки вручную.

Программа выложена в архиве RAR 213 kb вместе с исходниками. (C++ Builder).

(с) Погорский Н.В., Яковлев С.В. 2003.

Скачать Построение конструктивных фракталов 218 kb

По заданной ломанной программа фрактал.

RAR SFX вместе с исходниками (C++ Builder).

25.11.03

Скачать Построение графиков функций, поиск корней. 190 kb

Программа под DOS.

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

Архив RAR SFX вместе с исходниками (Borland C++)

(с) Погорский Н.В., Яковлев Е.А. 2001

Скачать Графы. Алгоритмы на графах. 289 kb

Учебная программа:

Создание, объединение, раскраска графов.

Алгоритм Дейкстры (минимальный путь).

Максимальное независимое множество.

Эйлеров цикл.

Скачать Решение стационарного уравнения теплопроводности. 25.12.03

Лабораторная работа по численным методам. Численное решение уравнения

d(k(x)*du/dx)/dx - q(x)*u(x) = -f(x). Решение получается построением разностной схемы с последующим применением метода прогонки трехдиагональной матрицы.

Архив RAR 36 kb, включая исходники. EXE запуститься при наличии библиотек Builder-a.

Скачать Решение задачи Дирихле для уравнения Пуассона. 254 kb 06.01.04

Лабораторная работа по численным методам по разделу "УМФ (Уравнения Математической Физики)".

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

Для уравнения строится разностная схема, решение проводится методом верхней релаксации (с возможностью коррекции параметра релаксации).

В качестве тестовой функции, в программу заложена некоторая функция, для которой известно решение.

Архив RAR SFX включает также исходники на C++ Builder.

Ссылки 13.12.03

Личная страница Эйнгорина М.Я.

Статьи по генетике, логике. В статьях по теоретической генетике изложен новый подход к трактовке генетического кода.

Личная страница Золотых Н.Ю.

Программы по алгебре, ссылки.

Разложение числа на простые сомножители (факторизация).

На сайте объявлены большие премии тому кто сможет подобрать простые сомножители для данных чисел. Число из 174 знаков было разложено на простые сомножители 3 декабря 2003 г.

188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743

045317388011303396716199692321205734031879550656996221305168759307650257059 =

398075086424064937397125500550386491199064362342526708406385189575946388957261768583317 * 472772146107435302536223071973048224632914695302097116459852171130520711256363590397527

Молекулярная генетика

23.12.03

Очень хороший генетический банк данных, содержащий множество организмов с полной расшифровкой: http://gib.genes.nig.ac.jp/

И еще одна база данных с нуклеотидными последовательностям: http://www.ensembl.org/

Программы по генетике пока не выставлены. В скором времени здесь появится программа расшифровки нуклеотидной последовательности, основанная на новом подходе (скрытые слои кодирования). Подробнее читайте статьи на личной странице Эйнгорина М.Я.

Гостевая книга

E-Mail: pogorskiy@mail.ru

ICQ: 321162781