Giáo án môn Tin học lớp 7 sách Kết nối tri thức: Bài 14

Giáo án môn Tin học lớp 7 sách Kết nối tri thức: Bài 14 được biên soạn với mục tiêu nhằm giúp học sinh giải thích được thuật toán tìm kiếm tuần tự; biểu diễn và 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 vào có kích thước nhỏ;... Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo án môn Tin học lớp 7 sách Kết nối tri thức: Bài 14Trường:.........................................................Giáoviên:......................................................Tổ:...................................................................................................................................... BÀI14–THUẬTTOÁNTÌMKIẾMTUẦNTỰ TinhọcLớp7 Thờigianthựchiện:2tiếtI.Mụctiêu1.Vềkiếnthức: ⁃ Giảithíchđượcthuậttoántìmkiếmtuầntự. ⁃ Biểudiễnvàmôphỏngđượchoạtđộngcủathuậttoántìmkiếmtuầntự trênmộtbộdữliệuvàocókíchthướcnhỏ.2.Vềnănglực:2.1.Nănglựcchung ⁃ Nănglựctựchủvàtựhọc:HScókhảnăngtựđọcSGK,kếthợpvớigợi ývàdẫndắtcủaGVđểtrảlờicáccâuhỏi. ⁃ Nănglựcgiảiquyếtvấnđềvàsángtạo:HSđưarathêmmộtsốvídụvề cáctìmkiếmtuầntự ⁃ Nănglựcgiaotiếpvàhợptác:HScókhả nănghoạtđộngnhómđể hoàn thànhcácnhiệmvụhọctập.2.2.NănglựcTinhọc NLc:Tưduyphântích,thiếtkế ⁃ Nhậnbiếtcáchoạtđộngsửdụngtìmkiếmtuầntự. ⁃ Viếtđượcthuậttoándướidạngliệtkêhoặcsơđồkhối. ⁃ Lậpđượcbảngmôphỏngthuậttoán.3.Vềphẩmchất: ⁃ Chămchỉ:miệtmài,chúýlắngnghe,đọc,làmbàitập,vậndụngkiến thứcvàothựctiễn. ⁃ Trungthực:Sẵnsàngchiasẻsảnphẩmcủamìnhchocácbạngópý,đánh giá. ⁃ Tráchnhiệm:Tráchnhiệmcủahọcsinhkhithựchiệnhoạtđộngnhóm, báocáokếtquảhoạtđộng.II.Thiếtbịdạyhọcvàhọcliệu GV:SGK,kếhoạchDH,phiếuhọctập. HS:Sáchgiáokhoa,bảngnhóm,tìmhiểunộidungbàimới,họcbàicũ.2III.Tiếntrìnhdạyhọc1.Hoạtđộng1:Khởiđộng(5’)a)Mụctiêu:HSnêuđượcbàitoántìmkiếmtrongthựctiễnvànhucầutìmhiểu thuậttoántìmkiếm.b)Nộidung:GVchiếutìnhhuốngSGK,phátphiếuhọctập,yêucầuHSđọcvà thựchiệntìmđịachỉcủakháchhàngHoàngMaivàđiềnvàophiếuhọctậpsố1.Hslàmbàitheonhómc)Sảnphẩm:Kếtquảtrảlờitrongphiếuhọctập1.d)Tổchứcthựchiện:*Chuyểngiaonhiệmvụ:+GVphânnhómhọcsinh,phátphiếuhọctập.+GVchiếutìnhhuốngSGKvàyêucầumộtHSđọc.+GVyêucầucácnhómtìmđịachỉ kháchhàngthôngquacácdữ liệuđãđược pháttrongphiếuhọctậpsố1.Thựchiệnnhiệmvụ:CácnhómthựchiệntheoyêucầuBáocáo,thảoluận:GVgọiHStrongnhómtrả lời,HSnhómkhácnhậnxét, bổsung.Kếtluận,nhậnđịnh:GVđánhgiákếtquảcủaHS,trêncơsởđódẫndắtHSvàobàihọcmới.2.Hoạtđộng2:Hìnhthànhkiếnthức(20’)Hoạtđộng2.1:ThuậttoánTìmkiếmtuầntựa)Mụctiêu:Giảithíchđượcthuậttoántìmkiếmtuầntự.b)Nộidung:GVyêucầuHSđọcnộidungphầnhoạtđộngđọcvàtrả lờicáccâuhỏivàophiếuhọctậpsố2c)Sảnphẩm:Kếtquảtrảlờitrongphiếuhọctập2.d)Tổchứcthựchiện:3*Chuyểngiaonhiệmvụ :GVgiaonhiệmvụHShoạtđộngnhómthảoluận thốngnhấtkếtquảtrênphiếuhọctập2.Thựchiệnnhiệmvụ:Cácnhómthựchiện.Báocáo,thảoluận:GVgọiHStrongnhómtrả lời,HSnhómkhácnhậnxét, bổsung.Kếtluận,nhậnđịnh:GVđánhgiákếtquảcủaHS,chốtlạikiếnthứcGhinhớ:Thuậttoántìmkiếmtuầntựthựchiệntìmlầnlượttừđầuđếncuốidanhsách,chừngnàochưatìmthấyvàchưatìmhếtthìcòntìmtiếp.Hoạtđộng2.2:PhântíchSơđồkhối,biểudiễnmôphỏngthuậttoánTìmkiếmtuầntựa)Mụctiêu: ⁃ Biểudiễnvàmôphỏngđượchoạtđộngcủathuậttoántìmkiếmtuầntự trênmộtbộdữliệuvàocókíchthướcnhỏ.b)Nộidung:GVgiớithiệusơđồkhốithuậttoántìmkiếmtuầntự,yêucầuhọcsinhmôphỏnglạithuậttoántìmkiếmtuầntựvớidữliệuđầuvàotheoyêucầutạiphiếuhọctậpsố3.c)Sảnphẩm:Kếtquảtrảlờitrongphiếuhọctập3.d)Tổchứcthựchiện:*Chuyểngiaonhiệmvụ1:+GVchiếusơđồkhốivàgiảithíchvềcácbướcthuậttoántìmkiếmtuầntự4+GVyêucầuHSthảoluậnnhómvàtrảlờicáccâuhỏitrongphiếuhọctậpsố3Thựchiệnnhiệmvụ:Cácnhómthảoluậnvàtrả lờicâuhỏivàophiếuhọctậ pBáocáo,thảoluận:GVgọiHStrongnhómtrả lời,HSnhómkhácnhậnxét, bổsung.Kếtluận,nhậnđịnh:GVđánhgiákếtquảcủaHS,chốtlạikiếnthứcGhinhớ:*Chuyểngiaonhiệmvụ2:5+GVchiếuyêucầuhoạtđộng1+GVyêucầuHSthảoluậnnhómhoànthànhbảngmôphỏngcácbướctìmđịachỉkháchhàngThựchiệnnhiệmvụ:Cácnhómthảoluậnvàtrả lờicâuhỏivàophiếuhọctậpsố4Báocáo,thảoluận:GVgọiHStrongnhómtrả lời,HSnhómkhácnhậnxét, bổsung.Kếtluận,nhậnđịnh:GVđánhgiákếtquảcủaHS,chốtlạikiếnthứcLầnlặp Tênkhách Cóđúngkháchhàng Cóđúnglàđãhếtdanh hàng cầntìmkhông? sáchkhông? 1 NguyễnAn Sai ...