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.. C©u hái vµ bµi tËp vÒ nhµ - Chu[r]
(1) Gi¸o ¸n gi¶ng d¹y Bé m«n: Tin häc 11 Bµi tËp thùc hµnh (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: KiÕn thøc: - Khắc sâu thêm phần kiến thức 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 số thuật toán bản: tạo xâu mới, đếm số lần xuất kí tự 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Þ: Gi¸o viªn: Gi¸o ¸n gi¶ng d¹y, m¸y chiÕu ®a n¨ng Häc sinh: Sách giáo khoa, sách bài tập Tin học 10, ghi III hoạt động dạy và học Hoạt động 1: Tìm hiểu chương trình, đề xuất phương án cải tiến a Môc tiªu - Hiểu chương trình, tính kết 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 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 GV: §ç ThÞ Thu HiÒn Lop11.com (2) Gi¸o ¸n gi¶ng d¹y Bé m«n: Tin häc 11 Hoạt động giáo viên 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 ta đọc các kí tự từ phải sang trái giống đọ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 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 lµm g×? KÕt qu¶ in mµn h×nh nh thÕ nµo? Hoạt động học sinh Quan sát, đọc kĩ đề Ph¶i: 12321 abccba Kh«ng ph¶i: abcdea 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’ - Thực chương trình để học sinh - Quan sát giáo viên thực chương kiÓm nghiÖm suy luËn cña m×nh trình, nhập liệu và kết chương tr×nh Cải tiến chương trình Chó ý theo dâi yªu cÇu cña gi¸o - Nêu yêu cầu mới: Viết lại chương trình viên, trả lời số câu hỏi dẫn dắt 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Ý - C¸c kÝ tù ë vÞ trÝ nµy gièng đối xứng xâu palidrom? - Hỏi: Kí tự thứ i đối xứng với kí tự vị trí - Kí tự thứ i đối xứng với kí tự thứ nµo? length()-i+1 - Hái: CÇn ph¶i so s¸nh bao nhiªu cÆp kÝ - So s¸nh tèi ®a length() div tự xâu để xâu đó là palidrom? - Hỏi: Dùng cấu trúc lặp nào để so sánh? - Có thể dùng For While - Yêu cầu HS viết chương trình hoàn - Thực soạn thảo chương trình vào chØnh m¸y theo yªu cÇu c¶i tiÕn cña gi¸o viªn - Yªu cÇu HS nhËp d÷ liÖu cho s½n cña - NhËp d÷ liÖu vµo vµ th«ng b¸o kÕt qu¶ 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 Hoạt động 2: Rèn luyện kĩ lập trình a Môc tiªu - Học sinh biết phân tích yêu cầu để viết chương trình hoàn chỉnh b Néi dung - Viết chương trình nhập vào xâu kí tự S và thông báo màn hình số lần xuất S chữ cái tiếng Anh (không phân biệt chữ hoa chữ thường) GV: §ç ThÞ Thu HiÒn Lop11.com (3) Gi¸o ¸n gi¶ng d¹y Bé m«n: Tin häc 11 c Các bước tiến hành Hoạt động giáo viên Giới thiệu đề bài - Chiếu nội dung đề bài lên bảng Nêu mục đích 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 Hoạt động học sinh Quan sát đề và xác định công viÖc cÇn thùc hiÖn Nhãm 1: - Hái: D÷ liÖu vµo, d÷ liÖu cña bµi to¸n? - Nªu c¸c nhiÖm vô chÝnh cÇn thùc hiÖn 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? - Theo dâi nh÷ng c©u hái ph©n tÝch cña - Ta ph¶i sö dông hµm nµo? nhãm vµ tr¶ lêi c©u hái ph©n tÝch cña Nhãm 2: nhãm - Vµo: Mét x©u S - Bæ sung vµ söa sai cho c¶ nhãm vµ - Ra: D·y c¸c sè øng víi sù xuÊt hiÖn cña nhãm mçi lo¹i kÝ tù x©u - TT: DuyÖt tõ tr¸i sang ph¶i, thªm mét đơn vị cho kí tự đọc - CÊu tróc d÷ liÖu: Dem[‘A’ ‘Z’]; - Dïng hµm Upcase() 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 Độc lập soạn chương trình vào máy 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 - T×m test giáo viên đã chọn và thông báo kết sau thực chương trình - NhËp d÷ liÖu cña gi¸o viªn vµ thùc hiÖn - Xác nhận kết đúng học sinh và chương trình để xem kết söa sai cho c¸c em cã kÕt qu¶ sai - Th«ng b¸o kÕt qu¶ cho gi¸o viªn IV §¸nh gi¸ cuèi bµi 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 xâu đối xứng, tìm tÇn suÊt xuÊt hiÖn cña c¸c kÝ tù cã x©u 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 ghi, s¸ch gi¸o khoa, trang 74 GV: §ç ThÞ Thu HiÒn Lop11.com (4)