1. NHẬN BIẾT (5 CÂU)

Câu 1: Nêu các bước cơ bản khi giải quyết một bài toán trên máy tính.

Trả lời:

- Xác định bài toán.

- Xây dựng thuật toán

- Viết chương trình

- Kiểm thử và sửa lỗi

Câu 2: Thuật toán và chương trình có gì khác nhau?

Trả lời:

- Thuật toán: Là một tập hợp các bước cụ thể, rõ ràng để giải quyết một vấn đề. Thuật toán độc lập với ngôn ngữ lập trình và máy tính.

- Chương trình: Là việc thể hiện thuật toán bằng một ngôn ngữ lập trình cụ thể để máy tính có thể thực hiện được. Chương trình phụ thuộc vào ngôn ngữ lập trình và máy tính.

Câu 3: Dữ liệu đầu vào và dữ liệu đầu ra trong một bài toán là gì?

Trả lời:

- Dữ liệu đầu vào: Là những thông tin ban đầu mà chương trình nhận được để thực hiện tính toán. Ví dụ: trong bài toán tính diện tích hình chữ nhật, dữ liệu đầu vào là chiều dài và chiều rộng.

- Dữ liệu đầu ra: Là kết quả mà chương trình trả về sau khi thực hiện xong các phép tính. Ví dụ: trong bài toán tính diện tích hình chữ nhật, dữ liệu đầu ra là diện tích tính được.

Câu 4: Cho ví dụ về một bài toán có thể giải quyết bằng máy tính.

Trả lời:

- Bài toán đơn giản: Tính tổng của hai số nguyên.

- Bài toán phức tạp hơn: Sắp xếp một danh sách số theo thứ tự tăng dần, tìm đường đi ngắn nhất trong một đồ thị, nhận dạng khuôn mặt trong một hình ảnh.

Câu 5: Lỗi thường gặp khi viết chương trình là gì?

Trả lời:

- Lỗi cú pháp

- Lỗi ngữ nghĩa

- Lỗi logic

2. THÔNG HIỂU (4 CÂU)

Câu 1: Yếu tố nào ảnh hưởng đến độ phức tạp của một thuật toán?

Trả lời:

- Kích thước dữ liệu đầu vào

- Số lượng phép toán cơ bản

- Cấu trúc dữ liệu

- Ngôn ngữ lập trình

Câu 2: Xây dựng thuật toán bám tường cho một mê cung đơn giản.

Trả lời:

- Khởi đầu: Đặt robot tại điểm bắt đầu và chọn một bức tường để bám (ví dụ: tường bên trái).

- Di chuyển: Di chuyển theo hướng vuông góc với bức tường đã chọn.

- Kiểm tra:

+ Nếu phía trước có đường đi, tiến lên.

+ Nếu phía trước là tường và bên phải có đường đi, rẽ phải và tiếp tục bám tường phải.

+ Nếu phía trước và bên phải đều là tường, rẽ trái và tiếp tục bám tường trái.

- Kết thúc: Khi đến đích, dừng thuật toán.

Câu 3: Em hiểu thế nào là sơ đồ khối là gì?

Trả lời:

- Sơ đồ khối là một công cụ trực quan giúp mô tả thuật toán một cách rõ ràng và dễ hiểu. Mỗi hình trong sơ đồ khối đại diện cho một bước trong thuật toán. Các hình được kết nối với nhau bằng các mũi tên để thể hiện trình tự thực hiện.

Câu 4: Giải thích thuật ngữ "thuật toán".

Trả lời:

- Thuật toán là một tập hợp hữu hạn các hướng dẫn được xác định rõ ràng, có thể thực hiện được bằng máy tính, thường để giải quyết một lớp vấn đề hoặc để thực hiện một phép tính. Nói cách khác, thuật toán là một công thức nấu ăn cho máy tính, hướng dẫn máy tính thực hiện một nhiệm vụ cụ thể.

3. VẬN DỤNG (3 CÂU)

Câu 1: Nêu một số ví dụ về ứng dụng của thuật toán bám tường trong thực tế.

Trả lời:

- Robot hút bụi: Robot hút bụi thường sử dụng thuật toán bám tường để di chuyển dọc theo các bức tường, đảm bảo làm sạch toàn bộ căn phòng.

- Robot cắt cỏ: Tương tự như robot hút bụi, robot cắt cỏ cũng sử dụng thuật toán bám tường để cắt cỏ dọc theo hàng rào hoặc các vật cản khác.

- Hệ thống tự động hóa: Trong các nhà máy, thuật toán bám tường có thể được sử dụng để điều khiển các robot di chuyển theo các đường ray hoặc đường dẫn định sẵn.

Câu 2: Ưu điểm của thuật toán bám tường so với các thuật toán tìm đường khác là gì?

Trả lời:

- Thuật toán bám tường có quy tắc hoạt động rất đơn giản, dễ dàng triển khai và hiểu.

- Trong nhiều trường hợp, thuật toán bám tường có thể tìm được đường đi đến đích một cách nhanh chóng.

- Thuật toán chỉ cần biết vị trí hiện tại và thông tin về các bức tường xung quanh, không yêu cầu thông tin toàn bộ bản đồ.

Câu 3: Nhược điểm của thuật toán bám tường là gì?

Trả lời:

- Không đảm bảo đường đi ngắn nhất

- Có thể bị kẹt

- Không linh hoạt

- Không xử lý được các tình huống phức tạp

4. VẬN DỤNG CAO (1 CÂU)

Câu 1: Những vấn đề gì có thể xảy ra khi áp dụng thuật toán bám tường trong thực tế?

Trả lời:

- Mê cung không đồng nhất

- Không tìm được đường đi ngắn nhất, đặc biệt trong các mê cung phức tạp.

- Không xử lý được các tình huống đặc biệt