This practically-focused textbook presents a concise tutorial on data structures and algorithms using the object-functional language Scala. The material builds upon the foundation established in the title Programming with Scala: Language Exploration by the same author, which can be treated as a companion text for those less familiar with Scala.

Topics and features:

• Discusses data structures and algorithms in the form of design patterns
• Covers key topics on arrays, lists, stacks, queues, hash tables, binary trees, sorting, searching, and graphs
• Describes examples of complete and running applications for each topic
• Presents a functional approach to implementations for data structures and algorithms (excepting arrays)
• Provides numerous challenge exercises (with solutions), encouraging the reader to take existing solutions and improve upon them
• Offers insights from the author's extensive industrial experience
• Includes a glossary, and an appendix supplying an overview of discrete mathematics

Highlighting the techniques and skills necessary to quickly derive solutions to applied problems, this accessible text will prove invaluable to time-pressured students and professional software engineers.

Bhim P. Upadhyaya is a certified enterprise architect, application architect, software engineer, Java and JEE developer, and big data and Scala enthusiast. In addition to his professional experience as a software architect working for more than 15 companies in the USA, he has more than half a decade of university teaching and research experience, including research work for the United Nations and at the University of Queensland (Australia). He is the founder of EqualInformation, LLC (Sunnyvale, CA, USA), a company that focuses on data synthesis and visualization, web application design and development, enterprise architecture,and integration solutions.

Autorentext

Bhim P. Upadhyaya is a certified enterprise architect, application architect, software engineer, Java and JEE developer, and big data and Scala enthusiast. In addition to his professional experience as a software architect working for more than 15 companies in the USA, he has more than half a decade of university teaching and research experience, including research work at the world's largest (non-profit) organization, the United Nations. He has also served as a visiting scholar at the School of Information Technology and Electrical Engineering (ITEE) in the University of Queensland (Brisbane, Australia). He is the founder of EqualInformation, LLC (Sunnyvale, CA, USA), a company that focuses on data synthesis and visualization, web application design and development, enterprise architecture, and integration solutions. He has a master's degree in Software Management, a master's degree in Computer Science, a graduate certificate in Enterprise Architecture, and a bachelor's degree in Electrical and Electronic Engineering, with a specialization in Communications Engineering. His other publications include the Springer textbook Programming with Scala: Language Exploration.

Inhalt

Foundational Components

Fundamental Algorithms

Arrays

Lists

Stacks

Queues

Hash Tables

Binary Trees

Sorting

Searching

Graphs

Appendix A: Solutions for Selected Exercises

Appendix B: Review of Discrete Mathematical Topics