Ppt kntt chủ đề 6 bài 15 thuật toán phan thảo linh+nga tin

Khởi
động


TRỊ CHƠI
Gấp hình trị chơi Đơng – Tây – Nam – Bắc.

Hình 6.1. Minh họa cách gấp trị chơi Đơng – Tây –Nam – Bắc


TRỊ CHƠI
Gấp hình trị chơi Đơng – Tây – Nam – Bắc.

LUẬT CHƠI
Chia lớp theo các nhóm (mỗi nhóm 4 em: 1 trình bày, 1 thư ký, 1 gấp
hình và 1 ghi chép)
Với tờ giấy hình vng chuẩn bị trước, mỗi đội thực hiện gấp hình trị
chơi Đơng - Tây - Nam - Bắc theo trình tự từng bước hướng dẫn. Mỗi
nhóm trả lại sản phẩm là một hình gấp trị chơi Đơng- Tây - Nam Bắc. Phần thưởng cho mỗi đội là điểm 10,9,8 theo thứ tự nhanh nhất,
nhì, ba.


SẢN PHẨM TRÒ CHƠI

Như vậy , từ một tờ giấy hình vng, chúng ta thực hiện lần lượt 6 bước như hướng dẫn, em sẽ có được
kết quả là hình trị chơi Đơng – Tây – Nam – Bắc. 6 bước hướng dẫn gấp hình trị chơi Đơng – Tây –
Nam – Bắc đó chính là thuật tốn. Vậy thuật tốn là gì, cơ và các em cùng tìm hiểu bài mới nhé!


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

TIẾT:

BÀI 15: THUẬT TỐN


MỤC TIÊU BÀI HỌC

Kiến thức

Năng lực

Phẩm chất

- Diễn tả được
sơ lược khái
niệm thuật tốn,
nêu được một
vài ví dụ minh
hoạ.
- Biết thuật tốn
được mơ tả dưới
dạng liệt kê
hoặc sơ đồ khối.

- Năng lực tự
học.
- Năng lực giao
tiếp và hợp tác.
- Năng lực giải
quyết vấn đề và

sáng tạo.

- Nhân ái
- Chăm chỉ
- Trung thực
- Trách nhiệm


CẤU TRÚC BÀI HỌC

1. Thuật
tốn

Khái niệm thuật tốn
Ví dụ minh họa

THUẬT
TỐN
2. Mơ tả
thuật tốn

Các cách mơ tả thuật tốn
Sơ đồ khối


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

BÀI 15: THUẬT TỐN

HÌNH THÀNH KIẾN THỨC


TIẾT:
1. Thuật tốn:
a) Khái niệm thuật tốn:

BÀI 15: THUẬT TỐN
Dựa
hướng
inh họadẫn
bên m
Hình vào
minh họa p
cách
gấp
hình
ị
tr
h
ìn
h
ấ
g
h
c
cá
trị chơi ĐTNB, các
em

–
y
â
T
ng – nhóm và
i Đôluận
chơthảo
hãy
am –côB2ắccâu hỏi
trả lờiNcho
sau đây?


TIẾT:

BÀI 15: THUẬT TỐN

THẢO LUẬN NHĨM:
Câu
Câu11

Nếu đảo thứ tự
của
Nếu đảo
bước
thứ tự
3 bước
và
bước
3 và 4 trong

4 trong
hướng
hướng
dẫn thì khơng
dẫn thể
trên
gấp
thìđược
em
hìnhcótrị gấp
chơi
được
ĐTNB vìhình
kết quảtrị
của
chơi
bước trước
Đơng-Tâyđều ảnh
Nam-Bắc
hưởng đến bước sau.
khơng? Tại sao?

Câu2 2
Câu
- Trước khi thực hiện
Trước khi thực hiện
hướng dẫn, em cần
theo hướng dẫn trên
có tờ giấy vng.
em

cần có gì? Sau
- Sau
khi thực hiện lần
khi thực hiện lần
lượt 6 bước, em nhận
lượt 6 bước theo
được kết quả là hình
hướng dẫn, em nhận
gấp trị chơi Đơng được kết quả là gì?
Tây - Nam - Bắc.


TIẾT:

BÀI 15: THUẬT TỐN

1. Thuật tốn:
a) Khái niệm thuật tốn:

Thuật tốn là một dãy các chỉ dẫn rõ
ràng, có trình tự sao cho khi thực hiện
những chỉ dẫn này người ta giải quyết
được vấn đề hoặc nhiệm vụ đã cho.

Hướng
Như vậy,
dẫn
từgấp
mộthình
tờ giấy

trị
Đầu vàohình
(Input)
chơi
vng,
ĐTNB sau
gồmkhi
6
bước
chính
đúng
hìnhtự
Trongthực
thuậthiện
tốn
này,như
tờtrình
giấy
hình vng
được gọi
là
vào
bên
cácchính
bước
là
thìmột
emđầu
thuật
mới

(Input);
hìnhHãy
gấp trị
chơi
ĐTNB
tốn.
nhận
được
cho
kết
cơ
quả
biết,
là
được gọihình
là đầugấp
ra (Output)
thuật
tốn
trịlàchơi
gì?
ĐTNB.
Đầu ra (Output)


TIẾT:
1. Thuật tốn:
a) Khái niệm thuật tốn:
b) Ví dụ:
- Quy trình chế biến món ăn.

- Các bước giải một bài tốn.
- Quy trình gấp một chiếc áo...

BÀI 15: THUẬT TỐN
Trong cuộc sống
hằng ngày, nếu để ý
em sẽ thấy các thuật
toán có ở khắp nơi.
Em hãy nêu một vài
ví dụ minh họa về
thuật toán mà em
biết?


TIẾT:

BÀI 15: THUẬT TỐN

1. Thuật tốn:
a) Khái niệm thuật tốn:
Thuật tốn là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực
hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã
cho.

b) Ví dụ:

- Quy trình chế biến món ăn.
- Các bước giải một bài tốn.
- Quy trình gấp một chiếc áo...

Củng cố kiến thức
phần 1


Câu 1: Thuật tốn là gì?
A. Một dãy các cách giải quyết 1 nhiệm vụ.
B. Một dãy các kết quả nhận được khi giải quyết 1
nhiệm vụ.
C. Một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi
thực hiện những chỉ dẫn này người ta giải quyết được
vấn đề hoặc nhiệm vụ đã cho.
D. Một dãy các dữ liệu đầu vào để giải quyết một
nhiệm vụ
Tiếc
Bạn
chọn
sai rồi !
Hoanquá
hô …!
. Bạn
chọn
đúng
Làm lại Đáp án


Câu 2: Em hãy chọn các câu đúng
1

A. Thuật toán có đầu ra là kết quả nhận được sau khi

thực hiện các bước của thuật tốn.

2

B. Thuật tốn có đầu vào là các dữ liệu ban đầu.

3

C. Thuật tốn có đầu vào là kết quả nhận được sau khi
thực hiện các bước của thuật tốn.

4

D. Thuật tốn có đầu ra là các dữ liệu ban đầu.

Tiếc
Bạn
chọn
sai rồi !
Hoanquá
hô …!
. Bạn
chọn
đúng
Làm lại Đáp án


Qua nội dung phần 1 đã học ta thấy. Trong thực tế muốn làm
điều gì thì cũng phải hiểu rõ ràng cách làm, cách làm cần phải
được mô tả thật chi tiết, thật cụ thể thì mới có thể thực hiện

được chính xác theo đúng yêu cầu. Trong trò chơi Đ-T-N-B
các bước thực hiện được mô tả chi tiết, cụ thể. Quá trình mô tả
các bước này được gọi là mô tả thuật toán. Vậy mô tả thuật
toán là gì? Cơ và các em cùng tìm hiểu phần 2 nhé!


TIẾT:
2. Mơ tả thuật tốn:
a) Các cách mơ tả thuật tốn:

BÀI 15: THUẬT TỐN

Hình bên minh họa cách
Ngồi cách trình bày
mơ tả thuật tốn bằng
thuật
ngữ
Vậytốn
ngồibằng
cách ngơn
trình bày
thuật
việc dùng
ngơn ngữ
tự ta
bằng ngơn
tự tốn
nhiên,
em ngữ
cịntự nhiên,

biết
nhiên đểbiết
liệtđến
kêcách
các trình
bước.
bày
cáchcịnnào
khác
khơng?
Hãybằng
thảosơluận
nhóm
đồ, sơ
đồ tư nhỏ
duy,…
Cách
đó
có
hiệu
quả
Những
cách
đó
đều
hiệu
quả vì
(từng đơi một) trả lời câu
khơng?
Vìtrình

sao?bày ngắn gọn, dễ
nó được
hỏi sau đây:
hiểu và dễ hình dung hơn.


TIẾT:

Hình 6.2

BÀI 15: THUẬT TỐN

Là sơ đồ khối mơ
tả thuật tốn gấp
hình trị chơi Đơng
– Tây – Nam – Bắc


TIẾT:

BÀI 15: THUẬT TỐN
Bắt đầu

Tờ giấy hình vng
Gấp hai đường chéo của hình vng để
tạo nếp gấp, mở tờ giấy ra.

Hình 6.2

Gấp bốn góc của  tờ giấy vào tâm.

Lặt mặt  bên kia.
Tiếp tục gấp  bốn góc vào
tâm.
Đặt tờ giấy đã gấp nằm ngang, luồn ngón cái và
  bốn góc ở mặt dưới.
ngón trỏ của hai tay vào

  nếp gấp.
Chỉnh sửa các
Hình trị chơi Đơng  – Tây – Nam – Bắc 

Kết thúc

Là sơ đồ khối mơ
tả thuật tốn gấp
hình trị chơi Đông
– Tây – Nam – Bắc