Giao diện chương trình

Một phần của tài liệu (LUẬN văn THẠC sĩ) cài đặt máy turing và ứng dụng máy turing đánh giá độ phức tạp thuật toán (Trang 36 - 39)

- Chương trình máy Turing bắt đầu hoạt động sẽ được hiển thị như sau:

Hình 2.1. Giao diện máy Turing

Khi máy Turing bắt đầu hoạt động sẽ đưa ra gợi ý về các điều khiển của chương trình.

- Chọn tệp chứa mã lệnh:

Có hai cách đẻ chọn tệp chứa mã lệnh là chọn tệp mắc đinh là tệp Prog.tr hoặc tệp do người dùng tạo ra.

Hình 2.2. Chọn tệp mặc định

Sau đó máy Turing sẽ tự động nạp các câu lệnh trong tệp Prog.tr và hiển thị lên màn hình.

+ Cách hai chọn tệp do người dùng tự tạo bằng cách sử dụng phím điều khiển “N” sau đó nhập địa chỉ tệp đó:

Hình 2.3. Chọn chƣơng trình do ngƣời dùng tạo

Như hình trên học viên đã chọn tệp “thu nghiem.txt” sau đó chương trình từ tệp đã được nạp vào máy Turing để xử lý.

- Nhập dữ liệu từ bàn phím:

Hình 2.4. Nhập dữ liệu từ bàn phím

Sau khi nhập dữ liệu bằng dấu “?” khi người dùng nhấn phím enter chương trình bắt đầu làm việc với bộ dữ liệu vừa nhập. Khi máy Turing xử lí xong chuỗi input kết quả được hiển thị. Ví dụ với một chương trình như sau:

Hình 2.5. Hiển thị kết quả

Với ví dụ ở trên máy Turing đưa ra kết quả và dung lượng bộ nhớ, số bước chuyển của đầu đọc, vậy tương đương với việc đưa ra độ phức tạp của thuật toán với chuỗi input “111000”.

Ngoài ra học viên còn thiết kế một cách hiển thị kết quả khác là liệt kê tất cả các bước trung gian hay nói cách khác là môt tả hoạt động của máy Turing qua từng bước chuyển (mỗi bước chuyển tương ứng với một lệnh máy).

Hình 2.6. Hiển thị kết quả trung gian của chƣơng trình

Với cách hiển thị kết quả này người dùng có thể kiểm tra quá trình hoạt động của máy Turing qua từng bước chuyển của đầu đọc và tại mỗi thời điểm có thể chỉ ra vị trí của con trỏ máy, chuỗi kí tự trên băng.

Để chuyển cách hiển thị người dùng sử dụng kí tự điều khiển “$” nhưng học viên cũng khuyến cáo tùy từng bài toán mà sử dụng chức năng này. Vì khi gặp những bài toán mà máy Turing phải sử dụng nhiều bước chuyển làm cho việc quan sát của người dùng trở nên khó khăn.

Một phần của tài liệu (LUẬN văn THẠC sĩ) cài đặt máy turing và ứng dụng máy turing đánh giá độ phức tạp thuật toán (Trang 36 - 39)

Tải bản đầy đủ (PDF)

(74 trang)