Một số bài toán về kiểu xâu giúp học sinh lớp 11 trường THPT lê lợi học tốt hơn

1 PHẦN MỞ ĐẦU 1.1 Lí chọn đề tài: Qua trình tham gia giảng dạy Tin học khối 11, nhận thấy liệu kiểu xâu thường gặp nhiều toán vận dụng linh hoạt thao tác xử lý kiểu liệu vào tốn khơng phải dễ Việc học sinh tìm hiểu kiểu liệu có cấu trúc nói chung kiểu liệu xâu nói riêng cịn nhiều lúng túng Đặc biệt liệu vào kiểu xâu yêu cầu toán liên quan đến kiểu liệu xâu, học sinh thường không để giải vấn đề mà toán đưa Kỹ làm việc với kiểu liệu xâu học sinh thường không đáp ứng yêu cầu đề Nội dung tin học lập trình lớp 11 nội dung lạ đa số học sinh với nhiều khái niệm, thuật ngữ, cấu trúc liệu mà học sinh tiếp xúc lần đầu Chính mà học sinh dễ mắc sai lầm lập trình giải tốn Ngun nhân dẫn đến khó khăn mà học sinh thường gặp là: + Gặp khó khăn xác định toán đặc biệt xác định dạng toán kiểu liệu xâu + Khó liên hệ phương pháp giải tốn toán học với thuật toán tin học Trong việc giảng dạy cho học sinh, việc giúp học sinh lĩnh hội kiến thức Người thầy phải biết kích thích tính tích cực, sáng tạo say mê học hỏi học sinh việc học tập em Bởi vì, việc học tập tự giác, tích cực, chủ động sáng tạo địi hỏi học sinh phải có ý thức mục tiêu đặt tạo động lực bên thúc đẩy thân họ hoạt động để đạt mục tiêu Các cách thiết kế giảng nhằm mục đích áp dụng phương pháp bồi dưỡng cho học sinh lực ham muốn học hỏi, tư sáng tạo, lực tự giải vấn đề, rèn luyện phát triển lực tự học sáng tạo, nghiên cứu, nghĩ làm việc cách tự chủ… Đồng thời để thích ứng với phát triển tư học sinh xã hội tiếp cận với công nghệ tiên tiến xã hội, giới Bên cạnh đó, kỹ thuật dạy học mới, vai trò người thầy có thay đổi là: “hướng dẫn học sinh biết tự tìm hướng giải vấn đề nảy sinh trình học tập, biết cách làm việc độc lập, làm việc tập thể Thầy người định hướng, người cố vấn giúp học sinh tự đánh giá, giúp học sinh đường tìm hiểu, lĩnh hội kiến thức…” - Xuất phát từ thực tiễn giảng dạy trường THPT Lê Lợi thấy rằng, để đạt hiệu cao phần học, tiết học cần có cách thiết kế giảng cho phù hợp với nội dung kiến thức; phương pháp, phương tiện dạy học phải phù hợp với đối tượng học sinh Để qua phần học, tiết học học sinh thích thú với kiến thức mới, qua hiểu kiến thức học lớp, đồng thời học sinh thấy tầm quan trọng vấn đề việc ứng dụng kiến thức trước hết để đáp ứng yêu cầu mơn học, sau việc ứng dụng vào công việc thực tiển đời sống xã hội Trong thời đại thông tin bùng nổ ngày nay, việc lập chương trình tự hoạt động cho máy tính, máy gia dụng cần thiết Và để làm việc cần có q trình nghiên cứu, học tập ngơn ngữ lập trình lâu dài, qua người lập trình chọn ngơn ngữ lập trình thích hợp Tuy nhiên thứ điều có điểm khởi đầu nó, với học sinh việc học Pascal khởi đầu cho việc tiếp cận ngôn ngữ lập trình bậc cao, qua giúp em hình dung đời, cấu tạo, hoạt đơng ích lợi chương trình hoạt động máy tính, máy tự động… em có thêm định hướng, niềm đam mê tin học, nghề nghiệp mà em chọn sau Và Pascal ngơn ngữ có cấu trúc thể yếu tố: Cấu trúc mặt liệu, cấu trúc mặt lệnh, cấu trúc mặt chương trình Tuy nhiên, mơn học bậc học THPT mơn Tin học lớp 11 em học sinh cho mơn học học sinh ngại tìm hiểu Vì theo suy nghĩ em Mơn Tin đơn người sử dụng phần mềm sẵn có như: hệ điều hành, sọan thảo văn Word, bảng tính Excel, phần mềm học tập, nghe nhạc hay chơi game… em lại người phải tìm lời giải cho tốn, bước cho máy tính thực viết chương trình để tạo sản phẩm phần mềm cho người khác sử dụng bước khởi đầu, Turbo Pascal ngơn ngữ lập trình có cấu trúc, dùng phổ biến nước ta công tác giảng dạy, lập trình tính tốn, đồ họa Turbo Pascal dùng chương trình giảng dạy Tin học hầu hết trường đại học, cao đẳng, trung học phổ thơng mệnh danh “ngơn ngữ học đường” Các em học sinh phải làm quen với nhiều kiểu liệu mà môn học khác khơng có, nhiều học sinh cịn bỡ ngỡ khơng hiểu kiểu số ngun mà lại chia làm nhiều kiểu byte, integer, word, … mà toán học gồm số nguyên âm ngun dương Hoặc loại thơng tin hình ảnh, âm thanh… xử lý Kiến thức khó, học sinh sợ học mơn Tin học 11, kết giảng dạy thấp, lớp học sinh yếu mơn tự nhiên, có điều kiện sử dụng máy tính Người thầy phải làm để khắc phục điều này? Để khắc phục điều đó, theo tơi cần phải tìm tịi, nghiên cứu tìm tốn phù hợp, kích thích độc lập, tích cực học sinh học tập Học sinh tự tìm ý tưởng sáng tạo vận dụng thiết thực vào sống thực tế nhu cầu nảy sinh, em tự hồn thành ý tưởng Trên sở mà học sinh học tập mơn lập trình Pascal, để giúp cho học sinh nhìn nhận vấn đề cách tích cực hơn, sáng tạo giúp cho em u thích nhiều ngơn ngữ lập trình Pascal Xuất phát từ sở trên, chọn đề tài “Một số toán kiểu xâu giúp học sinh lớp 11 trường THPT Lê Lợi học tốt ”, để em nắm kiểu liệu có cấu trúc - (Chương IV, 12, tin học 11) 1.2 Mục đích đề tài: Sử dụng ví dụ cụ thể trước để học sinh nắm cú pháp, ý nghĩa kiểu xâu Và thơng qua ví dụ để học sinh vận dụng kiến thức tiết học học giải toán khác chương trình mơn Tin học 11 Đưa số tập để học sinh thảo luận qua nắm vững kiểu liệu có cấu trúc: kiểu xâu Và hình thành học sinh kỹ phân tích, sử lý vấn đề liên quan đến tập kiểu xâu, sử dụng thành thạo vòng lặp biết trước, thủ tục chuẩn vào/ra đơn giản bước đầu làm quen với số chương trình dạng thủ tục tạo điều kiện thuận lợi cho việc tiếp thu kiến thức cách viết chương trình có cấu trúc 1.3 Đối tượng nghiên cứu: Học sinh khối 11 trường THPT Lê Lợi Sử dụng máy tính có phần mềm Free pascal Turbo pascal, máy chiếu kết nối để chạy chương trình 1.4 Phương pháp nghiên cứu: - Kết hợp thực tiễn giáo dục trường THPT Lê Lợi - Có tham khảo tài liệu ngơn ngữ lập trình Pascal tài liệu sáng kiến kinh nghiệm NỘI DUNG 2.1 Cơ sở lí luận Khi học sinh học học Bài 12 “Kiểu xâu ”, học sinh có nhiều khó khăn, nhầm lẫn việc xử lý liệu em quen với toán xử lý liệu kiểu số, tốn quen thuộc tính tổng tích dãy số thoả mãn điều kiện đó… Ở kiểu xâu giáo viên tạo hứng thú cho học sinh ví dụ cụ thể, làm cơng việc mà em gặp thực tế sống tốn chạy chữ hình… 2.2 Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm: Khi chưa áp dụng tập nâng cao vào phần Bài tập thì kết quả kiểm tra học sinh lớp 11a1, 11a2 sau: Năm Sĩ số Giỏi Khá Trung bình Yếu Kém học 2016 SL Tỉ lệ SL Tỉ lệ SL Tỉ lệ SL Tỉ lệ SL Tỉ lệ 95 12 12.6% 30 31.5% 24 25% 31 30.9% 0% -2017 2.3 Nội dung giải pháp thực hiện: Lý thuyết liệu kiểu String ∙ Định nghĩa : Xâu kí tự cấu trúc liệu , quản lý dãy liên tiếp kí tự Số lượng kí tự xâu gọi độ dài xâu Để biểu diễn xâu kí tự , người ta viết xâu kí tự dấu nháy Thí dụ : ‘Tran van Thanh’ có kiểu xâu kí tự có độ dài 14 .Khai báo : Type Tên_Xâu = String[ n] ; { n độ dài tối đa xâu có kiểu Tên_Xâu } Var Tên_biến : Tên_Xâu; Thí dụ : Type Var STR1 = String[28]; S1 : STR1; S2 : String; Biến S1 : Có kiểu xâu kí tự độ dài tối đa 28 kí tự Biến S2 : Có kiểu xâu kí tự độ dài tối đa 255 kí tự Chú ý Truy nhập kí tự thứ i xâu S ( Kể từ trái qua phải ) thơng qua S[i] Đặc biệt có cách tổ chức xâu , người ta qui định S[0] kí tự độ dài xâu Thí dụ : S 1:= ‘Tran van Thanh’ S[0] #14 { Ord( S[0] ) =14 } Kích thước biến S1 12+1=13 Byte ; biến S2 chiếm 255+1=256 Byte ./Các phép toán - Các thủ tục hàm xử lí xâu : ) Các phép tốn : + Phép gán : Hai xâu kiểu gán giá trị cho + Phép cộng : S1 = ‘Trần’; S2 = ‘ văn Thanh’; S = S1+S2 S = ‘Trần văn Thanh’ + Các phép so sánh =, >, < @ S1 = S2 chúng kiểu kí tự tương ứng chúng @ Xét S1 , S2 kiểu , có độ dài tương ứng L1,L2 Ta nói S1