Objects, Abstraction, Data Structures and Design: Using C

by Elliot B. Koffman

11 Members

On This Page

Quick Facts

Description

Koffman and Wolfgang introduce data structures in the context ofC++ programming.  They embed the design and implementation ofdata structures into the practice of sound software designprinciples that are introduced early and reinforced by 20 casestudies.  Data structures are introduced in the C++ STL formatwhenever possible.   Each new data structure is introduced bydescribing its interface in the STL. Next, one or two simplerapplications are discussed then the data structure is show more implementedfollowing the interface previously introduced. Finally, additionaladvanced applications are covered in the case studies, and thecases use the STL. In the implementation of each data structure, the authorsencourage students to perform a thorough analysis of the designapproach and expected performance before actually undertakingdetailed design and implementation. Students gain an understandingof why different data structures are needed, the applications theyare suited for, and the advantages and disadvantages of theirpossible implementations. Case studies follow a five-step process (problem specification,analysis, design, implementation, and testing) that has beenadapted to object-oriented programming. Students are encouraged tothink critically about the five-step process and use it in  their problem solutions. Several problems have extensivediscussions of testing and include methods that automate thetesting process. Some cases are revisited in later chapters and newsolutions are provided that use different data structures. The text assumes a first course in programming and is designedfor Data Structures or the second course in programming, especiallythose courses that include coverage of OO design and algorithms. AC++ primer is provided for students who have taken a course inanother programming language or for those who need a review in C++.  Finally, more advanced coverage of C++ is found in anappendix. Course Hierarchy: Course is the second course in the CS curriculum Required of CS majors Course names include Data Structures and Data Structures &Algorithms show less

Tags

C++ (1) EECS (1)
More Tags

Members

Recently Added By
All Members

Author Information

Elliot B. Koffman
20 Works 278 Members
Elliot B. Koffman is Professor of Computer and Information Science at Temple University and Chairman of ACM Sigcse. He received a Ph.D. in engineering from Case Western Reserve University.

Classifications

Genres
Technology, Nonfiction
DDC/MDS
005.1 — Computer science, information & general works Computer science, knowledge & systems Artificial Intelligence/Virtual Reality Software development
LCC
QA76.64 .K63 — Science Mathematics Mathematics Instruments and machines Calculating machines Electronic computers. Computer science
BISAC
More Classifications

Statistics

Members
11
Popularity
1,999,161
Languages
English
Media
Paper
ISBNs
1