Đáp án Tin học 9 Kết nối bài 14: Giải quyết vấn đề

Đáp án bài 14: Giải quyết vấn đề. Bài giải được trình bày ngắn gọn, chính xác giúp các em học tin học 9 kết nối dễ dàng. Từ đó, hiểu bài và vận dụng vào các bài tập khác. Đáp án chuẩn chỉnh, rõ ý, dễ tiếp thu. Kéo xuống dưới để xem chi tiết


Nếu chưa hiểu - hãy xem: => Lời giải chi tiết ở đây

BÀI 14. GIẢI QUYẾT VẤN ĐỀ

1. GIẢI QUYẾT VẤN ĐỀ

HĐ1: Tìm đường thoát khỏi mê cung

Mê cung được dùng để chỉ những công trình gồm nhiều hành lang, lối đi, được tạo thành từ những bức tường. Một robot xuất phát từ Lối vào, tìm đường tới Lối ra như hình 14.1. Em hãy quan sát cách di chuyển của robot và trả lời các câu hỏi sau:

  1. Robot di chuyển trong mê cung theo cách nào?

  2. Tại sao cách di chuyển đó dẫn robot tới lối ra?

Đáp án chuẩn:

  1. Robot di chuyển sao cho bức tường luôn ở bên phải nó

  2. Robot sẽ được bức tường dẫn ra mọi vị trí của mê cung rồi tìm thấy lối ra

CH: Em hãy mô tả các bước giải quyết vấn đề chọn trường để tiếp tục học sau khi tốt nghiệp THCS.

Đáp án chuẩn:

  1. Tìm hiểu vấn đề. 

  2. Phân tích vấn đề.

  3. Lựa chọn giải pháp.

  4. Trình bày giải pháp.

  5. Thực hiện giải pháp và đánh giá.

2. TRÌNH BÀY GIẢI PHÁP

HĐ2: Thuật toán bám tường

Thuật toán bám tường là một trong những giải pháp thoát khỏi mê cung. Trong thuật toán robot di chuyển sao cho bức tường luôn ở một phía của nó (chẳng hạn phía bên phải). Em hãy mô tả thuật toán xác định hướng di chuyển của robot. Biết rằng robot chỉ thực hiện những động tác sau:

  1. Phát hiện xung quanh (trái, phải, phía trước) có tường hay không

  2. Quay trái hoặc quay phải một góc 90 độ

  3. Tiến (đi thẳng) một bước về phía trước

Đáp án chuẩn:

Đặt robot ở vị trí ban đầu, xác định hướng ban đầu của robot ® Lặp lại các bước sau cho đến khi thoát khỏi mê cung ® Thực hiện lặp lại thuật toán cho đến khi thoát khỏi mê cung.

CH: Em hãy trình bày các bước giải quyết vấn đề chọn trường THPT dưới dạng liệt kê các bước dưới dạng sơ đồ khối?

Đáp án chuẩn:

LUYỆN TẬP

Em hãy mô tả thuật toán bám tường bên trái để tìm đường thoát khỏi mê cung

Đáp án chuẩn:

Lặp lại các bước đến khi thoát khỏi mê cung

  • Nếu không có tường bên trái: quay trái 90 độ, tiến 1 bước về phía trước

  • Nếu có tường bên trái: Nếu không có tường phía trước thì tiến 1 bước, nếu có tường phía trước thì quay phải 1 góc 90 độ

VẬN DỤNG

Em hãy lập chương trình ngôn ngữ Scratch mô phỏng thuật toán bám tường

Đáp án chuẩn:

when green flag clicked

forever

    if <not <touching color [#000000] ?>> then

        turn left 90 degrees

        move 10 steps

    else

        if <not <touching color [#000000] ?>> then

            move 10 steps

        else

            turn right 90 degrees

    end

end


Nếu chưa hiểu - hãy xem: => Lời giải chi tiết ở đây

Nội dung quan tâm khác

Thêm kiến thức môn học

Bình luận

Giải bài tập những môn khác