Nội dung ra đề thi kỳ thi Olymlic truyền thống 30-4 lần thứ XV

Nội dung ra đề thi kỳ thi Olymlic truyền thống 30-4 lần thứ XV

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Ứ XV

TỔ CHỨC TẠI TP HỒ CHÍ MINH

Môn: Tin - Khối 10

 Chương trình dịch : Free Pascal 2.2.0

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ố Chu trình, đường đi Hamilton

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 Các bài toán sử dụng phương pháp quy hoạch động

11 Các bài toán mang tính “tùy biến”, “tổng hợp” đòi hỏi thí sinh có sự vận dụng linh hoạt, sáng tạo các kiến thức đã được học

HẾT

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Ứ XV

TỔ CHỨC TẠI TP HỒ CHÍ MINH

Môn: Tin - Khối 11

 Chương trình dịch : Free Pascal 2.2.0

1 Bao gồm tất cả các nội dung dành cho khối 10 (trang 1), ngoài ra:

2 Các bài toán không quá phức tạp về hình học, chú trọng hình học nguyên

3 Về Đồ thị, bổ sung các vấn đề sau:

a) Đường đi và chu trình Euler

b) Luồng cực đại và các ứng dụng cơ bản trên mạng với khả năng thông qua nguyên và bị chặn một phía

c) Bộ ghép đầy đủ tối ưu (cực đại, cực tiểu) trên đồ thị hai phía (thuật toán Hungary, Kuhn-Munkres)

HẾT

QUY CÁCH RA ĐỀ THI MÔN TIN HỌC

KỲ THI OLYMPIC TRUYỀN THỐNG 30-4 LẦN THỨ XV

TỔ CHỨC TẠI TP HỒ CHÍ MINH, 3-5/04/2009

A Nguyên tắc chung:

1 Đảm bảo cơ hội bình đẳng cho các đơn vị tham dự có bài được chọn trong đề thi chính thức

2 Đảm bảo cơ hội cho các đơn vị tham dự có đề thi đề nghị được tuyển chọn, giới thiệu trong ấn phẩm “Tuyển tập các đề thi Olympic truyền thống 30-4” sẽ được trường THPT Chuyên LHP, Tp.HCM biên tập, in ấn và phát hành vào thời điểm sớm nhất sau kỳ thi

3 Giúp ban biên tập, ra đề thi tránh được những sai sót đáng tiếc có thể xảy ra do thời gian xử lý là rất eo hẹp

Để đảm bảo được ba nguyên tắc trên đây, rất mong có sự hợp tác nghiêm túc và đầy trách nhiệm từ phía các đơn vị tham dự.

B Các yêu cầu cụ thể:

1 Đề đề nghị gồm ba bài Nếu vì lý do nào đó, có thể ít hơn ba bài Mỗi bài đều phải

ở dạng hoàn chỉnh.

2 Thời lượng làm bài của thí sinh là 180 phút Dự kiến đề chính thức sẽ gồm ba bài với tổng điểm là 30 (mỗi bài 10 điểm, không phân biệt dễ/khó)

3 Phương thức chấm bài: về cơ bản sẽ là chấm tự động bởi chương trình AMM với

thời gian giới hạn cho mỗi test là 02 giây (con số chính xác sẽ do hội đồng chấm quyết định) Do vậy, kết quả ra phải được yêu cầu sao cho duy nhất đồng thời cấu trúc file kết quả phải rõ ràng, chuẩn xác

4 Tính hoàn chỉnh được thể hiện ở các khía cạnh sau:

a) Tính mới: chưa từng được sử dụng trong các kỳ thi nào ở trong nước cũng như

chưa từng được đăng tải trên bất kỳ phương tiện truyền thông nào (ấn phẩm, internet)

b) Tính phù hợp: không vượt quá kiến thức của học sinh theo quy định của Bộ

giáo dục & Đào tạo cũng như quy định của kỳ thi này (các trang 1 và 2 ở trên)

c) Tính chính xác: các dữ kiện Vào/Ra và các yêu cầu đặt ra phải đảm bảo đúng

đắn và khả thi

d) Tính rõ ràng: ngôn ngữ và bố cục diễn đạt phải trong sáng, dễ hiểu, không

“đánh đố”

e) Tính bảo mật: không để đề thi “lọt” ra ngoài dưới bất kỳ hình thức nào trước

khi kỳ thi kết thúc

f) Tính đầy đủ: mỗi bài của đề thi phải gồm có:

 Toàn văn đề thi (soạn bởi MS Word, font=Times New Roman, size=12),

có ghi rõ tên đơn vị ra đề thi đề nghị Kết cấu của mỗi bài của đề thi tuân

thủ định dạng (format) đề thi chọn HSG Quốc gia, nghĩa là nên bao gồm

5 phần: phần diễn giải, phần Yêu cầu, phần Dữ liệu, phần Kết quả và phần Ví dụ.

 Bản tóm tắt ít nhất một giải thuật có thể sử dụng

 Phương án làm test và đánh giá cho điểm Tối đa là 10 tests, tối thiểu là

5 tests Đảm bảo phân loại được thí sinh.Có ít nhất 01 bộ test được tạo lập sẵn và được lưu trên CD đi kèm đề thi Trên nhãn của CD, có ghi rõ tên đơn vị ra đề thi đề nghị

 Chương trình nguồn (Free Pascal hoặc C)

 Ngoài 01 CD dùng để lưu tất cả các thông tin về đề thi, cần in ra giấy 05 bản cho mỗi bài của đề thi (bao gồm toàn văn đề thi/bài của đề thi, tóm tắt giải thuật, phương án làm test và đánh giá)

HẾT