Giáo án điện tử Tin học 7 Bài 14 Chân trời sáng tạo :Tuật toán sắp xếp

Bài giảng PowerPoint Tin học 7 Bài 14 Chân trời sáng tạo :Tuật toán sắp xếp hay nhất, với thiết kế hiện đại, dễ dàng chỉnh sửa giúp Giáo viên có thêm tài liệu tham khảo để soạn Giáo án Tin học 7  Mời bạn đọc đón xem!

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
- 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
Kiến thức
Kiến thức
- Nhân ái
- Chăm chỉ
- Trung thực
- Trách nhiệm
- 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
MỤC TIÊU BÀI HỌC
Năng lực
Năng lực
Phẩm chất
1. Thuật toán
sắp xếp nổi bọt
2. Thuật toán
sắp xếp chọn
THUẬT TOÁN
SẮP XẾP
NỘI DUNG BÀI HỌC
HÌNH THÀNH KIẾN THỨC
BÀI 14: THUẬT TOÁN SẮP XẾP
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
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ự.
TIẾT: BÀI 14: THUẬT TOÁN SẮP XẾP
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:
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 đưa phần tử y về vị trí
đầu tiên của dãy đó.
TIẾT: BÀI 14: THUẬT TOÁN SẮP XẾP
Củng cố kiến thức
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
Câu
1.

TIẾT: BÀI 14: THUẬT TOÁN SẮP XẾP
Câu 2. B
LUYỆN TẬP
TIẾT: BÀI 14: THUẬT TOÁN SẮP XẾ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.


 !"!##!$!%
&# !"!$!##!%'( !$!"!##!%'($!
!"!##!%
&)$!"! !##!%
&$$!"! !%!##'($!"!%! !##
*+,-./.0$!"!%! !##
-./1
&#$!"! !##!%
&)$!"!%!##!
&$$!"!%! !##
*+,-./.0$!"!%! !##
Câu 1.
1

2!!3!4!56
&#2!3!!4!5'(3!2!!4!5
&)3!2!4!!5'(3!4!2!!5
&$3!4!!2!5
*+,-./.03!4!!2!5
-./
&#3!!2!4!5
&)3!4!2!!5
&$3!4!!2!5
*+,-./.03!4!!2!5
Câu 2.178+96
: ;  <  0  0 0  =
90
36>?@<9A96
46>?@<BCAD/96
6E0F@<8GHIJ6
6>?08GHBCK96
Câu 2.
VẬN DỤNG
VẬN DỤNG
1. Thuật
toán sắp
xếp nổi bọt
2. Thuật
toán sắp
xếp chọn
THUẬT TOÁN
SẮP XẾP
Củng cố
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 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 Kê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
| 1/47

Preview text:

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 K ến t ến hức N ng lực ực Phẩm chất - Giải thích được thuật toán sắp xếp - Năng lực tự - Nhân ái nổi bọt và sắp xếp học. - Chăm chỉ chọn - Năng lực giao - Trung thực
- Biểu diễn và mô phỏng được thuật tiếp và hợp tác. - Trách nhiệm toán sắp xếp trên - Năng lực giải dữ liệu đầu vào có quyết vấn đề và kích thước nhỏ sáng tạo. - Nêu được ý nghĩa của việc chia một - Năng lực tin bài toán thành học những bài toán nhỏ hơn 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: BÀI 14: THUẬT TOÁN SẮP XẾP Câu 1.
TIẾT: BÀI 14: THUẬT TOÁN SẮP XẾP Câu 2. B
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ố
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 1. Thuật
hay giảm dần) bằng cách thực hiện toán sắp
lặp đi lặp lại việc đổi chổ 2 phần tử xếp nổi bọ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
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 xếp chọ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
Document Outline

  • Slide 1
  • Slide 2
  • Slide 3
  • Slide 4
  • Slide 5
  • Slide 6
  • Slide 7
  • Slide 8
  • Slide 9
  • Slide 10
  • Slide 11
  • Slide 12
  • Slide 13
  • Slide 14
  • Slide 15
  • Slide 16
  • Slide 17
  • Slide 18
  • Slide 19
  • Slide 20
  • Slide 21
  • Slide 22
  • Slide 23
  • Slide 24
  • Slide 25
  • Slide 26
  • Slide 27
  • Slide 28
  • Slide 29
  • Slide 30
  • Slide 31
  • Slide 32
  • Slide 33
  • Slide 34
  • Slide 35
  • Slide 36
  • Slide 37
  • Slide 38
  • Slide 39
  • Slide 40
  • Slide 41
  • Slide 42
  • Slide 43
  • Slide 44
  • Slide 45
  • Slide 46
  • Slide 47