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 0 1 2 3 4567 |