✨Python: Thuật toán & Cấu trúc dữ liệu. Bài tập và lời giải. Volume 2
Các bạn đang có trên tay cuốn sách tập 2 của bộ sách Python: Thuật toán và cấu trúc dữ liệu. Bài tập và lời giải. Đây là bộ sách rất đặc biệt, và đặc biệt nhất với 3 điểm nhấn sau:
- Đây là bộ sách về Khoa học máy tính, thuật toán và cấu trúc dữ liệu.
Như chúng ta đã biết, chương trình Giáo dục phổ thông mới 2018 đã có những thay đổi rất lớn, mang tính cách mạng, đặc biệt với môn Tin học. Xin phép nhấn mạnh một vài điểm cơ bản quan trọng nhất của sự thay đổi này.
-
Tin học trở thành môn học bắt buộc trong chương trình Giáo dục phổ thông, từ lớp 3 đến lớp 12.
-
Tin học không còn là môn học mang tính thực hành, ứng dụng thuần túy nữa. Tin học trong chương trình Giáo dục phổ thông mới vừa có tính thực hành, vừa là môn học trang bị kiến thức tối thiểu hành trang số, đồng thời Tin học sẽ là môn học có tính khoa học chặt chẽ, liên thông và có tính liên môn sâu sắc. Điều này được chứng minh bởi tính kết hợp chặt chẽ và nhuần nhuyễn, hòa quyện giữa 3 mạch kiến thức CS (khoa học máy tính), ICT (ứng dụng) và DL (học vấn số hóa phổ thông).
-
Ngôn ngữ Python được đưa vào dạy cho cấp THPT, chính thức chấm dứt cho hơn 2 thập kỷ dạy Pascal trong nhà trường phổ thông. Việc đưa Python vào nhà trường phổ thông thay thế cho Pascal là một quyết định dũng cảm của Bộ GD&ĐT, thay đổi này sẽ làm thay đổi tình trạng trì trệ của môn Tin học trước đây, mang lại sinh khí mới cho môn Tin học trong nhà trường phổ thông.
-
Với cấp THPT, lần đầu tiên các khái niệm, kiến thức cơ bản của khoa học máy tính, cấu trúc dữ liệu, thuật toán được đưa vào giảng dạy chính thức, Python sẽ là ngôn ngữ chính thức dùng để minh họa cho các kiến thức tuy hàn lâm nhưng rất hấp dẫn này.
Như vậy, nội dung bộ sách thực sự bao trùm các kiến thức cơ bản của Khoa học máy tính - Thuật toán - Cấu trúc dữ liệu, không những cho học sinh, giáo viên trong nhà trường phổ thông, mà còn cho môi trường giáo dục đại học.
- Bộ sách được viết dưới dạng bài tập và lời giải.
Thực tế cho thấy các cuốn sách viết về đề tài này rất khó, rất khô khan nếu chỉ thuần túy lý thuyết. Nhưng nếu sách được viết dưới dạng kết hợp dạng bài tập và lời giải thì sẽ làm cho cuốn sách hấp dẫn hơn, dễ học, dễ tiếp thu hơn. Chú ý rằng các bài tập trong bộ sách này không chỉ thuần túy ứng dụng, mà bao gồm cả các bài tập có tính chất lý thuyết, hàn lâm. Điều này sẽ làm cho bộ sách trở nên rất độc đáo.
- Sách được viết, minh họa lý thuyết và bài tập ứng dụng hoàn toàn trên ngôn ngữ lập trình Python.
Một điểm đặc biệt nữa của bộ sách này là toàn bộ lời giải, chương trình có trong sách đều được thể hiện trên ngôn ngữ lập trình Python, một trong những ngôn ngữ lập trình phổ biến nhất hiện nay.
Khi nhắc đến Python và tính phổ biến rộng rãi của nó, có thể nhiều người nghĩ rằng Python chỉ thích hợp cho việc triển khai các ứng dụng thông qua các thư viện cực lớn của ngôn ngữ này trên thế giới, đặc biệt trong các lĩnh vực rất nổi tiếng hiện nay như trí tuệ nhân tạo, xử lý dữ liệu lớn,… Tuy nhiên, Python lại là ngôn ngữ vô cùng thích hợp để biểu diễn, học tập và giảng dạy phần lõi Khoa học máy tính là phần kiến thức nền tảng nhất của Tin học. Sử dụng Python rất dễ dàng thể hiện thuật toán, dễ dàng thiết lập mô hình dữ liệu thông qua lập trình OOP, dễ dàng cài đặt các thuật toán và cấu trúc dữ liệu.
Bộ sách này nhằm đáp ứng nhu cầu tìm hiểu thêm về định hướng khoa học máy tính, cấu trúc dữ liệu, thuật toán trong chương trình môn Tin học cấp THPT. Tuy nhiên, cuốn sách đã được viết với mục đích không chỉ gói gọn trong chương trình Giáo dục phổ thông 2018, mà còn được mở rộng lớn hơn cho khối các lớp chuyên tin, thậm chí cho các sinh viên các trường đại học.
Có hai lý do cho sự ra đời của bộ sách này:
-
Cho đến hiện nay tại Việt Nam chưa có cuốn sách nào thuộc dạng tuyển tập Bài tập + Lời giải cho phần kiến thức thuật toán, cấu trúc dữ liệu bằng tiếng Việt cho học sinh và sinh viên. Một phần do chủ đề này được coi là rất khó, một lý do khác là có rất ít đối tượng quan tâm đến chủ đề khoa học này.
-
Từ trước đến nay, khi nói về cấu trúc dữ liệu, thuật toán, hay lập trình thi đấu, hầu như tất cả mọi người đều chỉ nghĩ đến các ngôn ngữ như C, C++, Pascal hay Java, chưa thấy nhắc đến Python. Thực tế này không chỉ đúng ở Việt Nam, mà còn đúng trên phạm vi thế giới. Chính vì vậy, sau khi Python trở thành ngôn ngữ chính thức dạy trong nhà trường phổ thông thì nhu cầu về một cuốn sách như thế này là rất cấp thiết.
Bộ sách này sẽ có nhiều tập. Tập 1 của bộ sách có các nội dung 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.
Trong Tập 2 của bộ sách sẽ có các chương tiếp theo như sau:
Chương 10. Một số cấu trúc dữ liệu tuyến tính đơn giản.
Chương 11. Hàng đợi ưu tiên.
Chương 12. Cấu trúc cây.
Chương 13. Cây tìm kiếm nhị phân.
Chương 14. Cấu trúc dữ liệu tập hợp rời.
Chương 15. Cấu trúc đồ thị và ứng dụng.
Sau đây là mô tả chi tiết hơn về cuốn sách PTC. Volume 2.
-
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. Tác giả 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 quan trọng nữa của cuốn sách tập 2 này là nội dung liên quan đến nhiều kiểu dữ liệu mới: danh sách liên kết, ngăn xếp, hàng đợi, hàng đợi ưu tiên, cấu trúc cây, cây tìm kiếm nhị phân, cấu trúc tập hợp rời, cấu trúc đồ thị,… Với đặc điểm như vậy một phần lớn kiến thức và bài tập trong cuốn sách này yêu cầu cài đặt và thao tác trên mô hình đối tượng (OOP) của Python.
-
Phần cuối sách là các phụ lục chính bao gồm:
-
Phụ lục 1 là bảng mô tả thứ tự ưu tiên các phép toán trên Python.
-
Phụ lục 2 thống kê một số công thức toán học được sử dụng nhiều trong tính toán và chứng minh của các bài tập trong sách.
-
Phụ lục 3 giới thiệu nhanh về hàm logarit sao (log*n) và hàm Ạckerman ngược. Đây là 2 hàm đặc biệt, mặc dù cũng là hàm tăng, nhưng độ tăng của chúng rất chậm, thậm chí gần như hằng số. Các hàm này được dùng khi đánh giá độ phức tạp thời gian của các thuật toán phần cấu trúc tập hợp rời.
- Cuối cùng là phần Index và Tài liệu tham khảo.
Cũng như các cuốn sách trước, các bài tập dạng "bài tập bổ sung" sẽ được thể hiện bằng co chữ nhỏ hơn. Các bài tập này thường chỉ có gợi ý hoặc có lời giải tương tự như các bài tập đã có.
Hy vọng cuốn sách này 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 cũng rất cần thiết cho giáo viên và sinh viên các trường đại học, cao đẳng, khoa Công nghệ thông tin, đang học chuyên ngành Khoa học máy tính.
Sách - Bài tập phát triển năng lực Tiếng anh 9 - Global Success (Theo chương trình GDPT mới) 
Sách Học tốt Tiếng Anh 12 (Chương trình Global Success), Chương trình lớp 12 mới, sách Tiếng Anh cô Trang Anh 
Sách - vở bài tập luyện viết ngữ văn 6 - tập 1 ( cánh diều ) 
Đường thời đại 15 - Sập bẫy 
Hack Não Tư Duy Toán Học - 1980 
Sách - 3500 từ vựng tiếng Anh theo chủ đề (bản màu) 
Sách - Tư tưởng và Phong cách nhà văn: Những vấn đề lý luận và thực tiễn 
Sách - Ôn luyện thi tốt nghiệp THPT từ năm 2025 môn Hóa Học (theo chương trình GDPT mới) 
Combo Rèn Kỹ Năng Giải Các Dạng Bài Toán (Cơ bản và Nâng cao) Lớp 6 (2 Tập) 
Sách - Sáng tạo Số học #huongbook 
Sách- Ngữ liệu đọc hiểu mở rộng Ngữ văn 8 
Sách - Từ điển bách khoa BRITANNICA (tập 1+2) #huongbook 
Kiến Thức Ôn Tập Và Kinh Nghiệm Làm Bài Thi Đạt Điểm 10 Môn Toán (Quyển Hạ)_HA 
Hướng Dẫn Giải Vở Bài Tập Toán Lớp 2 - Chân Trời Sáng Tạo - Tập 2 
Sách - Bài tập hằng ngày Toán 5 tập 2 (Kết nối tri thức) VNĐ: 250,000
Mua hàng tại Shopee giảm thêm 30%
Tổng Quan Về Tarot (Bìa Cứng) - Từ điển từ khóa và diễn giải ý nghĩa của từng lá bài 
Bạt che phủ xe ô tô Honda Civic 3 lớp cao cấp 
Bàn phím kiêm chuột không dây cho Tivi thông minh, có đèn led 7 màu pin sạc - Hàng chính hãng / Hàng nhập khẩu 
Combo sách làm cha mẹ: Làm Mẹ Yêu Nghề Là Được + Con Chúng Ta Hạnh Phúc Là Được + Gia Đình Mình Hòa Hợp Là Được (tặng kèm bookmark) 
Breakthrough Plus 2nd Edition Intro Level Workbook Pack 
SHUGGIE BAIN: CHIẾC LINH HỒN NHỎ 
Lâu Đài Cổ Tích - Nàng Thiên Nga Xinh Đẹp - Ngọc Phượng 
Hộp 12 Bút Semi-gel Hồng Hà dạng bấm đầu ngòi 0.5mm cho nét viết êm, trơn - 2469 
Cuồng Vọng Phi Nhân Tính (Tái Bản 2014) 
Happy Children - Hiểu về sự phát triển của trẻ để nuôi con an lạc và hạnh phúc-mk 
Cọ Hoang - William Faulkner 
Bọc vở Ni lông cấp II Hồng Hà 175x250mm (3157) 
Bộ 10 móc áo JYSK Sigfrid gỗ tự nhiên 44.5x23x1.2cm 
Sách - Hướng dẫn 12 cách kiếm tiền nhờ AI dành cho lĩnh vực nghệ thuật: vẽ, hát, nghệ sĩ ... 
Sách - Hướng dẫn ôn thi tốt nghiệp trung học phổ thông môn vật lí (theo chương trình GDPT 2018) 
How Much Does A Ladybird Weigh? 
Vòi rửa mặt nóng lạnh Thiên Nga Kb 789 
Đường đến thành công đỉnh cao - Donald J. Trump 
Hiểu Và Ứng Dụng Nhanh - Phương Pháp Thư Giãn 
Nồi Cơm Điện Lòng Gốm 1,2L HAATZ CIM205 Công Suất 500W, 6 Chế Độ, Hẹn Giờ, Hàng Chính Hãng