Sở Giáo dục và Đào tạo TP. Cần Thơ
Trường THPT chuyên Lý Tự Trọng
------------------------

NỘI DUNG RA ĐỀ THI
KỲ THI OLYMPIC TRUYỀN THỐNG 30-4 LẦN THỨ XVII
TỔ CHỨC TẠI TP. CẦN THƠ
Môn: Tin - Khối 10

--------

Chương trình dịch : Free Pascal 2.2.0

1. Khái niệm bài toán và thuật toán.
2. Phân tích thuật toán.
3. Một số thuật toán duyệt : tổ hợp, dãy nhị phân, hoán vị, phân chia số.
4. Một số thuật toán sắp xếp: Sắp xếp đơn giản, QuickSort, HeapSort.
5. Chia để trị: Biết được ý tưởng cơ bản của phương pháp giải bài toán bằng cách chia để trị là chuyển việc giải bài toán kích thước lớn về việc giải các bài toán có kích thước nhỏ hơn. Ví dụ : Tìm kiếm nhị phân, luỹ thừa nhanh,…
6. Mô hình đồ thị không có và có trọng số, cây:
Đỉnh, cạnh/cung, bậc, đường đi, chu trình, tính liên thông, thành phần liên thông, cây khung, trọng số. Chu trình, đường đi Hamilton.
7. Các kỹ thuật DFS, BFS
8. Bài toán tìm đường đi ngắn nhất.
9. Bài toán tìm cây khung nhỏ nhất.
10. Các bài toán sử dụng phương pháp quy hoạch động.
11. Một số bài toán dạng “cho gì làm nấy” có tính chất sáng tạo.

HẾT


Sở Giáo dục –Đào tạo TP. Cần Thơ
Trường THPT chuyên Lý Tự Trọng
------------------------

NỘI DUNG RA ĐỀ THI
KỲ THI OLYMPIC TRUYỀN THỐNG 30-4 LẦN THỨ XVII
TỔ CHỨC TẠI TP. CẦN THƠ
Môn: Tin - Khối 11

--------

Chương trình dịch : Free Pascal 2.2.0


1. Tất cả nội dung chương trình thi Olympic 30-4 khối lớp 10 ( ở trên).
2. Các bài toán trên đồ thị.
3. Tìm chu trình hoặc đường đi Euler.
4. Bài toán luồng cực đại trên mạng.
5. Bài toán tìm bộ ghép cực đại trên đồ thị 2 phía. ( Thật toán đường mở)
6. Bài toán tìm bộ ghép cực đại với trọng số cực tiểu trên đồ thị 2 phía. (Thuật toán Hungari)
7. Các bài toán sử dụng phương pháp quy hoạch động.
8. Các bài toán về hình học nguyên.

HẾT

ê từ cái 5 trở xuống chưa bik mà

thật ra thì chịu khó đọc sách sẽ bik,trừ cái số 7 ra thì tao đọc qua hết rồi,khó đó chứ hok dễ ăn đâu

hay có bao gồm lớp 11 lun còn mình chỉ làm những cái 4 trở lên thui )

của mình là 11 nội dung,còn khối 11 là 11 nd đó rồi thêm 8 nội dung nữa

rồi tiêu lun, phải kêu ông Thư giải hết mới dc

có vài bài dạy rồi đó,như chia để trị,thay vì dùng Đệ Quy thì ta lại chia nó thành nhiều procedure để chạy,cuối cùng tổng hợp lại ở main program,heapshort và quicksort cũng dạy rồi,đường đi thì khối 11 học rồi,có gì kêu chỉ thêm,còn mấy cái kia lạ quá,chưa thấy bao h,đồ hị thì thấy rồi

ôi trời ơi chia đễ trị là procedure giờ mới bik thế thì nói là chương trình con đi mệt ghê
còn đường đi chắc liên wan ma trận 2 chìu, cái cúi cùng là khốn nhứt đó, ông Nam dạy tao k bao h đụng đến nó

ma trận 2 chiều????tìm đường đi ngắn nhất cũng có nhiều dạng mà,đạt if,v...v....nhưng mà thường thấy nhất là sử dụng mảng 2 chiều+đệ quy quay lui

thì đó cứ ma trận mà tới thui, cố gắng sau Tết này mới dc

á bm 0.0'' ...học thêm gần 6 7 nội dung trong vòng 2 thagn1 trong khi học 1 tuần 1 bủi 0.0''....có dean kkkkkkkkkk X(

thêm ngày vô thu ichứ bik làm sao nữa hả em, ê lâu lắm rùi mới thấy vác xác vào cơ đây

có tin sốt dẻo f lên chứ cha lội X(

zậy là có tin mới lên hả. Toàn bỏ mặc anh bơ vơ k àh

e mà :">

em ác wá xá wà xa thui đừng rep lun tun để ngta vào xem nói mình khùng