Tin học bài THỰC HÀNH số 5

Chuẩn bị của học sinh: - Sách giáo khoa, vở ghi, các kiến thức đã học về kiểu dữ liệu xâu.. HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH Tìm hiểu đề bài Nhập vào bàn phím một xâu.. - Y

Tin h c: ọ

BÀI THỰC HÀNH SỐ 5(T1)

I MỤC TIÊU:

- Biết các thao tác làm việc với biến kiểu xâu (nhập dữ liệu cho biến xâu, đưa dữ liệu của biến xâu ra màn hình)

- Biết thực hiện một số phép toán đơn giản liên quan đến kiểu dữ liệu xâu

II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:

1.Chuẩn bị của giáo viên:

- Giáo án, sách giáo khoa, phòng máy vi tính, máy chiếu Projector để hướng dẫn

2 Chuẩn bị của học sinh:

- Sách giáo khoa, vở ghi, các kiến thức đã học về kiểu dữ liệu xâu

III HOẠT ĐỘNG DẠY-HỌC

1 Bài cũ (10p) :

1 Nêu cách nhập và xuất dữ liệu cho biến kiểu xâu?

2 Nêu các thao tác xử lí xâu và ý nghĩa của nó?

Hoạt động(30p) : Tìm hiểu một chương trình, đề xuất phương án cải tiến.

HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH

Tìm hiểu đề bài

Nhập vào bàn phím một xâu

Kiẻm tra xâu đó có phải là xâu đối

xứng hay không ( còn gọi là xâu

Palidrom).

- 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

- Ví dụ: 12321 abccba

- Chiếu chương trình lên bảng

- Thực hiện chương trình để học

sinh quan sát

- Yêu cầu học sinh soạn chương

trình trên vào máy cá nhân và

chạy thử với một số bộ test mà

giáo viên đưa ra:

Kiểm tra một xâu có phải

Palidrom hay không?

- In ra: ‘xau la palidrom’

‘Xau khong la palidrom’

Cải tiến chương trình.

- Nêu yêu cầu mới: Viết lại

Quan sát, đọc kỹ đề

Lắng nghe, ghi bài

Quan sát chương trình

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

- Chú ý theo dõi yêu cầu của giáo viên

- Soạn chương trình vào máy và chạy thử các bộ test rồi thông báo kết quả với giáo viên

HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH

chương trình mà không sử dụng

biến trung gian p

- Yêu cầu:

- ? Hãy nêu 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?

- Mời một học sinh đứng tại chổ

viết câu lệnh:

C1: Sử dụng cấu trúc For do

kt:= true;

For i:= 1 to length(st) div 2 do

If st[i] < > st[length(st)-i+1]

then kt:= false;

If kt then writeln(‘xau doi xung’)

else writeln(‘xau khong doi

xung’);

C2: Sử dụng cấu trúc While do

i:=1;

While (st[i] = st[length(st) –i+1])

and (i <= length(st) div 2) do

- Các ký tự ở vị trí này giống nhau

- Ký tự thứ i đối xứng với ký tự thứ length(st)-i+1

- So sánh tối đa length(st) div 2 cặp kí tự

- Có thể dùng For hoặc While

HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH

i:= i+1;

if i > length(st) div 2 then

writeln(‘xau doi xung’) else

writeln(‘xau khong doi xung’);

- Yêu cầu học sinh viết chương

trình hoàn chỉnh vào máy cá nhân

- Yêu cầu học sinh nhập dữ liệu

cho sẵn của giáo viên và thông báo

kết quả

- Xác nhận những bài làm có kết

quả đúng

- Mời một học sinh lên lập chương

trình trên máy giáo viên để cả lớp

quan sát

- Chuẩn hoá lại chương trình cho

học sinh

- Dành thời gian còn lại để học

sinh thực hành lại trên máy của cá

nhân

- 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 giáo viên

- Nhập dữ liệu vào và thông báo kết quả

Theo dõi chương trình trên máy giáo viên

IV TỔNG KẾT(5p):

- Giáo viên tổng kết lại nội dung tiết thực hành

- Yêu cầu học sinh biết cách làm việc với kiểu dữ liệu xâu

- Để làm việc tốt trên kiểu dữ liệu này học sinh tìm hiểu thêm các bài toán về xâu trong sách bài tập

- Xem tiếp phần nội dung của bài thực hành số 5.

BÀI THỰC HÀNH SỐ 5(T2)

I MỤC TIÊU

- Rèn luyện kĩ năng sử dụng kiểu dữ liệu xâu

- Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải các bài toán về kiểu dữ liệu xâu sao cho chương trình thực hiện nhanh nhất

II CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH:

1 Chuẩn bị của giáo viên

- Giáo án, sách giáo khoa, phòng máy vi tính, máy chiếu Projector để hướng dẫn

2 Chuẩn bị của học sinh

- Sách giáo khoa, vở ghi, vở bài tập, các kiến thức đã học về kiểu xâu

III HOẠT ĐỘNG DẠY-HỌC

TiÓt 30 Ngµy so¹n: 05/12/2010

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

HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH

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

- Chiếu nội dung đề bài tập 1 lên

bảng

Bài 1: Viết chương trình nhập

từ bàn phím xâu kí tự s và thông

báo ra màn hình số lần xuất

hiện của mỗi chữ cái tiếng anh

trong s (không phân biệt chử

hoa chữ thường).

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

- Chia lớp làm hai 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

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ố ứ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 sang phải, thêm một đơn vị cho ký tự đọc được

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

- Dùng hàm Upcase()

HOẠT ĐỘNG CỦA GIÁO VIấN HOẠT ĐỘNG CỦA HỌC SINH

- 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ả 2 nhúm

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 sai cho cỏc em cú kết

quả sai

- Mời một học sinh khá lên lập

trình trên máy giáo viên để học cả

lớp quan sát

Giỏo viờn nhận xột và giải thớch

cỏc cõu lệnh trong chương trỡnh

học sinh vừa lập

Lắng nghe, ghi nhớ

Độ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ả

Quan sát chơng trình

Lắng nghe giải thớch của giỏo viờn

HOẠT ĐỘNG CỦA GIÁO VIÊN HOẠT ĐỘNG CỦA HỌC SINH

- Chiếu nội dung đề bài tập 2 lên

bảng

Bài 2: Nhập vào từ bàn phím

một xâu Thay thế tất cả các

cụm kí tự ‘anh ‘ bằng cụm kí tự

‘em’.

Hướng dẫn:

- Dùng hàm Pos () để xác đinh vị

trí xuất hiện của xâu ‘anh ’ trong

xâu S

- Dùng thủ tục delete () để xóa xâu

’anh ’ trong S

- Dùng thủ tục Insert () để chèn

xâu ‘em ’ vào S

- Yêu cầu học sinh soạn chương

trình vào máy

- Tiếp cận học sinh thực hành và

giúp đỡ học sinh yếu

- Chiếu chương trình mẫu để học

sinh đối chiếu và giải thích các

caua lệnh nếu cần

- Dành thời gian còn lại để học

sinh thực hành

Đọc và tìm hiểu đề

Lắng nghe gọi ý của giáo viên

Soạn chương trình vào máy

Quan sát chương trình mẫu và đối chiếu với chương trình của mình

IV TỔNG KẾT:

- Giáo viên tổng kết lại nội dung của 2 tiết thực hành kiểu dữ liệu xâu

- 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

- Chuẩn bị nội dung cho tiết lý thuyết tiếp theo: Đọc trước nội dung bài kiểu bản ghi, sách giáo khoa.