Đang tải... (xem toàn văn)
chuyên đề thống kế kiến thức căn bản về dữ liểu kiểu xâu. Một số bài tập về dữ liệu kiểu xâu được lập trình trên ngôn ngữ TP. Chuyên đề hệ thống các thao tác xử lý xâu. Giải quyết một số bài tập từ đơn giản đến nâng cao về dữ liệu kiểu xâu, tệp. Chuyên đề sử dụng tốt cho giáo viên Tin học THPT tham khảo để giảng dạy cũng như học tập.
MỤC LỤC PHẦN 1: MỞ ĐẦU 1.1 Lí chọn đề tài .3 1.2 Mục đích nghiên cứu 1.3 Phạm vi nghiên cứu PHẦN 2: KIỂU XÂU – MỘT SỐ BÀI TẬP LIÊN QUAN ĐẾN XÂU 2.1 Kiến thức kiểu xâu .5 2.1.1 Khái niệm xâu 2.1.2 Khai báo biến xâu 2.1.3 Một số thao tác xử lí xâu 2.2 Một số tập liên quan đến kiểu xâu .10 2.2.1 Bài tập xử lí xâu sách giáo khoa Tin học 11 10 2.2.2 Bài tập xử lí xâu sách tập Tin học 11 13 2.2.3 Một số tập nâng cao xâu 17 2.3 Áp dụng vào thực tế giảng dạy trường THPT Chu Văn An 24 PHẦN 3: KẾT LUẬN VÀ KHUYẾN NGHỊ 26 PHẦN 4: TÀI LIỆU THAM KHẢO 27 Chuyên đề: Kiểu xâu – số tập liên quan đến xâu PHẦN 1: MỞ ĐẦU 1.1 Lí chọn đề tài: Chương trình tin học phổ thông nói chung chương trình tin học lớp 11 nói riêng có mục tiêu nhằm cung cấp cho học sinh kiến thức lập trình, hình thành phát triển khả tư thuật toán, lực sử dụng thành tựu ngành khoa học học tập lĩnh vực hoạt động khác Trang bị cho học sinh cách tương đối có hệ thống khái niệm mức phổ thông Tin học - ngành khoa học với đặc thù riêng - kiến thức khai báo, câu lệnh, cấu trúc liệu, ngôn ngữ lập trình nói chung ngôn ngữ lập trình Turbo Pascal - ngôn ngữ lập trình học đường nói riêng Mặc dù kiến thức bản, nhiên chương trình tin học 11 khó học sinh Hơn môn thi tốt nghiệm thi đại học Điều phần gây khó khăn cho giáo viên truyền đạt kiến thức học sinh xác định mục tiêu môn học Với học sinh, học lập trình xem học “ngoại ngữ” giúp giao tiếp với “máy tính” Trong nội dung chương trình, kiểu xâu nội dung hay lại khó giảng cho học sinh Chính vậy, qua số năm giảng dạy, sưu tầm số tập liên quan đến kiểu xâu từ mức độ đơn giản đến phức tạp Hệ thống tập giúp giáo viên giảng dạy tốt dạy cho học sinh kiểu xâu 1.2 Mục đích nghiên cứu: Qua thực tế giảng dạy, nhận thấy tới kiểu xâu, người giáo viên khó dạy học sinh khó tiếp thu Với thân tôi, phải tìm tòi tập cho từ học sinh tự nhận kiến thức hết giúp cho em thực say mê môn Tin học Từ hiệu giảng dạy học tập tốt nhiều Từ thực tế trải qua gần mười năm công tác trường THPT Chu Văn An, Thái Nguyên sưu tầm hệ thống số tập liên quan đến kiểu xâu Hi vọng với hệ thống tập liên quan đến kiểu xâu này, phần THPT Chu Văn An GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu giúp cho người giáo viên giảng dạy, cho học sinh học tập lập trình với kiểu xâu 1.3 Phạm vi nghiên cứu: Với suy nghĩ nhận xét mạnh dạn viết chuyên đề sáng kiến kinh nghiệm: “Kiểu xâu số tập liên quan đến xâu” Chuyên đề gồm hai nội dung chính: - Nội dung thứ nhất: Kiến thức kiểu xâu - Nội dung thứ hai: Một số tập liên quan đến kiểu xâu + Nhóm tập 1: Các toán xử lí xâu sách giáo khoa + Nhóm tập 2: Các toán xử lí xâu sách tập + Nhóm tập 3: Một số tập xử lí xâu nâng cao THPT Chu Văn An GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu PHẦN : NỘI DUNG KIỂU XÂU – MỘT SỐ BÀI TẬP LIÊN QUAN ĐẾN XÂU Chuyên đề sử dụng ngôn ngữ lập trình Pascal để tìm hiểu kiểu xâu giải toán xâu 2.1 KIẾN THỨC CƠ BẢN VỀ KIỂU XÂU 2.1.1 Khái niệm xâu: * Khái niệm: Xâu dãy kí tự 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 * Ví dụ: ‘Tin hoc 11’ ‘le thi van’ ‘Lop 11A1’ * Quy tắc, cách thức xác định kiểu xâu: - Tên kiểu xâu - Cách khai báo biến kiểu xâu - Số lượng kí tự xâu - Các phép toán thao tác với xâu - Cách tham chiếu tới phần tử xâu 2.1.2 Khai báo biến xâu: * Cú pháp khai báo: Var :string[]; Trong đó: var, string từ khóa Tên biến: tên người lập trình đặt, tuân theo quy tắc đặt tên độ dài lớn xâu: giá trị 1, 2, 255 * Ví dụ: Khai báo Ý nghĩa Var ten:string[10]; lop:string[6]; Biến xâu ten nhận giá trị xâu không 10 kí tự, biến lop nhận giá trị xâu có độ dài không kí tự Var s:string; t:string[255]; Biễn xâu s t nhận giá trị xâu có độ dài không 255 kí tự THPT Chu Văn An GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu 2.1.3 Một số thao tác xử lí xâu 2.1.3.1 Gán giá trị cho biến xâu: a) Gán giá trị từ bàn phím cho biến xâu: * Cú pháp: Read(); Hoặc Readln(); * Ví dụ: Readln(ten); read(lop); readln(s); b) Sử dụng câu lệnh gán: * Cú pháp: :=; Với biểu thức vế phải xâu, biểu thức trả giá trị xâu * Ví dụ: ten:=’Lan’; lop:=’11’+’A1’; 2.1.3.2 Phép ghép xâu: * Tác dụng: Ghép nhiều xâu thành xâu * Kí hiệu: + * Ví dụ: ten:=’Lan’; lop:=’11’+’A1’; S:=ten + ‘ hoc lop ’ + lop; Kết quả: S nhận giá trị ‘Lan hoc lop 11A1’ 2.1.3.3 So sánh xâu * Các phép toán so sánh: > (lớn hơn); >= (lớn bằng); (khác) * Quy tắc so sánh xâu: - Xâu A lớn xâu B kí tự khác chúng kể từ trái sang phải xâu A có mã ASCII lớn THPT Chu Văn An GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu - Nếu A B xâu có độ dài khác A đoạn đầu B A nhỏ B * Ví dụ: ‘May tinh’ length(ten2) then write(ten1) else write(ten2); Readln End Bài 2: Nhập hai xâu vào từ bàn phím Chuyển hai xâu sang chữ in hoa đưa hình Sau kiểm tra xem kí tự xâu thứ có trùng với kí tự cuối xâu thứ hai không? Chương trình: Var s1,s2:string; i:byte; Begin Write(‘nhap xau thu nhat: ’); readln(s1); Write(‘nhap xau thu hai: ’); readln(s2); For i:=1 to length(s1) s1[i]:=upcase(s1[i]); For i:=1 to length(s2) s2[i]:=upcase(s2[i]); Writeln(‘Xau s1: ‘, s1);Writeln(‘Xau s2: ‘, s2); If s1[1]=s2[length(s2)] then writeln(‘Trung nhau’) else writeln(‘Khong trùng’); Readln End Bài 3: Nhập xâu vào từ bàn phím Kiểm tra xem xâu có đối xứng không? (xâu đối xứng: đọc từ trái qua phải giống đọc từ phải qua trái) Chương trình: Var s,t:string; i:byte; Begin Write(‘nhap xau can kiem tra: ’); readln(s); t:=’’; For i:=1 to length(s) t:=s[i]+t; If t=s then writeln(‘Xau ‘,s,’ doi xung’) else writeln(‘Xau ‘, s,‘ khong doi xung’); Readln End THPT Chu Văn An 10 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu Bài 4: Nhập xâu vào từ bàn phím Đưa hình xâu sau xóa hết kí tự cách có Chương trình: Var s:string; i:byte; Begin Write(‘nhap xau can xu ly: ’); readln(s); While pos(‘ ‘,s) 0 delete(s,pos(‘ ‘,s),1); writeln(‘Xau da loai bo ki tu cach: ‘, s); Readln End Bài 5: Nhập xâu s1 vào từ bàn phím Tạo xâu s2 gồm chữ số có s1 Đưa hình hai xâu s1, s2 Chương trình: Var s1,s2:string; i:byte; Begin Write(‘nhap xau s1: ’); readln(s1); s2:=’’; For i:=1 to length(s1) If (s1[i]>’0’) and (s1[i]=’A’ s[i]0 then writeln(‘Ki tu ‘,j,’ xuat hien: ‘,d[j],’ lan’); Readln; end THPT Chu Văn An 11 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu Assign(f,'d:\goc.txt'); reset(f); readln(f,k); readln(f,s); close(f); For i:=1 to length(s) if (s[i]='A') then if (ord(s[i])+k) 1 begin while x mod i = begin y:=y+1; t[y]:=i; x:=x div i; end; i:=i+1; end; end; {Ham kiem tra cac uoc cua so trung khong} function ktra(a1,a2:kt):boolean; var tim:boolean; begin i:=1; tim:=true; if n>m then m:=n; while (i=’0’) and (s1[i]=’0’) and (s2[i]0 delete(s,pos(‘ ‘,s),1); Assign((f,’in.txt’); rewrite(f); For i:=1 to length(s) If s[i]=’ ‘ then writeln(f) else write(f,s[i]); Close(f); End 2.3 Áp dụng vào thực tế giảng dạy trường THPT Chu Văn An Chương trình Tin học lớp 11 nói chung liệu kiểu xâu nói riêng hay nhiên kiến thức nhiều khó nên học sinh tiếp thu thời gian ngắn Điều đòi hỏi người giáo viên phải mày mò, tìm tòi đặc biệt phải có kinh nghiệm giảng dạy để gây hứng thú cho học sinh Với hệ thống tập trên, áp dụng vào giảng dạy trường THPT Chu Văn An Kết quả, học sinh lớp giảng dạy quan tâm tới môn học, đặc biệt, nhiều học sinh tự tìm hiểu, tham khảo thêm kiến thức môn học từ nhiều nguồn tài liệu khác Nhiều học sinh trường, học trường đại học, em tâm “Nhờ cô giảng dạy môn Tin học lớp 11 THPT Chu Văn An 24 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu mà em học lập trình nói riêng môn Tin học nói chung dễ dàng nhiều so với bạn lớp đại học em, cô ạ!” Tôi hi vọng hệ thống tập tài liệu tham khảo cho bạn đồng nghiệp Và nữa, mong bạn đóng góp thêm vào hệ thống tập để có tài liệu hay hơn, chất lượng Kết học tập học sinh lớp giảng dạy năm học 2013-2014 Lớp Giỏi Khá TB Dưới TB 11A1 35% 63% 2% 0% 11A2 37% 60% 3% 0% 11A4 19% 73% 8% 0% 11A8 18% 64% 7% 1% Ngoài ra, sử dụng hệ thống tập luyện đội tuyển Tin học trẻ tỉnh đoàn tổ chức, tham gia bảng không chuyên Kết khả quan: em đạt giải nhất/1 giải, em đạt giải ba/2 giải, em đạt giải khuyến khích /4 giải Với tập nêu trên, học sinh phần say mê môn Tin học Cụ thể, có học sinh đạt chứng Microsoft Office với phần mềm Power Point Hay em mạnh dạn tham gia thi khoa học kỹ thuật với đề tài thuộc lĩnh vực Tin học,… THPT Chu Văn An 25 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu PHẦN 3: KẾT LUẬN VÀ KHUYẾN NGHỊ Chuyên đề kinh nghiệm thân giảng dạy trường THPT Chu Văn An năm qua với thực nghiệm mạnh dạn trao đổi với bạn bè đồng nghiệp Việc sử dụng kiến thức kiểu xâu thông qua hệ thống tập nêu áp dụng giảng dạy trường THPT Chu Văn An, thân thấy hiệu Mang lại niềm say mê, yêu thích môn học cho học sinh Tôi hi vọng, tài liệu tham khảo hữu ích cho bạn đồng nghiệp địa bàn tỉnh Thái Nguyên Tuy nhiên, hệ thống tập hạn chế chưa có tập liên hệ thực tế, hệ thống máy tính để học sinh thực hành chưa đủ Tôi hi vọng vào thời gian tới, hệ thống tập bạn đồng nghiệp bổ sung thêm để hay hơn, chất lượng Hệ thống phòng thực hành có đủ máy tính cho học sinh thực hành Trên toàn chuyên đề sáng kiến kinh nghiệm Rất mong đóng góp ý kiến bạn đồng nghiệp, qua giúp giảng dạy tốt môn Tin học Một môn quan trọng việc hình thành, phát triển khả tư thuật toán, lực sử dụng thành tựu ngành khoa học Tin học học tập lĩnh vực hoạt động học sinh sau THPT Chu Văn An 26 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu PHẦN IV: TÀI LIỆU THAM KHẢO Tiếng Việt Hồ Sĩ Đàm, Tin học lớp 11, nhà xuất Giáo dục Việt Nam, 2012 Hồ Sĩ Đàm, Sách giáo viên Tin học 11, nhà xuất Giáo dục, 2007 Hồ Sĩ Đàm, Nguyễn Thanh Tùng, Bài tập tin học lớp 11, nhà xuất Giáo dục Việt Nam, 2011 Ths Võ Sỹ Ngọc, Ths Nguyễn Thị Minh (2014), “Bàn liệu kiểu xâu”, Tin học Nhà trường, (số tháng 10 năm 2014), tr -10 Thu Hương, Các cách xử lý xâu đối xứng PALINDROME, Tin học Nhà trường, (số tháng 10 năm 2014), tr 11 -13 THPT Chu Văn An 27 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – số tập liên quan đến xâu NHẬN XÉT CỦA TỔ CHUYÊN MÔN Điểm: Loại: T.M TỔ CHUYÊN MÔN XÁC NHẬN CỦA BGH NHẬN XÉT, ĐÁNH GIÁ CỦA SỞ GD&ĐT Điểm: THPT Chu Văn An Xếp loại: 28 GV: Lê Thị Thanh Vân [...]... quan tâm hơn tới môn học, đặc biệt, nhiều học sinh còn tự tìm hiểu, tham khảo thêm kiến thức môn học từ nhiều nguồn tài liệu khác nhau Nhiều học sinh ra trường, khi đi học tại các trường đại học, các em cũng tâm sự “Nhờ cô giảng dạy môn Tin học lớp 11 THPT Chu Văn An 24 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – một số bài tập liên quan đến xâu mà giờ em học lập trình nói riêng và môn Tin học nói chung... máy tính cho học sinh thực hành Trên đây là toàn bộ chuyên đề sáng kiến kinh nghiệm của tôi Rất mong sự đóng góp ý kiến của các bạn đồng nghiệp, qua đó sẽ giúp tôi giảng dạy tốt hơn nữa bộ môn Tin học Một bộ môn quan trọng trong việc hình thành, phát triển khả năng tư duy thuật toán, năng lực sử dụng các thành tựu của ngành khoa học Tin học trong học tập và các lĩnh vực hoạt động của học sinh sau này... Vân Chuyên đề: Kiểu xâu – một số bài tập liên quan đến xâu PHẦN IV: TÀI LIỆU THAM KHẢO Tiếng Việt 1 Hồ Sĩ Đàm, Tin học lớp 11, nhà xuất bản Giáo dục Việt Nam, 2012 2 Hồ Sĩ Đàm, Sách giáo viên Tin học 11, nhà xuất bản Giáo dục, 2007 3 Hồ Sĩ Đàm, Nguyễn Thanh Tùng, Bài tập tin học lớp 11, nhà xuất bản Giáo dục Việt Nam, 2011 4 Ths Võ Sỹ Ngọc, Ths Nguyễn Thị Minh (2014), “Bàn về dữ liệu kiểu xâu”, Tin học. .. đội tuyển Tin học trẻ do tỉnh đoàn tổ chức, tham gia ở bảng không chuyên Kết quả cũng khả quan: 1 em đạt giải nhất/1 giải, 2 em đạt giải ba/2 giải, 2 em đạt giải khuyến khích /4 giải Với những bài tập nêu trên, học sinh của tôi đã phần nào say mê bộ môn Tin học hơn Cụ thể, có một học sinh đã đạt chứng chỉ Microsoft Office với phần mềm Power Point Hay các em đã mạnh dạn tham gia cuộc thi khoa học kỹ thuật... khoa học kỹ thuật với đề tài thuộc lĩnh vực Tin học, … THPT Chu Văn An 25 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – một số bài tập liên quan đến xâu PHẦN 3: KẾT LUẬN VÀ KHUYẾN NGHỊ Chuyên đề trên đây do kinh nghiệm bản thân tôi đã giảng dạy tại trường THPT Chu Văn An trong những năm qua và với những gì đã thực nghiệm tôi mạnh dạn trao đổi với các bạn bè đồng nghiệp Việc sử dụng kiến thức về kiểu xâu... Hương, Các cách xử lý xâu đối xứng PALINDROME, Tin học và Nhà trường, (số tháng 10 năm 2014), tr 11 -13 THPT Chu Văn An 27 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – một số bài tập liên quan đến xâu NHẬN XÉT CỦA TỔ CHUYÊN MÔN Điểm: Loại: T.M TỔ CHUYÊN MÔN XÁC NHẬN CỦA BGH NHẬN XÉT, ĐÁNH GIÁ CỦA... Văn An Chương trình Tin học lớp 11 nói chung và dữ liệu kiểu xâu nói riêng là hay tuy nhiên kiến thức nhiều và khó nên học sinh tiếp thu kém ngay trong một thời gian ngắn Điều đó đòi hỏi người giáo viên phải mày mò, tìm tòi và đặc biệt phải có kinh nghiệm giảng dạy để gây hứng thú cho học sinh Với hệ thống bài tập trên, tôi đã áp dụng vào giảng dạy tại trường THPT Chu Văn An Kết quả, học sinh lớp tôi... a[s[i]]:=a[s[i]]+1; Assign(f,’out.txt’); rewrite(f); For j:=’0’ to ‘9’ do If a[j]>0 then writeln(f,j,’ ‘,a[j]); End THPT Chu Văn An 12 GV: Lê Thị Thanh Vân Chuyên đề: Kiểu xâu – một số bài tập liên quan đến xâu 2.2.2 Bài tập xử lí xâu trong sách bài tập Tin học 11 Bài 1: (4.40- Tr45) File in.txt chứa họ tên của một người Viết chương trình thực hiện chuẩn hóa tên cho đúng chính tả Ghi kết quả ra file out.txt... nói chung là dễ dàng hơn rất nhiều so với các bạn cùng lớp đại học của em, cô ạ!” Tôi hi vọng hệ thống bài tập này sẽ là một tài liệu tham khảo cho các bạn đồng nghiệp Và hơn nữa, tôi cũng mong các bạn đóng góp thêm vào hệ thống bài tập này để chúng ta có một tài liệu hay hơn, chất lượng hơn Kết quả học tập của học sinh lớp giảng dạy năm học 2013-2014 Lớp Giỏi Khá TB Dưới TB 11A1 35% 63% 2% 0% 11A2... trường THPT Chu Văn An, bản thân tôi thấy hiệu quả Mang lại niềm say mê, yêu thích môn học cho học sinh Tôi hi vọng, đây có thể là một tài liệu tham khảo hữu ích cho các bạn đồng nghiệp trên địa bàn tỉnh Thái Nguyên Tuy nhiên, hệ thống bài tập này vẫn còn hạn chế như chưa có bài tập liên hệ thực tế, hệ thống máy tính để học sinh thực hành chưa đủ Tôi hi vọng vào thời gian tới, hệ thống bài tập này sẽ