SỞ GIÁO DỤC VÀ ĐÀO TẠO THÀNH PHỐ HẢI PHÒNG

HỘI THI
GIÁO
VIÊN
DẠY
GIỎI
CẤP
THÀNH
GIÁO
VIÊN
DẠY
GIỎI
CẤP
THÀNH
PHỐ
PHỐ

NHIỆT LIỆT CHÀO MỪNG QUÝ THẦY CÔ VỀ DỰ
HỘI THI GIÁO VIÊN DẠY GIỎI CẤP THCS
MÔN TIN HỌC: LỚP
Họ tên giáo viên: NGUYỄN THỊ LƯƠNG
Đơn vị: XÃ HÀ ĐÔNG

CHỦ ĐỀ 5: GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ
GIÚP CỦA MÁY TÍNH

BÀI 14: GIẢI QUYẾT VẤN ĐỀ
(Tiết 2)

BÀI 14: GIẢI QUYẾT VẤN ĐỀ
(tiết 2)
 Nội dung:
1

GIẢI QUYẾT VẤN ĐỀ

2

MÔ
MÔTẢ
TẢGIẢI
GIẢIPHÁP
PHÁPDƯỚI
DƯỚIDẠNG
DẠNGTHUẬT
THUẬTTOÁN
TOÁN

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (tiết 2)
2 MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
Cách mô tả thuật
Sử dụng các cấu trúc điều khiển cơ bản: tuần tự, rẽ nhánh,
lặp, kết hợp với các lệnh máy tính có thể thực hiện được.

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (tiết 2)
2 MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
Nhiệm vụ 1:

Hoạt động cặp đôi
04

Thảo luận về các dạng cấu trúc điều khiển cơ bản:
tuần tự, rẽ nhánh, lặp sau đó tham gia trò chơi Nhận
diện hình ảnh tìm ra kiến thức.

Câu 1: Cho hình ảnh bên. Em hãy cho
biết hình thuộc dạng cấu trúc điều
khiển nào?
A
B
C

Phần
thưởng
Cấu trúc điều khiển tuần tự.
củakhiểnem
một
Cấu trúc điều
nhẽ là
nhánh.
bút xinh
Cấu trúc chiếc
lặp.
xắn.

Câu 2: Cho hình ảnh bên. Em hãy cho
biết hình thuộc dạng cấu trúc điều
khiển nào?
A
B
C

Phần thưởng
Cấu trúc điều khiển tuần tự.
của em là một
Cấu trúc lặp.
chàng pháo tay
Cấu trúc điều khiển nhẽ nhánh.
của cả lớp

Câu 3: Cho hình ảnh bên. Em hãy cho
biết hình thuộc dạng cấu trúc điều
khiển nào?

Phần
thưởng
Cấu trúc lặp.
em
là
một
B của
Cấu trúc điều khiển nhẽ nhánh.
xinh
C chiếc
Cấu trúcbút
điều khiển
tuần tự.
xắn.

A

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (tiết 2)
2 MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
Nhiệm vụ 2:

Hoạt động cá nhân

Hoạt động 1

04

Thuật toán bám tường

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 được 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 900
3. Tiến (đi thẳng) một bước về phía trước.

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (tiết 2)
2 MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
Mô tả thuật toán xác định hướng di chuyển của robot:
Mô tả bằng cách liệt kê các bước

Hình 14.1. Robot
thoát khỏi mê cung

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (tiết 2)
2 MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
Mô tả thuật toán xác định hướng di chuyển của robot:
Mô tả bằng sơ đồ khối

Sai
Quay phải 90 độ
Tiến một bước

Bắt đầu
Đúng

Đến đích?
Sai
Có tường
bên phải

Đúng
Có tường
phía trước

Sai
Tiến một bước

Kết thúc

Đúng
Quay trái 90 độ

Ghi nhớ Hoạt động nhóm

Hộp kiến thức
Phương pháp giải quyết vấn đề (hay giải
pháp) có thể được mô tả dưới dạng thuật
toán bằng phương pháp liệt kê các bước
hoặc bằng sơ đồ khối.

Nhiệm vụ 3: Hoạt động nhóm
CÂU HỎI CỦNG CỐ SGK TR.78

1. Em hãy mô tả giải pháp chọn trường sau
khi tốt nghiệp THCS dưới dạng liệt kê các
bước hoặc sơ đồ khối.
2. 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

BÁO CÁO KẾT QUẢ
Sản phẩm HS chuẩn bị ở nhà và gửi cho cô. GV mở
1 HS lên báo cáo
GV- HS đánh giá trên palet

1. Mô tả giải pháp chọn trường sau khi tốt nghiệp THCS:
Mô tả bằng sơ đồ khối

1. Mô tả giải pháp chọn trường sau khi tốt nghiệp THCS:
Mô tả dưới dạng liệt kê
Bước 1: Xác định danh sách các trường THPT trong khu vực.
Bước 2: Kiểm tra đồng thời các tiêu chí (Năng lực, khoảng cách,
chất lượng, sở thích).
Nếu thỏa mãn tất cả các tiêu chí trên: Chuyển sang Bước 3.
Nếu không (vi phạm dù chỉ 1 tiêu chí): Bỏ qua trường này
và kết thúc.
Bước 3: Tiến hành nộp hồ sơ vào trường đã chọn. Kết thúc

2. Mô tả thuật toán bám tường bên trái để robot tìm đường đi thoát khỏi mê cung:

Mô tả bằng cách liệt kê các bước

Hình 2. Robot thoát
khỏi mê cung

2. Mô tả thuật toán bám tường bên trái để robot tìm đường đi thoát khỏi mê cung:
Mô tả bằng sơ đồ khối

Bắt đầu

Sai
Quay trái 90 độ
Tiến một bước

Đúng

Đến đích?
Sai
Có tường
bên trái

Đúng
Có tường
phía trước

Sai
Tiến một bước

Kết thúc

Đúng
Quay phải 90 độ

TRÒ CHƠI
“AI NHANH HƠN”





THỂ LỆ TRÒ CHƠI: AI NHANH HƠN
Học sinh tham gia trò chơi online trên phần mềm
Kahoot! bằng máy tính/ điện thoại.
Mỗi câu hỏi có thời gian giới hạn là 20 giây, chọn
đáp án đúng nhanh nhất để được điểm cao.
Không trao đổi với nhóm khác, không sử dụng tài
liệu, chơi nghiêm túc và trung thực.
Kết quả được xếp hạng tự động sau khi kết thúc trò
chơi. Bạn nào/nhóm nào có kết qủa nhanh

nhất sẽ nhận được phần quà.

KAHOOT…….

TRÒ CHƠI
“AI NHANH
HƠN”

VẬN DỤNG
Dựa vào kiến thức đã học. Em hãy lập chương
trình trong ngôn ngữ Scratch mô phỏng thuật
toán bám tường bên phải.
Hướng dẫn làm bài:

HƯỚNG DẪN HỌC Ở NHÀ
 Đọc lại toàn bộ nội dung bài đã học.
 Chuẩn bị giờ sau: Về nhà các em thực
hành yêu cầu phần vận dụng và tìm hiểu
bài 15. Bài toán tin học.

THE END

Lặp lại động tác cho đến khi tìm thấy nối ra
Nếu bên trái không có tường thì:
+ Quay trái 90 độ
+ Tiến một bước
Nếu không thì:
+ Nếu phía trước không có tường thì:
Tiến một bước
+ Nếu không thì:
Quay trái 90 độ

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (tiết 2)
2

MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN
Mô tả giải pháp chọn trường sau khi tốt nghiệp THCS:
Bắt đầu

Sai

Phù hợp
năng
lực?

Mô tả bằng sơ đồ khối

Đúng
Khoảng
cách
hợp lí??

Đúng

Chất
lượng
dạy – học
tốt?

Phù
hợp sở
thích?

Sai
Kết thúc