Skip to main content

Bài 1: Thuật toán là gì?

Trong Bài học này, bạn sẽ tìm hiểu thuật toán là gì và cách sử dụng thuật toán trong VEXcode VR cho phép bạn tạo các dự án VEXcode VR với nhiều hành vi đa dạng hơn. Các dự án thuật toán hướng dẫn Robot VR phản ứng với môi trường xung quanh, điều này là cần thiết để giải quyết Thử thách Dynamic Castle Crasher.

Kết quả học tập

  • Nhận biết rằng thuật toán được tạo thành từ trình tự, lựa chọn và vòng lặp.
  • Xác định rằng thuật toán là chuỗi lệnh chính xác, được triển khai bằng ngôn ngữ lập trình để Robot VR thực hiện các quy trình.

Thuật toán

Thuật toán là chuỗi lệnh chính xác, được triển khai bằng ngôn ngữ lập trình, như VEXcode VR, để Robot VR thực hiện các quy trình.

Các yếu tố cơ bản của một thuật toán là trình tự, lựa chọn và lặp lại.

  • Trình tự - thứ tự mà các hành vi và lệnh được kết hợp trong một dự án để tạo ra kết quả mong muốn.     
  • Lựa chọn - là việc sử dụng các câu lệnh có điều kiện trong một dự án. Các câu lệnh có điều kiện như [Nếu thì] hoặc [Nếu thì nếu không] sẽ ảnh hưởng đến luồng dự án của dự án VEXcode VR.   
  • Lặp lại - thuật toán thường sử dụng sự lặp lại để thực hiện các bước một số lần nhất định hoặc cho đến khi đáp ứng được một điều kiện nhất định. Điều này còn được gọi là "lặp lại". Lặp lại có thể thay đổi luồng dự án bằng cách lặp lại một hành vi theo số lần nhất định hoặc cho đến khi đáp ứng được một điều kiện.  

Dự án mẫu này từ thử thách Unit 8 là một ví dụ về thuật toán. Nó bao gồm sự kết hợp của các vòng lặp, dữ liệu cảm biến và các lệnh được sắp xếp theo trình tự để giải quyết Thử thách di chuyển đĩa.

Dự án sử dụng phép lặp hoặc “vòng lặp” để lặp lại các hành động và kiểm tra các giá trị cảm biến được báo cáo.

Sơ đồ quy trình dự án của một giải pháp mẫu cho Thử thách di chuyển đĩa tập trung vào việc xác định các vòng lặp khác nhau đang diễn ra. Các vòng lặp bên trong, với các khối Lặp lại cho đến khi, được xác định là 'Vòng lặp để kiểm tra giá trị cảm biến' trong khi các vòng lặp bên ngoài, với các khối Lặp lại, được xác định là 'Vòng lặp để lặp lại hành động'.

Cách các lệnh được sắp xếp và kết hợp sẽ quyết định hành vi của Robot VR.  Dự án này cũng bao gồm phần lựa chọn xác định các phần của dự án được chạy dựa trên điều kiện cảm biến.

Giải pháp mẫu tương tự cho Thử thách di chuyển đĩa, với các phần vòng lặp bên trong của mã được kết nối với phần lựa chọn. Vòng lặp bên trong đầu tiên, có khối Lặp lại cho đến khi có tham số đối tượng gần Mắt xuống được gắn nhãn là 'Lựa chọn lệnh nào sẽ được chạy dựa trên các giá trị cảm biến do Cảm biến Mắt báo cáo. Nếu không phát hiện vật thể nào, VR Robot sẽ di chuyển về phía trước. Nếu phát hiện thấy vật thể, VR Robot sẽ dừng lại'. Vòng lặp bên trong thứ hai, với khối Lặp lại cho đến khi có giá trị Cảm biến khoảng cách làm tham số được gắn nhãn 'Ở đây, lựa chọn dựa trên giá trị Cảm biến khoảng cách. Nếu khoảng cách lớn hơn 200mm, robot sẽ di chuyển về phía trước. Nếu khoảng cách được báo cáo nhỏ hơn 200 mm, robot VR sẽ dừng lại và kích hoạt nam châm điện.

Câu hỏi

Vui lòng chọn liên kết bên dưới để truy cập bài kiểm tra bài học.

Google Doc / .docx / .pdf