Đang tải... (xem toàn văn)
Đề 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]
(1)Sở 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- 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 Khái niệm tốn thuật tốn Phân tích thuật tố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ố Một số thuật toán xếp: Sắp xếp đơn giản, QuickSort, HeapSort
5 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,…
6 Mơ hình đồ thị khơng có 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ố
7 Các kỹ thuật DFS, BFS
8 Bài tốn tìm đường ngắn Bài tốn tìm khung nhỏ
(2)Sở 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- 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 nội dung chương trình thi Olympic 30-4-08 khối lớp 10 ( trên) Các toán đồ thị
3 Tìm chu trình đường Euler, Hamilton Bài toán luồng cực đại mạng
5 Bài tốn tìm ghép cực đại đồ thị phía ( Thật tốn đường mở)
6 Bài tốn tìm ghép cực đại vớ trọng số cực tiểu đồ thị phía (Thuật tốn Hungari)
7 Các toán sử dụng phương pháp quy hoạch động Các tốn hình học ngun
(3)QUY CÁCH RA ĐỀ THI
KỲ THI OLYMPIC TRUYỀN THỐNG 30- 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) 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
2 Đề thi soạn theo mẫu chung trường THPT chuyên Lê Hồng Phong đưa có: font Times New Roman, size 12 pt, ghi hai lần tên file khác
3 Mỗi toán đề nghị phải có kèm theo đáp án gồm test ghi đĩa CD, ghi đĩa CD riêng cho khối lớp Ngoài đĩa CD ghi đề thi đáp án nêu trên, xin kèm theo năm (05) in sẵn đề, đáp án biểu điểm
4 Thời gian làm thi :180 phút