Sáng kiến kinh nghiệm phương pháp giải một số dạng bài tập về kiểu dữ liệu xâu trong đề thi HSG môn tin học

Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học MỤC LỤC TÀI LIỆU THAM KHẢO BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN LỜI GIỚI THIỆU 1.1 Lí chọn đề tài 1.2 Mục tiêu nghiên cứu Mang l■i tr■ nghi■m m■i m■ cho ng■■i dùng, công ngh■ hi■n th■ hi■n ■■i, b■n online không khác so v■i b■n g■c B■n có th■ phóng to, thu nh■ tùy ý 1.3 Đối tượng nghiên cứu 1.4 Phương pháp thực TÊN SÁNG KIẾN: TÁC GIẢ SÁNG KIẾN: 4 CHỦ ĐẦU TƯ TẠO RA SÁNG KIẾN 5 LĨNH VỰC ÁP DỤNG SÁNG KIẾN NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG LẦN ĐẦU MÔ TẢ BẢN CHẤT CỦA SÁNG KIẾN CHƯƠNG I: CƠ SỞ LÍ LUẬN CỦA ĐỀ TÀI sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em CHƯƠNG II: THỰC TRẠNG CỦA VẤN ĐỀ NGHIÊN CỨU sa CHƯƠNG III: NỘI DUNG CỦA ĐỀ TÀI Lý thuyết kiểu xâu 1.1 Khái niệm 1.2 Khai báo 1.3 Các thao tác xử lý xâu: Các dạng tập kiểu xâu 10 Dạng 1: Kiểm tra xâu thỏa mãn tính chất 10 Dạng 2: Đếm số lần xuất kí tự xâu 15 Dạng 3: Mã hóa giải mã 18 Dạng 4: Xóa thay 21 Dạng 5: Chuyển số sang xâu ngược lại 23 NHỮNG THÔNG TIN CẦN ĐƯỢC BẢO MẬT (NẾU CÓ): 30 CÁC ĐIỀU KIỆN CẦN THIẾT ĐỂ ÁP DỤNG SÁNG KIẾN: 30 10 ĐÁNH GIÁ LỢI ÍCH THU ĐƯỢC 30 KẾT LUẬN 31 11 DANH SÁCH NHỮNG TỔ CHỨC/CÁ NHÂN ĐÃ THAM GIA ÁP DỤNG THỬ HOẶC ÁP DỤNG SÁNG KIẾN LẦN ĐẦU (NẾU CÓ): 31 123doc Xu■t Sau Nhi■u h■n phát event s■ m■t t■ h■u thú ýn■m t■■ng m■t v■,raevent kho ■■i, t■oth■ c■ng ki■m 123doc vi■n ■■ng ti■n kh■ng ■ãthi■t t■ng ki■m l■ th■c b■■c v■i ti■nh■n 123doc online kh■ng 2.000.000 b■ng ln ■■nh ln tàitài v■ li■u t■o li■u tríhi■u c■ c■a ■ t■t h■i qu■ c■ gianh■t, l■nh t■nguy v■c: l■nh thu tínnh■p tài v■c cao nh■t tài online li■u tínMong cho d■ng, kinh t■t mu■n công c■ doanh mang ngh■ online thành l■i thơng cho viên Tính tin, c■ng c■a ■■n ngo■i website ■■ng th■i ng■, Khách ■i■m xã h■itháng m■thàng ngu■n 5/2014; có th■ tài 123doc nguyên d■ dàng v■■t tri tra th■c m■c c■u quý 100.000 tàibáu, li■uphong m■t l■■t cách truy phú,c■p ■am■i d■ng, xác, ngày, nhanh giàus■ giá chóng h■u tr■ 2.000.000 ■■ng th■ithành mongviên mu■n ■■ng t■oký, ■i■u l■t ki■n vào top cho200 chocác cácwebsite users cóph■ thêm bi■n thunh■t nh■p t■iChính Vi■t Nam, v■yt■123doc.net l■ tìm ki■m thu■c ■■i nh■m top 3■áp Google ■ng Nh■n nhu c■u ■■■c chiadanh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Nhi■u 123doc Sau Th■a thu■n event s■ cam nh■n h■u k■t s■ thú xác m■t d■ng v■, s■ nh■n mang event kho t■ th■ l■i ki■m ■■ng CH■P vi■n nh■ng ti■n h■ kh■ng NH■N quy■n th■ng thi■tl■ CÁC th■c s■ l■i v■ichuy■n ■I■U t■t h■n 123doc nh■t 2.000.000 KHO■N sang cho ng■■i ph■n TH■A tàit■o li■u thông dùng THU■N c■ ■ tin t■t h■i Khixác c■ khách giaminh l■nh t■ng Chào hàng tài v■c: thu m■ng kho■n tr■ nh■p tài thành b■n email online ■■n thành tínb■n cho d■ng, v■i viên ■ã t■t 123doc 123doc.net! công ■■ng c■a c■ ngh■ 123doc kýthành v■i Chúng thông 123doc.netLink viên n■p tin, c■a cung ti■n ngo■i website vào c■p ng■, Khách xác tài D■ch kho■n th■c V■ s■ c■a (nh■ hàng ■■■c 123doc, ■■■c cóg■i th■v■ mơ b■n d■■■a t■ dàng s■ d■■i ■■■c ch■ tra■ây) email c■u h■■ng cho tài b■n li■u b■n, nh■ng ■ã m■t tùy ■■ng quy■n cách thu■c ky, l■i b■n vàosau xác, vuin■p lịng “■i■u nhanh ti■n ■■ng Kho■n chóng nh■p website Th■a email Thu■n c■a v■ S■vàD■ng click D■ch vào link V■” 123doc sau ■ây ■ã (sau g■i ■ây ■■■c g■i t■t T■i t■ng th■i ■i■m, chúng tơi có th■ c■p nh■t ■KTTSDDV theo quy■t Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng c■a c■ doanh b■n hồn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Mangh■n Ln 123doc Th■a Xu■t Sau Nhi■u h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mơ nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n 123doc Th■a Xu■t Sau h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thông dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p khơng tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc ngun v■ mơ nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Lập trình Pascal sa Sách giáo viên tin học 11 sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học TÀI LIỆU THAM KHẢO 1.Sách giáo khoa tin học 11 Hồ Sĩ Đàm Hồ Sĩ Đàm Một số sáng kiến kinh nghiệm ý kiến đồng nghiệp Một số trang web Internet chủ biên chủ biên Sách tập tin học lớp 11 Một số đề thi học sinh giỏi tỉnh Vĩnh Phúc Khoa CNTT trường ĐHSPHN Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN LỜI GIỚI THIỆU 1.1 Lí chọn đề tài Mơn tin học đặc biệt nội dung tin học lập trình mơn học lạ học sinh phổ thông nên đa số em bỡ ngỡ tiếp cận nội môn học Trong thực tiễn liệu vào toán liên quan đến kiểu liệu khác nhau, để tiện cho việc lập trình xử lý liệu thường đưa liệu dạng kiểu liệu chuẩn kiểu liệu có cấu trúc, kiểu liệu kiểu xâu Qua q trình tham gia giảng dạy mơn tin học trường THPT Đồng Đậu bồi sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em dưỡng học sinh giỏi nhận thấy liệu kiểu xâu gặp nhiều tốn để học sinh 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ễ Với mong muốn 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 tới kiểu liệu xâu dễ dàng hơn, xin đưa “PHƯƠNG PHÁP GIẢI MỘT SỐ DẠNG BÀI TẬP VỀ KIỂU DỮ LIỆU XÂU TRONG ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC” 1.2 Mục tiêu nghiên cứu o Đề tài thực nhằm giúp cho giáo viên học sinh hệ thống lại kiến thức thao tác kiểu liệu xâu từ áp dụng cho tốn cụ thể o 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 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học tin học 11, đồng thời đưa số ví dụ tương ứng để học sinh dễ dàng sử dụng o 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 o Giúp học sinh khơng cịn nhàm chán với mơn tin học nói chung kiểu liệu xâu nói riêng 1.3 Đối tượng nghiên cứu o Học sinh: học sinh học chương trình học sinh đội tuyển học sinh giỏi tin học o Số lượng: 120 học sinh o Số lớp thực hiện: lớp o Khối lớp: 11 1.4 Phương pháp thực sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Để hồn thành SKKN tơi sử dụng phối kết hợp nhiều phương pháp, phương pháp chủ yếu là: o Nghiên cứu tài liệu o Thực nghiệm o Tham khảo ý kiến cấp đồng nghiệp TÊN SÁNG KIẾN: “PHƯƠNG PHÁP GIẢI MỘT SỐ DẠNG BÀI TẬP VỀ KIỂU DỮ LIỆU XÂU TRONG ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC” TÁC GIẢ SÁNG KIẾN: o Họ tên: Bùi Thị Phương o Địa tác giả sáng kiến: THPT Đồng Đậu o Số điện thoại:0383797818 o E_mail: buithiphuongc3dongdau.vinhphuc.edu.vn Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học CHỦ ĐẦU TƯ TẠO RA SÁNG KIẾN LĨNH VỰC ÁP DỤNG SÁNG KIẾN Đề tài sử dụng để vận dụng giải toán kiểu liệu xâu sách tập tin học lớp 11 đề thi học sinh giỏi tỉnh môn tin học Khi vận dụng đề tài để giải toán kiểu liệu xâu giúp: o Học sinh sau giới thiệu cách hệ thống dạng tập xâu quy trình giải dạng nhận biết yêu cầu toán cách thức giải chúng cách hiệu o Hình thành HS 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 o Mở rộng số tập kiểu xâu để học sinh thấy ứng dụng quan trọng sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em kiểu liệu xâu lập trình NGÀY SÁNG KIẾN ĐƯỢC ÁP DỤNG LẦN ĐẦU HOẶC ÁP DỤNG THỬ Đề tài áp dụng vào ngày 20 tháng 02 năm 2019 MÔ TẢ BẢN CHẤT CỦA SÁNG KIẾN: NỘI DUNG SÁNG KIẾN CHƯƠNG I: CƠ SỞ LÍ LUẬN CỦA ĐỀ TÀI Trong bối cảnh tồn ngành GD-ĐT 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 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, đ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 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học đị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 Với số nội dung đề tài này, học sinh tự học, tự rèn luyện thông qua số tập, dạng tập cụ thể CHƯƠNG II: THỰC TRẠNG CỦA VẤN ĐỀ NGHIÊN CỨU Qua thực tế giảng dạy trường THPT Đồng Đậu tơi nhận thấy học đến chương trình tin học lớp 11 đa số học sinh cho mơn học khó mơn học, nhiều em cịn sợ mơn học 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 sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em kiện đó… Khi gặp tốn phải sử dụng kiểu liệu lớn nhiều em lúng lúng Việc giải toán với kiểu liệu lớn thực cần thiết cho em làm toán lập trình chương trình Tin học phổ thơng nói riêng việc giải toán thực tế nói chung CHƯƠNG III: NỘI DUNG CỦA ĐỀ TÀI Lý thuyết kiểu xâu 1.1 Khái niệm o Xâu dãy kí tự mã ASCII, kí tự gọi phần tử xâu o Số lượng kí tự xâu gọi độ dài xâu o Xâu có độ dài gọi xâu rỗng o Có thể coi xâu mảng chiều, kí tự xâu phần tử, Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học đánh số Do vậy, để tham chiếu đến phần tử xâu ta viết [chỉ số kí tự]; Ví dụ: s = ‘Tin hoc’ Muốn truy cập đến kí tự ‘i’ viết s[2] = ‘i’; 1.2 Khai báo Var : string [ độ dài lớn xâu ]; Ví dụ: var hoten : string[30]; Chú ý: Độ dài lớn xâu bỏ qua Khi độ dài lớn xâu nhận giá trị ngầm định 255 Ví dụ var s : string; 1.3 Các thao tác xử lý xâu: 1.3.1 Phép ghép xâu sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Kí hiệu dấu (+), sử dụng để ghép nhiều xâu thành Có thể thực phép ghép xâu biến xâu Ví dụ: ‘Tin’ + ‘ Hoc’ = ‘Tin Hoc’; ‘6’ + ‘7’ = ‘67’; 1.3.2 Phép so sánh o Sử dụng phép so sánh = , , , = có thứ tự ưu tiên thấp phép ghép xâu o Quy tắc so sánh:  Xâu A lớn xâu B kí tự khác chúng kể từ trái sang xâu A có mã ASCII lớn Ví dụ: ‘207’ > ‘2007’; Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học  Nếu A B xâu có độ dài khác A đoạn đầu B A nhỏ B Ví dụ: ‘Tin’ < ‘Tin hoc’  Hai xâu coi chúng giống hồn tồn Ví dụ: ‘Tin hoc’ = ‘Tin hoc’ 1.3.3 Các hàm thủ tục xử lý xâu  Thủ tục Delete (st, vt, n) Thực xóa n kí tự biến xâu st vị trí vt Thao tác Kết ‘Tin hoc’ Delete(st,5,3); ‘Tin’ ‘Song Hong’ Delete(st,1,5); sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Giá trị st ‘Hong’  Thủ tục Insert (s1, s2, vt) Chèn xâu s1 vào xâu s2 bắt đầu vị trí vt Giá trị s1 Giá trị s2 Thao tác Kết ‘ PC ’ ‘IBM486’ insert(s1, s2, 4); ‘IBM PC 486’ ‘1’ ‘Hinh 2’ Insert(s1,s2,6); ‘Hinh 1.2’  Hàm copy (s, vt, n) Tạo xâu gồm n kí tự liên tiếp vị trí vt xâu s Giá trị s Thao tác Kết ‘Tin hoc’ copy(s, 1, 3); ‘Tin’ ‘Bai hoc thu 9’ Copy(s,9,5); ‘thu 9’ Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học  Hàm length(s) Cho giá trị độ dài xâu s Giá trị s Thao tác Kết ‘Tin hoc’ Length(s); ‘500 ky tu’ Length(s);  Hàm pos (s1, s2) Cho vị trí xuất xâu s1 xâu s2 Giá trị s2 Thao tác Kết ‘Tin hoc’ Pos(‘oc’,s2); ‘abcdef’ Pos(‘k’,s2); sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em  Hàm upcase(ch) Cho chữ in hoa ứng với chữ ch Thao tác Kết ‘a’ Upcase(ch); ‘A’ ‘A’ Upcase(ch); ‘A’ sa Giá trị ch  Thủ tục chuyển xâu sang số val (s, v, c) Chuyển xâu s thành giá trị số lưu vào v, c vị trí gây lỗi trình chuyển đổi, c = chuyển đổi thành cơng Giá trị s Thao tác Kết ‘1234’ Val(s,i,c); i = 1234; c=0 ‘12c’ Val(s,i,c); Cho c=3 vị trí ký tự c khơng hợp lệ Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học  Thủ tục chuyển số sang xâu str(x, s) Chuyển giá trị kiểu số x thành chuỗi biểu diễn lưu s Giá trị x Thao tác Kết 1234 Str(x,s); S=’1234’ 1.1:0:2 Str(x,s); S=’1.10’ Các dạng tập kiểu xâu 2.1 Dạng 1: Kiểm tra xâu thỏa mãn tính chất Phương pháp chung dạng sử dụng thao tác xử lý xâu vào yêu cầu cụ thể, thường vận dụng câu lệnh for to để duyệt phần tử xâu Bài 1(sgk): Nhập vào hai xâu họ tên đưa hình xâu có độ dài dài Nếu sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em hai xâu có độ dài đưa xâu nhập sau * Ý tưởng: để lấy độ dài xâu sử dụng hàm length(s), So sánh độ dài hai xâu câu lệnh if If length(s1) > length(s2) then write(s1) else write(s2); Bài 2(sgk): Kiểm tra xem kí tự xâu a có trùng với kí tự cuối xâu b khơng? * Ý tưởng: Kí tự xâu a: a[1] kí tự cuối xâu b: b[length(b)] sử dụng câu lệnh if để so sánh If a[1] = b[length(b)] then write (‘Trung nhau’) else write (‘khong trung’); Bài (sgk): Đưa xâu theo thứ tự ngược lại 10 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học inc(d[s2[i]]); for c:=’A’ to ‘Z’ if d[c] then writeln(‘ki tu ‘,c,’ xuat hien ‘,d[c]); END Bài ( Bài 4.39 sách tập): Viết chương trình nhập vào xâu s chứa kí tự in thường chữ số từ đến Đếm đưa hình số kí tự khác xâu s Ví dụ, s = ‘abcabcaab’ số kí tự khác * Ý tưởng: Gộp hai 3, tức sử dụng hai mảng đếm chữ số đếm chữ thường, lúc đưa đếm khác tăng biến tổng lên đơn vị Dạng 3: Mã hóa giải mã Ý tưởng chung dạng mã hóa giải mã: sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em - Sử dụng mảng gán giá trị ban đầu cho kí tự từ A đến Z đến 26 - Theo yêu cầu đề phải xây dựng hàm f - Từ hàm f giải mã ngược trở lại theo quy tắc mã hóa Bài (Bài 4.27 sách tập - Mã Xê Da): Thay chữ chữ đứng sau k vị trí bảng chữ Việc tìm kiếm thay tiến hành vòng tròn Nếu bảng chữ có N chữ sau chữ N-1 chữ N, sau chữ N chữ thứ Cách mã hóa gọi mã Xê da Nhập từ bàn phím số nguyên K(1< K cơng việc lặp lại đến khơng tìm thấy vị trí xuất cụm từ anh * Đoạn chương trình: while pos(‘anh’,s)0 begin i:=pos(‘anh’,s); delete(s,i,3); insert(‘em’,s,i); end; writeln(s); Bài ( Đề hsg lớp 12 năm 2012 – 2013 - Giải mã): Cho xâu s mã hóa theo quy tắc nguyên âm a, e, i, o, u viết thêm chữ p đằng sau thêm ngun âm đằng sau chữ p Đưa xâu sau giải mã Ví dụ, từ ‘welcome’sẽ mã hóa thành ‘wepelcopomepe’ 21 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học * Ý tưởng: Sử dụng ý tưởng chung dạng tập tìm vị trí xuất hiện, xóa hai kí tự từ vị trí tìm +1 Bình thường tìm vị trí xuất có xâu x xâu s có trường hợp => sử dụng mảng để duyệt trước hợp * Đoạn chương trình: x[1]:=’apa’; x[2]:=’epe’; x[3]:=’ipi’; x[4]:=’opo’; x[5]:=’upu’; for i:=1 to while pos(x[i], s) 0 begin vt:= pos(x[i], s); delete(s,vt+1, 2); end; sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Bài (Bài 4.40 sách tập): Nhập xâu từ bàn phím Chuẩn hóa xâu theo quy sa tắc: Xóa dấu cách đầu xâu có; Xóa dấu cách cuối xâu có; Thay dãy nhiều dấu cách liên tiếp dấu cách Đưa kết chuẩn hóa hình * Ý tưởng: - Khi vị trí xuất hai dấu cách liền xóa dấu cách vị trí => cơng việc lặp lặp lại khơng tìm thấy vị trí xuất hai dấu cách liền - Nếu kí tự dấu cách xóa Kí tự cuối dấu cách xóa * Đoạn chương trình: while pos(‘ ‘,s) begin vt:= pos(‘ ‘, s); delete(s, vt, 1); 22 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học end; if s[1] = ‘ ‘ then delete(S, 1, 1); if s[length(s)] = ‘ ‘ then delete(s, length(s), 1); write(s); Bài (Bài 4.41 sách tập): Xâu không chứa kí tự phân cách ‘.’ (dấu chấm), ‘,’ (dấu phẩy), ‘ ‘ (dấu cách) gọi từ Câu xâu bao gồm nhiều từ, xâu có nhiều từ từ phân cách kí tự phân cách Tính số lượng từ câu? Ví dụ, ‘Tin’ câu có từ, ‘Tin hoc 11’ câu có từ, ‘Co anh ban xa nha, co co ban nho cha.’ Câu có 10 từ sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em * Ý tưởng: Lần lượt thực việc sau: sa + Chuẩn hóa xâu S theo cách làm +Đếm số lượng dấu cách câu.( không cần đếm số dấu ngắt câu theo qui ước gõ văn dấu ngắt câu phải đặt sát vào từ đằng trước) + Số từ số lượng dấu cách +1 * Đoạn chương trình: d:=1; for i:=2 to length(s) if (s[i] = ‘ ‘) then d:=d+1; write(d); Dạng 5: Chuyển số sang xâu ngược lại Với số lớn, số cần xếp lại vị trí, cần xóa k chữ số ta chuyển sang xâu để áp dụng thao tác xử lý xâu mà số ta không làm 23 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học Bài 1(Bài 7.30 sách tập): Với số nguyên N cho trước hệ thập phân tạo số nguyên khác cách hoán vị chữ số n Ví dụ, n=133 ta có số 313 331 Hãy xác định số lớn tạo được? * Ý tưởng: - Đọc N dạng xâu; - Chuyển phần tử xâu sang mảng số - Sắp xếp mảng theo thứ tự giảm dần - Đưa mảng xếp số lớn cần tìm * Đoạn chương trình: str(n, s); l:=length(s); sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em for i:=1 to l val (s[i],a[i], c); for i:=l downto for j:=1 to i-1 if a[j+1] > a[j] then begin tg:=a[j]; a[j]:= a[j+1]; a[j+1]:=tg; end; for i:=1 to l write(a[i]); Bài (Đề hsg lớp 11 năm 2011 – 2012 – Số nhỏ nhất): Cho số nguyên X Đổi chỗ chữ số X ta thu số nguyên Y Tìm số Y nhỏ lớn X * Ý tưởng: (Thuật toán sinh) - Đọc X vào theo kiểu xâu 24 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học - Đẩy phần tử xâu theo thứ tự vào mảng số - Đi từ cuối mảng đến đầu mảng so sánh số bên phải lớn số bên trái tráo đổi vị trí, ghi nhận vị trí tráo đổi thoát khỏi lặp nhảy xuống câu lệnh (bằng break) - Sắp xếp lại mảng theo thứ tự tăng dần từ vị trí tráo đổi đến cuối mảng * Đoạn chương trình: {Các cơng việc giống tác giả khơng trình bày trình bày phần tìm vị trí mà số bên phải lớn bên trái tráo đổi} If n=1 then write(S); if n= then if s[2] > s[1] then write(s[2], s[1]) else write(S); sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em if n>=3 then begin {chuyển sang mảng} I:=n; while i>=1 begin if a[i] > a[i-1] then begin tg:=a[i]; a[i]:= a[i+1]; a[i+1]:=tg; vt:=i; break; end; i:=i-1; end; Bài (Bài 7.40 sách tập): Cho số nguyên N, tạo N1 cách viết liên tiếp từ đến N.Ví du, với N = 11 ta có N1=1234567891011 Thu gọn N1 cách xóa 25 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học chữ số vị trí chẵn, sau xóa chữ số vị trí lẻ, lại xóa chữ số vị trí chẵn, lại chữ số * Ý tưởng: - Để tạo xâu: chuyển số từ đến N sang xâu Tạo xâu s gồm kí tự - Để thu gọn xâu: thực thao tác sau lặp lặp lại length(s)=1 + Tạo xâu s2 cách lấy ký tự vị trí lẻ s + gán s = s2 vừa tạo + Tạo xâu s2 cách lấy ký tự vị trí chẵn S + gán s= s2 vừa tạo sa * Đoạn chương trình: sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em lẻ, gán lại độ dài xâu Đưa xâu lại s:=’’; for i:= to N begin str(i, s1); s:=s+s1; end; l:= length(s); lan1:=1; while l1 begin s2:=’’; if lan mod = then for i:=1 to l if i mod = then s2:=s2+s[i]; if lan mod = then for i:=1 to l if i mod = then s2:=s2+s[i]; 26 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học s:=s2; inc(lan); l:=length(s); end; write(S); Bài (Đề hsg lớp 10 năm 2011 – 2012): Cho số nguyên dương gồm N chữ số, tìm số lớn sau gạch bỏ k chữ số số N chữ số cho Ví dụ, với N = 3; k = số 991 số cịn lại sau xóa 99 Với N = 4; k = số 1782 số cịn lại sau xóa 82 sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em *Phân tích đề: xóa k chữ số thu số có N-k chữ số Muốn thu số lớn cần xóa k số cho chữ số cịn lại đứng vị trí từ trái qua phải phải số lớn * Ý tưởng: - Đọc số vào dạng xâu S - Duyệt từ đầu xâu, xét ký tự liền kề s[i]0 xâu S cịn lại xâu gồm ký tự số theo thứ tự giảm dần, cần xóa từ cuối xâu k ký tự * Đoạn chương trình: For i:= to length(s)-1 begin 27 sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học If s[i]0 then delete(s, length(s)-k, k); Bài (Xóa k chữ số để số nhỏ nhất): Cho xâu gồm N chữ số Xóa k chữ số để số nhỏ Ví dụ, s = ‘869357495356872’ k=9 xâu cịn lại s=’335672’ * Phân tích: Bài phát triển từ so sánh ký tự liền kề ký tự đứng trước lớn ký tự đứng sau xóa ký tự đứng trước 28 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học CHƯƠNG IV: KẾT QUẢ THỰC HIỆN SAU ĐỀ TÀI Tiến hành khảo sát học sinh PHIẾU PHẢN HỒI CỦA HỌC SINH SAU KHI THỰC HIỆN ĐỀ TÀI I Phần chung Họ tên: Lớp: II Phần trả lời Câu 1: Qua học, em có nắm kiến thức học hay khơng? Có Khơng Câu 2: Em có thấy hứng thú với nội dung kiến thức khơng? Có Khơng Câu 3: Qua học, em thấy phát triển thêm kỹ gì? sa Kỹ phân tích sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Kỹ thu thập thông tin Kỹ giải vấn đề Câu 4: Sau học xong học, mức độ hứng thú với môn Tin học em nào? Rất thích thú Thích Khơng thích Chán ngán Tình cảm khác: 29 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học Kết học sinh Bảng số liệu kết đạt học sinh hai lớp 11 năm học 2018-2019 không thực đề tài: STT Lớp Sĩ số Đạt yêu cầu Không đạt yêu cầu 11A2 40 73% 27% 11A3 40 65% 35% - Bảng số liệu kết đạt học sinh hai lớp 11 năm học 2019-2020 sau thực đề tài: STT Lớp Sĩ số Đạt yêu cầu Không đạt yêu cầu 11A1 44 95% 5% 11A4 40 88% 12% sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Trong trình trao đổi, thảo luận, trình bày, em HS thể khả vận dụng, hiểu biết nên em tỏ hăng hái việc giơ tay phát biểu tranh luận Đồng thời tiết học trở nên sinh động GV khơng đóng vai trò người xây dựng lý luận mà học sinh người chủ động để giải vấn đề NHỮNG THƠNG TIN CẦN ĐƯỢC BẢO MẬT (NẾU CĨ): CÁC ĐIỀU KIỆN CẦN THIẾT ĐỂ ÁP DỤNG SÁNG KIẾN:  Học sinh: học sinh lớp 11, học sinh giỏi môn tin học lớp 10, 11, 12  Giáo viên: Đã tập huấn phương pháp dạy học tích cực  Cơ sở vật chất: có máy tính, máy chiếu 10 ĐÁNH GIÁ LỢI ÍCH THU ĐƯỢC o Đối với giáo viên: nâng cao kiến thức lực giảng dạy o Đối với học sinh: Phát huy hứng thú học tập học sinh Rèn luyện cho học sinh lực tự học, lực phân tích, lực giải vấn đề 30 Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học KẾT LUẬN Ngơn ngữ lập trình nói chung đóng vai trò quan trọng việc xây dựng chương trình ứng dụng để phục vụ cho sống Nhờ phát triển tin học nhà lập trình chun nghiệp đóng vai trị khơng nhỏ mà hầu hết lĩnh vực xã hội ứng dụng tin học để giải công viêc nhanh, hiệu xác Trong trình giảng dạy thầy đưa vấn đề lập trình tốn lớn thực tế liên quan đến xâu,…để em chứng tỏ khả làm cho học sinh u thích mơn học, ham học hỏi tìm tịi sáng tạo Đề tài mang tính thực tiễn cao cụ thể là: học sinh không sợ học lập trình, học sinh có mẫu, hướng cụ thể để giải tốn Trong q trình giải vấn đề, giáo viên sai lầm mà em học sinh mắc phải hiểu sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em không rõ vấn đề giúp cho em hiểu rõ cách làm lập trình kiểu liệu xâu 11 DANH SÁCH NHỮNG TỔ CHỨC/CÁ NHÂN ĐÃ THAM GIA ÁP DỤNG THỬ HOẶC ÁP DỤNG SÁNG KIẾN LẦN ĐẦU (NẾU CÓ): Số tổ Địa Tên Phạm vi/Lĩnh vực TT chức/cá nhân Lớp áp dụng sáng kiến 11A1, Trường THPT Đồng Đậu Dạy 12: “Kiểu xâu” 11A4 chương trình tin học 11 Đội tuyển học Trường THPT Đồng Đậu Chữa tập kiểu sinh giỏi lớp liệu xâu đề thi HSG 10, 11, 12 31 sa sa ng sa ng ki sa ng ki en sa ng ki en kinh sa ng ki en kinh ng sa ng ki en kinh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem en ki ng sa ki em nh sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem sa ng ki en kinh em sa ng ki en kinh ng nghi hiem ng ki en kinh em ki en kinh ng nghi hiem en ki em ki nh ng hiem nh ng hi ng hiemem hi em Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học , ngày tháng năm , , Thủ trưởng đơn vị/ ngày tháng năm ngày tháng năm Chính quyền địa phương CHỦ TỊCH HỘI ĐỒNG Tác giả sáng kiến (Ký tên, đóng dấu) SÁNG KIẾN CẤP CƠ SỞ (Ký, ghi rõ họ tên) (Ký tên, đóng dấu) 32 ... Tham khảo ý kiến cấp đồng nghiệp TÊN SÁNG KIẾN: “PHƯƠNG PHÁP GIẢI MỘT SỐ DẠNG BÀI TẬP VỀ KIỂU DỮ LIỆU XÂU TRONG ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC” TÁC GIẢ SÁNG KIẾN: o Họ tên: Bùi Thị Phương o Địa... Sách tập tin học lớp 11 Một số đề thi học sinh giỏi tỉnh Vĩnh Phúc Khoa CNTT trường ĐHSPHN Phương pháp giải số dạng tập kiểu liệu xâu đề thi HSG môn tin học BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG... đưa “PHƯƠNG PHÁP GIẢI MỘT SỐ DẠNG BÀI TẬP VỀ KIỂU DỮ LIỆU XÂU TRONG ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC” 1.2 Mục tiêu nghiên cứu o Đề tài thực nhằm giúp cho giáo viên học sinh hệ thống lại kiến