Đề thi đề nghị (có đá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 lớp đang học, theo nội dung và cấu trúc đề nêu trên, đảm bảo b[r]
Trang 1Sở Giáo dục- Đào tạo TP Hồ Chí Minh
Trường THPT Chuyên Lê Hồng Phong
-NỘI DUNG RA ĐỀ THI
KỲ THI OLYMPIC TRUYỀN THỐNG 30- 4 LẦN THỨ XIV
TỔ CHỨC TẠI TP HỒ CHÍ MINH
Môn: Tin – Khối: 10
-Chương trình dịch : Free Pascal 2.0.4
1 Khái niệm bài toán và thuật toán
2 Phân tích thuật toán
3 Một số thuật toán duyệt : tổ hợp, dãy nhị phân, hoán vị, phân chia số
4 Một số thuật toán sắp xếp: Sắp xếp đơn giản, QuickSort, HeapSort
5 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,…
6 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ố
7 Các kỹ thuật DFS, BFS
8 Bài toán tìm đường đi ngắn nhất
9 Bài toán tìm cây khung nhỏ nhất
10 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 2Sở Giáo dục- Đào tạo TP Hồ Chí Minh
Trường THPT Chuyên Lê Hồng Phong
-NỘI DUNG RA ĐỀ THI
KỲ THI OLYMPIC TRUYỀN THỐNG 30- 4 LẦN THỨ XIV
TỔ CHỨC TẠI TP HỒ CHÍ MINH
Môn: Tin – Khối: 11
-Chương trình dịch : Free Pascal 2.0.4
1 Tất cả nội dung chương trình thi Olympic 30-4-08 khối lớp 10 ( ở trên)
2 Các bài toán trên đồ thị
3 Tìm chu trình hoặc đường đi Euler, Hamilton
4 Bài toán luồng cực đại trên mạng
5 Bài toán tìm bộ ghép cực đại trên đồ thị 2 phía ( Thật toán đường mở)
6 Bài toán tìm bộ ghép cực đại vớ trọng số cực tiểu trên đồ thị 2 phía (Thuật toán Hungari)
7 Các bài toán sử dụng phương pháp quy hoạch động
8 Các bài toán về hình học nguyên
HẾT
Trang 3QUY CÁCH RA ĐỀ THI
KỲ THI OLYMPIC TRUYỀN THỐNG 30- 4 LẦN THỨ XIV
TỔ CHỨC TẠI TP HỒ CHÍ MINH
Môn: Tin
-1 Đề thi đề nghị (có đá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 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 được soạn theo mẫu chung do trường THPT chuyên Lê Hồng Phong đưa ra và
có: font Times New Roman, size 12 pt, ghi hai lần bằng 2 tên file khác nhau.
3 Mỗi bài toán được đề nghị phải có kèm theo đáp án gồm 5 test được ghi trên đĩa CD, ghi đĩa CD riêng cho từng khối lớp Ngoài đĩa CD ghi đề thi và đáp án như đã nêu trên, xin kèm theo năm (05) bản in sẵn đề, đáp án và biểu điểm
4 Thời gian làm bài thi :180 phút
5 Đề thi gồm tối đa 3 bài toán cho mỗi khối lớp, tổng điểm 30