Здесь размещены некоторые математические алгоритмы

Q: Какие алгоритмы?

A: Мы начали с того, что разместили здесь вычисление трех элементарных функций (без использования стандартных библиотек). Далее предполагается разместить некоторые вещи для решения линейных уравнений, генерации случайных чисел, минимизации, анализа Фурье и решения некоторых видов уравнений в частных производных. Может быть и еще, когда будет время.

Q: Как представлены алгоритмы на сайте?

A: В виде описания порядка действий на русском или английском языке и в виде программы на ANSI C, реализующей этот порядок действий. Для некоторых алгоритмов (особенно, касающихся уравнений в частных производных) имеется или будет иметься небольшая описательная часть, в которой объясняются вещи, не связанные непосредственно с методом решения. Например, физический смысл уравнения или примеры задач.
Язык C выбран мной, поскольку я считаю его наиболее ясно описывающим короткие алгоритмы, а также в силу его реализации на большинстве платформ. Действительные числа представлены в программах в основном как double precision floating point (кроме алгоритмов для элементарных функций).

Q: Как скачивать программы?

A: Если поступать непосредственно методом CTRL-C -- CTRL-V (для некоторых компьютеров ALT-C -- ALT-V), примененным к тексту программы, помещенному на html-странице, то полученный код придется редактировать, поскольку вместо символов >, <, & и др. в нем применены esc-последовательности. Для того, чтобы избежать этого неудобства, тексты программ в "исходном" виде помещены отдельно (доступны с соответствующих страниц по ссылке). Скачивайте их методом Save As вашего браузера.

1. Элементарные функции
   1.1. Синус и косинус
   1.2. Арктангенс, арксинус, арккосинус
   1.3. Квадратный корень
   1.4. Экспонента, синус и косинус (другой способ)
   1.5. Гамма и Бета функции
2. Линейные уравнения
   2.1. LU-декомпозиция
   2.2. Трехдиагональные системы
   2.3. Проблема собственных векторов и значений (еще не дописано)
3. Нелинейные уравнения:
   3.1. Корни полиномов
      3.1.1. Квадратное уравнение
      3.1.2. Кубическое уравнение
   3.2. Функции одной переменной
      3.2.1. Окружение и локализация корня
4. Минимизация
5. Случайные числа:
   5.1. Быстрые и грязные генераторы
   5.2. Равномерное распределение
6. Дифференциальные уравнения
7. Уравнения в частных производных
8. Анализ Фурье
9. Разное

Страницы размещены на cистеме сайтов
Последние изменения 22.06.2000