15/9/2011, 5:43 pm
Khối chuyên:
1. Ngôn ngữ lập trình: C++ hoặc Java
- Nắm vững các kiểu dữ liệu trong ngôn ngữ lập trình.
- Cấu trúc rẽ nhánh và vòng lặp.
- Cấu trúc về mảng, cấu trúc xử lý về tệp văn bản.
- Cấu trúc về con trỏ.
2. Giải thuật:
-Các Giải thuật sắp xếp:
+ SẮP XẾP KIỂU CHỌN (SELECTION SORT)
+ SẮP XẾP NỔI BỌT (BUBBLE SORT)
+ SẮP XẾP KIỂU CHÈN
+ SẮP XẾP KIỂU PHÂN ĐOẠN (QUICK SORT)
-Các giải thuật tìm kiếm:
+ TÌM KIẾM TUẦN TỰ (SEQUENTIAL SEARCH)
+ TÌM KIẾM NHỊ PHÂN (BINARY SEARCH)
-Cấu trúc dữ liệu biểu diễn danh sách:
+ NGĂN XẾP (STACK)
+ HÀNG ĐỢI (QUEUE)
-Chương trình đệ quy vét cạn:
+ LIỆT KÊ CÁC DÃY NHỊ PHÂN ĐỘ DÀI N
+ LIỆT KÊ CÁC TẬP CON K PHẦN TỬ
+ LIỆT KÊ CÁC CHỈNH HỢP KHÔNG LẶP CHẬP K
+ BÀI TOÁN PHÂN TÍCH SỐ
+ BÀI TOÁN XẾP HẬU
1. Ngôn ngữ lập trình: C++ hoặc Java
- Nắm vững các kiểu dữ liệu trong ngôn ngữ lập trình.
- Cấu trúc rẽ nhánh và vòng lặp.
- Cấu trúc về mảng, cấu trúc xử lý về tệp văn bản.
- Cấu trúc về con trỏ.
2. Giải thuật:
-Các Giải thuật sắp xếp:
+ SẮP XẾP KIỂU CHỌN (SELECTION SORT)
+ SẮP XẾP NỔI BỌT (BUBBLE SORT)
+ SẮP XẾP KIỂU CHÈN
+ SẮP XẾP KIỂU PHÂN ĐOẠN (QUICK SORT)
-Các giải thuật tìm kiếm:
+ TÌM KIẾM TUẦN TỰ (SEQUENTIAL SEARCH)
+ TÌM KIẾM NHỊ PHÂN (BINARY SEARCH)
-Cấu trúc dữ liệu biểu diễn danh sách:
+ NGĂN XẾP (STACK)
+ HÀNG ĐỢI (QUEUE)
-Chương trình đệ quy vét cạn:
+ LIỆT KÊ CÁC DÃY NHỊ PHÂN ĐỘ DÀI N
+ LIỆT KÊ CÁC TẬP CON K PHẦN TỬ
+ LIỆT KÊ CÁC CHỈNH HỢP KHÔNG LẶP CHẬP K
+ BÀI TOÁN PHÂN TÍCH SỐ
+ BÀI TOÁN XẾP HẬU