Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 2)

Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 2) được biên soạn nhằm giúp các em biết cách biểu diễn thuật toán bằng sơ đồ khối và bằng liệt kê các bước; hiểu được một số thuật toán thông dụng; biết xây dựng thuật toán của một số bài toán thông dụng.
Nội dung trích xuất từ tài liệu:
Giáo án Tin học lớp 10: Bài toán - Thuật toán (tiết 2) Trêng trung häc phæ th«ng A LíiTuần6Tiết11Ngàysoạn:30/08/2015Ngàydạy:................... Lớpdạy:10B1 Tiết10BÀITOÁNTHUẬTTOÁN(T2/5)I.XÁCĐỊNHMỤCTIÊU:1.Lựachọnchủđề,nộidungdạyhọc: BàitoánThuậttoán.2.Xácđịnhyêucầukiếnthức,kỹnăng,tháiđộ Kiếnthức: –Hiểucáchbiểudiễnthuậttoánbằngsơđồkhốivàbằngliệtkêcácbước. –Hiểumộtsốthuậttoánthôngdụng. Kĩnăng: –Biếtxâydựngthuậttoáncủamộtsốbàitoánthôngdụng. Tháiđộ: –Luyệnkhảnăngtưduylôgickhigiảiquyếtmộtvấnđềnàođó.3.Lậpbảngmôtảyêucầucầnđạt Loạicâu Vậndụng Vậndụng Nộidung Nhậnbiết Thônghiểu hỏi/bàitập thấp cao Biếtcáchình đểsửdụng Câu hỏi / bài diễntảthuật tậpđịnhtính toánbằng SĐK. 2. Khái Biếtxâydựng ý tưởng tìm Xây dựngniệm thuật Tìm ra được theo 2 cách: Mô phỏngtoán Bài tập định giá trị lớn lượng nhất của một thuật toán liệt kê và được thuật dãysố nguyên Max. SĐK cho bài toántìmMax. chotrước. toánMax. Bài tập thực hành4.Đềxuấtnănglựccóthểhướngtới: Hiểucácbàitoán:Tìmgiátrịlớnnhấtcủamộtdãysốnguyên.HSphảihiểuđượccácbài toánnày(môtảđượcthuậttoánbằngngônngữliệtkê,môphỏngthựchiệnthuậttoánvới bộdữliệuđơngiản).II.CÁCHOẠTĐỘNGDẠYHỌC Nộidung HoạtđộngcủaGiáoviên HoạtđộngcủaHọcsinhHoạtđộng1:Hướngdẫntìmthuậttoángiảibàitoán:TìmGTLNcủamộtdãysốnguyên Câuhỏi:HãyxácđịnhdữliệuGV: Hoµng TuÊn Hng - Gi¸o ¸n Tin 10 Trang 1 Trêng trung häc phæ th«ng A LíiII.Kháiniệmthuậttoán: vàovàracủabàitoán? CácnhómđưarakếtquảVídụ: Tìmgiátrị lớnnhất Tổchứccácnhómthảoluậncủa mộtdãy số nguyênchotrước. H.HãyxácđịnhInputvàOutput Input:–sốnguyêndươngN. Xácđịnhbàitoán: củabàitoán? –Nsốa1,a2,…,aN.+Input: Output:giátr ịMax. –sốnguyêndươngN. –Nsốa1,a2,…,aN. Cácnhómthảoluậnvàtrình+Output:giátrịMax. HướngdẫnHStìmthuậttoán bàyýtưởng. (cóthểlấyVDthựctếđểminh Thuậttoán:(Liệtkê) hoạ: tìm quả cam lớn nhấtB1:NhậpN trongNquảcam) vàdãya1,…, aNB2:Max a1;i 2 Ýtưởng:B3:Nếui>Nthìđưaragiá –KhởitạogiátrịMax=a1. trịMaxvàkếtthúc. –Lầnlượtvớiitừ2đếnN,soB4:Nếuai>max sánhgiátrịsốhạngaivớigiátrị thìMax ai Max, nếu ai > Max thì MaxB5:i i+1,quaylạiB3. nhậngiátrịmớilàai. họcsinhlắngnghevàghinhớ GVgiảithíchcácbước Hoạtđộng2:Hướngdẫndiễntảthuậttoánbằngsơđồkhối Câuhỏi:Emhãyvẽsơđồkhốicủabàitoántrên? Sơđồkhối: Nhập N, a1, a2, …, aN thểhiệnthao Max ←a1, i ←2 tácsosánh. Đ Đưa ra Max i>N rồi kết thúc thểhiệncácphép S S a i > Max tínhtoán. ...