(Sáng kiến kinh nghiệm) một số dạng bài tập kiểu xâu dành cho đối tượng học sinh khối 11 trường THPT lê lai

MỤC LỤC PHẦN MỞ ĐẦU .2 1.1 LÝ DO CHỌN ĐỀ TÀI 1.2 MỤC ĐÍCH NGHIÊN CỨU 1.3 ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU 1.4 PHƯƠNG PHÁP NGHIÊN CỨU PHẦN NỘI DUNG 2.1 CƠ SỞ LÝ LUẬN 2.2 THỰC TRẠNG VẤN ĐỀ 2.3 MỘT SỐ VÍ DỤ ỨNG DỤNG ĐƯỢC VIẾT BẰNG NGƠN NGỮ LẬP TRÌNH PASCAL 2.3.1 Một nhạc ngắn đồng hồ, tất nốt nhạc quảng trung [1] .6 2.3.2 Vẽ đường gấp khúc [1] 2.3.3 Cho biết số ngày tháng năm [1] .8 2.3.4 Cho biết số ngày năm bất kì[1]………………………………….8 2.3.5 Tạo ngơi nhà, tơ màu ngơi nhà [2] .9 2.3.6 Kiểm soát đường hậu bàn cờ vua [2] 11 2.3.7 Đồng hồ điện tử hoạt động hình [2] 12 3.3.8 Trò chơi rắn săn mồi[4] …… 13 2.3.9 Trò trơi caro [4] 15 2.4 HIỆU QUẢ ĐẠT ĐƯỢC 16 2.4.1 Kết sau áp dụng vào thực tế 16 2.4.2 Điều kiện để áp dụng sáng kiến .18 PHẦN KẾT LUẬN, KIẾN NGHỊ .19 3.1 KẾT LUẬN 19 3.2 KIẾN NGHỊ 19 TÀI LIỆU THAM KHẢO 20 1 PHẦN MỞ ĐẦU 1.1 LÝ DO CHỌN ĐỀ TÀI Trong chương trình dạy Tin học bậc THPT, đặc biệt chương trình Tin học khối 11 khó cho Thầy Cơ giáo học sinh, phải làm để học sinh hiểu ngơn ngữ lập trình, để từ lựa chọn thiết kế thuật tốn Đối với học sinh phải làm quen với lối suy nghĩ logic với hoạt động máy tính, mà lại lối suy nghĩ hoàn toàn khác với môn học khác Bộ môn Tin học học sinh Lê Lai quan tâm, u thích khơng thuộc tổ hợp mơn thi ĐH Nhất Tin học lớp 11, nội dung kiến thức cần nhiều tư sâu khả sáng tạo Nhưng sau gần hai năm điều động lên trường THPT Lê Lai, tự hào khích lệ đại đa số học sinh có hứng thú học tập với mơn Tin học Thu hút học sinh khối 11 có nhu cầu tìm hiểu sâu dạng tập Tin học 11 Tôi xâu chuỗi vài dạng tập liên quan đến nội dung để hướng dẫn cho nhóm học sinh tìm hiểu giải như: Bài tập sử dụng vòng lặp, Bài tập kiểu mảng, tập với dãy số, tập kiểu xâu… Khi hướng dẫn em học sinh tìm hiểu sâu liệu kiểu xâu, tơi nhận thấý em có hứng thú đặc biệt Các em dành nhiều thời gian để trăn trở cách giải cho tốn mà đưa Khi tốn giải xong, em lại bừng lên ham muốn giải tốn khác Điều động lực để tơi u nghề hơn, u học sinh Với sáng kiến kinh nghiệm “MỘT SỐ DẠNG BÀI TẬP KIỂU XÂU DÀNH CHO ĐỐI TƯỢNG HỌC SINH KHỐI 11 _TRƯỜNG THPT LÊ LAI” muốn gửi tới bạn đồng nghiệp chút kinh nghiệm thân việc hệ thống lại dạng tập kiểu xâu dành cho học sinh thực yêu thích lập trình 1.2 MỤC ĐÍCH NGHIÊN CỨU - Giới thiệu số phép toán kiểu liệu xâu, đặc biệt phần có cung cấp thêm số hàm, thủ tục chưa giới thiệu 12 sách giáo khoa tin học 11, đồng thời đưa số ví dụ tương ứng để học sinh dễ dàng vận dụng - Hệ thống toán dạng số dạng tập thường gặp giúp cho giáo viên học sinh phần nhận dạng giải số tập liên quan - Nâng cao chất lượng dạy học môn Tin học trường phổ thơng, đặc biệt dạy học lập trình Tin học lớp 11 - Góp phần đổi phương pháp dạy học trường phổ thơng nói chung mơn Tin học nói riêng - Góp phần khơi dậy lịng đam mê, u thích hứng thú học môn Tin học học sinh Đặc biệt định hướng nghề nghiệp cho đối tượng học sinh có lòng đam mê Tin học thực Giúp em nhìn thấy vận dụng kiến thức học môn học vào tư giải toán thực tế, gần gũi, thiết thực môi trường học tập thân 1.3 ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU - Học sinh khối 11 trường THPT Lê Lai năm học 2017-2018 - Học sinh khối 11 trường THPT Lê Lai năm học 2018-2019 - Sử dụng ngơn ngữ lập trình Turbo Pascal Free Pascal để tiến hành lập trình tập thực nghiệm - Hình thành kỹ thực hành giải tập cho học sinh có hệ thống kiến thức với tập kiểu liệu xâu Phạm vi thực kiểu liệu xâu 1.4 PHƯƠNG PHÁP NGHIÊN CỨU - Dựa toán thực tiễn sống giải ngơn ngữ lập trình Pascal Nhất tốn vận dụng lập trình có cấu trúc kiểu xâu - Dựa sở lý thuyết Ngôn ngữ lập trình Pascal Cách khai báo truy xuất đến kiểu liệu xâu Sự hoạt động bước máy tính thực chương trình - Thu thập liệu thông qua việc hỏi học sinh mức độ biết, hiểu vận dụng ngôn ngữ lập trình Pascal vào giải tốn mơn học khác - Phân tích đánh giá mức độ học sinh hứng thú với môn học - Tổng kết rút kinh nghiệm PHẦN NỘI DUNG 2.1 CƠ SỞ LÝ LUẬN Tạo hứng thú cho người học vấn đề quan trọng hoạt động dạy - học Bởi vì, biết, dạy - học hoạt động phức tạp, chất lượng, hiệu phụ thuộc vào người học Và điều lại phụ thuộc vào nhiều yếu tố, như: lực nhận thức, động học tập, tâm ; cịn phụ thuộc vào: mơi trường học tập, người tổ chức trình dạy học, hứng thú học tập Các nhà nghiên cứu tâm lý học cho rằng, hứng thú thái độ đặc biệt cá nhân đối tượng đó, có ý nghĩa sống có khả mang lại khối cảm cá nhân trình hoạt động Sự hứng thú biểu trước hết tập trung ý cao độ, say mê chủ thể hoạt động Sự hứng thú gắn liền với tình cảm người Trong cơng việc gì, có hứng thú làm việc, người có cảm giác dễ chịu với hoạt động, làm nẩy sinh khát vọng hành động cách có sáng tạo Ngược lại, khơng có hứng thú, dù hoạt động khơng đem lại hiệu cao Đối với hoạt động nhận thức, sáng tạo, hoạt động học tập, khơng có hứng thú, kết khơng hết, chí xuất cảm xúc tiêu cực [4] Việc học có tính chất đối phó, miễn cưỡng, người học may tiếp thu lượng kiến thức ít, khơng sâu, khơng chất Vì dễ qn Khi có hứng thú, say mê nghiên cứu, học tập thì việc lĩnh hội tri thức trở nên dễ dàng hơn; ngược lại, nắm bắt vấn đề, tức hiểu người học lại có thêm hứng thú Trên thực tế, người khơng thích, khơng hứng thú học mơn học thường người khơng học tốt mơn học Chính vậy, việc tạo hứng thú cho người học xem yêu cầu bắt buộc làm công tác giảng dạy, môn khoa học 2.2 THỰC TRẠNG VẤN ĐỀ Đặc điểm mơn Mơn Tin học đến khơng cịn môn học mẻ học sinh phổ thông, học sinh làm quen cấp học Đây thuận lợi cho học sinh, học sinh học từ đầu để làm quen với môn học Trong mục 2.1: Đoạn “các nhà nghiên cứu… cảm xúc tiêu cực” trích dẫn TLTK số 4 Sự liên quan môn Tin học với mơn học khác nhiều, học sinh phải vất vả để xem lại, tìm kiếm lại tri thức mơn học khác Đặc biệt nội dung lập trình mơn học Tin học lại có liên quan nhiều đến kiến thức môn khoa học tự nhiên, liên quan nhiều đến tư Toán học Nếu học sinh yếu tư Tốn học khó khăn lập trình Nếu học sinh có tư Tốn học không hứng thú với môn Tin học, học cho biết, học để đối phó, thường em không nghiên cứu kĩ học dẫn đến gặp phải số khó khăn lập trình Nếu học sinh yếu tư không hứng thú với môn học khó cho thầy Muốn giải việc giáo viên cần phải dẫn dắt học sinh tiếp cận với môn học cách tự nhiên, hào hứng thông qua dạng tập thực tiễn liên quan đến vấn đề mà em u thích Giáo viên Nhiều giáo viên cịn hạn chế trình độ, khả cập nhật thơng tin Không vậy, số giáo viên chưa hiểu rõ thuật toán để diễn đạt việc dạy lập trình Đơi giáo viên cịn thờ ơ, ln cảm thấy chán nản học sinh khơng có hứng thú học tập Chính điều làm cho giáo viên không trọng việc đổi phương pháp Dẫn đến học sinh khả tìm hiểu tư giải toán, hứng thú việc học lập trình Chưa kể, mơn Tin học khơng thuộc nhóm mơn tổ hợp thi THPT Quốc gia, nên bồi dưỡng cho học sinh tham gia đội tuyển học sinh giỏi khơng trọng bồi dưỡng cho đối tượng học sinh khác Giáo viên cần phải biết nhóm đối tượng học sinh nguồn nhân lực dồi cho ngành CNTT, nhóm đối tượng cần giáo viên THPT truyền lửa, truyền đam mê nhiều Học sinh Khi bước vào học phổ thơng học sinh bắt đầu định hình học theo khối để thi đại học Thời gian học chủ yếu dành cho mơn học Tốn, Lý, Hóa, Văn, Anh Tin học mơn phụ nên thời gian để học tiết học lớp Đối với Tin học 10, 12 tính ứng dụng môn học thực tế em dễ dàng nhìn thấy thực ln Cịn với Tin học 11 thuộc lĩnh vực lập trình, khó có sản phẩm để em nhìn thấy Hơn việc tư thuật toán nội dung khó em Điều dẫn đến nhiều học sinh khơng thích học mơn học Từ thực tế muốn minh chứng thật rõ nét cho em thấy giải toán máy tính khơng khó, có đam mê, tích cực chủ động em mà Đặc biệt học sinh nhận việc học Tin học lập trình khơng q khó u thích mơn học Lập trình có cấu trúc_kiểu xâu Qua việc giảng dạy học sinh học lập trình lớp 11, tơi nhận thấy học sinh cịn nhiều bỡ ngỡ tiếp cận với lập trình có cấu trúc kiểu liệu xâu Với thao tác duyệt xâu thao tác kiểm tra tính chất phần tử xâu cần phải sử dụng cấu trúc lặp học sinh thường gặp nhiều khó khăn: + Sử dụng biến điều khiển + Tác động đến biến điều khiển vịng lặp + Thơng báo kết vịng lặp dẫn đến tình trạng lặp lại việc thơng báo kết thực chương trình 2.3 Một số dạng tập kiểu xâu dành cho đối tượng học sinh khối 11 Để xử lý chuỗi văn bản, Pascal đưa kiểu liệu gọi xâu ký tự (định nghĩa từ khóa String) Tuy nhiên độ dài String tối đa 255 mà thực tế ta thường gặp xâu có độ dài lớn, có cách để khắc phục điều đó, nhiệm vụ giáo viên phải giới thiệu thêm cho nhóm học sinh số nội dung liên quan đến kiểu liệu xâu Để hướng dẫn học sinh giải dạng tập lên quan đến kiểu xâu giáo viên hướng dẫn em hệ thống lại kiến thức liệu kiểu xâu [1] như:  Khái niệm, tham chiếu đến phần tử xâu - Khái niệm: Xâu dãy kí tự thuộc bảng mã ASCII, kí tự gọi phần tử xâu Số lượng kí tự xâu gọi độ dài xâu Xâu có độ dài gọi xâu rỗng Trong Turbo Pascal xâu rỗng viết hai dấu nháy đơn liền ‘và’ - Tham chiếu đến phần tử xâu: [chỉ số phần tử] VD: s[1]=’T’, s[4]=’T’, s[6]=’L’ Lưu ý: - Kiểu xâu khác với kiểu char  Khai báo: Var : string[độ dài lớn xâu]; - Nếu không khai báo độ dài lớn xâu xâu nhận giá trị ngầm định 255 Trong mục 2.3: Các kiến thức trích dẫn TLTK số Xâu ký tự nhớ chiếm số byte số ký tự cực đại khai báo cộng với byte chứa số ký tự có xâu - Ngồi có kiểu khai báo khác xâu như: + Shortstring: Chính String + longstring: mảng ký tự có kiểu char Thơng thường kiểu char có kích thước 16 bit nên mảng có kích thước tối đa 16 bit = 65535 ký tự + ansistring (chỉ free pascal)có kích thước gần 2GB = 230 B  Cách nhập/xuất: Cách đọc hay viết kiểu xâu tương tự kiểu liệu khác, ta sử dụng thủ tục READ, WRITE Phép ghép xâu (phép cộng xâu): kí hiệu dấu cộng (+), dùng để ghép nhiều xâu thành  Các phép so sánh , có thứ tự thực ưu tiên thấp phép ghép xâu thực việc so sánh hai xâu theo quy tắc sau: - Xâu A > xâu B kí tự khác chúng kể từ trái sang xâu A có mã ASCII lớn  Một số thủ tục xử lý xâu: - Thủ tục Delete(s,vt,n): Xóa n kí tự xâu s, vị trí vt - Thủ tục Insert(s1,s2,vt): Chèn xâu s1 vào s2, bắt đầu vị trí vt - Thủ tục str(value,s): chuyển đổi giá trị kiểu số (value) sang dạng xâu kí tự gán cho biến s - Thủ tục val(s,value,code): đổi xâu kí tự s sang dạng số gán cho biến value, đổi thành cơng code nhận giá trị 0, ngược lại cho giá trị khác  Một số hàm: TT Hàm Ý nghĩa Copy(s,vt,n) Tạo xâu gồm n kí tự liên tiếp vị trí vt xâu s Length(s) Cho giá trị độ dài xâu s Pos(s1,s2) Cho vị trí xuất xâu s1 xâu s2 Upcase(ch) Cho chữ in hoa ứng với chữ ch Ord(ch) Cho mã kí tự ch bảng mã ASCII Chr(n) Cho kí tự có mã n 7 Concat(s1,s2, ,sn) Cho xâu cách nối đuôi xâu s1,s2, ,sn lại 2.3.1 Dạng tập kiểu xâu dùng phương pháp nhặt sỏi Đây dạng tập đơn giản Thông thường, để giải toán học sinh vận dụng số thủ tục Delete(s,vt,n), Insert(s1,s2,vt) hàm như: Copy(s,vt,n), Pos(s1,s2), Length(s) với vòng lặp Tuy nhiên, với cách giải thơng thường tốn trở nên phức tạp, máy nhiều thời gian để thực không giải triệt để Giáo viên giới thiệu cho em phương pháp nhặt sỏi đơn giản dễ hiểu máy thực thời gian ngắn tối ưu Đó : Nếu phần tử xâu thỏa mãn điều kiện (khơng thỏa mãn điều kiện đó) nhặt bỏ vào xâu khác khởi tạo từ trước Cụ thể: Bài tập 1: Nhập vào xâu Hãy xóa bỏ dấu cách có xâu [1] Bài tập giải theo tư thông thường học sinh: var s:string; i,n,vt:byte; begin write('nhap xau: '); readln(s); i:=1; n:=length(s); while i= '0 ') and (s[i]