nội dung và quy cách ra đề môn toán 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 4 lần thứ xiv tổ chức tại tp hồ chí minh môn t

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (79.67 KB, 3 trang )

(1)<div class='page_container' data-page=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- 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 tốn và thuật tốn.
2. 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ố.
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 tốn kích thước lớn về việc giải các bài tố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 tốn tìm đường đi ngắn nhất.
9. Bài tốn tìm cây khung nhỏ nhất.

</div>
(2)<div class='page_container' data-page=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- 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 tốn luồng cực đại trên mạng.

5. Bài tốn tìm bộ ghép cực đại trên đồ thị 2 phía. ( Thật tốn đường mở)

6. Bài tố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 tốn về hình học ngun.

</div>
(3)<div class='page_container' data-page=3>

QUY 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.

</div>