Các kiến thức cơ bản cần học khi học toán tin ở trường THPT!

[Mr. Pitô]

Gồm 3 phần chính
A. Kiến thức cơ bản về máy tính
B. Ngôn ngữ lập trình
C. Cấu trúc dữ liệu và giải thuật

Các phần A, B, C có thể học song song với nhau và dần dần tự hoàn thiện trong quá trình học, tuy nhiên phần A và B nên học trước phần C. Chú ý: A, B chỉ là công cụ hỗ trợ cho C, phần quan trọng nhất vẫn là C.

A. Kiến thức cơ bản
Phần này chỉ cần biết cách sử dụng máy tính ở mức độ bình thường là ổn. :D

B. Ngôn ngũ lập trình
Có lẽ vẫn là Pascal, ai muốn thì vẫn có thể học C nhưng Pascal ở trường ta thì thông dụng hơn. (muôn đời là pascal =)))
Chú ý:
- Không cần học sâu phần đồ hoạ và các thư viện của Pascal.
- Nên biết cả Free Pascal và Turbo Pascal

C. Cấu trúc dữ liệu và giải thuật.
I. Các khái niệm cơ bản
Như: bài toán, giải thuật, thuật toán, cách tính độ phức tạp của giải thuật...

II. Các giải thuật sắp xếp
1. Sắp xếp chọn trực tiếp
2. Sắp xếp nổi bọt
3. Sắp xếp chèn
4. Sắp xếp nhanh QuickSort
5. Sắp xếp đếm phân phối
6. Sắp xếp vun đống Heap Sort

III. Giải thuật đệ quy

IV. Các giải thuật tìm kiếm
1. Tìm kiếm trực tiếp (trâu bò)
2. Tìm kiếm nhị phân
3. Tìm kiếm quay lui

V. Phương pháp sinh

VI. Phương pháp Duyệt

VII. Quy hoạch động
1. Các bài toán quy hoạch động
2. Quy hoạch động trạng thái

VIII. Đồ Thị
1. Tìm kiếm theo chiều sâu, rộng và ứng dụng
2. Tìm đường đi ngắn nhất
3. Chu trình Hamilton và Euler
4. Luồng.
5. Cặp ghép (không trọng số, có trọng số)

IX. Hình học
1. Biểu diễn hình học
2. Các bài toán cơ bản
- Tính S
- Xác định điểm thuộc đa giác
- Bao lồi
....

X. Các cấu trúc dữ liệu đặc biệt
1. Interval Tree
2. Binary Index Tree

[Mr. Pitô]

Các tài liệu tham khảo
- Cấu trúc dữ liệu và giải thuật (http://www.jaist.ac.jp/~hoangle/) của thầy Lê Minh Hoàng (DASP Textbook). Đây là cuốn sách hay và đầy đủ các thuật toán cơ bản.
- Thuật toán hình học (http://www.esnips.com/nsdoc/7129b8d6-2bb8-40e3-bca8-deceb32a1962)
-Các thuật toán số học 1 (http://www.esnips.com/nsdoc/4f25d3dc-3216-4fba-8bd2-2f8925337cce)
-Các thuật toán số học 2 (http://www.esnips.com/nsdoc/b1022b5e-a540-4176-b782-5bec73f7103b)
Cấu trúc dữ liệu đặc biệt (Interval Tree và Binary Index Tree (http://www.esnips.com/nsdoc/f0275906-f238-4e02-9f35-bd72ac70dcb2)
Interval Tree (http://www.esnips.com/nsdoc/e86357d8-2fad-4530-b127-1166ee91f122)

[demonhunter]

hay quá thanks anh pi cái nhưng ma` cho hẳn link down luôn đi anh pi mất công tìm :D

[Mr. Pitô]

DASP Textbook đang được nâng cấp nên em chịu khó chờ. Mà nhác thế nhỉ? Search tí đi [-X
Các link còn lại toàn link down trực tiếp còn gì. Vừa up lên lúc nãy. Mà cái Interval Tree đừng học vội nhé, học về Heap trước khi học cái đấy thì mới dễ hiểu.

[demonhunter]

DASP Textbook đang được nâng cấp nên em chịu khó chờ. Mà nhác thế nhỉ? Search tí đi [-X
Các link còn lại toàn link down trực tiếp còn gì. Vừa up lên lúc nãy. Mà cái Interval Tree đừng học vội nhé, học về Heap trước khi học cái đấy thì mới dễ hiểu.

trời quyển cơ bản mà ko có thì học sao được anh pi giúp cho chót đi anh pi ơi cho bọn em link down trực tiếp cái DASP đi cái link kia down phải mail lại cho thầy nữa rắc rối quá ~X(

[Mr. Pitô]

DASP Textbook - Cấu trúc dữ liệu và giải thuật của thầy Lê Minh Hoàng ĐH Sư phạm Hà Nội (http://dc41.4shared.com/download/31203908/2775337a/DSAPTextbookSetup.exe?tsid=20080616-015912-3118484f) (13 MB)

À mà down Free Pascal về code cho quen đi nhé. Đã thương thì thương cho trót vậy, link download đây
FPC 2.2.0 (ftp://ftp.hu.freepascal.org/pub/fpc/t/i386-win32-2.2.0/fpc-2.2.0.i386-win32.exe)

[roseangel solitary]

Cám ơn anh pi nhiều nha, anh bận học thế mà vẫn giúp bọn em.

[hunter_tls]

Ngoài Pascal ra em còn biết thêm ngôn ngữ Lập Trình nào nữa không Pito???????

[Special One]

Tốt nhất là không nên học Pascan vào thời điểm này, thứ nhất, Pascan quá lỗi thời, ứng dụng quá ít, bây giờ chắc không còn ai dùng. Thứ 2, lên ĐH các em không phải học Pascan....Nếu thích các em nên học vào dịp hè sau khi thi xong ĐH, đầu năm ĐH sẽ tổ chức thi Toán tin cho SV năm 1, thi Pascan, đề thi không khó, cơ hội có điểm tổng kết cao mà không phải thi cuối kỳ!:9:
Ngu kiến của anh có thế thôi!:nghieng:

[Ktun]

VIII. Đồ Thị
1. Tìm kiếm theo chiều sâu, rộng và ứng dụng
2. Tìm đường đi ngắn nhất
3. Chu trình Hamilton và Euler
4. Luồng.
5. Cặp ghép (không trọng số, có trọng số)

3'. Cây, cây khung của đồ thị