KHỐI CHUYÊN

I Nội dung ôn tập chính:

1 Yêu cầu ngôn ngữ lập trình:

-Một số ngôn ngữ lập trình sau:

+Ngôn ngữ C++

Java

Phần mềm: C+=3.0,4.5, Java; NetBean;

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) - v1

+ SẮP XẾP NỔI BỌT (BUBBLE SORT) –v1

+ SẮP XẾP KIỂU CHÈN v1

+ SẮP XẾP KIỂU PHÂN ĐOẠN (QUICK SORT) -v1

+ 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) –v1

+ TÌM KIẾM NHỊ PHÂN (BINARY SEARCH) –v1

+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)– v1

+HÀNG ĐỢI (QUEUE) – v1

+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 –v1

+LIỆT KÊ CÁC TẬP CON K PHẦN TỬ -v1

+ LIỆT KÊ CÁC CHỈNH HỢP KHÔNG LẶP CHẬP K –v1

+BÀI TOÁN PHÂN TÍCH SỐ -v1

+BÀI TOÁN XẾP HẬU –v1

+ 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.

KHỐI KHÔNG CHUYÊN

I Nội dung ôn tập chính:

1 Yêu cầu ngôn ngữ lập trình:

-Một số ngôn ngữ lập trình sau:

+Ngôn ngữ C++

+Ngôn ngữ lập trình Pascal

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.

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) – v1

+SẮP XẾP NỔI BỌT (BUBBLE SORT)

+ SẮP XẾP KIỂU CHÈN –v1

+ SẮP XẾP KIỂU PHÂN ĐOẠN (QUICK SORT) v1

-Các giải thuật tìm kiếm:

+TÌM KIẾM TUẦN TỰ (SEQUENTIAL SEARCH) – v1

+ TÌM KIẾM NHỊ PHÂN (BINARY SEARCH)

+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)

-Giải thuật về cây khung:

+THUẬT TOÁN KRUSKAL (JOSEPH KRUSKAL - 1956)

+THUẬT TOÁN PRIM (ROBERT PRIM - 1957)

- Đệ quy liệt kê – v1

-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.

　

--------------------------------------------

Do có sự thay đổi về nội dung ôn tập xét điều kiện, yêu cầu khả năng của SV, nên cuối cùng BTC quyết định vẫn giữ nguyên lịch dạy riêng 2 khối, không gộp chung nữa để đảm bảo chất lượng.

Nội dung ôn tập các thầy cô thống nhất đề cương giảng dạy cả 2 nơi, NĐ và HN.

Danh sách các thành viên ôn tập tại CS Nam Định : Ánh, Đốc, Hương, Đại

Các nội dung ôn tập của khối chuyên.

1. Sắp xếp

2. hình học

3. Cặp ghép.

4. Phần Tệp

5. Cây tổng quát
Đệ qui
7. Vét cạn

8. Nhánh cận.
9. Các thuật giải tìm đường.(DISTRA, FLOYD)

10. Stack. Queue,

11. Danh sách móc nối.

12. Các thuật giải tìm kiếm

13. Qui hoạch động
14. Luồng

15. Cây khung,

16. Cây nhị phân.

Danh sách các nội dung ôn tập cho HS giỏi khối không chuyên

1. Sắp xếp

2. Phần Tệp

3.Đệ qui

4. Vét cạn

5. Nhánh cận.

6. Stack. Queue,

7. Danh sách móc nối.

8. Các thuật giải tìm kiếm

9. Qui hoạch động

Vậy kính gửi các thầy cô lịch phân công ôn tập bản mới nhất

STT	Giáo viên	Nội dung ôn tập	Lịch ôn (đăng kư ngay)
Khối chuyên
1	Thầy Đốc	1 ->8	…………………….
2	Thầy Đại	9->16	Buổi 1: CN 2-10-2010 Ca chieu từ 2h-5h Buổi 2: CN 9-10-2010 Ca chieu từ 2h-5h Buổi 3: CN 16-10-2010 Ca chieu từ 2h-5h Buổi 4: Th.Hai 17-10-2010 Ca chieu từ 2h-5h Buổi 5: Th.Ba 18-10-2010 Ca sang tu 8h-11h
Khối không chuyên
3	Thầy Ánh	1->5	Chiều T3,T5 ngày 4,7,11,14/10/2010.
4	Cô Hương	6-9	Sáng ngày 8,11,12,15/10/2010

Chú ý: Anh Đốc gửi cho em đăng kư lịch ôn nhé để em cập nhật và gửi cho các SV và ban chỉ đạo cuộc thi

Chúc các thầy cô sức khỏe, thành đạt

-------------------------------------------------------



1. Sắp xếp

2. hình học

3. Cặp ghép.

4. Phần Tệp

5. Cây tổng quát

6. Đệ qui

7. Vét cạn

8. Nhánh cận.

9. Các thuật giải tìm đường.(DISTRA, FLOYD)

10. Stack. Queue,

11. Danh sách móc nối.

12. Các thuật giải tìm kiếm

13. Qui hoạch



14. Luồng.


15. Cây khung,

16. Cây nhị phân.

Trên đây là danh sách 17 nội dung ôn tập cho HS giỏi vòng 2

Danh sách các thành viên ôn tập : Ánh, Đốc, Hương, Đại

Do thời gian rất gấp. Ánh sẽ phân công luôn nội dung ôn thi cho từng thành viên. Cụ thể như sau:

STT	Giáo viên	Nội dung ôn tập	Lịch ôn (đăng kư ngay)
1	Ánh	1 ->4	Chiều T3,T5 ngày 4,7,11,14/10/2010.
2	Đốc	5->8
3	Hương	9->12
4	Đại	13-16

Chú ý: Các thầy cô đăng kư lịch ôn luôn trong tối chiều nay (30/09/2010) để Ánh gửi tới HSSV.

Đ/c nào có phản hồi xin trao đổi luôn với Ánh.

Chúc các thầy cô sức khỏe, thành đạt
[/size][/size]