Đây là thuật toán lệnh có thể chạy trong nhà cung cấp dịch vụ lưu trữ miễn phí OnWorks bằng cách sử dụng một trong nhiều máy trạm trực tuyến miễn phí của chúng tôi như Ubuntu Online, Fedora Online, trình giả lập trực tuyến Windows hoặc trình mô phỏng trực tuyến MAC OS
CHƯƠNG TRÌNH:
TÊN
algotutor - một chương trình tương tác để quan sát các bước trung gian của thuật toán.
SYNOPSIS
người học thuật [TÙY CHỌN] ... DỮ LIỆU ...
MÔ TẢ
algotutor là một chương trình tương tác để quan sát các bước trung gian của thuật toán.
Đối tượng mục tiêu là sinh viên khoa học máy tính và / hoặc bất kỳ ai nghiên cứu thuật toán
và / hoặc cấu trúc dữ liệu. Người ta có thể tạo các tệp dữ liệu ở định dạng văn bản thuần túy (thực sự là perl
hàm băm ẩn danh, nhưng người ta không cần quan tâm) và để algotutor chạy qua một số
thuật toán. Sau đó, người ta có thể lùi và tiến qua trình tự thực hiện của
thuật toán ở các mức độ chi tiết khác nhau. Nó yêu cầu perl-Tk.
DỮ LIỆU là dữ liệu đầu vào. Đối với các thuật toán lập trình động như lcs và matc,
vui lòng xem các mục tương ứng trong danh sách sau đây; đối với các thuật toán khác, nó là
tên tệp chứa dữ liệu đầu vào thực tế.
LỰA CHỌN
-a ALGO
Chạy thuật toán ALGO. Hiện tại ALGO có thể là một trong số:
bst hoạt động trên cây tìm kiếm nhị phân
RBT các phép toán trên cây đỏ đen (tẩy() chưa được triển khai)
heap hoạt động trên đống - hoạt động xóa trên một đống luôn xóa phần trên cùng
phần tử không phụ thuộc vào đối số
Sbs tìm kiếm dựa trên ngăn xếp trên đồ thị, một biến thể của tìm kiếm theo độ sâu đầu tiên
bạn trai tìm kiếm đầu tiên theo chiều rộng trên đồ thị
nguyên thủy Cây khung tối thiểu của Prim trên đồ thị
đê Đường dẫn ngắn nhất nguồn đơn của Dijkstra trên đồ thị
bay bổng Đường đi ngắn nhất của tất cả các cặp Floyd-Warshall trên đồ thị (rất, rất chậm)
ban cho Sự thống trị điểm 2 chiều
graham Graham's scan cho lồi lõm thân tàu
lcs dãy con chung dài nhất - nó yêu cầu hai chuỗi làm dòng lệnh
tranh luận. Ví dụ: "algotutor -a lcs AGCTATACGATGACT GTCAGTATAGTCATATG"
sự kết hợp phép nhân chuỗi ma trận tối ưu - nó yêu cầu một chuỗi xen kẽ của
số nguyên và tên ma trận làm đối số dòng lệnh. Ví dụ: "algotutor -a
đối sánh 32 A 35 B 24 C 30 D 36 E 25 F 40 G 34 H 35 "nghĩa là tìm ra phương án tối ưu
trình tự nhân của chuỗi ma trận: A có kích thước 32 x 35, B có kích thước 35 x
24, ... H có kích thước 34 x 35.
-s ĐỈNH
Sử dụng VERTEX làm đỉnh bắt đầu (cho sbs, bfs, prim và dijk)
-i STEP
Hiển thị bước STEP như hình ảnh ban đầu.
-d TÊN TỆP
Đưa ảnh vào FILENAME dưới dạng tệp ps và thoát ngay lập tức mà không cần vào
chế độ tương tác.
Sử dụng algotutor trực tuyến bằng các dịch vụ onworks.net
