(SKKN HAY NHẤT) xử lí đoạn con trong lập trình pascal

SỞ GD&ĐT VĨNH PHÚC TRƯỜNG THPT BÌNH SƠN =====***===== BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Tên sáng kiến: XỬ LÍ ĐOẠN CON TRONG LẬP TRÌNH PASCAL Tác giả sáng kiến: Nguyễn Xuân Trường * Mã sáng kiến: 19.06.01 Năm 2021 BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Lời giới thiệu: - Như biết, ngày Tin học ứng dụng làm thay đổi sống hàng ngày người Cuộc cách mạng công LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com nghệp 4.0 tới mang cho người nhận thức Từ thiết bị đại, robot, trí tuệ nhân tạo, in 3D tới Internet vạn vật, triển khai áp dụng nhiều quốc gia, có hiệu to lớn - Môn Tin học từ lâu đưa vào hệ thống giáo dục phổ thông trở thành môn học quan trọng hệ thống giáo dục phổ thông Các em học sinh ngày có nhận thức mới, tư mơn học việc chọn ngành nghề cho tương lai Rất nhiều em chọn cho ngành nghề có liên quan đến Tin học Do việc học Tin học sớm cấp trước học Đại học điều cần thiết để cung cấp cho em lượng kiến thức sở, để em sau học lên cao khơng cịn bị bỡ ngỡ - Ở tỉnh Vĩnh Phúc, môn Tin học quan tâm Tin học mơn thi kì thi học sinh giỏi cấp Tỉnh khối 10, 11, 12 Ở trường THPT Bình Sơn, việc dạy bồi dưỡng học sinh giỏi môn Tin học nhiệm vụ giáo dục trọng tâm Nhà trường thành lập đội tuyển Tin học gồm em yêu thích mơn học để tham gia bồi dưỡng tham dự kì thi - Là giáo viên thường xuyên bồi dưỡng đội tuyển học sinh giỏi môn Tin học nhà trường Tơi nhận thấy q trình bồi dưỡng, việc xử lí đoạn liên tiếp ln khiến em học sinh gặp nhiều khó khăn Vì tơi mạnh dạn chọn đề tài “Xử lí đoạn lập trình pascal” làm sáng kiến kinh nghiệm với mong muốn chia sẻ cho đồng nghiệp kinh nghiệm q trình tham gia cơng tác bồi dưỡng học sinh giỏi môn Tin; đồng thời mong nhận đóng góp kinh nghiệm từ đồng nghiệp để tơi hồn thiện kiến thức minh Tên sáng kiến: “Xử lí đoạn lập trình Pascal” Tác giả sáng kiến: - Họ tên: Nguyễn Xuân Trường - Địa tác giả sáng kiến: Trường THPT Bình Sơn – Nhân Đạo – Sông Lô – Vĩnh Phúc - Số điện thoại: 0977895207 - E_mail: nguyenxuantruong.gvbinhson@vinhphuc.edu.vn Chủ đầu tư tạo sáng kiến: Không Lĩnh vực áp dụng sáng kiến: - Công tác bồi dưỡng học sinh giỏi Tin học nhà trường LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Ngày sáng kiến áp dụng lần đầu áp dụng thử, (ghi ngày sớm hơn): 01/10/2020 Mô tả chất sáng kiến: 7.1 Nội dung sáng kiến PHẦN I: ĐẶT VẤN ĐỀ I Lí chọn đề tài: - Trong trình bồi dưỡng HSG mơn Tin học bậc THPT dành cho trường không chuyên, tham khảo đề thi học sinh giỏi Tỉnh hàng năm, nhận thấy dạng tốn xử lí dãy mảng quan trọng, thường xuyên có đề thi học sinh giỏi Vì tơi lựa chọn đề tài “Xử lí đoạn lập trình Pascal” làm sáng kiến kinh nghiệm II Mục đích đề tài: - Giúp cho giáo viên bồi dưỡng học sinh tham gia đội tuyển học sinh giỏi, có phương pháp tiếp cận với việc xử lí dãy trở nên dễ dàng thuận lợi III Đối tượng phạm vi nghiên cứu: Đối tượng: Phục vụ q trình dạy học sinh giỏi mơn Tin học nhà trường THPT Phạm vi: Lập trình Pascal IV Phương pháp nghiên cứu: Thuyết trình Quan sát Điều tra Phân tích kết thực nghiệm sư phạm PHẦN II: NỘI DUNG A LÝ THUYẾT: – Dãy dãy phần tử liên tục thuộc dãy có trước (dãy mẹ) VD: Cho dãy A = (5,7,9,4,3) LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Các dãy dãy A có + Dãy phần từ: (5); (7); (8); (4); (3) + Dãy phần từ (5, 7); (7, 9); (9, 4); (4, 3); + Dãy phần từ (5, 7, 9); (7, 9, 4); (9, 4, 3) + Dãy phần tử (5, 7, 9, 4); (7, 9, 4, 3) – Để duyệt qua tất dãy dãy gồm n số ta dùng thuật toán vét cạn sau:  Nhận thấy với dãy A = (1, 2, 3, 4, 5), ta có xác định dãy A khác sau Dãy Chỉ số (1;1) 12 (1;2) 123 (1;3) 1234 (1;4) 12345 (1;5) (2;2) 23 (2;3) 234 (2;4) 2345 (2;5) (3;3) 34 (3;4) 345 (3;5) (4) 45 (4;5) (5;5) Các dãy có dạng (i,j) với i dùng để xét số đầu đoạn, có phạm vi từ đến N; biến j dùng để xét số cuối đoạn; có phạm vi từ i đến N For i:= to n For j:= i to n {Xét đoạn i,j} B Phương pháp xử lí đoạn con: - Các dạng tập đoạn thông thường có dạng: Cho trước dãy (có thể xâu) Tìm đoạn thỏa mãn tính chất lớn (dài nhất, ngắn nhất, nhỏ ) * Phương pháp LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com - Kĩ thuật vét cạn dãy con: Ta xử dụng phương pháp vét cạn dãy để tìm dãy thỏa mãn tính chất mà đề yêu cầu; xử dụng biến đánh dấu vị trí đầu dãy, cuối dãy để hiển thị kết tốn xử lí xong - Kĩ thuật xây dựng dãy con: – Khởi tạo số hạng dãy i:=1; – Duyệt qua phần tử dãy, Nếu: – Thỏa điều kiện, tăng độ dài thêm - Ngược lại: – Kiểm tra điều kiện để ghi nhận dãy con; dãy xét cần lưu thì: Lưu lại độ dài, số đầu dãy, Xác định lại độ dài, số đầu dãy – Nếu dãy xét không cần lưu chuyển sang xét đoạn C Một số tập minh họa Bài 1: Cho dãy A gồm N phần tử In hình đoạn có tổng lớn tổng lớn  Sử dụng kĩ thuật vét cạn Max:=low(longint); For i:= to n For j:= i to n Begin T:=tổng đoạn (i,j) Nếu max