Problem Solving with Data Structures Using Java : A Multimedia Approach

by ;
  • ISBN13:


  • ISBN10:


  • Edition: 1st
  • Format: Paperback
  • Copyright: 2010-01-05
  • Publisher: Prentice Hall

Note: Supplemental materials are not guaranteed with Rental or Used book purchases.

Purchase Benefits

  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $150.00 Save up to $37.50
  • Buy Used
    Add to Cart Free Shipping Icon Free Shipping


Supplemental Materials

What is included with this book?


KEY BENEFIT : This creative book uses contemporary media and simulations - trees and linked lists of images and music - to make data structures concepts more relatable for today's reader. KEY TOPICS : Objects for Modeling a World; Introduction to Java; Methods in Java: Manipulating Pictures; Objects as Agents: Manipulating Turtles; Arrays: A Static Data Structure for Sounds; Structuring Music using Linked Lists; Structuring Images using Linked Lists; Trees of Images; Lists and Trees for Structuring Sounds; Generalizing Lists and Trees; Abstract Data Types: Separating the Meaning from the Implementation; Circular Linked Lists and Graphs: Lists and Trees That Loop; User Interface Structure; Using an Existing Simulation Package; Introducing UML and Continuous Simulations; Abstracting Simulations: Creating a Simulation Package; Discrete Event Simulation. MARKET : This book is appropriate for anyone looking for an introductory text on data structures.

Author Biography

<>Barbara Ericson is a research scientist and the Director of Computing Outreach for the College of Computing at Georgia Tech. She has been working on improving introductory computing education for over 5 years. She enjoys the diversity of the types of problems she has worked on over the years in computing including computer graphics, artificial intelligence, medicine, and object-oriented programming.


Mark Guzdial is a Professor in the School of Interactive Computing at Georgia Tech.  An award-winning teacher and active researcher in computing education, he holds a joint Ph.D. In Education and Computer Science from the University of Michigan. Dr. Guzdial directs Project “Georgia Computes!” which is an NSF funded alliance to improve computing education from pre-teen years to undergraduates.  He is a member of the ACM Education Board and is a frequent contributor to the ACM SIGCSE (Computer Science Education) Symposium.


Barbara Ericson and Mark Guzdial, are recipients of the 2010 Karl V. Karlstom Outstanding Educator Award for their contributions to broadening participation in computing. They created the Media Computation (MediaComp) approach, which motivates students to write programs that manipulate and create digital media, such as pictures, sounds, and videos. Now in use in nearly 200 schools around the world, this contextualized approach to introductory Computer Science attracts students not motivated by classical algorithmic problems addressed in traditional computer science education. They also lead “Georgia Computes!” an NSF-funded statewide alliance to increase the number and diversity of students in computing education across all of Georgia.  Barbara Ericson directs the Institute for Computing Education at Georgia Tech. Mark Guzdial is director of the Contextualized Support for Learning at Georgia Tech.  Together they have written three textbooks using the MediaComp approach to engage and inspire student learning in computing. The Karlstrom Award recognizes educators who advanced new teaching methodologies; effected new curriculum development in Computer Science and Engineering; or contributed to ACM’s educational mission.

Table of Contents

Contentsp. iii
List of Program Examplesp. vii
List of Figuresp. xii
Introduction to Java: Object-Oriented Programming for Modeling a Worldp. 5
Objects for Modeling a World.p. 7
Making Representations of a Worldp. 8
Why Java?p. 15
Introduction to Javap. 19
Whatrsquo;s Java about?p. 19
Basic (Syntax) Rules of Javap. 20
Using Java to Model the Worldp. 28
Manipulating Pictures in Javap. 40
Exploring Sound in Javap. 45
Exploring Music in Javap. 46
Methods in Java: Manipulating Picturesp. 51
Reviewing Java Basicsp. 51
Java is about Classes and Methodsp. 56
Methods that return something: Compositing imagesp. 63
Creating classes that do somethingp. 73
Objects as Agents: Manipulating Turtlesp. 79
Turtles: An Early Computational Objectp. 79
Drawing with Turtlesp. 80
Creating animations with turtles and framesp. 88
Arrays: A Static Data Structure for Soundsp. 97
Manipulating Sampled Soundsp. 97
Inserting and Deleting in an Arrayp. 103
Introducing Linked Lists.p. 109
Structuring Music using Linked Listsp. 111
JMusic and Importsp. 111
Starting out with JMusicp. 115
Making a Simple Song Objectp. 116
Simple structuring of notes with an arrayp. 119
Making the Song Something to Explorep. 119
Making Any Song Something to Explorep. 128
Exploring Musicp. 151
Structuring Images using Linked Listsp. 169
Simple arrays of picturesp. 170
Listing the Pictures, Left-to-Rightp. 170
Listing the Pictures, Layeringp. 176
Reversing a Listp. 185
Animationp. 186
Lists with Two Kinds of Elementsp. 189
Trees: Hierarchical Structures for Media.p. 207
Trees of Imagesp. 209
Representing scenes with treesp. 209
Our First Scene Graph: Attack of the Killer Wolvies hellip;.p. 210
The Classes in the SceneGraphp. 212
Building a s<$$$>
Table of Contents provided by Publisher. All Rights Reserved.

Rewards Program

Reviews for Problem Solving with Data Structures Using Java : A Multimedia Approach (9780136060611)