Алгоритмы

Описание приложения

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