SKKN: Đưa bài tập trên website VNOI vào giảng dạy Tin học chuyên

BM 01-Bia SKKN SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỒNG NAI Trường THPT chuyên Lương Thế Vinh Mã số: (Do HĐKH Sở GD&ĐT ghi) SÁNG KIẾN KINH NGHIỆM ĐƯA BÀI TẬP TRÊN WEBSITE VNOI VÀO GIẢNG DẠY TIN HỌC CHUYÊN Người thực hiện: LÊ QUANG VINH Lĩnh vực nghiên cứu: - Quản lý giáo dục  - Phương pháp dạy học môn: TIN HỌC  (Ghi rõ tên môn) - Lĩnh vực khác: (Ghi rõ tên lĩnh vực) Có đính kèm: Các sản phẩm khơng thề in SKKN  Mơ hình  Phần mềm  Phim ảnh  Hiện vật khác BM02-LLKHSKKN SƠ LƯỢC LÝ LỊCH KHOA HỌC I THÔNG TIN CHUNG VỀ CÁ NHÂN Họ tên: LÊ QUANG VINH Ngày tháng năm sinh: 19/12/1985 Nam, nữ: Nam Địa chỉ: Phòng V3, KTX trường THPT chuyên Lương Thế Vinh Điện thoại:01678038755 (CQ)/ (NR); ĐTDĐ: 01678038755 Fax: E-mail:lequangvinh1912@gmail.com Chức vụ: Giáo viên Đơn vị công tác: trường THPT chuyên Lương Thế Vinh II TRÌNH ĐỘ ĐÀO TẠO - Học vị (hoặc trình độ chuyên môn, nghiệp vụ) cao nhất: Thạc sĩ - Năm nhận bằng: 2012 - Chuyên ngành đào tạo: Công nghệ thông tin III KINH NGHIỆM KHOA HỌC - Lĩnh vực chun mơn có kinh nghiệm: Giảng dạy Tin học Số năm có kinh nghiệm: - Các sáng kiến kinh nghiệm có năm gần đây: o Lý thuyết tập đồ thị - Phần khung (năm 2011) o Website bồi dưỡng khiếu tin học (năm 2012) LÝ DO CHỌN ĐỀ TÀI Ngày nay, Tin học trở thành mơn học quan trọng, có hoạt động trí tuệ sáng tạo hấp dẫn nhiều học sinh, thầy cô giáo bậc phụ huynh Nhiều tỉnh thành xây dựng phong trào khuyến học để phát triển bồi dưỡng cho học sinh có khiếu Tin học Tuy nhiên, việc bồi dưỡng khiếu Tin học cho đội tuyển học sinh giỏi gặp nhiều khó khăn như:  Khối lượng kiến thức lớn, thay đổi thường xuyên, người giáo viên cập nhật hết được, đòi hỏi em phải học thêm kênh thông tin khác  Thiếu hụt nguồn tài liệu phục vụ cho việc bồi dưỡng như: sách, nguồn tập, phân phối chương trình, thơng tin kì thi, kinh nghiệm … Điều làm cho giáo viên khó triển khai việc bồi dưỡng cách hiệu  Tin học môn thi tốt nghiệp, thi đại học nên em học sinh không dám đầu tư nhiều thời gian, công sức nghiên cứu Kinh nghiệm năm giảng dạy cho thấy, học sinh chuyên Tin gặt hái thành công em thực đam mê Vì vậy, việc khơi dậy ni dưỡng niềm đam mê, hứng thú học môn Tin học quan trọng trình bồi dưỡng Để nâng cao chất lượng bồi dưỡng học sinh giỏi (HSG) môn nói chung mơn tin học rói riêng, địi hỏi người giáo viên phải có nhiều cách tiếp cận mới, giải pháp mới, tận dụng lợi ích cơng nghệ đại Vì tơi thực Sáng kiến kinh nghiệm “Đưa tập website VNOI vào giảng dạy Tin học chuyên” nhằm chia sẻ với giáo viên đồng nghiệp công cụ để trau dồi chun mơn mơ hình học tập đơn giản, tiện lợi để tạo thêm hứng thú học tập cho em học sinh chuyên Tin I TỔ CHỨC THỰC HIỆN ĐỀ TÀI Cơ sở lý luận Một khó khăn lớn việc bồi dưỡng học sinh giỏi môn Tin học Tin học khơng phải mơn thi tốt nghiệp, thi đại học nên em học sinh không dám đầu tư nhiều thời gian, công sức nghiên cứu Kinh nghiệm năm giảng dạy cho thấy, học sinh chuyên Tin gặt hái thành cơng em thực đam mê Vì vậy, việc khơi dậy nuôi dưỡng niềm đam mê, hứng thú học môn Tin học quan trọng q trình bồi dưỡng Hiện nay, internet có số website, diễn đàn phục vụ cho việc bồi dưỡng HSG tin học như: vnoi.info, spoj.pl, codeforce.org …Các website có lượng tập phong phú, đa dạng, thường xuyên tổ chức kỳ thi trực tuyến, có hệ thống chấm điểm tự động, thích hợp cho học sinh chuyên tin tự trau dồi kiến thức, kỹ Đề tài hướng đến việc sử dụng công cụ trực tuyến sẵn có, tạo mơ hình mơ hình học tập đơn giản, tiện lợi để tạo thêm hứng thú học tập cho em học sinh chuyên Tin Nội dung, biện pháp thực giải pháp đề tài Nội dung Nội dung đề tài: Trình bày cách sử dụng website www.vnoi.info www.vn.spoj.info Đề xuất đưa số tập vnoi vào chuyên đề Trình bày số cách để đưa tập vnoi vào tiết học Trình bày giáo án tiết học có kết hợp giải tập vnoi Biện pháp thực Tham khảo cách thức đăng kí thành viên, cách thức giải bài, nộp bài, chấm điểm tự động website vnoi.info Nghiên cứu giải tập website Thống kê, tổng hợp, phân loại tập, xếp tập vào tiết dạy cụ thể Thực nghiệm giảng dạy, khảo sát, đánh giá tác động mơ hình học sinh II HIỆU QUẢ CỦA ĐỀ TÀI Áp dụng hỗ trợ việc bồi dưỡng lớp chuyên Tin trường THPT chuyên Lương Thế Vinh Nhà Thiếu Nhi Đồng Nai Đề tài thực cá nhân nên khối lượng thông tin cập nhật chưa nhiều Đánh giá mức độ áp dụng học sinh: Tốt III ĐỀ XUẤT, KHUYẾN NGHỊ KHẢ NĂNG ÁP DỤNG Từ hiệu thực tế thu áp dụng đề tài vào giảng dạy, cho thấy việc tích hợp kho tập vnoi chương trình dạy đem lại nhiều lợi ích, học sinh thích thú giải tập, tạo thêm niềm say mê, hứng khởi cho em Đồng thời cung cấp cho học sinh phương tiện học từ xa thiết thực, khuyến khích khả tự học áp dụng công nghệ thông tin vào học tập cho em học sinh Trong thời gian tới đề tài tiếp tục chỉnh sửa, bổ sung thêm tập từ website khác Kho tập website lớn, cần có hợp tác giáo viên đồng nghiệp tổ để đề tài hoàn thiện IV TÀI LIỆU THAM KHẢO Tài liệu giáo khoa chuyên Tin – Hồ Sĩ Đàm, Đỗ Đức Đơng, Lê Minh Hồng, Nguyễn Thanh Hùng – NXB Giáo Dục Việt Nam- 2009 Giải thuật lập trình – Lê Minh Hồng – Đại học Sư phạm Hà Nội – 2002 Sáng tạo thuật tốn lập trình – Nguyễn Xn Huy – Tủ Sách Sáng Tạo Duy Tân – 2008 Một số website từ Internet: vnoi.info, spoj.vn, codefore.org, … NGƯỜI THỰC HIỆN (Ký tên ghi rõ họ tên) BM04-NXĐGSKKN SỞ GD&ĐT ĐỒNG NAI CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Trường THPT chuyên Độc lập - Tự - Hạnh phúc Lương Thế Vinh Biên Hòa, ngày 16 tháng năm 2013 PHIẾU NHẬN XÉT, ĐÁNH GIÁ SÁNG KIẾN KINH NGHIỆM Năm học: 2012 - 2013 ––––––––––––––––– Tên sáng kiến kinh nghiệm: ĐƯA BÀI TẬP TRÊN WEBSITE VNOI VÀO GIẢNG DẠY TIN HỌC CHUYÊN Họ tên tác giả: LÊ QUANG VINH Chức vụ: Giáo viên Đơn vị: Trường THPT chuyên Lương Thế Vinh Lĩnh vực: (Đánh dấu X vào ô tương ứng, ghi rõ tên môn lĩnh vực khác) - Quản lý giáo dục  - Phương pháp dạy học môn:  - Phương pháp giáo dục  - Lĩnh vực khác:  Sáng kiến kinh nghiệm triển khai áp dụng: Tại đơn vị  Trong Ngành  Tính (Đánh dấu X vào ô đây) Có giải pháp hồn tồn  Có giải pháp cải tiến, đổi từ giải pháp có  Hiệu (Đánh dấu X vào ô đây) Hoàn toàn triển khai áp dụng tồn ngành có hiệu cao  Có tính cải tiến đổi từ giải pháp có triển khai áp dụng tồn ngành có hiệu cao  Hồn tồn triển khai áp dụng đơn vị có hiệu cao  Có tính cải tiến đổi từ giải pháp có triển khai áp dụng đơn vị có hiệu  Khả áp dụng (Đánh dấu X vào dịng đây) - Cung cấp luận khoa học cho việc hoạch định đường lối, sách: Tốt  Khá  Đạt  - Đưa giải pháp khuyến nghị có khả ứng dụng thực tiễn, dễ thực dễ vào sống: Tốt  Khá  Đạt  - Đã áp dụng thực tế đạt hiệu có khả áp dụng đạt hiệu phạm vi rộng: Tốt  Khá  Đạt  XÁC NHẬN CỦA TỔ CHUYÊN MÔN THỦ TRƯỞNG ĐƠN VỊ (Ký tên ghi rõ họ tên) (Ký tên, ghi rõ họ tên đóng dấu) Mục lục I GIỚI THIỆU 10 II GIỚI THIỆU WEBSITE VNOI 10 Giới thiệu 10 Hướng dẫn sử dụng 11 a) Đăng ký 11 b) Đăng nhập 12 c) Kết nối hồ sơ VOJ 12 d) Danh sách tập 13 e) Nộp 15 f) Xem nộp 19 g) Đăng xuất 20 III ĐƯA BÀI TẬP VÀO CÁC CHUYÊN ĐỀ 20 IV Trình bày số cách để đưa tập vnoi vào tiết học 23 Dạng tập thực hành 23 Bài tập nhà 23 Đề kiểm tra 23 Thi trực tuyến 24 GIÁO ÁN TIẾT DẠY 24 V MỤC TIÊU 24 a) Kiến thức 24 b) Kỹ 24 c) Thái độ 24 CHUẨN BỊ 24 GIẢNG DẠY 25 VI HƯỚNG PHÁT TRIỂN SÁNG KIẾN 27 Bổ sung thêm hệ thống tập 27 Khuyến khích học sinh tham gia thi trực tuyến 27 Xây dựng hệ thống tính điểm lớp 28 Tạo thi trực tuyến 28 VII KẾT LUẬN 28 I GIỚI THIỆU Ngày nay, Tin học trở thành môn học quan trọng, có hoạt động trí tuệ sáng tạo hấp dẫn nhiều học sinh, thầy cô giáo bậc phụ huynh Nhiều tỉnh thành xây dựng phong trào khuyến học để phát triển bồi dưỡng cho học sinh có khiếu Tin học Tuy nhiên, việc bồi dưỡng khiếu Tin học cho đội tuyển học sinh giỏi cịn gặp nhiều khó khăn Chủ yếu Tin học môn thi tốt nghiệp, thi đại học nên em học sinh không dám đầu tư nhiều thời gian, công sức nghiên cứu Kinh nghiệm năm giảng dạy cho thấy, học sinh chuyên Tin gặt hái thành cơng em thực đam mê Vì vậy, việc khơi dậy nuôi dưỡng niềm đam mê, hứng thú học mơn Tin học quan trọng q trình bồi dưỡng Sáng kiến kinh nghiệm “Đưa tập website VNOI vào giảng dạy Tin học chuyên” nhằm chia sẻ với giáo viên đồng nghiệp mơ hình học tập đơn giản, tiện lợi để tạo thêm hứng thú học tập cho em học sinh chuyên Tin II GIỚI THIỆU WEBSITE VNOI Giới thiệu vnoi.info - Olympic tin học Việt Nam, website xây dựng phát triển cựu học sinh khối chuyên toán - tin học nước, với mong muốn trở thành nơi giao lưu, trao đổi, lưu trữ tài liệu toán tin cho người Website tập hợp thông tin kỳ thi, đề thi năm, kiến thức phân theo khối lớp, tập phân loại theo chuyên đề, video, hình ảnh minh họa, diễn đàn để trao đổi thông tin … Sau chọn hàng loạt tập khung trang Ta sếp tập theo ngày, loại bài, mã bài, tên bài, giá trị… cách click vào tiêu để cột tương ứng (Ví dụ: để sếp theo giá trị ta click vào tiêu để Giá trị) Ở trang danh sách tập, ta cịn lọc tập theo tiêu chí tự chọn cách nhập thơng tin lọc (mã bài, tên bài…) sau click Tìm kiếm Để xem đề tập cụ thể, ta click vào tên tập tương ứng với tập muốn xem Lập tức trang web thông tin tập chọn (mã bài, loại bài, ngôn ngữ cho phép, giới hạn thời gian… đề bài) Ở ta chọn vài thao tác khác tập chọn (Bảng xếp hạng, thống kê,…) e) Nộp Đây phần quan trọng cần làm VNOI Để nộp tập, ta cần chọn tập, thông tin tập Lúc ta click vào thẻ Nộp để nộp mã nguồn tập tương ứng chọn Sau click xuất trang Nộp Có cách để nộp bài:  Nộp trực tiếp mã nguồn: Chọn trình biên dịch ngơn ngữ lập trình với ngơn ngữ lập trình viết, gõ mã nguồn chương trình vào khung dưới, click Nộp  Gửi file chứa mã nguồn: Click vào submit Chọn tập tin lên hộp thoại gửi tập tin, chọn file chứa mã nguồn cần nộp click Open Chọn trình biên dịch ngơn ngữ lập trình với ngơn ngữ lập trình viết Sau click Nộp - Sau click Nộp bài, trình duyệt trang web có trang chủ vn.spoj.pl Lúc ta cần xác nhận tài khoản lần để nộp Nhập tên đăng nhập mật VOJ click Log in để tiếp tục (Nếu đăng nhập trước việc xác nhận tài khoản không xuất hiện) Chú ý: đăng nhập xong mà gặp lỗi trang SPOJ nộp lại Sau nộp thành công, trang web lên biên chấm hiển thị kết làm vừa nộp f) Xem nộp Sau nộp bài, ta xem lại tất làm nộp Để xem nộp, ta trở lại trang chủ vnoi.info click vào Tên đăng nhập khung Hồ sơ VOJ Trang web xuất trang cá nhân Click vào Danh sách nộp để xem Lập tức xuất danh sách làm nộp g) Đăng xuất Click vào submit Đăng xuất phần đăng nhập để thoát Các thao tác khác bạn tự khám phá xem hướng dẫn khác vnoi.info III ĐƯA BÀI TẬP VÀO CÁC CHUYÊN ĐỀ Trong q trình giảng dạy, tơi tìm hiểu giải số tập website Sau tổng hợp phân loại vào chuyên đề Đây bảng tổng hợp: STT Chuyên đề Kỹ thuật lập trình Mã Tên ROTATION Quay bánh xe  Cấu trúc COUNTCBG COUNT N  Cấu trúc rẽ nhánh TCDFZ Chữ số tận khác  Cấu trúc lặp FIBVAL VOI 2012 Bản vanxơ Fibonacci MAXARR1 Help Conan 12 ! Mảng  chiều VBGRASS Bãi cỏ ngon HAM12 VOI 2012 Khoảng cách Hamming CHATCHIT Chat chit PYRAMID2 Duyệt binh VRATF Những đường quanh  chiều Xâu Đệ quy nơng trang Số học MYSTERY Số huyền bí  Cơ số ETF Euler Totient Function  Ước – bội PNUMBER Tìm số nguyên tố  Số nguyên tố NKABD Số phong phú  Dãy số MPRIME Số nguyên tố ghép CPRIME Prime Number Theorem LQCCANDY CANDY NKNUMFRE Số thân thiện LATGACH Lát gạch VOI08 NKSGAME Trò chơi với dãy số AUCTION Going Once, Going Twice, Sắp xếp – Tìm kiếm Gone! Cấu trúc liệu  Stack  Queue  Deque  Interval Tree NOIXICH Nối Xích NUMCON Ghép số lớn VOI2012 MOVE12 Điều động MINK Huyền thoại Lục Vân Tiên NKLINEUP Xếp hàng Số lớn MULONE Nhân 10 Vét cạn quay lui BONES Xúc xắc bò VCOWFLIX Đi xem phim MIXUP2 Đàn bò hỗn loạn MRECAMAN Recaman’s Sequence VSTEPS Bậc thang NKCABLE Nối mạng MAXARR1 Help Conan 12 ! LINEGAME Trò chơi với băng số 11 Quy hoạch động VOI09 NKJUMP VOI08 Lò cò NKTICK Xếp hàng mua vé LIQ LIS Dãy tăng dài NSC Nuga chia kẹo QBSTR Xâu chung dài NKPALIN Chuỗi đối xứng QBSEQ Dãy dài có tổng chia hết cho K DTDOI Đổi tiền NKPOLY Chia đa giác OPTCUT Chặt VNCUT Cắt hình chữ nhật LSFIGHT Đấu trường VM08 QBMAX Đường có tổng lớn QBSQUARE Hình vng VBOARD Chessboard Bàn cờ NKMAXSEQ Dãy liên tiếp dài tổng >=P Lý thuyết đồ thị 12 MESSAGE Truyền tin  DFS TRAVEL12 VOI Hành trình du lịch  BFS V80RG Tổ chức đối lập  Loang ADS Quảng cáo  Euler – Hamilton ONBRIDGE ONBRIDGE  Floy – Dijkstra PCYCLE Thám hiểm mê cung  Cây khung FLOYD Floyd Dijkstra VDANGER Nguy hiểm rõ ràng trước mắt NKCITY Xây dựng thành phố IOIBIN Các thùng nước FWATER Tưới nước đồng cỏ KNIGHTS1 Knights Tổng cộng: 64 IV Trình bày số cách để đưa tập vnoi vào tiết học Dạng tập thực hành Trong tập, với phịng máy có kết nối internet, giáo viên đưa mã yêu cầu học sinh tự truy cập vào website để lấy đề máy, giải tự chấm điểm website Học sinh tự đánh giá chương trình thơng qua số điểm đạt Bài tập nhà Giáo viên đưa mã bài, yêu cầu học sinh nhà giải Giáo viên kiểm tra việc giải số điểm đạt thông qua tài khoản học sinh website Đề kiểm tra Giáo viên lấy tập website VNOI để đề kiểm tra, test đa thường đầy đủ chặt chẽ Giáo viên yêu cầu học sinh chấm trực tiếp website để đánh giá thu làm học sinh tự chấm website Thi trực tuyến Giáo viên sử dụng hệ thống tập website để tổ chức kỳ thi trực tuyến cho học sinh lớp Giáo viên quy định thi, học sinh nhà truy cập lên internet, đến thi, giáo viên công bố mã tập đề thi Học sinh nhà viết chương trình giải nộp trực tiếp lên website Hết giờ, giáo viên kiểm tra tài khoản học sinh để thống kê số điểm V GIÁO ÁN TIẾT DẠY Ở mục này, tơi xin trình bày giáo án tiết dạy mà áp dụng tập website VNOI vào tiết học SÀNG NGUYÊN TỐ MỤC TIÊU a) Kiến thức  Hiểu thuật toán sàng nguyên tố  Biết cách vận dụng toán cụ thể b) Kỹ  Lập trình tốn áp dụng sàng nguyên tố;  Viết chương trình sáng, rõ ràng  Chạy debug chương trình c) Thái độ  Học sinh thích thú tiếp thu kiến thức, có mong muốn mở rộng vấn đề CHUẨN BỊ Giáo viên: Bảng, máy vi tính kết nối Internet, phần mềm Netop School Học sinh: có tài khoản website vnoi, biết cách sử dụng website GIẢNG DẠY Hoạt động Nội dung học Đặt vấn đề (10 phút) Gv yêu cầu học sinh truy cập PNUMBER Tìm số nguyên tố đăng nhập website VNOI, tìm tập có mã sau: Hãy tìm tất số nguyên tố đoạn [A,B] PNUMBER Tìm số ngun tố Input Gv u cầu nhóm thảo luận phút đưa ý tưởng giải toán Hs trao đổi đưa ý tưởng: sử dụng vịng lặp thuật tốn kiểm tra số nguyên tố để xuất số theo yêu cầu Giáo viên đặt vấn đề:  Giới hạn kích thước là: (1 ≤ Gồm số nguyên A B cách dấu cách ( ≤ A ≤ B ≤ 200000 ) Output Ghi tất số nguyên tố đoạn [A,B] Mỗi số dịng Ví dụ Input 10 A ≤ B ≤ 200000)  Giới hạn thời gian: 5s Output Giải thích Time: 5s Với thuật toán kiểm tra số nguyên tố học (bổ sung thêm cải tiến) khơng thể hồn thành yêu cầu đề Xây dựng thuật tốn “Sàng ngun tố” (15 phút) GV khuyến khích nhóm tìm Ý tưởng: kiếm forum VNOI để tìm Nhận xét i số nguyên tố bội i cách giải cho toán số nguyên tố tức số i*j với j Gv yêu cầu học sinh tổng hợp đoạn [i, B/i] số nguyên tố trao đổi forum đưa ý Ta dùng mảng p để đánh dấu số nguyên tố từ tưởng cho thuật toán sàng nguyên  B, P[i]=true, i nguyên tố, false i không ... nghiệm ? ?Đưa tập website VNOI vào giảng dạy Tin học chuyên? ?? nhằm chia sẻ với giáo viên đồng nghiệp mơ hình học tập đơn giản, tiện lợi để tạo thêm hứng thú học tập cho em học sinh chuyên Tin II... ? ?Đưa tập website VNOI vào giảng dạy Tin học chuyên? ?? nhằm chia sẻ với giáo viên đồng nghiệp công cụ để trau dồi chun mơn mơ hình học tập đơn giản, tiện lợi để tạo thêm hứng thú học tập cho em học. .. XÉT, ĐÁNH GIÁ SÁNG KIẾN KINH NGHIỆM Năm học: 2012 - 2013 ––––––––––––––––– Tên sáng kiến kinh nghiệm: ĐƯA BÀI TẬP TRÊN WEBSITE VNOI VÀO GIẢNG DẠY TIN HỌC CHUYÊN Họ tên tác giả: LÊ QUANG VINH Chức