Sách - Tài liệu chuyên Tin Học Quyển 1

Nội dung gồm có:

Chuyên đề 1. Thuật toán và phân tích thuật toán

- Bài toán và các bước giải bài toán trên máy tính
- Thuật toán
Bài tập

Chuyên đề 2. Các kiến thức cơ bản

- Hệ đếm
- Số nguyên tố
- Ước số, bội số
- Lí thuyết tập hợp
- Dãy số Fibonacci
- Dãy số Catalan
- Xử lí số nguyên lớn
Bài tập

Chương 3. Sắp xếp

- Phát biểu bài toán
- Các thuật toán sắp xếp thông dụng
- Sắp xếp bằng đếm phân phối
- Một số ví dụ ứng dụng thuật toán sắp xếp
Bài tập

Chuyên đề 4. Thiết kế thuật toán

- Quay lui
- Nhánh và cận
- Tham lam
- Chia để trị
- Quy hoạch động
Bài tập

Chương 5. Các thuật toán trên đồ thị

- Các khái niệm cơ bản
- Biểu diễn đồ thị trên máy tính
- Các thuật toán tìm kiếm trên đồ thị
- Tính liên thông của đồ thị
- Vài ứng dụng của DFS và BFS
- Đồ thị Euler và đồ thị Hamilton
Hướng dẫn giải bài tập


Tác giả: Hồ Sĩ Đàm, Đỗ Đức Đông, Lê Minh Hoàng, Nguyễn Thanh Hùng
Số trang: 239
Xuất bản: 2019