Tên SKKN: ĐỊNH HƯỚNG RA ĐỀ CÁC KỲ THI HỌC SINH GIỎI BỘ MÔN TIN HỌC I. LÝ DO CHỌN ĐỀ TÀI Tin học là một môn học có tính tư duy, 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 các phong trào khuyến học để tìm kiếm, phát hiện, phát triển, bồi dưỡng các học sinh có năng khiếu Tin học. Ở Đồng Nai, hiện có một số chương trình phát triển năng khiếu như: các lớp năng khiếu chương trình 3, các lớp chuyên Tin, các đội tuyển học sinh giỏi (HSG) Tin học, các câu lạc bộ, đội nhóm năng khiếu Tin học… Một số kỳ thi nhằm phát hiện và tuyển chọn các học sinh có năng khiếu Tin học như: HSG cấp tỉnh lớp 12 vòng 1, vòng 2, kỳ thi tin học trẻ, từ năm 2012 – 2013 có kỳ thi HSG lớp 10. Việc phát triển, mở rộng phong trào bồi dưỡng HSG Tin học là một việc làm cần thiết, không chỉ ở các trường chuyên, các thành phố, thị xã lớn mà phải được mở rộng ở khắp các trường THPT trong tỉnh. Sáng kiến kinh nghiệm “Định hướng ra đề các kỳ thi học sinh giỏi bộ môn Tin học” nhằm mục đích hỗ trợ và nâng cao chất lượng đào tạo năng khiếu Tin học ở các trường THPT, THCS trong tỉnh. II. TỔ CHỨC THỰC HIỆN ĐỀ TÀI 1. Cơ sở lý luận Trước kia, việc bồi dưỡng HSG Tin học hầu như chỉ tập trung ở các lớp chuyên Tin của trường THPT chuyên Lương Thế Vinh, các kỳ thi HSG, kỳ thi Tin học trẻ chỉ có học sinh lớp chuyên dự thi, rất ít (thậm chí không có) học sinh ở các trường THPT không chuyên. Những năm gần đây, Tin học trở thành môn học chính quy trong chương trình giáo dục THPT, đội ngũ giáo viên Tin học phát triển mạnh về số lượng lẫn chất lượng, việc bồi dưỡng HSG Tin học cũng đã phát triển ở các trường THPT không chuyên, các kỳ thi cấp tỉnh đã có sự góp mặt của một số trường. Các trường tham gia đã đạt Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học được những thành nhất định, có những học sinh lọt vào kỳ thi HSG lớp 12 vòng 2 để chọn đội tuyển thi quốc gia …Một số thuận lợi trong việc bồi dưỡng HSG Tin là: - Giáo viên tin học độ tuổi trẻ, giàu nhiệt huyết, đam mê, … - Học sinh thích thú với môn tin học. Tuy nhiên, số lượng các trường THPT không chuyên tham gia bồi dưỡng HSG Tin vẫn là khiêm tốn, chủ yếu do gặp phải các khó khăn như: 1. 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, kinh nghiệm bồi dưỡng … 2. Thiếu thông tin về các kỳ thi, cách làm bài, chấm thi, … Đ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ả. 3. Các kỳ thi HSG được tổ chức chung cho các học sinh chuyên Tin và không chuyên làm cho mặt bằng không đồng bộ. 4. Chưa có định hướng thống nhất cho việc bồi dưỡng và ra đề các kỳ thi HSG giữa các trường trong toàn tỉnh. 5. Cơ sở vật chất. 6. Chưa có sự quan tâm đúng mức từ ban giám hiệu nhà trường. 7. Học sinh đặt trọng tâm vào việc thi đại học, không dám theo đuổi việc ôn thi HSG. 8. Giáo viên bồi dưỡng còn kiêm nhiều nhiều công việc khác, không thể toàn tâm toàn ý. 9. … Để góp phần nâng cao chất lượng và đẩy mạnh phong trào bồi dưỡng HSG Tin học, người giáo viên cần phải được hỗ trợ các bước đầu. Sáng kiến kinh nghiệm này nhằm mục đích thảo luận với các giáo viên đồng nghiệp cách giải quyết một số vấn đề khó khăn trong việc bồi dưỡng HSG ở bộ môn Tin học. Hy vọng với chuyên đề này sẽ giúp các thầy cô khắc phục được những khó khăn 1, 2, 3, 4 đã nêu ở trên. Gv Lê Quang Vinh Trang 2 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học 2. Nội dung của đề tài: ĐỊNH HƯỚNG RA ĐỀ CÁC KỲ THI HỌC SINH GIỎI BỘ MÔN TIN HỌC Các kỳ thi HSG Tin học ở quy mô cấp tinh thành và quốc gia dành cho khối THCS và THPT hiện nay đều thi về lập trình. Tuy không quy định rõ ngôn ngữ lập trình được sử dụng (có thể là Java, C, Pascal, …), nhưng đa số các trường điều sử dụng ngôn ngữ Pascal để bồi dưỡng và thực hiện bài thi. Các máy để thí sinh thực hành hiện nay chủ yếu được cài đặt trình biên dịch Free Pascal với nhiều ưu điểm vượt trội so với trình biên dịch Turbo Pascal hoặc Borlan Pascal trước đây. Nội dung kiến thức trong đề thi khá rộng và đa dạng. Tháng 12/2009, Bộ Giáo Dục và Đào Tạo đã phát hành tài liệu “Chương trình chuyên sâu THPT chuyên – Môn Tin học” nhằm thống nhất trên phạm vi toàn quốc kế hoạch dạy học và nội dung dạy học môn Tin học cho trường THPT chuyên và nội dung bồi dưỡng học sinh giỏi môn Tin học cấp THPT. Tùy theo quy mô và cấp độ của từng cuộc thi, ban tổ chức thường căn cứ vào tài liệu này để giới hạn nội dung cho đề thi. 2.1. Định hướng nội dung Việc định hướng nội dung các kỳ thi HSG Tin học là cần thiết, điều này giúp các giáo viên bồi dưỡng HSG dễ dàng hơn trong công tác xây dựng kế hoạch và nội dung giảng dạy. Với tiêu chí để học sinh có nhiều nhất cơ hội được tham gia các kỳ thi HSG Tin học, định hướng nội dung các kỳ thi cấp tỉnh nên tương đồng với các kỳ thi cùng cấp hoặc cao hơn như kỳ thi Olympic 30.4, kỳ thi Tin học trẻ, kỳ thi HSG quốc gia Tuy nhiên, do tin học là môn mới phát triển, phong trào bồi dưỡng HSG chưa phổ biến. Để các trường THPT không chuyên có thời gian làm quen và thích nghi, đồng thời khuyến khích phát triển phong trào bồi dưỡng học sinh giỏi bộ môn Tin học, trong năm nay và vài năm sắp tới, nội dung một số kỳ thi vẫn cần có sự giảm nhẹ, thay đổi so với các chuẩn chung. Sau đây là một số đề xuất định hướng nội dung cho các kỳ thi: 2.1.1 Học sinh giỏi khối 10 Đối tượng: học sinh lớp 10 Mục đích: Phát triển phong trào và phát hiện năng khiếu. Gv Lê Quang Vinh Trang 3 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Nội dung kiến thức: • Kỹ thuật lập trình: rẽ nhánh, lặp, mảng, xâu, tệp, kiểu bản ghi, chương trình con, kỹ thuật đệ quy, … • Các bài toán số học: ước, bội, số nguyên tố, cơ số, dãy số, … • Một số thuật toán sắp xếp, tìm kiếm: Sắp xếp đơn giản, QuickSort, …. 2.1.2 Học sinh giỏi khối 12 vòng 1 Đối tượng: học sinh lớp 11, 12 Mục đích: phát triển phong trào và chọn lọc học sinh cho vòng 2. Nội dung kiến thức • Nội dung thi HSG khối 10. • Các bài toán sử dụng phương pháp quy hoạch động. • Một số thuật toán duyệt, vét cạn quay lui : tổ hợp, dãy nhị phân, hoán vị, … • Chia để trị: Biết được ý tưởng cơ bản của phương pháp giải bài toán bằng cách chia để trị là chuyển việc giải bài toán kích thước lớn về việc giải các bài toán có kích thước nhỏ hơn. 2.1.3 Học sinh giỏi khối 12 vòng 2 Đối tượng: học sinh lớp 11, 12 Mục đích: chọn đội tuyển để tham dự kỳ thi HSG quốc gia. Nội dung kiến thức: • Định hướng nội dung theo HSG lớp 12 vòng 1. • Mô hình đồ thị không có và có trọng số, cây: Đỉnh, cạnh/cung, bậc, đường đi, chu trình, tính liên thông, thành phần liên thông, cây khung, trọng số. Chu trình, đường đi Hamilton. • Các kỹ thuật tìm kiếm, loang bằng DFS, BFS • Bài toán tìm đường đi ngắn nhất. • Bài toán tìm cây khung nhỏ nhất. Gv Lê Quang Vinh Trang 4 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học • Các bài toán sử dụng phương pháp quy hoạch động nâng cao. • Các bài toán về hình học nguyên. • Một số bài toán dạng “cho gì làm nấy” có tính chất sáng tạo. 2.1.4 Tin học trẻ bảng B Đối tượng: học sinh THCS. Mục đích: phát triển phong trào và chọn đội tuyển để thi tin học trẻ quốc gia. Nội dung kiến thức: • Nội dung thi HSG khối 10. 2.1.5 Tin học trẻ bảng C Đối tượng: học sinh THCS và THPT Mục đích: phát triển phong trào và chọn đội tuyển để thi tin học trẻ quốc gia. Nội dung kiến thức: • Nội dung thi HSG khối 12 vòng 1. • Lý thuyết trò chơi. 2.2. Định hướng cấu trúc đề thi Không như các bộ môn tự nhiên khác, các bài tập tin học thông thường có sẽ có nhiều cách giải, chiến lược giải khác nhau từ đơn giản đến phức tạp, tùy theo cách giải mà điểm đạt được cao hay thấp. Nếu thí sinh lựa chọn đúng thuật toán, cài đặt chương trình hoàn hảo sẽ được điểm tối đa. Tuy nhiên, lựa chọn một cách giải đơn giản để lấy một phần điểm cũng là một giải pháp nên hướng đến. Các định hướng ra đề sau áp dụng để các thí sinh đạt điểm tối đa của một bài toán. Thông thường, một đề thi gồm khoảng 3 – 4 bài toán, thời gian 180 phút. Trong đó: Một bài mức độ dễ: • Ngữ cảnh đơn giản, thuật toán rõ ràng, gần với các dạng bài phổ biến. Đây là bài để khuyến khích, động viên các học sinh tham dự thi các kỳ thi HSG. Gv Lê Quang Vinh Trang 5 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Ví dụ: Bài tập Chuỗi đá NECKLACE Nam đã làm được một chuỗi đá từ những viên đá màu mà cậu sưu tập được. Các viên đá của Nam có màu xanh, đỏ hoặc vàng. Theo Nam, một chuỗi đá đẹp sẽ có đủ 3 màu xanh, đỏ, vàng và số lượng các viên đá mỗi màu bằng nhau. Bạn hãy giúp Nam kiểm tra chuỗi đá của cậu ấy có là chuỗi đá đẹp hay không nhé! Input: Gồm một dòng duy nhất ghi một xâu độ dài không quá 5000 biểu diễn chuỗi đá. Các kí tự của xâu là ‘G’,’R’ hoặc ‘Y’ tương ứng với các viên đá màu xanh, đỏ hoặc vàng. Output: Nếu chuỗi đá là một chuỗi đá đẹp, ghi ra ‘YES’. Nếu không ghi ra ‘NO’ Giải Đây là một bài tập xử lí xâu kí tự. Dùng xâu s để lưu chuỗi đá. Gọi y, r, g lần lượt là số lượng các viên đá ‘Y’, ‘G’, ‘R’ trong chuỗi đá. Ta duyệt xâu s để tính số lượng các viên đá từng loại. for i:=1 to length(s) do begin if s[i]='Y' then inc(y); if s[i]='R' then inc(r); if s[i]='G' then inc(g); end; Gv Lê Quang Vinh Trang 6 Input Output YRGGYR YES YYGG NO YYGGR NO Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Điều kiện để chuỗi đá đẹp là y = g = r và y, g, r > 0. if (y>0) and (y=r) and (r=g) then write('YES') else write('NO'); Một – hai bài mức độ trung bình: thỏa ít nhất một tiêu chí • Đề bài có lồng ghép ngữ cảnh rắc rối, khó nhận ra thuật toán • Đòi hỏi áp dụng hai hoặc nhiều thuật toán cơ bản. Các bài mức độ trung bình giúp đánh giá công tác bồi dưỡng HSG ở các trường THPT. Nếu có một kế hoạch và thời gian bồi dưỡng đầy đủ, các học sinh hoàn toàn có thể đạt điểm tối đa ở các bài tập này. Ví dụ: Bài tập Đi chơi TOUR Được giao quản lý cuộc đi chơi cuối tháng của lớp, Tim phải có nhiệm vụ chọn ngày và khách sạn sao cho tất cả các thành viên trong lớp đều ở cùng một khách sạn và chi phí không vượt quá quỹ lớp. Lớp Tim có N người và có thể đi chơi vào 1 trong D ngày cho trước. Quỹ lớp hiện đang có số tiền là Q và Tim đã thu thập được thông tin của H khách sạn trong D ngày có thể đi chơi. Hãy giúp Tim tìm ra cách phải tiêu ít tiền nhất hoặc thông báo rằng không thể thực hiện được yêu cầu trên. Input • Dòng 1 ghi 4 số nguyên dương N, Q, H, D (1 ≤ N ≤ 200, 1 ≤ Q ≤ 500000, 1 ≤ H ≤ 18, 1 ≤ D ≤ 13) • H nhóm dòng sau: mỗi nhóm gồm 2 dòng thể hiện thông tin về một khách sạn. Dòng đầu trong nhóm ghi số p (1 ≤ p ≤ 10000) là giá cho một người ở một ngày. Dòng thứ 2 ghi D số nguyên là số phòng trống trong mỗi ngày (mỗi phòng chỉ dành cho 1 người). Gv Lê Quang Vinh Trang 7 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Output: Ghi ra chi phí rẻ nhất hoặc “stay home” nếu lớp Tim không thể du lịch. Giải Đề bài có ngữ cảnh khá dài dòng, phức tạp, liên quan đến nhiều tham số đầu vào. Tuy nhiên nếu phân tích kỹ đề bài. Ta chỉ cần thử từng khách sạn một. Với khách sạn i có giá cho một người một ngày là p, ta duyệt qua d ngày. Lớp có thể ở khách sạn i nếu: • Trong d ngày, phải có ít nhất 1 ngày có số phòng trống > n • Tổng số tiền ở p*n không vượt quá Q. Nếu có nhiều khách sạn có thể ở. Kết quả bài toán sẽ là chi phí nhỏ nhất tìm được. Một bài mức độ khó: thỏa ít nhất một tiêu chí • Đòi hỏi áp dụng các thuật toán đặc biệt. • Đòi hỏi kết hợp nhiều thuật toán, kỹ thuật lập trình nặng nề, phức tạp. • Không có trong các dạng bài tập phổ biến. Đây là bài tập để phân loại các thí sinh thật sự xuất sắc, có năng khiếu ở bộ môn Tin học. Ví dụ Bài tập Số nguyên tố ghép MPRIME Xét dãy A các số nguyên tố Gv Lê Quang Vinh Trang 8 Input Output 3 1000 2 3 200 0 2 2 300 27 3 20 900 5 2000 2 4 300 4 3 0 4 450 7 8 0 13 Stayhome Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học 2, 3, 5, 7, 11, 13, 17, 19, và dãy B gồm các số thu được từ dãy A bằng cách ghép hai số liên tiếp trong A: 23, 57, 1113, 1719, Trong dãy B có những phần tử là số nguyên tố. Chẳng hạn 23, 3137, 8389, 157163 Các số nguyên tố trong dãy B gọi là số nguyên tố ghép. Yêu cầu: Cho trước số nguyên dương K ≤ 500, hãy tìm số nguyên tố ghép thứ K. Dữ liệu: Gồm 1 số nguyên dương K duy nhất. Kết quả: In ra 1 số nguyên dương duy nhất là số nguyên tố ghép thứ K. Ví dụ: Input Output Giải thích 2 3137 Giải Bài này thỏa tiêu chí đầu tiên. Có thể áp dụng thuật toán “Sàng nguyên tố” (tham khảo SGK chuyên Tin – quyển 1) lần lượt sinh ra các số nguyên tố ghép cho đến khi nào đủ K số. Ta chỉ cần xét lần lượt các số nguyên tố từ 2 trở đi và ghép các số liên tiếp lại. Một số lưu ý khi ra đề: • Đề thi phải mô tả thật rõ ràng về quy cách đặt tên file chương trình, file input, file output, các ràng buộc về thời gian và bộ nhớ chạy chương trình. • Các bài mức độ trung bình hoặc khó, nên ghi rõ giới hạn % test nhỏ, % test lớn để thí sinh lựa chọn thuật toán phù hợp. 2.3. Định hướng chấm thi Trong các kỳ thi lập trình, các bài thi được chấm trực tiếp trên máy tính thông qua phần mềm. Ban giám khảo sẽ chuẩn bị sẵn một bộ test cho mỗi bài trong đề. Một bộ test khoảng từ 10 – 20 test. Mỗi test là một cặp file input, output đã được kiểm tra kỹ lưỡng về tính đúng đắn và độ chính xác. Cách xây dựng các test thường theo tiêu chí sau: Gv Lê Quang Vinh Trang 9 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học - Có độ khó tăng dần về kích thước bài toán. - Có độ khó tăng dần về thời gian xử lí. - Ngẫu nhiên hoàn toàn. Nguyên tắc hoạt động của chương trình chấm Chương trình chấm sẽ chạy chương trình của thí sinh với các file input trong test để sinh ra các file output, sau đó sẽ so khớp các file output này với file output của đáp án. Nếu 2 file giống nhau hoàn toàn (hoặc có một số ngoại lệ ví dụ như chữ hoa, chữ thường…) thì thí sinh sẽ nhận được điểm của test đó, điểm của bài là tổng điểm các test đúng. Giám khảo cũng có thể quy định điểm số riêng cho từng test. Ví dụ: với một bài toán 3 điểm, nếu thí sinh chạy đúng được 10/20 test của bài đó và các test được thiết lập điểm bằng nhau thì sẽ được 1.5 điểm. Một số lưu ý với học sinh Trong một số trường hợp, giám khảo sẽ chấm bài thủ công cho thí sinh (mở chương trình thí sinh để đọc code và chạy thủ công), tuy nhiên hầu hết là căn cứ trên kết quả thu được từ chương trình chấm. Vì vậy, để đạt được hiệu quả với các chấm bài như trên, học sinh cần lưu ý: - Học sinh phải nắm rõ các thủ tục nhập, xuất từ file. - Khi nộp bài học sinh phải lưu ý làm theo đúng các định dạng: đặt tên chương trình, đặt tên file input, output, các giá trị kết quả xuất ra file output. - Kết quả của thí sinh có thể đúng, nhưng nếu xuất ra file output sai định dạng thì bài đó khi chấm sẽ coi là sai. Ví dụ, bài toán yêu cầu tính chu vi và diện tích hình vuông. Định dạng là xuất chu vi trước, diện tích sau. Nếu thí sinh làm ngược lại, xuất diện tích trước, chu vi sau thì bài đó sẽ bị chấm sai. Phần mềm chấm bài AMM2 Gv Lê Quang Vinh Trang 10 [...]... HẾT – 2.4.4 HỌC SINH GIỎI 12 VÒNG 1 KỲ THI CHỌN HỌC SINH GIỎI LỚP 12, VÒNG 1 NĂM HỌC 20 – 20 Môn : Tin học Thời gian làm bài: 180 phút Ngày thi: … (Đề thi này gồm … trang, có … câu) ĐỀ THI MẪU TỔNG QUAN ĐỀ THI Bà i 1 Tên Phần thưởng Gv Lê Quang Vinh File CT THUONG.PAS File input THUONG.INP File output THUONG.OUT Điểm 5 Trang 20 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học 2 Chia... của học sinh đó Giải thích: học sinh Lam Tam C (có số thứ tự là 3) có tổng (điểm Toán + điểm Tin) = 14 cao nhất trong các học sinh nên là học sinh giỏi nhất 3 học sinh còn lại đều có tổng (điểm Toán + điểm Tin) = 13, nhưng học sinh Trần Thị B (số thứ tự 2) có điểm Tin = 8 cao nhất nên là học sinh giỏi thứ nhì, hai học sinh còn lại có cùng Gv Lê Quang Vinh Trang 16 Sáng kiến kinh nghiệm Định hướng ra đề. .. Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học điểm Tin = 7, ta chọn học sinh Nguyen Van A vì có số thứ tự bằng 1 nhỏ hơn số thự tự của học sinh Trieu D (có số thứ tự bằng 4) Gv Lê Quang Vinh Trang 17 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Bài 3 (30 điểm) Bi đổi màu BI Bọt Bèo mới nhập học trong ngôi trường của các phù thủy Bài tập đầu tiên cậu phải... đếm số lượng các chữ cái viết thường trong bảng chữ cái tiếng Anh không xuất hiện trong xâu s Input Output abbc 23 Input: xâu s dài không quá 200 kí tự Gv Lê Quang Vinh Trang 14 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Output: số lượng chữ cái không xuất hiện trong xâu s Gv Lê Quang Vinh Trang 15 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Bài 2 (40... Lê Quang Vinh 1234321 NO Trang 12 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Yêu cầu: Cho số nguyên dương n (n≤1000000000) Kiểm tra xem n có phải số đối xứng hay không Input: số nguyên dương n ≤ 109 Output: xuất ‘YES’ nếu n là số đối xứng, ngược lại xuất ‘NO’ Gv Lê Quang Vinh Trang 13 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Bài 3 (7 điểm) Số lớn... đỏ tìm được - HẾT – 2.4.3 HỌC SINH GIỎI LỚP 10 KỲ THI CHỌN HỌC SINH GIỎI LỚP 10 NĂM HỌC 20 – 20 Môn : Tin học Thời gian làm bài: 180 phút Ngày thi: … (Đề thi này gồm 02 trang, có 03 câu) ĐỀ THI MẪU TỔNG QUAN ĐỀ THI Bà i Tên File CT File input CHANLE.INP File output Điểm 1 Chẵn lẻ CHANLE.PAS CHANLE.OUT 5 2 Chọn đội tuyển TINNHAN.PAS TINNHAN.INP TINNHAN.OUT 5 3 Ngựa truyền tin HORSE.PAS HORSE.INP HORSE.OUT... giá các nội dung đã tìm hiểu để đưa ra các đề xuất phù hợp 5) Xây dựng các bộ đề, bài tập ví dụ minh họa cho các đề xuất 6) Thực hiện thử nghiệm trên các kì thi HSG trong năm học 2013 - 2014 Khảo sát, đánh giá tác động của các đề xuất đối chất lượng các kì thi HSG III HIỆU QUẢ CỦA ĐỀ TÀI Đã áp dụng các đề xuất cho các kì thi HSG trong năm học 2013 - 2014 Qua phân tích phổ điểm cho thấy mức độ đề thi. .. 3 học sinh để lập đội tuyển tham dự kỳ thi Tin học trẻ tỉnh Đồng Nai năm 2013 Cho một danh sách gồm n học sinh, mỗi học sinh có các thông tin sau: • Số thứ tự • Họ tên: là một xâu kí tự độ dài không quá 30 • Điểm toán, điểm tin: là số nguyên trong đoạn từ 0 đến 10 Các học sinh được đánh giá theo các tiêu chí như sau: • Chọn các học sinh có tổng (điểm toán + điểm tin) cao nhất • Nếu có nhiều học sinh. .. dục, Bộ Giáo dục và Đào tạo Sản phẩm được thi t kế phục vụ kỳ thi học sinh giỏi Quốc gia hàng năm, nhưng hoàn toàn có thể sử dụng trong tất cả các kỳ thi và bài kiểm tra tin học dùng cơ chế chấm điểm tự động bằng bộ test Phần mềm được viết bởi hai tác giả Lê Minh Hoàng và Đỗ Đức Đông Hiện đã phát triển lên phiên bản 1.6.4 Gv Lê Quang Vinh Trang 11 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ. .. pháp thực hiện 1) Tìm hiểu cách thức tổ chức, cấu trúc, nội dung đề thi, cách thức chấm bài của các kỳ thi HSG Tin học cấp tỉnh (Đồng Nai và các tỉnh khác), cấp quốc gia 2) Tìm hiểu tình hình bồi dưỡng HSG bộ môn Tin học ở trường THPT chuyên Lương Thế Vinh và các trường THPT khác trong tỉnh 3) Tìm hiểu tình hình bồi dưỡng HSG bộ môn Tin học cấp THCS ở Nhà Thi u Nhi Đồng Nai và các trường THCS khác trong . Định hướng ra đề các kỳ thi HSG bộ môn Tin học 2. Nội dung của đề tài: ĐỊNH HƯỚNG RA ĐỀ CÁC KỲ THI HỌC SINH GIỎI BỘ MÔN TIN HỌC Các kỳ thi HSG Tin học ở quy mô cấp tinh thành và quốc gia dành. Tên SKKN: ĐỊNH HƯỚNG RA ĐỀ CÁC KỲ THI HỌC SINH GIỎI BỘ MÔN TIN HỌC I. LÝ DO CHỌN ĐỀ TÀI Tin học là một môn học có tính tư duy, có hoạt động trí tuệ sáng tạo và hấp dẫn đối với nhiều học sinh, . nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin học Output: số lượng chữ cái không xuất hiện trong xâu s. Gv Lê Quang Vinh Trang 15 Sáng kiến kinh nghiệm Định hướng ra đề các kỳ thi HSG bộ môn Tin