000			02777nam a2200289 a 4500
008			130221s1997 000 0 eng d
020			_a0195108434 _qhardback
020			_a9780195108439 _qhardback
100	1		_aBerman, A. Michael
245	1	0	_aData structures via C++ : _bobjects by evolution / _cA. Michael Berman
260			_aNew York : _bOxford University Press, _c1997.
300			_axxi, 471 p. : _bill. ; _c25 cm.
504			_aIncludes bibliographical references and index
520			_aBringing together the fundamental topics of a traditional introductory data structures course and the current world of C++ and object-oriented programming,Data Structures via C++: Objects by Evolution offers an evolutionary approach to the subject. It combines a sound pedagogy for teaching data structures at the introductory (CS2) level with modern ideas in software engineering and object-oriented programming. The book introduces students (and instructors) to C++ and object-oriented programming using a "just-in-time" approach which leads readers from traditional techniques to more current ideas. This text emphasizes abstraction by introducing each new data structure first as an abstract data type (ADT), then discussing the external interface, and following with implementation. The primary data structures included are lists, stacks, queues, tables, trees, and graphs. All examples are developed using C++, and advanced features are introduced as needed or just-in-time. Berman's real-world examples, such as simulation of an Ethernet, robot navigation, and expression processing, help to illustrate use of data structures in concrete terms. C++ language features and object-oriented concepts, both very useful in solving problems encountered in the course, are also covered. Techniques of object-oriented programming are introduced, with a strong emphasis on encapsulation and detailed coverage of inheritance. An overview of software engineering is presented, including discussion of the software life-cycle, design, testing, assertions and loop invariants, and abstract data types. All supporting materials will be available to faculty and students via the World Wide Web at: http://www.rowan.edu/evolve
650		0	_aC++ (Computer program language) _914924
650		0	_aData structures (Computer science) _95642
650		0	_aObject-oriented programming (Computer science) _914923
650		7	_aComputing & information technology _2thema
650		7	_aAlgorithms & data structures _2thema
650		7	_aObject-oriented programming (OOP) _2thema
650		7	_aDatabases _2thema _914732
650		7	_aProgramming & scripting languages: general _2thema
902			_a170103
907			_a.b13006071 _bm _c-
942			_n0
998			_b0 _c130221 _dm _ea _f- _g0
999			_c136997 _d136997