De Cuong TIN 11 OLympic

SỞ 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 11 -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 tác giả Lê Minh Hoàng Đỗ Đức Đơng III NỘI DUNG KIẾN THỨC: 1/ Thuật tốn duyệt: tổ hợp, dãy nhị phân, hoán vị, phân chia số 2/ Thuật toán xếp: Sắp xếp đơn giản, QuickSort, HeapSort 3/ Chia để trị: Biết ý tưởng phương pháp giải toán cách chia để trị chuyển việc giải tốn kích thước lớn việc giải tốn có kích thước nhỏ (Ví dụ: Tìm kiếm nhị phân, luỹ thừa nhanh,…) 4/ Mơ hình đồ thị có 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, khung, trọng số Chu trình, đường Hamilton 5/ Các kỹ thuật DFS, BFS 6/ Bài tốn tìm đường ngắn 7/ Bài tốn tìm khung nhỏ 8/ Các toán sử dụng phương pháp quy hoạch động 9/ Một số tốn dạng “cho làm nấy” có tính chất sáng tạo 10/ Tìm chu trình đường Euler 11/ Các tốn hình học ngun HẾT QUY CÁCH Đề thi đề nghị (bộ test, đáp án kèm theo) soạn theo quy định chung, đảm bảo xác, phù hợp với chương trình quy định lớp học, theo nội dung cấu trúc đề nêu trên, đảm bảo bí mật chưa đơn vị sử dụng hình thức địa phương Đề thi đáp án biên soạn kiểu chữ Times New Roman, cỡ chữ 12pt, canh lề trang giấy: 2cm, 1cm, trái 3cm, phải 2cm, phần nội dung toàn trang thẳng cách hai lề trái, phải (Justified), ghi hai lần tên file khác Thời gian làm thi: 150 phút Đề thi đề nghị gồm tối đa toán cho khối lớp Mỗi toán đề nghị phải bao gồm: - Đề toán - Hướng dẫn giải, thuật tốn đề nghị giải tốn chương trình tham khảo - Bộ test gồm 10 test để chấm - Điểm đề nghị cụ thể cho test Cách thức nộp - Mỗi khối nộp đĩa CD - Đĩa CD gồm có file nén thư mục chứa tất nội dung mục - Nhãn đĩa ghi rõ: Tên trường – môn – khối - In sẵn bao gồm: đề thi, hướng dẫn giải chương trình tham khảo HẾT