- Gv:Bảng phụ viết sẵn chương trỡnh, phũng mỏy, project Hs: Sgk, CT đó được viết sẵn.
IV.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
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.
Hoạt động của HS Hoạt động của GV Ghi bảng
- 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
Hoạt động 2: 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.
- 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ả
Hoạt động 3: 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 (adsbygoogle = window.adsbygoogle || []).push({});
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
- 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
- HS trả lời - HS nhận xột
-HS về nhà chuẩn bị
thay thế trong xõu st nữa (adsbygoogle = window.adsbygoogle || []).push({});
* 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.
Hoạt động 3: 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 Đọc trước nội dung bài kiểu bản ghi – SGK trang 74