Bài giảng môn Tin 7 bài 1 sách Cánh diều: Bài tìm kiếm tuần tự

"Bài giảng môn Tin 7 bài 1 sách Cánh diều: Bài tìm kiếm tuần tự" là tài liệu tham khảo dành cho quý thầy cô giáo trong quá trình biên soạn bài giảng trước khi lên lớp, giúp các em học sinh củng cố kiến thức Tin học để luyện tập và thực hành thật tốt. Mời quý thầy cô và các em cùng tham khảo chi tiết tại đây.
Nội dung trích xuất từ tài liệu:
Bài giảng môn Tin 7 bài 1 sách Cánh diều: Bài tìm kiếm tuần tự CHỦĐỀFGIẢIQUYẾTVẤNĐỀVỚISỰTRỢGIÚPCỦA MÁYTÍNHMỘTSỐTHUẬTTOÁNSẮPXẾPVÀTÌMKIẾMCƠBẢN BÀI1 TÌMKIẾMTUẦNTỰ MỞĐẦUGiáo viên dạy tin học lớp 7A trảkếtquảbàikiểmtravàthôngbáo:“Trong lớp có duy nhất một bạnđạt điểm 10”. Xem danh sách lớpkèm cột điểm kiểm tra, em làmthếnàođểbiếtaiđượcđiểm10? TÌNHHUỐNGChodãysố18,94,42,44,06, 55, 12, 67. Hãy tìmxem số 44 ở trong dãynày không? Nếu có thìđưa ra vị trí đầu tiên tìmthấy 1.Tìmkiếmtuầntựmộtsốtrongdãysố Dãyxuấtphát: a1 a2 a3 a4 a5 a6 a7 a8 18 94 42 44 06 55 12 67- Gọisốphảitìmlàx(x=44).- Cácbướcthựchiệntìmkiếm: Môphỏng:Bàitoántìmkiếmtuầntựx=44 A[3]=42≠44 A[1]=18≠44 A[4]=44=x A[2]=94≠44 A 18 94 42 44 06 55 12 67 i 1 2 3 4 iVớii=4thìA[4]=44=x TÌNHHUỐNGNếuthayx=30thìcácbướctìmkiếmsẽtiếptụcđếnhếtkhinào?Lúcđócâutrảlờichobàitoántìmkiếmlàgì? Nếuthayx=30thìcác bướctìmkiếmsẽtiếp tụcđếnhếtdãy(Bước8) vàchokếtluận“Không tìmthấyxtrongdãy” TÌNHHUỐNG Vớidãysốđãcho ởvídụtrên,emhãythựchiệnthuậttoánđượcmôtảở hình dưới và cho biết đó có phải là thuật toán tìm kiếm tuần tự haykhông? Bước1.Sốđangxétlàsốởđầudãy Bước2.Lặpkhi(chưaxéthếtdãysố) NếuSốđangxét≠x.Chuyểnđếnxétsốtiếptheotrongdãy TráilạiThôngbáovịtrítìmthấyxvàkếtthúcthuậttoán Hếtnhánh Hếtlặp Bước3.ThôngbáokhôngtìmthấyxvàkếtthúcthuậttoánCâu trả lời:Thuật toán được mô tả như hình trênlà thuật toán tìm kiếm tuần tự. 2.ThuậttoánkiếmtuầntựÝtưởng: Xuấtpháttừđầudãy,nếusố ởđầudãykhôngphảilàsốcầntìmthìchuyểnsangsốtiếptheotrongdãyxemcóphảilàsốcầntìmkhông.Cứnhưthếchođếnkhitìmthấyhoặcđãxéthếtdãy. Bước1.Sốđangxétlàsốởđầudãy Bước2.Lặpkhi(chưaxéthếtdãysố) NếuSốđangxét≠x.Chuyểnđếnxétsốtiếptheotrongdãy TráilạiThôngbáovịtrítìmthấyxvàkếtthúcthuậttoán Hếtnhánh Hếtlặp Bước3.Thôngbáokhôngtìmthấyxvàkếtthúcthuậttoán3.BàitoántìmkiếmBàitoántìmkiếmtrongdãykhôngsắpthứtựVídụ: Tậpbàikiểmtracủalớpchưađượcsắpxếptheothứtựbảngchữcáiđốivớitênhọcsinh.Muốntìmbàilàmcủaem,giáoviênphảixemtênhọcsinhghitrêntừngbài,lầnlượttừbài đầutiênchođếnkhitìmthấybàicủaem=>KhidãykhôngsắpthứtựcầnthựchiệntìmkiếmtuầntựBàitoántìmkiếmtrongdãyđãsắpthứtựVídụ: Danhsáchtênhọcsinhtronglớpđãsắpthứtựtheochữcáitrong từ điển thì ta có thể nhanh chóngtìmthấy bàikiểmtra củaem Kếtluận:Cóhailoạibàitoántìmkiếm: 1)Tìmkiếmtrongdãykhôngsắpthứtự 2)Tìmkiếmtrongdãyđãsắpthứtự LUYỆNTẬPBài1.Chomộtdãysố a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 a11 27 63 12 59 67 45 97 35 13 34 11 Emhãythểhiệntừngbướccủathuậttoángiảibàitoán“Tìmxem số45cótrongdãynàykhông?Nếucóthìnằmởvịtrínào?” STT Nộidung Sosánhsốởđầudãyvớix: 1 Vìa1=27≠xnênchuyểnsangxétsốtiếptheoa2trongdãy.Hướngdẫn Sosánhsốđangxétvớix: 2 Vìa2=63≠xnênchuyểnsangxétsốtiếptheoa3trongdãy. Gọi số Sosánhsốđangxétvớix:phảitìmlàx 3 Vìa3=12≠xnênchuyểnsangxétsốtiếptheoa4trongdãy.(x=45) Sosánhsốđangxétvớix: 4 Vìa4=59≠xnênchuyểnsangxétsốtiếptheoa5trongdãy. Sosánhsốđangxétvớix: 5 Vìa5=67≠xnênchuyểnsangxétsốtiếptheoa6trongdãy. Sosánhsốđangxétvớix: 6 Vìa6=45=x. Kếtluận:Tìmth ...