Алгоритмы

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

Алгоритмы в приложении:

- Расширенный алгоритм Евклида (GCD Extended);

- Быстрое возведение в степень по модулю n;

- Мультипликативная группа кольца вычетов по модулю n;

- алгоритм RSA, а именно его шифрование и дешифрование;

- Бинарный поиск;

- Пузырьковая сортировка;

- Сортировка вставками;

- Сортировочные Шелла;

- Быстрая сортировка;

- Сортировка выбором;

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

В алгоритме RSA можно задавать собственные значения букв алфавита, шифровать и расшифровывать. Весь результат отображается в виде небольшого отчета, где можно шаг за шагом увидеть, как слово было зашифровано и расшифровано.

Все алгоритмы сортировки анимированы и наглядны. Вы можете ввести свои значения массива и запустить анимацию и посмотреть лог внизу экрана.

Двоичный поиск демонстрирует, как работает алгоритм, визуализируя поиск элемента в массиве, который вы вводите.