Анализ алгоритмов на Андроид

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

Алгоритмы в приложении:
- Расширенный алгоритм Евклида (GCD Extended);
- Быстрое возведение в степень по модулю n;
- Мультипликативная группа кольца вычетов по модулю n;
- алгоритм RSA, а именно его шифрование и дешифрование;
- Бинарный поиск;
- Пузырьковая сортировка;
- Сортировка вставками;
- Сортировочные Шелла;
- Быстрая сортировка;
- Сортировка выбором;

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

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

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

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

Я оставлю ссылку здесь, если вам интересно, как приложение работает изнутри.
GitHub: https://github.com/vadhub/ModulChit

Для сотрудничества: gabderahmanov99@gmail.com.
Всего наилучшего!

update libs

bag fix