Bài 14: Thuật toán sắp xếp (3 tiết) I. MỤC TIÊU 1. Mục tiêu
- Giải thích được thuật toán sắp xếp nổi bọt, thuật toán 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 bộ dữ liệ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. 2. Năng lực
- Tự chủ và tự học: biết lắng nghe và chia sẻ ý kiến cá nhân với bạn, nhóm và GV. Tích
cực tham gia các hoạt động trong lớp.
- Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau
hoàn thành nhiệm vụ học tập theo sự hướng dẫn của thầy cô.
- Giải quyết vấn đề và sáng tạo: biết phối hợp với bạn bè khi làm việc nhóm, có sáng tạo
khi tham gia các hoạt động tin học. 3. Phẩm chất
- Rèn luyện tính cẩn thận, chăm chỉ, làm việc khoa học, chính xác.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
1. Đối với giáo viên - SGK, SGV Tin học 7.
- 2 bộ thẻ (với 2 màu phân biệt) ghi lần lượt các số và chữ cái: 16, 18, 15, 20, 21, 17, 19,
m, h, e, c, a (ở Hình 1, Hình 5 và Hình 6 SGK), các thẻ có thể ghim trên bảng. Ví dụ, sử
dụng bảng treo có thể ghim, dính, gắn các mảnh giấy bằng đinh ghim, nam châm, …
hoặc bảng lớn đã có sẵn chức năng gắn nam châm.
- Các hình vẽ trên giấy khổ lớn, mô phỏng các vòng lặp của thuật toán sắp xếp nổi bọt
cho dãy chữ cái ở Hình 5 SGK (không vẽ phần mũi tên thực hiện đổi chỗ các thẻ để HS
tự vẽ lên bảng; không ghi phần chữ mô tả bên dưới để HS tự trình bày). 1
- Bảng liệt kê các vòng lặp theo yêu cầu của bài tập 1 phần Luyện tập trên giấy khổ lớn
(để trống để HS điền trực tiếp trên bảng).
- Chuẩn bị đủ số lượng các bảng trống theo mẫu Bảng 1 SGK tr.82, đủ số dòng để ghi,
in trên giấy A4 để phát cho HS làm việc theo tổ hoặc theo nhóm.
- Máy tính có kết nối với máy chiếu (nếu có điều kiện).
2. Đối với học sinh - SGK, vở ghi Tin học 7.
- Đọc và tìm hiểu trước Bài 14. Thuật toán sắp xếp
III. PHÂN BỐ THỜI LƯỢNG
- Tiết 1: phần Khởi động, Khám phá (mục 1. Thuật toán sắp xếp nổi bọt).
- Tiết 2: phần Khám phá (mục 2. Thuật toán sắp xếp chọn).
- Tiết 3: phần Luyện tập, Vận dụng.
IV. TIẾN TRÌNH DẠY HỌC TIẾT 1
1. HOẠT ĐỘNG KHỞI ĐỘNG
a. Mục tiêu: Tạo hứng thú học tập cho HS trước bài học.
b. Nội dung: GV nêu nhiệm vụ; HS nhớ lại kiến thức đã học và trả lời.
c. Sản phẩm học tập:
- HS hiểu được yêu cầu của bài toán sắp xếp ở phần Khởi động và có thể gặp những khó
khăn, vướng mắc trong việc mô tả quy tắc sắp xếp một cách rõ ràng, mạch lạc.
- HS tích cực, hứng thú với bài học mới.
d. Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ học tập
- GV yêu cầu HS hoạt động cặp đôi và nêu nhiệm vụ:
Có 4 tấm thẻ, mỗi thẻ ghi một số và xếp thành một dãy dọc trên mặt bàn từ trên
xuống dưới như Hình 1. Em hãy trao đổi với bạn để chỉ ra cách sắp xếp dãy thẻ theo thứ 2
tự giá trị tăng dần của số ghi trên thẻ, với điều kiện chỉ có thể di chuyển các thẻ bằng
cách đổi chỗ các cặp thẻ liền kề.
- GV gắn thẻ số (cùng màu) lên bảng và đánh số thứ tự (Hình 1), gọi HS lên bảng thực
hiện sắp xếp dãy thẻ số theo cách đã đề xuất.
- GV yêu cầu HS vừa làm vừa nêu các bước thực hiện:
+ Bắt đầu từ cặp thẻ số nào?
+ Khi nào thì đổi chỗ hai thẻ số đó?
+ Chọn cặp số nào tiếp theo?
+ Kết quả của việc thực hiện sẽ như thế nào? + …
- GV nhấn mạnh điều kiện di chuyển của các thẻ và yêu cầu kết quả là dãy số được sắp xếp tăng dần.
Bước 2: HS thực hiện nhiệm vụ học tập
- HS làm việc cặp đôi và trả lời câu hỏi.
- GV hướng dẫn, hỗ trợ HS (nếu cần thiết).
Bước 3: Báo cáo kết quả hoạt động và thảo luận
- GV mời đại diện 1-2 HS lên bảng trình bày. 3
- GV mời HS khác nhận xét, bổ sung.
Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập
- GV đánh giá, nhận xét, chuẩn kiến thức.
- GV dẫn dắt HS vào bài học:
Các em thấy, các cách đề xuất của các em chưa mô tả được cách sắp xếp theo một
trình tự, quy luật rõ ràng, chặt chẽ hoặc không thỏa mãn điều kiện chỉ đổi chỗ các cặp
thẻ liền kề. Để tìm hiểu kĩ hơn, chúng ta sẽ cùng nhau tìm hiểu bài học ngày hôm nay
– Bài 14: Thuật toán sắp xếp.
2. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC
Hoạt động 1: Thuật toán sắp xếp nổi bọt a. Mục tiêu:
- Giải thích được thuật toán sắp xếp nổi bọt.
- Biểu diễn và mô phỏng được hoạt động của thuật toán sắp xếp nổi bọt trên bộ dữ liệ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.
b. Nội dung: GV trình bày vấn đề; HS đọc thông tin SGK tr.76 – 79, quan sát Hình 2 – 5 và trả lời câu hỏi.
c. Sản phẩm học tập:
- HS nêu được một số ví dụ về bài toán sắp xếp trong thực tiễn.
- HS mô phỏng được thuật toán sắp xếp nổi bọt trên các bộ dữ liệu ở Hình 1, Hình 5
trong SGK; mô tả được thuật toán tổng quát bằng lời; tóm tắt được ý tưởng của thuật toán.
d. Tổ chức hoạt động:
HOẠT ĐỘNG CỦA GV – HS
DỰ KIẾN SẢN PHẨM
Bước 1: GV chuyển giao nhiệm vụ học tập
1. Thuật toán sắp xếp nổi bọt
* Hoạt động 1: Đọc và quan sát
- Thuật toán sắp xếp nổi bọt: thực hiện 4
Giáo án Tin học 7 Chủ đề 5 Bài 14 (Chân trời sáng tạo): Thuật toán sắp xếp
0.9 K
456 lượt tải
MUA NGAY ĐỂ XEM TOÀN BỘ TÀI LIỆU
CÁCH MUA:
- B1: Gửi phí vào TK:
0711000255837- NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR) - B2: Nhắn tin tới Zalo VietJack Official ( nhấn vào đây ) để xác nhận thanh toán và tải tài liệu - giáo án
Liên hệ ngay Hotline hỗ trợ: 084 283 45 85
Bộ giáo án Tin học 7 Chân trời sáng tạo được cập nhật liên tục trong gói này từ nay đến hết tháng 6/2023.
Để tải tài liệu gốc về máy bạn click vào nút Tải Xuống ở trên!
Thuộc bộ (mua theo bộ để tiết kiệm hơn):
- Bộ giáo án Tin học 7 Chân trời sáng tạo năm 2023 mới, chuẩn nhất được thiết kế theo phong cách hiện đại, đẹp mắt, trình bày chi tiết cho từng bài học và bám sát chương trình Sách giáo khoa Tin học 7 Chân trời sáng tạo.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(912 )5
4
3
2
1
Trọng Bình
Tài liệu hay
Giúp ích cho tôi rất nhiều
Duy Trần
Tài liệu chuẩn
Rất thích tài liệu bên VJ soạn (bám sát chương trình dạy)
TÀI LIỆU BỘ BÁN CHẠY MÔN Tin Học
Xem thêm-
Bộ 4 đề thi giữa kì 1 Tin học 7 Kết nối tri thức có đáp án70.000 ₫ 6.4 K 3.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Kết nối tri thức có đáp án100.000 ₫ 7.1 K 3.6 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Chân trời sáng tạo có đáp án70.000 ₫ 1.8 K 0.9 K lượt tải
-
Bộ 4 đề thi giữa kì 1 Tin học 7 Cánh diều có đáp án80.000 ₫ 1.7 K 851 lượt tải
-
Bộ 4 đề thi cuối kì 1 Tin học 7 Kết nối tri thức có đáp án80.000 ₫ 2.5 K 1.2 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Cánh diều có đáp án100.000 ₫ 620 310 lượt tải
-
Giáo án Tin học 7 (sách mới) | Giáo án Tin học 7 Kết nối tri thức, Cánh diều, Chân trời sáng tạo200.000 ₫ 152 76 lượt tải
-
Giáo án Tin học 7 Cánh diều (năm 2024) | Giáo án Tin học 7 mới chuẩn nhất200.000 ₫ 1 K 495 lượt tải
TÀI LIỆU BỘ BÁN CHẠY Lớp 7
Xem thêm-
Bộ 6 đề thi giữa kì 1 Tiếng Anh 7 Global success có đáp án100.000 ₫ 36 K 18 K lượt tải
-
Bộ 26 đề thi giữa kì 1 Toán 7 Kết nối tri thức có đáp án150.000 ₫ - 200.000 ₫ 44.7 K 22.4 K lượt tải
-
Bộ 3 đề thi giữa kì 1 Lịch sử & Địa lý 7 Kết nối tri thức có đáp án70.000 ₫ 5.1 K 2.5 K lượt tải
-
Bộ 20 đề thi giữa kì 1 Toán 7 Cánh diều có đáp án150.000 ₫ 25.2 K 12.6 K lượt tải
-
Bộ 7 đề thi giữa kì 1 KHTN 7 Chân trời sáng tạo có đáp án100.000 ₫ 5.5 K 2.8 K lượt tải
-
Đề luyện thi HSG Tiếng Anh 7 | Đề thi học sinh giỏi Anh 7250.000 ₫ 17.7 K 8.9 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Kết nối tri thức có đáp án150.000 ₫ 16.8 K 8.4 K lượt tải
-
Bộ 15 đề thi giữa kì 1 Ngữ Văn 7 Chân trời sáng tạo có đáp án150.000 ₫ 10.8 K 5.4 K lượt tải
Tài liệu bộ mới nhất
!"#$%&'()**
+,-./$+01
!,-23
!"#$%&'()*+ !,-.$
/'0%1232 +2"(!!)%!$4
4,567
- Tự chủ và tự học:5*%%6 !270-8 .9," !:;
<2"%29(%&%*.
- Giao tiếp và hợp tác:5,,=6&2%>?2&%@A%2
!!+" B6<.%C32DE#
- Giải quyết vấn đề và sáng tạo:5F .9G-*!" +,",%9
-2"%29(%
8,9:;
HG*E+IJ"K*!" +-2
++,$<+=$ >?@A<B/CD<B/E+F1
!,GH'&3
LML:;N
O(7P .O"!8+Q%*D*F !)RSTSUSVOWOSSNSX
"62PYZ[SZ[V !Z[TLMQ7,%"&'%:B\
B%%&6,%"%"%]E^%%"2"8"_
`%*.a,bcJ%%2"8"
d[ e&'%]E-*."#$% f%*`32
aE)YZ[VLMP-#% eD"g'<+h7ZL
< e*'%@-#%%D)"#'.ZL<&[!EQ
!
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
%*+-' f%*`6E'D32!SDiE+&'%]E-*.
P&F%ZLj&<&'%Q
dIk3F*%%&F%6"C%SLM&UO3Ff%%
&'%]ElmZL*!" +6`6,"
nE,-F ."EP,j-+Q
4,GHI(
LM Y%;N
o 
tự giá trị tăng dần của số ghi trên thẻ, với điều kiện chỉ có thể di chuyển các thẻ bằng
cách đổi chỗ các cặp thẻ liền kề.
:%7FPA%"!Q*'% !Fc<PZ[SQ%ZL*'%<
+aE7F6aj]
:E'DZL s2*!" s2'.<+R
+ Bắt đầu từ cặp thẻ số nào?
+ Khi nào thì đổi chỗ hai thẻ số đó?
+ Chọn cặp số nào tiếp theo?
+ Kết quả của việc thực hiện sẽ như thế nào?
+ …
:]"9j-+E327 !E'D-=*!aEF
J%D
\H4#<Y72I%*
ZL*!" +`# !&*q8$
:.%Ch&ZLPDQ
\H8# '&'&]^&_W&%
:"q9+SOZL*'%&[!E
8
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
:"qZL-t%
\H"#'']^72I%*
:%tI-c
:CZL !!R5
Các em thấy, các cách đề xuất của các em chưa mô tả được cách sắp xếp theo một
trình tự, quy luật rõ ràng, chặt chẽ hoặc không thỏa mãn điều kiện chỉ đổi chỗ các cặp
thẻ liền kề. Để tìm hiểu kĩ hơn, chúng ta sẽ cùng nhau tìm hiểu bài học ngày hôm nay
–UV
4,<R@$S5O<Q5<$<D5<T+=5$<`/
<&_W!#$%&'()**ZI
,-23#
!"#$%9(%32&'()*+
!,-.$
/'0%1232 +2"(!!)%!$4
,5WX#V:&[!E ]j@ZL#%LM&NTuNX=2Z[Ou
V !&*q8$
,Y*:I%*#
ZL'"(F B j!&%<
ZL"#$%&'()*+YZ[SZ[V
&%LM@"#%=^%*q@,"0Y%32
X,$Z[&_W#
<R@$S5O/abOCc<Y ?dT+=5Ye59<f-
\H!#OC&2I%*
!"#$
!,V$%&'()**ZI
- Thuật toán sắp xếp nổi bọt:5<+
"
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
%&'"()*+,
- .(áp dụng để sắp xếp dãy thẻ số ở Hình 1)
:cZL6*`# !&*q
8$R5Em hãy nêu một số ví dụ về bài toán
sắp xếp trong thực tiễn.
:E'DZL9(%,"(%
"B51. Thuật toán sắp xếp nổi bọtU-=2
Z[OumLM&NTuNX
:E'DZL*'%<+
aE7YZ[SLM&NTP%"&'
%Q6"#$%YZ[Oum
PZL<%.-#%6"LMQ@"hZL<
+S f%*`@-=2"h f%
2EY7F4%c%%-2
;&%=&[ZL*'%<+
aE7[:,$'""(F8
$2R
• Sau mỗi một vòng lặp thì kết quả là gì?
• Dãy số cần sắp xếp ở vòng lặp sau có số phần
tử ít hơn so với lần lặp trước hay không?
• Bài toán sắp ban đầu đã được chia thành
những bài toán nhỏ nào?
• Kết quả khi thực hiện xong các bài toán nhỏ
này là gì?
• Các bài toán nhỏ có đơn giản, dễ giải quyết
hơn bài toán sắp xếp ban đầu hay không?
*`*`*9 +hOF*j-j
&%"(aEF>%c%2c
<
!"#$
-g *h % &' ()* * Z
I5(áp dụng để sắp xếp dãy thẻ số ở
Hình 1)
ijvaE7%Fs&'
F%.*!SXSTSUSV
ijk#5vaE7%F
J%D*!SVSTSUSX
/]ER
L2"h f%*`E"(
F j>%c<32,&%aEF
vaEFDY f%*`2,F
D\4 .*D*`&.
!2D2!)%
!$REF$]
j k&D'@EF$c2
j k&c2@_
M=-<+%!
$!E*!-=32!2D
⇒:.!
aEF2D2!
)%!$%=E:+
2!!!)%!$
l
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Nhắn tin Zalo