Sử dụng phương pháp dạy học tích cực vào dạy thuật toán trong ngôn ngữ lập trình pascal nhằm nâng cao chất lượng bồi dưỡng học sinh giỏi tin học THPT

SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC TRƯỜNG THPT TAM ĐẢO =====***===== BÁO CÁO KẾT QUẢ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Tên sáng kiến: Sử dụng phương pháp dạy học tích cực vào dạy thuật tốn ngơn ngữ lập trình Pascal nhằm nâng cao chất lượng bồi dưỡng học sinh giỏi tin học THPT Tác giả sáng kiến: Nguyễn Thị Dung * Mã sáng kiến: 10.62.01 Vĩnh Phúc tháng 2, năm 2020 SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC TRƯỜNG THPT TAM ĐẢO Các từ viết tắt=====***=====Ý nghĩa THCS Trung học sở THPT Trung học phổ thông HSG Học sinh giỏi QHĐ BÁO CÁO KẾT QUẢ QHĐ NGHIÊN CỨU, ỨNG DỤNG SÁNG KIẾN Tên sáng kiến: Sử dụng phương pháp dạy học tích cực vào dạy thuật tốn ngơn ngữ lập trình Pascal nhằm nâng cao chất lượng bồi dưỡng học sinh giỏi tin học THPT Tác giả sáng kiến: Nguyễn Thị Dung * Mã sáng kiến: 10.62.01 Vĩnh Phúc tháng 2, năm 2020 MỤC LỤC NỘI DUNG Lời giới thiệu TRANG 1.1 Lí chọn đề tài 1.2 Mục tiêu đề tài Tên sáng kiến Tác giả sáng kiến Chủ đầu tư tạo sáng kiến Lĩnh vực áp dụng sáng kiến Ngày sáng kiến áp dụng lần đầu áp dụng thử Mô tả chất sáng kiến 7.1 Nội dung sáng kiến 7.1.1 Mục đích nghiên cứu 7.1.2 Nhiệm vụ nghiên cứu 7.1.3 Đối tượng nghiên cứu 2 3 3 3 7.1.4 Phạm vi nghiên cứu 7.1.5 Nội dung sáng kiến kinh nghiệm 7.1.5.1 Giới thiệu PPDH tích cực 7.1.5.2 Nội dung dạy thuật toán PPDH tích cực 7.1.5.3 Nội dung kiến thức 7.1.5.3.1 Các thuật toán số học 7 7.1.5.3.2 Thuật toán QHĐ điển hình 10 7.1.5.4 Quy trình thực dạy học theo PPDH tích cực 16 7.1.5.4.1 Các thuật tốn số học 16 7.1.5.4.2 Thuật tốn QHĐ điển hình 7.2 Về khả áp dụng sáng kiến Những thông tin cần bảo mật Các điều kiện cần thiết để áp dụng sáng kiến 10 Đánh giá lợi ích thu sau áp dụng sáng kiến 10.1 Đánh giá lợi ích thu theo ý kiến tác giả 10.2 Đánh giá lợi ích thu theo ý kiến tổ chức, cá nhân 11 Danh sách tổ chức/cá nhân tham gia áp dụng thử sáng kiến 23 28 29 29 29 29 30 33 PHỤ LỤC TÀI LIỆU THAM KHẢO DANH MỤC CÁC TỪ VIẾT TẮT SỬ DỤNG TRONG SÁNG KIẾN Các từ viết tắt Ý nghĩa THCS Trung học sở THPT Trung học phổ thông PPDH Phương pháp dạy học HSG Học sinh giỏi QHĐ Quy hoạch động 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 Kỳ thi chọn học sinh giỏi Trung học phổ thông cấp tỉnh kỳ thi chọn HSG dành cho học sinh cấp trung học phổ thông Sở Giáo dục Đào tạo Vĩnh Phúc tổ chức vào tháng 12 với khối 12 tháng dành cho khối 10,11 hàng năm Kỳ thi có ý nghĩa quan trọng việc đánh giá chất lượng học tập học sinh tỉnh Công tác bồi dưỡng HSG nhiệm vụ quan trọng việc nâng cao chất lượng giáo dục Trong trình giảng dạy bồi dưỡng HSG trường, phương pháp truyền thống kỹ thuật đặt câu hỏi đàm thoại, thử qua nhiều PPDH dạy học tích hợp học sinh hứng thú Bản thân sử dụng vào dạy học kết hợp với PPDH đổi mới, phát huy tính tích cực, sáng tạo người học Nhận thấy học sinh hào hứng tham gia, tích cực, làm việc nhóm trao đổi với giáo viên, học bồi dưỡng học sinh sôi hào hứng Trong giảng dạy bồi dưỡng HSG theo phân phối kế hoạch chương trình nhà trường Trong bậc THPT mơn lập trình sử dụng phổ biến ngôn ngữ Pascal với hệ thống lập trình Free Pascal Việc trang bị cho học sinh khiếu, phục vụ cho kì thi tin học vấn đề xem xét xử lý Để việc học có hiệu chất lượng cho mơn thi em tham gia, kiến thức lập trình, em muốn giải tốn khó đạt kết tốt kì thi em cần ơn luyện kiến thức thuật tốn kĩ Thuật toán nội dung kiến thức quan trọng giành cho ba khối học bồi dưỡng HSG trường Nếu học sinh tham gia học bồi dưỡng HSG học sinh định phải biết thuật toán từ thuật toán kinh điển Với thuật tốn số học đề thi thiếu, gần nửa thi thi HSG môn Tin THPT cần đến QHĐ Tất nhiên, có cách khác để giải tốn Nhưng thi HSG có giới hạn thời gian, nhớ chương trình, nên thuật tốn hiệu cần thiết Và trường hợp vậy, QHĐ thuật toán xuất nhiều Thuật tốn QHĐ ưa chuộng ban đầu, tốn có mn hình vạn trạng học sinh suy nghĩ nhiều tìm lời giải Khơng có cơng thức chuẩn mực áp dụng cho tốn Bởi phổ biến nó, học sinh bắt buộc phải thục thuật tốn muốn có kết tốt thi Bám sát đề thi nội dung chương trình ơn bồi dưỡng HSG tơi thấy tầm quan trọng nội dung học sinh học phù hợp dùng PPDH tích cực nên tơi thiết kế hình thành kĩ thuật dạy học chọn phương pháp vào thử nghiệm dạy học làm phương pháp đổi giảng dạy để góp phần nâng cao hiệu chất lượng HSG Với yêu cầu đổi giáo dục nay, cơng tác bồi dưỡng HSG có thêm nhiều nhiệm vụ nặng nề chất lượng Trên sở tự đổi mới, nhà trường chủ động thay đổi PPDH tích cực, phương thức nội dung đào tạo HSG từ học sang học học để làm gì, triển khai hoạt động dạy học tích cực, rèn luyện cho học sinh tính động, sáng tạo, lực, thay đổi hình thức bồi dưỡng từ truyền đạt sang tổ chức cho học sinh làm chuyên đề, luyện đề… Nhận thấy chất lượng cơng tác bồi dưỡng HSG có cải thiện đáng kể, số lượng giải tăng qua năm Vì tơi viết sáng kiến: “ Sử dụng phương pháp dạy học tích cực vào dạy thuật tốn ngơn ngữ lập trình Pascal nhằm nâng cao hiệu bồi dưỡng học sinh giỏi tin học THPT” Nội dung sáng kiến tránh khỏi sai sót Tác giả mong nhận chia sẻ, đóng góp để sáng kiến hồn thiện 1.2 Mục tiêu đề tài - Dạy học theo PPDH tích cực PPDH đổi vào dạy phần thuật tốn lập trình Pascal nhằm tăng tính chủ động tìm tịi, sáng tạo, tư học sinh, tích cực giải vấn đề cho tốn góp phần nâng cao chất lượng bồi dưỡng HSG - Nhằm hiểu rõ nắm vững PPDH đổi mới, áp dụng PPDH tích cực, thơng qua tích lũy kinh nghiệm dạy học Đồng thời giúp học sinh khơng có cách học chủ động mà cịn tăng hứng thú, biết vận dụng kiến thức học, kích thích ham học hỏi em Rèn luyện cho học sinh phát triển kĩ tích cực liên quan đến nội dung học tập sống - Tạo đổi công tác bồi dưỡng HSG giáo viên trường nhằm góp phần nâng cao chất lượng hiệu giảng dạy - Giúp học sinh nắm kiến thức từ đến mở rộng nâng cao Điều có q trình tìm hiểu, sáng tạo, tư giải vấn đề, học sinh hoàn toàn chủ động việc xác định nội dung có liên quan để nghiên cứu, tìm hiểu vận dụng - Giúp học sinh phát triển lực đọc tài liệu, kĩ nghiên cứu kiến thức, kĩ giải vấn đề, kĩ làm việc nhóm, thuyết trình, tranh luận, thương lượng… Những kĩ hình thành trình học sinh nghiên cứu, tìm tịi, vận dụng tài liệu, làm việc với nhóm để giải vấn đề sau trình bày báo cáo kết trước lớp học Từ hình thành cho em học sinh thấy đam mê, ý nghĩa u thích mơn học, thấy giá trị hoạt động nhóm thân Sự thay đổi thái độ diễn bước theo trình phát triển PPDH tổ chức có hiệu Tên sáng kiến Sử dụng phương pháp dạy học tích cực vào dạy thuật tốn ngơn ngữ lập trình Pascal nhằm nâng cao chất lượng bồi dưỡng học sinh giỏi tin học THPT Tác giả sáng kiến - Họ tên: Nguyễn Thị Dung - Địa tác giả sáng kiến: Trường THPT Tam Đảo - Số điện thoại: 09777980 - Email: nguyenthidung2.gvtamdao@vinhphuc.edu.vn Chủ đầu tư tạo sáng kiến - Nguyễn Thị Dung - Trường THPT Tam Đảo - Vĩnh phúc Lĩnh vực áp dụng sáng kiến: - Lĩnh vực áp dụng sáng kiến: Đổi PPDH theo hướng phát huy lực, tính tích cực, hứng thú, chủ động sáng tạo phát huy tư sáng tạo học sinh - Vấn đề sáng kiến giải quyết: Sử dụng PPDH tích cực vào dạy học nhằm tăng tính chủ động, khả sáng tạo để giải vấn đề học phần “Thuật tốn ngơn ngữ lập trình Pascal” từ nâng cao hiệu chất lượng học bồi dưỡng HSG Qua học sinh nắm kiến thức trọng tâm mơn học, hứng thú học, say mê tìm tịi giao nhiệm vụ, giúp học sinh tích cực, u thích gắn bó học đội tuyển Và đạt kết cao kì thi HSG cấp trường cấp tỉnh - Giảng dạy bồi dưỡng HSG lớp 10,11,12 Ngày sáng kiến áp dụng lần đầu áp dụng thử - Trong giảng dạy bồi dưỡng HSG tháng 09/2019 khối 12, lớp 10A1 (vượt cấp),12A1 trường THPT Tam Đảo, năm học 2019 - 2020 - Trong giảng dạy bồi dưỡng HSG tháng 09/2019 khối 12 , lớp 12A1,12A2 trường THPT A năm học 2019 - 2020 Mô tả chất sáng kiến 7.1 Nội dung sáng kiến 7.1.1 Mục đích nghiên cứu - Sử dụng PPDH tích cực, đưa gợi mở cho vấn đề học sinh bàn luận, tìm mấu chốt vấn đề vấn đề liên quan Thông qua dẫn dắt kích thích học sinh tiếp tục tìm tịi khám phá kiến thức Nhằm tăng tính chủ động, khả sáng tạo, tìm tịi, tư học sinh để vận dụng vào học học phần thuật tốn lập trình Pascal mơn Tin học - Đặt vấn đề, tìm giải pháp, xây dựng thuật tốn, phát tình có vấn đề, tính tốn logic, tìm giải pháp để giải vấn đề, hình thành chương trình tối ưu 7.1.2 Nhiệm vụ nghiên cứu - Tìm hiểu sở lý thuyết PPDH tích cực - Tìm hiểu nội dung, đặc điểm việc dạy học phần kiến thức thuật tốn ngơn ngữ lập trình Pascal mơn Tin - Tìm hiểu đặc điểm tâm lý học sinh học bồi dưỡng HSG - Thực nghiệm sáng kiến trường THPT A để đánh giá tính khả thi rút học kinh nghiệm - Đánh giá hiệu quả, chất lượng học bồi dưỡng HSG trường THPT 7.1.3 Đối tượng nghiên cứu - Sử dụng PPDH tích cực vào giảng dạy thuật tốn lập trình Pascal - Hoạt động dạy học bồi dưỡng HSG giáo viên học sinh trường THPT theo PPDH tích cực 7.1.4 Phạm vi nghiên cứu Khi dạy bồi dưỡng HSG mơn Tin, ngơn ngữ lập trình nói chung ngơn ngữ lập trình Pascal nói riêng có nhiều thuật toán, phong phú đa dạng Tuy nhiên phạm vi sáng kiến kinh nghiệm trình bày số thuật tốn phạm vi nằm chương trình bồi dưỡng HSG ba khối 10,11,12 tơi trình bày theo kế hoạch chương trình bồi dưỡng HSG khối 12 trường THPT Tam Đảo tiến hành thực nghiệm trường THPT A địa bàn 7.1.5 Nội dung sáng kiến kinh nghiệm 7.1.5.1 Giới thiệu PPDH tích cực * Tổng quan PPDH tích cực - Phương pháp giảng dạy gọi tích cực hội tụ yếu tố sau: + Thể rõ vai trị nguồn thơng tin nguồn lực sẵn có + Thể rõ động học tập người học bắt đầu môn học + Thể rõ chất mức độ kiến thức cần huy động + Thể rõ vai trò người học, người dạy, vai trị mối tương tác q trình học + Thể kết mong đợi người học - Đổi phương pháp: hiểu “đổi cách thực phương pháp” - PPDH tích cực: hiểu “PPDH theo hướng tích cực hóa người học”; “PPDH phát huy tính tích cực người học” - Một số PPDH tích cực: Thảo luận nhóm (hợp tác nhóm nhỏ), quan sát, xử lý tình huống, nghiên cứu trường hợp điển hình, tổ chức trị chơi, dự án, - Một số kĩ thuật dạy học tích cực: Động não, khăn trải bàn, trưng bày phịng tranh, cơng đoạn, trình bày phút, hỏi chun gia, hoàn tất nhiệm vụ, hỏi trả lời, - Một số PPDH kĩ thuật dạy tích cực khác : Nêu giải vấn đề, hỏi đáp học , ghi ý kiến lên bảng, vấn nhanh, lựa chọn sai, - Nói đến PPDH tích cực nói đến cách dạy học mà đó, giáo viên người đưa gợi mở cho vấn đề học sinh bàn luận, tìm mấu chốt vấn đề vấn đề liên quan Không cho phép giáo viên truyền đạt hết kiến thức có đến với học sinh, mà thông qua dẫn dắt kích thích học sinh tiếp tục tìm tịi khám phá kiến thức Phương pháp lấy chủ động tìm tịi, sáng tạo, tư học sinh làm tảng, giáo viên, người dẫn dắt gợi mở vấn đề Cách dạy đòi hỏi giáo viên phải có lĩnh, vận dụng linh hoạt PPDH, kĩ thuật dạy học tích cực tốt, chuyên môn tốt nhiệt thành, hoạt động hết cơng suất q trình giảng dạy * Cách tiến hành PPDH tích cực - Dạy học thơng qua hoạt động học sinh chủ yếu Trong tiết học, học sinh đối tượng để khai phá kiến thức Lấy người học trung tâm giáo viên có vai trị tổ chức, kiểm tra, hỗ trợ hoạt động học tập học sinh cách hợp lý cho học sinh tự chủ chiếm lĩnh tri thức Chính thế, giáo viên phải đó, với cách thức gợi mở vấn đề mức độ định tác động đến tư học sinh, khuyến khích học sinh tìm tịi bàn luận vấn đề - Chú trọng đến phương pháp tự học Với PPDH tích cực, giáo viên trọng cho học sinh cách thức rèn luyện tự học, tự tìm phương pháp học tốt để tự nắm bắt kiến thức Giáo viên loại bỏ hoàn toàn suy nghĩ cầm tay việc, đọc - chép… cách thức giảng dạy thông thường khác - Ưu tiên phương pháp học nhóm, tập thể Với phương pháp học tích cực, giáo viên phải biết cách chia đội, nhóm giúp học sinh phối hợp với để tìm phương pháp học tốt - Chốt lại kiến thức học Cuối buổi học, giáo viên học sinh tổng hợp lại kiến thức tìm hiểu được, đồng thời giải đáp vấn đề học thắc mắc, trao đổi chốt lại kiến thức cho buổi học 7.1.5.2 Nội dung dạy thuật tốn PPDH tích cực - Phần thuật tốn ngơn ngữ lập trình Pascal mơn Tin học ( Bồi dưỡng HSG tin 12) - Giáo viên lập kế hoạch tìm hiểu trước nội dung liên quan đến phần học, đặt mục tiêu, giao nhiệm vụ cụ thể cho học sinh, cung cấp tài liệu hỗ trợ cho học sinh - Giáo viên thiết kế bước cho thực dạy học theo PPDH tích cực, nêu mục tiêu cụ thể giải vấn đề hướng dẫn học sinh thực - Nội dung dạy học theo PPDH tích cực : Chương trình bồi dưỡng HSG Tin 12 năm 2019 - 2020 Buổi Tên Thời lượng Các thuật toán số học tiết Thuật tốn QHĐ điển hình tiết * Mục tiêu phần thuật toán số học - Về kiến thức: + Xây dựng trình bày thuật tốn cho tốn kiểm tra số ngun tố, tính tổng chữ số số nguyên, tính UCLN, tính tổng ước số số nguyên +Viết chương trình cụ thể cho toán - Về kỹ năng: + Nhận biết thuật toán số học từ viết chương trình cho tốn từ mức mức vận dụng linh hoạt vào toán mở rộng + Học sinh rèn luyện kĩ động não, so sánh, phân tích, kĩ thuyết trình, làm việc nhóm để giải tình học, kĩ sử dụng cơng nghệ hiệu học tập - Về thái độ: + Học sinh hứng thú tìm hiểu thuật tốn số học PPDH đổi + Rèn luyện phẩm chất người lập trình: cẩn thận, nghiêm túc say mê với lập trình giải tốn đơn giản ngày thực tế * Mục tiêu phần thuật tốn QHĐ điển hình - Về kiến thức: + Xây dựng trình bày thuật tốn số tốn QHĐ kinh điển + Phân tích giới thiệu mơ hình, cơng thức thuật tốn số gợi ý cài đặt ,viết chương trình cụ thể - Về kĩ năng: + Xác định cấu trúc tối ưu tốn + Xây dựng cơng thức truy hồi thể mối quan hệ toán + Học sinh rèn luyện kĩ động não, so sánh, phân tích, kĩ thuyết trình, làm việc nhóm để giải tình học, kĩ sử dụng công nghệ hiệu học tập - Về thái độ: + Học sinh ý cẩn thận việc tiếp thu kiến thức mới, khó để giải tốn khó lập trình 10 N=7 -1 -2 -3 -3 Nhóm 1: - Xác định cấu trúc tối ưu toán Bằng cách tiếp cận tự nhiên, xác định được: mảng liên tục có tổng lớn cần tìm phải kết thúc n vị trí: 1, 2,…, n Vậy ta gọi L(i) độ dài mảng liên tục có tổng lớn lấy từ miền a1 đến phần tử cuối độ dài mảng liên tục dài là: max{L(i) với 1≤ i≤ n} Ta đạt việc xác định cấu trúc tối ưu cho toán, điều chứng tỏ bước sau đây: - Xây dựng công thức QHĐ Do mảng liên tục lớn từ a1 tới chứa ai-1 không chứa ai-1 Trường hợp khơng chứa ai-1 mảng liên tục chứa phần tử mà thơi (vì u cầu mảng phải liên tục) Vậy: L(i) = max{a[i], L(i-1) + a[i]} Nhóm 2: - Xác định trình tự tính tốn cho hợp lý? Trường hợp đơn giản cần tính tốn theo trình tự tự nhiên for i:= to n L[i]:= max(a[i], L[i-1] + a[i]); - Xác định toán L[1]:= a[1]; Bước 5: Truy vết, tìm nghiệm max:= -∞; for i:= to n if L[i] > max then begin max:= L[i]; k:= i; end; i:= k; while max > begin 31 writeln(i, a[i]); max:= max - a[i]; i:= i - 1; end; - Học sinh tiếp tục thực công việc giao với gợi ý dẫn dắt giáo viên phần mở rộng Kết đạt từ cơng việc nhóm nhóm Hình 5.2 Hình ảnh sản phẩm kết mở rộng học sinh - Giáo viên đánh giá lực học sinh, kĩ lập trình, hiểu bài, biết cách vận dụng sáng tạo giải toán khác 7.2 Về khả áp dụng sáng kiến: - Sáng kiến đưa vào dạy học bồi dưỡng HSG khối lớp 10, 11, 12 : Phần thuật tốn ngơn ngữ lập trình Pascal - Hiện sáng kiến sử dụng bồi dưỡng HSG khối 12 năm học 2019 - 2020, dần triển khai cấp học, thí điểm lớp trường THPT A địa bàn với giáo viên dạy mơn tin học để đảm bảo tính ứng dụng cao đem lại kết tốt - Trong dạy học bồi dưỡng HSG khối 12 trường THPT A - Sáng kiến áp dụng việc dạy bồi dưỡng HSG lớp 10, lớp 11 lớp 12 - Qua nghiên cứu, tìm hiểu cách thức phương pháp bồi dưỡng HSG số trường THPT địa bàn tỉnh Vĩnh Phúc, nhận thấy việc thực bồi dưỡng HSG 32 trình bày sáng kiến mang lại kiệu quả, kết cao cho HSG địa bàn tỉnh Vĩnh Phúc nhiều địa phương khác, giúp học sinh hứng thú, phát huy lực sáng tạo trình học tập Những thơng tin cần bảo mật : Khơng có Các điều kiện cần thiết để áp dụng sáng kiến * Đối với lãnh đạo nhà trường: - Tạo điều kiện sở vật chất, thời gian, khuyến khích giáo viên tích cực bồi dưỡng đội tuyển HSG môn Tin - Tăng cường buổi sinh hoạt chun mơn tổ, nhóm chun mơn, thảo luận PPDH tích cực Có kế hoạch tổ chức dạy học triển khai đưa vào giảng dạy bồi dưỡng HSG, khóa PPDH tích cực nhằm nâng cao hiệu học tập * Đối với giáo viên: - Giáo viên thường xuyên học hỏi, nâng cao trình độ chun mơn , xây dựng kiến thức, PPDH, kĩ thuật dạy học để kích thích hứng thú học tập cho em Bên cạnh đó, giáo viên phải tâm huyết với nghề, nắm bắt tâm sinh lí học sinh, khơng tạo áp lực cho học sinh, tích cực động viên em kịp thời Thường xuyên giao nhiệm vụ học tập cho học sinh chuẩn bị tương ứng nội dung học, giao cho em tình vấn đề giải để phát huy khả năng lực sáng tạo lập trình - Trao đổi, chun mơn với đồng nghiệp, trao đổi kiến thức liên quan môn với giáo viên thuộc nhóm, tổ chun mơn * Về phía học sinh - Học sinh phát huy tính tự giác tự học, nghiên cứu, tìm tịi tài liệu kiến thức, trao đổi thường xuyên với giáo viên bạn học sinh - Học sinh có ý thức học tập, ham học hỏi, hứng thú, tích cực tìm hiểu kiến thức nâng cao, mẻ nhiệt tình tham gia hoạt động giáo viên đưa 10 Đánh giá lợi ích thu dự kiến thu áp dụng sáng kiến theo ý kiến tác giả theo ý kiến tổ chức, cá nhân tham gia áp dụng sáng kiến lần đầu, kể áp dụng thử (nếu có) theo nội dung sau: 10.1 Đánh giá lợi ích thu dự kiến thu áp dụng sáng kiến theo ý kiến tác giả: - Nhận thấy trường THPT mà thân công tác trường THPT thuộc huyện miền núi, chất lượng đầu vào thấp so với trường khác tỉnh Kết chất lượng HSG môn Tin nhiều năm không chưa bật Sau áp dụng sáng kiến vào công tác giảng dạy đội tuyển đạt hiệu vả kết định cho đội tuyển, góp phần mang lại chất lượng cho nhà trường năm học 2019-2020 Đặc biệt đối tượng học sinh lại học sinh lớp 10, học sinh thi vượt cấp chương trình 12 Kết kỳ thi HSG cấp Tỉnh khối 12 năm 2019-2020 sau: giải nhì, giải ba giải khuyến khích (Phụ lục 1) 33 - Bên cạnh áp dụng sáng kiến, học bồi dưỡng HSG trở nên sinh động, hấp dẫn có ý nghĩa - Qua kết đạt được, sáng kiến áp dụng sử dụng tài liệu bồi dưỡng HSG cho giáo viên khác trường, giáo viên giảng dạy bồi dưỡng HSG môn Tin quy mô trường THPT địa bàn - Trong học sử dụng PPDH tích cực vào dạy bồi dưỡng HSG nhận thấy em sôi hơn, học sinh chủ động trao đổi vấn đề khó với giáo viên tranh luận tích cực với bạn lớp, nhóm báo cáo sản phẩm, kết quả, chương trình - So sánh hiệu quả, chất lượng kết với năm học trước chưa áp dụng sáng kiến khơng khí học trầm, ko sôi học sinh chủ yếu ghi chép, hạn chế hoạt động trao đổi kiến thức tự tìm hiểu kiến thức, khơng có trao đổi tranh luận với nhau, tập trung khơng cao, kết kì thi đạt không cao - Đáp ứng đổi giáo dục, chương trình giáo dục phổ thơng mới, giáo viên nắm vững kiến thức kĩ môn học, nắm vững PPDH, dạy học phân hóa, dạy học tích hợp, khơng ngừng cố gắng, nhiệt tình đóng góp trí tuệ sức lực để hồn thành nhiệm vụ giao Góp phần to lớn tạo nên thành tích đáng tự hào nhà trường năm 2019-2020 Bước sang năm 2021, thân tiếp tục phấn đấu thực mục tiêu nâng cao chất lượng đào tạo, góp phần đổi PPDH theo hướng phát huy tính tích cực học tập học sinh theo định hướng phát triển lực học sinh Để phát triển tư độc lập sáng tạo, tính tự chủ, hợi mở cho học sinh trí tị mị ý thức tự chủ khám phá kiến thức Với việc sử dụng PPDH tích cực thân giáo viên say mê tìm tòi ứng dụng phương pháp vào dạy học để học thêm sinh động, học sinh tích cực sáng tạo, góp phần vào đổi nghiệp giáo dục 10.2 Đánh giá lợi ích thu dự kiến thu áp dụng sáng kiến theo ý kiến tổ chức, cá nhân - Sau tiến hành tổ chức dạy học theo PPDH tích cực, tơi phát phiếu thăm dị ý kiến học sinh đội tuyển khối 12 các lớp 10A1 (tham gia thi vượt cấp), 12A1 trường THPT Tam Đảo lớp 12A1, 12A2 trường THPT A địa bàn (Phụ lục 2,3,4) Bên cạnh giáo viên chuẩn bị phiếu lấy ý kiến giáo viên (Phụ lục 5) Sau học sinh giáo viên đánh dấu theo ý kiến cá nhân tổng hợp kết từ hai lớp bồi dưỡng điểm trường khác đa số em học sinh có chung mong muốn giống thích học PPDH cách đổi này, ý kiến giáo viên khác việc sử dụng dạy học tích cực cho học sinh kết khách quan Giáo viên trường trường THPT A thấy đạt hiểu chất lượng so với cách dạy học phương pháp trước Trong trình học, học sinh tích cực trao đổi kiến thức với học sinh khác đội tuyển, với giáo viên giảng dạy Học sinh chủ động vận dụng linh hoạt kiến thức, kĩ học để nhận thức vấn đề kết đạt cao Học sinh tham gia học bồi dưỡng sôi nổi, nghiêm túc, tích cực u thích mơn học khơng cịn cảm giác đơn điệu, khơ khan, chán học Góp phần tăng tính sáng tạo, hứng thú, tìm tịi nghiên cứu học kiến thức giúp ích cho ôn luyện HSG trường THPT Học sinh thu thập kiến thức cách vững tạo tảng kiến thức chắn thi HSG PPDH tích cực mang lại hiệu cao học đội tuyển 34 trường THPT Giúp học sinh có niềm say mê hứng thú với mơn học, hình thành phát triển khả tư duy, sáng tạo học sinh - Trong năm học 2019 - 2020, thân tơi sử dụng PPDH tích cực cho học sinh tiết học có nội dung học phù hợp Điểm sáng kiến lựa chọn kiến thức trọng tâm, khó so với kiến thức sách giáo khoa, đòi hỏi em phải ham học hỏi nghiên cứu sáng tạo Thông qua dạy học em rèn luyện kĩ lập trình thành thạo chuyên nghiệp Đây điểm PPDH đáp ứng yêu cầu đối dạy học theo định hướng phát triển lực học sinh - Tiến hành tổ chức kiểm tra đề thi kiểm tra chất lượng HSG lớp 12 lớp cho trường (Phụ lục 6) Lấy kết đối chiếu trường nhằm đánh giá hiệu sáng kiến đạt Kết kiểm tra chất lượng thi HSG lớp 12 trường dạy Bài kiểm tra thang điểm 20 Số lượng HS 05 Điểm đạt 10 05 Điểm đạt 10 Kết kiểm tra chất lượng thi HSG lớp 12 trường THPT A Bài kiểm tra thang điểm 20 Số lượng HS 03 Điểm đạt 10 03 Điểm đạt 10 Ngoài kết đánh giá chất lượng học sinh lớp kết em thi HSG cấp trường tổ chức cuối tháng 11 có kết sau: Giải khối 12 Số lượng giải Nhất 01 Nhì 02 Ba Khuyến khích Kết kì thi HSG năm 2017 - 2018 chưa áp dụng sáng kiến: Giải khối 10 Số lượng giải Nhất Nhì Ba Khuyến khích 35 Giải khối 12 Số lượng giải Nhất Nhì Ba Khuyến khích Kết kì thi HSG năm 2018 - 2019 tiến hành thử nghiệm thử sáng kiến: Giải khối 11 Số lượng giải Nhất Nhì Ba Khuyến khích 02 Kết kì thi HSG năm 2019 - 2020 áp dụng sáng kiến: Giải khối 12 Số lượng giải Nhất Nhì 01 Ba 01 Khuyến khích 01 - Cùng thực PPDH tích cực, tơi có triển khai mở rộng thêm đối tượng học sinh trường THPT A địa bàn Kết tơi có kì thi HSG khối 12 năm học 2019-2020 Kết đánh giá lớp áp dụng sáng kiến lớp chưa áp dụng sáng kiến để thấy hiệu áp dụng phương pháp vào dạy học Kết kì thi HSG năm 2019 - 2020 trường THPT A áp dụng sáng kiến Giải khối 12 Số lượng giải Nhất Nhì 01 Ba 02 Khuyến khích - Nhận thấy áp dụng dạy học theo PPDH tích cực vào dạy bồi dưỡng HSG cho phần thuật toán mang lại kết quả, thành tích chất lượng đạt giải tiến Thống kê kết qua bảng, đối chiếu so sánh với lớp chưa thực thực hai trường THPT cho kết giải HSG chất lượng cao, có tiến rõ rệt so với trước chưa áp dụng PPDH tích cực Vậy nên, tơi thấy việc sử dụng PPDH tích cực vào 36 giảng dạy bồi dưỡng cho HSG thay đổi, cần thiết, đáp ứng yêu cầu kiến thức, nhận thức khả lĩnh hội tìm tịi, sáng tạo lập trình học sinh 11 Danh sách tổ chức/cá nhân tham gia áp dụng thử sáng kiến Số TT Tên tổ chức/cá nhân Địa Phạm vi/Lĩnh vực Nguyễn Thị Dung Trường THPT Tam Đảo Dạy ôn HSG khối 12 Nhóm Tin Trường THPT Tam Đảo Dạy ôn HSG khối 10,11 Vũ Văn Hiển Trường THPT A Dạy ôn HSG khối 12 Lớp 10A1,12A1 Trường THPT Tam Đảo Đổi PPDH Lớp 12A1, 12A2 Trường THPT A Đổi PPDH áp dụng sáng kiến , ngày tháng năm Thủ trưởng đơn vị/ (Ký tên, đóng dấu) , ngày tháng năm Tác giả sáng kiến (Ký, ghi rõ họ tên) Nguyễn Thị Dung 37 Phụ lục Phụ lục 1: Kết thi chọn HSG cấp tỉnh lớp 12 THPT năm học 2019 - 2020 38 Phụ lục 2: Bảng đo hứng thú học tập đội tuyển HSG trường THPT Tam Đảo Lớp Khơng hứng thú Bình thường Khá hứng thú Rất hứng thú 10A1 0 01 02 12A1 0 01 01 Phụ lục 3: Bảng đo hứng thú học tập đội tuyển HSG trường THPT A Lớp Không hứng thú Bình thường Khá hứng thú Rất hứng thú 12A1 0 01 01 12A2 0 01 39 Phụ lục 4: PHIỂU THĂM DÒ Ý KIẾN HỌC SINH Em trả lời câu hỏi sau cách đánh dấu (x) vào lựa chọn em Khi học đội tuyển môn Tin trường em ngại điều gì? Mất nhiều thời gian để học Phương pháp dạy học GV khô khan Kiến thức trừu tượng, khó hiểu Trong học độ tuyển, em thích giáo viên sử dụng phương pháp dạy học nào? Phương pháp hỏi đáp Làm việc nhóm PPDH tích cực Tất phương pháp Trong học đội tuyển em thấy khác buổi học trước chi tiết sau đây? Giáo viên cho ghi Giáo viên giao làm việc nhiều Giáo viên sử dụng nhiều câu thoại Giáo viên kết hợp nhiều PPDH Theo em, giáo viên sử dụng PPDH tích cực vào nội dung thuật tốn bồi dưỡng HSG tin học có tác dụng gì? Tạo hứng thú Học sinh chủ động sáng tạo Bình thường Khơng có tác dụng Dễ nhớ kiến thức Khi học theo PPDH tích cực em học điều từ bạn đội tuyển? Tinh thần đồn kết chung Tìm hiểu kiến thức nhiều Tự tin thuyết trình Phát huy sở trường Mệt mỏi khơng muốn làm 40 Phụ lục 5: PHIẾU LẤY Ý KIẾN CỦA GIÁO VIÊN Nhóm tin học có tổ chức cho giáo viên nghiên cứu, bồi dưỡng PPDH tích cực không? Tổ chức hàng năm Tổ chức hàng tháng Đơi tổ chức Khơng tổ chức (năm có, năm không) Theo thầy, cô hiệu việc áp dụng PPDH tích cực dạy bồi dưỡng HSG nào? Phát huy tính tích cực Học sinh học thụ động Phát huy tính tự chủ Ý kiến khác……………… Vận dụng PPDH tích cực để dạy học bồi dưỡng HSG phát triển lực học sinh? Nhận thức Giải vấn đề Vận dụng kiến thức vào sống Ý kiến khác……………… Thầy, vận dụng dạy học theo PPDH tích cực bồi dưỡng HSG tin học THPT mức độ nào? Vận dụng thường xun Ít vận dụng Khơng biết vận dụng Dự định vận dụng Những lợi ích mà dạy học theo PPDH tích cực lại cho học sinh? Nâng cao tính tự lực Giảm thiểu tượng Phát triển kĩ hợp tác, giao tiếp Cả ba lợi ích 41 Phụ lục 6: BÀI KIỂM TRA ĐÁNH GIÁ CHẤT LƯỢNG HSG LỚP 12 SAU KHI HỌC PPDH TÍCH CỰC ĐỀ KIỂM TRA ĐÁNH GIÁ CHẤT LƯỢNG HSG MÔN TIN LỚP 12 Thời gian làm bài: 180 phút Bài Tên ĐẾM ƯỚC SỐ TỔNG QUAN ĐỀ BÀI Tên chương trình Tập tin liệu UOCSO.* UOCSO.INP Tập tin kết CFIBO.OUT Bài DÃY CON DAYCON.* DAYCON.INP DAYCON.OUT Bài HỆ ĐẾM HEDEM.* HEDEM.INP HEDEM.OUT Dấu * thay PAS hay CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải toán sau: Bài 1: ĐẾM ƯỚC SỐ Bạn Nam thích học tốn, đặc biệt tốn tổ hợp Như ta biết, giai thừa số nguyên dương N tích số tự nhiên từ đến N Khi tính tốn giá trị giai thừa vậy, bạn Nam nhận thấy kết tính có số lượng ước số nhiều số thừa số tạo kết Ví dụ: 4!=24 Là tích bốn thừa số 1, 2, ,4 kết 24 lại có tới ước số 1, 2, 3, 4, 6, 8, 12, 24 Yêu cầu: Với số nguyên dương N, em lập trình giúp bạn Nam tính xem N! có ước số Dữ liệu vào: từ tập tin văn UOCSO.INP gồm số nguyên N (2 ≤ N ≤ 2*1010) Kết quả: ghi tập tin văn UOCSO.OUT số nguyên số lượng ước số cần tìm UOCSO.INP UOCSO.OUT 30 Bài 2: DÃY CON Một dãy số a1, a2, a3,…, an gọi dãy tăng dần a1