Câu hỏi tự luận mức độ vận dụng Tin học 9 CTST bài 12: Bài toán trong tin học

Câu 1:

Một trong những thuật toán phổ biến để giải quyết bài toán này là thuật toán tìm kiếm theo chiều rộng (Breadth-First Search - BFS).

- Bắt đầu từ điểm xuất phát, đánh dấu điểm này đã được thăm.

- Thêm các ô kề với điểm xuất phát vào hàng đợi.

- Lặp đi lặp lại cho đến khi hàng đợi rỗng hoặc tìm thấy đích đến:

+ Lấy một ô ra khỏi đầu hàng đợi.

+ Kiểm tra xem ô này có phải là đích đến không. Nếu đúng, trả về đường đi.

+ Nếu không, đánh dấu ô này đã được thăm và thêm các ô kề chưa được thăm vào hàng đợi.

Câu 2:

- Gán giá trị của phần tử đầu tiên trong dãy cho một biến max.

- Duyệt qua từng phần tử trong dãy.

- So sánh phần tử hiện tại với max. Nếu phần tử hiện tại lớn hơn max thì gán giá trị của phần tử hiện tại cho max.

- Sau khi duyệt hết dãy, max sẽ chứa giá trị lớn nhất.