Câu 34 : 

1. Thuật toán bám tường là gì?

→ là một thuật toán điều hướng thường dùng trong robot hoặc trò chơi để tìm đường đi trong mê cung hoặc không gian có tường bao quanh.

- Nguyên tắc: Robot hoặc tác nhân luôn di chuyển sát theo một bên tường (bên trái hoặc phải), đi dọc theo tường cho đến khi tìm được lối ra.

2. Yếu tố ảnh hưởng đến độ phức tạp của thuật toán

- Kích thước và độ phức tạp của không gian/đường đi (số lượng lối rẽ, ngõ cụt, vòng lặp...).

- Chiến lược lựa chọn hướng đi (bám trái hay bám phải, có kiểm tra điểm đã đi qua chưa...).

- Dữ liệu đầu vào (bản đồ có sẵn hay không, mức độ biết trước về môi trường).

- Cấu trúc và giới hạn của thuật toán (có nhớ lịch sử đường đi không, có quay lại không...).

3. Một số ví dụ ứng dụng thuật toán bám tường trong thực tế

-  Robot dò đường (robot tự động tìm đường trong mê cung hoặc tránh vật cản).

- Trò chơi giải đố – maze game, nơi nhân vật hoặc AI phải tìm đường thoát khỏi mê cung.

- Các hệ thống vệ sinh tự động, như robot hút bụi, bám tường để làm sạch theo chu vi phòng.

- Hệ thống dẫn đường trong các môi trường khẩn cấp, như tìm lối thoát hiểm trong tòa nhà có khói (người được khuyên bám tường để tìm lối ra).

CÂU 35 : 

1. Với bài toán tính lương, em sẽ dùng thuật toán gì?
→ Em sẽ dùng thuật toán tuần tự (tuần tự các bước), vì bài toán tính lương là bài toán có quy trình rõ ràng, không có rẽ nhánh phức tạp, và các phép tính diễn ra theo trình tự cố định.

2. Xây dựng thuật toán tính lương (dạng đơn giản) 

- Lương = Lương cơ bản × Số ngày làm việc / Số ngày công chuẩn

- Nếu có thêm phụ cấp → Lương = Lương cơ bản × (Ngày làm / Ngày công) + Phụ cấp