Ebook Cấu Trúc Dữ Liệu & Thuật Toán Trong Python [PDF] [9710E]
TÌM HIỂU CÁCH SỬ DỤNG CÁC CẤU TRÚC DỮ LIỆU KHI VIẾT CÁC CHƯƠNG TRÌNH VÀ THUẬT TOÁN PYTHON HIỆU SUẤT CAO.
Phần giới thiệu thực tế về cấu trúc dữ liệu và thuật toán này có thể giúp mọi lập trình viên muốn viết phần mềm hiệu quả hơn. Cuốn sách này giúp bạn hiểu chính xác cách thức hoạt động của các cấu trúc dữ liệu và thuật toán. Bạn sẽ tìm hiểu cách áp dụng chúng một cách hiệu quả bằng ngôn ngữ Python cực kỳ phổ biến và mở rộng quy mô code của bạn để xử lý các thách thức về dữ liệu lớn ngày nay.
Xuyên suốt, các tác giả tập trung vào các ví dụ thực tế, truyền đạt các ý tưởng chính bằng hình ảnh trực quan, tương tác, đồng thời giới hạn độ phức tạp và toán học ở những gì bạn cần để cải thiện hiệu suất. Từng bước, họ giới thiệu mảng, sắp xếp, ngăn xếp, hàng đợi, danh sách liên kết, đệ quy, cây nhị phân, cây 2-3-4, hash table, cấu trúc dữ liệu không gian, đồ thị, v.v. Các ví dụ về code và hình minh họa của chúng rất rõ ràng, bạn có thể hiểu chúng ngay cả khi bạn là người mới bắt đầu hoặc bạn đã có kinh nghiệm với các ngôn ngữ hướng đối tượng hoặc thủ tục khác.
- ✓ Xây dựng các kỹ năng khoa học máy tính cốt lõi giúp bạn vượt ra ngoài phạm vi “viết code” đơn thuần.
- ✓ Tìm hiểu cách cấu trúc dữ liệu làm cho chương trình (và lập trình viên) hiệu quả hơn.
- ✓ Xem cách tổ chức dữ liệu và thuật toán ảnh hưởng đến mức độ bạn có thể làm với tài nguyên máy tính của hôm nay và ngày mai.
- ✓ Phát triển các kỹ năng triển khai cấu trúc dữ liệu mà bạn có thể sử dụng bằng bất kỳ ngôn ngữ nào.
- ✓ Chọn (các) cấu trúc dữ liệu và thuật toán tốt nhất cho từng bài toán lập trình - và nhận ra những vấn đề nào cần tránh.
Cấu trúc dữ liệu & thuật toán trong Python chứa đầy các ví dụ, câu hỏi ôn tập, bài tập cá nhân và nhóm, thử nghiệm suy nghĩ và các dự án lập trình dài hơn. Đây là cuốn sách lý tưởng cho cả môi trường tự học và lớp học, đồng thời có thể dùng làm văn bản chính hoặc phần bổ sung cho bài thuyết trình trang trọng hơn.
Mục lục:
Chương 01: Tổng quan.
Trong Chương Này:
- ✓ Cấu trúc dữ liệu và thuật toán là gì?
- ✓ Tổng quan về cấu trúc dữ liệu.
- ✓ Tổng quan về thuật toán.
- ✓ Một số định nghĩa.
- ✓ Lập trình trong Python.
- ✓ Lập trình hướng đối tượng:
Chương 02: Arrays:
Trong Chương Này:
- ✓ Array Visualization Tool
- ✓ Sử dụng Python Lists để triển khai Array Class.
- ✓ OrderedArray Visualization Tool.
- ✓ Binary Search.
- ✓ Python Code cho một Ordered Array Class.
- ✓ Logarithms.
- ✓ Storing Objects.
- ✓ Big O Notation.
- ✓ Tại sao không sử dụng Arrays cho mọi thứ?
Chương 03: Simple Sorting:
Trong Chương Này:
- ✓ Bạn sẽ làm điều này như thế nào?
- ✓ Bubble Sort.
- ✓ Selection Sort.
- ✓ Insertion Sort.
- ✓ So sánh các Simple Sort.
Chương 04: Stacks và Queues:
Trong Chương Này:
- ✓ Các Cấu trúc khác nhau cho các trường hợp sử dụng khác nhau.
- ✓ Stacks.
- ✓ Queues.
- ✓ Priority Queues.
- ✓ Parsing Arithmetic Expressions.
Chương 05: Linked Lists:
Trong Chương Này:
- ✓ Links.
- ✓ LinkedList.
- ✓ Visualization Tool.
- ✓ Simple Linked List.
- ✓ Double-Ended Lists.
- ✓ Linked List Efficiency.
- ✓ Abstract Data Types và Objects.
- ✓ Ordered Lists.
- ✓ Doubly Linked Lists.
- ✓ Circular Lists.
- ✓ Iterators.
Chương 06: Recursion (Đệ quy):
Trong Chương Này:
- ✓ Triangular Numbers.
- ✓ Factorials.
- ✓ Anagrams.
- ✓ Recursive Binary Search.
- ✓ Tower of Hanoi.
- ✓ Sorting với mergesort.
- ✓ Eliminating Recursion.
- ✓ Một số ứng dụng đệ quy thú vị.
Chương 07: Sắp xếp nâng cao:
Trong Chương Này:
- ✓ Shellsort.
- ✓ Partitioning.
- ✓ Quicksort.
- ✓ Radix Sort.
- ✓ Timsort.
Chương 08: Binary Trees:
Trong Chương Này:
- ✓ Tại sao nên sử dụng Binary Trees?
- ✓ Tree Terminology.
- ✓ Analogy.
- ✓ Binary Search Trees hoạt động như thế nào?
- ✓ Tìm một Node.
- ✓ Chèn một Node.
- ✓ Traversing the Tree
- ✓ Tìm giá trị khóa tối thiểu và tối đa.
- ✓ Xóa một Node.
- ✓ Hiệu quả của Binary Search Trees.
- ✓ Trees Represented as Arrays.
- ✓ Printing Trees.
- ✓ Duplicate Keys.
- ✓ Chương trình BinarySearchTreeTester.py .
- ✓ Huffman Code.
Chương 09: 2-3-4 Trees & External Storage:
Trong Chương Này:
- ✓ Giới thiệu về 2-3-4 Trees.
- ✓ Tree234 Visualization Tool.
- ✓ Python Code cho một 2-3-4 Tree.
- ✓ Hiệu quả của 2-3-4 Trees.
- ✓ 2-3 Trees.
- ✓ External Storage.
Chương 10: AVL & Red-Black Trees:
Trong Chương Này:
- ✓ Balanced và Unbalanced Trees
- ✓ AVL Trees.
- ✓ Hiệu quả của AVL Trees.
- ✓ Red-Black Trees.
- ✓ Sử dụng Red-Black Tree Visualization Tool.
- ✓ Thử nghiệm với Visualization Tool.
- ✓ Rotations trong Red-Black Trees.
- ✓ Chèn một New Node.
- ✓ Deletion.
- ✓ Hiệu quả của Red-Black Trees.
- ✓ 2-3-4 Trees và Red-Black Trees.
- ✓ Red-Black Tree Implementation.
Chương 11: Hash Tables:
Trong Chương Này:
- ✓ Giới thiệu về Hashing.
- ✓ Open Addressing.
- ✓ Separate Chaining.
- ✓ Hash Functions.
- ✓ Hashing Efficiency.
- ✓ Hashing và External Storage.
Chương 12: Spatial Data Structures:
Trong Chương Này:
- ✓ Spatial Data.
- ✓ Tính khoảng cách giữa các điểm.
- ✓ Circles & Bounding Boxes.
- ✓ Searching Spatial Data.
- ✓ Lists of Points.
- ✓ Grids.
- ✓ Quadtrees.
- ✓ Theoretical Performance & Optimizations.
- ✓ Practical Considerations.
- ✓ Further Extensions.
Chương 13: Heaps:
Trong Chương Này:
- ✓ Giới thiệu về Heaps.
- ✓ Heap Visualization Tool.
- ✓ Python Code for Heaps.
- ✓ Tree-Based Heap.
- ✓ Heapsort.
- ✓ Order Statistic.
Chương 14: Graphs:
Trong Chương Này:
- ✓ Giới thiệu về Graphs.
- ✓ Traversal & Search.
- ✓ Minimum Spanning Trees.
- ✓ Topological Sorting.
- ✓ Connectivity trong Directed Graphs.
Chương 15: Weighted Graphs:
Trong Chương Này:
- ✓ Minimum Spanning Tree với Weighted Graphs.
- ✓ Shortest-Path Problem.
- ✓ All-Pairs Shortest-Path Problem.
- ✓ Efficiency.
- ✓ Intractable Problems.
Chương 16: Sử dụng gì và tại sao:
Trong Chương Này:
- ✓ Phân tích bài toán.
- ✓ Foundational Data Structures.
- ✓ Special-Ordering Data Structures.
- ✓ Sorting.
- ✓ Specialty Data Structures.
- ✓ External Storage.
- ✓ Onward.
LƯU Ý: Pass mở file pdf là mật khẩu giải nén chung của tài liệu !
NHẬN GET EBOOK TRÊN AMAZON THEO YÊU CẦU