Michael T. Goodrich

Roberto Tamassia

Michael H. Goldwasser

Based on the authors’ market leading data structures booksin Java and C++, this book offers a comprehensive, definitiveintroduction to data structures in Python by authoritative authors.Data Structures and Algorithms in Python is the firstauthoritative object-oriented book available for Python datastructures. Designed to provide a comprehensive introduction todata structures and algorithms, including their design, analysis,and implementation, the text will maintain the same generalstructure as Data Structures and Algorithms in Java andData Structures and Algorithms in C++. Begins by discussing Python’s conceptually simple syntax,which allows for a greater focus on concepts. Employs a consistent object-oriented viewpoint throughout thetext. Presents each data structure using ADTs and their respectiveimplementations and introduces important design patterns as a meansto organize those implementations into classes, methods, andobjects. Provides a thorough discussion on the analysis and design offundamental data structures. Includes many helpful Python code examples, with source codeprovided on the website. Uses illustrations to present data structures and algorithms,as well as their analysis, in a clear, visual manner. Provides hundreds of exercises that promote creativity, helpreaders learn how to think like programmers, and reinforceimportant concepts. Contains many Python-code and pseudo-code fragments, andhundreds of exercises, which are divided into roughly 40%reinforcement exercises, 40% creativity exercises, and 20%programming projects.

Data Structures and Algorithms in Python

This version of the book uses the latest Java technology, Java 2 Standard Edition Version 5.0 (J2SE V. 5.0), or otherwise known as "Version 5.0." This revolutionary book intertwines problem solving and software engineering with the study of traditional data structures topics. The book emphasizes the use of objects and object-oriented design. Early chapters provide background coverage of software engineering. Then, in the chapters on data structures, these principles are applied. The authors encourage use of a five-step process for the solution of case studies: problem specification, analysis, design, implementation, and testing. As is done in industry, these steps are sometimes performed in an iterative fashion rather than in strict sequence. The Java Application Programming Interface (API) is used throughout the text. Wherever possible, the specification and interface for a data structure follow the Java Collections Framework. Emphasises the use of objects and object-oriented design Provides a primer on the Java language and offers background coverage of software engineering Encourages an iterative five-step process for the solution of case studies: problem specification, analysis, design, implementation, and testing The Java Application Programming Interface (API) is used throughout

Data Structures and Algorithms in Java

Michael Goodrich and Roberto Tamassia, authors of the successful, Data Structures and Algorithms in Java, 2/e, have written Algorithm Engineering, a text designed to provide a comprehensive introduction to the design, implementation and analysis of computer algorithms and data structures from a modern perspective. This book offers theoretical analysis techniques as well as algorithmic design patterns and experimental methods for the engineering of algorithms. Market: Computer Scientists; Programmers.

Foundations, Analysis, and Internet Examples

Algorithm Design

Foundations, Analysis and Internet Examples

Michael Goodrich

Introduction to Computer Security is appropriateforuse in computer-security courses that are taught at the undergraduate level and that have as their sole prerequisites an introductory computer science sequence. It is also suitable for anyone interested in a very accessible introduction to computer security. A Computer Security textbook for a new generation of IT professionals Unlike most other computer security textbooks available today, Introduction to Computer Security, does NOT focus on the mathematical and computational foundations of security, and it does not assume an extensive background in computer science. Instead it looks at the systems, technology, management, and policy side of security, and offers students fundamental security concepts and a working knowledge of threats and countermeasures with "just-enough" background in computer science. The result is a presentation of the material that is accessible to students of all levels. Teaching and Learning Experience This program will provide a better teaching and learning experience-for you and your students. It will help: Provide an Accessible Introduction to the General-knowledge Reader: Only basic prerequisite knowledge in computing is required to use this book. Teach General Principles of Computer Security from an Applied Viewpoint: As specific computer security topics are covered, the material on computing fundamentals needed to understand these topics is supplied. Prepare Students for Careers in a Variety of Fields: A practical introduction encourages students to think about security of software applications early. Engage Students with Creative, Hands-on Projects: An excellent collection of programming projects stimulate the student's creativity by challenging them to either break security or protect a system against attacks. Enhance Learning with Instructor and Student Supplements: Resources are available to expand on the topics presented in the text.

Introduction to Computer Security

Ioannis G. Tollis

Giuseppe Liotta

This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 4 presents contributions from prominent authors and includes selected papers from (a) the Seventh International Workshop on Algorithms and Data Structures (WADS 2001) and (b) the 2001 Symposium on Graph Drawing (GD 2001). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Statistical Analysis of Algorithms: A Case Study of Market-Clearing Mechanisms in the Power Industry (C Barrett et al.); On External-Memory Planar Depth First Search (L Arge et al.); Finding Shortest Paths with Computational Geometry (P-S Loh); Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution (C Duncan & S Kobourov); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.

Graph Algorithms and Applications 4

David M. Mount

Writing with a consistent object-oriented viewpoint, the authors put an emphasis on design and analysis with carefully developed C++ code and corresponding concepts.

Data Structures and Algorithms in C++

Using a unique multimedia format for learning the fundamentals of data structures and algorithms, this conceptually elegant and innovative text incorporates the object-oriented design paradigm with Java as the implementation language. The result is a learning experience that provides the fundamental intuition and analysis of each structure studied. A Web site complete with Java applications and applets accompanies the text. Includes CD-ROM with... The Microsoft Visual J++ programming environment.

Frank Dehne

Jörg-Rüdiger Sack

This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS 2001, held in Providence, RI, USA in August 2001. The 40 revised full papers presented were carefully reviewed and selected from a total of 89 submissions. Among the topics addressed are multiobjective optimization, computational graph theory, approximation, optimization, combinatorics, scheduling, Varanoi diagrams, packings, multi-party computation, polygons, searching, etc.

7th International Workshop, WADS 2001 Providence, RI, USA, August 8-10, 2001 Proceedings

Algorithms and Data Structures

Ioannis G Tollis

This book contains Volume 6 of the Journal of Graph Algorithms and Applications (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 3 presents contributions from prominent authors and includes selected papers from the Symposium on Graph Drawing (1999 and 2000). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents:Triangle-Free Planar Graphs and Segment Intersection Graphs (N de Castro et al.)Traversing Directed Eulerian Mazes (S Bhatt et al.)A Fast Multi-Scale Method for Drawing Large Graphs (D Harel & Y Koren)GRIP: Graph Drawing with Intelligent Placement (P Gajer & S G Kobourov)Graph Drawing in Motion (C Friedrich & P Eades)A 6-Regular Torus Graph Family with Applications to Cellular and Interconnection Networks (M Iridon & D W Matula)and other papers Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory. Keywords:Graphs;Networks;Data Structures;Algorithm Engineering;Scheduling

Graph Algorithms and Applications 3

Arvind Gupta

This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Data Structures, WADS'99, held in Vancouver, Canada, in August 1999. The 32 revised papers presented were carefully reviewed and selected from a total of 71 submissions. Among the topics covered are data structures and algorithmic aspects in a variety of areas such as graph theory, networking, load balancing, optimization, approximation, sorting and searching, pattern matching, information retrieval, computational mathematics, etc.

6th International Workshop, WADS'99 Vancouver, Canada, August 11-14, 1999 Proceedings

This book contains volumes 1-3 of the Journal of Graph Algorithms and Applications (JGAA). Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. JGAA is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/

Graph Algorithms and Applications I

This book contains Volume 6 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 3 presents contributions from prominent authors and includes selected papers from the Symposium on Graph Drawing (1999 and 2000). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Triangle-Free Planar Graphs and Segment Intersection Graphs (N de Castro et al.); Traversing Directed Eulerian Mazes (S Bhatt et al.); A Fast Multi-Scale Method for Drawing Large Graphs (D Harel & Y Koren); GRIP: Graph Drawing with Intelligent Placement (P Gajer & S G Kobourov); Graph Drawing in Motion (C Friedrich & P Eades); A 6-Regular Torus Graph Family with Applications to Cellular and Interconnection Networks (M Iridon & D W Matula); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.

This volume constitutes the proceedings of the DIMACS International Workshop on Graph Drawing, GD '94, held in Princeton, New Jersey in October 1994. The 50 papers and system descriptions presented address the problem of constructing geometric representations of abstract graphs, networks and hypergraphs, with applications to key technologies such as software engineering, databases, visual interfaces, and circuit layout; they are organized in sections on three-dimensional drawings, orthogonal drawings, planar drawings, crossings, applications and systems, geometry, system demonstrations, upward drawings, proximity drawings, declarative and other approaches; in addition reports on a graph drawing contest and a poster gallery are included.

DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994. Proceedings

Graph Drawing

This book contains volumes 1OCo3 of the Journal of Graph Algorithms and Applications (JGAA) . Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. JGAA is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/. Contents: Volume 1: 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms (M Jnger & P Mutzel); Optimal Algorithms to Embed Trees in a Point Set (P Bose et al.); Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring (M M Halldrsson & H C Lau); Volume 2: Algorithms for Cluster Busting in Anchored Graph Drawing (K A Lyons et al.); A Broadcasting Algorithm with Time and Message Optimum on Arrangement Graphs (L Bai et al.); A Visibility Representation for Graphs in Three Dimensions (P Bose et al.); Scheduled Hot-Potato Routing (J Naor et al.); Treewidth and Minimum Fill-in on d -trapezoid Graphs (H L Bodlaender et al.); Memory Paging for Connectivity and Path Problems in Graphs (E Feuerstein & A Marchetti-Spaccamela); New Lower Bounds for Orthogonal Drawings (T C Biedl); Rectangle-visibility Layouts of Unions and Products of Trees (A M Dean & J P Hutchinson); Volume 3: Edge-Coloring and f -Coloring for Various Classes of Graphs (X Zhou & T Nishizeki); Experimental Comparison of Graph Drawing Algorithms for Cubic Graphs (T Calamoneri et al.); Subgraph Isomorphism in Planar Graphs and Related Problems (D Eppstein); Guest Editors'' Introduction (G Di Battista & P Mutzel); Drawing Clustered Graphs on an Orthogonal Grid (P Eades et al.); A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs (M S Rahman et al.); Bounds for Orthogonal 3-D Graph Drawing (T Biedl et al.); Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions (A Papakostas & I G Tollis). Readership: Researchers and professionals in theoretical computer science, computer engineering and combinatorics & graph theory."

This book contains Volume 8 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 5 presents contributions from prominent authors and includes selected papers from the Tenth International Symposium on Graph Drawing (GD 2002). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Drawing Planar Graphs with Large Vertices and Thick Edges (G Barequet et al.); Fast Approximation of Centrality (D Eppstein & J Wang); Simple and Efficient Bilayer Cross Counting (W Barth et al.); Algorithms for Single Link Failure Recovery and Related Problems (A M Bhosle & T F Gonzalez); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.

Graph Algorithms and Applications 5

Giuseppe Di Battista

Peter Eades

Suitable as either a textbook or reference manual, this book describes fundamental algorithmic techniques for constructing drawings of graphs. Exercises are included at the end of each chapter.

Algorithms for the Visualization of Graphs

This book contains Volumes 4 and 5 of the Journal of Graph Algorithms and Applications (JGAA). The first book of this series, Graph Algorithms and Applications I, published in March 2002, contains Volumes 1-3 of JGAA. JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. The journal is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/. Graph Algorithms and Applications 2 presents contributions from prominent authors and includes selected papers from the Dagstuhl Seminar on Graph Algorithms and Applications and the Symposium on Graph Drawing in 1998. All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications.

Graph Algorithms and Applications 2

This book contains Volume 7 of the Journal of Graph Algorithms and Applications (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design.Graph Algorithms and Applications 4 presents contributions from prominent authors and includes selected papers from (a) the Seventh International Workshop on Algorithms and Data Structures (WADS 2001) and (b) the 2001 Symposium on Graph Drawing (GD 2001). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications.

The design and analysis of efficient data structures has long been recognized as a key component of the Computer Science curriculum. Goodrich, Tomassia and Goldwasser's approach to this classic topic is based on the object-oriented paradigm as the framework of choice for the design of data structures. For each ADT presented in the text, the authors provide an associated Java interface. Concrete data structures realizing the ADTs are provided as Java classes implementing the interfaces. The Java code implementing fundamental data structures in this book is organized in a single Java package, net.datastructures. This package forms a coherent library of data structures and algorithms in Java specifically designed for educational purposes in a way that is complimentary with the Java Collections Framework.

Roberto Tamassia

About

Books

Join the club