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 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên 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 chuyên 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) Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên BM03-TMSKKN Tên SKKN: ĐƯA BÀI TẬP TRÊN WEBSITE VNOI VÀO GIẢNG DẠY TIN HỌC CHUYÊN I 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 nuôi 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ì 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 chuyên 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 II 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 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 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ỹ Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Đề 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 III 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 IV ĐỀ 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 V TÀI LIỆU THAM KHẢO Tài liệu giáo khoa chuyên Tin – Hồ Sĩ Đàm, Đỗ Đức Đông, Lê Minh Hoàng, Nguyễn Thanh Hùng – NXB Giáo Dục Việt Nam- 2009 Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Giải thuật lập trình – Lê Minh Hoàng – Đại học Sư phạm Hà Nội – 2002 Sáng tạo thuật toán lập trình – Nguyễn Xuân 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) Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyê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 hoàn toà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 toà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 toàn ngành có hiệu cao  Hoàn toà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  Gv Lê Quang Vinh Khá  Đạt  Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên - Đư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) Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên 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 bài tập 13 e) Nộp bài 15 f) Xem bài 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 23 V GIÁO ÁN TIẾT DẠY .24 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 Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Xây dựng hệ thống tính điểm lớp .27 Tạo thi trực tuyến 28 VII KẾT LUẬN 28 Gv Lê Quang Vinh Trang Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên 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 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 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 … Gv Lê Quang Vinh Trang 10 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Sau chọn sẽ hiện hàng loạt bài tập ở khung chính của trang Ta có thể sắp sếp các bài tập theo ngày, loại bài, mã bài, tên bài, giá trị… bằng cách click vào tiêu để của cột tương ứng (Ví dụ: để sắp sếp theo giá trị ta click vào tiêu để Giá trị) Ở trang danh sách bài tập, ta còn có thể lọc các bài tập theo tiêu chí tự chọn bằng cách nhập các thông tin lọc (mã bài, tên bài…) sau đó click Tìm kiếm Để xem đề bài một bài tập cụ thể, ta click vào tên bài tập tương ứng với bài tập muốn xem Gv Lê Quang Vinh Trang 14 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Lập tức trang web sẽ hiện thông tin của bài tập đã chọn (mã bài, loại bài, ngôn ngữ cho phép, giới hạn thời gian… và đề bài) Ở ta có thể chọn một vài thao tác khác đối với bài tập đã chọn (Bảng xếp hạng, thống kê,…) e) Nộp bài Đây là phần bản và quan trọng cần làm VNOI Để nộp bài một bài tập, đầu tiên ta cần chọn một bài tập, sẽ hiện các thông tin của bài tập Lúc này ta click vào thẻ Nộp bài để nộp mã nguồn của bài tập tương ứng đã chọn Gv Lê Quang Vinh Trang 15 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Sau click sẽ xuất hiện trang Nộp bài Có cách để nộp bài: • Nộp trực tiếp mã nguồn: Chọn trình biên dịch là ngôn ngữ lập trình đúng với ngôn ngữ lập trình sẽ viết, gõ mã nguồn của chương trình vào khung dưới, và click Nộp bài Gv Lê Quang Vinh Trang 16 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên • Gửi file chứa mã nguồn: Click vào submit Chọn tập tin sẽ hiện lên hộp thoại gửi tập tin, chọn file chứa mã nguồn cần nộp và click Open Chọn trình biên dịch là ngôn ngữ lập trình đúng với ngôn ngữ lập trình sẽ viết Sau đó click Nộp bài - Gv Lê Quang Vinh Trang 17 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Sau click Nộp bài, trình duyệt sẽ hiện một trang web mới có trang chủ là vn.spoj.pl Lúc này ta cần xác nhận tài khoản một lần nữa để có thể nộp bài Nhập tên đăng nhập và mật khẩu VOJ và click Log in để tiếp tục (Nếu đã đăng nhập trước đó thì việc xác nhận tài khoản sẽ không xuất hiện) Gv Lê Quang Vinh Trang 18 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Chú ý: nếu đăng nhập xong mà gặp lỗi thì thoát trang SPOJ và nộp bài lại Sau nộp bài thành công, trang web sẽ hiện lên biên bản chấm bài và hiển thị kết quả bài làm vừa nộp f) Xem bài nộp Sau nộp bài, ta có thể xem lại tất cả các bài làm đã nộp của mình Để xem các bài đã nộp, ta trở lại trang chủ vnoi.info và click vào Tên đăng nhập ở khung Hồ sơ VOJ Trang web sẽ xuất hiện trang cá nhân Click vào Danh sách bài nộp để xem Gv Lê Quang Vinh Trang 19 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên Lập tức sẽ xuất hiện danh sách các bài 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á và xem các hướng dẫn khác vnoi.info III ĐƯA BÀI TẬP VÀO CÁC CHUYÊN ĐỀ Trong trình giảng dạy, 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 FIBVAL VOI 2012 Bản vanxơ Fibonacci MAXARR1 Help Conan 12 ! VBGRASS Bãi cỏ ngon • Cấu trúc lặp Mảng • chiều • chiều Gv Lê Quang Vinh Trang 20 Sáng kiến kinh nghiệm Xâu Đệ quy Đưa tập Website VNOI vào giảng dạy tin học chuyên HAM12 VOI 2012 Khoảng cách Hamming CHATCHIT Chat chit PYRAMID2 Duyệt binh VRATF Những đường quanh 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! 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 • Interval Tree Số lớn MULONE Nhân 10 Vét cạn quay lui BONES Xúc xắc bò VCOWFLIX Đi xem phim Cấu trúc liệu • Stack • Queue • Deque Gv Lê Quang Vinh Trang 21 Sáng kiến kinh nghiệm 11 Quy hoạch động Đưa tập Website VNOI vào giảng dạy tin học chuyên 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ố 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 vuông VBOARD Chessboard Bàn cờ NKMAXSEQ Dãy liên tiếp dài tổng >=P 12 Lý thuyết đồ thị 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 Gv Lê Quang Vinh Trang 22 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên • 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 Gv Lê Quang Vinh Trang 23 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên V GIÁO ÁN TIẾT DẠY Ở mục này, 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 toá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 Gv Lê Quang Vinh Trang 24 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên 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 đăng nhập website VNOI, tìm tập có mã sau: PNUMBER Tìm số nguyên tố Gv yê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 toá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 ≤ PNUMBER Tìm số nguyên tố Hãy tìm tất số nguyên tố đoạn [A,B] Input 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) hoàn thành yêu cầu đề Xây dựng thuật toán “Sàng nguyên 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 tố nguyên tố Với số i nguyên tố (P[i]=true, ta Gv lưu ý em cần nhập Mã đánh dấu tất phần tử p[i*j] =false) Gv Lê Quang Vinh Trang 25 Sáng kiến kinh nghiệm Đưa tập Website VNOI vào giảng dạy tin học chuyên vào ô tìm kiếm Những kết Ví dụ với i = 2, ta đánh dấu p[4], [6], … = false, i có tên luồng thảo = 3, đánh dấu p[6], p[9], p[12] false luận nên cần mở kết Cuối ta cần duyệt lại mảng đánh dấu p Gv yêu cầu học sinh lên bảng, in số nguyên tố học sinh triển khai số bước thuật toán “Sàng nguyên tố” Gv điều chỉnh chỗ sai để hs sau kế thừa thuật toán Khởi tạo số < b nguyên tố for i:=2 to trunc(sqrt(b)) if then for