Python lập trình thuật toán

Lời nói đầu cuốn Python lập trinh thuật toán

Chúc mừng các bạn đã có trên tay cuốn sách (aff) Python lập trình thuật toán, một cuốn sách (aff) mới, và có lẽ là đầu tiên trình bày về lập trình Python nhưng là lập trình thuật toán.

Python – lập trình thuật toán là cuốn sách (aff) tiếp theo cuốn Nhập môn thuật toán (ký hiệu cuốn sách (aff) này là [NMTT]) vừa được phát hành trước đó. Cuốn sách (aff) này không viết về cách lập trình Python như một ngôn ngữ lập trình bình thường, mà viết về cách lập trình, cài đặt thuật toán bằng Python. Trong cuốn sách (aff) này sẽ trình bày chi tiết cách cài đặt toàn bộ các thuật toán đã được mô tả trong cuốn sách (aff) [NMTT].

Sau đây là mô tả chi tiết hơn các điểm đặc biệt của cuốn sách (aff) này.

1. Mục đích chính cúa sách (aff) là triển khai cài đặt toàn bộ các thuật toán đã được mô tả trong cuốn sách (aff) [NMTT]. Vì vậy nội dung các chương của cuốn sách (aff) này về đại cương sẽ giống cuốn sách (aff) [NMTT]. Nội dung các chương của sách (aff) như sau:

Chương 1. Thuật toán là gì.

Chương 2. Tìm kiếm và sắp xếp. Thuật toán trâu bò.

Chương 3. Đệ quy.

Chương 4. Chia để trị.

Chương 5. Giải thuật tham lam.

Chương 6. Quy hoạch động.

Chương 7. Các cấu trúc dữ liệu cơ bản. Cấu trúc cây.

Chương 8. Thuật toán trên đồ thị.

Chương 9. Tìm kiếm vét cạn quay lui.

2. Tất cả các thuật toán đã được đánh số và đặt tên trong [NMTT] sẽ được đánh số lại giống như vậy trong cuốn sách (aff) này. Ngoài các hàm, thủ tục mô tả nội dung các thuật toán, trong cuốn sách (aff) này sẽ có thêm mô tả các chương trình hoàn chỉnh (listing) trên Python. Hệ thống đánh số các listing hoàn chỉnh sẽ không gắn liền với đánh số thuật toán và được đánh số lại trong sách (aff) này.

3. Tất cả các thuật toán được cài đặt và mô tả bằng chương trình trong cuốn sách (aff) này sẽ không có phần suy luận, không có chứng minh và phân tích đánh giá. Những nội dung này đã có đầy đủ trong cuốn sách (aff) [NMTT]. Tuy nhiên tất cả các chương trình cài đặt thuật toán của cuốn sách (aff) này đều sẽ nhắc lại thông tin về độ phức tạp thời gian của thuật toán.

4. Riêng chương 8 của cuốn sách (aff) này sẽ mô…