C. Phương phỏp dạy học:
- Gợi mở, vấn đỏp kết hợp hoạt động nhúm.
D. Tiến trỡnh bài dạy: 1. Ổn định lớp
2. Kiểm tra bài cũ: Kết hợp khi TH 3. Bài mới
Tiết 30:
Hoạt động 1: Tỡm hiểu một chương trỡnh, đề xuất phương ỏn cải tiến
Hoạt động của HS Hoạt động của GV Ghi bảng
HĐTP2: Tỡm hiểu chương trỡnh gợi ý
Hoạt động của HS Hoạt động của GV Ghi bảng
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
- 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
- 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.
- 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
Tiết 31
Hoạt động 2: Rốn luyện kỹ năng lập trỡnh
- 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
Hoạt động của HS Hoạt động của GV Ghi bảng
- 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
- HS trả lời - HS nhận xột -HS về nhà chuẩn bị
* 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.
4. Củng cố
Nắm đượ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
5. Dặn dũ