Algorithms and Data Structures
  • 4.4

Algorithms and Data Structures

  • Phiên bản mới nhất
  • Ievgen Ovsii
Advertisement

Một nội dung dễ hiểu về nghiên cứu các thuật toán máy tính và cấu trúc dữ liệu

Giới thiệu về ứng dụng này

Ứng dụng cung cấp nội dung dễ hiểu về việc nghiên cứu các thuật toán máy tính với trọng tâm là tính tương tác và trực quan của từng bước. Bằng cách sử dụng các điều khiển, người dùng đi qua thuật toán trong khi quan sát hoạt động của nó.

https://www.youtube.com/watch?v=BU3YW4sNtf0

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. 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

II. CÂY TÌM KIẾM BINARY

Đặt hàng trước truyền tải,
Truyền theo thứ tự,
Duyệt đơn hàng sau,
Đường truyền theo chiều rộng-thứ nhất,
Chèn một nút vào cây tìm kiếm nhị phân,
Xóa một nút khỏi cây tìm kiếm nhị phân

III. HASH-TABLE (kỹ thuật chuỗi)

Chèn dữ liệu vào bảng băm,
Xóa dữ liệu khỏi bảng băm

IV. ĐỒ HỌA

Tìm kiếm theo chiều sâu trước tiên,
Tìm kiếm theo chiều rộng-đầu tiên,
Cây kéo dài tối thiểu,
Thuật toán Dijkstra,
Công cụ tạo đồ thị

Việc hiển thị các thuật toán và cấu trúc dữ liệu đi kèm với một đoạn mã hiển thị các triển khai của nó. Có một liên kết trực tiếp giữa mã và hình ảnh. 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ù đoạn mã nhất định được viết bằng Java, nhưng việc giải thích và hình dung các thuật toán không có cách nào ràng buộc với một ngôn ngữ lập trình cụ thể.

Ứng dụng được thiết kế cho màn hình điện thoại di động. Trên máy tính bảng (cụ thể là trên các thiết bị có tỷ lệ khung hình 4: 3), ứng dụng được hiển thị ở chế độ chia tỷ lệ.

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 đối tượng 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. Tuy nhiên, vì ứng dụng tập trung vào các thuật toán, nó thiếu các định nghĩa về cấu trúc dữ liệu (mà các thuật toán hoạt động). Do đó, trước khi sử dụng Khóa học tương tác thuật toán và cấu trúc dữ liệu, bạn nên làm quen với các cấu trúc dữ liệu như mảng, cây nhị phân, cây tìm kiếm nhị phân, danh sách liên kết, bảng băm, ngăn xếp, hàng đợi, đồ thị, v.v. Thuật toán và cấu trúc dữ liệu Khóa học tương tác cũng có thể quan tâm đến 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 dành cho việc học thuật toán (sách, bản trình bày và video), là nó giúp nắm vững tài liệu mà không lãng phí thời gian vì người dùng đang quan sát hiệu ứng hình ảnh ở mỗi bước , anh ấy hoặc cô ấy đ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 được ý tưởng của giảng viên vì nó xảy ra 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 về 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.

Phiên bản Algorithms and Data Structures