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

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

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 

- 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

BM 01-Bia SKKN

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

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)

BM02-LLKHSKKN

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

I 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

Đề 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

II 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

III ĐỀ 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

IV 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

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)

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)

BM04-NXĐGSKKN

- 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:

- Đư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à

- Đã đượ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ả

XÁC NHẬN CỦA TỔ CHUYÊN MÔN

(Ký tên và ghi rõ họ tên)

THỦ TRƯỞNG ĐƠN VỊ

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

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 24

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

3 Xây dựng hệ thống tính điểm trên lớp 28

4 Tạo ra các cuộc thi trực tuyến 28 VII KẾT LUẬN 28

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 …

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:

Lúc này ta cần vào email đã nhập để xác nhận và hoàn thành đăng kí

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

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

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

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

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

 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

-

- 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)

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

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:

Quay bánh xe COUNT N Chữ số tận cùng khác 0 Bản vanxơ Fibonacci

 1 chiều

 2 chiều

VBGRASS Bãi cỏ ngon nhất

CHATCHIT PYRAMID2

Khoảng cách Hamming Chat chit

PNUMBER NKABD MPRIME CPRIME LQCCANDY NKNUMFRE LATGACH

Số huyền bí Euler Totient Function Tìm số nguyên tố

Số phong phú

Số nguyên tố ghép Prime Number Theorem CANDY

Số thân thiện Lát gạch

7 Sắp xếp – Tìm kiếm VOI08 NKSGAME

AUCTION

NOIXICH NUMCON VOI2012 MOVE12

Trò chơi với dãy số Going Once, Going Twice, Gone!

Nối Xích Ghép số lớn Điều động

Huyền thoại Lục Vân Tiên Xếp hàng

9 Số lớn MULONE Nhân 1

VCOWFLIX MIXUP2

LIQ LIS NSC QBSTR NKPALIN QBSEQ

DTDOI NKPOLY OPTCUT VNCUT LSFIGHT QBMAX QBSQUARE VBOARD NKMAXSEQ

Recaman’s Sequence Bậc thang

Nối mạng Help Conan 12 ! Trò chơi với băng số

Lò cò Xếp hàng mua vé Dãy con tăng dài nhất Nuga chia kẹo

Xâu con chung dài nhất Chuỗi con đối xứng Dãy con dài nhất có tổng chia hết cho K

Đổi tiền Chia đa giác Chặt cây Cắt hình chữ nhật Đấu trường VM08 Đường đi có tổng lớn nhất Hình vuông 0 1

Chessboard Bàn cờ Dãy con liên tiếp dài nhất

ADS ONBRIDGE PCYCLE FLOYD VDANGER

NKCITY IOIBIN FWATER KNIGHTS1

Truyền tin Hành trình du lịch

Tổ chức đối lập Quảng cáo ONBRIDGE Thám hiểm mê cung Floyd hoặc Dijkstra Nguy hiểm rõ ràng trước mắt

Xây dựng thành phố Các thùng nước Tưới nước đồng cỏ Knights

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