Sáng kiến kinh nghiệm Tin học lớp 10: Thuật toán quay lui và ứng dụng giải bài toán tối ưu

Sáng kiến kinh nghiệm với mục đích nhằm cung cấp tài liệu để bồi dưỡng học sinh giỏi hàng năm cho giáo viên; tạo ra được hứng thú say mê học, tự học, tự nghiên cứu tài liệu cho học sinh trong quá trình học tập môn Tin học lớp 10. Để nắm chi tiết nội dung nghiên cứu mời các bạn cùng tham khảo sáng kiến kinh nghiệm.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm Tin học lớp 10: Thuật toán quay lui và ứng dụng giải bài toán tối ưuPhần1:ĐĂTVÂNĐÊ ̣ ́ ̀ Kinhth ́ ưaquýthâycôgiao! ̀ ́ TiếnsĩtriềuLê,ThânNhânTrungđãnói“Hiềntàilànguyênkhícủaquốcgia,nguyênkhíthịnhthìthếnướcmạnhmàhưngthịnh,nguyênkhísuythìthế nướcyếumàthấphèn”.Vìthế cácbậcđế vươngthánhminhluôncoiviệcgiáodụcnhântài,kénchọnkẻ sĩ,vuntrồngnguyênkhíquốcgialàmcôngviệchàngđầu...,câunóibấthủ củaThânNhân Trungđãchothấytừthờixaxưacácthếhệôngchađãrấtcoitrọngnhântàivàcoinhữngnhântàilàtươnglaicủađấtnước.Vớicươngvịlàmột giáoviênchuyênngànhTinhọctrựctiếpgiảngdạy,tôithấyđượcnhữngnhiệmvụ quantrọngphảilàmđầutiênđólàlàmthế nàođể họcsinh thíchhọcvàhọcgiỏimônTin.Trongthờiđạingàynay,Tinhọccóvai tròvàvịtríđặcbiệtquantrọngtrongkhoahọckĩthuậtvàđờisống,giúp conngườitiếpthumộtcáchdễ dàngcácmônkhoahọckháccóhiệuquả. Cóthể nóipháthiệnvàbồidưỡngHSGlàmộttrongnhữnghoạtđộngchuyênmônchínhtrongnămhọccủatrường.Bảnthânquatham khảocácđềthiHSGcủatỉnhvàquốcgiađãthấyhầuhếtcácđềthiđềucócácbàitoántối ưu.Để giảicácbàitoántôi ưuthìcónhiềuphươngphápgiải,trongđóứngdụngthuậttoánquayluiđể giảibàitoántốiưu cũnglàmộtphươngphápđượcnhiềungườisử dụng.Đocungchinhla ́ ̃ ́ ̀ ̉ ́ ̀ ̀ “Thuậttoánquayluivà ứngdụnggiảibàitoán lydođêtôiviêtđêtai ́tốiưu”. Tôirâtmongđ ́ ượcsự gopycuaquythâycôđêđêtaingaycang ́ ́ ̉ ́ ̀ ̉ ̀ ̀ ̀ ̀ đượchoanthiênh ̀ ̣ ơn. Xinchânthanhcam ̀ ̉ ơn! Trang 1Phân2:NH ̀ ỮNGBIÊNPHAPGIAIQUYÊTVÂNĐÊ ̣ ́ ̉ ́ ́ ̀I.CƠSỞLÝLUẬNCỦAVẤNĐỀ: Cũngnhư trìnhbày ở trênbàitoántối ưulàmộttrongnhữngbài toánthườnggặptrongcáckỳthihọcsinhgiỏi. Côngviệckhókhăn ở đâylàlàmthế nàođể cácemcóthể hiểu đượcthuậttoánvàcóthểứngdụngvàogiảicácbàitoánliênquan. Xuấtpháttừthựctiễnnhưvậy,tôiđãđưaramộtsốbướcgiúpchocácemcóthể hiểuđượcthuậttoánvà ứngdụngđể giảicácbàitoáncùngloại: Ýtưởngcủathuậttoán. Thuậttoán. Ứngdụngthuậttoángiảicácbàitoánđơngiản. Ứngdụngthuậttoánquayluicóđánhgiácậngiảimộtsố bài toánphứctạp. Ứngdụngthuậttoángiảibàitoántrongcácđềthihọcsinhgiỏi.II.THỰCTRẠNGCỦAVẤNĐỀ:1)Thựctrạngvềcấpquảnlý *)Ưuđiểm: Đãquantâmvàocôngtácpháttriểnmũinhọn. Cósự phâncôngnhiệmvụ chotừnggiáoviêntrựctiếp giảngdạy,giámsátvàkiểmtraquátrìnhthựchiệncủagiáoviên. Độngviêntinhthầncũngnhưtạomọiđiềukiệnthuậnlợi nhấtđểgiáoviênthựchiệnnhiệmvụ. *)Hạnchế: Khiphâncôngnhiệmvụ thìchưaxácđịnhmộtchiếnlược lâudài,đólàchỉtậptrungpháthiệnvàbỗidưỡnghọcsinhlớp11 Trang 2 màkhôngpháthiệnvàbồidưỡngngaytừkhicácemđanghọclớp 10.2)Thựctrạngvềgiáoviên *)Ưuđiểm: Đượcđàotạovềchuyênmôncơbản,cósứckhỏe,sứctrẻ, cólòngnhiệttìnhtrongcôngviệc.Luônluônhọctậptraudồitri thức,nhằmphụcvụtốtnhấtchosựnghiệpgiáodục. Trongquátrìnhgiảngdạy,tuygặpnhiềukhókhănnhưng phầnlớncácthầycôgiáođềuđặtchữ“tâm”lênhàngđầu,đâylà mộttrongnhữngthuậnlợigópphầnvàosự thànhcôngcủangành giáodục. Cósựđầutưvàonghiêncứukhiđượcgiaonhiệmvụ. *)Hạnchế: Mộtsố giáoviênkhôngcótâmhuyết,chưatậptrungvào côngtácchuyênmônnênkiếnthứcvềônluyệnhọcsinhgiỏicòn hạnchế.ViệcbồidưỡngHSGchỉ tậptrungchosố ítgiáoviên trongtổ.3)Thựctrạngvềhọcsinh *)Ưuđiểm: CácemHSngoan,cầncùchịukhó,cóýthứcvươnlên tronghọctập. Cótráchnhiệmvớiviệchọctập,trongquátrìnhhọctập hăngsayphátbiểu,đónggópnênsựthànhcôngcủabàigiảng. *)Hạnchế: Kiếnthứccơbảnvềlậptrìnhcònrấtnhiềuhạnchế,chỉ cósố ítemhọcsinhtrênđịabànthị trấn,mớiđượctiếpcậnvới lậptrìnhởchươngtrìnhlớp8–THCS. ...