Ứng dụng này cung cấp nội dung dễ hiểu về nghiên cứu các thuật toán máy tính, tập trung vào tính tương tác và trực quan hóa từng bước. Bằng cách sử dụng các điều khiển, người dùng sẽ thực hiện thuật toán trong khi quan sát công việc của nó.
Phiên bản hiện tại của ứng dụng bao gồm các thuật toán máy tính và cấu trúc dữ liệu cơ bản sau:
Tôi. CẤU TRÚC DỮ LIỆU
- Mảng,
- Danh sách liên kết,
- Cây rơm,
- Xếp hàng
II. SẮP XẾP
- Sắp xếp bong bóng,
- Sắp xếp lựa chọn,
- Sắp xếp chèn,
- Hợp nhất sắp xếp,
- Sắp xếp đống,
- Sắp xếp nhanh chóng
III. CÂY TÌM KIẾM NHỊ PHÂN
- Duyệt qua đơn đặt hàng trước,
- Truyền tải theo thứ tự,
- Truyền tải sau đơn hàng,
- Truyền tải theo chiều rộng đầu tiên,
- Chèn và xóa một nút trong Cây tìm kiếm nhị phân (BST),
- Chèn và xóa nút trong Cây tự cân bằng (AVL và Cây đỏ đen)
IV. HASH-TABLE (kỹ thuật xâu chuỗi)
- Chèn dữ liệu vào bảng Hash,
- Xóa dữ liệu khỏi bảng Hash
V. ĐỒ HỌA
- Tìm kiếm theo chiều sâu,
- Tìm kiếm theo chiều rộng,
- Cây bao trùm tối thiểu,
- Thuật toán Dijkstra,
- Trình xây dựng đồ thị
Việc trực quan hóa các thuật toán và cấu trúc dữ liệu được kèm theo một đoạn mã hiển thị cách triển khai của nó. Có một liên kết trực tiếp giữa mã và hình ảnh trực quan. Mã đầy đủ của mỗi thuật toán có thể được tìm thấy bằng liên kết tới tài nguyên Internet của bên thứ ba. Mặc dù mã đã cho được viết bằng Java và Python, nhưng việc giải thích và trực quan hóa các thuật toán không hề bị ràng buộc với một ngôn ngữ lập trình cụ thể.
Khóa học tương tác về thuật toán và cấu trúc dữ liệu được thiết kế cho nhiều người dùng và không yêu cầu bất kỳ kỹ năng lập trình nào để hiểu thuật toán này hoặc thuật toán kia. Ứng dụng này cũng có thể thu hút sự quan tâm của các lập trình viên có kinh nghiệm vì nó cho phép người dùng sửa đổi nhanh chóng và hiệu quả các thuật toán trên.
Ưu điểm của Khóa học tương tác về thuật toán và cấu trúc dữ liệu so với nhiều tài nguyên khác để học thuật toán (sách, bài thuyết trình và video) là nó giúp nắm vững tài liệu với mức lãng phí thời gian tối thiểu vì trong khi người dùng đang quan sát hiệu ứng hình ảnh ở mỗi bước , người đó đang tham gia vào thuật toán. Không cần phải tạm dừng hoặc tua lại để hiểu ý tưởng của giảng viên như đối với nội dung video. Tốc độ tiến bộ trong chương trình đào tạo Khóa học tương tác Thuật toán và Cấu trúc dữ liệu phụ thuộc vào tốc độ của người dùng chứ không phụ thuộc vào tốc độ của video clip.
The presentations for Depth-First Search (DFS) and Breadth-First Search (BFS) graph traversal algorithms have been redesigned to enhance the learning experience.