Skkn mon tin 11 nam 2014-2015thanglvt(Bồi dưỡng HSG)

A T VN I Li m u S phỏt trin mnh m ca cụng ngh thụng tin ó lm cho xó hi cú nhiu nhn thc mi v cỏch t chc cỏc hot ng Nhiu quc gia trờn th gii ý thc c rt rừ tm quan trng ca tin hc v cú nhng u t ln cho lnh vc ny, c bit giỏo dc nhm nõng cao dõn trớ v tin hc v o to ngun nhõn lc cú cht lng cao Ngi Vit Nam cú nhiu t cht thớch hp vi ngnh khoa hc ny, vỡ th chỳng ta hi vng cú th sm ho nhp vi khu vc v trờn th gii v tc phỏt trin nn cụng ngh thụng tin ng, Nh nc ta ó nhn thy c tm quan trng ca ngnh Tin hc v ó a mụn hc ny vo nh trng ph thụng nh nhng mụn khoa hc khỏc bt u t nm hc 2006-2007 B trng B GDT cng ó a ch th s 55/2008/CT- BGTT ngy 30/9/2008 v tng cng ging dy, o to v ng dng cụng ngh thụng tin ngnh giỏo dc giai on 2008-2011 Ngnh Giỏo dc v o to ang n lc i mi phng phỏp dy hc theo hng phỏt huy tớnh tớch cc ch ng ca hc sinh Ct lừi ca vic i mi phng phỏp dy hc trng ph thụng l giỳp hc sinh hng ti vic hc ch ng, chng li thúi quen hc th ng, hc sinh cú th t hc, t rốn luyn thụng qua mt s bi tp, dng bi c th II Thc trng ca nghiờn cu : Thc trng : a s hc sinh u am mờ Tin hc nht l lnh vc ng dng nh tỡm hiu Internet tham gia cỏc trũ chi trớ tu, hay t mỡnh lm cỏc phn mm nh nh cỏc trũ chi ụ ch cỏc gi hc, hay to nhng video hỡnh nh cú ớch cỏc mụn hc Tuy nhiờn cỏc ni dung trng THPT thỡ phn lp trỡnh l khú khn nht dn n hc sinh khụng cú hng thỳ, bờn cnh ú trng THPT Lờ Vit Thut thụng thng hc sinh cú nng lc u vo cha cao Hn na i vi mụn Tin hc sỏch tham kho dựng cho hc sinh phn lp trỡnh cng nh giỏo viờn khụng phong phỳ nh cỏc mụn t nhiờn khỏc nờn khú khn vic ging dy ni dung ny Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut Kt qu ca thc trng trờn : Trờn c s nhiu nm c phõn cụng dy lp 11, trng THPT Lờ Vit Thut, tụi ó lu li kt qu hc v s tin b ca hc sinh mi nm hc mt s lp cú s i chiu v rỳt kinh nghim - Bng s liu kt qu t c cha thc hin ti: nm hc 2012 - 2013 STT Lp S s Gii Khỏ Trung bỡnh Khụng t yờu cu 11A1 35 3% 29% 57% 11% 11A5 40 13% 63% 25% 11A8 38 6% 50% 44% - Khi thc nghim qua cỏc i tng hc sinh ó nờu trờn, a s cỏc em cũn lỳng tỳng trc nhng bi toỏn lp trỡnh c bn Phn ln cỏc em cũn cha hng thỳ vi cỏc bi toỏn lp trỡnh pascal Vỡ vy quỏ trỡnh ging dy tụi ỳc rỳt mt s kinh nghim giỳp cỏc hc sinh tip cn ni dung ny d dng hn, to nhiu am mờ cho hc sinh rốn luyn k nng lp trỡnh cho hc sinh núi chung cng nh chn i tuyn i thi hc sinh gii mụn Tin hc, cú rt nhiu cỏch m giỏo viờn cú th ỏp dng i vi cỏc i tng hc sinh khỏc Thụng thng cho mt bi toỏn tin hc cú dng tng t hoc dng m rng t mt bi toỏn c bn no ú sỏch giỏo khoa, hoc mt bi toỏn c bn no ú m cỏc em bit thỡ cỏc em cú th xõy dng v cú hng thỳ xõy dng thut toỏn cho bi toỏn t Vỡ vy giỏo viờn cú th chn cỏc bi c bn t ú m rng v phỏt trin rốn luyn k nng lp trỡnh cho hc sinh D nhiờn cỏch lm ny khụng mi vi giỏo viờn nhng cỏch chn cỏc bi toỏn c bn nh th no hc sinh cú th dng v gõy c hng thỳ cho hc sinh ú li l iu ỏng quan tõm Trong bi vit ny vi ni dung Rốn luyn k nng lp trỡnh cho hc sinh thụng qua mt s bi toỏn v mng mt chiu chỳng tụi trỡnh by mt s Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut kinh nghim lp trỡnh cho hc sinh vic rốn luyn k nng lp trỡnh mụn Tin hc 11 Cỏc ni dung chớnh ca bi vit - Duyt mng tỡm cỏc phn t tho yờu cu no ú - Mt s bi toỏn ti u mng mt chiu - Mt s bi ỏp dng thut toỏn sp xp Trong tng phn chỳng tụi sp xp v trỡnh by cỏc bi t d n khú, ng thi thụng qua tng bi chỳng tụi c gng phõn tớch nhm a mt s nh hng li gii bi toỏn rốn luyn cho hc sinh cú kinh nghim, k nng dng mt s bi toỏn tng t nhau, hng ti s phỏt trin nng lc cho hc sinh Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut B NI DUNG I DUYT MNG TèM CC PHN T CA MNG THếA MN YấU CU NO ể Yờu cu cỏc phn t ú cú th l: + L s chn + L s l + L s chia ht cho mt s K + L ln nht hoc nh nht Bi 1: (Bi toỏn gc) Vit chng trỡnh nhp vo t bn phớm s nguyờn N v mng A gm N phn t Thụng bỏo mn hỡnh cỏc s chn cú mng ó nhp v s lng ca chỳng Nu mng khụng cú phn t no cú giỏ tr chn thỡ ta thụng bỏo Khong co Nhn xột: Vi cỏch nhp d liu cho mng, cỏch dựng vũng For duyt mng, bin dem m s lng cỏc phn t chn Cỏc em cú th d dng hon thnh chng trỡnh cú th nh sau: Program bai1; Const Nmax=100; Var A:array[1 Nmax] of integer; I,dem,N : integer; Begin Writeln(Nhap n=); Readln(N); For i:=1 to N begin writeln(nhap phan tu thu ,i); read(A[i]); {doc tung phan tu vao mang} end; Dem:=0; {khoi tao bien dem=0 (chua dem duoc so nao thoa man)} For i:=1 to N Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut if A[i] mod =0 then {Xu li luon cac phan tu cua mang} begin write(A[i], ); {in phan tu thoa man man hinh} inc(dem); {tang bien dem len mot don vi} end; writeln; {Dua tro xuong dong de in so luong phan tu thoa man} if dem0 then writeln(So lng cac phan tu chan la:,dem:4) else writeln(Khong co phan tu nao co gia tri chan); readln; END õy ta ch cn thay i tớnh cht cỏc phn t ca mng mt chiu hoc thờm vo mt yu t th hai bi thỡ ta cú bi toỏn khỏc nh sau: Bi 1.2: Vit chng trỡnh nhp vo t bn phớm s nguyờn N v mng A gm N phn t Thụng bỏo mn hỡnh cỏc s l cú mng ó nhp v s lng ca chỳng Nu mng khụng cú phn t no l s l thỡ ta thụng bỏo Khong co Nhn xột: ta cn chỳ ý nu gp phn t no ca mng l s l thỡ chỳng ta hin mn hỡnh v tng bin Dem lờn mt n v Cũn thc hin xong m bin Dem cú giỏ tr bng thỡ hin thụng bỏo khụng cú Bõy gi ta thờm vo bi toỏn mt yu t th hai (s nguyờn K) thỡ ta cú bi toỏn sau: Bi 1.3: Vit chng trỡnh nhp vo t bn phớm s nguyờn N, mng A gm N phn t, v s nguyờn K Thụng bỏo mn hỡnh cỏc s chia ht cho K cú mng ó nhp v s lng ca chỳng Nu khụng cú phn t no ca mng bng K thỡ ta thụng bỏo Khong co Nhn xột: bi 1.3 ta ch cn quan tõm phn t no ca mng chia ht cho K thỡ hin mn hỡnh v tng bin Dem lờn mt n v Nu bi toỏn yờu cu a ch s cỏc phn t ca mng cú giỏ tr bng K thỡ ta cú bi toỏn sau: Bi 1.4: Vit chng trỡnh nhp vo t bn phớm s nguyờn N, mng A gm N phn t, v s nguyờn K Thụng bỏo mn hỡnh ch s cỏc phn t ca mng cú Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut giỏ tr bng K v s lng ca chỳng Nu khụng cú giỏ tr no bng K thỡ ta thụng bỏo mng hỡnh l Khong co Nhn xột: bi 1.4 ta duyt mng nu phn t no cú giỏ tr bng K thỡ hin mn hỡnh ch s v tng bin Dem lờn mt n v Cũn thc hin xong giỏ tr bin Dem khụng thay i thỡ ta thụng bỏo mn hỡnh Khong co Nu ta thay i yờu cu tỡm ch s ca giỏ tr ln nht mng mt chiu thỡ ta cú bi toỏn sau: Bi 1.5: Cho s nguyờn dng N (N 10000) v dóy N s nguyờn dng a1, a2, ,an Hóy vit chng trỡnh a ch s v giỏ tr ca phn t ln nht dóy ó cho Nhn xột: Vi bi 1.5 giỏo viờn yờu cu hc sinh nh li thut toỏn tỡm giỏ tr ln nht ca dóy s nguyờn ó hc chng trỡnh Tin hc lp 10 Nh vy ta cú nhng cụng vic sau cn phi lm - Nhp vo mt dóy s nguyờn dng, dựng mng mt chiu - Tỡm giỏ tr ln nht v ch s ca nú Sau õy ta cú chng trỡnh Program TimMax; uses crt; const Nmax = 10000; Type mang = array[1 Nmax] of longint; Var N, i, Max, csmax: longint; A: mang; Begin Write('Nhap N='); Readln(N); For i:=1 To N Do Begin Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut Write('A[',i,']='); Readln(A[i]); End; {on tỡm giỏ tr ln nht} Max:=A[1]; csmax:=1; For i:=2 To N Do If Max[...]... Ngi vit Hong Xuõn Thng Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut 30 TI LIU THAM KHO 1 Sỏch giỏo khoa Tin hc lp 10 2 Sỏch bi tp Tin hc lp 10 3 Sỏch hng dn giỏo viờn Tin hc lp 10 4 Sỏch giỏo khoa Tin hc 11 5 Sỏch bi tp Tin hc 11 6 Sỏch hng dn giỏo viờn Tin hc 11 7 Cỏc thi hc sinh gii mụn Tin hc - Tnh Ngh An 8 Mt s ti liu tp hun do S giỏo dc Ngh An t chc Mc Lc NI DUNG Phn A: t Vn Trang 1 I Li... i thi hc sinh gii mụn tin hc cú c thnh tớch cao v ú cng l mong mun ca tụi khi vit SKKN ny Trờn õy l sỏng kin nghim ca bn thõn trong quỏ trỡnh ging dy cng nh bi dng hc sinh gii khi 11 Mc dự ó rt c gng nhng khụng th trỏnh khi nhng sai sút, rt mong c s gúp ý kin, phờ bỡnh, phn hi ca cỏc ng nghip Tụi chõn thnh cm n Ban giỏm hiu trng THPT Lờ Vit Thut v cỏc thy, cụ trong t Toỏn Tin ó ng viờn giỳp , ó... nghiờn cu : Trong nm hc 2013 - 2014 tụi ó ng dng ti nghiờn cu ca mỡnh i vi mt s lp khi 11 trng THPT Lờ Vit Thut v ó tng hp s liu v kt qu t c ca hc sinh nh sau: Khụng t yờu cu STT Lp S s Gii Khỏ Trung bỡnh 1 11A1 35 17% 54% 29% 2 11A5 40 8% 43% 45% 5% 3 11A8 38 3% 39% 47% 11% Sau mt nhiu nm ỏp dng dy hc sinh khi 11 ỏp dng cỏch lm ny tụi nhn thy: - Cỏc em khc sõu kin thc c bn ca SGK K nng lp trỡnh ca... chỳng tụi hng dn hc sinh s dng thut toỏn c gii thiu trong bi 4 tin hc lp 10 (thut toỏn sp xp bng trỏo i) v cú ci tin thờm cho thut toỏn tt hn Bi tp 3: (Bi toỏn gc) Vit chng trỡnh vo t bn phớm s nguyờn N v mng A gm N phn t In ra mn hỡnh mng A sau khi ó sp xp cỏc phn t theo th t tng dn Nhn xột: Thut toỏn ca bi toỏn ny chỳng ta c c hc chng trỡnh Tin hc lp 10, giỏo viờn nhc li cho hc sinh v hng dn lm bi Program... sinh cú tin b rừ rt trong lp trỡnh Pascal ng thi nõng cao vic yờu thớch hc tin hc i vi mt b phn hc sinh, trong ú cú mt s em cú kh nng tỡm hiu sõu hn v cỏc dng bi toỏn lp trỡnh Giỏo viờn Hong Xuõn Thng Trng THPT Lờ Vit Thut 28 2 Kin ngh, xut : Sau khi thc hin ti ny tụi xin mnh dn a ra mt s xut nh sau : - hc sinh thc s hiu rừ cỏc dng bi tp v mng mt chiu trong lp trỡnh m c th i vi hc sinh lp 11 l ngụn... gi s l S - Tớnh tng S1 = X + Y +Z ca A - Trong khi S1