(Skkn mới nhất) phương pháp quy hoạch động và ứng dụng vào giải một số bài toán bồi dưỡng học sinh giỏi, thi chuyên bằng ngôn ngữ lập trình pascal và c++

sa ng en ki SỞ GD&ĐT NGHỆ AN nh ki TRƯỜNG THPT CON CUÔNG hi ng ……………………… em w SÁNG KIẾN KINH NGHIỆM n a lo d th yj uy la ip an lu n va tz a nh z vb TÊN ĐỀ TÀI: oi m ll fu NÀ M ht k jm PHƯƠNG PHÁP QUY HOẠCH ĐỘNG VÀ ỨNG DỤNG VÀO GIẢI MỘT SỐ BÀI TOÁN BỒI DƯỠNG HỌC SINH GIỎI, THI CHUN BẰNG NGƠN NGỮ LẬP TRÌNH PASCAL VÀ C++ om l.c gm Nhóm tác giả: Đặng Văn Hảo Ngô Thị Thanh Huyền Phan Thị Thuý An Lĩnh vực: Tin học Đơn vị: Trường THPT Con Cuông Con Cuông - Năm 2022 sa ng en ki MỤC LỤC nh ki ng Phần I Đặt vấn đề: hi Lí chọn đề tài em Mục đích nghiên cứu, đóng góp đề tài Đối tượng nghiên cứu w n Phương pháp nghiên cứu a lo Phạm vi nghiên cứu d th Cấu trúc đề tài yj Cơ sở lý luận uy ip Cơ sở thực tiễn la Phần II Nội dung: an lu Cơ sở lý luận va 1 Giới thiệu n Phương pháp quy hoạch động fu m ll 1.2.1 Khái niệm oi 1.2.2 Đặc điểm chung phương pháp quy hoạch động a nh 1.2.3 Các bước giải toán quy hoạch động tz Cách tiếp cận quy hoạch động z Lớp toán giải quy hoạch động vb ht Ưu điểm hạn chế quy hoạch động 10 k jm 1.5.1 Ưu điểm 10 Cơ sở thực tiễn 10 2.1.1 Đặc điểm tình hình 11 2.1.2 Thực trạng trước nghiên cứu 11 2.1.3 Các giải pháp giải vấn đề 12 2.2 Rèn luyện kỹ vận dụng phương pháp Quy hoạch động để giải số toán đến nâng cao 12 2.2.1 Bài tốn Tìm dãy khơng giảm nhiều phần tử 12 2.2.2 Bài toán Dãy chung dài 15 2.2.3 Bài tốn dãy có tổng s 19 2.2.4 Bài toán chia kẹo 23 om l.c 2.1 Thực trạng vấn đề trước áp dụng đề tài 11 gm 1.5.2 Hạn chế 10 sa ng en ki 2.2.5 Bài tốn 5: Xếp đồ vật vào ba lơ (mỗi vật có số lượng hạn chế) 27 nh ki Hướng dẫn giải số toán quy hoạch động 32 hi ng 2.3.1 Bài toán xâu chung dài 32 em 2.3.2 Bài toán Cho thuê máy 33 2.3.3 Bài tốn Rơ bốt 35 2.4 Một số toán áp dụng phương pháp quy hoạch động tự giải 36 w n 2.4.1 Bài 1: Tổng lớn 36 a lo 2.4.2 Bài tốn 2: Phân tích 37 d th 2.4.3 Bài tốn 3: Bố trí phịng họp 38 yj 2.4.4 Bài toán 4: Nối điểm 38 uy ip 2.4.5 Bài toán 5: Tính tổng dãy số 39 la 2.4.6 Bài toán 6: Dãy Con lớn đan dấu 40 an lu 2.4.7 Bài toán 7: Sắp xếp xâu 40 va 2.4.8 Bài tốn 8: Tìm mật 41 n 2.4.9 Bài toán 9: TWOVALS 41 fu oi m ll 2.5 So sánh kết trước sau áp dụng phương pháp Quy hoạch động vào việc bồi dưỡng 42 tz a nh 2.5.1 Trước áp dụng phương pháp Quy hoạch động vào việc bồi dưỡng học sinh giỏi 42 z 2.5.2 Sau áp dụng phương pháp Quy hoạch động vào việc bồi dưỡng học sinh giỏi 43 vb ht Phần III Kết luận: 45 jm k Kết Luận 45 Một số kiến nghị đề xuất 46 TÀI LIỆU THAM KHẢO 47 PHỤ LỤC 48 om l.c 1.2 Hướng phát triển đề tài: 45 gm 1.1 Với mục tiêu đặt đề tài làm được: 45 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki Phn I t vấn đề nh ki Lí chọn đề tài hi ng Tự học tập, nghiên cứu nhiệm vụ quan trọng giáo viên để nâng cao trình độ chun mơn, phục vụ cho cơng tác giảng dạy đặc biệt bồi dưỡng đội tuyển học sinh giỏi em Trong năm gần đây, đề thi học sinh giỏi tỉnh, quốc gia tập trang giải trực tuyến vn.spoj.com, vnoi.info, … có nhiều tập sử dụng kiến thức đệ quy, duyệt, chia để trị, … giải gặp nhiều khó khăn mặt tốc độ giới hạn liệu Trong sử dụng phương pháp quy hoạch động phương pháp có kết hợp với quy hoạch động cho hiệu cao w n a lo d th yj uy la ip Quy hoạch động phương pháp hiệu để giải lớp toán Tin học Đặc biệt toán tối ưu, sử dụng phương pháp quy hoạch động chương trình chạy nhanh, cách viết chương trình rõ ràng Nhưng khơng phải tốn áp dụng phương pháp quy hoạch động Vậy thường tốn áp dụng phương pháp quy hoạch động cách giải toán quy hoạch động vấn đề? an lu n va m ll fu oi Mặt khác bồi dưỡng thi học sinh giỏi giáo viên lựa chọn ngơn ngữ lập trình Pascal, C++ Python Pascal ngơn ngữ lập trình cũ, câu lệnh dài không hỗ trợ nhiều Python ngơn ngữ lập trình nhất, câu lệnh ngắn gọn, hỗ trợ nhiều viết chương trình Tuy nhiên số tốn chạy chương trình cịn hạn chế mặt thời gian Chính thi học sinh giỏi ngơn ngữ lập trình C++ lựa chọn nhiều Cho nên đề tài tơi sử dụng ngơn ngữ lập trình C++ để viết chương trình minh hoạ thuật tốn Ngồi tơi cịn minh hoạ chương trình ngơn ngữ lập trình Pascal (Link code minh hoạ ngơn ngữ lập trình pascal để phần phụ lục đề tài) cho số bạn đọc dễ hiểu nắm bắt tốt chưa tiếp cận nhiều với ngôn ngữ lập trình C++ tz a nh z vb ht k jm - Đề tài nêu định hướng giúp học sinh tiếp cận phương pháp Quy hoạch động để giải số toán tối ưu phù hợp với liệu toán - Giúp người đọc tiếp cận ngơn ngữ lập trình C++ tốt lập trình - Từ bồi dưỡng học sinh lực giải vấn đề giải toán Tin học, đồng thời rèn luyện nâng cao kĩ lập trình cho em Đặc biệt học sinh om l.c Mục đích nghiên cứu, đóng góp đề tài gm Vì lý trên, với kinh nghiệm tìm hiểu thân, đưa đề tài “phương pháp quy hoạch động ứng dụng vào giải số tốn bồi dưỡng học sinh giỏi, thi chun ngơn ng lp trỡnh Pascal v C++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki nh ki tham gia dự thi học sinh giỏi cấp tỉnh THCS, THPT, thi Olimpic Tin học trẻ thi vào trường chuyên ng Đối tượng nghiên cứu hi - Đối tượng nghiên cứu học sinh giỏi tin, giáo viên giảng dạy, bồi dưỡng em học sinh giỏi môn Tin trường THCS THPT - Phương pháp quy hoạch động toán tối ưu w n Phương pháp nghiên cứu a lo Để hồn thành nhiệm vụ, tơi nghiên cứu nhiều sách chuyên đề Tin học dành cho học sinh Chuyên tin, vấn đề cấu trúc liệu, thuật toán cài đặt chương trình d th yj uy Cùng trao đổi, thảo luận, rút kinh nghiệm đồng nghiệp trường nhằm nâng cao chất lượng cho đề tài la ip va Phạm vi nghiên cứu an lu Lựa chọn số toán giải phương pháp Quy hoạch động đề thi chương trình tin học chun THPT n Lí thuyết Quy hoạch động số tập ứng dụng kĩ thuật xử lí Quy hoạch động hiệu đề thi học sinh giỏi, tập trang trực tuyến như: vn.spoj.com, vnoi.info, laptrinh.ntu.edu.vn, chuyentin.pro… oi m ll fu a nh Cấu trúc đề tài tz Ngoài phần mở đầu, kết luận kiến nghị, phần nội dung đề tài gồm có nội dung: z vb ht Cơ sở lý luận jm k Giới thiệu phương pháp Quy hoạch động, bước tiếp cận với phương pháp Quy hoạch động, cách nhận diện xem tốn tối ưu giải phương pháp Quy hoạch động giải cách giải nào? Trình bày dạng, phân tích cài đặt chương trình cụ thể để bạn đọc dễ hiểu Qua vận dụng để giải toán sau om l.c Nêu thực trạng vấn đề, hạn chế, khó khăn học sinh giáo viên việc giải toán lớn, tốn ơn thi học sinh giỏi Qua giải vấn đề đưa toán điển hình để so sánh sử dụng phương pháp Quy hoạch động số phương pháp khác Sử dụng phương pháp Quy hoạch động vận dụng lập trình giải tốn đề thi hay ôn luyện Trang bị kiến thức cho học sinh giáo viên để giải tốt gặp tốn có liên quan đến sử dụng phương pháp Quy hoạch động cách hiệu gm C s thc tin (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki Phn II Nội dung: nh ki Cơ sở lý luận ng hi Giới thiệu phương pháp Quy hoạch động, bước tiếp cận với phương pháp Quy hoạch động, cách nhận diện xem tốn tối ưu giải phương pháp quy hoạch động giải cách giải nào? Trình bày dạng, phân tích cài đặt chương trình cụ thể để bạn đọc dễ hiểu Qua vận dụng để giải toán sau em w n a lo 1 Giới thiệu d Phương pháp quy hoạch động nhà toán học người Mỹ Richard Bellman (1920 – 1984) phát minh năm 1953 th yj uy Phương pháp quy hoạch động (dynamic programming) kỹ thuật áp dụng để giải nhiều lớp toán, đặc biệt toán tối ưu la ip an lu Vậy toán tối ưu gì? Đó tốn có nhiều nghiệm chấp nhận nghiệm có giá trị đánh giá Mục tiêu đặt tìm nghiệm tối ưu, nghiệm có giá trị đánh giá nhỏ lớn (tối ưu) va n Khi tiến hành giải toán phức tạp (bài toán lớn) ban đầu người ta thường chia tốn thành toán độc lập đơn giản để giải, tiến hành giải xong toán ta tổng hợp lời tốn tốn lớn cần giải Đây phương pháp chia để trị sử dụng thông dụng q trình lập trình giải tốn Tin học Nhưng toán phức tạp sử dụng phương pháp test liệu lớn Vì chưa tối ưu mặt thời gian Chính phương pháp Quy hoạch động đời nhằm cải tiến vấn đề oi m ll fu tz a nh z vb k jm Vậy chất quy hoạch động =Chia để trị+Mảng (Lưu lại kết quả) Phương pháp quy hoạch động sử dụng nguyên lý bottom - up, nghĩa “ từ lên” Đầu tiên ta phải giải tốn đơn giản nhất, tìm nghiệm Sau kết hợp tốn lại để tìm lời giải cho toán lớn giải toán yêu cầu với phương pháp toán sau giải xong lưu trữ lại đem sử dụng cần Khi tiết kiệm nhớ thời gian thực om l.c Phương pháp quy hoạch động kỹ thuật nhằm đơn giản hóa việc tính tốn cơng thức truy hồi cách lưu tồn hay phần kết tính tốn bước trước với mục đích sử dụng lại (Công thức truy hồi công thức thể quan hệ bước toán kết bước sau thường dựa vào kết bước trước Kết bước cuối kết tốn cần tìm) gm 1.2.1 Khái niệm ht Phương pháp quy hoch ng (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki nh ki Di bảng thống kê chi tiết số điểm câu Cũng lỗi test câu Lỗi test chủ yếu thuật toán chưa tối ưu, sử dụng thuật tốn thơng thường, mà chưa biết cách sử dụng phương pháp Quy hoạch động vào để cài đặt chương trình Dẫn đến test chương trình chạy thời gian, kết khác với đáp án hi ng em 2.4 3.0 1.4 Mất test Mất test Mất 36 test 2.4 1.0 yj 5.0 Mất test Mất 50 test w Cường Câu 1(5đ) Câu 2(6đ) Câu 3(4đ) Câu 4(5đ) Tên HS Tổng Điểm(20đ) 11.8 n a lo 2.5 Lỗi Mất test Mất test uy Huy th Hết test d Lỗi 5.9 ip la 2.5.2 Sau áp dụng phương pháp Quy hoạch động vào việc bồi dưỡng học sinh giỏi an lu n va - Sau áp dụng phương pháp Quy hoạch động vào việc bồi dưỡng học sinh giỏi, nhận thấy tư kỹ em tiến lên nhiều Khi gặp toán phức tạp trước đây, em biết phân tích cài đặt chương trình để giải vấn đề tốt Đặc biệt dạng tốn dùng phương pháp Quy hoạch động để xử lý Các em khơng cịn lúng túng mà tự tin Qua đạt kết cao oi m ll fu a nh tz - Dưới hình ảnh minh hoạ chương trình chấm Themiss sau áp dụng phương pháp Quy hoạch động vào việc bồi dưỡng Từ kết ban đầu điểm thấp Sau học sinh nghiên cứu áp dụng vào cài đặt chương trình khắc phục lỗi trước z vb ht k jm - Từ việc test lỗi thời gian kết khác đáp án Thì ăn hết test điểm cao nhiều Qua học sinh gặp tốn dạng học sinh tự tin để xử lý n ht im om l.c gm 43 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki nh ki hi ng em w n a lo d th yj uy Bảng điểm chi tiết câu ip Câu 1(5đ) Câu 2(6đ) Câu 3(4đ) Câu 4(5đ) Tổng Điểm(20đ) la Tên HS 2.4 3.0 an lu 1.4 Lỗi Hết test Hết test Hết test Hết test Huy 5.0 6.0 4.0 Lỗi Hết test Hết test Hết test 20 n va 5.0 Cường 20 m ll fu 5.0 oi Hết test a nh Tất câu học sinh xử lý cài đặt thuật toán cách tối ưu tz (ăn hết test) Bằng cách sử dụng phương pháp Quy hoạch động vào để cài đặt chương trình z vb ht Từ học sinh khơng nâng cao khả tư mà tự tin gặp dạng mà sử dụng phương pháp Quy hoạch động vào để giải vấn đề cách triệt k jm om l.c gm 44 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki Phần III Kết luận: nh ki Kết Luận hi ng 1.1 Với mục tiêu đặt đề tài làm được: em Trình bày rõ lí thuyết quy hoạch động, cách nhận dạng toán xử lí phương pháp quy hoạch động số thao tác xử lí Qua trình tìm hiểu đề tài quy hoạch động tơi nhận thấy tốn quy hoạch động có nhiều cách tiếp cận khác nhau, chọn cách tùy theo yêu cầu toán cho dễ dàng cài đặt Phương án thường khơng khó khăn bảng phương án, khơng khó khăn việc tìm sở quy hoạch động, mà khó khăn nhìn nhận tốn quy hoạch động tìm cơng thức truy hồi giải nó, cơng việc khơng phải địi hỏi nhanh nhạy, khơn khéo, mà từ rèn luyện có Phân tích đánh giá qua số toán cụ thể để thấy toán áp dụng phương pháp xử lí quy hoạch động kết hợp phương pháp khác với phương pháp xử lí quy hoạch động mang lại hiệu cao giải toán mặt thời gian yêu cầu nhớ w n a lo d th yj uy la ip an lu va n Đề tài áp dụng vào việc bồi dưỡng học sinh giỏi Đóng góp vào kết vào thi học sinh giỏi tỉnh Nghệ An môn Tin Học sau: oi m ll fu Năm học 2021-2022 tz a nh Tôi bồi dưỡng Em tham gia kỳ thi học sinh giỏi cấp Tỉnh đạt kết sau: z Em Hoàng Trọng Huy trường THPT Con Cuông, đạt giải ba với số điểm 16,2 vb điểm ht jm Em Văn Đức Cường trường THPT Con Cng, đạt giải nhì với số điểm 18 k điểm Em Dỗn Thị Phương Hoa đạt giải khuyến khích với số điểm 11,8 điểm Em Ngơ Xn Hồng đạt giải với số điểm 16,8 điểm 1.2 Hướng phát triển đề tài: Tìm thêm nhiều tập áp dụng phương pháp kết hợp xử lí phương pháp quy hoạch động hiệu phân dạng để áp dụng cách hiệu công tác bồi dưỡng đội tuyển học sinh giỏi Hiện đề tài áp dụng vào việc bồi dưỡng học sinh giỏi trường THPT THCS thuộc huyện Con Cuông gửi trường khác để 45 om l.c Năm học không phụ trách bồi dưỡng học sinh giỏi tỉnh Năm Tôi bồi dưỡng Em tham gia kỳ thi học sinh giỏi cấp Trường đạt kết sau: gm Nm hc 2022-2023 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki nh ki phục vụ khảo sát tính cấp thiết tính khả thi đề tài Đề tài nhận phản hồi tích cực thầy em học sinh hi ng Trong năm sau đề tài áp dụng vào nhiều trường nhằm nâng cao chất lượng đạt thành tích cao thi học sinh giỏi, olimpic tin học trẻ, thi vào lớp chuyên tin trường Phan Bội Châu, trường Chuyên Bộ tỉnh Nghệ An tổ chức hàng năm em w Đề tài hoàn thành nổ lực cố gắng thân cịn có giúp đỡ nhiệt tình đồng nghiệp Tuy nhiên điều kiện thời gian kinh nghiệm bồi dưỡng chưa nhiều nên nội dung cịn gặp nhiều thiếu sót Rất mong nhận nhiều đóng góp ý kiến quý thầy cô, bạn bè đồng nghiệp, để đề tài hồn thiện áp dụng vào giảng dạy bồi dưỡng học sinh giỏi cách hiệu n a lo d th yj uy la ip Một số kiến nghị đề xuất an lu Để áp dụng đề tài hiệu trình bồi dưỡng giáo viên cần bồi dưỡng nhiều lí thuyết Quy hoạch động Xem làm tốn quy hoạch động từ bản, điển hình nâng cao Một số thao tác xử lí phương pháp quy hoạch động phương pháp khác để ứng dụng phương pháp kết hợp phương pháp với phương pháp cách hiệu n va m ll fu oi Hướng dẫn, khuyến khích học sinh tham gia giải bài, tìm kiếm tập có phân dạng xử lí phương pháp quy hoạch đông trang mạng giải trực tuyến (đặc biệt trang vn.spoj.com, laptrinhphothong.vn, chuyentin.pro…) đề thi học sinh giỏi qua năm tz a nh z vb ht k jm om l.c gm 46 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki TI LIU THAM KHẢO nh ki Cấu trúc liệu Lê Minh Hoàng hi ng Hồ Sĩ Đàm_Tài liệu giáo khoa chuyên tin em Hồ Sĩ Đàm _Sách giáo khoa Tin học 11 Lê Minh Hồng_ Chun đề tin w Tốn rời rạc Nguyễn Đức Nghĩa, Nguyễn Tô Thành n a lo Các chuyên đề d Các trang web : th http://vnoi.info/ - http://www.topcode.com - http://cm.baylor.edu/welcome - http://vn.spoj.com - http://laptrinhphothong.vn - http://chuyentin.pro yj - uy la ip an lu n va oi m ll fu tz a nh z vb ht k jm om l.c gm 47 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki nh ki PHỤ LỤC ng hi KHẢO SÁT SỰ CẤP THIẾT VÀ TÍNH KHẢ THI CỦA CÁC GIẢI PHÁP ĐỀ XUẤT em Mục đích khảo sát w - Khảo sát cấp thiết tính khả thi giải pháp đề xuất đề tài Từ xây dựng đề tài tốt phù hợp với thực trạng n a lo d Nội dung phương pháp khảo sát th 2.1 Nội dung khảo sát yj uy Các giải pháp đề xuất có thực cấp thiết với vấn đề nghiên cứu không ip la - Cho học sinh giáo viên giảng dạy môn Tin học trường khác đánh giá khách quan cấp thiết với giải pháp đề xuất thời kì an lu va n Các giải pháp đề xuất có khả thi vấn đề nghiên cứu không m ll fu oi - Cho học sinh giáo viên giảng dạy môn Tin học trường khác đánh giá khách quan tính khả thi với giải pháp đề xuất thời kì tz a nh 2.2 Phương pháp khảo sát thang đánh giá z vb - Gửi đề tài sáng kiến, biện pháp đề xuất cho hai đối tượng học sinh giáo viên dạy môn Tin học trường địa bàn khác để nghiên cứu đánh giá khách quan giải pháp thông qua biểu mẫu google form ht k jm om l.c gm - Thang đánh giá có mức để lựa chọn, yếu tố tính khả thi tính cấp thiết giải pháp để học sinh giáo viên đánh giá cách minh bạch công khai theo mẫu quy định - Sử dụng biểu mẫu google form thống kê phân tích cách tự động khách quan Đối tượng khảo sát Tổng hợp đối tượng khảo sát TT Đối tượng Số lượng Giáo viên 18 Học sinh 50 Tng 68 48 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ sa ng en ki nh ki Kết khảo sát cấp thiết tính khả thi giải pháp đề xuất hi ng 4.1 Sự cấp thiết giải pháp đề xuất em Các thông số TT Đánh giá cấp thiết giải pháp đề xuất Các giải pháp w X Mức n Sử dụng phương pháp Quy hoạch động vào việc ôn luyện lập trình bồi dưỡng học sinh giỏi a lo d th 44.1% - Rất cấp thiết 55.9% - Cấp thiết yj uy - Ít cấp thiết 0% - Không cấp thiết la ip 0% an lu Thống kê đánh giá tính cấp thiết biện pháp biểu mẫu Google form n va oi m ll fu tz a nh z vb ht k jm om l.c gm Từ số liệu thu bảng rút nhận xét - Giải pháp đề xuất học sinh giáo viên đánh giá cao cấp thiết Từ đề tài phù hợp có tính cấp thiết với học sinh giáo viờn ging dy mụn Tin hc hin 49 (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++ (Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++(Skkn.mỏằi.nhỏƠt).phặặĂng.phĂp.quy.hoỏĂch.ỏằng.v.ỏằâng.dỏằƠng.vo.giỏÊi.mỏằt.sỏằ.bi.toĂn.bỏằi.dặỏằĂng.hỏằãc.sinh.giỏằãi thi.chuyên.bỏng.ngn.ngỏằ.lỏưp.trơnh.pascal.v.c++