Bài 14. THUẬT TOÁN SẮP XẾP

Khởi
động

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

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

Kiến thức

- Giải thích được
thuật toán sắp xếp
nổi bọt và sắp xếp
chọn
- Biểu diễn và mô
phỏng được thuật
toán sắp xếp trên
dữ liệu đầu vào có
kích thước nhỏ
- Nêu được ý nghĩa
của việc chia một
bài toán thành
những bài toán nhỏ
hơn

Năng lực

Phẩm chất

- 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.
- Năng lực tin
học

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

NỘI DUNG BÀI HỌC

1. Thuật
toán sắp
xếp nổi bọt
THUẬT TOÁN
SẮP XẾP
2. Thuật
toán sắp
xếp chọn

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

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

TIẾT:
1. Thuật toán sắp xếp
nổi bọt:

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

THẢO LUẬN NHÓM:
Câu 1

Mô phỏng thuật toán
sắp xếp nổi bọt (áp
dụng để sắp xếp dãy
số ở hình 1)

Câu 2
Mô tả thuật toán sắp
xếp nổi bọt (áp dụng
cho bài toán sắp xếp
dãy tổng quát)

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

THẢO LUẬN NHÓM:
Câu 1

Mô phỏng thuật toán sắp xếp nổi bọt (áp dụng để sắp xếp dãy số ở hình 1)

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:
Câu 2

BÀI 14: THUẬT TOÁN SẮP XẾP

Mô tả thuật toán sắp xếp nổi bọt (áp dụng cho bài toán sắp xếp dãy tổng quát)

TIẾT:
Câu 2

BÀI 14: THUẬT TOÁN SẮP XẾP

Mô tả thuật toán sắp xếp nổi bọt (áp dụng cho bài toán sắp xếp dãy tổng quát)

TIẾT:
Câu 2

BÀI 14: THUẬT TOÁN SẮP XẾP

Mô tả thuật toán sắp xếp nổi bọt (áp dụng cho bài toán sắp xếp dãy tổng quát)

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

1. Thuật toán sắp xếp
nổi bọt:
Thuật toán sắp xếp nổi bọt thực hiện
sắp xếp dãy phần tử (tăng dần hay giảm
dần) bằng cách thực hiện lặp đi lặp lại
việc đổi chổ hai phần tử liền kề nếu
chúng sai thứ tự.

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

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp chọn:

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

2. Thuật toán sắp xếp
chọn:
Thuật toán sắp xếp chọn thực hiện lặp lại
quá trình chọn phần tử nhỏ nhất trong dãy
chưa sắp xếp và đưa phần tử này về vị trí
đầu tiên của dãy đó.

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

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:

Câu
1.

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:

Câu 2. B

BÀI 14: THUẬT TOÁN SẮP XẾP

TIẾT:

BÀI 14: THUẬT TOÁN SẮP XẾP

LUYỆN TẬP

Câu 1. Liệt kê các vòng lặp của thuật toán sắp
xếp nổi bọt, thuật toán sắp xếp chọn để sắp xếp
các dãy sau theo thứ tự tăng dần.
a) Dãy số: 9, 6, 11, 3, 7
b) Dãy chữ cái: H, D, A, B, Y.

Câu 1.
a)
•Các vòng lặp của thuật toán nổi bọt:
Dãy số ban đầu: 9, 6, 11, 3, 7
• Vòng lặp 1: 9, 6, 3, 11, 7 => 9, 3, 6, 11, 7
=> 3, 9, 6, 11, 7
• Vòng lặp 2: 3, 6, 9, 11, 7
• Vòng lặp 3: 3, 6, 9, 7, 11 => 3, 6, 7, 9, 11
Dãy thẻ số đã được sắp xếp xong là: 3, 6, 7, 9,
11
•Các vòng lặp của thuật toán sắp xếp: 
• Vòng lặp 1: 3, 6, 9, 11, 7
• Vòng lặp 2: 3, 6, 7, 11, 9
• Vòng lặp 3: 3, 6, 7, 9, 11

Câu 1.
b) 
•Các vòng lặp của thuật toán nổi bọt:
Dãy số ban đầu: H, D, A, B, Y.
• Vòng lặp 1: H, A, D, B, Y => A, H, D, B, Y
• Vòng lặp 2: A, H, B, D, Y => A, B, H, D, Y
• Vòng lặp 3: A, B, D, H, Y
Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y
•Các vòng lặp của thuật toán sắp xếp:
• Vòng lặp 1: A, D, H, B, Y
• Vòng lặp 2: A, B, H, D, Y
• Vòng lặp 3: A, B, D, H, Y
Dãy thẻ số đã được sắp xếp xong là: A, B, D, H, Y

Câu 2. Chỉ ra phương án sai.
Ý nghĩa của việc chia bài toán thành bài toán nhỏ
hơn là:
A. Giúp công việc đơn giản hơn.
B. Giúp công việc dễ giải quyết hơn.
C. Làm cho công việc trở nên phức tạp.
D. Giúp bài toán trở nên dễ hiểu hơn.

Câu 2. C

VẬN DỤNG

VẬN DỤNG

củng cố

1. Thuật
toán sắp
xếp nổi bọt

Thuật toán sắp xếp nổi bọt thực hiện
sắp xếp dãy phần tử (tăng dần hay
giảm dần) bằng cách thực hiện lặp đi
lặp lại việc đổi chổ 2 phần tử liền kề
nếu chúng sai thứ tự

THUẬT TOÁN
SẮP XẾP
2. Thuật
toán sắp
xếp chọn

Thuật toán sắp xếp chọn thực
hiện lặp lại quá trình chọn phần
tử nhỏ nhất trong dãy chưa sắp
xếp và đưa phần tử này về vị trí
đầu tiên của dãy đó

Hướng dẫn về nhà

- Học khái niệm thuật toán sắp xếp nổi bọt và thuật toán sắp
xếp chọn
- Làm bài tập 1,2 phần luyện tập và phần vận dụng.
- Xem nội dung các bài trước để tiết sau ôn tập

L

L
LOVE

TẠM BIỆT VÀ HẸN
GẶP LẠI
G
PIRCE

L

S

T
H
L