Алгоритм

Алгоритм — это последовательность действий, команд или инструкций.

Алгоритмы:

Алгоритмы в арифметике:

• Наибольший общий делитель;
• Наименьшее общее кратное;
• Проверка кратности;
• Деление по модулю;
• Получение простых чисел;
• Разложение на множители.

Алгоритмы перевода чисел:

• перевод чисел из двоичной системы счисления в четверичную;
• перевод чисел из двоичной системы счисления в восьмеричную;
• перевод чисел из двоичной системы счисления в шестнадцатеричную;
• перевод чисел из троичной системы счисления в девятеричную;
• перевод чисел из троичной системы счисления в девятеричную через десятичную;
• перевод чисел из четверичной системы счисления в двоичную;
• перевод чисел из четверичной системы счисления в восьмеричную;
• перевод чисел из четверичной системы счисления в восьмеричную через двоичную;
• перевод чисел из четверичной системы счисления в восьмеричную через десятичную;
• перевод чисел из четверичной системы счисления в шестнадцатеричную;
• перевод чисел из четверичной системы счисления в шестнадцатеричную через двоичную;
• перевод чисел из четверичной системы счисления в шестнадцатеричную через десятичную;
• перевод чисел из восьмеричной системы счисления в двоичную;
• перевод чисел из восьмеричной системы счисления в четверичную;
• перевод чисел из восьмеричной системы счисления в четверичную через двоичную;
• перевод чисел из восьмеричной системы счисления в четверичную через десятичную;
• перевод чисел из восьмеричной системы счисления в шестнадцатеричную через двоичную;
• перевод чисел из восьмеричной системы счисления в шестнадцатеричную через четверичную;
• перевод чисел из восьмеричной системы счисления в шестнадцатеричную через десятичную;
• перевод чисел из девятеричной системы счисления в троичную;
• перевод чисел из девятеричной системы счисления в троичную через десятичную;
• перевод чисел из шестнадцатеричной системы счисления в двоичную;
• перевод чисел из шестнадцатеричной системы счисления в четверичную;
• перевод чисел из шестнадцатеричной системы счисления в четверичную через двоичную;
• перевод чисел из шестнадцатеричной системы счисления в четверичную через десятичную;
• перевод чисел из шестнадцатеричной системы счисления в восьмеричную через двоичную;
• перевод чисел из шестнадцатеричной системы счисления в восьмеричную через четверичную;
• перевод чисел из шестнадцатеричной системы счисления в восьмеричную через десятичную;
• перевод чисел из десятичной системы счисления;
• перевод чисел в десятичную систему счисления;
• перевод чисел из одной системы счисления в другую через десятичную;
• перевод чисел из десятичной системы счисления в одиннадцатиричную специальную;
• перевод чисел из одиннадцатиричной специальной системы счисления в десятичную.

Комбинаторные алгоритмы:

• составление перестановок;
  • составление лексикографических перестановок;
  • составление следующей перестановки;
• составление сочетаний;
  • составление лексикографических сочетаний;
  • составление следующего сочетания;
• составление размещений;
  • составление лексикографических размещений;
  • составление следующего размещения;
• составление разбиений;
  • составление лексикографических разбиений;
  • составление следующего разбиения;
• составление распределений;
  • составление лексикографических распределений;
  • составление следующего распределения;
• составление лексикографических перестановок с повторениями;
  • составление следующей перестановки с повторениями;
• составление лексикографических сочетаний с повторениями;
  • составление следующего сочетания с повторениями;
• составление лексикографических размещений с повторениями;
  • составление следующего размещения с повторениями.

Логистические алгоритмы:

• алгоритм Дейкстры;
• алгоритм Флойда;
• алгоритм Ху;
• алгоритм Джонсона;
• алгоритм построения сетевого графика;
• алгоритм построения графика Гантта.

Алгоритмы решения транспортных задач:

• алгоритм северо-западного угла для ТЗ;
• алгоритм северо-западного угла для ТЗПП;
• алгоритм расчёта потенциалов для ТЗ;
• алгоритм расчёта потенциалов для ТЗПП;
• алгоритм перераспределения перевозок для ТЗ;
• алгоритм перераспределения перевозок для ТЗПП;
• алгоритм решения ТЗПП с запретами;
• алгоритм минимального элемента для ТТЗ;
• алгоритм расчёта потенциалов для ТТЗ;
• алгоритм перераспределения перевозок для ТТЗ.

Алгоритмы численных методов

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

Другие алгоритмы:

• алгоритмы построенные с помощью машины Поста;
• алгоритмы построенные с помощью машины Тьюринга;
• алгоритм синтеза автомата Мили;
• алгоритм синтеза автомата Мура.

Ссылки

• Участник:Logic-samara