Sách - Python: Thuật toán & Cấu trúc dữ liệu. Bài tập và lời giải - Volume 1 (Bùi Việt Hà)

Tác giả: Bùi Việt Hà Nhà xuất bản: NXB Giáo dục Việt Nam Năm xuất bản: 2024 Số trang: 480 Khổ sách: 17x24cm Đơn vị phát hành: NXB Giáo dục Việt Nam Cuốn sách "Python: Thuật toán & Cấu trúc dữ liệu. Bài tập và lời giải" được viết thành hai tập: Volume 1 và Volume 2. Từ nay chúng ta sẽ viết tắt tên cuốn sách này là PTC cho thuận tiện tham khảo. Tập 1 của cuốn sách bao gồm các chương kiến thức sau: Chương 1. Ngôn ngữ lập trình Python. Chương 2. Khái niệm thuật toán. Chương 3. Mảng một chiều và mảng hai chiều. Chương 4. Thuật toán sắp xếp và tìm kiếm đơn giản. Chương 5. Đệ quy. Chương 6. Chia để trị. Chương 7. Kỹ thuật duyệt quay lui. Chương 8. Chiến lược tham lam. Chương 9. Quy hoạch động. Hầu hết phần kiến thức chính định hướng CS của chương trình môn Tin học lớp 11 đều nằm trong cuốn sách này. Dự kiến tập 2 của cuốn sách sẽ có các kiến thức tiếp theo như sau: - Các cấu trúc dữ liệu tuyến tính (ngăn xếp, hàng đợi, danh sách liên kết). - Kỹ thuật băm và ứng dụng băm trong giải toán. - Một số thuật toán sắp xếp nâng cao. - Một số cấu trúc dữ liệu nâng cao (hàng đợi ưu tiên, tập hợp rời, cây phân đoạn). - Cấu trúc cây, cây nhị phân, cây tìm kiếm nhị phân. - Đồ thị, cấu trúc, biểu diễn, các thuật toán duyệt đồ thị. - Một số thuật toán trên đồ thị. Sau đây là mô tả chi tiết hơn về cuốn sách PTC. Volume 1. - Sách được chia thành các chuyên mục kiến thức, mỗi chương có thể có các mục kiến thức con. Mỗi mục kiến thức sẽ bao gồm các bài tập và lời giải chi tiết kèm theo. Chúng tôi lựa chọn cách trình bày mô tả lời giải ngay sau mỗi bài tập. - Không phải tất cả các bài tập đều có lời giải. Có một số rất ít các bài tập, hoặc là rất đơn giản, hoặc là có tính tương tự cao của các bài tập đã giải ở phía trên thì các bài tập này được đưa vào dạng "Bài tập thêm" và không có lời giải. Tất cả các bài tập thêm này đều có kích thước chữ nhỏ hơn khuôn dạng chữ bình thường. - Khác biệt với nhiều cuốn sách dạng Bài tập – Lời giải khác, và đây cũng là điểm khác biệt quan trọng giữa cuốn sách này và các cuốn sách khác là tất cả các lời giải bài tập đều rất chi tiết, có thể có đủ các cấu thành đặc trưng cho các bài toán thuật toán tin học: phân tích thiết kế, mô tả thuật toán hay chương trình, chứng minh tính đúng của thuật toán hay chương trình, phân tích độ phức tạp thời gian và không gian của thuật toán. - Một đặc điểm rất quan trọng nữa của các bài tập tin học đã được cập nhật ngay trong cuốn sách này, đó là tính "đa lời giải". Thông thường mỗi bài toán tin học sẽ có rất nhiều cách giải, lời giải khác nhau, áp dụng theo các hướng và kỹ thuật lập trình khác nhau. Có rất nhiều bài tập trong sách được giải với nhiều cách khác nhau. Đây là tính năng rất đặc biệt của cuốn sách này. - Phần cuối sách là các phụ lục chính bao gồm: + Các hàm có sẵn của Python. + Thứ tự ưu tiên thực hiện các phép toán trong Python. + Các Định lý Cơ bản (Master Theorems) tính bậc tiệm cận của công thức hồi quy. + Phương pháp thiết kế làm mịn dần và thiết kế theo mô đun. Đặc biệt trong phụ lục cuối cùng, chúng tôi biên dịch, viết lại các ý chính của bài báo rất nổi tiếng của nhà khoa học máy tính Thụy Sĩ Niklaus Wirth, người sáng lập ngôn ngữ Pascal. Trong một bài báo viết năm 1971, Niklaus Wirth là người đầu tiên đưa ra khái niệm "Thiết kế chương trình theo phương pháp làm mịn dần", vào thời kỳ đó đây là một ý tưởng đột phá trong lập trình. Chính khái niệm Thiết kế theo phương pháp làm mịn dần đã được đưa vào chương trình môn Tin học cấp THPT, định hướng CS trong SGK Tin học lớp 11. - Cuối cùng là phần Chỉ số và Tài liệu tham khảo. Chú ý một chút về ký hiệu: Do hiện nay chưa có sự thống nhất hoàn toàn các ký hiệu, thuật ngữ của khoa học máy tính với toán học, trong cuốn sách này tôi sẽ sử dụng thống nhất một số ký hiệu sau: [a, b], [a, b), (a, b], (a, b) sẽ chỉ các khoảng đóng, mở giữa 2 số trên trục số. A[i : j] sẽ ký hiệu dãy con của mảng A từ chỉ số i đến chỉ số j – 1. A[i j] sẽ ký hiệu dãy con của mảng A tính từ chỉ số i đến chỉ số j. Hy vọng cuốn sách mới sẽ đáp ứng được nhu cầu của rất nhiều giáo viên, học sinh trong các trường phổ thông đang học và dạy theo chương trình môn Tin học mới. Sách hoàn toàn có thể đáp ứng nhu cầu học tập, tham khảo dành cho học sinh các trường chuyên và sinh viên các trường đại học. Cuốn sách này nằm trong Tủ sách CS4S và là cuốn tiếp theo của mạch kiến thức "Thuật toán", "Lập trình Python". Giá sản phẩm trên Tiki đã bao gồm thuế theo luật hiện hành. Bên cạnh đó, tuỳ vào loại sản phẩm, hình thức và địa chỉ giao hàng mà có thể phát sinh thêm chi phí khác như phí vận chuyển, phụ phí hàng cồng kềnh, thuế nhập khẩu (đối với đơn hàng giao từ nước ngoài có giá trị trên 1 triệu đồng).....