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

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. Quan sát, đọc kỹ đề. 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ừ Lắng nghe, ghi bài. 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. Quan sát chương trình. - Thực hiện chương trình để học - 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 sinh quan sát. chương trình. - 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 - 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 ở - Các ký tự ở vị trí này giống nhau. vị trí đối xứng nhau trong một xâu palidrom? - ? Ký tự thứ i đối xứng với ký tự - Ký tự thứ i đối xứng với ký tự thứ vị trí nào? length(st)-i+1 - ? Cần phải so sánh bao nhiêu cặp - So sánh tối đa length(st) div 2 cặp kí ký tự trong xâu để biết được xâu tự. đó là palidrom? - ?Dùng cấu trúc lặp nào để so - Có thể dùng For hoặc While. 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 then writeln(‘xau doi xung’) else writeln(‘xau khong doi xung’); - Yêu cầu học sinh viết chương - Thực hiện soạn thảo chương trình vào trình hoàn chỉnh vào máy cá nhân. máy theo yêu càu cải tiến của giáo viên. - Yêu cầu học sinh nhập dữ liệu - Nhập dữ liệu vào và thông báo kết cho sẵn của giáo viên và thông báo quả. 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 Theo dõi chương trình trên máy giáo trình trên máy giáo viên để cả lớp viên 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 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. TiÓt 30 Ngµy so¹n: 05/12/2010 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 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. Quan sát đề và xác định những công Bài 1: Viết chương trình nhập việc cần thực hiện. 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). Nhóm 1: Nêu mục đích của bài toán. - Hỏi: Dữ liệu vào, dữ liệu ra của bài - Chia lớp làm hai nhóm: toán? + Nhóm 1: Đặt các câu hỏi phân - Nêu các nhiệm vụ chính cần thực tích 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 + Nhóm 2: Trả lời các câu hỏi của mỗi loại ký tự trong xâu. phân tích - 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 Lắng nghe, ghi nhớ. - 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. Độc lập soạn chương trình vào máy. Yêu cầu học sinh độc lập viết chương trình hoàn chỉnh theo - Tìm test 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. - Nhập dữ liệu của giáo viên và thực hiện chương trình để xem kết quả. - 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 Quan s¸t ch¬ng tr×nh. 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ắng nghe giải thích của giáo viên. 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. 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 Đọc và tìm hiểu đề. 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. Lắng nghe gọi ý của giáo viên. Soạn chương trình vào máy. - 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. Quan sát chương trình mẫu và đối - Chiếu chương trình mẫu để học chiếu với chương trình của mình. 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. 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.  ... cỏc bi toỏn v xõu sỏch bi - Xem tip phn ni dung ca bi thc hnh s Tiểt 30 Ngày soạn: 05/ 12/2010 BI THC HNH S 5( T2) I MC TIấU - Rốn luyn k nng s dng kiu d liu xõu - Rốn luyn k nng nhn xột, phõn... ỳng ca hc sinh v sa sai cho cỏc em cú kt Quan sát chơng trình qu sai - Mời học sinh lên lập trình máy giáo viên để học Lng nghe gii thớch ca giỏo viờn lớp quan sát Giỏo viờn nhn xột v gii thớch... sinh vit chng - Thc hin son tho chng trỡnh vo trỡnh hon chnh vo mỏy cỏ nhõn mỏy theo yờu cu ci tin ca giỏo viờn - Yờu cu hc sinh nhp d liu - Nhp d liu vo v thụng bỏo kt cho sn ca giỏo viờn v