Алгоритм, алгорифм (от algorithmi, algorismus, первоначально — латинская транслитерация имени математикааль-Хорезми) - способ (программа) решения вычислительных и других задач, точно предписывающий, какие процедуры необходимо выполнить и в какой последовательности, чтобы получить результат, однозначно [не обязательно] определяемый исходными данными. Алгоритм — одно из основных понятийматематикиикибернетики. В вычислительной технике для описания алгоритма используютсяязыки программирования.

Разделы страницы:

• Алгоритмы - общая информация

• Информационные технологии и алгоритмы в науке

• Алгоритмическое обеспечение (библиотеки)

• Полезные алгоритмы для АРМов

• Структуры данных

• Литература по алгоритмам

Информацию о численных методах и математическом моделировании смотрите на странице по дискретной математике.

Алгоритмы - общая информация Обзоры по истории алгоритмических методов

Отец алгебры и алгоритмических методов Аль-Хорезми(~786-850 г., Багдад) был не только математиком, но и автором значительной работы в областигеографии, где он дал определение широты и долготы 2402 населенных пунктов мира в качестве основы карты мира [! кто измерил и предоставил ?]. Аль-Хорезми написал также ряд других менее известных работ по таким темам, какастролябия,летоисчисление,солнечные часы. Наряду с этими произведениями им была составленаполитическая история, в которой были представленыгороскопыизвестных деятелей.

• Алгоритм на Кругосвете.

• Аль-Хорезми - основатель Алгебры.

Теория алгоритмов

Список основных разделов теории алгоритмов (взято из Википедии):

• Анализ алгоритмов (Analysis of algorithms)

• Аппроксимирующая схема реального времени (Polynomial time approximation scheme)

• Виртуальные вычисления и алгоритмы (Online computations and algorithms)

• Время выполнения (Running time)

• Гипервычисления (Hypercomputation)

• Лучшие и худшие случаи (Best and worst cases)

• O-нотация (Big O notation)

• Размер задачи (Problem size)

• Реализация (Implementation)

• Супертьюринговые вычисления (Super-Turing computation)

• Теория вычислимости (Computability theory)

• Теория вычислительной сложности (Computational complexity theory)

• Численный анализ (Numerical analysis)

• Embarrassingly parallel problem

• Эвристика (Heuristic)

• Алгоритм Лас Вегаса(Las Vegas algorithm)

• Алгоритм Монте-Карло(Monte Carlo algorithm)

• Алгоритм муравейника(Ant colony algorithm)

• Алгоритм обхода графа (Graph exploration algorithm)

• Алгоритм поиска(Search algorithm)

• Алгоритм поиска по дереву(Tree search algorithm)

• Алгоритм сортировки(Sort algorithm)

• Алгоритмы свободные от зависаний и простоев(Lock-free and wait-free algorithms)

• Аппроксимационный алгоритм(Approximation algorithm)

• Быстрое преобразование Фурье[Fast Fourier transform (FFT)]

• Всплывающий алгоритм(Emergent algorithm)

• Генератор псевдослучайных чисел(Pseudorandom number generator)

• Генетический алгоритм(Genetic algorithm)

• Квантовый алгоритм(Quantum algorithm)

• Комбинаторный поиск(Combinatorial search)

• Конкурентный анализ(Competitive analysis)

• Пуленепробиваемый алгоритм(Bulletproof algorithm)

• Скалолазание(Hill climbing)

• Скалолазание со случайным перезапуском(Random-restart hill climbing)

• Смешанный алгоритм(Randomized algorithm)

• Устойчивый алгоритм(Stable algorithm)

• Эволюционный алгоритм(Evolutionary algorithm)

Информационные технологии и алгоритмы в науке

• Применение алгоритмов в лингвистике.

Алгоритмическое обеспечение (библиотеки) Общие библиотеки алгоритмов

• Алгоритмы на форуме ProgZ.ru.

Библиотеки математических алгоритмов

• Алгоритмы на форуме ProgZ.ru.

• Библиотека алгоритмов ALGLIB.RUРешение обыкновенных дифференциальных уравнений. Решение интегральных уравнений. Решение полиномиальных уравнений и уравнений общего вида. Решение систем линейных уравнений. Операции с матрицами и векторами. Нахождение собственных значений и векторов. Численное интегрирование. Интерполяция, аппроксимация и численное дифференцирование. Поиск экстремумов функций. Быстрое преобразование Фурье и его приложения. Комбинаторные задачи и величины. Операции с графами. Специальные функции. Операции с комплексными числами. Операции с полиномами. Операции с рядами. Суммирование рядов. Геометрические алгоритмы. Операции с выпуклыми множествами точек. Теория чисел. Решение Диофантовых уравнений. Сортировка. Поиск. Работа с датами. Алгоритмы графики. Генерация псевдослучайных чисел. Криптография. Работа с формулами. Разреженные матрицы.

• Алгоритмы - Библиотека алгоритмов.Пока математическиx.

• Алгоритмы элементарных математических функций.