SKKN: Dạy bài toán và thuật toán trong Tin học cho học sinh lớp 10

Thuật toán để giải một bài toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dạy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm. Để nắm chi tiết hơn về Dạy bài toán và thuật toán mời các bạn cùng tham khảo sáng kiến sau.
Nội dung trích xuất từ tài liệu:
SKKN: Dạy bài toán và thuật toán trong Tin học cho học sinh lớp 10SKKN:DạybàitoánvàthuậttoántrongTinhọcchohọcsinhlớp10 MỤC LỤC 1SKKN:DạybàitoánvàthuậttoántrongTinhọcchohọcsinhlớp10CÁC KÝ HIỆU VIẾT TẮT TRONG SÁNG KIẾN KINH NGHIỆM Kýhiệu ÝnghĩaTHPT TrunghọcphổthôngPT PhươngtrìnhVN VônghiệmVSN VôsốnghiệmGTLN GiátrịlớnnhấtSNT SốnguyêntốSX SắpxếpUCLN ƯớcchunglớnnhấtĐ ĐúngS SaiB BướcNXB NhàxuấtbảnDiv PhépchialấyphầnnguyênMod Phépchialấyphầndư[…] Làmtròngiátrịsốtrongdấungoặc 2 SKKN:DạybàitoánvàthuậttoántrongTinhọcchohọcsinhlớp10 BÁOCÁOKẾTQUẢ NGHIÊNCỨU,ỨNGDỤNGSÁNGKIẾNI. Lời giới thiệu Trongkỷ nguyêncôngnghệ bùngnổ,khôngcógìbấtngờ khicôngnghệ thôngtinluôngiữ vữngvị thế làmộttrongnhữngngànhhàngđầuvềnhucầunhânlựcvàtiềmnăngpháttriển.VịthếnàycàngđượccủngcốtrongbốicảnhthếgiớivàđấtnướcbướcvàothờiđạiCáchmạngcôngnghiệp4.0. Vìthếđòihỏimỗichúngtadùlàhọcsinhhaygiáoviênđềuphảitíchcựchọctập,nghiêncứuđểcóthểhộinhậpđượcvớithờiđại. MônTinhọclàmônhọcgiúpcácemdễ dàngtiếpcậnđượcvớicôngnghệ,vớithế giới.TuynhiênnókhámớimẻvớihọcsinhTHPTđặcbiệtlàhọcsinhtrườngTHPTNguyễnViếtXuânvớiphầnđônghọcsinhthuộckhuvựcnôngthôn.Họcsinhmớichỉ đượclàmquenvớimáytínhchứ chưathực sựcókháiniệmvềcôngnghệthôngtin,kháiniệmvề bàitoánvàthuậttoán trongTinhọc.Trongkhiđóphầnbàitoánvàthuậttoánđượchọcởlớp10làphầnkiếnthứcquantrọngnhất.Lànềntảngchokiếnthứctinhọclớp11.Làcốtlõichocácemmuốntheohọclậptrình.Nênrấtcầnnhữngphươngpháp,cáchtiếpcậnbàitoánvàthuậttoánsaochohọcsinhkhôngcảmthấysợdẫn đếnmấtgốc. 3 SKKN:DạybàitoánvàthuậttoántrongTinhọcchohọcsinhlớp10 BàitoánvàthuậttoántrongTinhọckhálàquenthuộcvớigiáoviên.Vàsự thậttôicũngđãlàmmộtsángkiếnkinhnghiệmvềphầnnàycáchđâyba năm.Nhưngkhiđótôithườngtậptrungvàonhữngthuậttoánkhóphứctạp màquênđiviệcxâydựngcáinềnmóngchohọcsinh.Từ thựctếgiảngdạy nhiềunămtôinhậnthấyhọcsinhcủatôicóbiếtcáchgiảibàitoánnhưnggặpkhókhăntrongviệctrìnhbàybàitoánđóbằngphươngphápliệtkêhoặcphươngphápsơđồkhối.Từđó,tôiđúcrútđượclàkhidạynênđểhọcsinh tiếpcậnvớinhữngthuậttoándễtừđópháttriểnlênnhữngthuậttoánkhóthìhọcsinhdễ tiếpcậnhơnvànêncómôphỏngthuậttoánbằngcácbộ test trongnhữngtrườnghợpđặcbiệtđể họcsinhhiểurõhơn.Khôngcầnquánặngnềviệcphảibámsáttrìnhtự cácvídụ trongsáchgiáokhoa.Mụcđích sángkiếnkinhnghiệmnàycủatôilàmuốnhọcsinhlàmquendầnvớicácthuậttoántừ đơngiảnrồinângcaodầnđểhọcsinhhìnhthànhkỹ năngviếtthuậttoánthànhthạo. Dothờigianvàkhả năngcóhạnnênsángkiếnkinhnghiệmtôiviếtvẫncònnhiềutồntại.Kínhmongđồngnghiệpvàhọcsinhgópýđể sángkiếnkinhnghiệmcủatôiđượchoànthiệnhơn.Đểmộtphầnnàođógiúpíchchogiáoviênvàhọcsinhtrongquátrìnhgiảngdạyvàhọctập.II. Tên sáng kiến: DạybàitoánvàthuậttoántrongTinhọcchohọcsinhlớp10III. Tác giả sáng kiến: Họvàtên:NguyễnThịHà Địachỉtácgiảsángkiến:HộiHợp–VĩnhYên–VĩnhPhúc Sốđiệnthoại:0977212636 E_mail:nguyenthiha.gvnguyenvietxuan@vinhphuc.edu.vnIV. Chủ đầu tư tạo ra sáng kiến:NguyễnThịHà 4 SKKN:DạybàitoánvàthuậttoántrongTinhọcchohọcsinhlớp10V. Lĩnh vực áp dụng sáng kiến:Giảngdạychohọcsinhlớp10vàhọcsinhmớihọclậptrình.VI. Ngày sáng kiến được áp dụng lần đầu hoặc áp dụng thử:Năm20172018VII. Mô tả bản chất của sáng kiến:1. Bài toán1.1. Khái niệm Làviệcnàođómàtamuốnmáytínhthựchiệnđểtừthôngtinđưavào (Input)tìmđượcthôngtinra(Output).Vậybàitoántrongtinhọcgồm: Thôngtin,dữliệuvào:Input Thôngtinra,kếtquả:Output1.2. Ví dụ xác định INPUT và OUTPUT của các bài toán sauVídụ1:Chohaisốa,b.Tínhtổnghaisố. Input:a,b Output:TổnghaisốVídụ2:Chohaisốa,b,c.Tìmmaxcủabasố. 5 SKKN:Dạybàitoánvàt ...