Data Structures and Algorithms with Python (Undergraduate Topics in Computer Science) - Softcover

Lee, Kent D. D.

Softcover

ISBN 10: 3319130714 ISBN 13: 9783319130712

Publisher: Springer, 2015

Synopsis

This textbook explains the concepts and techniques required to write programs that can handle large amounts of data efficiently. Project-oriented and classroom-tested, the book presents a number of important algorithms supported by examples that bring meaning to the problems faced by computer programmers. The idea of computational complexity is also introduced, demonstrating what can and cannot be computed efficiently so that the programmer can make informed judgements about the algorithms they use. Features: includes both introductory and advanced data structures and algorithms topics, with suggested chapter sequences for those respective courses provided in the preface; provides learning goals, review questions and programming exercises in each chapter, as well as numerous illustrative examples; offers downloadable programs and supplementary files at an associated website, with instructor materials available from the author; presents a primer on Python for those from a different language background.

About this title

About the Author

Dr. Kent D. Lee is Professor of Computer Science at Luther College, Decorah, Iowa, USA. He is the author of the successful Springer textbook Python Programming Fundamentals and the forthcoming Foundations of Programming Languages.

Dr. Steve Hubbard is Professor of Mathematics and Computer Science at Luther College.

From the Back Cover

This clearly structured and easy to read textbook explains the concepts and techniques required to write programs that can handle large amounts of data efficiently.

Project-oriented and classroom-tested, the book presents a number of important algorithms supported by motivating examples that bring meaning to the problems faced by computer programmers. The idea of computational complexity is also introduced, demonstrating what can and cannot be computed efficiently so that the programmer can make informed judgements about the algorithms they use. The text assumes some basic experience in computer programming and familiarity in an object-oriented language, but not necessarily with Python.

Topics and features:

• Includes both introductory and advanced data structures and algorithms topics, with suggested chapter sequences for those respective courses provided in the preface
• Provides learning goals, review questions and programming exercises in each chapter, as well as numerous illustrative examples
• Offers downloadable programs and supplementary files at an associated website, with instructor materials available from the author
• Presents a primer on Python for those coming from a different language background
• Reviews the use of hashing in sets and maps, along with an examination of binary search trees and tree traversals, and material on depth first search of graphs
• Discusses topics suitable for an advanced course, such as membership structures, heaps, balanced binary search trees, B-trees and heuristic search

Students of computer science will find this clear and concise textbook to be invaluable for undergraduate courses on data structures and algorithms, at both introductory and advanced levels. The book is also suitable as a refresher guide for computer programmers starting new jobs working with Python.

Edition details

• Publisher: Springer
• Publication date: 2015
• Language: English
• ISBN 10: 3319130714
• ISBN 13: 9783319130712
• Binding: Paperback
• Number of pages: 378