- Hs: Sgk, CT đó được viết sẵn.
3- Thỏi độ: Tự giỏc, tớch cực, chủ động trong thực hành.
VII- Chuẩn bị của giỏo viờn và học sinh:
GV: - Phũng mỏy vi tớnh đó được cài đầy đủ Turbo Pascal.
- Tổ chức trong phũng mỏy để HS cú được kỹ năng cơ bản khi làm việc với kiểu xõu.
HS: SGK, bài tập chuẩn bị sẵn ở nhà
VIII- Phương phỏp dạy học:
Gợi mở, vấn đỏp kết hợp hoạt động nhúm.
IX- Tiến trỡnh bài dạy:
TG Hoạt động của HS Hoạt động của GV Ghi bảng 15’ - Quan sỏt chương trỡnh, suy nghĩ, phõn tớch để hiểu chương trỡnh. - HS trả lời:
* Kiểm tra 1 xõu cú phải Palidrom hay khụng? *In ra: ‘ xau la Palidrom’ ‘xau khong la Palidrom’ - HS nhận xột.
- Quan sỏt GV thực hiện chương trỡnh, nhập dữ liệu và kết quả của chương trỡnh
HĐTP2: Tỡm hiểu chương trỡnh gợi ý
- GV thực hiện chương trỡnh gợi ý trờn mỏy chủ để HS quan sỏt.
* Chức năng của chương trỡnh là gỡ?
*Kết quả in ra màn hỡnh như thế nào? - Gọi 2 HS trả lời.
- Gọi HS khỏc nhận xột.
TG
Hoạt động của HS Hoạt động của GV Ghi bảng
5’ Quan sỏt, đọc kỹ đề. -HS trả lời: * Là xõu Palidrom: 45654; abccba * Khụng là xõu Palidrom: abcdba - HS nhận xột HĐTP1: Tỡm hiểu đề bài:
- Giới thiệu nội dung đề bài lờn bảng. - GV 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 HS cho 1 vớ dụ về xõu
Palidrom và 1 vớ dụ khụng phải là xõu Palidrom * Gọi 2 HS trả lời. * Gọi HS khỏc nhận xột. * GV chớnh xỏc BÀI THỰC HÀNH SỐ 5 Bài 1: SGK trang 73
- GV chớnh xỏc.
- Chạy chương trỡnh trờn mỏy chủ để HS kiểm nghiệm suy luận của mỡnh.
25’
- Chỳ ý theo dừi yờu cầu của GV và trả lời 1 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 GV - Nhập dữ liệu vào và thụng bỏo kết quả
HĐTP3:Cải tiến chương trỡnh
- GV 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.
* Nhận xột về cỏc cặp ở vị trớ đối xứng nhau trong một xõu Palidrom? * Ký tự thứ i đối xứng với ký tự vị trớ nào?
* Cần phải so sỏnh bao nhiờu cặp ký tự trong xõu để biết được xõu đú là Palidrom?
* Dựng cấu trỳc lặp nào để so sỏnh ? - Gọi HS trả lời
- GV chớnh xỏc
- Yờu cầu HS chi tiết hoỏ bằng cỏc cõu lệnh để cú 1 chương trỡnh chạy đỳng
- Yờu cầu HS nhập dữ liệu cho sẵn của GV và thụng bỏo kết quả
-Xỏc nhận những bài làm cú kết quả đỳng và sửa sai cho HS cú kết quả sai
Hoạt động 2: Rốn luyện kỹ năng lập trỡnh
TG Hoạt động của HS Hoạt động của GV Ghi bảng
- Quan sỏt đề và xỏc định những cụng việc cần thực hiện
HĐTP1: GV giới thiệu đề bài - GV nờu mục đớch của bài toỏn - Chia lớp thành 2 nhúm:
10’
20’
- Nhúm 1:
* 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
* 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
* Nhiệm vụ: Duyệt từ trỏi sang phải, thờm 1 đơn vị cho ký tự đọc được.
* Cấu trỳc dữ liệu: Dem[‘A’..’Z’]
* Dựng hàm Upcase -
Thực hiện soạn thảo chương trỡnh vào mỏy theo yờu cầu của GV
- Nhập dữ liệu vào và thụng bỏo kết quả cho GV
* 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à cõu trả lời của nhúm 2. - Bổ sung và sửa sai cho cả nhúm 1 và nhúm 2
HĐTP2:
- GV đưa ra dàn ý chi tiết thụng qua bảng phụ và yờu cầu HS chi tiết hoỏ bằng cỏc cõu lệnh để cú 1 chương trỡnh chạy đỳng
- Yờu cầu HS nhập dữ liệu cho sẵn của GV và thụng bỏo kết quả
-Xỏc nhận những bài làm cú kết quả đỳng và sửa sai cho HS cú kết quả sai
Hoạt động 3: Rốn luyện kỹ năng tỡm kiếm và thay thế sự xuất hiện 1 từ bằng 1 từ khỏc trong một xõu văn bản
12’
- HS trả lời - HS nhận xột
-HS về nhà chuẩn bị
- GV giới thiệu đề bài
- GV hướng dẫn: Tỡm vị trớ xõu con “anh” trong xõu st đó cho, xoỏ xõu con này đi rồi chốn xõu “em” vào vị trớ đú . Lặp đi lặp lại điều này cho đến khi khụng tỡm thấy xõu “anh” cần thay thế trong xõu st nữa
* Cỏc hàm và thủ tục chuẩn đó biết đối với kiểu xõu cú thể tỡm được vị trớ xuất hiện 1 xõu con, xoỏ 1 xõu con, chốn 1 xõu con khụng?
- Gọi HS trả lời
- Gọi HS khỏc nhận xột - GV chớnh xỏc
- GV cựng HS thống nhất 1 dàn ý chương trỡnh và yờu cầu HS về nhà chi tiết hoỏ bằng cỏc cõu lệnh để cú 1 chương trỡnh chạy đỳng.
Bài 3: SGK trang 73