+ Hiện nay những bài thi HSG Tin 9 chất lượng đề thi cao và vượt xa với kiến thức nội dung đang học ở trong chương trình chính khóa. Nội dung chính liên quan đến nội dung thi HSG lớp 9 môn Tin học phần xâu ký tự hàng năm từ cấp huyện hay cấp tỉnh thường hay có trong đề thi. + Nhiều dạng bài toán phát huy năng lực tư duy mà trong chương trình không đề cập đến và học sinh dù có học giỏi ở lớp cũng không giải quyết được. + Nhiều học sinh giỏi bộ môn khi đọc sách tham khảo, tìm hiểu trên mạng hay các kênh thông tin khác chỉ biết và ghi nhớ một cách máy móc, mà không có một cơ sở nào vững chắc để giải quyết bài toán tương tự khác.
Rèn học sinh giỏi có kỹ giải số tốn xâu ký tự PHỊNG GD VÀ ĐT HOÀI NHƠN CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG THCS SỐ BỒNG SƠN Độc lập - Tự - Hạnh phúc SÁNG KIẾN RÈN HỌC SINH GIỎI CĨ KỸ NĂNG GIẢI QUYẾT MỘT SỐ BÀI TỐN VỀ XÂU KÝ TỰ * Kính gửi: * Tơi tên: - HĐKH Trường THCS Số Bồng Sơn - HĐKH Phịng GD ĐT Hồi Nhơn Nguyễn Trương Tiên Hiện Giáo viên công tác Trường THCS Số Bồng Sơn Hưởng ứng tinh thần viết đề tài sáng kiến phục vụ việc dạy học Nhất việc ứng dụng công nghệ thông tin công tác quản lý Theo văn hướng dẫn Sở Giáo dục Đào tạo Bình Định việc viết, đánh giá, xếp loại đề tài sáng kiến hướng dẫn thực quy trình làm đề tài Phịng Giáo dục Đào tạo Hồi Nhơn Nay thân có sáng kiến với đề tài: RÈN HỌC SINH GIỎI CĨ KỸ NĂNG GIẢI QUYẾT MỘT SỐ BÀI TỐN VỀ XÂU KÝ TỰ Xin trình bày sau Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số toán xâu ký tự 1: Đặt vấn đề: Bộ Giáo dục Đào tạo vừa ban hành văn số 4095/BGDĐT-CNTT, ngày 10/09/2018 việc hướng dẫn thực nhiệm vụ công nghệ thông tin (CNTT) năm học 2018-2019 Sở Giáo dục Đào tạo, Sở Giáo dục Đào tạo Bình Định, phịng Giáo dục Đào tạo Hoài Nhơn phổ biến yêu cầu tiếp tục ứng dụng công nghệ thông tin ngành giáo dục nhằm đẩy mạnh công tác ứng dụng công nghệ thông tin vào quản lý, dạy học nhà trường cấp quản lý ngành 1.1: Lý chọn đề tài Lý luận: Hiện phương pháp phát huy hết tính tự lực, tích cực, tính sáng tạo học sinh đóng vai trị mà giáo viên phải đạt Nhu cầu nhận thức học sinh ngày địi hỏi cao Trong q trình bồi dưỡng kiến thức, kĩ giải tập Tin học cho học sinh, giáo viên cịn gặp nhiều khó khăn chương trình khóa khơng thực được.Vì khơng có đủ thời lượng để giáo viên thực mở rộng, nâng cao kiến thức chiếm lĩnh kiến thức ngồi phạm vi chương trình Thực tiễn: + Hiện thi HSG Tin chất lượng đề thi cao vượt xa với kiến thức nội dung học chương trình khóa Nội dung liên quan đến nội dung thi HSG lớp môn Tin học phần xâu ký tự hàng năm từ cấp huyện hay cấp tỉnh thường hay có đề thi + Nhiều dạng toán phát huy lực tư mà chương trình khơng đề cập đến học sinh dù có học giỏi lớp không giải + Nhiều học sinh giỏi mơn đọc sách tham khảo, tìm hiểu mạng hay kênh thông tin khác biết ghi nhớ cách máy móc, mà khơng có sở vững để giải toán tương tự khác + Một số kĩ toán học cần thiết học sinh chưa học chương trình tốn học khóa cấp THCS cung cấp nên giải tập, học sinh gặp nhiều khó khăn + Học sinh có nhu cầu nâng cao kiến thức để thi học sinh giỏi cấp huyện, cấp tỉnh, hay lớp chun trung học phổ thơng Chính lẽ mà tơi chọn viết giải pháp kinh nghiệm để góp phần giải thực trạng nâng cao chất lượng giảng dạy môn Tin học cấp THCS 1.2 Mục đích nghiên cứu Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số tốn xâu ký tự Quan trọng hết truyền đạt kinh nghiệm để học sinh có kĩ tốt để phân tích, lập trình giải tốn liên quan đến xâu ký tự Để từ đó, học sinh hình thành kỹ phân tích, vận dụng thuật tốn thích hợp để giải hầu hết toán liên quan Kinh nghiệm vận dụng thuật tốn, thủ thuật phân tích, kiểm sốt lỗi, việc giải tập Tin học Giúp học sinh phát nhanh để giải toán Tin học chọn cách giải tốt Bài tập Tin học đa dạng nên việc xác định cách xác định thuật tốn cần thiết Do nhiệm vụ kinh nghiệm cung cấp cho học sinh giải tập Tin học theo cách đơn giản, dễ hiểu nhất, kinh nghiệm phát triển tập từ tập có Giúp học sinh có khả vận dụng thuật tốn thích hợp gặp phải tập khó tạo điều kiện để học sinh nâng cao kiến thức kĩ giải tập mức độ tư cao Tóm lại mục đích giải pháp là: -Phát huy hết tính tự lực, tích cực, tính chủ động sáng tạo học sinh tham gia giải tập Tin học hiểu sâu sắc kiến thức, rèn kĩ phân tích vận dụng thuật tốn thích hợp -Định hướng học tập để học sinh dễ học, dễ ghi nhớ theo trình tự tư từ thấp đến cao Bài sau có kế thừa phát triển mở rộng trước -Cung cấp cho học sinh kiến thức nâng cao phù hợp nhận thức để học tốt phần xâu ký tự tham dự thi học sinh giỏi Tin học cấp huyện, tỉnh -Cung cấp kĩ Tin học cần thiết, kĩ Toán học cần thiết để học sinh có kĩ áp dụng thực tế giải tình tập cụ thể nhanh chóng thuận lợi - Vận dụng phương pháp giảng dạy mới, tạo điều kiện để học sinh tự lực, tích cực, chủ động phát triển tư học tập để học tốt môn Tin học - Sử dụng kênh thông tin trang web, diễn đàn lập trình, thư điện tử, để học sinh, giáo viên tham khảo, học hỏi, trao đổi 1.3 Đối tượng nghiên cứu: Đề tài nghiên cứu thuộc lĩnh vực Tin học Đối tượng nghiên cứu cụ thể tốn lập trình ngơn ngữ Free Pascal liên quan đến xâu ký tự, đến kỷ viết chương trình học sinh Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số toán xâu ký tự 1.4 Đối tượng khảo sát, thực nghiệm: Thông qua kỳ thi học sinh giỏi môn Tin cấp trường, huyện, tỉnh 1.5: Phương pháp nghiên cứu 1.5.1 Cơ sở lý luận thực tiễn: + Tổng hợp: Những tập Tin học THCS, THPT phần xâu ký tự từ đến nâng cao, mà giải tập theo cách giải riêng, dễ hiểu hiệu + Phân tích: Bài tốn đưa số phương án giải, sau phân tích chọn giải pháp tốt Trong kinh nghiệm sáng kiến tính ưu việt thể cao + Lựa chọn: Lựa chọn đa dạng hóa tập phục vụ cho kĩ gần giống cách giải vấn đề, để rèn kĩ áp dụng phát triển lực nhận thức mức cao Trong việc lựa chọn ta phân chia theo nhiều dạng tốn tích hợp kiến thức; kĩ Nhờ mà sau gặp tình tương tự học sinh dễ dàng nhận dạng nhanh đưa hướng giải đúng, tối ưu 1.5.2 Các biện pháp tiến hành: Để thực đề tài này, tiến hành biện pháp: Thực nghiệm, phân tích, xem tài liệu học hỏi, trị chuyện với đồng nghiệp liên quan đồng chí Phó Hiệu trưởng nhà trường, - Đối với biện pháp thực nghiệm: Qua lần đảm nhiệm công tác bồi dưỡng học sinh giỏi cấp trường, cấp huyện - Đối với biện pháp phân tích: Qua lần trực tiếp thực công tác tổ chức kỳ thi học sinh giỏi trường, huyện, tỉnh - Đối với biện pháp xem tài liệu: Thường xuyên truy cập Internet, tham gia diễn đàn để nắm bắt thông tin liên quan đến biện pháp, cách thức thực có mạng kiến thức liên quan chương trình, lập trình mơi trường Free Pascal - Đối với biện pháp trị chuyện với đồng nghiệp liên quan: Trong trình thực hiện, việc học hỏi đồng nghiệp điều quan trọng Bằng cách trao đổi trực tiếp hay gián tiếp với phận phân công bồi dưỡng học sinh giỏi trường, trường bạn, huyện Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số tốn xâu ký tự 1.6 Phạm vi thời gian nghiên cứu: Đề tài nghiên cứu cách thức viết chương trình theo yêu cầu tránh lỗi xảy thường hay gặp, cách bố trí chương trình hồn mỹ, dễ phát lỗi Nhất rèn kỹ giải tốn lập trình liên quan đến xâu ký tự mà trình học, học sinh thường hay gặp lỗi Thời gian nghiên cứu kiểm nghiệm đề tài thực kể từ tháng 07 năm 2018, cải tiến, vận dụng hiệu kể từ tháng 02/2019 NỘI DUNG: 2.1 Mục tiêu: Giúp học sinh có khả vận dụng thuật tốn thích hợp gặp phải tập khó tạo điều kiện để học sinh nâng cao kiến thức kĩ giải tập mức độ tư cao 2.2 Thực trạng vấn đề nghiên cứu: Trong q trình đảm nhiệm cơng tác bồi dưỡng học sinh giỏi trường, huyện, thực trạng học sinh trình bồi dưỡng thường gặp phải hạn chế sau: Hiện thi HSG Tin chất lượng đề thi cao vượt xa với kiến thức nội dung học chương trình khóa Nội dung liên quan đến nội dung thi HSG lớp môn Tin học phần xâu ký tự hàng năm từ cấp huyện hay cấp tỉnh thường hay có đề thi + Nhiều dạng toán phát huy lực tư mà chương trình khơng đề cập đến học sinh dù có học giỏi lớp khơng giải + Nhiều học sinh giỏi môn đọc sách tham khảo, tìm hiểu mạng hay kênh thông tin khác biết ghi nhớ cách máy móc, mà khơng có sở vững để giải toán tương tự khác + Một số kĩ toán học cần thiết học sinh chưa học chương trình tốn học khóa cấp THCS cung cấp nên giải tập, học sinh gặp nhiều khó khăn 2.3 Mơ tả giải pháp: 2.3.1 Thuyết minh tính mới: 2.3.1.1.PHẦN KIẾN THỨC CHUNG Phần cung cấp số qui tắc chung sử dụng ngơn ngữ lập trình để giải tập cụ thể Bao gồm: 1/ Rèn luyện tư thuật toán cho học sinh THCS: a/ Tại phải rèn luyện kỹ tìm tịi thuật tốn Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số toán xâu ký tự b/ Xác định rõ INPUT OUTPUT c/ Mịn dần thuật tốn 2/ Rèn luyện phong cách lập trình tốt cho học sinh THCS: a/ Quy ước cách đặt tên cho định danh b/ Phong cách viết mã nguồn c/ Tối ưu thực thi mã nguồn d/ Tạo thử 2.3.1.2.NỘI DUNG CỤ THỂ NHƯ SAU 1/ Rèn luyện tư thuật toán cho học sinh THCS: a/Tại phải rèn luyện tư thuật toán cho học sinh THCS: Trong sách tiếng NNLT Pascal xuất năm 1970, tác giả N.With viết dịng từ đầu trang: CHƯƠNG TRÌNH=THUẬT TỐN + CẤU TRÚC DỮ LIỆU Như vậy, thuật tốn phần quan trọng bậc để tạo nên chương trình Nhưng hết cấp Tiểu học, học sinh chưa làm quen với khái niệm thuật toán Do vậy, học lập trình khó khăn ban đầu học sinh THCS tìm thuật tốn để giải toán cho Một học sinh muốn tiến sâu, tiến xa tương lai phải có tư thuật toán tốt Bởi làm quen rèn luyện tư thuật toán cho học sinh bắt đầu học lập trình u cầu thiết yếu Khơng nên vội vàng cho học sinh làm việc máy tính bắt đầu học Có thầy giáo dạy tin học cho lớp chuyên Tin bỏ học kỳ để dạy riêng thuật toán b/ Xác định rõ INPUT OUTPUT: Xác định toán, tức xác định đâu điều kiện cho trước, đâu kết cần thu sau xử lý Đây yêu cầu bước tiến hành giải tốn máy tính nên việc xác định rõ INPUT OUTPUT quan trọng Vì ta xác định sai hay khơng xác định rõ dẫn đến việc giải toán máy tính ta khơng xác định hướng kết đạt không mong muốn c/ Mịn dần thuật toán: Làm mịn dần chiến lược giải vấn đề theo tiếp cận chia để trị Tức là: Phân tích tốn/thuật tốn thành tốn/thuật tốn đơn giản hơn, q trình phân tích diễn đến nhận toán/thuật toán sơ cấp (để giải biết cách giải quyết) Có hai cách tiếp cận làm dần: Từ xuống (Top-Down) từ lên (Bottop-up) Ví dụ: Input: Tọa độ đỉnh tứ giác; Output: Diện tích tứ giác - Làm mịn dần từ xuống dưới: S(tứ giác)→S(Tam giác) →Dodaicanh(A, B) - Làm mịn dần từ lên trên: Dodaicanh(A, B) → S(Tam giác) → S(tứ giác) Dạy học thuật toán làm mịn dần gồm có ba bước: Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số toán xâu ký tự - Bước 1: Làm thơ: Thuật tốn phân tích thành thuật tốn dạng “đóng gói” Biểu diễn thuật tốn thể mức tổng thể, “thô” (kém “mịn” nhất) - Bước 2: Làm mịn dần: Thực trình xây dựng thuật toán theo cách làm thuật tốn Q trình thực đến nhận xây dựng thuật toán sơ cấp - Bước 3: Làm mịn hồn tồn: Thực q trình thay dần gói thuật tốn cách biểu diễn chi tiết chúng tìm bước Khi thuật toán biểu diễn chi tiết thuật tốn chính, ta nói “mở ra” Lưu ý rằng: Mỗi bước xem chúng giai đoạn có nhiều bước nhỏ bên d/ Phong cách lập trình tốt: Để có phong cách lập trình tốt ngồi việc tuân theo qui chuẩn, cần phải tuân theo qui ước Cơ sở cho việc cài đặt chương trình hiệu là: Cách trình bày rõ ràng, sáng sủa nỗi bật cấu trúc logic chương trình Một phần nhỏ lập trình để máy tính đọc Phần lớn viết mã lệnh cho chương trình chạy theo chức để người dễ đọc, dễ hiểu Lợi ích việc trình bày cẩn thận: - Thể tốt cấu trúc logic mã lệnh - Cải thiện khả đọc - Bảo đảm xác thay đổi - Các lợi ích hệ lợi ích trên: + Chương trình mắc lỗi dễ sửa chữa mắc lỗi + Tiết kiệm thời gian sửa lỗi + Tăng khả làm việc theo nhóm Quy ước cách đặt tên cho định danh: Thông thường tùy theo ngôn ngữ môi trường lập trình, người viết chương trình chọn cho phong cách quán việc đặt tên cho định danh Tuy nhiên, nên đặt cho thuận tiện, dễ đọc, dễ nhớ dễ làm việc, có số quy tắc cần quan tâm đặt tên sau: d.1 Đặt tên cho biến; Tên biến nên thể ý nghĩa: thông thường biến nguyên i, j, k dùng làm biến lặp; x, y dùng làm biến lưu tọa độ Còn biến lưu trữ khác nên đặt tên gợi nhớ: Biến đếm số lần dùng “Count” hay “Sluong”; biến trọng lượng “weight” hay “Tluong” Nếu đặt ngắn gọn “c” cho biến đếm hay “w” cho biến trọng lượng sau nhìn vào chương trình khó hiểu dễ nhầm lẫn, không nên dài dòng “Demsoluong” hay “Tinhtrongluong” dùng rườm rà, tốn thời gian nhập d.2 Đặt tên hằng: Tất ký tự viết hoa Ví dụ: Const MAXN = 10000; INPUT = ‘Baitap.inp’; Nguyễn Trương Tiên Năm học 2018-2019 Trang Rèn học sinh giỏi có kỹ giải số toán xâu ký tự d.3 Đặt tên cho chương trình con: Tên chương trình thường bắt đầu chữ hoa Vì chương trình thường thực chức nêu tên hay bắt đầu động từ Ví dụ: TimMax(); GetNum(); e) Phong cách viết mã nguồn e.1 Quy tắc trình bày tổng thể chương trình: Chương trình nên tách thành nhiều đơn thể (mơ _ đun), đơn thể thực công việc, độc lập với tốt (chương trình con) Điều giúp cho chương trình dẽ cải tiến đọc chương trình dễ hình dung vấn đề thực - Nên sử dụng tham số truyền thơng tin cho chương trình Tránh sử dụng biến tồn cục để truyền thơng tin chương trình làm tính độc lập chương trình khó khăn kiểm sốt giá trị chúng chương trình thi hành - Cách trình bày chương trình quán dễ đọc, dễ hiểu - Chương trình nên giữ tính đơn giản, rõ ràng - Chương trình nên thực dịng chảy từ xuống: + Sau đến khai báo đơn vị, khai báo hằng, khai báo kiểu, khai báo biến tồn cục, khai báo chương trình + Khơng nên sử dụng Goto phá vỡ tính việc thực chương trình e.2 Quy tắc trình bày dịng lệnh: - Mỗi câu lệnh nên đặt riêng dịng để chương trình dễ đọc dễ quan sát cách thực dùng watch để tìm lỗi - Sử dụng tab để canh lề chương trinh (các lệnh ngang cấp phải tab vào nhau): Điều giúp chương trình rõ ràng dễ quản lý Ví dụ: Khơng nên Nên For i:= to n Begin Action1; Action2; End For i: to n Begin Action1; Action2; End; Nên viết Begin end; viết lệnh vào để tránh thiếu end; - Sử dụng khoảng trắng chương trình dễ nhìn hơn: Ví dụ: Khó đọc Dễ đọc If (ay; - Tránh lãng phí nhớ: Bằng cách sử dụng kiểu liệu nhỏ đủ để lưu trữ Việc sử dụng tài nguyên nhiều mức đòi hỏi chương trình thói quen xấu mà người lập trình hay mắc phải Hơn tốc độ chương trình nhanh sử dụng kiểu liệu nhỏ - Khai báo biến cục phạm vi gần nhất: Khai báo biến cục gần với điểm sử dụng Việc khai báo phạm vi rộng làm lãng phí khó kiểm sốt - Giảm số lượng tham số truyền vào hàm: Việc sử dụng hàm có nhiều tham số truyền vào làm ảnh hưởng đến ngăn xếp dành cho việc gọi hàm Nhất trường hợp tham số kiểu liệu có cấu trúc Sử dụng trỏ hay tham chiếu trường hợp để đơn giản hóa g/ Các dạng tốn bồi dưỡng mơn tin cho học sinh giỏi THCS: Nhóm tập thường phân loại theo thuật toán, theo cấu trúc liệu dùng để giải Ở bậc THPT dạng toán phong phú nhiều mở rộng CTDL song song với việc mở rộng thuật toán Ở bậc THCS tốn thường sử dụng vịng lặp, sử dụng kiến thức toán UCLN, BCNN, số nguyên tố, chia hết số nguyên, Các dạng tốn thường gặp là: - Nhóm tốn số học; - Nhóm tốn thao tác mảng chiều, mảng hai chiều; - Nhóm toán xử lý xâu; - Một số tập khác 2.3.1.3 MỘT SỐ BÀI TẬP, BÀI THI VỀ XÂU KÝ TỰ Bài 1: Mã hóa theo khóa: Cho trước khóa hốn vị N số (1, 2, 3, N) Khi đó, để mã hóa xâu ký tự, ta chia xâu thành nhóm N ký tự (riêng nhóm cuối khơng đủ N ký tự ta thêm dấu cách vào sau cho đủ) hoán vị ký tự nhóm Sau đó, ghép lại theo thứ tự nhóm, ta xâu mã hóa Chẳng hạn, với khóa 3241 (N=4) ta mã hóa xâu “English” thành “gnlEhs i” Hãy viết chương trình mã hóa xâu ký tự cho trước ứng với khóa cho Cách giải 1: (Theo tài liệu) Nguyễn Trương Tiên Năm học 2018-2019 Trang 11 Rèn học sinh giỏi có kỹ giải số toán xâu ký tự uses crt; var i,j:integer; kq:string[100]; var s:string[100]; begin a:array[1 100] of word; clrscr; n:integer; if length(s) mod n 0 then procedure nhap; for i:=1 to n-(length(s) mod var i:integer; n) begin s:=s+#32; clrscr; kq:=''; write('So luong phan for i:=0 to (n div tu:');readln(n); length(s)) +1 writeln('Nhap cac chi so for j:= n*i+1 to n*(i+1) khoa:'); for i:=1 to n kq:=kq+s[a[j-(n*i)]+ begin (n*i)]; write('a[',i,']=');readln(a[i]); write('Chuoi ma hoa theo end; khoa:',kq); write('Nhap end; chuoi:');readln(s); begin end; nhap;mahoa; readln; procedure mahoa(s:string); end Ở cách giải này, buộc học sinh phải nhớ công thức, hầu hết học sinh không hiểu Để đơn giản, ta đưa cách giải thứ hai sau: 1/ Ta xem khóa N xâu số (Khoa) 2/ Thêm ký tự trắng vào sau xâu S cần mã hóa để đủ nhóm N ký tự 3/ Sau thuật tốn dạng thơ: B1: i←1 ;KQ← ‘’ ; B2 : Nếu length(S) =0 chuyển bước ; B3 : val(Khoa[i],k,e); KQ←KQ+S[k] ; B4: Nếu i=length(Khoa) delete(S,i,1); I←1 Ngược lại I←I+1 Quay lại bước B5: Thơng báo KQ, kết thúc Chương trình minh họa sau: Nguyễn Trương Tiên Năm học 2018-2019 Trang 12 Uses crt; begin Var Khoa, S:string; delete(s,1,i); procedure mahoa(Khoa,S:string); i:=1; var i:byte; k,e:integer; end KQ:string; else inc(i); begin end; While length(s) mod length(khoa)write(‘Xau ma hoa:’,KQ) ; 0 end; s:=s+#32; Begin i:=1; kq:=''; Clrscr; while length(s) >0 Write(‘Nhap khoa:’);Readln(Khoa); begin Write(‘Nhap xau:’);Readln(s); val(Khoa[i],k,e); Mahoa(Khoa,S); kq:=kq+s[k]; Readdln; if i=length(khoa) then End Bài 2: SẮP XẾP CÁC DÃY SỐ TRONG XÂU Cho xâu S (khơng q 255 ký tự) có lẫn dãy số (các dãy số nguyên dương dãy số không 10 chữ số) vị trí khác S Hãy viết chương trình xếp dãy số theo thứ tự tăng dần tính từ trái qua mà vị trí ký tự S giữ nguyên Vi dụ: Cho xâu s: abc123dfggsf4563sf34sf56sf Kết quả: In hình là: abc34dfggsf56sf123sf4563sf Cái khó u cầu tốn xác định vị trí bắt đầu dãy số xâu, nên săps xếp trực tiếp dãy số xâu S làm thay đổi vị trí ban đầu Nên có ý tưởng thuật tốn sau: Sử dụng mảng: + Một mảng xâu kí tự để chứa số xâu (mảng A) + Một mảng nguyên chứa vị trí số (mảng VT) - Sắp xếp mảng a theo thứ tự tăng dần - Chèn phần tử mảng A (đã xếp) vào xâu S theo vị trí mảng VT chèn từ cuối lên đầu (để không làm thay đổi vị trí cũ) Chương trình minh họa: uses crt; var s:string; a:array[1 50]of string[10]; vt:array[1 50]of byte; n:byte; procedure chuyen(var s:string); var i,j,so:byte;kt:integer; begin i:=1;j:=1; while i0 repeat begin write('Nhap so n=');readln(n); for i:=1 to 13 if (n=4000) then if n>=so[i] then writeln(‘So nhap khong hop le!’); begin until (n>0) and (na[i-1] then kQ:=KQ-A[i-1] else KQ:=KQ+A[i-1]; writeln(fr,k); end; begin khoitao; while not eof(fv) begin docdl; xuly; end; close(fv);close(fr); end 2.3.2 Khả áp dụng: Trong thời gian đảm nhiệm trực tiếp bồi dưỡng, vận dụng đề tài Kết đạt sau: - Học sinh không ngần ngại đến vấn đề giải toán liên quan đến Tin học, toán, đề thi liên quan đến xâu ký tự - Học sinh nắm qui tắc trình bày chương trình, qui tắc khai báo biến, cách xây dựng thuật toán tối ưu, toán liên quan đến xâu ký tự - Với giải pháp mà tơi nghiên cứu trình bày có khả vận dụng tất trường huyện toàn tỉnh, toàn quốc Nhờ mà kết học sinh giỏi cấp tỉnh vừa qua đạt kết cao (Đạt 5/6 học sinh tham gia dự thi học sinh giỏi cấp tỉnh) 2.3.3 Lợi ích kinh tế - Xã hội: - Ít tốn thời gian cơng sức q trình thực hiện, vận dụng nhiều năm tiếp theo, cho phép chia qua mạng đến với học sinh, giáo viên KẾT LUẬN: Trong thời gian tới, tiếp tục nghiên cứu thuật tốn cịn hạn chế để hoàn thiện đề tài gởi đến quý Hội đồng khoa học, đồng nghiệp mong góp ý Sau cùng, xin chúc thành viên Hội đồng khoa học sức khỏe TÀI LIỆU THAM KHẢO Tài liệu Excel Thông tin từ Internet Tài liệu lập trình VBA-Macro MỤC LỤC Trang Đặt vấn đề 1.1 Lý chọn đề tài 1.2 Mục đích nghiên cứu 1.3 Đối tượng nghiên cứu 1.4 Đối tượng khảo sát thực nghiệm 1.5 Phương pháp nghiên cứu .3 1.5.1 Cơ sở lý luận thực tiễn 1.5.2.Các biện pháp tiến hành 1.6.Phạm vi thời gian nghiên cứu Nội dung 2.1 Mục tiêu .5 2.2.Thực trạng vấn đề nghiên cứu 2.3 Mô tả giải pháp 2.3.1.Thuyết minh tính a) Chuẩn bị .5 b) Hướng dẫn thiết kế giao diện .5 b.1 Giao diện “TongHop” danh sách khối .6 b.2 Giao diện chia phòng thi b.2.1 Giao diện học sinh theo lớp b.2.3 Giao diện thống kê theo khối b.3 Giao diện in danh sách phòng thi b.4 Giao diện in bảng điểm kiểm tra học kỳ lớp b.5 Giao diện lọc theo lớp .9 c) Đánh số báo danh, lập danh sách phòng thi, lọc điểm, thống kê điểm, c.1 Ở trang tính “TonhHop” c.2 Ở trang tính “Chiaphong” .11 c.3 Ở trang tính “In_phongthi” 16 c.4 Ở trang tính “In_diem” 18 c.5 Tiến hành khóa, bảo vệ trang tính, bảng tính, Macro 21 d) Sử dụng 21 2.3.2 Khả áp dụng 22 2.3.3 Lợi ích kich tế - xã hội 22 C KẾT LUẬN .22 TÀI LIỆU THAM KHẢO 23 MỤC LỤC 24 Bồng Sơn, Ngày 04/04/2019 Người viết Nguyễn Trương Tiên THẨM ĐỊNH CỦA HĐKH CẤP TRƯỜNG THẨM ĐỊNH CỦA HĐKH CẤP HUYỆN ... chương trình Thực tiễn: + Hiện thi HSG Tin chất lượng đề thi cao vượt xa với kiến thức nội dung học chương trình khóa Nội dung liên quan đến nội dung thi HSG lớp môn Tin học phần xâu ký tự hàng năm... gặp phải hạn chế sau: Hiện thi HSG Tin chất lượng đề thi cao vượt xa với kiến thức nội dung học chương trình khóa Nội dung liên quan đến nội dung thi HSG lớp môn Tin học phần xâu ký tự hàng năm... môn Tin học - Sử dụng kênh thông tin trang web, diễn đàn lập trình, thư điện tử, để học sinh, giáo viên tham khảo, học hỏi, trao đổi 1.3 Đối tượng nghiên cứu: Đề tài nghiên cứu thuộc lĩnh vực Tin