CNTT4A2 COMMUNITY

Thảo luận học tập


You are not connected. Please login or register

Go downThông điệp [Trang 1 trong tổng số 1 trang]

14/9/2011, 1:16 pm
doc2v
doc2v

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!

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà doc2v
14/9/2011, 1:31 pm
kienhl
kienhl

Cập nhật danh sách thi olympic lần 2:
1. Vũ Đình Vinh
2. Đỗ Mạnh Tuấn
3. Phạm Văn Kiên < nhưng sau đó mình có một vài lý do cá nhân riêng nên rút lui, để năm sau tái ngộ vậy>
////-----
bạn nào đăng ký thi nữa thì thêm vào đây nha, hạn đến 24h ngày hôm nay!
http://tin4a2uneti.tk

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà kienhl
14/9/2011, 2:12 pm
whatsltd4us
whatsltd4us

Haha ảo quá, thế này thì mong gì cái cup nữa đây 36
http://vdvinh-nd.blogspot.com

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà whatsltd4us
14/9/2011, 3:09 pm
doc2v
doc2v

Sợ rồi à? Thành công chỉ dành cho những con người can đảm mà!
Smiles.

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà doc2v
14/9/2011, 5:13 pm
kienhl
kienhl

nhìn nó dài dài cũng hơi nản, vì trong đó 2/3 chưa đc học, hic
http://tin4a2uneti.tk

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà kienhl
15/9/2011, 1:03 am
kienhl
kienhl

whatsltd4us đã viết:Haha ảo quá, thế này thì mong gì cái cup nữa đây 36
cup năm ngoái gãy đầu, năm nay không bít có làm sao ko!
http://tin4a2uneti.tk

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà kienhl
15/9/2011, 1:45 am
MurSmile
MurSmile

Nửa sau xem chừng xương quá nhỉ ^^

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà MurSmile

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Sponsored content

Về Đầu TrangThông điệp [Trang 1 trong tổng số 1 trang]

« Xem bài trước | Xem bài kế tiếp »

Bài viết mới cùng chuyên mục

      Quyền hạn của bạn:

      Bạn không có quyền trả lời bài viết