- Xoá tại vị trí i, mà s[i] =, xoá 1 kí tự ‘
Bài tập và thực hành 5 (Tiết 1)
I. Mục tiêu
1. Kiến thức:
- Khắc sâu thêm phần kiến thức về lý thuyết kiểu xâu kí tự, đặc biệt là các hàm và thủ tục liên quan. - Hiểu và vận dụng một số thuật toán cơ bản : Tạo một xâu mới, đếm số lần suất hiện của một kí tự…
2. Kỹ năng
- Khai báo biến xâu
- Nhập, xuất cho giá trị biến xâu - Duyệt qua tất cả các kí tự trong xâu - Sử dụng đợc các hàm và thủ tục chuẩn 3. Thái độ
- Tích cực, chủ động và sáng tạo trong thực hành.
II. Đồ dùng dạy học
1. Chuẩn bị của giáo viên
- Phòng máy vi tính, máy chiếu Projector 2. Chuẩn bị của học sinh:
Sgk, kiến thức đã học
III. Hoạt động dạy - học
1. Hoạt động 1: Tìm hiểu một chơng trình, đề xuất phơng án để học sinh có đợc kĩ năng làm việc
với kiểu xâu. a. Mục tiêu:
- Học sinh biết và hiểu đợc chơng trình, tính đợc kết quả của chơng trình. Biết đề xuất phơng án cảI tiến.
b. Nội dung:
- Nhập một xâu, kiểm tra xem có phải là xâu Palindrome hay không?> Chơng trình minh họa sgk - tr.73
c. Các b ớc tiến hành
20’ 1. Tìm hiểu đề bài
- Giới thiệu đầu bài lên màn hình chiếu.
- Diễn giải: Xâu Palindrome là xâu mà đọc từ trái qua phải cũng đợc kết quả giống nh đọc từ phải qua trái.
- Yêu cầu HS lấy hai ví dụ về xâu Palindrome? 2. Tìm hiểu chơng trình gợi ý
- Chiếu chơng trình lên màn hình.
-Hỏi: Chơng trình có chức năng gì? cho kết quả là gì?
- Thực hiện chơng trình để kiểm nghiệm suy luận của hs.
3. Cải tiến chơng trình
- 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.
- Yêu cầu: Nhận xét về các cặp đối xứng nhau trong xâu Palindrome?
- Hỏi: Kí tự thứ i đối xứng với kí tự ở vị trí nào trong xâu?
- Hỏi: Cần phải so sánh bao nhiêu cặơp kí tự trong xâu để biết xâu đó có là xâu Palindrome? - Yêu câu: Dùng cấu trúc lặp nào để so sánh? - Yêu cầu hs viết chơng trình hoàn chỉnh
- Yêu cầu hs nhập dữ liệu cho sẵn của gv và thông báo kết quả.
- Theo dõi và nghiên cứu đàu bài.
- Lấy hai ví dụ về xâu palindrome: abcdcba; 1234321;
- Theo dõi chơng trình trên màn hình - Trả lời
- Thực hiện trên máy và kiểm nghiệm suy luận của mình.
- Chú ý theo dõi yêu cầu mới và suy nghĩ trả lời
- Các kí tự 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ặp kí tự trong xâu
- Có thể dùng cấu trúc lặp For hoặc While.
- Viết chơng trình trên máy - Thông báo kết qủa
2. Hoạt động 2: Rèn luyện kỹ năng lập trình a. Mục tiêu:
- Học sinh biết phân tích bài toán và áp dụng kiểu dữ liệu xâu b. Nội dung:
- Nhập một xâu kí tự S, đa a thông báo số lần xuất hiện trong S của mỗi chữ cái tiếng Anh (không phân biệt chữ hoa chữ thờng)
Chơng trình minh họa sgk - tr.73 c. Các b ớc tiến hành
TG Hoạt động của GV Hoạt động của HS
20’ 1. Tìm hiểu đề bài
- Giới thiệu đầu bài lên màn hình chiếu. Nêu mục đích của bài toán
- Chia lớp thành nhiều nhóm, mỗi nhóm 2 học sinh 1 máy tính.
- Nêu dữ liệu vào, dữ liệu ra của bài toán?
- Nêu nhiệm vụ chính để giải quyết bài
- Theo dõi và nghiên cứu đàu bài.
- Xác định dữ liệu vào và ra. Học sinh trả lời:
toán?
2. Yêu cầu học sinh viết chơng trình trên máy đã đợc giao.
- Yêu cầu học sinh lập trình xong sớm tìm một số bộ test.
- Yêu cầu học sinh nhập dữ liệu vào theo bộ test của giáo viên đã chọn và thông báo lên kết quả khi thực hiện ch- ơng trình.
- Xác nhận chơng trình viết ađúng, sai.
- Thực hiện viết chơng trình trên máy tính. - Thự hiện bộ test tự đề xuất
- Test theo bộ test của giáo viên.
- Thông báo kết quả và sửa lại chơng trình cho hoàn chỉnh.
IV. Đánh giá cuối bài (5’) 1, Những kiến thức đã 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 xuất xuất hiện của các kí tự có trong xâu.
Tiết 31