Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính
Một số thuật toán sắp xếp và tìm kiếm cơ bản
Bài 1. Tìm kiếm tuần tự (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 tuần tự trên một bộ dữ liệu
đầu vào có kích thước nhỏ.
- Biết được khi dãy không có thứ tự thì phải tìm kiếm tuần tự.
- Biết được có hai loại bài toán tìm kiếm.
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 đề.
- Tổ chức và trình bày thông tin.
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 sau:
Giáo viên dạy tin học lớp 7A trả kết quả bài kiểm tra và thông báo: “Trong lớp
có duy nhất một bạn đạt điểm 10”. Xem danh sách lớp kèm cột điểm kiểm tra, em
làm thế nào để biết ai được điểm 10?
+ HS tiếp nhận nhiệm vụ và trả lời câu hỏi. Hướng dẫn:
Muốn biết ai đạt điểm 10 em phải nhìn và tìm kiếm lần lượt từ đầu đến cuối
của cột điểm đến khi thấy điểm 10, sau đó gióng sang cột tên để tìm bạn được điểm 10.
+ GV dẫn dắt vào bài: Quá trình tìm kiếm điểm 10 lần lượt từ đầu đến cuối danh
sách người ta gọi là tuần kiếm tuần tự. Thuật toán tìm kiếm tuần tự như thế nào?
Áp dụng cho những bài toán ra sao? Để có câu trả lời thì chúng ta cùng nhau vào
bài học hôm nay – Bài 1. Tìm kiếm tuần tự.
2. Hình thành kiến thức mới
Hoạt động 1: Tìm hiểu tìm kiếm tuần tự một số trong dãy số
- Mục tiêu: Nắm được thuật toán tìm kiếm tuần tự
- Nội dung: HS đọc 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
Sản phẩm dự kiến viên và học sinh
1. Tìm kiếm tuần tự một số trong dãy số
* Bước 1: Chuyển giao - Dãy xuất phát: nhiệm vụ: a1 a2 a3 a4 a5 a6 a7 a8 GV: yêu cầu HS hoàn thành nhiệm vụ sau: 18 94 42 44 06 55 12 67 Cho dãy số 18, 94, 42,
Gọi số phải tìm là x (x = 44). Các bước thực hiện tìm 44, 06, 55, 12, 67. Hãy kiếm: tìm xem số 44 ở trong dãy này không. Nếu có
thì đưa ra vị trí đầu tiên tìm thấy.
HS: Thảo luận, trả lời
* Bước 2: Thực hiện nhiệm vụ: + HS: Suy nghĩ, tham k
- Nếu thay x = 30 thì các bước tìm kiếm sẽ tiếp tục đến hảo sgk trả lời câu hỏi
hết dãy (Bước 8) và cho kết luận “Không tìm thấy x trong + GV: quan sát và hỗ dãy” trợ nếu cần thiết.
* Bước 3: Báo cáo, thảo luận:
+ GV gọi một HS trả lời câu hỏi. + HS: Lắng nghe, nhận xét, bổ sung cho nhau.
* Bước 4: Kết luận, nh
Hoạt động của giáo
Sản phẩm dự kiến viên và học sinh ận định: GV nhận xét, đánh giá 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 tuần tự
- Mục tiêu: Nắm được thuật toán tìm kiếm tuần 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:
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 * Bước 1: Chuyển giao nhiệm vụ: tuần tự
GV: yêu cầu học sinh trả lời câu hỏi sau:
- Ý tưởng: Xuất phát từ đầu Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật
dãy, nếu số ở đầu dãy toán được mô tả ở hình bên và cho biết đó có phải là
không phải là số cần tìm thì thuật toán tìm kiếm tuần tự hay không?
chuyển sang số tiếp theo Bước 1. Số đang xét là số ở đầu dãy
trong dãy xem có phải là số Bước 2. Lặp khi (chưa xét hết dãy số)
cần tìm không. Cứ như thế Nếu Số đang xét ≠ x. Chuyển đến xét số tiếp
cho đến khi tìm thấy hoặc theo trong dãy đã xét hết dãy.
Trái lại Thông báo vị trí tìm thấy x và kết thúc thuật toán Hết nhánh Hết lặp
Bước 3. Thông báo không tìm thấy x và kết thúc thuật
Giáo án Tin học 7 Cánh diều Chủ đề F Bài 1: Tìm kiếm tuần tự
538
269 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 để thông báo và nhận giáo án
Liên hệ ngay Hotline hỗ trợ: 0842834585
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(538 )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
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 ₫ 3.4 K 1.7 K lượt tải
-
Bộ 4 đề thi cuối kì 2 Tin học 7 Kết nối tri thức có đáp án80.000 ₫ 5.2 K 2.6 K lượt tải
-
Bộ 4 đề thi giữa kì 2 Tin học 7 Kết nối tri thức có đáp án80.000 ₫ 3.3 K 1.6 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 ₫ 5 K 2.5 K lượt tải
-
Bộ trắc nghiệm Tin học 7 Chân trời sáng tạo có đáp án100.000 ₫ 2.9 K 1.4 K 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.2 K 1.1 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.1 K 560 lượt tải
-
Bộ 7 đề thi cuối kì 2 Tin học 7 Cánh diều có đáp án110.000 ₫ 1.6 K 808 lượt tải
Tài liệu bộ mới nhất
!"#$%&'"()*+,-.!/0
12)345/)6..789
:;$<78=*
>1? <>@A
1. Kiến thức:
!"#$%&'(
)*+,-
.%/0+1!2 !
.+'$*
2. Năng lực:
a) Năng lực chung:
34'!567"852'9!(():;
34'!2<0)=>)*?6@A%:1/;1%:
)*!5B5(2<0():"?C
b) Năng lực riêng:
D*)*"94'!2<0)=>
781)*"$*0
3. Phẩm chất: 3#E5"5,!
>><B>C<:DEFGBH IJBH K>LA
;$%/5MN
FG$H$*250
@
O$BP)N
@5)I
J1/;
1P66M5QRSTOSUTVSV
>>><>CW<XYWBEFGBH
;$B5Z28[2[=
1\M671E;;?
W2]6D@%!)*9$9"2'KL
^._67M0# D@)%:19"2'KLNO"
<`a*6NO-()*%P%Q)*$*
RNO0# ;?"2'KL?6
N)#%0;'-ST"2<2$*9")*$6U7"'-
+%0=$9VWXY%?'-Z99"5Y
'**9$9V[
RD@():)*"2'KL
Hướng dẫn:
C$9VY2)*' 'M C
9=09V5?++?#9$
9V
RNO%P%Q)*$*6Quá trình tìm kiếm điểm 10 lần lượt từ đầu đến cuối danh
sách người ta gọi là tuần kiếm tuần tự. Thuật toán tìm kiếm tuần tự như thế nào?
Áp dụng cho những bài toán ra sao? Để có câu trả lời thì chúng ta cùng nhau vào
bài học hôm nay – Bài 1. Tìm kiếm tuần tự.
O$B78a(
Hoạt động 1: 79 !?C"%/0?C
b1\MQ3Q !
bW2]6D@;@NJ99%1Y0# NO
^._QD@**91
b<`a*Q
1P66M5QRSTOSUTVSV
^._]*8
B5Z2!/5
MP)
;$<78=*2)3+5]c)3
\/0]=6
^
_
`
a
b
S
c
c d` `^ `` Vb aa ^ bS
N;?C2'*]]e``F$-!(
6
30]e_V$-?f:
%/0.-c)*'UJ=0]"
%/0W
d:e(;Q 5
\QN
%IQ 0# D@ *
*():?6
F%/0?Cc5d`5`^5
``5Vb5aa5^5bSD/0
]Y?C``I"
%/0*03+
")H", #
=0
B^Q72'5"2'K
d:e(OQ<*
\Q
gRgD@6g@0gh5gg
2g?g"2g'KgLg
RNO6<?)*i
"
d:e(UQ:/5/5
54Q
RNO;D@"2'K
L
RgD@6gjQgY5gg
]k5g$8g?gg
dN:e(NTQNfN4N
1P66M5QRSTOSUTVSV
^._]*8
B5Z2!/5
MP)
4NgQN
NOg]k5
)*,g]g+g'
1
Hoạt động 2: 79 !
b1\MQ3Q !
bW2]6D@<?@NJ99%1Y0# NO
^._QD@**91
b<`a*Q
^._]*8 B5Z2!/5MP)
O$ <4 5/ 7 8
=*
lI6X=M
%/05 ?C I %/0
2'*?C
09 ? ?C Y
"%/0]Y+2'*?C
F1
=0m
/]k%/0
d:e(;Q 5\QN
%IQ0# ;?"2'KL?6
O-%/0?C/I),%:"#5Y/0!(
2I$#)*$++2'*
!0[
Bước 1.Số đang xét'*?CI %/0
Bước 2.Kh.8chưa xét hết dãy số
WSố đang xétn]F09]k?C
Y"%/0
<+/Z7$)H",=0])*E
B/
Bh.
Bước 3.7$=0])*E
1P66M5QRSTOSUTVSV
^._]*8 B5Z2!/5MP)
B^Q72'5"2'K
d:e(OQ<*\Q
gRgD@6g@0gh5gg2g?g"2g'KgLg
RNO6<?)*i"
d:e(UQ:/5/554Q
RNO;D@"2'KL
RgD@6gjQgY5gg]k5g$8g?gg
dN:e(NTQNfN4N4NgQN
NOg]k5)*,g]g+g'1
Hoạt động 3: 79$*
b1\MQ3Q*'*$*
bW2]6D@<?@NJ99%1Y0# NO
^._QD@**91
b<`a*Q
^._]*8
B5Z2!/5MP
)
U$:5/78
Bài toán tìm kiếm trong dãy không sắp thứ
tự
Ví dụ: 7$*9"'-?Q
]Y1!$2&C)-#;
?C$*'*Y5)#2
]Y#;?"#M$*5' 'M
$* #=0$*Y
=> Khi dãy không sắp thứ tự cần thực hiện tìm
d:e(;Q 5
\QN%IQo# ;?9
"@NJ)*"2'KL6
Theo em có mấy cách tìm kiếm?
B^Q72'5"2'K
d:e(OQ<*\Q
gRgD@6g@0gh5gg2g?g"2g
'KgLg
RNO6<?)*i"D@
1P66M5QRSTOSUTVSV
Nhắn tin Zalo