Data Structures and Algorithms in Python

by Goodrich, Michael T.; Tamassia, Roberto; Goldwasser, Michael H.

• ISBN13: 9781118290279
• ISBN10: 1118290275
• eBook ISBN(s): 9781118476734
• Edition: 1st
• Format: Hardcover
• Copyright: 2013-03-18
• Publisher: Wiley
• More Book Details

Summary

This textbook is based on the authors' market leading data structures books (in Java and C++) and offers a comprehensive, definitive introduction to data structures in Python by authoritative authors. Python has been growing rapidly as the language for CS1, (including increases of 88%, 45%, and 49% in the last three years, per TWM.) The lack of texts and lack of consensus in departments have prevented wide adoption in CS2 so far, however, this is changing as more schools see how well Python is working in CS1 and more texts become available.

Author Biography

Michael Goodrich, PhD in Computer Science from Purdue University, 1987; Chancellor's Professor of Computer Science at University of California, Irvine; co-author (with Tamassia) of three other Wiley textbooks and a new computer security text, Addison Wesley, 2011.

Roberto Tamassia, PhD in Electrical and Computer Engineering from the University of Illinois at Urbana-Champaign, 1988; Plastech Professor of Computer Science and Chair of the CS Dept at Brown University; co-author with Goodrich, see texts above.

Michael Goldwasser, PhD in Computer Science from Stanford University, 1997; Associate Professor and Director of CS at St. Louis University; author of Object-Oriented Programming in Python, Pearson, 2008.

Table of Contents

Chapter 1: Python Programming Basics

Chapter 2: Object-Oriented Design

Chapter 3: Analysis Tools and Recursion

Chapter 4: Stacks, Queues, and Deques

Chapter 5: Sequence Abstractions

Chapter 6: Tree Structures

Chapter 7: Priority Queues

Chapter 8: Maps and Dictionaries

Chapter 9: Search Tree Structures

Chapter 10: Sorting, Sets, and Selection

Chapter 11: Strings and Dynamic Programming

Chapter 12: Graph Algorithms

Chapter 13: Memory Management and B-trees

Appendix A: Useful Mathematical Facts