Analysis of algorithms

Một ứng dụng cho phép bạn xem trực quan công việc của một số thuật toán cổ điển. Để làm việc với ứng dụng, bạn không cần phải lấy ra một trang tính, bút chì hoặc máy tính, chỉ cần nhập các giá trị, ví dụ: một dãy số và nhấn một nút, và ứng dụng sẽ thực hiện tất cả các công việc khó khăn cho bạn và hiển thị dẫn đến một biểu mẫu thân thiện với người dùng.

Các thuật toán trong ứng dụng:

- Thuật toán Euclid mở rộng (GCD Extended);

- Tính lũy thừa nhanh modulo n;

- Nhóm nhân của vòng dư modulo n;

- Thuật toán RSA, cụ thể là mã hóa và giải mã của nó;

- Tìm kiếm nhị phân;

- Sắp xếp bong bóng;

- Phân loại theo phụ trang;

- Phân loại vỏ;

- Sắp xếp nhanh chóng;

- Phân loại có chọn lọc;

Trong GCDE, thuật toán lũy thừa nhanh và nhóm nhân, kết quả được cung cấp dưới dạng bảng và có thể nhấp vào từng phần tử của bảng để nhận kết quả tính toán chi tiết.

Trong thuật toán RSA, bạn có thể đặt các giá trị của riêng mình cho các chữ cái trong bảng chữ cái, mã hóa và giải mã. Toàn bộ kết quả được hiển thị dưới dạng một báo cáo nhỏ, nơi bạn có thể xem từng bước từ được mã hóa và giải mã như thế nào.

Tất cả các thuật toán sắp xếp đều hoạt hình và trực quan. Bạn có thể nhập các giá trị mảng của mình và chạy hoạt ảnh và xem nhật ký ở cuối màn hình.

Tìm kiếm nhị phân trình bày cách hoạt động của thuật toán bằng cách trực quan hóa việc tra cứu một phần tử trong mảng bạn nhập.

Tôi sẽ để lại liên kết ở đây nếu bạn quan tâm đến cách ứng dụng hoạt động từ bên trong.

GitHub: https://github.com/vadhub/ModulChit

Để hợp tác: [email protected].

Tất cả những gì tốt nhất!