DIỄN ĐÀN CÔNG NGHỆ THÔNG TIN _ GIẢI TRÍ TINK5UNETI.TK & TINK5UNETI.FORUMVI.COM
 
Trang ChínhCalendarTrợ giúpTìm kiếmThành viênNhómVườn ước nguyệnĐăng kýĐăng Nhập


Xem chủ đề cũ hơnXem chủ đề mới hơnGo down
Thời gian: Thu Oct 27, 2011 1:21 pm


avatar
-‘๑’Hạt ngôღ
Tước hiệuADMIN + WEBMASTER
ADMIN + WEBMASTER
Xem lý lịch thành viên http://MINHKIDONG.TK
Họ tên thật : đông
Birthday : 27/09/1993
NGHỀ NGHIỆP : MEMBER OF TIN K5 UNETI^^
Đến từ : ĐIỆN BIÊN ĐÔNG - ĐIỆN BIÊN
Posts : 184
Points : 12163
Age : 24
Tham gia : 14/10/2011
Level: 184 Kinh nghiệm: 24%
Sinh mệnh: 184/100
Pháp lực: 24/100
Họ tên thật : đông
Birthday : 27/09/1993
NGHỀ NGHIỆP : MEMBER OF TIN K5 UNETI^^
Đến từ : ĐIỆN BIÊN ĐÔNG - ĐIỆN BIÊN
Posts : 184
Points : 12163
Age : 24
Tham gia : 14/10/2011

Bài gửiTiêu đề: Đề Cương Ôn Tập Olympic Tin Học

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:

+ SP XP KIU CHN (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]

Tài Sản của -‘๑’Hạt ngôღ

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

Bài viết liên quan

Đề Cương Ôn Tập Olympic Tin Học

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang
Trang 1 trong tổng số 1 trang



Permissions in this forum:Bạn không có quyền trả lời bài viết
TIN K5 UNETI :: -‘@’- .:: Biệt Thự ::. -‘@’- :: THÔNG BÁO-
Free forum | © phpBB | Free forum support | Liên hệ | Report an abuse | Create your own blog