Sáng kiến kinh nghiệm THPT: Sử dụng quy hoạch động đề nâng cao năng lực giải quyết một số vấn đề về dãy con bằng ngôn ngữ lập trình C++

Mục đích nghiên cứu sáng kiến "Sử dụng quy hoạch động đề nâng cao năng lực giải quyết một số vấn đề về dãy con bằng ngôn ngữ lập trình C++" là với mong muốn sử dụng quy hoạch động nâng cao năng lực giải quyết một số vấn đề về dãy con và hiểu biết sâu sắc hơn cách giải các bài tập dạng này, chúng tôi đã dày công nghiên cứu, phân dạng các bài tập dãy con, trăn trở để tìm ra nhiều cách làm khác nhau, đánh giá độ phức tạp, đo thời gian thực hiện chương trình, để so sánh tìm ra chương trình tối ưu nhất và dễ hiểu nhất trong các chương trình đã đưa ra. Từ đó nâng cao chất lượng bồi dưỡng học sinh giỏi môn Tin học.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Sử dụng quy hoạch động đề nâng cao năng lực giải quyết một số vấn đề về dãy con bằng ngôn ngữ lập trình C++ SỞGIÁODỤCVÀĐÀOTẠONGHỆAN ========== ĐỀCƯƠNGSÁNGKIẾNKINHNGHIỆM SỬDỤNGQUYHOẠCHĐỘNGĐỀNÂNGCAONĂNGLỰCGIẢI QUYẾTMỘTSỐVẤNĐỀVỀDÃYCONBẰNGNGÔNNGỮLẬP TRÌNHC++ THUỘCMÔN:TINHỌC THÁNG3/2022 SỞGIÁODỤCVÀĐÀOTẠONGHỆAN ========== ĐỀCƯƠNGSÁNGKIẾNKINHNGHIỆM SỬDỤNGQUYHOẠCHĐỘNGĐỀNÂNGCAONĂNGLỰCGIẢI QUYẾTMỘTSỐVẤNĐỀVỀDÃYCONBẰNGNGÔNNGỮLẬP TRÌNHC++ THUỘCMÔN:TINHỌC Nhómtácgiả: HoàngXuânThắngTrườngTHPTLêViếtThuật NguyễnĐìnhLợiTrườngTHPTLêViếtThuậtTổbộmôn:ToánTinNămthựchiện:20212022 I.PHẦNMỞĐẦU 1.1Lýdochọnđềtài ̀ giảng dạy phát triển năng lực cho hoc̣ sinh khá gioỉ Trong quá trinhthườnggăprâtnhiêubaitoanvêdaycon.Đâyladangbaitâpkhóth ̣ ́ ̀ ̀ ́ ̀ ̃ ̀ ̣ ̀ ̣ ườngxuấthiệntrongcacđêthihocsinhgioimônTinh ́ ̀ ̣ ̉ ọc.Rấtnhiềuhọcsinhkhigặpdạngbàitậpdạngnàythìkhótìmđượccáchgiảitốiưunênđiểmkhôngcao.Nguyên nhâncóthể nhiềunhưngtrongđocohainguyênnhânc ́ ́ ơ banla:ch ̉ ̀ ươngtrìnhchokếtquả outputsaihoăcch ̣ ươngtrìnhchokếtquả outputđúngvơicácb ́ ộinputcódữliêunhonh ̣ ̉ ưngvớinhữngbộ inputcod ́ ữliêul ̣ ớnthìchươngtrình chạyquáthờigianquyđịnhlà1giây/1test(mặcdùkếtquảoutputvẫnđúng). Trênthựctế đãcómộtsố tàiliệuđề cậpđếncácbàitậpvề dãycon,nhưngcáctàiliệunàymớichỉđưarathuậttoánvàchươngtrìnhgiảimộtsốbài tậpcụthểlàmvídụminhhọachomộtkỹthuậtlậptrìnhnàođókhinghiêncứu màchưakháiquátdạng,chưaphântíchsâucáchtưduy,cáchlựachọnvàcàiđặtchươngtrìnhtốiưu.Cácchươngtrìnhmàmộtsốtàiliệuđưararấtkhóhiểuvà phứctạpkhôngphùhợpnănglựchọcsinhTrườngTHPTLêViếtThuật.Khinghiêncứucáctàiliệunày,khôngchỉ họcsinhmàngaycả giáochưacókinhnghiệmcũngrấtkhókhăn? Từnhưnglydotrên,chúngtôich ̃ ́ ọnnghiêncứuđề tài: ‘‘Sử dụngquy hoạchđộngđề nângcaonănglựcgiảiquyếtmộtsố vấnđề về dãycon bằngngônngữlậptrìnhC++’’. 1.2.Mucđichnghiênc ̣ ́ ưu ́ Vớimongmuốnsử dụngquyhoạchđộngnângcaonănglựcgiảiquyết mộtsốvấnđề về dãyconvàhiểubiếtsâusắchơncáchgiảicácbàitậpdạngnày,chúngtôiđãdàycôngnghiêncứu,phândạngcácbàitậpdãycon,trăntrởđểtìmranhiềucáchlàmkhácnhau,đánhgiáđộ phứctạp,đothờigianthựchiện chươngtrình,đểsosánhtìmrachươngtrìnhtốiưunhấtvàdễ hiểunhấttrong cácchươngtrìnhđãđưara.Từđónângcaochấtlượngbồidưỡnghọcsinhgiỏi mônTinhọc. 1.3.Đôit ́ ượngnghiêncưu ́ ̣ ́ ́ ượngnghiêncứulà Sangkiênkinhnghiêmcođôit ́ ́ Mộtsốbàitoánvềdãyconliêntiếp Mộtsốbàitoánvềdãyconkhôngliêntiếp Đượcnghiêncứuởnhiềucáchlàm,xéttrênnhiềuphươngdiện(trongđónhấnmạnhphươngphápquyhoạchđộng) như:độ phứctạp,kếtquả output,thờigianthựchiệnchươngtrình. 1.4.Phươngphapnghiênc ́ ưu ́3 ̉ ̀ ̣ Đêtrinhbaysangkiênkinhnghiêmnay,chúngtôiđas ̀ ́ ́ ̀ ̃ ử dungphôikêth ̣ ́ ́ ợpnhiêuph ̀ ươngphapnh ́ ư:nghiêncưutailiêu,thuyêttrinh,quansát,đi ́ ̀ ̣ ́ ̀ ềutracơbản,thựcnghiêmsosanh,phântichkêtquath ̣ ́ ́ ́ ̉ ựcnghiêm,…phuh ...