CHƯƠNG TRÌNH CHẤM BÀI: Phần mềm Themis của tác giả Lê Minh Hoàng và Đỗ Đức Đông III.. Thuật toán duyệt: tổ hợp, dãy nhị phân, hoán vị, phân chia số.. Chia để trị: Biết được ý tưởng cơ b
Trang 1SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐẮK LẮK
TRƯỜNG THPT CHUYÊN NGUYỄN DU
NỘI DUNG VÀ QUY CÁCH RA ĐỀ THI
KỲ THI OLYMPIC 10-3 LẦN THỨ II
TỔ CHỨC TẠI TRƯỜNG THPT CHUYÊN NGUYỄN DU
NĂM HỌC 2016-2017
Môn: TIN – Khối 10
-o0o -NỘI DUNG
I NGÔN NGỮ LẬP TRÌNH VÀ CHƯƠNG TRÌNH DỊCH: Ngôn ngữ Pascal (bộ dịch
FPC 2.6.4), ngôn ngữ C++ (bộ dịch GCC 4.7)
II CHƯƠNG TRÌNH CHẤM BÀI: Phần mềm Themis của tác giả Lê Minh Hoàng và Đỗ
Đức Đông
III NỘI DUNG KIẾN THỨC:
1 Thuật toán duyệt: tổ hợp, dãy nhị phân, hoán vị, phân chia số
2 Thuật toán sắp xếp: Sắp xếp đơn giản, QuickSort
3 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 (Ví dụ: Tìm kiếm nhị phân, luỹ thừa nhanh,…)
4 Mô hình đồ thị có và không 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, trọng số Chu trình, đường đi Hamilton
6 Các bài toán sử dụng phương pháp quy hoạch động
7 Một số bài toán dạng “cho gì làm nấy” có tính chất sáng tạo
HẾT
Trang 2QUY CÁCH
1 Đề thi đề nghị (bộ test, đáp án kèm theo) được soạn theo quy định chung, đảm bảo chính xác, phù hợp với chương trình quy định của các lớp đang học, theo nội dung và cấu trúc đề nêu trên, đảm bảo bí mật và chưa được các đơn vị sử dụng dưới bất kì hình thức nào ở địa phương
2 Đề thi và đáp án được biên soạn bằng kiểu chữ Times New Roman, cỡ chữ 12pt, canh lề
trang giấy: trên 2cm, dưới 1cm, trái 3cm, phải 2cm, phần nội dung toàn trang căn chính
thẳng và cách đều hai lề trái, phải (Justified), ghi hai lần bằng 2 tên file khác nhau
3 Thời gian làm bài thi: 150 phút
4 Đề thi đề nghị gồm tối đa 3 bài toán cho mỗi khối lớp
5 Mỗi bài toán được đề nghị phải bao gồm:
- Đề bài toán
- Hướng dẫn giải, thuật toán đề nghị giải bài toán đó và chương trình tham khảo
- Bộ test gồm ít nhất 10 test để chấm bài
- Điểm đề nghị cụ thể cho mỗi test
6 Cách thức nộp
- Mỗi khối nộp 1 đĩa CD
- Đĩa CD gồm có 1 file nén và 1 thư mục chứa tất cả các nội dung ở mục 5
- Nhãn đĩa ghi rõ: Tên trường – môn – khối
- In sẵn 5 bản bao gồm: đề thi, hướng dẫn giải và chương trình tham khảo
HẾT