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 (adsbygoogle = window.adsbygoogle || []).push({});
- 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
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
- 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ị
12’
- HS trả lời - HS nhận xột (adsbygoogle = window.adsbygoogle || []).push({});
-HS về nhà chuẩn bị
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.
X- Củng cố và dặn dũ (3’):
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
Ngày soạn: 12/12/2007
KIỂM TRA 1 TIẾT - HKII. Mục tiờu đỏnh giỏ: I. Mục tiờu đỏnh giỏ:
- Kiểm tra, đỏnh giỏ khả năng tiếp thu kiến thức, kĩ năng của học sinh về: Cỏc thành phần cơ sở của ngụn ngữ Pascal, phộp toỏn, biểu thức, cõu lệnh gỏn, tổ chức vào/ra đơn giản, tổ chức rẽ nhỏnh và lặp, kiểu dữ liệu cú cấu trỳc đơn giản.
- Đỏnh giỏ khả năng tổ chức 1 chương trỡnh Pascal với cỏc cấu trỳc cơ bản.