Tiet 35 Bai tap va thuc hanh

- ChiÕu néi dung ®Ò bµi lªn b¶ng.[r]

Tiết 35:

Bài thực hành số 5 (tiết 2/2)

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

- Nắm đợc một số thuật toán cơ bản: tạo xâu mới, đếm số lần xuất hiện một

ký tự

2 Kĩ năng:

- Khai báo biến kiểu xâu

- Nhập, xuất giá trị cho biến xâu

- Duyệt qua tất cả các ký tự của 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 trong thực hành

II Đồ dùng dạy học

1 Chuẩn bị của GV:

Phòng máy vi tính đợc cài đầy đủ Pascal, máy chiếu để hớng dẫn

2 Chuẩn bị của HS:

SGK, sách bài tập và vở bài tập đã viết ở nhà

III Hoạt động dạy học

Hoạt động 2: Rèn luyện kỹ năng lập trình.

1 Mục tiêu:

- Học sinh biết phân tích yêu cầu để viết một chơng trình hoàn chỉnh

2 Nội dung:

Ví dụ: Viết chơng trình nhập vào một xâu kí tự S và thông báo ra màn hình số lần xuất hiện trong xâu S của mỗi chữ cái tiếng Anh (không phân biệt chữ hoa và chữ thờng)

3 Các bớc tiến hành:

1 Giới thiệu đề bài

- Chiếu nội dung đề bài lên bảng Nêu

mục đích của bài toán

- Chia lớp làm 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à trả lời câu hỏi phân tích của

nhóm 2

- Bổ sung và sửa sai cho cả nhóm 1 và

nhóm 2

1 Quan sát đề và xác định những công việc cần thực hiện

Nhóm 1:

- Hỏi: 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

- Hỏi: 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ố tơng ứng với sự xuất hiện của mội loại ký tự trong xâu

- TT: Duyệt từ trái sáng phải, thêm một

đơn vị cho ký tự đọc đợc

- Cấu trức dữ liệu : Dem[‘A’ ’Z’]

Ngày 06/03/2008

Hoạt động của GV Hoạt động của HS

2 Yêu cầu học sinh độc lập viết chơng

trình hoàn chỉnh theo thuật toán đã

phát hiện ở trên

- Yêu cầu một số 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 test của giáo viên đã chọn và

thông báo kết quả sau khi thực hiện

ch-ơng trình

- Xác nhận kết quả đúng của học sinh

và sửa cho những em con sai

- Dùng hàm Upcase()

2 Độc lập soạn chơng trình vào máy

- Tìm test

- Nhập dữ liệu của giáo viên và thực hiện chơng trình để xem kết quả

Thông báo kết quả cho giáo viên

Gợi ý làm bài 3:

Để thay thế tất cả cum ký tự “anh” trong xâu st thành cụm ký tự “em”, có thể làm một cách tự nhiê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

Ta sử dụng các hàm Pos, thủ tục Delete, Insert

Dàn ý nh sau:

{phần khai báo}

begin

{nhập xâu st}

{chừng nào còn tìm thấy xâu con “anh” trong xâu st còn làm 3 việc sau”

- Tìm vị trí bắt đầu của xâu “anh”;

- Xoá xâu “anh” vừa tìm thấy;

- Chèn xâu “em” vào xâu st tại vị trí trớc đây xuất hiện xâu “anh”} {in xâu st kết quả}

end

IV Củng cố

- Xem lại tất cả các kiến thức đã học