Python algorithms mastering basic algorithms in the Python language
Python Algorithms, Second Edition explains the Python approach to algorithm analysis and design. Written by Magnus Lie Hetland, author of Beginning Python, this book is sharply focused on classical algorithms, but it also gives a solid understanding of fundamental algorithmic problem-solving techniq...
| Autor principal: | |
|---|---|
| Formato: | Libro electrónico |
| Idioma: | Inglés |
| Publicado: |
Berkeley, CA :
Apress
2014.
|
| Edición: | 2nd ed. 2014. |
| Colección: | Expert's Voice in Phyton
|
| Materias: | |
| Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009629171506719 |
Tabla de Contenidos:
- ""Contents at a Glance""; ""Contents""; ""About the Author""; ""About the Technical Reviewer""; ""Acknowledgments""; ""Preface""; ""Chapter 1: Introduction""; ""What�s All This, Then?""; ""Why Are You Here?""; ""Some Prerequisites""; ""What�s in This Book""; ""Summary""; ""If You�re Curious �""; ""Exercises""; ""References""; ""Chapter 2: The Basics""; ""Some Core Ideas in Computing""; ""Asymptotic Notation""; ""It�s Greek to Me!""; ""Rules of the Road""; ""Taking the Asymptotics for a Spin""; ""Three Important Cases""; ""Empirical Evaluation of Algorithms""
- ""Implementing Graphs and Trees""""Adjacency Lists and the Like""; ""Adjacency Matrices""; ""Implementing Trees""; ""A Multitude of Representations""; ""Beware of Black Boxes""; ""Hidden Squares""; ""The Trouble with Floats""; ""Summary""; ""If You�re Curious �""; ""Exercises""; ""References""; ""Chapter 3: Counting 101""; ""The Skinny on Sums""; ""More Greek""; ""Working with Sums""; ""A Tale of Two Tournaments""; ""Shaking Hands""; ""The Hare and the Tortoise""; ""Subsets, Permutations, and Combinations""; ""Recursion and Recurrences""; ""Doing It by Hand""; ""A Few Important Examples""
- ""Guessing and Checking""""The Master Theorem: A Cookie-Cutter Solution""; ""So What Was All That About?""; ""Summary""; ""If You�re Curious ...""; ""Exercises""; ""References""; ""Chapter 4: Induction and Recursion ... and Reduction""; ""Oh, That�s Easy!""; ""One, Two, Many""; ""Mirror, Mirror""; ""Designing with Induction (and Recursion)""; ""Finding a Maximum Permutation""; ""The Celebrity Problem""; ""Topological Sorting""; ""Stronger Assumptions""; ""Invariants and Correctness""; ""Relaxation and Gradual Improvement""; ""Reduction + Contraposition = Hardness Proof""
- ""Problem Solving Advice""""Summary""; ""If You�re Curious ...""; ""Exercises""; ""References""; ""Chapter 5: Traversal: The Skeleton Key of Algorithmics""; ""A Walk in the Park""; ""No Cycles Allowed""; ""How to Stop Walking in Circles""; ""Go Deep!""; ""Depth-First Timestamps and Topological Sorting (Again)""; ""Infinite Mazes and Shortest (Unweighted) Paths""; ""Strongly Connected Components""; ""Summary""; ""If You�re Curious ...""; ""Exercises""; ""References""; ""Chapter 6: Divide, Combine, and Conquer""; ""Tree-Shaped Problems: All About the Balance""
- ""The Canonical D&C Algorithm""""Searching by Halves""; ""Traversing Search Trees ... with Pruning""; ""Selection""; ""Sorting by Halves""; ""How Fast Can We Sort?""; ""Three More Examples""; ""Closest Pair""; ""Convex Hull""; ""Greatest Slice""; ""Tree Balance ... and Balancing *""; ""Summary""; ""If You�re Curious ...""; ""Exercises""; ""References""; ""Chapter 7: Greed Is Good? Prove It!""; ""Staying Safe, Step by Step""; ""The Knapsack Problem""; ""Fractional Knapsack""; ""Integer Knapsack""; ""Huffman�s Algorithm""; ""The Algorithm""; ""The First Greedy Choice""
- ""Going the Rest of the Way""
