Rèn luyện kỹ năng giải bài tập tin học cho học sinh lớp 8 thông qua hệ thống bài tập pascal

MC LC A PHN M U .1 I Lý chn ti II Mc ớch ca ti III i tng nghiờn cu IV Phm vi nghiờn cu .2 V Phng phỏp nghiờn cu B PHN NI DUNG CHNG I: C S Lí LUN V THC TIN 1.1 C s lý lun v k nng 1.1.1 Khỏi nim v k nng 1.1.2 Khỏi nim v k nng gii bi Tin hc 1.1.3 Cỏc giai on ca vic hỡnh thnh k nng gii bi Tin hc 1.1.4 Khỏi nim v k xo 1.1.5 Mi quan h gia k nng ban u, k xo v k nng hon thin 1.1.6 Quỏ trỡnh rốn luyn k nng v cỏc mc ca k nng 1.2 C s lý lun v k nng gii bi v cỏc loi bi 1.2.1 Dng cõu hi, bi cng c tri thc .5 1.2.2 Dng cõu hi, bi rốn luyn t duy, phỏt trin nng lc trớ tu .5 1.2.3 Dng cõu hi, bi rốn luyn k nng thao tỏc, thc hnh trờn mỏy tớnh .5 1.3 Mt s cn c khoa hc .6 1.3.1 Mc tiờu ca vic a Tin hc vo nh trng ph thụng .6 1.3.2 c im hc v s phỏt trin trớ tu ca hc sinh lp 1.3.3 Quan h gia rốn luyn k nng vi mt s yu t quỏ trỡnh dy hc .7 1.4 Thc trng rốn luyn k nng gii bi Tin hc lp trng THCS CHNG II: RẩN LUYN K NNG GII BI TP TIN HC CHO HC SINH LP THễNG QUA H THNG BI TP PASCAL 2.1 Mc tiờu ca chng trỡnh Tin hc phn Pascal .9 2.1.1 Cu trỳc ca chng trỡnh Tin hc 2.2.2 Mc tiờu ca chng trỡnh Tin hc 10 2.2 Cỏc bc lm bi 10 2.4 Nhng iu lu ý lm bi 17 2.5 Mt s v rốn luyn k nng gii bi cho hc sinh THCS 19 2.5.1 Ni dung ca phng phỏp tỡm li gii cỏc bi toỏn 19 2.5.2 Mt s bin phỏp rốn luyn k nng gii bi cho hc sinh 23 2.6 H thng cỏc k nng 23 2.7 C s la chn, sp xp, xõy dng h thng bi rốn luyn k nng 24 2.8 Rốn luyn k nng gii bi Tin hc cho hc sinh lp thụng qua h thng bi pascal 25 2.8.1 K nng phõn tớch, tng hp bi toỏn .25 2.8.2 K nng xỏc nh thut toỏn 29 2.8.3 K nng t tờn chng trỡnh, tờn bin .33 2.8.4 K nng trỡnh by chng trỡnh 35 2.8.5 K nng phỏt hin, sa li 37 CHNG III THC NGHIM S PHM 43 3.1 Mc ớch ca thc nghim s phm 43 3.2 i tng thc nghim 43 3.3 Ni dung thc nghim .43 3.4 Phng phỏp thc nghim .44 3.4.1 Chn i tng thc nghim v a bn thc nghim 45 3.4.1 Quan sỏt gi hc 45 3.5 ỏnh giỏ kt qu thc nghim 45 3.5.1 Tiờu ỏnh giỏ .45 3.5.2 ỏnh giỏ kt qu thc nghim s phm 46 3.6 Kt lun chung v thc nghim s phm 48 C PHN KT LUN 50 I Cỏc kt qu t c .50 II Hng phỏt trin 50 TI LIU THAM KHO .51 Lụứi caỷm ụn Trong thi gian hc r c u rt nhiu s qua tõ v ỳp ca quý thy cụ, gia u t e c õ t c c c u t t c t a u tr e c b t vi lũng bi t u u t t p u u t em n p u v u c tr t e t u c t p t u c c qu tr sõu sc nht e t b t c t o m u ki ỳp e t a t e s t v v ng d e tra b c u c e tr t u c v c tr cuc s c qu t c v ba tr c e c t c c c d u c t e t t Cu c e - Tin K55 v tt c m su t qu tr t c c e v b n bố v r c a u a c cb v tr c p a t u Khúa lu c thc hi n thi gian ng v a u tr i nh ng thi u s t c ng ý ki p qu b u ca qu t c bi khúa lun t t nghi p ca e c hon thi Em xin chõn thnh c ! Qu t c ca e rt v c c b t 05 Sinh viờn N u n T M N s p ỳp s 20 v c A PHN M U I Lý chn ti Trong nhng nm gn õy, ó cú s bựng n thụng tin hay cũn gi l thi i thụng tin, s bựng n cụng ngh thụng tin ó tỏc ng ln n cụng cuc phỏt trin kinh t xó hi loi ngi Trong bi cnh ú, ngnh Tin hc ó c hỡnh thnh v phỏt trin thnh mt ngnh khoa hc c lp, nú c ng dng rng rói cỏc lnh vc hot ng v úng mt vai trũ khụng th thiu i vi s phỏt trin ca xó hi loi ngi Mc ớch ca vic a Tin hc vo nh trng nhm cung cp cho hc sinh nhng kin thc c bn v Tin hc v giỳp hc sinh theo trỡnh phỏt trin ca khu vc v th gii Ngoi cỏc kin thc lý thuyt thỡ h thng bi khụng th thiu b mụn Tin hc H thng bi nhm giỳp hc sinh cng c tri thc, k nng, k xo, rốn luyn kh nng t v phỏt trin nng lc trớ tu Nhng gii quyt c h thng bi ú thỡ mi mt hc sinh cn phi rốn luyn nhng k nng c bn phc v cho vic hc ca mỡnh Bờn cnh ú, thc hin i mi phng phỏp dy hc Tin hc theo hng ly hc sinh lm trung tõm, thỡ vic hỡnh thnh, rốn luyn cho hc sinh THCS k nng gii bi toỏn Tin hc, phỏt trin nng lc t duy, nng lc gii quyt v t sỏng to,úng mt vai trũ quan trng Nú giỳp hc sinh t lc khai thỏc cỏc ngun tri thc khoa hc di s hng dn ca giỏo viờn v ch ng hc Tuy nhiờn, chng trỡnh THCS, c bit l chng trỡnh Tin hc thỡ cỏc em phi lm quen vi ngụn ng lp trỡnh Turbo Pascal, õy l loi ngụn ng mi m v l kin thc u tiờn lp trỡnh m cỏc em c hc Nú ũi hi cỏc em cn phi cú k nng gii c cỏc bi toỏn v tỡm kt qu ca bi toỏn ú Do ú, tụi ó tớch ly mt vi kinh nghim v Rố u n k i bi Tin hc cho hc sinh lp thụng qua h th ng bi asca cú th dựng nú nh mt ti liu tham kho cho vic hc lp trỡnh II Mc ớc ca ti Tỡm hiu, nghiờn cu nhng k nng cn thit v la chn, sp xp, xõy dng h thng cỏc bi Tin hc nhm rốn luyn cỏc k nng gii bi cho hc sinh lp nõng cao hiu qu dy hc mụn tin hc THCS III tng nghiờn cu o Cỏc ti liu liờn quan n rốn luyn k nng gii bi o Cỏch thc t chc dy hc Tin hc trng THCS o Sỏch giỏo khoa Tin hc o Sỏch giỏo viờn Tin hc o H thng bi Tin hc IV Phm vi nghiờn cu o Nghiờn cu cỏc k nng gii bi Pascal cn rốn luyn cho hc sinh sỏch giỏo khoa Tin hc 8, h thng bi Tin hc 8, o Nghiờn cu cỏc bi Pascal Tin hc theo hng chỳ trng cỏc k nng cn rốn luyn cho hc sinh V P n p ỏp n ờn cu o Nghiờn cu lý thuyt - Nghiờn cu vic nõng cao cht lng giỏo dc v a Tin hc vo nh trng ph thụng - Nghiờn cu sỏch giỏo khoa Tin hc v mt s h thng bi Pascal gii hn Tin hc Nghiờn cu cỏc ti liu, bi ging v phng phỏp dy hc Tin hc Nghiờn cu ti liu v ngụn ng lp trỡnh Turbo Pascal Nghiờn cu lng kin thc c hc v lp trỡnh bng ngụn ng Pascal o Nghiờn cu thc nghim - Thc nghim s phm - X lý s liu thu c bng phng phỏp thng kờ toỏn hc B PHN NI DUNG CHNG I: C S Lí LUN V THC TIN 1.1 C s lý lun v k nn 1.1.1 Khỏi nim v k nn K nng [1] l nng lc hay kh nng chuyờn bit ca mt cỏ nhõn v mt hoc nhiu khớa cnh no ú c s dng gii quyt tỡnh hay cụng vic no ú phỏt sinh cuc sng K nng c hỡnh thnh t mt cỏ nhõn sinh ra, trng thnh v tham gia hot ng thc t cuc sng 1.1.2 Khỏi nim v k nn i bi Tin hc o K nng gii bi Tin hc l kh nng ca hc sinh bit s dng cú mc ớch v sỏng to nhng kin thc ca bn thõn mỡnh gii nhng bi Tin hc Cú k nng gii bi Tin hc l bit phõn tớch bi toỏn v t ú xỏc nh c hng gii ỳng v trỡnh by li gii mt cỏch logic, chớnh xỏc mt thi gian nht nh o Cú th phõn bit thnh ba mc : - Bit lm: Gii c song cha nhanh, cha linh ng - Thnh tho: Bit lm nhanh gn, chớnh xỏc - Mm do, linh hot v sỏng to: Hc sinh khụng ch gii ỳng, nhanh m cũn a nhng cỏch gii ngn gn, c ỏo 1.1.3 Cỏc a on ca vic hỡnh thnh k nn i bi Tin hc Gm giai on: - Giai on 1: Hc sinh dng lý thuyt gii bi Tin hc Giai on 2: Hc sinh dng kin thc, thao tỏc gii cỏc bi c bn Giai on 3: Hc sinh dng kin thc, k nng gii cỏc bi c bn t ú gii cỏc bi phc hn 1.1.4 Khỏi nim v k xo o Mi hnh ng ca ngi l hnh ng cú ý thc Cho nờn mc ớch v cỏc hnh ng c ý thc t u Nhng khụng phi mi lỳc v mi khõu ca hnh ng, ý thc bao gi cng cú mt Cho nờn, mt chui hnh ng, cú nhng khõu, nhng thnh phn khụng cú hoc cú ớt s tham gia ca ý thc Thnh phn t ng húa ú gi l k xo o Do ú, k xo l hnh ng t ng húa nh luyn Quỏ trỡnh rốn luyn chớnh l quỏ trỡnh luyn nhiu thc t t ti nhng phm cht hay trỡnh vng vng thụng tho 1.1.5 Mi quan h gia k nn ban u, k xo v k nn on t n K nng ban u, k xo v k nng hon thin cú mi quan h cht ch, thng nht vi C th: - - K nng ban u l k nng cú sn ca bn thõn t mi sinh ra, t nhng k nng ban u ú, sau quỏ trỡnh luyn thỡ k nng ú s hon thin hn, ú cng th hin mi quan h gia k nng ban u, k xo v k nng hon thin K nng ban u cng quyt nh n k xo, nu khụng cú k nng ban u ú thỡ sau quỏ trỡnh luyn cng khụng t c kt qu nh mong mun, m ngc li s nh hng n bn thõn Nu khụng cú k nng ban u thỡ cng khụng cú k nng hon thin - Nhng nu cú k nng ban u m khụng cú k xo, tc l quỏ trỡnh luyn thỡ cng chng cú k nng hon thin Do ú, k nng ban u, k xo v k nng hon thin phi luụn luụn thng nht vi nhau, khụng th tỏch ri 1.1.6 Quỏ trỡnh rốn luyn k nn v cỏc mc ca k nn * Quỏ trỡnh rốn luy n k cú nhng k nng ban u cn phi cú quỏ trỡnh rốn luyn: - Rốn luyn cho bn thõn tớnh t giỏc, tớch cc: nh c nhiu sỏch bit thờm kin thc, lm nhiu bi cng c kin thc, cú th tham kho cỏc ti liu khỏc nhau, - - Cng nh nhng mụn hc khỏc, vic rốn luyn k nng lp trỡnh b mụn Tin hc cn c thc hin hot ng v bng hot ng t giỏc, tớch cc, ch ng v sỏng to ca hc sinh Khi cn dy mt ni dung Tin hc cho hc sinh, ngi giỏo viờn cn phi bit phõn tớch ni dung ú liờn quan n nhng hot ng no V mt s hot ng ú li c phõn tớch thnh nhng hot ng thnh phn Ri cn c vo mc tiờu tit hc, trỡnh hc sinh, trang thit b hin cú m la chn cho hc sinh luyn v thc hin mt s nhng hot ng tim tng ni dung cn dy hc sinh cú ý thc v ý ngha ca tng hot ng, cn to ng c hc cho hc sinh, hc sinh hc bng s hng thỳ thc s, nú c ny sinh t vic ý thc sõu sc ý ngha ni dung bi hc, hc bng tt c tớnh tớch cc, c lp v trỏch nhim cao nht ca hc sinh thc hin c cỏc mc ớch trờn, cn phi t hc sinh vo tỡnh cú hng ớch cho hc sinh Phi luyn cho hc sinh nhng hot ng n khp vi tri thc phng phỏp Phi phõn bc hot ng tun t nõng cao yờu cu tỡnh dy hc cho phộp hoc h thp yờu cu hc sinh gp khú khn H thng bi c phõn bc hc sinh luyn ti lp hoc lm nh * Cỏc m c ca k Bao gm: - K nng hiu - K nng nh K nng phõn tớch - K nng dng K nng sỏng to 1.2 C s lý lun v k nn i bi v cỏc loi bi H thng bi c chia thnh nhúm: - Nhúm 1: Cng c tri thc - Nhúm 2: Rốn luyn t duy, phỏt trin nng lc trớ tu Nhúm 3: Rốn luyn k nng thao tỏc, thc hnh trờn mỏy tớnh 1.2.1 Dng cõu hi, bi cn c tri thc o Nhn dng: Hỡnh thc ch yu ca dng ny l h thng cỏc cõu hi c xõy dng trờn cỏc bi hc lý thuyt, cung cp thụng tin, d kin, s kin, cu to, thnh phn ca mt i tng o Mc ớch: Nhm nhc li kin thc ó hc v o sõu, m rng, dng, liờn h vi thc t cuc sng vi nhng kin thc ó c cung cp mang tớnh lý thuyt, cha mang tớnh nh lng 1.2.2 Dng cõu hi, bi rốn luyn t du , p ỏt tr n nn lc trớ tu o Nhn dng: Hỡnh thc ch yu l cỏc bi toỏn c cung cp gi thit (Input) v kt lun (Output) v a yờu cu xỏc nh phng phỏp gii thut t Input xỏc nh Output o Mc ớch: Phỏt trin nng lc phõn tớch, xỏc nh bi toỏn, kh nng t gii thut ca hc sinh dng vo vic gii quyt bi toỏn t 1.2.3 Dng cõu hi, bi rốn luyn k nn t ao tỏc, thc hnh trờn mỏy tớnh o Nhn dng: Thng tn ti dng yờu cu thao tỏc theo cỏc bc v kim tra kt qu, ỏnh giỏ nhn xột hoc tn ti dng bi lp trỡnh dng, xõy dng, c t mt h thng thc no ú o Mc ớch: Thụng qua yờu cu, cỏc thc t nhm giỳp hc sinh tip cn mỏy tớnh, rốn luyn k nng thao tỏc, thc hnh trờn mỏy tớnh 1.3 Mt s cn c khoa hc 1.3.1 Mc tiờu ca vic a Tin hc vo n trng ph thụng o [4] Mụn Tin hc l mt s ớt mụn trng tiu hc, ph thụng m cỏc em hc sinh cú th ng dng, thc hnh c cuc sng, m ng dng cụng ngh thụng tin ó len li vo tng ngừ ngỏch i sng Vi b mụn Tin hc, cỏc em cú th va hc va chi va thc hnh, dn hỡnh thnh nim am mờ cho cỏc em nh hng ngh nghip v sau o Khi a Tin hc vo nh trng ph thụng thỡ mụn Tin hc ó cựng vi cỏc mụn khỏc tham gia thc hin mc tiờu ca nh trng ph thụng l o to th h tr thnh nhng ngi lao ng cú hc vng chc, cú nhõn cỏch hon thin v cú nng lc bo v, xõy dng t nc phn vinh [5] o i vi mụn Tin hc thỡ a vo, hc sinh s c hc v ngụn ng lp trỡnh cng nh bit c mt s phn mm Hin nay, vic hc lp trỡnh rt quan trng, t nhng kin thc ban u v ngụn ng lp trỡnh m cỏc em hc chng trỡnh lp thỡ ú cng l c s, l tin cho cỏc em hc lp trỡnh sau ny 1.3.2 c m hc v s phỏt trin trớ tu ca hc sinh lp * c m hc o ng c hc ca cỏc em rt phong phỳ, a dng nhng cha bn vng, nhiu cũn th hin s mõu thun ca nú o Thỏi hc cng rt khỏc Tt c cỏc em u ý thc c tm quan trng v s cn thit ca hc tp, nhng thỏi s biu hin rt khỏc nhau, c th hin nh sau: - Trong thỏi hc tp: T thỏi rt tớch cc, cú trỏch nhim, n thỏi li bing, th thiu trỏch nhim hc - Trong s hiu bit chung: T mc phỏt trin cao v s ham hiu bit nhiu lnh vc tri thc khỏc mt s em, nhng mt s em khỏc thỡ mc phỏt trin rt yu, tm hiu bit rt hn ch - Trong phng thc lnh hi ti liu hc tp: T ch cú k nng hc c lp, cú nhiu cỏch hc n mc hon ton cha cú k nng hc c lp, ch bit hc thuc lũng tng bi, tng cõu, tng ch - Trong hng thỳ hc tp: T hng thỳ biu hin rừ rt i vi mt lnh vc tri thc no ú v cú nhng vic lm cú ni dung cho n mc hon ton khụng cú hng thỳ nhn thc, cho vic hc hon ton gũ ộp, bt buc * S phỏt tri n trớ tu o Hc sinh lp cú kh nng phõn tớch, tng hp phc hn tri giỏc cỏc s vt, hin tng Khi lng tri giỏc tng lờn, tri giỏc tr nờn cú k hoch, cú trỡnh t v hon thin hn o la tui ny trớ nh thay i v cht: - Trớ nh dn dn mang tớnh cht ca nhng quỏ trỡnh c iu khin, iu chnh v cú t chc Hc sinh cú nhiu tin b vic ghi nh ti liu tru tng, t ng, cỏc em bt u bit s dng nhng phng phỏp c bit ghi nh v nh li - Khi ghi nh cỏc em ó bit tin hnh cỏc thao tỏc nh so sỏnh, h thng hoỏ, phõn loi Tc ghi nh v lng ti liu c ghi nh tng lờn - Ghi nh mỏy múc ngy cng nhng ch cho ghi nh logic, ghi nh ý ngha - Hiu qu ca trớ nh tr nờn tt hn, cỏc em khụng mun thuc lũng m mun tỏi hin bng li núi ca mỡnh 1.3.3 Quan h gia rốn luyn k nn vi mt s yu t quỏ trỡnh dy hc o Vic rốn luyn k nng v mt s yu t quỏ trỡnh dy hc cú quan h cht ch vi o Cỏc yu t quỏ trỡnh dy hc bao gm: Mc tiờu dy hc, ni dung dy hc, ngi hc, ngi dy, iu kin v mụi trng, kim tra ỏnh giỏ, phng phỏp dy hc thc hin c cỏc yu t ú thỡ cn phi rốn luyn k nng cho bn thõn o Sau ó bit c nhng yu t ú thỡ ngi hc s cú cỏc k nng vic gii bi cng nh cỏc hot ng khỏc 1.4 Thc trng rốn luyn k nn i bi Tin hc lp trng THCS Mụn Tin hc tr thnh mụn hc bt buc ca nh trng THCS Qua t thc s phm ti trng THCS S ng Sn, tụi c tỡm hiu v thc trng rốn luyn k nng gii bi Tin hc v rỳt c nhn xột nh sau: vic rốn luyn k nng gii bi Tin hc cũn hn ch vi mt s lý nh sau: - Th nht, gii mt bi Tin hc, hc sinh cha cú k nng gii, cỏc em cha bit cỏch phõn loi cỏc dng bi khỏc v dng thut toỏn gii quyt cỏc bi ú s:= s + i * i; i:= i + 1; end; writeln (tong S la:, S); readln; End Vớ d 2: Cho s nguyờn n khỏc 0, cho bit n l s õm hay s dn ? õy l on chng trỡnh theo ỳng yờu cu vit chng trỡnh: Uses crt; Var n:integer; Begin Write (nhap so nguyen n khac 0:); Readln (n); If n>0 then writeln(n la so duong) Else writeln(n l so am); Readln; End 2.8.5 K nn p ỏt n, sa li o cú th sa li nhanh chúng cn cú s tớch lu kinh nghim nhng li thng hay gp o phỏt hin v sa li c mt bi toỏn bo ú thỡ cn phi tin hnh chy th v tỡm li Chy th v tỡm li l hai cụng vic m ngi lp trỡnh cn phi lm vit xong chng trỡnh kim tra chng trỡnh ca mỡnh Chng trỡnh l ngi vit ra, cho nờn khú cú th trỏnh s nhm ln Mt chng trỡnh vit xong cha chc ó chy c trờn mỏy tớnh cú kt qu mong mun K nng tỡm li, sa li v iu chnh li chng trỡnh cng l mt k nng quan trng ca ngi lp trỡnh K nng ny cú c bng kinh nghim tỡm v sa li ca chớnh mỡnh o Cú loi li c bn thng gp lp trỡnh: - Li thut toỏn: Li ny ớt gp nht nhng nguy him nht Nu nh thỡ phi iu chnh li thut toỏn, nu nng thỡ cú phi vit li mt thut toỏn mi t u - - Li cỳ phỏp: Li ny hay gp nhng cng l li d sa nht Ch cn nm vng ngụn ng lp trỡnh l õy l li thng gp nht i vi hc sinh bt u hc cỳ phỏp Li ci t: vic ci t khụng ỳng thut toỏn ó nh, i vi li ny thỡ phi xem li tng th chng trỡnh, kt hp vi cỏc chc nng g ri sa li cho ỳng 37 Vớ d: * t ut t Vớ d 1: V t c n trỡn tớn tn cỏc bỡn p n t n n: S=12+22.n2 Chng trỡnh cú thut toỏn sai: Program Tinh_tong; Uses crt; Var i,n: integer; S: longint; Begin Write (nhap n:); Readln (n); S:=0; For i:= to n For j:= to n S:=s+i*j; Writeln (Tong S la:, S); Readln; End Chng trỡnh c sa li nh sau: Program Tinh_tong; Uses crt; Var i, j, n: integer; S: longint; Begin Write (nhap n:); Readln (n); S:=0; For i:= to n S:=s+i*i; Writeln (Tong S la:, S); Readln; End 1 Vớ d 2: V t c n trỡn tớn tn S Program Tong; Uses crt; Var n: integer; Begin Write (nhap n:); Readln (n); 38 n S:=0; For i:= to n S:=s+1/i; Writeln (Tong S la:, S); Readln; End õy, bin S c khai bỏo kiu d liu s nguyờn thỡ chng trỡnh s khụng thc hin c phộp toỏn tớnh tng Do ú, chng trỡnh c sa li nh sau: Program Tong; Uses crt; Var n: real; Begin Write (nhap n:); Readln (n); S:=0; For i:= to n S:=s+1/i; Writeln (Tong S la:, S); Readln; End * Li cỳ phỏp Vớ d 1: Vit c n trỡn tỡm s ln n tron a s a v b Chng trỡnh nh sau: Program So_lon_hon; Var a, b: integer; Begin Write (nhap hai so a va b:); Readln (a, b); If (a>b) then writeln (so lon hon la:, a); Else writeln (so lon hon la:, b); Readln; End chng trỡnh ny ó sai li cỳ phỏp cõu lnh Ifthenelse ú l trc Else khụng cú du chm phy m chng trỡnh ny ó t du chm phy Chng trỡnh c sa li: Program So_lon_hon; Var a, b: integer; Begin 39 Write (nhap hai so a va b:); Readln (a, b); If (a>b) then writeln (so lon hon la:, a) Else writeln (so lon hon la:, b); Readln; End Vớ d 2: Vit c n trỡn n bng cu c n (v n c nhp t bn phớm) Program bang_cuu_chuong; Uses crt; Var n,i: integer; Begin Write (nhap n:); Readln (n); For i:=9 down to writeln(n,x,i,=,n*i); Readln; End chng trỡnh ny ó sai li cỳ phỏp cõu lnh Fordowntodo ú l t khúa DOWNTO nu ta vit DOWN TO thỡ s khụng cú ngha Chng trỡnh c sa li: Program bang_cuu_chuong; Uses crt; Var n,i: integer; Begin Write (nhap n:); Readln (n); For i:=9 downto writeln(n,x,i,=,n*i); Readln; End * c t V t c n trỡn tớn trun bỡn cn ca bn s Thut toỏn nh sau: Bc 1: Nhp bn s a, b, c, d Bc 2: Tớnh trung bỡnh cng: TBC = a + b + c + d /4 v in mn hỡnh Bc 3: Kt thỳc vớ d ny ó sai li ci t, sai ch cụng thc tớnh trung bỡnh cng thiu du úng m ngoc n phn biu thc (a + b + c + d) Nu khụng cú du ngoc n thỡ vit chng trỡnh thỡ mỏy tớnh s tớnh phộp chia trc, phộp cng sau Do ú kt qu s sai 40 Lu ý: trng hp ny thỡ mỏy khụng bỏo li, chng trỡnh chy c nhng s cho kt qu bi toỏn sai, khụng phi tớnh trung bỡnh cng Thut toỏn c sa li: Bc 1: Nhp bn s a, b, c, d Bc 2: Tớnh trung bỡnh cng: TBC = (a + b + c + d) /4 v in mn hỡnh Bc 3: Kt thỳc * Cỏch khc phc li: o Li thut toỏn: - Vỡ mỏy khụng bỏo li, ú chỳng ta phi s dng b test kim tra xem thut toỏn chy ỳng cha Bt u vi mt b test nh, n gin, lm bng tay cng cú c ỏp s so sỏnh vi kt qu chng trỡnh chy Tip theo l cỏc b test nh, nhng cha cỏc giỏ tr c bit hoc tm thng Kinh nghim cho thy õy l nhng b test d sai nht Cỏc b test phi a dng, trỏnh s lp i, lp li cỏc b test tng t - Cú mt vi b test ln ch kim tra tớnh chu ng ca chng trỡnh m thụi Kt qu cú ỳng hay khụng thỡ a s trng hp, ta khụng th kim chng c vi b test ny Lu ý rng chng trỡnh chy qua c ht vi cỏc test khụng cú ngha l chng trỡnh ú ỳng Bi cú th ta cha xõy dng c b test lm cho chng trỡnh chy sai Vỡ vy nu cú th, ta nờn tỡm cỏch chng minh tớnh ỳng n ca thut toỏn v chng trỡnh, iu ny thng rt khú o Li cỳ phỏp: - Li cỳ phỏp c phỏt hin quỏ trỡnh dch Turbo Pascal bỏo li cỳ phỏp theo nguyờn tc mi ln ch bỏo mt li - Nu gp li ny thỡ ta tr v ch son tho, tỡm v trớ xut hin li, sa li li ri dch li chng trỡnh Sau bỏo li, Turbo Pascal s ch ta - nhn phớm ESC tr v ch son tho Con tr ca mn hỡnh son tho s t cnh v trớ xut hin li, thụng thng quỏ i mt ký t Khi mỏy thụng bỏo li thỡ trờn dũng thụng bỏo li s cú mt s t khúa nh sau: expected: thiu unknown: cha bit 41 too many: quỏ nhiu error in: li cú Vớ d: ; expected: thiu du chm phy Unknown Identifier: Tờn gi cha bit (cn khai bỏo tờn gi) Too many nested files: Cỏc file lng quỏ nhiu Error in integer constant: Li vit hng nguyờn 42 CHNG III THC NGHIM S PHM 3.1 Mc ớc ca thc nghim s p m Nhm ỏnh giỏ cht lng ca hc sinh i vi k nng gii bi Tin hc phn Pascal - Kh nng dng nhng tri thc ó cú ca hc sinh v b mụn tin hc gii cỏc bi tin hc c thit k theo quy trỡnh rốn luyn k nng gii bi cho hc sinh Phỏt hin thờm nhng khú khn ca hc sinh quỏ trỡnh hc tp, cng nh nhng kin thc m a s hc sinh cha hiu c t ú cú hng gii quyt thớch hp - Kh nng hỡnh thnh v rốn luyn k nng gii bi cho hc sinh lp thụng qua phn Pascal, t vic hng dn ú giỳp hc sinh cú k nng hn vic gii bi tp, hc sinh khụng cũn cm thy khú khn gp mt bi toỏn no ú na - - Nghiờn cu phng phỏp lờn lp ca giỏo viờn vic truyn t kin thc cho hc sinh, s dng cỏc phng phỏp dy hc cng nh phng phỏp hc cú gõy hng thỳ cho hc sinh hay khụng, ni dung kin thc m giỏo viờn truyn th cho hc sinh cú d hiu hay khụng T ú, ỏnh giỏ cỏc k nng m hc sinh t c bi hc cng nh kh nng m hc sinh ỏp dng nhng bi khỏc ỏnh giỏ mc hiu bi ca hc sinh Kim chng tớnh hiu qu ca vic rốn luyn k nng gii bi tin hc: T vic rốn luyn k nng cho hc sinh, cn phi cú cụng vic l kim chng xem hc sinh ó hiu bi cha thụng qua vic cỏc bi vi mc t d n khú, bng cỏch ú cng cú th phõn loi c cỏc i tng hc sinh, thụng qua ú giỏo viờn cú nhng bin phỏp khc phc v xem li k nng m mỡnh truyn th cho hc sinh ó hiu qu hay cha cú th sa cha 3.2 tng thc nghim c s ng ý v giỳp ca nh trng, ca giỏo viờn ging dy, tụi tin hnh thc nghim s phm ti trng THCS S ng Sn, c tin hnh vo hc k II, nm hc 2015 2016 i tng: Hc sinh lp 81, 83 Giỏo viờn dy thc nghim: Nguyn Th M Nhi 3.3 Ni dung thc nghim o S dng nhng h thng cõu hi, bi cú cỏc dng m hc sinh ó c hc 43 nhm chỳ trng rốn luyn mt s k nng nh trc cho hc sinh, thay th cho mt phn ni dung dy hc theo k hoch hin hnh o Giỏo viờn a mt bi mu sau ú t chc cho c lp lm chung bi mu ú, cng cú th c, phõn tớch bi ú hc sinh nm vng nhng cu trỳc, cõu lnh v hc sinh phỏt hin c dng ca bi ú cú th ỏp dng cho nhng bi khỏc v sau o Sau ó cho hc sinh xem mt bi mu, giỏo viờn cho hc sinh t lm cỏc bi theo mu, sau ú thu bi lm li ca hc sinh sau hc sinh lm xong o Ngoi vic lm cỏ nhõn thỡ giỏo viờn t chc cho c lp tho lun a li gii ngn gn, chớnh xỏc v d hiu nht hc sinh cú th hiu bi hn Khụng nhng a li gii ỳng thỡ giỏo viờn cũn a nhng li m hc sinh gp phi lm bi sa li cho ỳng o Giỏo viờn s dng cỏc kim tra 15 phỳt cng c bi hc cui gi hoc kim tra bi c Khi kim tra 15 phỳt, cú th cho hc sinh t chm im hoc chm im chộo hoc giỏo viờn chm Sau ú hc sinh i chiu kt qu vi ỏp ỏn v cỏch gii ca bi, t ú hc sinh t ỏnh giỏ mc hiu bi v quỏ trỡnh nhn thc ca mỡnh sau hc xong mt bi, giỏo viờn ly im ny kho sỏt tỡnh hỡnh ca hc sinh, khụng ly im chớnh thc o Sau mi bi hc, hc sinh t kim tra kin thc ca mỡnh bng cỏch lm cỏc kim tra 15 phỳt giỏo viờn cung cp Vic ny ũi hi hc sinh phi cú ý thc t hc cao, cu tin, t giỏc * Lý chn cỏc bi ging chng trỡnh thc nghim: o Hc sinh hc theo chng trỡnh sỏch giỏo khoa ó quy nh nờn ly cỏc bi ging chng trỡnh thỡ hc sinh cú th c trc bi ú nh tỡm hiu ni dung chớnh ca bi, hc trờn lp s d dng hn o Thc nghim s phm l mt cụng vic quan trng, qua ú cú th ỏnh giỏ c cht lng hc ca hc sinh kt qu thc nghim ỳng, ngoi vic s dng cỏc bi cú sn sỏch giỏo khoa thỡ giỏo viờn cú th ly cỏc bi ngoi sỏch giỏo khoa phỏt huy tớnh tớch cc sỏng to ca cỏc em, nhiờn cỏc bi ú phi nm chng trỡnh hc trỏnh s lung tỳng cho cỏc em o Cỏc bi ging chng trỡnh nm chng trỡnh hc ca cỏc em, nu ly cỏc bi ú thỡ s ỏnh giỏ ỳng thc cht nng lc ca cỏc em hn, vỡ kin thc thng liờn kt cỏc bi vi nhau, nu dy bi sau thỡ s d dng cho giỏo viờn hi li cỏc kin thc ca hc sinh ó c hc 3.4 P n p ỏp t c nghim 44 3.4.1 Chn tng thc nghim v a bn thc nghim * i tng thc nghim Hc sinh lp 81, 83 trng THCS S ng Sn Giỏo viờn dy thc nghim: Nguyn Th M Nhi * a bn thc nghim Phũng hc lp 81 v lp 83 ca trng THCS S ng Sn 3.4.1 Quan sỏt gi hc Tt c cỏc gi hc lp thc nghim u c quan sỏt, ghi chộp v tin trỡnh dy hc theo cỏc ni dung sau: Lp 81 v lp 83 Ni dung quan sỏt Phõn phi thi gian cho cỏc hot Phõn phi thi gian hp lý, cỏc hot ng bao gm ng ca tit hc (n nh lp, kim tra bi c, tin trỡnh dy hc, cng c v giao nhim v v nh) K nng s dng phng phỏp Cú s dng phng phỏp thuyt trỡnh v phng dy hc ca giỏo viờn phỏp tho lun nhúm Khụng khớ hc tp, tớnh tớch cc - Thỏi hc tp: nghiờm tỳc nhng mt s hc ca hc sinh sinh cha chỳ ý, cũn núi chuyn - S biu hin v tõm lý: hc sinh cũn t chỏn nn, khụng yờu thớch mụn hc cng nh tit hc ny - Phỏt biu xõy dng bi: mt s em hng say phỏt biu, nhiờn cũn hi trm Mc hiu bi ca hc sinh Mt s hc sinh thỡ hiu bi nhng phn a l ch phỏt biu xõy dng bi theo nhng cõu tr li cú sn sỏch Sau gi hc thỡ lng nghe ý kin úng gúp 3.5 ỏn ỏ kt qu thc nghim 3.5.1 T ờu c ỏn ỏ * ỏnh giỏ kh nng hiu bi ca hc sinh o Dựng phiu trc nghim kho sỏt kh nng hiu bi ca hc sinh cỏc lp thc nghim so vi cỏc lp i chng Phiu trc nghim cú th l cỏc dng cõu hi nhiu la chn Phiu ny c thit k chung cho c lp thc nghim v lp i chng Mi phiu c thit k ti a l 10 cõu hi, yờu cu hc sinh hon thnh vo cui mi tit hc (khong phỳt) 45 o Mc hiu bi ca HS c ỏnh giỏ da vo s cõu tr li ỳng bi trc nghim o Nh vy, tụi ó lng hoỏ mc hiu bi ca HS thụng qua kt qu im trc nghim Cỏc bi trc nghim khỏc u c xõy dng theo tiờu chun trờn * ỏnh giỏ kh nng h thng húa kin thc ca hc sinh Dựng cõu hi t lun ỏnh giỏ kh nng h thng hoỏ ca HS, tụi ó s dng nhng cõu hi kim tra mt tit mang tớnh khỏi quỏt ũi hi HS h thng hoỏ nhng du hiu bn cht ch khụng ũi hi HS hc thuc lũng, ghi nh mỏy múc Nh vy, tụi ó lng hoỏ kh nng h thng hoỏ kin thc ca HS bng im s ca bi kim tra mt tit * ỏnh giỏ tõm lý v mt s phm Dựng cỏc phiu iu tra hoc m thoi trc tip vi HS thm dũ mc hng thỳ hc ca HS rốn luyn cho hc sinh k nng gii bi thụng qua h thng bi Pascal 3.5.2 ỏn ỏ kt qu thc nghim s p m ỏnh giỏ kh nng hiu bi ca HS, sau bi hc kt thỳc, tụi ó s dng cỏc phiu trc nghim * Kt qu cỏc bi trc nghim Tụi ó s dng phiu trc nghim cỏc lp thc nghim v cỏc lp i chng, kt qu qu bi trc nghim c thng kờ bng Bng tn sut im trc nghim Phng ỏn xi C TN 10 70 7 10 10 10 70 4 10 12 14 ni Lp thc nghim: Lp c s dng k nng gii bi vo sau ú ỏnh giỏ cht lng ó ỏp dng k nng ú Lp i chng: Lp khụng ỏp dng k nng Sau ó thu c kt qu lp thc nghim, dựng kt qu ny so sỏnh vi lp i chng - Tớnh giỏ tr trung bỡnh cng: + lp i chng: X = f X i n i = 6,43 + lp thc nghim: 46 X = f X i n i = 7,19 - Tớnh phng sai + lp i chng: 2= f i ( X i X )2 n = 6,77 + lp thc nghim: 2= f i ( X i X )2 n = 5,14 - lch chun: + lp i chng: = f (X i i X )2 n = 2,6 + lp thc nghim: = f (X i i X )2 n = 2,3 Trong ú: f i l s hc sinh t im X i , X i l im s, n l s hc sinh d bi kim tra Sau tớnh giỏ tr trung bỡnh cng ca lp i chng v lp thc nghim thỡ tụi nhn thy giỏ tr trung bỡnh cng im trc nghim ca lp thc nghim cao hn so vi lp i chng Phng sai ca lp thc nghim nh hn so vi lp i chng nh vy im trc nghim cỏc lp thc nghim trung hn so vi cỏc lp i chng lch chun cho bit mc phỏt tỏn quanh giỏ tr X lch chun ca lp thc nghim thp hn lp i chng chng t s liu cng ớt phõn tỏn T s liu bng, lp th tn sut im s ca cỏc bi trc nghim: 47 fi Biu tn sut trc nghim 14 12 10 i chng Thc nghim Xi 10 3.6 Kt lun chung v thc nghim s p m Sau quỏ trỡnh thc nghim ti lp, thu c kt qu nh sau: Lp S s C a dng k nn Sau dng k nn Gii Khỏ TB Yu Gii Khỏ TB Yu 81 35 16 12 15 17 83 35 10 15 13 15 - Khi cha dng k nng gii bi tin hc cho hc sinh hai lp l 81 v lp 83 thỡ: + lp 81: s s ca lp l 35, ban u s hc sinh gii l t 20%; s hc sinh khỏ l 16 t 45,71%; s hc sinh trung bỡnh l 12 t 34,29%, khụng cú hc sinh yu + lp 83: s s ca lp l 35, ban u s hc sinh gii l t 14,29%; s hc sinh khỏ l 10 t 28,57%; s hc sinh trung bỡnh l 15 t 42,86%, khụng cú hc sinh yu => hai lp cha dng k nng thỡ s hc sinh gii v khỏ cũn ớt, ú s hc sinh trung bỡnh li cao, iu ú chng t k nng gii bi ca hc sinh cũn hn ch 48 - khc phc tỡnh trng ú ca hc sinh thỡ tụi ó tin hnh thc nghim rốn luyn k nng gii bi cho hc sinh thụng qua vic cho hc sinh lm bi kim tra trc nghim Sau ú, tụi ó thu c kt qu nh sau: + lp 81: s s ca lp l 35, sau dng k nng thỡ s hc sinh gii l 15 t 42,86%; s hc sinh khỏ l 17 t 48,57%; s hc sinh trung bỡnh l t 8,57%, khụng cú hc sinh yu + lp 83: s s ca lp l 35, sau dng k nng thỡ s hc sinh gii l 13 t 37,14%; s hc sinh khỏ l 15 t 42,86%; s hc sinh trung bỡnh l t 20%, khụng cú hc sinh yu => Sau ó dng k nng thỡ s hc sinh trung bỡnh ó gim xung ỏng k, ng thi s hc sinh gii v khỏ tng lờn iu ú chng t hc sinh ó tip thu c k nng gii bi t 49 C PHN KT LUN I Cỏc kt qu t c gii c mt bi toỏn khụng phi l iu n gin m cn cú k nng, c bit l i vi hc sinh lp 8, k nng l mt yu t rt quan trng quỏ trỡnh hc ca cỏc em ti Rố u n k i bi Tin hc cho hc sinh lp thụng qua h th ng bi asca ó t c kt qu nh sau: o Nghiờn cu nhng c s lý lun v thc tin ca ti bao gm k nng gii bi Tin hc, mi quan h gia bi Tin hc v rốn luyn k nng Thc trng ca vic rốn luyn k nng gii bi cho hc sinh dy hc Tin hc trng ph thụng o Nghiờn cu h thng k nng cn rốn luyn cho hc sinh lp thụng qua h thng bi Pascal Tin hc o H thng bi Pascal Tin hc gúp phn rốn luyn k nng gii bi Tin hc cho hc sinh o xut mt s bin phỏp t chc dy hc nhm rốn luyn k nng gii bi Pascal Tin hc o Tụi ó dng cỏc c s nghiờn cu trờn vo vic trin khai thc nghim s phm Kt qu thc nghim cho thy vic nghiờn cu ti: - Phn ln cỏc em hc sinh ó dn dn hỡnh thnh cho mỡnh c cỏc k nng c bn gii bi cng nh tinh thn thỏi hc ca cỏc em c nõng lờn - Sau dng k nng ny thỡ cht lng hc sinh c nõng lờn, c th l bng kt qu ca phn thc nghim s phm iu ú cho thy vic dng k nng ny l iu cn thit, giỳp cỏc em hc sinh lp cú nhng kin thc, k nng ban u v ngụn ng lp trỡnh v to tin cho vic hc lp trỡnh ca cỏc em sau ny II Hng phỏt trin o H thng bi c xõy dng cha c kim nghim ỏnh giỏ thc t trng ph thụng o Do trỡnh ca bn thõn cũn hn ch nờn vic phõn tớch cỏc k nng cũn nng v lý thuyt v ý kin ch quan ca bn thõn o Cha a c ht nhng bin phỏp, cỏch thc rốn luyn cỏc k nng ó ch 50 TI LIU THAM KHO [1] N u n Vn P n - Phng phỏp rốn luyn k nng a lý cho hc sinh lp 9trng THCS- Lun thc s giỏo dc Hu, 2004 [2] Phan Hựng- Hỡnh thnh k nng phõn tớch, tng hp bi toỏn cho hc sinh thụng qua bi chng t trng- Lun thc s khoa hc giỏo dc- Hu, 2003 [3] V ỡn C n- Rốn luyn cho hc sinh k nng s dng kờnh hỡnh sỏch giỏo khoa a lý lp Lun thc s giỏo dc hc Hu, 2003 Mt s ng link: [4] http://ictnews.vn/cntt/co-nen-dua-tin-hoc-thanh-mon-chinh-o-truong-pho-thong119039.ict [5] http://tailieu.vn/doc/chuong-1-muc-tieu-va-nhiem-vu-cua-bo-mon-tin-hoc875582.html [6] http://123doc.org/document/1966240-van-de-giai-toan-va-noi-dung-cua-phuongphap-tim-loi-giai-cac-bai-toan-doc.htm [7] https://4fire.files.wordpress.com/2007/06/bai-giang-ctdl.pdf [8] http://d3.violet.vn/uploads/previews/515/3256216/preview.swf [9] http://trinhthang.name.vn/vi/news/Phuong-phap-day-hoc/Phat-trien-tu-duy-thuattoan-cho-hoc-sinh-120/ 51 ... giỏo khoa Tin hc o Sỏch giỏo viờn Tin hc o H thng bi Tin hc IV Phm vi nghiờn cu o Nghiờn cu cỏc k nng gii bi Pascal cn rốn luyn cho hc sinh sỏch giỏo khoa Tin hc 8, h thng bi Tin hc 8, o Nghiờn... nng 24 2 .8 Rốn luyn k nng gii bi Tin hc cho hc sinh lp thụng qua h thng bi pascal 25 2 .8. 1 K nng phõn tớch, tng hp bi toỏn .25 2 .8. 2 K nng xỏc nh thut toỏn 29 2 .8. 3 K... RẩN LUYN K NNG GII BI TP TIN HC CHO HC SINH LP THễNG QUA H THNG BI TP PASCAL 2.1 Mc tiờu ca c n trỡn T n c phn Pascal 2.1.1 Cu trỳc ca c n trỡn T n c Chng trỡnh Tin hc phn Pascal gm 42 tit: Trong