Sáng kiến kinh nghiệm THPT: Mở rộng một số bài toán cơ sở trong Tin học

Sáng kiến kinh nghiệm THPT: Mở rộng một số bài toán cơ sở trong Tin học được nghiên cứu nhằm giúp các em nắm vững được kiến thức trong sách giáo khoa và xử lý tốt các bài toán trong cuốn “Bài tập Tin học lớp 11". Để nắm vững nội dung kiến thức đề tài mời các bạn cùng tham khảo tài liệu.
Nội dung trích xuất từ tài liệu:
Sáng kiến kinh nghiệm THPT: Mở rộng một số bài toán cơ sở trong Tin họcSỞGIÁODỤCVÀĐÀOTẠOTHANHHÓA TRƯỜNGTHPTBỈMSƠN SÁNGKIẾNKINHNGHIỆM MỞRỘNGMỘTSỐBÀITOÁNCƠSỞ TRONGTINHỌC Ngườithựchiện:ĐặngVănMạnh Chứcvụ:Giáoviên Đơnvịcôngtác:TrườngTHPTBỉmSơn SKKNthuộclĩnhvực:Tinhọc 1I.ĐẶTVẤNĐỀ Việcnắmvữnggiảthiết,kếtluậnvàcáchgiảimộtbàitoáncơsởrấtquantrọngtrongviệcnhậndạng,mởrộngphạmvibàitoántừđóhọcsinhxácđịnh,xâydựngđượccáchgiảicácbàitoáncùngdạnghoặcmởrộng.Cũngtừđókhuyếnkhíchkhảnăngtựhọc,tựnghiêncứucủahọcsinh. Trongtinhọcviệcxácđịnhchínhxácbàitoán(Input,Output)vàthuậttoángiảimộtbàitoáncơsởnàođócũnggiúphọcsinhtrongviệcnhậndạng,mởrộngmộtsốbàitoánvàxácđịnhđượchoặcxâydựngđượcthuậttoángiảicácbàitoánđó. Thựctế,đaphầncácemhọcsinhkhihọcchươngtrìnhtinhọclớp11đềurấtbỡngỡvàyếukhixâydựngthuậttoánchocácbàitoán.chínhvìvậy,ởSKKNnàytôixintríchgiớithiệucácbàitoánmởrộngphạmvicủamộtsốbàitoántiêubiểutrongsáchgiáokhoa,rấtphùhợpvớiđasốcácemcólựchọctrungbìnhvàkhánhằmmụcđíchgiúpcácemnắmvữngđượckiếnthứctrongSáchGiáoKhoavàxửlýtốtcácbàitoántrongcuốn“BàitậpTinhọclớp11”.II.NỘIDUNG.Bàitoán1.XâydựngthuậttoánkiểmtratínhnguyêntốcủasốnguyêndươngN.Xácđịnhbàitoán.+/Input:SốnguyêndươngN+/Output:Thôngbáo“Nlàsốnguyêntố”hoặc“Nkhônglàsốnguyêntố”Thuậttoán:B1.NhậpsốnguyêndươngNB2.NếutồntạiướccủaNtrongphạmvi[2,Ndiv2]thìthôngbáo”Nkhônglàsốnguyêntốngượclạithôngbáo“Nlàsốnguyêntố”B3.Kếtthúc.Từbàitoáncơsởnàychúngtacóthểmởrộngracácbàitoánsau:Bàitoán1.1ChosốnguyêndươngMvàdãysốnguyêndươnga1,a2,…,aM.Tínhvàđưaramànhìnhtổngcácsốnguyêntốcótrongdãy.Nếukhôngcósốnguyêntốnàothìđưaramànhìnhsố0.Xácđịnhbàitoán:+/Input:SốnguyêndươngMvàdãysốnguyêndươnga1,a2,…,aM. 2+/Output:Tổngcácsốnguyêntốcótrongdãyhoặcsố0.Rõràngbàitoánnàycóthểđượcxemlàmởrộngcủabàitoáncơsởnêutrênnếuchúngtaxemmỗiai(i:1M)nhưsốnguyêndươngNtrongbàitoáncơsở.Vấnđềtínhtổngcácsốnguyêntốcótrongdãyđượcthựchiệnmộtcáchrấtđơngiảnlàkhaibáothêmbiếntổngvàkhigặpmộtailàsốnguyêntốthìcộngaivàochotổng.Thuậttoán:B1.NhậpsốnguyêndươngMvàdãycácsốnguyêndươnga1,a2,…,aM.tổng0;B2.Duyệttừa1đếnaMnếuai(i=1;M)làsốnguyêntốthìtổngtổng+aiB3.Đưatổngramànhìnhrồikếtthúc.Bàitoán1.2ChosốnguyêndươngMvàdãysốnguyêndươnga1,a2,…,aM.Đếmvàđưaramànhìnhsốlượngcácsốnguyêntốcótrongdãy.Nếukhôngcósốnguyêntốnàothìđưaramànhìnhsố0.Xácđịnhbàitoán:+/Input:SốnguyêndươngMvàdãysốnguyêndươnga1,a2,…,aM.+/Output:Sốlượngcácsốnguyêntốcótrongdãyhoặcsố0.Rõràngbàitoánnàycũngcóthểđượcxemlàmởrộngcủabàitoáncơsởnêutrênnếuchúngtaxemmỗiai(i:1M)nhưsốnguyêndươngNtrongbàitoáncơsở.Vấnđềđếmsốlượngcácsốnguyêntốcótrongdãyđượcthựchiệnmộtcáchrấtđơngiảnlàkhaibáothêmbiếnđếmvàkhigặpmộtailàsốnguyêntốthìtăngđếmthêm1đơnvị.Thuậttoán:B1.NhậpsốnguyêndươngMvàdãycácsốnguyêndươnga1,a2,…,aM.đếm0;B2.Duyệttừa1đếnaMnếuai(i=1;M)làsốnguyêntốthìđếmđếm+1B3.Đưađếmramànhìnhrồikếtthúc.Bàitoán1.3ChosốnguyêndươngMvàdãysốnguyêndươnga1,a2,…,aM.Đưaramànhìnhcácsốnguyêntốcótrongdãytheothứtựđãnhập.Nếukhôngcósốnguyêntốnàothôngbáoramànhình“Trongdãykhôngcósốnguyêntố”. 3Xácđịnhbàitoán:+/Input:SốnguyêndươngMvàdãysốnguyêndươnga1,a2,…,aM.+/Output:cácsốnguyêntốcótrongdãytheothứtựđãnhậphoặcthôngbáo.Từkếtquảxácđịnhbàitoántathấybàitoánnàycóthểđượcxemlàmởrộngcủabàitoáncơsởnêutrênvìvấnđềchủchốttrongbàinàycũnglàkiểmtramỗisốnguyêndươngai(vớiinhậngiátrịtừ1đếnM)cóphảilásốnguyêntốhaykhông?Vấnđềđưaramànhìnhcácsốnguyêntốcótrongdãytheothứtựđãnhậphoặcthôngbáo“trongdãykhôngcósốnguyêntốnào”đượcthựchiệnđơngiảnnhưsau.Tasửdụngbiếnkt:byte.Banđầukt0vớigiảsửrằngtrongdãykhôngcósốnguyêntốnàosauđótaduệttừa1đếnaMnếuailàsốnguyêntốthìđưaairamànhìnhđồngthờităngktlên1đơnvị.Cuốicùngtakiểmtralạikt=0?Nếuđúngthìthôngbáo“trongdãykhôngcósốnguyêntốnào”Thuậttoán:B1.NhậpsốnguyêndươngMvàdãycácsốnguyêndươnga1 ...