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 bộ môn: TIN HỌC 
(Ghi rõ tên bộ 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ề hiện trong bản 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 bài tập trên 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
1. Họ và tên: LÊ QUANG VINH
2. Ngày tháng năm sinh: 19/12/1985
3. Nam, nữ: Nam
4. Địa chỉ: Phòng V3, KTX trường THPT chuyên Lương Thế Vinh
5. Điện thoại:01678038755

(CQ)/

(NR); ĐTDĐ: 01678038755

6. Fax:

E-mail:

7. Chức vụ: Giáo viên
8. Đơ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: 5

-

Các sáng kiến kinh nghiệm đã có trong 5 năm gần đây:
o Lý thuyết và bài tập đồ thị - Phần cây khung (năm 2011)
o Website bồi dưỡng năng khiếu tin học (năm 2012)

Gv Lê Quang Vinh

Trang 2


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

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ột môn học quan trọng, có hoạt động trí tuệ sáng
tạo và hấp dẫn đối với nhiều học sinh, thầy cô giáo và cả các bậc phụ huynh. Nhiều
tỉnh thành đã và đang xây dựng một phong trào khuyến học để phát triển và bồi
dưỡng cho các học sinh có năng khiếu về Tin học.
Tuy nhiên, việc bồi dưỡng năng khiếu Tin học cho các đội tuyển học sinh giỏi vẫn
còn gặp rất 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 không thể cập
nhật hết được, đòi hỏi các em phải học thêm ở các kênh thông tin khác.
• Thiếu hụt các nguồn tài liệu phục vụ cho việc bồi dưỡng như: sách, nguồn bài tập,
phân phối chương trình, thông tin các kì thi, kinh nghiệm … Điều này làm cho các
giáo viên khó triển khai việc bồi dưỡng một cách hiệu quả.
• Tin học không phải môn thi tốt nghiệp, thi đại học nên các 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 các năm giảng dạy
cho thấy, học sinh chuyên Tin chỉ có thể gặt hái được thành công nếu các em thực
sự đam mê. Vì vậy, việc khơi dậy và nuôi dưỡng niềm đam mê, hứng thú học bộ
môn Tin học là rất quan trọng trong quá trình bồi dưỡng.

Để nâng cao chất lượng bồi dưỡng học sinh giỏi (HSG) các môn nói chung và 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 các lợi ích của các công nghệ hiện đại. Vì vậy tôi thực hiệ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” nhằm chia sẻ với các giáo viên đồng nghiệp một công cụ để trau dồi
chuyên môn và một 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 các em học sinh chuyên Tin.
II. TỔ CHỨC THỰC HIỆN ĐỀ TÀI
1. Cơ sở lý luận

Một khó khăn lớn trong việc bồi dưỡng học sinh giỏi môn Tin học đó là Tin học
không phải môn thi tốt nghiệp, thi đại học nên các 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 các năm giảng dạy cho thấy,
học sinh chuyên Tin chỉ có thể gặt hái được thành công nếu các em thực sự đam
mê. Vì vậy, việc khơi dậy và nuôi dưỡng niềm đam mê, hứng thú học bộ môn Tin
học là rất quan trọng trong quá trình bồi dưỡng.
Hiện nay, trên internet có một 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 này có lượng bài
tập phong phú, đa dạng, thường xuyên tổ chức cá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ỹ
năng.

Gv Lê Quang Vinh

Trang 3


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

Đề tài này hướng đến việc sử dụng các công cụ trực tuyến sẵn có, tạo ra một mô hình một
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 các em học sinh
chuyên Tin.
2. Nội dung, biện pháp thực hiện các giải pháp của đề tài
Nội dung

Nội dung đề tài:
Trình bày cách sử dụng website www.vnoi.info và www.vn.spoj.info
Đề xuất đưa một số bài tập trên vnoi vào các chuyên đề.
Trình bày một số cách để đưa bài tập trên vnoi vào tiết học.
Trình bày giáo án một tiết học có kết hợp giải bài tập trên vnoi.
Biện pháp thực hiện

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 trên các website vnoi.info.
Nghiên cứu giải các bài tập trên website
Thống kê, tổng hợp, phân loại các bài tập, sắp xếp các bài tập vào từng tiết dạy cụ
thể.
Thực nghiệm giảng dạy, khảo sát, đánh giá tác động của mô hình đối với học sinh.
III. HIỆU QUẢ CỦA ĐỀ TÀI

Áp dụng hỗ trợ việc bồi dưỡng ở các lớp chuyên Tin trường THPT chuyên Lương
Thế Vinh và Nhà Thiếu Nhi Đồng Nai.
Đề tài được thực hiện bởi cá nhân nên khối lượng thông tin cập nhật chưa được
nhiều.
Đánh giá mức độ áp dụng của học sinh: Tốt.
IV.

ĐỀ XUẤT, KHUYẾN NGHỊ KHẢ NĂNG ÁP DỤNG

Từ hiệu quả thực tế thu được khi áp dụng đề tài vào giảng dạy, cho thấy việc tích
hợp kho bài tập trên vnoi và chương trình dạy đem lại rất nhiều lợi ích, học sinh rất
thích thú khi giải được các bài tập, tạo thêm niềm say mê, hứng khởi cho các em.
Đồng thời cung cấp cho học sinh một phương tiện học từ xa rất thiết thực, khuyến
khích khả năng tự học và áp dụng công nghệ thông tin vào học tập cho các em học

sinh.
Trong thời gian tới đề tài sẽ tiếp tục được chỉnh sửa, bổ sung thêm bài tập từ các
website khác. Kho bài tập trên các website là rất lớn, vì vậy cần có sự hợp tác của
các giáo viên đồng nghiệp trong tổ để đề tài được hoàn thiện hơn.
V.

TÀI LIỆU THAM KHẢO
1. 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 4


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

2. Giải thuật và lập trình – Lê Minh Hoàng – Đại học Sư phạm Hà Nội – 2002
3. Sáng tạo trong thuật toán và lập trình – Nguyễn Xuân Huy – Tủ Sách Sáng Tạo
Duy Tân – 2008
4. Một số website từ Internet: vnoi.info, spoj.vn, codefore.org, …
NGƯỜI THỰC HIỆN
(Ký tên và ghi rõ họ tên)

Gv Lê Quang Vinh

Trang 5

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

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ự do - Hạnh phúc

Lương Thế Vinh
Biên Hòa, ngày 16 tháng 4 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ọ và 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 các ô tương ứng, ghi rõ tên bộ môn hoặc lĩnh vực khác)
- Quản lý giáo dục



- Phương pháp dạy học bộ môn: ............................... 

- Phương pháp giáo dục



- Lĩnh vực khác: ........................................................ 

Sáng kiến kinh nghiệm đã được triển khai áp dụng: Tại đơn vị 

Trong Ngành 

Tính mới (Đánh dấu X vào 1 trong 2 ô dưới đây)
Có giải pháp hoàn toàn mới



Có giải pháp cải tiến, đổi mới từ giải pháp đã có



Hiệu quả (Đánh dấu X vào 1 trong 4 ô dưới đây)
Hoàn toàn mới và đã triển khai áp dụng trong toàn ngành có hiệu quả cao 
Có tính cải tiến hoặc đổi mới từ những giải pháp đã có và đã triển khai áp dụng
trong toàn ngành có hiệu quả cao 
Hoàn toàn mới và đã triển khai áp dụng tại đơn vị có hiệu quả cao 
Có tính cải tiến hoặc đổi mới từ những giải pháp đã có và đã triển khai áp dụng tại
đơn vị có hiệu quả 
Khả năng áp dụng (Đánh dấu X vào 1 trong 3 ô mỗi dòng dưới đây)
- Cung cấp được các luận cứ khoa học cho việc hoạch định đường lối, chính sách:

Tốt 
Gv Lê Quang Vinh

Khá 

Đạt 
Trang 6


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

- Đưa ra các giải pháp khuyến nghị có khả năng ứng dụng thực tiễn, dễ thực hiện và
dễ đi vào cuộc sống:

Tốt 

Khá 

Đạt 

- Đã được áp dụng trong thực tế đạt hiệu quả hoặc có khả năng áp dụng đạt hiệu quả
trong 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 và ghi rõ họ tên)

(Ký tên, ghi rõ họ tên và đóng dấu)

Gv Lê Quang Vinh

Trang 7


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

Mục lục
I. GIỚI THIỆU ...................................................................................................................10
II. GIỚI THIỆU WEBSITE VNOI.....................................................................................10
1. Giới thiệu.....................................................................................................................10
2. 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 một số cách để đưa bài tập trên vnoi vào tiết học.......................................23
1. Dạng bài tập thực hành................................................................................................23
2. Bài tập về nhà..............................................................................................................23
3. Đề kiểm tra..................................................................................................................23
4. Thi trực tuyến..............................................................................................................23
V. GIÁO ÁN 1 TIẾT DẠY.................................................................................................24
1. MỤC TIÊU..................................................................................................................24
a) Kiến thức.................................................................................................................24
b) Kỹ năng...................................................................................................................24
c) Thái độ.....................................................................................................................24
2. CHUẨN BỊ..................................................................................................................24
3. GIẢNG DẠY...............................................................................................................25
VI. HƯỚNG PHÁT TRIỂN SÁNG KIẾN.........................................................................27
1. Bổ sung thêm hệ thống bài tập....................................................................................27
2. Khuyến khích học sinh tham gia các cuộc thi trực tuyến...........................................27
Gv Lê Quang Vinh

Trang 8


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

3. Xây dựng hệ thống tính điểm trên lớp .......................................................................27
4. Tạo ra các cuộc thi trực tuyến.....................................................................................28
VII. KẾT LUẬN..................................................................................................................28

Gv Lê Quang Vinh

Trang 9


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

I. GIỚI THIỆU
Ngày nay, Tin học đã trở thành một môn học quan trọng, có hoạt động trí tuệ sáng tạo và
hấp dẫn đối với nhiều học sinh, thầy cô giáo và cả các bậc phụ huynh. Nhiều tỉnh thành
đã và đang xây dựng một phong trào khuyến học để phát triển và bồi dưỡng cho các học
sinh có năng khiếu về Tin học.
Tuy nhiên, việc bồi dưỡng năng khiếu Tin học cho các đội tuyển học sinh giỏi vẫn còn
gặp rất nhiều khó khăn. Chủ yếu là Tin học không phải môn thi tốt nghiệp, thi đại học
nên các 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 các năm giảng dạy cho thấy, học sinh chuyên Tin chỉ có thể gặt hái được thành
công nếu các em thực sự đam mê. Vì vậy, việc khơi dậy và nuôi dưỡng niềm đam mê,
hứng thú học bộ môn Tin học là rất quan trọng trong quá trình bồi dưỡng.
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” nhằm chia sẻ với các giáo viên đồng nghiệp một 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 các em học sinh chuyên Tin.

II. GIỚI THIỆU WEBSITE VNOI
1. Giới thiệu

vnoi.info - Olympic tin học Việt Nam, một website được xây dựng và phát triển bởi cựu
học sinh các khối chuyên toán - tin học trên cả nước, với mong muốn trở thành nơi giao
lưu, trao đổi, lưu trữ những tài liệu về toán tin cho mọi người.
Website tập hợp thông tin về các kỳ thi, đề thi các năm, kiến thức phân theo từng khối

lớp, bài tập phân loại theo từng chuyên đề, các 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 bài tập trên Website VNOI vào giảng dạy tin học chuyên

Trên website có hệ thống bài tập rất phong phú do các thành viên đóng góp. Một hệ
thống chấm điểm bài làm và xếp hạng tự động giúp các thành viên có thể tự rèn luyện và
thi đua với nhau.
Website cũng thường xuyên tổ chức các kì thi trực tuyến, các buổi giao lưu để các thành
viên có thể gặp gỡ, trao đổi và chia sẻ kinh nghiệm.
Hiện tại website có hơn 13.000 thành viên, trong đó nhiều thành viên đã từng đạt giải
quốc gia môn tin học, nhiều thành viên nằm trong đội tuyển thi quốc tế, và đặc biệt có
các thành viên hiện là giảng viên các trường đại học, các thành viên là các giáo viên có
nhiều kinh nghiệm bồi dưỡng học sinh giỏi như thầy Lê Minh Hoàng, thầy Nguyễn
Thanh Hùng …
2. Hướng dẫn sử dụng
a) Đăng ký
Click vào link Đăng ký trên trang chủ VNOI.

Sau khi click sẽ hiện ra trang đăng kí. Nhập các thông tin cần thiết vào các khung thông
tin sau đó click Gửi bản đăng kí.

Sau khi đăng kí thành công sẽ hiện lên thông báo:

Gv Lê Quang Vinh

Trang 11


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

Lúc này ta cần vào email đã nhập để xác nhận và hoàn thành đăng kí.
b) Đăng nhập
Sau khi đăng kí thành công, click biểu tượng VNOI để trở về trang chủ. Nhập tên đăng
nhập và mật khẩu vừa đăng kí xong và click Đăng nhập.

Sau khi thấy hiển thị ở phần đăng nhập “Xin chào, <tên tài khoản>” là đã đăng nhập
thành công.

c) Kết nối hồ sơ VOJ
Sau khi đăng nhập, ta có thể xem bài tập, danh sách bài nộp… và nhiều chức năng khác
nhưng không thể nộp bài. Để nộp bài cho VNOI, ta cần phải kết nối hồ sơ VOJ. Để kết
nối đến hồ sơ VOJ, ta cần đăng ký một tài khoản y hệt như tài khoản đã đăng ký trong
trang spoj.pl. Nhập tên đăng nhập và mật khẩu đã đăng kí vào phần khung “Hồ sơ VOJ
của tôi” sau đó click Kết nối.

Gv Lê Quang Vinh

Trang 12

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

Sau khi hiện lên bảng sau là đã kết nối thành công hồ sơ VOJ. Nhấn OK.

Sau khi kết nối, hồ sơ VOJ sẽ hiện lên ở phần kết nối VOJ.

d) Danh sách bài tập
Trong VNOI, có rất nhiều bài tập (đề bài). Để xem danh sách bài tập, ta trỏ chuột vào
thanh “VOJ” dưới logo VNOI, chọn Danh sách bài tập.

Gv Lê Quang Vinh

Trang 13


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

Sau khi chọn sẽ hiện ra 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 bài tập trên Website VNOI vào giảng dạy tin học chuyên

Lập tức trang web sẽ hiện ra 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)

Ở đây 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 cơ bản và quan trọng cần làm trong 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 ra 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 bài tập trên Website VNOI vào giảng dạy tin học chuyên

Sau khi click sẽ xuất hiện trang Nộp bài. Có 2 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 bài tập trên 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 bài tập trên Website VNOI vào giảng dạy tin học chuyên

Sau khi click Nộp bài, trình duyệt sẽ hiện ra 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 bài tập trên 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 đi và nộp bài lại.
Sau khi 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 khi 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 bài tập trên 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 trên phần đăng nhập để thoát.

Các thao tác khác các bạn tự khám phá và xem các hướng dẫn khác trong vnoi.info

III.

ĐƯA BÀI TẬP VÀO CÁC CHUYÊN ĐỀ

Trong quá trình giảng dạy, tôi đã tìm hiểu và giải một số bài tập trên website. Sau đó tổng
hợp và phân loại vào các chuyên đề. Đây là bảng tổng hợp:
STT
1

2

Chuyên đề
Kỹ thuật lập trình

Mã bài

Tên bài

ROTATION

Quay bánh xe

• Cấu trúc tuần tự

COUNTCBG

COUNT N

• Cấu trúc rẽ nhánh

TCDFZ

Chữ số tận cùng khác 0

FIBVAL VOI 2012

Bản vanxơ Fibonacci

MAXARR1

Help Conan 12 !

VBGRASS

Bãi cỏ ngon nhất

• Cấu trúc lặp
Mảng
• 1 chiều
• 2 chiều

Gv Lê Quang Vinh

Trang 20


Sáng kiến kinh nghiệm

3

4

Xâu

Đệ quy

Đưa bài tập trên 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 con đường quanh

nông trang

5

7

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

9

• Interval Tree
Số lớn

MULONE

Nhân 1

10

Vét cạn quay lui

BONES

Xúc xắc bò

VCOWFLIX

Đi xem phim

Cấu trúc dữ liệu
8

• Stack
• Queue
• Deque

Gv Lê Quang Vinh

Trang 21


Sáng kiến kinh nghiệm

11

Quy hoạch động

Đưa bài tập trên 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 con tăng dài nhất

NSC

Nuga chia kẹo

QBSTR

Xâu con chung dài nhất

NKPALIN

Chuỗi con đối xứng

QBSEQ

Dãy con dài nhất có tổng
chia hết cho K

DTDOI

Đổi tiền

NKPOLY

Chia đa giác

OPTCUT

Chặt cây

VNCUT

Cắt hình chữ nhật

LSFIGHT

Đấu trường VM08

QBMAX

Đường đi có tổng lớn nhất

QBSQUARE

Hình vuông 0 1

VBOARD

Chessboard Bàn cờ

NKMAXSEQ

Dãy con liên tiếp dài nhất
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 bài tập trên 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 hoặc 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 bài

IV.

Trình bày một số cách để đưa bài tập trên vnoi vào tiết học

1. Dạng bài tập thực hành
Trong giờ bài tập, với phòng máy có kết nối internet, giáo viên có thể đưa ra mã bài và
yêu cầu học sinh tự truy cập vào website để lấy đề về máy, giải và tự chấm điểm trên
website. Học sinh sẽ tự đánh giá được chương trình của mình thông qua số điểm đạt
được.

2. Bài tập về nhà
Giáo viên đưa ra mã bài, yêu cầu học sinh về nhà giải. Giáo viên sẽ kiểm tra việc giải bài
và số điểm đạt được thông qua các tài khoản của học sinh trên website.
3. Đề kiểm tra
Giáo viên cũng có thể lấy các bài tập trên website VNOI để ra đề kiểm tra, các bộ test đa
thường đầy đủ và chặt chẽ. Giáo viên có thể yêu cầu học sinh có thể chấm bài trực tiếp
trên website để đánh giá hoặc thu các bài làm của học sinh và tự mình chấm trên website.
4. Thi trực tuyến
Giáo viên cũng có thể sử dụng hệ thống bài tập trên website để tổ chức các kỳ thi trực
tuyến cho học sinh trong lớp. Giáo viên sẽ quy định giờ thi, học sinh ở nhà sẽ truy cập
lên internet, đến giờ thi, giáo viên sẽ công bố mã bài của các bài tập trong đề thi. Học
sinh sẽ ở nhà và viết chương trình giải và nộp trực tiếp lên website. Hết giờ, giáo viên sẽ
kiểm tra các tài khoản của học sinh để thống kê số điểm.
Gv Lê Quang Vinh

Trang 23


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

V. GIÁO ÁN 1 TIẾT DẠY
Ở mục này, tôi xin trình bày giáo án một tiết dạy mà tôi đã áp dụng bài tập trên website
VNOI vào tiết học.

SÀNG NGUYÊN TỐ
1. MỤC TIÊU
a) Kiến thức
• Hiểu được thuật toán sàng nguyên tố.

• Biết cách vận dụng trong các bài toán cụ thể.
b) Kỹ năng
• Lập trình được các bài toán áp dụng sàng nguyên tố;
• Viết chương trình trong sáng, rõ ràng.
• Chạy debug được các 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 đề.
2. 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 trê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 bài tập trên Website VNOI vào giảng dạy tin học chuyên

3. GIẢNG DẠY
Hoạt động

Nội dung bài học

1. Đặt vấn đề (10 phút)
Gv yêu cầu học sinh truy cập và
đăng nhập website VNOI, tìm bài
tập có mã bài sau:
PNUMBER Tìm số nguyên tố.

Gv yêu cầu nhóm thảo luận trong 5
phút và đưa ra ý tưởng giải quyết
bài toán.
Hs trao đổi và đưa ra ý tưởng: sử
dụng vòng lặp và thuật toán kiểm
tra số nguyên tố để xuất các 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 cả các số nguyên tố trong đoạn
[A,B] .
Input
Gồm 2 số nguyên A và B cách nhau bởi 1 dấu
cách ( 1 ≤ A ≤ B ≤ 200000 ) .
Output
Ghi ra tất cả các số nguyên tố trong đoạn [A,B].
Mỗi số trên 1 dòng .
Ví dụ
Input
1 10

A ≤ B ≤ 200000)
• Giới hạn thời gian: 5s

Output
2
3
5

7

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ác cải
tiến) vẫn không thể hoàn thành
được yêu cầu đề bài.
2. Xây dựng thuật toán “Sàng nguyên tố” (15 phút)
GV khuyến khích các nhóm tìm Ý tưởng:
kiếm trên forum VNOI để tìm ra Nhận xét nếu i là số nguyên tố thì các bội của i
cách giải quyết cho bài toán trên.
không phải là số nguyên tố tức là các số i*j với j
Gv yêu cầu học sinh tổng hợp các trong đoạn [i, B/i] không phải là số nguyên tố.
trao đổi trên forum và đưa ra ý Ta dùng mảng p để đánh dấu các số nguyên tố từ
tưởng cho thuật toán sàng nguyên 1  B, P[i]=true, i là nguyên tố, false i không là
tố.

nguyên tố. Với mỗi số i là nguyên tố (P[i]=true, ta

Gv lưu ý các em chỉ cần nhập Mã đánh dấu tất cả các phần tử p[i*j] =false).
Gv Lê Quang Vinh

Trang 25