Sáng kiến kinh nghiệm: Phân bậc hệ thống bài tập xây dựng thuật toán giải bài toán trên máy tính

Đứng trước một bài toán cần giải trên máy tính, tôi muốn cho các em hiểu việc xác định bài toán, đặt vấn đề cho bài toán rồi tìm và xây dựng thuật toán là vấn đề quan trọng, chủ chốt để viết lên chương trình. Các em sẽ phải biết đưa ra các thuật toán với một tập hữu hạn các thao tác, phép toán…được đặt tên, được thực hiện theo một trình tự thích hợp đối với một đối tượng nào đó để đạt được điều mong muốn – Đó là một thuật toán tối ưu.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm: Phân bậc hệ thống bài tập xây dựng thuật toán giải bài toán trên máy tính SỞGIÁODỤCVÀĐÀOTẠOTHANHHOÁ TRƯỜNGTHPTBAĐÌNHNGASƠN SÁNGKIẾNKINHNGHIỆM PHÂNBẬCHỆTHỐNGBÀITẬPXÂYDỰNGTHUẬTTOÁNGIẢIBÀITOÁNTRÊNMÁYTÍNH Họvàtên:VũThịHuệ Chứcvụ:GiáoViên Đơnvịcôngtác:TrườngTHPTBaĐìnhNgaSơnSKKNthuộcmôn:TinHọc THANHHOÁNĂM2016 MụclụcI.Mởđầu.........................................................................................................1 1.Lýdochọnđềtài......................................................................................1 2.Mụcđíchnghiêncứu.................................................................................1 3.Đốitượngnghiêncứu...............................................................................1 4.Phươngphápnghiêncứu..........................................................................2II.Nộidungsángkiếnkinhnghiệm..............................................................21.Cơsởlýluậncủavấnđề.........................................................................22.Thựctrạngcủavấnđềtrướckhiápdụngsángkiếnkinhnghiệm........23.Giảiphápvàtổchứcthựchiện................................................................34.Hiệuquảcủađề tàinghiêncứu“Phânbậchệthốngbàitậpxâydựng thuậttoángiảibàitoántrênmáytính”...............................................................17III.Kếtluậnvàđềxuất………………………………………………………17 1. Kết luận……………………….………….. ……………………………..17 2. Đề Xuất ………………………………………………………………….18 I. Mởđầu 1. Lýdochọnđềtài. Xâydựngthuậttoánlàđịnhhướngvàhìnhthànhchohọcsinhýtưởnglậptrìnhgiảicácbàitoántrênmáytính.TrongchươngtrìnhTinHọclớp10, bàihọcsố 4“BÀITOÁNVÀTHUẬTTOÁN”cácembướcđầuđượclàmquenvàhìnhthànhxâydựngcácthuậttoánđơngiảnđểgiảicácbàitoántrongchươngtrìnhphổthông.Quathựctế giảngdạychocácemcánhântôinhận thấycácembiếtđưaracácbàitoán,hiểukháiniệmbàitoán,biếtxácđịnhrõINPUT,OUTPUTvàđưaracácýtưởngđểgiảicácbàitoánđórấttốt. Tuynhiên,“Thuậttoán”hiểumônnalàthủthuậtđểgiảimộtbàitoán, màcònrộnghơnlàthuậtgiải,làsángtạovàtư duycủaconngười,không phảicủamáytính.Đólàmộtkháiniệmmớivàtươngđốikhóvớicácemhọc sinh.Cácemhãycònnhiềulúngtúngvàkhókhănkhixâydựngthuậttoáncũngnhưmôtảchothuậttoán. Trăntrởvớinhữngvấnđề nàybảnthântôiđãtíchcựcnghiêncứunộidungsáchgiáokhoa,cáctàiliệutậphuấndạyhọc,thamgiacácchuyênđềđổimớiphươngphápdạyhọc,đặcbiệttíchcựcdự giờ cácđồngnghiệpcùngmônvàđúcrútkinhnghiệm,tôilấycácvídụ gầngũivớicácemtrongcuộcsống,tíchhợpkiếnthứctừ cácmônhọcnhư vậtlý,toánhọc…từ các bàitoándễ đếncácbàitoánkhóvàbámsáttheobadạngcấutrúclậptrình:Tuầntự,rẽnhánhvàlặp.Tôiđãmạnhdạnứngdụngsángkiếnkinhnghiệm “Phânbậchệthốngbàitậpxâydựngthuậttoángiảibàitoántrênmáytính” vàogiảngdạyvàđãthuđượccáctiếthọcthựcsự lýthúvàcóhiệuquả. 2. Mụcđíchnghiêncứu Đứngtrướcmộtbàitoáncầngiảitrênmáytính,tôimuốnchocácemhiểuviệcxácđịnhbàitoán,đặtvấnđềchobàitoánrồitìmvàxâydựngthuật toánlàvấnđềquantrọng,chủchốtđểviếtlênchươngtrình.Cácemsẽphải biếtđưaracácthuậttoánvớimộttậphữuhạncácthaotác,phéptoán…đượcđặttên,đượcthựchiệntheomộttrìnhtự thíchhợpđốivớimộtđốitượng nàođóđể đạtđượcđiềumongmuốn–Đólàmộtthuậttoántối ưu.Cácembiếtmôtảthuậttoánđốivớimộtsốbàitoántrongchuẩnkiếnthức.Nhưvậy việclựachọnngônngữviếtchươngtrìnhđểdiễntảthuậttoánkhôngcònlàvấnđề khókhăn.Cácemsẽ thấyhứngthúvàyêuthíchmônhọchơn.Giúp cácemcókiếnthứcvềlậptrình. 3. Đốitượngnghiêncứu Làcácthuậttoánchocácbàitoáncótínhphânbậctừdễ đếnkhóvàtheobacấutrúclậptrình:Tuầntự,rẽnhánhvàcấutrúclặp,phùhợpvớinộidungchươngtrìnhvàđốitượngdạyhọcTinHọclớp10. ...