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

BÀI 13: BIỂU DIỄN DỮ LIỆU (Tiết 1)
1 GIẢI QUYẾT VẤN ĐỀ

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 1)

BÀI 14: GIẢI QUYẾT VẤN ĐỀ
 Nội dung:
11

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

2

MÔ TẢ GIẢI PHÁP DƯỚI DẠNG THUẬT TOÁN

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (Tiết 1)
1 GIẢI QUYẾT VẤN ĐỀ
Nhiệm vụ 1:

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

Hoạt động 1 Tìm đường thoát khỏi mê cung
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?

Lối ra

Lối vào

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

Hướng dẫn trả lời:
1. Robot di chuyển trong mê cung sao
cho bức tường luôn ở bên phải nó.
2. Cách di chuyển đó dẫn Robot tới Lối
ra vì robot được bức tường dẫn qua mọi
vị trí mê cung cho đến khi tìm thấy nối
ra.
Hình 14.1. Robot thoát
khỏi mê cung

Tìm Lối ra trong mê cung là một vấn đề.

Trình bày các bước
giải quyết vấn đề.

Các bước thực hiệ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. Thực hiện giải pháp
5. Đánh giá kết quả

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

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (Tiết 1)
1 GIẢI QUYẾT VẤN ĐỀ
Bước 1. Tìm hiểu vấn đề
- Xác định yếu tố đã cho:
+ Không có sơ đồ của mê cung
+ Không có người để hỏi đường
- Xác định kết quả cần đạt:
+ Tìm nối ra khỏi mê cung

Lối vào

Lối ra

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (Tiết 1)
1 GIẢI QUYẾT VẤN ĐỀ
Bước 2. Phân tích vấn đề
Chia nhỏ vấn đề ra cho đến khi mỗi
bước giải quyết có thể chuyển thành
câu lệnh để máy tính( robot) có thể
thực hiện được.
+ Robot chỉ phát hiện có
tường hay không, đi thẳng, rẽ Lối vào
trái, rẽ phải.
+ Không có bản đồ nên chỉ dựa vào
bức tường để quyết định dường đi.

Lối ra

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (Tiết 1)
1 GIẢI QUYẾT VẤN ĐỀ
Bước 3. Lựa chọn giải pháp
Cách giải quyết vấn đề: Chọn giải pháp: “ưu tiên đi con đường bên tay phải”.

a) Nếu phía bên phải, phía
trước không có tường thì đi
thẳng.

b) Nếu phía bên phải
không có tường thì rẽ
phải.

c) Nếu cả phía bên phải và
phía trước đều có tường thì rẽ
trái.

BÀI 14. GIẢI QUYẾT VẤN ĐỀ (Tiết 1)
1 GIẢI QUYẾT VẤN ĐỀ
Bước 4. Thực hiện giải pháp
Mô tả thuật toán như một giải pháp để hướng dẫn máy tính (robot) thực hiện.
Thuật toán bám tường bên phải
Lặp lại động tác cho đến khi tìm thấy nối ra
Nếu bên phải không có tường thì:
+ Quay phải 90 độ
+ Tiến một bước
Nếu không then
+ 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 1)
1 GIẢI QUYẾT VẤN ĐỀ
Bước 5. Trình bày giải pháp và đánh giá kết quả

Triển khai giải pháp
Xác định hiệu quả

Lối ra

Phát hiện nhược điểm để cải tiến

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

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”

Ghi nhớ

1. Tìm hiểu
vấn đề
Xác định
những yếu
tố đã cho
và kết quả
cần đạt.

Hộp kiến thức: Giải quyết vấn đề

2. Phân tích
vấn đề
Xem
xét
từng
khía
cạnh của vấn
đề, đưa ra
nhận định để
tìm cách giải
quyết.

3. Lựa chọn
giải pháp
Dựa trên nhận
định ở bước
phân tích vấn
đề, tìm kiếm và
lựa chọn cách
giải quyết vấn
đề.

4. Thực
hiện giải
pháp
Triển khai
giải pháp
đã chọn
để
đạt
được mục
tiêu đặt
ra.

5. Đánh giá
kết quả
Xác
định
hiệu
quả,
phát
hiện
nhược điểm
của
giải
pháp để cải
tiến.

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

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 tập sau
khi tốt nghiệp THCS.

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

Mô tả các bước giải quyết vấn đề chọn trường, để tiếp tục
học tập sau khi tốt nghiệp THCS.
4.
Thực
1. Tìm hiểu 2. Phân tích vấn 3. Lựa chọn hiện
5. Đánh giá kết
giải
vấn đề
đề
quả
giải pháp
pháp

Tìm kiếm
thông tin
các trường
THPT;
Chọn được
trường phù
hợp sau khi
tốt nghiệp
THCS.

Xét các tiêu chí
để chọn trường
(năng lực, địa lí,
học phí, csvc,
giáo viên,…
-> xét mức độ
ưu tiên các tiêu
chí, đánh giá sự
phù hợp của
bản thân.

Lựa chọn và
cân nhắc
trường học
đáp ứng đủ
tiêu chí đưa ra
và phù hợp với
bản thân

Mô tả lại
các bước
tìm kiếm
và lựa
chọn dưới
dạng
thuật toán

Nộp đơn vào các
trường đã chọn
và tham gia vào
các bài kiểm tra
phỏng vấn(nếu
có). Đánh giá kết
quả, điều chỉnh
khi cần -> đưa ra
quyết định

VẬN DỤNG
Dựa vào kiến thức đã học. Em hãy lựa chọn một
chủ đề bất kì để thực hiện các bước giải quyết
vấn đề. Ví dụ - Chủ đề: Lựa chọn khóa học lập
trình trực tuyến (Dành cho người mớ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: Đọc trước Phần 2. Mô tả giải
pháp dưới dạng thuật toán.

THE END