bài 16 THUẬT TOÁN SẮP XẾP TIN 7 KẾT NỐI TRI THỨC

1
3

2

NGÔI SAO MAY MẮN
LOGO


1 : Thuật tốn tìm kiếm tuần tự
mất nhiều thời gian khi giá trị cần
tìm nằm ở vị trí

Một tràn vỗ tay
cuối danh sách

GO HOME


2 : Thuật tốn tìm kiếm nhị phân thực
hiện trên 1 dãy số đã được

Điểm 10
sắp xếp tăng dần

GO HOME


3 : Giả sử 10 phần tử trong danh sách đã có
thứ tự tăng dần, với thuật tốn tìm kiếm tuần
tự, số phép tốn so sánh có thể được thực

hiện nhiều nhất là

Thực hiện 1 trò chơi
10



- Đầu vào(input): Ly A đựng chất lỏng màu Xanh, Ly B đựng
chất lỏng màu ĐỎ
- Đầu ra(Output): Ly A đựng chất lỏng màu ĐỎ, cốc Ly B đựng
chất lỏng màu XANH


Input

Output


Hoán đổi:

Input

C

A

Bước 1.
Trút A vào C

A

B

Bước 2.
Trút B vào A

B

C

Bước 3.
Trút C vào B

Output


BÀI

1
6


BÀI

1
6

1

• Thuật tốn sắp xếp nổi bọt

Thuật tốn sắp xếp chọn
2

3

• Thuật tốn sắp xếp chọn

• Chia bài tốn thành những bài toán nhỏ


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

/>4
2
3
1

Hoạt động thảo luận cặp đơi 1 phút
Tìm hiểu hình 16.2; 16.3; 16.4
(SGK)


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

Hoạt động thảo luận cặp đơi 1 phút
Tìm hiểu hình 16.2; 16.3; 16.4 (SGK)

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

Hoạt động thảo luận cặp đơi 1 phút
Tìm hiểu hình 16.2; 16.3; 16.4 (SGK)


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

Hoạt động thảo luận cặp đơi 1 phút
Tìm hiểu hình 16.2; 16.3; 16.4 (SGK)


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

4
2
3
1

Hoạt động thảo luận cặp đơi 1 phút
Tìm hiểu hình 16.2; 16.3; 16.4
(SGK)
1. Viên bọt nào ở đáy cốc? Nó nặng hơn hay nhẹ
hơn viên bọt ngay trên nó?
2. Khi nào 2 viên bọt đổi chỗ cho nhau?

Bài 16: Thuật toán sắp xếp
1. Thuật toán sắp xếp nổi bọt
Hoạt động nhóm 3 phút


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

Kết quả


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


VẬN DỤNG
Cho bảng điểm môn Tin học của một tổ như sau:
Hãy ghi lại các bước thực hiện Thuật toán sắp xếp nổi bọt để sắp xếp
điểm tăng theo thứ tự tăng dần. tt
Họ và tên
Điểm
1
2
3
4
5

 
 

 
 
 

9.0
7.0
2.0
4.0
5.0


HƯỚNG DẪN VỀ NHÀ
1. Tự cho 1 dãy số sau đó sắp xếp bằng thuật tốn nổi bọt
2.Tìm hiểu NNLT Scratch để cài đặt thuật toán sắp xếp nổi
bọt sắp xếp điểm Mơn Tin tăng dần.
3. Tìm hiểu Thuật tốn sắp xếp chọn


2. THUẬT TỐN SẮP XẾP CHỌN

- Thảo luận cặp đơi tìm
hiểu hình 16.5 và nội
dung mơ trả thuật tốn
- Viết vào vở cụ thể các
bước của vòng lặp thứ
2, 3, 4


Mơ tả thuật tốn sắp xếp chọn bằng ngơn ngữ tự
nhiên:

Sắp xếp dãy số theo thứ tự từ nhỏ đến lớn bằng thuật toán sắp xếp

chọn.
1. Với phần tử đầu tiên, em thực hiện một vòng lặp như sau:
1.1. So sánh từng phần tử (kể từ phần tử thứ hai đến phần tử cuối
cùng) với phần tử đầu tiên.
1.2. Nếu phần tử được xét nhỏ hơn phần tử đầu tiên thì hốn đổi
nó với phần tử đầu tiên.
1.3. Cuối vịng lặp, em sẽ nhận được dãy số với phần tử nhỏ nhất



3. CHIA BÀI TOÁN THÀNH NHỮNG BÀI TOÁN
NHỎ HƠN