Giáo án Tin học lớp 11 - Tiết 29, 30: Bài tập thực hành 5

Bµi tËp thùc hµnh 5
(TiÕt PPCT: 29, 30)
	Ngµy so¹n: .
	Ngµy §K gi¸o ¸n: .........................
Ng­êi duyÖt gi¸o ¸n (TTCM duyÖt, BGH duyÖt):
.....................................................................................................................................
.....................................................................................................................................
I. Môc tiªu:
1. KiÕn thøc: 	
- Kh¾c s©u thªm phÇn kiÕn thøc vÒ lÝ thuyÕt kiÓu x©u kÝ tù, ®Æc biÖt lµ c¸c hµm vµ thñ tôc liªn quan. 
- N¾m ®­îc mét sè thuËt to¸n c¬ b¶n: t¹o x©u míi, ®Õm sè lÇn xuÊt hiÖn mét kÝ tù...
2. Kỹ năng: 	
- Khai b¸o biÕn kiÓu x©u
- NhËp, xuÊt gi¸ trÞ cho biÕn x©u. 
- DuyÖt qua tÊt c¶ c¸c kÝ tù cña x©u. 
- Sö dông ®­îc c¸c hµm vµ thñ tôc chuÈn. 
II. ChuÈn bÞ:
1. Gi¸o viªn:
Gi¸o ¸n gi¶ng d¹y, m¸y chiÕu ®a n¨ng
2. Häc sinh:
Sách giáo khoa, sách bài tập Tin học 10, vở ghi
III. ho¹t ®éng d¹y vµ häc
1. Ho¹t ®éng 1: T×m hiÓu mét ch­¬ng tr×nh, ®Ò xuÊt ph­¬ng ¸n c¶i tiÕn. 
a. Môc tiªu
- HiÓu ®­îc ch­¬ng tr×nh, tÝnh ®­îc kÕt qu¶ cña ch­¬ng tr×nh. BiÕt ®Ò xuÊt ph­¬ng ¸n c¶i tiÕn. 
b. Néi dung
- NhËp vµo mét x©u, kiÓm tra xem nã cã ph¶i lµ mét Palidrom hay kh«ng?
- Ch­¬ng tr×nh
	Var i, x: Byte; a,p: tring;
	Begin
	Write(‘Nhap vao mot xau’);
	readln(a);
	x:=length(a);
	p:= ‘’;
	For i:=x downto 1 do p:=p+a[i];
	If a=p then write(‘Xau la Palidrom’)
	else write(‘Xau khong la Palidrom’);
	Readln;
	End.
c. C¸c b­íc tiÕn hµnh
Ho¹t ®éng cña gi¸o viªn
Ho¹t ®éng cña häc sinh
1. T×m hiÓu ®Ò bµi
- Giíi thiÖu néi dung ®Ò bµi lªn b¶ng. 
- DiÔn gi¶i: Mét x©u ®­îc gäi lµ Palidrom nÕu ta ®äc c¸c kÝ tù tõ ph¶i sang tr¸i sÏ gièng khi ®äc tõ tr¸i sang ph¶i. 
- Yªu cÇu häc sinh cho hai vÝ dô vÒ x©u palidrom vµ mét vÝ dô kh«ng ph¶i lµ palidrom. 
2. T×m hiÓu ch­¬ng tr×nh gîi ý. 
- ChiÕu ch­¬ng tr×nh lªn b¶ng. 
- Hái: Ch­¬ng tr×nh sau ®©y cã chøc n¨ng lµm g×? KÕt qu¶ in ra mµn h×nh nh­ thÕ nµo?
- Thùc hiÖn ch­¬ng tr×nh ®Ó häc sinh kiÓm nghiÖm suy luËn cña m×nh. 
3. C¶i tiÕn ch­¬ng tr×nh. 
- Nªu yªu cÇu míi: ViÕt l¹i ch­¬ng tr×nh mµ kh«ng sö dông biÕn trung gian p. 
- Yªu cÇu: NhËn xÐt vÒ c¸c cÆp ë vÞ trÝ ®èi xøng nhau trong mét x©u palidrom?
- Hái: KÝ tù thø i ®èi xøng víi kÝ tù vÞ trÝ nµo?
- Hái: CÇn ph¶i so s¸nh bao nhiªu cÆp kÝ tù trong x©u ®Ó ®­îc x©u ®ã lµ palidrom?
- Hái: Dïng cÊu tróc lÆp nµo ®Ó so s¸nh?
- Yªu cÇu HS viÕt ch­¬ng tr×nh hoµn chØnh. 
- Yªu cÇu HS nhËp d÷ liÖu cho s½n cña gi¸o viªn vµ th«ng b¸o kÕt qu¶. 
- X¸c nhËn nh÷ng bµi lµm cã kÕt qu¶ ®óng.
1. Quan s¸t, ®äc kÜ ®Ò. 
Ph¶i: 12321 abccba
Kh«ng ph¶i: abcdea
2. Quan s¸t ch­¬ng tr×nh, suy nghÜ ph©n tÝch ®Ó hiÓu ch­¬ng tr×nh. 
- KiÓm tra mét x©u cã ph¶i Palidrom hay kh«ng?
- Inra: ‘xau la palidrom’
 ‘Xau khong la palidrom’
- Quan s¸t gi¸o viªn thùc hiÖn ch­¬ng tr×nh, nhËp d÷ liÖu vµ kÕt qu¶ cña ch­¬ng tr×nh. 
3. Chó ý theo dâi yªu cÇu cña gi¸o viªn, tr¶ lêi mét sè c©u hái dÉn d¾t. 
- C¸c kÝ tù ë vÞ trÝ nµy gièng nhau. 
- KÝ tù thø i ®èi xøng víi kÝ tù thø length()-i+1
- So s¸nh tèi ®a length() div 2.
- Cã thÓ dïng For hoÆc While.
- Thùc hiÖn so¹n th¶o ch­¬ng tr×nh vµo m¸y theo yªu cÇu c¶i tiÕn cña gi¸o viªn. 
- NhËp d÷ liÖu vµo vµ th«ng b¸o kÕt qu¶. 
2. Ho¹t ®éng 2: RÌn luyÖn kÜ n¨ng lËp tr×nh. 
a. Môc tiªu
- Häc sinh biÕt ph©n tÝch yªu cÇu ®Ó viÕt mét ch­¬ng tr×nh hoµn chØnh. 
b. Néi dung
- ViÕt ch­¬ng tr×nh nhËp vµo mét x©u kÝ tù S vµ th«ng b¸o ra mµn h×nh sè lÇn xuÊt hiÖn trong S cña mçi ch÷ c¸i tiÕng Anh (kh«ng ph©n biÖt ch÷ hoa ch÷ th­êng).
c. C¸c b­íc tiÕn hµnh
Ho¹t ®éng cña gi¸o viªn
Ho¹t ®éng cña häc sinh
1. Giíi thiÖu ®Ò bµi. 
- ChiÕu néi dung ®Ò bµi lªn b¶ng. Nªu môc ®Ých cña bµi to¸n. 
- Chia líp lµm hai nhãm: 
+ Nhãm 1: §Æt c¸c c©u hái ph©n tÝch. 
+ Nhãm 2: Tr¶ lêi c¸c c©u hái ph©n tÝch
- Theo dâi nh÷ng c©u hái ph©n tÝch cña nhãm 1 vµ tr¶ lêi c©u hái ph©n tÝch cña nhãm 2. 
- Bæ sung vµ söa sai cho c¶ nhãm 1 vµ nhãm 2.
2. Yªu cÇu HS ®éc lËp viÕt ch­¬ng t×nh hoµn chØnh theo thuËt to¸n ®· ph¸t hiÖn ë trªn. 
- Yªu cÇu mét sè häc sinh lËp tr×nh xong sím t×m mét sè bé test. 
- Yªu cÇu HS nhËp d÷ liÖu vµo theo test cña gi¸o viªn ®· chän vµ th«ng b¸o kÕt qu¶ sau khi thùc hiÖn ch­¬ng tr×nh. 
- X¸c nhËn kÕt qu¶ ®óng cña häc sinh vµ söa sai cho c¸c em cã kÕt qu¶ sai. 
1. Quan s¸t ®Ò vµ x¸c ®Þnh nh÷ng c«ng viÖc cÇn thùc hiÖn
Nhãm 1: 
- Hái: D÷ liÖu vµo, d÷ liÖu ra cña bµi to¸n?
- Nªu c¸c nhiÖm vô chÝnh cÇn thùc hiÖn khi gi¶i quyÕt bµi to¸n. 
- Hái: CÊu tróc d÷ liÖu ph¶i sö dông nh­ thÕ nµo?
- Ta ph¶i sö dông hµm nµo?
Nhãm 2: 
- Vµo: Mét x©u S.
- Ra: D·y c¸c sè øng víi sù xuÊt hiÖn cña mçi lo¹i kÝ tù trong x©u. 
- TT: DuyÖt tõ tr¸i sang ph¶i, thªm mét ®¬n vÞ cho kÝ tù ®äc ®­îc. 
- CÊu tróc d÷ liÖu: Dem[‘A’.. ‘Z’];
- Dïng hµm Upcase().
2. §éc lËp so¹n ch­¬ng tr×nh vµo m¸y. 
- T×m test. 
- NhËp d÷ liÖu cña gi¸o viªn vµ thùc hiÖn ch­¬ng tr×nh ®Ó xem kÕt qu¶. 
- Th«ng b¸o kÕt qu¶ cho gi¸o viªn. 
IV. §¸nh gi¸ cuèi bµi
1. Nh÷ng néi dung ®· häc
- Mét sè thuËt to¸n ®¬n gi¶n liªn quan ®Õn x©u kÝ tù: KiÓm tra mét x©u ®èi xøng, t×m tÇn suÊt xuÊt hiÖn cña c¸c kÝ tù cã trong x©u. 
2. C©u hái vµ bµi tËp vÒ nhµ
- ChuÈn bÞ néi dung cho tiÕt lÝ thuyÕt tiÕp theo: §äc tr­íc néi dung bµi kiÓu b¶n ghi, s¸ch gi¸o khoa, trang 74.