Tin yka rèn luyện kĩ năng giải một số dạng toán thi học sinh giỏi tỉnh

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh Phúc ĐƠN YÊU CẦU CÔNG NHẬN SÁNG KIẾN RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH Tác giả: Đồng tác giả (nếu có): Đơn vị cơng tác: Phạm Thị Tươi – Tổ phó chun mơn Phạm Duy Khơi – Giáo viên Phạm Thị Tơ – Giáo viên Lê Thị Diệu – Giáo viên Trường THPT Yên Khánh A Ninh Bình, tháng năm 2022 RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ĐƠN YÊU CẦU CÔNG NHẬN SÁNG KIẾN Kính gửi : - Trường THPT Yên Khánh A; - Sở Giáo dục Đào tạo tỉnh Ninh Bình Chúng tơi gồm: TT Họ tên Ngày tháng Nơi cơng tác năm sinh Chức vụ Trình độ Tỷ lệ (%) chun đóng góp mơn vào SKKN THPT n TPCM SP Tin 40% Khánh A THPT Yên Phạm Thị Tơ 01/08/1985 Giáo viên SP Tin 20% Khánh A THPT Yên Phạm Duy Khôi 15/04/1972 Giáo viên SP Tin 20% Khánh A THPT Yên Lê Thị Diệu 23/09/1985 Giáo viên SP Tin 20% Khánh A TÊN SÁNG KIẾN, LĨNH VỰC ÁP DỤNG Tên sáng kiến: RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH Lĩnh vực áp dụng: Tin Học NỘI DUNG 2.1 Giải pháp cũ thường làm 2.1.1 Thực trạng - Trong năm gần việc đổi phương pháp dạy học, kiểm tra đánh giá quan tâm, trọng đặc biệt cách dạy học sinh giỏi Việc phân dạng, triển khai phương pháp dạy học theo chủ đề giao cho học sinh nhà nghiên cứu sử dụng rộng rãi Tuy nhiên, để việc làm nhà có chất lượng giáo viên phải định hướng cách rõ ràng, khoa học - Hầu hết học sinh thường viết chương trình theo thuật tốn thân tìm hiểu mạng thực với vài liệu nhỏ trung bình, liệu khơng chọn lọc, chất lượng không cao, không điểm tối đa Bài học sinh thường khơng trình bày rõ ràng dẫn đến người đọc khó nắm bắt thuật tốn khối lệnh liên quan - Kỹ viết chương trình theo form chưa rèn luyện dẫn đến khó kiểm soát lỗi 2.1.2 Hạn chế: Phạm Thị Tươi 17/06/1983 Trường THPT Yên Khánh A RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH - Trong chương trình mơn tin học THPT sách giáo khoa, phần mềm hầu hết lỗi thời so với phát triển công nghệ Học sinh đại đa số chưa nhận thức tầm quan trọng việc học môn Tin chưa tạo cho hứng thú, ý thức tự giác để tìm hiểu kiến thức Đội ngũ giáo viên Mơn Tin cịn thiếu kinh nghiệm thực tiễn, có giáo viên phân cơng giảng dạy chưa thực đầu tư, đào sâu chuyên môn công tác giảng dạy HSG Có lúc giáo viên dạy cịn dễ dãi với học sinh - Tuy học sinh vào đội tuyển u thích mơn học mơn học chưa có vị trí quan trọng thi cử, đánh giá nên học sinh có phần lơ là, xem nhẹ Việc học sinh tiếp cận kiến thức cao, sâu nhiều hạn chế Bên cạnh phụ huynh học sinh chưa thấy tầm quan trọng việc học tin học nên khơng đầu tư cho em - Đối tượng học sinh vùng nông thôn nên gia đình em cịn nhiều khó khăn, nhiều học sinh đơi tuyển khơng có máy tính 2.2 Giải pháp cải tiến 2.2.1 Bản chất giải pháp - Trong phạm vi sáng kiến này, đề cập đến số dạng toán thường gặp đề thi học sinh giỏi biên tập số đề thi học sinh gỏi cấp tỉnh biên soạn theo dạng toán Giải pháp 1: Phân loại dạng toán thường gặp  Bài toán số học  Bài toán mảng  Bài toán xâu Giải pháp 2: Luyện đề kết hợp dạng toán 2.2.2 Cách thức tổ chức thực Giai đoạn 1: Cung cấp kiến thức nền, phân loại dạng toán thường gặp Bước 1: Giáo viên xác định nội dung kiến thức xây dựng chủ đề: Xâu, Số Và mảng Cung cấp phép toán, hàm, thuật toán bản, nâng cao theo dạng Bước 2: Giáo viên cho học sinh viết chương trình giải tốn phần mềm Bước 3: Học sinh thực liệu khác nhau, cải tiến thuật toán Giai đoạn 2: Giải số đề thi học sinh giỏi Bước 1: Học sinh nhận đề thực giải đề theo thới gian 150 phút Bước 2: Giáo viên thu file code Bước 3: Giáo viên chấm phần mềm Bước 4: Giáo viên chữa đề phân tích đặc điểm , kết học sinh Trường THPT Yên Khánh A RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH Bước 5: Hướng dẫn học sinh tự học theo dạng Giải pháp 3: Sử dụng phần mềm chấm Themis đánh giá Bước Xây dựng code test mẫu chuẩn theo luyện, đề luyện Bước Sử dụng phần mềm chấm học sinh Bước Nhận xét đánh giá thuật toán Bước Chỉnh sửa làm với thuâth toán tối ưu 2.2.3 Ưu điểm giải pháp Đối với giáo viên:  Giáo viên có ý thức nghiên cứu, tìm tịi tài liệu để định hướng nội dung chủ đề định hướng thực tiễn  GV Chủ động sáng tạo, tìm biện pháp để nâng cao chất lượng dạy học Tự nhận hạn chế thân để điều chỉnh kịp thời  Giáo viên phân dạng qua cao lực thân Đối với học sinh:  Phương pháp dạy học giúp em biết vận dụng kiến thức học dạng để giải đề thi Như giúp học sinh nâng cao lực giải đề thi – kĩ cần thiết thời đại 4.0  Bên cạnh dựa ý tưởng dạng nên việc tiếp cận vấn đề, cách tiếp cận tốn khác Chính điều phát huy tính sáng tạo học sinh  Ngoài chủ đề giao nhà nên phát triển lực tự học học sinh Hiệu kinh tế, xã hội dự kiến đạt 3.1 Hiệu kinh tế: Đối với giáo viên: Trường THPT Yên Khánh A RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH  Giáo viên có nguồn tài liệu, tích góp từ ý tưởng em Vì giúp giáo viên nâng cao trình độ chun mơn, dùng làm tài liệu cho giáo viên dạy đội tuyển HSG  Giáo viên giảm ¾ thời gian lên lớp Đối với học sinh:  Có thể xây dựng cho nguồn tài liệu khơng cẩm nâng phục vụ cho thân mà chia sẻ cho nhiều người khác  Bổ sung tài liệu vào hệ thống học liệu mở phong phú học sinh trường THPT Yên Khánh A, đăng tải facebook nhóm đội tuyển in ấn đóng lưu ba năm nên học sinh trường Yên Khánh A tốn tiền mua sách tham khảo 3.2 Hiệu xã hội: 3.2.1 Kết dạy học Năng lực tự học + Học sinh tìm tịi, nghiên cứu tham khảo sách tham khảo, vận dụng để giải vấn đề Cô giao cách hiệu Năng lực giải vấn đề + Khi giải toán, học sinh chọ kiểu liệu, tương ứng với toán khác làm nhiên HS phải biết chọn cách giải tối ưu nhất, cho nhanh hiệu + Học sinh phát giải vấn đề phát sinh mặt hình thức viết chương trình máy tính Năng lực tư sáng tạo - HS tự xác định b ài toán thuộc dạng nào? - HS biết từ tốn sáng tạo toán khác Năng lực sử dụng CNTT - Thu thập thơng tin từ sách, báo điện tử - Tìm kiếm thông tin Internet, biết chọn lọc tải tài liệu có liên quan đến nội dung kiến thức yêu cầu - Sử dụng phần mềm viết chương trình free pascal C c++ Hiệu chung Áp dụng phương pháp dạy học công tác bồi dưỡng học sinh giỏi chất lượng dạy đội tuyển học môn Tin trường THPT Yên Khánh A nâng lên nhiều so với năm trước Không thế, việc học tốt mơn Tin góp phần lớn việc học tập môn khác Trường THPT Yên Khánh A RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH  Chất lượng giải HSG Tỉnh môn Tin năm gần đạt giải cao tồn trường ln đứng tốp đầu trường không chuyên tỉnh  Năm học 2016 -2017 trường có HS mơn Tin chọn vào đội dự tuyển học sinh giỏi quốc gia Thi tin học trẻ cấp huyện đạt nhất, nhì, ba, khuyến khích Tin học trẻ cấp tỉnh đạt giải ba  Năm 2017-2018 trường chúng tơi có học sinh vào đội dự tuyển học sinh giỏi quốc gia mơn Tốn, Tin có em Nguyễn Phú Quốc vào đội tuyển thức quốc gia môn Tin học Thi học sinh giỏi cấp tỉnh đạt giải nhì giải ba Thi tin học trẻ cấp huyện đạt nhất, nhì, ba, khuyến khích Tin học trẻ cấp tỉnh đạt giải nhì  Năm 2018-2019 trường chúng tơi có học sinh mơn Tin vào đội tuyển thức quốc gia môn Tin học, hai em đại diện đem giải cho môn Tin học tỉnh Ninh Bình, đó: em Nguyễn Phú Quốc đạt giải Ba, em Trần Thế Nam đạt giải Khuyến khích Thi học sinh giỏi cấp tỉnh đạt nhất, nhì giải ba  Năm 2019-2020 đạt nhì, ba, khuyến khích  Năm 2020-2021 đạt giải nhì  Năm 2021 – 2022 đội tuyển mơn tin học đạt giải nhất, 1giải nhì, giải ba 1giải khuyến khích Đặc biệt có học sinh tham dụ đội dự tuyển quốc gia Điều kiện khả áp dụng 4.1 Điều kiện áp dụng: Tổ chức dạy học đội tuyển học sinh giỏi’ học theo phương pháp áp dụng rộng rãi tất trường THPT Khả áp dụng: Trong tất học sinh khối lớp 10,11,12 4.2 Danh sách người tham gia áp dụng thử áp dụng sáng kiến lần đầu TT Họ tên Ngày Trình độ tháng năm Nơi công tác Chức vụ chuyên Nội dung công việc sinh mơn THPT n Tổ phó SP Tin Xây dựng đề luyện Khánh A THPT Yên Lê Thị Diệu 23/09/1985 Giáo viên SP Tin Bài toán số học Khánh A THPT Yên Phạm Thị Tơ 01/08/1985 Giáo viên SP Tin Bài toán xâu Khánh A THPT Yên Phạm Duy Khơi 15/04/1972 Giáo viên SP Tin Bài tốn mảng Khánh A Tôi (chúng tôi) xin cam đoan thông tin nêu đơn trung thực, thật hoàn toàn chịu trách nhiệm trước pháp luật Phạm Thị Tươi 17/06/1983 Trường THPT Yên Khánh A RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH XÁC NHẬN CỦA LÃNH ĐẠO ĐƠN VỊ CƠ SỞ Yên Khánh, ngày….tháng… năm 2022 Người nộp đơn Phạm Thị Tươi Phạm Duy Khôi Phạm Thị Tơ Lê Thị Diệu Trường THPT Yên Khánh A RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH PHỤ LỤC Minh hoạ biện pháp RÈN LUYỆN KĨ NĂNG GIẢI MỘT SỐ DẠNG TOÁN THI HỌC SINH GIỎI TỈNH PHẦN MỘT SỐ DẠNG BÀI TẬP SỐ HỌC Bài tập 1: Số nguyên tố Kiểm tra tính nguyên tố số nguyên dương N? Input: cho số nguyên dương N (N≤1014) Output: đưa “Yes” N nguyên tố đưa “NO” N không số nguyên tố Hướng dẫn giải thuật: - Do kinh điển nên khơng cần trình bày dài dịng, sau chương trình cài đặt ngơn ngữ C++ #include using namespace std; bool prime(long long n) { if (nn; if (prime(n)) cout