14/9/2011, 1:16 pm
1. Yêu cầu ngôn ngữ lập trình: C++
2. Các nội dung cần trong ngôn ngữ lập trình:
-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ỏ.
3. Các Giải Thuật Cần nắm vững:
-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)
+SẮP XẾP KIỂU VUN ĐỐNG (HEAP 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ÂY NHỊ PHÂN TÌM KIẾM (BINARY SEARCH TREE - BST)
+PHÉP BĂM (HASH)
+KHOÁ SỐ VỚI BÀI TOÁN TÌM KIẾM
+CÂY TÌM KIẾM SỐ HỌC (DIGITAL SEARCH TREE - DST)
+ CÂY TÌM KIẾM CƠ SỐ (RADIX SEARCH TREE - RST)
+THUẬT TOÁN TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH)
+ THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (BREADTH FIRST SEARCH)
-Cấu trúc dữ liệu biểu diễn danh sách:
+NGĂN XẾP (STACK)
+HÀNG ĐỢI (QUEUE)
+DANH SÁCH MÓC NỐI ĐƠN, KẾP,VÒNG
-Giải thuật tìm đường đi :
+ THUẬT TOÁN FLEURY TÌM CHU TRÌNH EULER.
+CHU TRÌNH HAMILTON, ĐƯỜNG ĐI HAMILTON, ĐỒ THỊ HAMILTON.
+THUẬT TOÁN FORD BELLMAN.
+THUẬT TOÁN DIJKSTRA
-Giải thuật về cây :
+CÂY NHỊ PHÂN
+ BIỂU DIỄN CÂY NHỊ PHÂN
+PHÉP DUYỆT CÂY NHỊ PHÂN
+ CÂY K_PHÂN
+CÂY TỔNG QUÁT
-Giải thuật về cây khung:
+THUẬT TOÁN KRUSKAL (JOSEPH KRUSKAL - 1956)
+THUẬT TOÁN PRIM (ROBERT PRIM - 1957)
-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
+ KỸ THUẬT NHÁNH CẬN
-Quy hoạch động :
+CÔNG THỨC TRUY HỒI
+BẢNG PHƯƠNG ÁN.
-Một số giải thuật về hình học:
+TÌM ĐA GIÁC BAO LỒI.
+TÍNH DIỆN TÍCH CÁC HÌNH KHI BIẾT TỌA ĐỘ CÁC ĐIỂM.
Rất nhiều vấn đề cần tìm hiểu, bạn nào tham gia thì cần phải đọc kỹ và viết Code cho thành thạo nhé.
Chúc các bạn thành công!
2. Các nội dung cần trong ngôn ngữ lập trình:
-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ỏ.
3. Các Giải Thuật Cần nắm vững:
-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)
+SẮP XẾP KIỂU VUN ĐỐNG (HEAP 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ÂY NHỊ PHÂN TÌM KIẾM (BINARY SEARCH TREE - BST)
+PHÉP BĂM (HASH)
+KHOÁ SỐ VỚI BÀI TOÁN TÌM KIẾM
+CÂY TÌM KIẾM SỐ HỌC (DIGITAL SEARCH TREE - DST)
+ CÂY TÌM KIẾM CƠ SỐ (RADIX SEARCH TREE - RST)
+THUẬT TOÁN TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH)
+ THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (BREADTH FIRST SEARCH)
-Cấu trúc dữ liệu biểu diễn danh sách:
+NGĂN XẾP (STACK)
+HÀNG ĐỢI (QUEUE)
+DANH SÁCH MÓC NỐI ĐƠN, KẾP,VÒNG
-Giải thuật tìm đường đi :
+ THUẬT TOÁN FLEURY TÌM CHU TRÌNH EULER.
+CHU TRÌNH HAMILTON, ĐƯỜNG ĐI HAMILTON, ĐỒ THỊ HAMILTON.
+THUẬT TOÁN FORD BELLMAN.
+THUẬT TOÁN DIJKSTRA
-Giải thuật về cây :
+CÂY NHỊ PHÂN
+ BIỂU DIỄN CÂY NHỊ PHÂN
+PHÉP DUYỆT CÂY NHỊ PHÂN
+ CÂY K_PHÂN
+CÂY TỔNG QUÁT
-Giải thuật về cây khung:
+THUẬT TOÁN KRUSKAL (JOSEPH KRUSKAL - 1956)
+THUẬT TOÁN PRIM (ROBERT PRIM - 1957)
-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
+ KỸ THUẬT NHÁNH CẬN
-Quy hoạch động :
+CÔNG THỨC TRUY HỒI
+BẢNG PHƯƠNG ÁN.
-Một số giải thuật về hình học:
+TÌM ĐA GIÁC BAO LỒI.
+TÍNH DIỆN TÍCH CÁC HÌNH KHI BIẾT TỌA ĐỘ CÁC ĐIỂM.
Rất nhiều vấn đề cần tìm hiểu, bạn nào tham gia thì cần phải đọc kỹ và viết Code cho thành thạo nhé.
Chúc các bạn thành công!