TH&THCS Quang Minh

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

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

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

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

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

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

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

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

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

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

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)

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

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

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
Dãy thẻ số đã được sắp xếp xong là: 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