(SKKN HAY NHẤT) một số PHƯƠNG PHÁP tìm HIỂU về KIỂU xâu

Một số phương pháp tìm hiểu kiểu xâu MỘT SỐ PHƢƠNG PHÁP TÌM HIỂU VỀ KIỂU XÂU I/ LÍ DO CHỌN ĐỀ TÀI Ngày nay, giới nói chung Việt Nam nói riêng diễn trình tin học hố nhiều lĩnh vực hoạt động xã hội loài người đem lại nhiều hiệu to lớn Việc sử dụng máy tính khơng cịn bó hẹp viện nghiên cứu, trường đại học, trung tâm máy tính mà cịn mở rộng quan, tổ chức kinh tế, gia đình Song song với trình trên, việc giảng dạy Tin học trường đại học, THPT đẩy mạnh đôi với việc tăng cường trang bị máy vi tính Đảng Nhà nước ta nhận thấy tầm quan trọng ngành Tin học đưa môn học vào trường phổ thông môn học khác năm học 2006-2007 Chính vậy, giáo viên giảng dạy môn Tin học trường phổ thông, việc tìm hiểu, nghiên cứu vấn đề Tin học, với việc tìm biện pháp giảng dạy Tin học trường phổ thông công việc cần phải làm thường xuyên, nhằm đáp ứng với đòi hỏi ngày cao xã hội Trong nghiệp vụ người thầy (cơ) giáo có hai vấn đề quan trọng: thứ thực tiễn tiềm - kiến thức lý thuyết mà họ học Thứ hai thực tiễn nghiệp vụ - thầy (cô) giáo phải biết cách truyền thụ kiến thức phù hợp với trình độ học sinh Trong đó, thực tiễn thứ hai điều định nghiệp vụ thầy (cơ) giáo, đánh giá chất lượng giảng dạy thầy (cô) giáo Hai thực tiễn vừa mâu thuẫn với nhau, lại vừa thống với Thầy (cô) giáo mang hết kiến thức lý thuyết cao xa trừu tượng dạy cho học sinh, dạy tốt cho học sinh thầy (cô) giáo hiểu biết q Trong bối cảnh tồn ngành Giáo dục Đào tạo nỗ lực đổi phương pháp dạy học theo hướng phát huy tính tích cực chủ động học sinh hoạt động học tập Điều 24.2 Luật giáo dục nêu rõ: “Phương pháp giáo dục phổ thơng phải phát huy tính tích cực, tự giác, chủ động, sáng tạo học sinh, phù hợp với đặc điểm khu vực, lớp học môn học; bồi dưỡng phương pháp tự học, rèn luyện kỹ vận dụng kiến thức vào thực tiễn, tác động đến tình cảm, Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download1 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu đem lại niềm vui, hứng thú học tập cho học sinh” Như vậy, thấy định hướng đổi phương pháp dạy học khẳng định, khơng cịn vấn đề tranh luận Cốt lõi việc đổi phương pháp dạy học trường phổ thông giúp học sinh hướng tới việc học tập chủ động, chống lại thói quen học tập thụ động Đổi phương pháp dạy học theo hướng tích cực hóa hoạt động học sinh q trình lâu dài; khơng thể hai mà đông đảo giáo viên từ bỏ kiểu dạy học truyền thụ kiến thức, tiếp thu thụ động quen thuộc từ lâu Việc phát triển phương pháp tích cực địi hỏi số điều kiện, quan trọng thân giáo viên cần có nỗ lực để tìm tịi, sáng tạo cơng tác giảng dạy Đổi phương pháp dạy học vấn đề quan trọng, với môn Tin học đưa vào giảng dạy trường phổ thông Là giáo viên giảng dạy mơn này, theo tơi khơng phải tìm nhiều tốn khó, tốn hay để giảng dạy cho học sinh Mà vấn đề đặt cần phải tích cực tìm tịi, sáng tạo việc đưa tốn để giúp cho học sinh có hứng thú, tìm tịi sáng tạo q trình học tập, từ biết vận dụng linh hoạt tình cụ thể thực tế 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 cịn 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 giới Bên cạnh đó, kỹ thuật dạy học mới, vai trò người thầy Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download2 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu 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 Thanh Bình tơ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 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 (nếu có) 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 để 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…Quá giúp em có thêm định hướng, niềm đam mê tin học, nghề nghiệp mà em lựa chọn sau Đồng thời 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 câu 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 “khó khăn” môn học Từ việc em 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 toá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, Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download3 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâ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ố nguyên mà lại chia làm nhiều kiểu byte, integer, word, … mà toán học gồm số nguyên âm nguyên 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? II/ CƠ SỞ LÍ LUẬN VÀ THỰC TIỄN 1/ Cơ sở lí luận - Nhiều gia đình học sinh chưa có điều kiện trang bị máy tính cho học sinh đời sống gia đình cịn gặp nhiều khó khăn - Nhiều gia đình cịn ngại cho học sinh sử dụng máy tính sợ em ham mê trị chơi điện tử - Một số học sinh chưa thực số gắng tự học, tự nâng cao khả tư toán học tư ngơn ngữ lập trình - Một số học sinh chưa hiểu hết tầm quan lập trình chưa ứng dụng mơn học vào q trình giải số tốn máy tính điện tử - Tình hình ứng dụng tin học nói chung ngơn ngữ lập trình góp phần khơng nhỏ việc học tập học sinh vài năm gần với xu hướng đổi phương pháp giảng dạy, học sinh không ngừng ứng dụng thành lập trình vào học tập - Trong giáo dục phổ thơng cần phải phát huy tính tích cực, tự giác, chủ động sáng tạo học sinh phù hợp với lớp học, môn học, tác động đến tình cảm đem lại niềm vui, hứng thú học môn tin học Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download4 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu - Phương pháp tích cực phương pháp giáo dục, dạy học theo hướng phát huy tính tích cực, chủ động sáng tạo người học thông qua việc tổ chức hiệu hoạt động học sinh 2/ Thực tiễn vấn đề a /Tình trạng thực tiễn chưa thực đề tài Trước chưa áp dụng phương pháp giảng dạy giáo án điện tử, lấy ví dụ từ thực tế… học sinh ln phản ánh với giáo viên rằng: “Ngơn ngữ lập trình nói chung tập kiểu xâu nói riêng” khó hiểu trừu tượng Khi kiểm tra với mức độ đề tương đương với vài ví dụ sách giáo khoa, em mơ hồ đạt kết chưa cao b/ Khảo sát thực tế Giáo viên đưa đề kiểm tra tiết lớp 11A8 có 40 học sinh sau: Bài 1: Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự sang chữ in hoa in kết hình Ví dụ : Input: „abcdAbcD‟ Output: „ABCDABCD‟ Bài 2: Viết chương trình nhập vào chuỗi, tách in từ cuối chuỗi Kết kiểm tra sau: Điểm Số học sinh 10 12 1 Tỉ lệ 12.5% 17.5% 25% 30% 10% 2.5% 2.5% Đối với hai ví dụ hấu hết em chưa hình dung thuật tốn bước để viết chương trình Để khắc phục điều đó, theo tơi cần phải tìm tịi, nghiên cứu tìm phương pháp phù hợp, kích thích tính tích cực học sinh học Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download5 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu 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ố phương pháp tìm hiểu kiểu xâu”, giúp em nắm kiểu liệu có cấu trúc- kiểu xâu ứng dụng kiểu liệu thực tiễn (Bài 12-tin học 11) c/ Mục đích sáng kiến kinh nghiệm Sử dụng ví dụ cụ thể trước hết để học sinh nắm cú pháp, ý nghĩa kiểu xâu Và thông qua ví dụ để kết hợp với tập thực hành số (giới thiệu trước thủ tục) để củng cố phần kiến thức này, đồng thời tăng yêu thích, ham học hỏi học sinh môn học vốn mệnh danh khó mơn học lớp 11 Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download6 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu III/ TỔ CHỨC THỰC HIỆN CÁC GIẢI PHÁP 1/ Chuẩn bị a/ Về phương pháp: - Giáo viên soạn trước vài ví dụ máy tính phần mềm PowerPoint Sử dụng phương pháp thuyết trình kết hợp pháp vấn - Đư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 Hình thành học sinh kỹ phân tích, xử 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 b/ Về phương tiện: - Giáo viên chuẩn bị máy tính “để bàn xách tay”, máy chiếu, chiếu, bút laze, bảng phụ … - Học sinh cần có đầy đủ sách bút, ghi… 2/ Các bƣớc thực giảng Bài tập 1: Viết chương trình nhập vào xâu ký tự từ bàn phím Đổi xâu ký tự sang chữ in hoa in kết hình Ví dụ : Input: „abcdAbcD‟ Output: „ABCDABCD‟ Giáo viên nêu câu hỏi: Ứng dụng viết chữ in hoa em gặp trường hợp nào? Học sinh: Khi làm giấy khai sinh, kê khai lý lịch, làm hồ sơ thi tốt nghiệp, ĐHCĐ… Giáo viên: Làm để ta nhập họ tên vào máy chữ thường lên hình chữ in hoa có dấu? Học sinh: Sử dụng hàm upcase(ch) Giáo viên: Nhưng hàm upcase(ch) đổi kí tự thành ký tự in hoa, đổi xâu kí tự? xử lý vấn đề nào? Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download7 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu Học sinh: Đưa cách xử lý Giáo viên: Chúng ta biết coi xâu mảng chiều mà phần tử kí tự Mỗi kí tự xâu đánh số thứ tự thường 1, số kí tự xâu độ dài xâu Vậy để chuyển xâu nhập từ bàn phím thành chữ in hoa ta chuyển kí tự xâu thành kí tự in hoa: duyệt phần tử xâu gán phần tử giá trị upcase(ch); Câu lệnh for i:=1 to length(st) St[i]:=upcase(St[i]); dùng để thực yêu cầu Giáo viên gọi học sinh lên bảng viết chương trình Học sinh viết chương trình, sau giáo viên nhận xét , sửa chữa có sai sót Chạy chương trình để học sinh theo dõi kết thực Chương tình tập 1: Program inhoa; Uses Crt; Var St: String; i:Byte; Begin Write(„Nhap xau St: „); Readln(St); For i:=1 to length(St) St[i]:=Upcase(St[i]); Write(„Xau ket qua: „, St); Readln; End Bài tập 2: Viết chương rình nhập vào chuỗi tách in từ cuối chuỗi: Giáo viên gợi ý: Khi nhập vào chuỗi bất kỳ, có khoảng trống sau từ cuối chuỗi để xác định từ cuối chuỗi, trước tiên phải cắt bỏ khoảng trống cuối chuỗi sau xác định vị trí (vitri) khoảng trống tính từ cuối trở đầu Từ cuối là: ký tự vị trí (vitri+1) đến cuối chuỗi Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download8 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu Ví dụ: s=’N Thanh Huong ’, length(s) trả giá trị 16, Sau cắt khoảng trống cuối s=’N Thanh Huong’, length(s) trả giá trị 13 vị trí khoảng trống tìm thấy chuỗi tính từ cuối lên vitri = Vậy ký tự từ vị trí đến cuối chuỗi tạo thành từ cuối Huong Chương trình tập Program BT2; Uses crt; Var s: String; i, vitri: byte; Begin Clrscr; Writeln(„chuong trinh in tu cuoi cung cua chuoi‟); Write(„Nhap vao chuoi s=‟); Readln(s); {1} While s[length(s)=#32 {2} Delete (s,length(s),1); {3} vitri:=0; {4} for i:= length(s) downsto {5} if s[i] = #32 then {6} begin {7} vitri:=1; {8} break; {} end; {10} Write („Tu cuoi:‟); {11} For i:= vitri +1 to length(s) write(s[i]); {12} Readln; {13} End Giáo viên giải thích: {1} → {2} Vong lặp While dùng để cắt bỏ khoảng trống cuối chuỗi s Nếu thấy ký tự trống cuối chuỗi, lệnh {2} xóa ký tự trống tiếp tục kiểm Người thực hiện: Nguyễn Quang Hưng LUAN VAN CHAT LUONG download9 : add luanvanchat@agmail.com Một số phương pháp tìm hiểu kiểu xâu tra lại biểu thức điều kiện lặp Vòng lặp While thực ký tự cuối chuỗi s khác trống thơi Ví dụ: Nhập s = ‘N Thanh Huong ’ , length(s)=16, s[16]= #32 → bắt đầu vong lặp While Sau lệnh {2}, s = ‘N Thanh Huong ’ , length(s)=15, s[15]= #32 → tiếp tục lặp Sau lệnh {2}, s = ‘N Thanh Huong ’, length(s)=14, s[14]= #32 → tiếp tục lặp Sau lệnh {2}, s = ‘N Thanh Huong’ , length(s)=13, s[13]= ‘g’#32 → thoát lặp {3} →{9}: Bắt đầu vòng lặp, biến xác định vị trí tìm thấy khoảng trống Vịng lặp {4} duyệt từ vị trí cuối đến vị trí đầu chuỗi s ký tự i khác trống giảm i để xét ký tự trước nó, khoảng trống {5}, thí cất vị trí vào biến vitri{7} kết thúc vịng lặp for {4} mà không cần đợi i giảm đến Trường hợp chuỗi s có từ, khơng có khoảng trống (ví dụ: ‘Xuan’) vịng lặp for kết thúc i giảm tới vị trí nguyên giá trị gán câu lệnh{3} Khi từ cuối bắt đầu ký tự (vitri+1) = 0+1=1 đến cuối chuỗi s {11} Vòng lặp for in ký tự chuỗi s từ vị trí sau khoảng trống tìm (vitri+1) đến cuối chuỗi Với length(s) trả số ký tự thực có chuỗi s sau cắt bỏ khoảng trống cuối chuỗi Bài tập 3: Nhập xâu St từ bàn phím (St