Rss Feed

Danh mục

Thống kê

  • Đang truy cập: 11
  • Hôm nay: 334
  • Tháng hiện tại: 13143
  • Tổng lượt truy cập: 1511714

KỲ THI OLYMPIC THÁNG 4 TP.HỒ CHÍ MINH LẦN II

Đăng lúc: Thứ hai - 14/03/2016 03:42 - Người đăng: Phạm Duy Phương Chi
ỦY BAN NHÂN DÂN THÀNH PHỐ HỒ CHÍ MINH SỞ GIÁO DỤC VÀ ĐÀO TẠO
­­­Về Thông báo số 1 - Kỳ thi Olympic Tháng 4 Thành phố Hồ Chí Minh lần II – Năm 2016
Số: 621/GDĐT-TrH
 
Kỳ thi Olympic Tháng 4 TP.HCM lần II do Sở GDĐT TP.HCM tổ chức, tiến hành tại Cụm chuyên môn 5, tại 03 Hội đồng thi:
+ Trường THPT Nguyễn Thượng Hiền, Số 544 Cách Mạng Tháng 8, Phường 4, Quận Tân Bình, TP.HCM, điện thoại 08.38441558;
+ Trường THPT Phú Nhuận, Số 5 Hoàng Minh Giám, Phường 9, Quận Phú Nhuận, TP.HCM, điện thoại: 0
8. 54491636;
+ Trường THPT Nguyễn Chí Thanh, Số 189/4 Cù Chính Lan, Phường 13, Quận Tân Bình, TP.HCM, điện thoại:
 08.38100403;
Toàn bộ học sinh của mỗi trường sẽ được bố trí thi tại cùng một hội đồng thi. Danh sách các trường dự thi ở mỗi hội đồng thi sẽ được công bố trên mạng thông tin của Sở GDĐT TP.HCM vào ngày 20/3/2016. Toàn bộ học sinh của các tỉnh, thành bạn sẽ cùng dự thi tại Hội đồng thi THPT Nguyễn Thượng Hiền.
- Hội đồng chấm thi được đặt tại trường THPT Nguyễn Thái Bình, Số 913-915 Lý Thường Kiệt, Phường 9, Quận Tân Bình, TP.HCM, điện thoại: 08.38642226.
MÔN TIN HỌC
Chung:
  1. Ngôn ngữ sử dụng: Free Pascal hoặc CPP (dùng Code Block 13.12)
  2. Thời gian làm bài: 150 phút
  3. Sử dụng chương trình chấm.
 NỘI DUNG TIN HỌC KHỐI 10
KIẾN THỨC:
  1. Thuật toán duyệt: tổ hợp, dãy nhị phân, hoán vị, phân chia số.
  2. Thuật toán sắp xếp: Sắp xếp đơn giản, QuickSort.
  3. Lý thuyết đồ thị: đỉ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.
  4. Các kỹ thuật DFS, BFS.
  5. Bài toán tìm đường đi ngắn nhất.
  6. Bài toán tìm cây khung nhỏ nhất.
  7. Các bài toán sử dụng phương pháp quy hoạch động đơn giản.
  8. Một số bài toán dạng “cho gì làm nấy”.
 NỘI DUNG TIN HỌC KHỐI 11
KIẾN THỨC:
  1. Thuật toán duyệt: tổ hợp, dãy nhị phân, hoán vị, phân chia số.
  2. Thuật toán sắp xếp: Sắp xếp đơn giản, QuickSort.
  3. Lý thuyết đồ thị: đỉ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.
  4. Các kỹ thuật DFS, BFS.
  5. Bài toán tìm đường đi ngắn nhất.
  6. Bài toán tìm cây khung nhỏ nhất.
  7. Các bài toán sử dụng phương pháp quy hoạch động.
  8. Một số bài toán dạng “cho gì làm nấy”.
Nói chung chương trình 11 ở mức độ nâng cao hơn 10.

 
Đánh giá bài viết
Tổng số điểm của bài viết là: 0 trong 0 đánh giá
Click để đánh giá bài viết

Ý kiến bạn đọc

Mã an toàn:   Mã chống spamThay mới