Bài 2. Tìm kiếm nhị phân (1 tiết) I. MỤC TIÊU
1. Kiến thức:
- Mô phỏng được hoạt động của thuật toán tìm kiếm nhị phân trên một bộ dữ liệu
đầu vào có kích thước nhỏ.
- Biết được tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.
- 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:
a) Năng lực chung:
- Năng lực giao tiếp, hợp tác: Trao đổi, thảo luận để thực hiện các nhiệm vụ học tập.
- Năng lực giải quyết vấn đề và sáng tạo: Sử dụng các kiến thức đã học ứng dụng
vào thực tế, tìm tòi, phát hiện giải quyết các nhiệm vụ trong cuộc sống.
b) Năng lực riêng:
- Hình thành và phát triển năng lực giải quyết vấn đề.
3. Phẩm chất: Nghiêm túc, tập trung, tích cực chủ động.
II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU 1. Giáo viên
- Chuẩn bị bài giảng, máy chiếu. - Sách giáo khoa. 2. Học sinh - Sách giáo khoa, vở ghi - Kiến thức đã học.
III. TIẾN TRÌNH DẠY HỌC
1. Hoạt động khởi động (mở đầu)
- Mục tiêu: Tạo hứng thú học tập cho học sinh
- Nội dung: HS dựa vào hiểu biết để trả lời câu hỏi
- Sản phẩm: Từ yêu cầu HS vận dụng kiến thức để trả lời câu hỏi GV đưa ra
- Tổ chức thực hiện: GV giới thiệu và dẫn dắt vào bài
+ GV yêu cầu học sinh trả lời câu hỏi:
Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm
dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?
+ HS tiếp nhận yêu cầu và trả lời câu hỏi. Hướng dẫn:
Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng hoặc giảm dần, ta
xem số đó ở khoảng nào trong dãy mà không sợ bỏ sót.
+ GV dẫn dắt vào bài: Nếu một dãy đã được sắp xếp theo thứ tự tăng dần hoặc
giảm dần, khi tìm kiếm một số trong số nhanh hơn so với việc tìm kiếm tuần tự thì
người ta dùng tìm kiếm nhị phân. Thế nào là tìm kiếm nhị phân? Bài học ngày hôm
nay sẽ giúp các em nắm được. Bài 2_Tìm kiếm nhị phân.
2. Hình thành kiến thức mới
Hoạt động 1: Tìm hiểu cách chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự.
- Mục tiêu: nắm được cách chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự
- Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu của GV
- Sản phẩm: HS hoàn thành tìm hiểu kiến thức
- Tổ chức thực hiện:
Hoạt động của giáo viên và
Sản phẩm dự kiến học sinh
1. Chia đôi dần để tìm kiếm một số trong dãy số * Bước 1: Chuyển giao đã sắp thứ tự nhiệm vụ:
Ý tưởng: chia đôi dần để tìm một số trong một dãy GV: Yêu cầu HS đọc SGK
Hoạt động của giáo viên và
Sản phẩm dự kiến học sinh số
trang 81-82, thảo luận và trả
Ví dụ: Tìm x = 44 trong dãy 8 phần tử đã sắp xếp thứ lời câu hỏi sau: tự không giảm
Có 8 thẻ, mỗi thẻ ghi một số a1 a2 a3 a4 a5 a6 a7 a8
nguyên trên đó. Tất cả các
thẻ được sắp xếp thành dãy Xuất phát 6 12 18 42 44 55
67 94 theo thứ tự không giảm của Bước 1 42 44 55
67 94 các số ghi trên đó và đặt sấp Bước 2 44 55
mặt ghi số xuống bàn để em
không nhìn thấy. Cô giáo đọc Bươc 3 44
một số, gọi là X chẳng hạn. Giải thích
Cần trả lời câu hỏi: Có hay
Chia đôi lần 1: Phạm vi tìm kiếm là dãy từ a
không một thẻ ghi số X? Hãy 1 đến a8. Lấy a
sử dụng ít nhất số lần lật một
4 là số có vị trí giữa dãy. Vì x > a4 nên nửa đầu
dãy chắc chắn không chứa x = 44, tiếp theo chỉ cần thẻ lên xem mà vẫn trả lời
tìm trong nửa sau của dãy. Như vậy, phạm vi tìm được câu hỏi. Bạn Thanh An
kiếm tiếp theo là dãy con từ a
cho rằng chỉ cần không quá 3 5 đến a8.
Chia đôi lần 2: Phạm vi tìm kiếm là dãy từ a
lần lật thẻ là trả lời được. Em 5 đến a8. Lấy a
đồng ý với Thanh An không?
6 là số có vị trí giữa dãy. Vì x < a6 nên nửa sau
chắc chắn không chứa x = 44, tiếp theo chỉ cần tìm Vì sao?
trong nửa đầu của dãy. Như vậy, phạm vi tìm kiếm HS: Thảo luận, trả lời
tiếp theo là dãy con chỉ còn một số a
* Bước 2: Thực hiện nhiệm 5.
Phạm vi tìm kiếm chỉ còn 1 số. Kết thúc thuật toán vụ:
với kết quả: Tìm thấy x ở vị trí thứ 5.
+ HS: Suy nghĩ, tham khảo s
gk , thảo luận và trả lời câu
Hoạt động của giáo viên và
Sản phẩm dự kiến học sinh hỏi
+ GV: quan sát và hỗ trợ nếu cần thiết.
* Bước 3: Báo cáo, thảo luận:
+ GV gọi 1 -2 bạn HS trả lời câu hỏi. + HS
khác: Lắng nghe, nhận xét, b ổ sung cho nhau.
* Bước 4: Kết luận, nhận đị nh: GV nhận xét
và chính xác hóa lại kiến thức .
Hoạt động 2: Tìm hiểu thuật toán tìm kiếm nhị phân
a) Mục tiêu: Nắm được thuật toán tìm kiếm nhị phân
b) Nội dung: HS quan sát SGK để tìm hiểu nội dung kiến thức theo yêu cầu của GV.
c) Sản phẩm: HS hoàn thành tìm hiểu kiến thức
d) Tổ chức thực hiện:
Hoạt động của giáo viên và
Sản phẩm dự kiến học sinh
2. Thuật toán tìm kiếm nhị phân
* Bước 1: Chuyển giao
- Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm x
Giáo án Tin học 7 Cánh diều Chủ đề F Bài 2: Tìm kiếm nhị phân
425
213 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 Cánh diều đượ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 Cánh diều 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 Cánh diều.
- Mua trọn bộ sẽ tiết kiệm hơn tải lẻ 50%.
Đánh giá
4.6 / 5(425 )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
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Bài 2. Tìm kiếm nhị phân
I MỤC TIÊU
1. Kiến thức:
!"#$%&'(
)*+,-.
/ !0)1
2#34*($++&$+0
2. Năng lực:
a) Năng lực chung:
25'1678"96:';1((*<=
25'1:>?*@A*+B7CD%<EF=E%<
*+16G6(:>?(*<"BH
b) Năng lực riêng:
I+*+";5'1:>?*@A
3. Phẩm chất: 2#J6"6-1
II THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
1. Giáo viên>
KL$ $+:6?
C
2. Học sinh>
C6*MN
OEF=
III TIẾN TRÌNH DẠY HỌC
1. Hoạt động khởi động (mở đầu)
Mục tiêu78EJ==B
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Nội dung7IC%1*+;$;":'P!
Sản phẩm78Q?#)IC*%<E;":'P!RS"
Tổ chức thực hiện7RS.(*+%T%U*+$+
VRS?#)=B":'P!7
Nếu phải tìm một số trong dãy đã sắp xếp theo thứ tự tăng dần hoặc giảm
dần, em có cách nào tìm nhanh hơn tìm kiếm tuần tự không?
VIC?#)*+":'P!
Hướng dẫn:
2:BH"%F?FBUWXE15Y:%)6
WXBH,M:+"%F?+B$B,
VRS%T%U*+$+7Nếu một dãy đã được sắp xếp theo thứ tự tăng dần hoặc
giảm dần, khi tìm kiếm một số trong số nhanh hơn so với việc tìm kiếm tuần tự thì
người ta dùng tìm kiếm nhị phân. Thế nào là tìm kiếm nhị phân? Bài học ngày hôm
nay sẽ giúp các em nắm được. Bài 2_Tìm kiếm nhị phân.
2. Hình thành kiến thức mới
Hoạt động 1: 8;%);BH"%F?BHFBU
E1
- Mục tiêu: U%);BH"%F?BHFBU
E1
- Nội dung7IC>BCRO;;%EX?#)RS
Sản phẩm: IC++;E
- Tổ chức thực hiện:
Sản phẩm dự kiến
Hoạt động của giáo viên và
học sinh
1. Chia đôi dần để tìm kiếm một số trong dãy số
đã sắp thứ tự
ZM7%);BH"%F?
* Bước 1: Chuyển giao
nhiệm vụ: >
GV: [#)IC=CRO
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Sản phẩm dự kiến
Hoạt động của giáo viên và
học sinh
BH
S-%<78W\]]"%F?^)DFBUWE
1:
_
`
]
a
b
c
^
d@ b _ ^ ]_ ]] aa bc e]
/.
]_ ]] aa bc e]
/._
]] aa
/0`
]]
Giải thích
Chia đôi lần 1: Phạm vi tìm kiếm'+%F?Q
^
f@?
]
'+BH,* "-&%F?SWg
]
#D)
%F?UUEW\]]6Xh)
"DB%F?2*?6*
X'+%F?Q
a
^
Chia đôi lần 2: Phạm vi tìm kiếm'+%F?Q
a
^
f@?
b
'+BH,* "-&%F?SWi
b
#DB
UUEW\]]6Xh)
"D)%F?2*?6*
X'+%F?hGBH
a
Phạm vi tìm kiếmhGBHOJ
*.>:78@?WM* "-Ea
"^^_6:'*+":
'P!B7
K,^j6kjBH
?# "# , 8@ :
jBUW+%F?
XE1:
BH"#,*+YB@
YBHWH$+;X
@?K=
BH6='+dl
K)":'P!7K,?
jBHdmIF?
BD%<-@BH')'
j'# WX+ *T":'P
!/8n
"oh)>`
')'j'+":'Pp
q3*.8nm
SBm
HS:8:'6":'P
* Bước 2: Thực hiện nhiệm
vụ:
NVNIC7NC?N46NN:NB
6:'N*+":N'PN!
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Sản phẩm dự kiến
Hoạt động của giáo viên và
học sinh
N
VRS7>B*+k"
)
* Bước 3: Báo cáo, thảo
luận:
VRS=_$IC":'P
!
VNIC
7NfUNX6NNWr6N$
9NBNN
* > Bước > 4: > Kết > luận, > nhận > đị
nh:
RSWr
*+N-NWN,N'
E.
Hoạt động 2: 8;thuật toán tìm kiếm nhị phân
a) Mục tiêu: 2U !
b) Nội dung: IC>BCRO;;%EX?#)
RS
c) Sản phẩm: IC++;E
d) Tổ chức thực hiện:
Sản phẩm dự kiến
Hoạt động của giáo viên và
học sinh
2. Thuật toán tìm kiếm nhị phân
8 !'+W
* Bước 1: Chuyển giao
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Đây là bản xem thử, vui lòng mua tài liệu để xem chi tiết (có lời giải)
Sản phẩm dự kiến
Hoạt động của giáo viên và
học sinh
"%F?FBUE1*.3M%);:
*
:7
Bước 1.Phạm vi tìm kiếm '+%F?$)
Bước 2.Lặp khi*TGPhạm vi tìm kiếm
a) d )D
M&Phạm vi tìm kiếm
$2W\
7
8$* "-@?WM* "-
OJ
Trái lại:
f$D%F?UUEW
Phạm vi tìm kiếm\D%F?G'
Hết nhánh
Hết lặp
Bước 3. Đã hết dãy số mà không thấy x): 8 $
,W"%F?
Ghi nhớ: 8 !h%<
%F?FBUE1
nhiệm vụ: >
GV: 89E
RS ?# ) IC ;
"B"^_;"J"
!
HS:s=CRO*+":'P
* Bước 2: Thực hiện nhiệm
vụ:
VNIC7NC?N46NN:NB
N*+":N'PN!N
VRS7>B*+k"
)
* Bước 3: Báo cáo, thảo
luận:
+ GV gọi 1 HS trả lời.
VNIC
7NfUNX6NNWr6N$
9NBNN
* > Bước > 4: > Kết > luận, > nhận > đị
nh:
RSNWr*+
-NWN,N'E
Hoạt động 3: 8;0t;" u*.$+
a) Mục tiêu: 2U0t;" u*.$+
Mọi thắc mắc vui lòng xin liên hệ hotline: 084 283 45 85
Nhắn tin Zalo