- 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:
Hoạt động 1: Tỡm hiểu một chương trỡnh, đề xuất phương ỏn cải tiến
TG Hoạt động của HS Hoạt động của GV Ghi bảng
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
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. - 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
10’ 20’ - Quan sỏt đề và xỏc định những cụng việc cần thực hiện - 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
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:
* 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
Bài 2: SGK trang 73
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
TG Hoạt động của HS Hoạt động của GV Ghi bảng
- GV giới thiệu đề bài
12’
- HS trả lời - HS nhận xột
-HS về nhà chuẩn bị
“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.