Sáng kiến kinh nghiệm: Phương pháp tổng quát để giải một bài toán bằng máy tính

Sáng kiến kinh nghiệm: Phương pháp tổng quát để giải một bài toán bằng máy tính trình bày một số kinh nghiệm về phương pháp giải các bài toán trong tin học ở phổ thông nhằm giúp các em học sinh lớp 10 hiểu và xác định được thứ tự để giải bài toán trên máy tính.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm: Phương pháp tổng quát để giải một bài toán bằng máy tínhTrườngTHPTLýThườngKiệt PHƯƠNGPHÁPTỔNGQUÁTĐỂGIẢIBÀITOÁNBẰNGMÁYTÍNHPHẦNI:MỞĐẦU 1. Bốicảnhcủađềtài: Tinhọclàmộtmônkhoahọcmới,muốnhọcgiỏitinhọcđòihỏiphảihọcgiỏicácbộmônkhoahọckhácnhư:toán,lý,hoá,anhvăn....Tinhọcsửdụngkiếnthứccủacácbộmônkhoahọcđólàmcôngcụđểnghiêncứu.Muốngiảiquyếtđượccácbàitậptinhọckhôngchỉcónhữngkiếnthứcđómàcònphảicókiếnthứcvềtinhọc.Đặcbiệtđốivớicácbàitậpkhócầnphảicómộtphươngpháptổngquátđểgiải. Phươngpháptổngquátđểgiảibàitoántinhọclàmộthệthốngcácbướccótínhổnđịnhnhằmgiúpngườihọccóthểtìmrathuậtgiải,biễudiễnđượcdữliệuvàtừđóviếtđượcchươngtrình. 2. Lýdochọnđềtài: QuathựctếcôngviệcgiảngdạytinhọcởtrườngTHPTLýThườngKiệt,tôithấyhọcsinhhọctinhọccònyếu,chưabiếtcáchhọcviếtchươngtrình,thậmchícóemcòntìmcáchhọcthuộclòngcácchươngtrìnhmẫucủagiáoviên.Nguyênnhânchínhdẫnđếnđiềuđólàdocácemđềuchưaýthứcđượcthứtựcácbướcđểhìnhthànhnênchươngtrình. Từnhữngthựctếtrên,kếthợpvớiquátrìnhgiảngdạyvànghiêncứumộtsốsáchthamkhảo,bảnthântôixintrìnhbàymộtsốkinhnghiệmvềphươngphápgiảicácbàitoántrongtinhọcởphổthông. 3. Phạmvivàđốitượngnghiêncứu: Họcsinhlớp10bắtđầulàmquenvớigiảithuật,thuậttoán,vàhọccáchtìmraphươngphápgiảibàitoántrênmáytính. 4. Mụcđíchnghiêncứu: Giúpchohọcsinhhiểuvàxácđịnhđượcthứtựđểgiảibàitoántrênmáytínhvàthựchiệnquanhữngbướcsau: Bước1:Xácđịnhbàitoán Bước2:Lựachọnhoặcthiếtkếthuậttoán. Bước3:Viếtchươngtrình Bước4:HiệuchỉnhCT Bước5:Viếttàiliệu. Vớikhuônkhổcủađềtài,thờigianvàkiếnthứccủabảnthâncònhạnchếđềtàisẽkhôngtránhkhỏinhữngthiếusót.Bảnthântôirấtmongđượccácýkiếnđónggópxâydựngquýbáucủađồngnghiệpđểđềtàikhôngngừngđượchoànthiện,từđócóthểápdụngvàphổbiếnrộngrãi.GV:ĐàoMinhĐạtTrườngTHPTLýThườngKiệt Tôixinchânthànhcảmơn.PHẦNII:NỘIDUNG Phươngpháptổngquátđểgiảibàitoántinhọcbaogồmcácbướcsau:I/XÁCĐỊNHBÀITOÁN 1/Kháiniệmbàitoán Trongquátrìnhtồntạivàpháttriển,mọicánhânluônphảigiải quyếtcácbàitoán.Cuộcsốnglàmộtchuổicácbàitoánmàtaphảiđốiđầu đểgiảiquyết. Theonhiềunhànghiêncứuthìmọibàitoánđềucóthểdiễnđạttheo mộtsơđồchung ABTrongđó:Alàgiảthiết,điềukiệnbanđầuhoặclàcáiđãcho,đãcókhibắtđầugiảibàitoán.Blàkếtluận,mụctiêucầnđạthoặclàcáiphảitìm,phảilàmrakhikếtthúcbàitoánLàsuyluận,giảiphápcầnxácđịnhhoặclàmộtchuỗicácthaotáccầnthựchiện,cầnthihànhđểcóđượccáiphảitìmBtừcáiđãcóA 2/Xácđịnhbàitoán TheosơđồtrênthìxácđịnhbàitoáncónghĩalàxácđịnhA,BvànếucóthểđượcthìxácđịnhluôncácthaotácđượcphépsửdụngđểđitừAđếnB(Điềunàyrấtquantrọngnhưngthườnglạiđượchiểungầm). 3/Bàitoántrênmáytính MộtbàitoántrênmáytínhcũngmangđầyđủcáctínhchấtcủamộtbàitoántổngquátnhưngđượcdiễnđạttheomộtcáchkhácA:gọilàINPUT(thôngtinvào)B:gọilàOUTPUT(thôngtinra) :gọilàchươngtrìnhđượctạotừcáccâulệnhcơbảncủamáychophépbiếnAthànhB. 4/CáckhókhănthườnggặpĐểxácđịnhmộtbàitoántrênmáytínhtathườnggặphaikhókhăn:+ThôngtinvềA,Bkhôngđầyđủrõràng.+Thôngbáovềcácđiềukiệnđặtrachocáchgiảithườngkhôngđượcnêuramộtcáchminhbạch.GV:ĐàoMinhĐạtTrườngTHPTLýThườngKiệt 5/Vídụminhhoạ a/Bàitoán1:támquânhậu Hãytìmcáchđặt8quânhậutrênmộtbàncờvuasaochokhôngcóquânhậunàocóthểănquânhậukhác.Xácđịnhthôngtinvào:Bàncờvualàbảnghìnhvuônggồm8hàng8cộtQuânhậucóthểănđượcbấtkỳquânnàonằmtrêncùngmộthàng,cùngmộtcột,haycùngmộtđườngchéo.Cótấtcả8quânhậuXácđịnhthôngtinra:Cácbảnghìnhvuôngtrênđócóđánhdấuvịtrícủa8quânhậusaochokhôngcóquânhậunàocóthểănquânhậukhác.Nghĩalàtrênmỗihàng,mỗicột,mỗiđườngchéochỉcóthểcómộtquânhậu.Chỉratấtcảcácbảngvuôngkhácnhauthoảmãnđiềukiệncủabàira.XácđịnhcácthaotácLầnlượtxácđịnhvịtrícủamộttrong8quânhậutrênbàncờ.Đặtđủ8quân.TấtcảcácquânhậuđềuphảithoảmãnđIũukiệnđãnêu b/Bàitoán2:(Mãđituần) Chomộtbàncờkíchthướcn*n(n>3).Mộtquânmãdichuyểntheoluậtcờvuađượcđặttạimộtôcótoạđộ(x,y).Hãytìmmộtđườngđisaochom ...