Python: Thuật toán & Cấu trúc dữ liệu. Bài tập và lời giải. Volume 2

Giới thiệu 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:

1. Đâ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.

2. 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.

3. 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:

1. 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.
2. 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.

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).....

Hình ảnh sản phẩm

Thông tin chi tiết

Từ khóa

python phấn khối ngoại giao quan hệ quốc tế 789 phản ứng hữu cơ thông dụng số học hướng tới kì thi chuyên toán nghị luận xã hội hoá học sudoku ptsd trường chuyên những góc nhìn đa chiều 8 định lý chọn lọc trong hình học phẳng sơ đồ phản ứng hoá học hữu cơ so do chuoi phan ung hoa hoc vo co chuyên khảo dãy số bộ tài liệu chuyên sinh trung học phổ thông bàn về chính quyền sách luận thầy mai thành sơn đồng tiền lên ngôi moon book công phá toán 3 atlat địa lý việt nam sổ tay kiến thức sử địa gdcd sổ tay sử địa gdcd sinh học toán bứt phá điểm thi vào 10 bảng tuần hoàn hóa học toán 8 toán nâng cao lớp 2