Tài liệu chuyên Tin Quyển 1

 Tài liệu giáo khoa chuyên tin - quyển 1

Quyển 1 trong bộ sách Tài Liệu Giáo Khoa Chuyên Tin Trọn Bộ gồm 3 quyển, quyển 1, 2 và 3. Cấu trúc mỗi quyển bao gồm . phần lí thuyết giới thiệu các khái niệm cơ bản, cần thiết, thường dùng nhất, phần áp dụng trình bày các bài toán thường gặp, cách giải và cài đặt chương trình; cuối cùng là các bài tập. Các chuyên đề trong bộ sách được lựa chọn mang tính hệ thống từ cơ bản đến chuyên sâu.

MỤC LỤC CHUYÊN ðỀ 1. THUẬT TOÁN VÀ PHÂN TÍCH THUẬT TOÁN ........................................ 

5 1. Thuật toán ........................................................................................................ 

5 2. Phân tích thuật toán .......................................................................................... 

6 Bài tập ...............................................................................................................

11 CHUYÊN ðỀ 2. CÁC KIẾN THỨC CƠ BẢN ........................................................................... 

13 1. Hệ ñếm ...........................................................................................................

13 2. Số nguyên tố .................................................................................................. 

14 3. Ước số, bội số ................................................................................................ 

17 4. Lí thuyết tập hợp ............................................................................................ 

18 5. Số Fibonacci .................................................................................................. 

21 6. Số Catalan ......................................................................................................

23 7. Xử lí số nguyên lớn .

24 Bài tập 

33 CHUYÊN ðỀ 3. SẮP XẾP ...........................................................................................................

39 1. Phát biểu bài toán 

39 2. Các thuật toán sắp xếp thông dụng 

40 3. Sắp xếp bằng ñếm phân phối (Distribution Counting) .

43 Bài tập .............................................................................................................

51 CHUYÊN ðỀ 4. THIẾT KẾ GIẢI THUẬT 

59 1. Quay lui (Backtracking) ................................................................................. 

59 2. Nhánh và cận ................................................................................................. 

71 3. Tham ăn (Greedy Method)............................................................................. 

78 4. Chia ñể trị (Divide and Conquer) .................................................................. 

88 5. Quy hoạch ñộng (Dynamic programming) .................................................... 

97 Bài tập ..........................................................................................................

107 CHUYÊN ðỀ 5. CÁC THUẬT TOÁN TRÊN ðỒ THỊ ........................................................ 

126 1. Các khái niệm cơ bản ................................................................................... 

127 2. Biểu diễn ñồ thị ............................................................................................ 

132 3. Các thuật toán tìm kiếm trên ñồ thị .............................................................. 

143 4. Tính liên thông của ñồ thị ............................................................................ 

158 5. Vài ứng dụng của DFS và BFS .................................................................... 

182 6. ðồ thị Euler và ñồ thị Hamilton ................................................................... 

201 HƯỚNG DẪN GIẢI BÀI TẬP 

Link tải về: Tại đây