About this product

Product Identifiers

PublisherCharles River Apparel Media

ISBN-101584502509

ISBN-139781584502500

eBay Product ID (ePID)30224024

Product Key Features

Number of Pages620 Pages

Publication NameAlgorithms and Data Structures : the Science of Computing

LanguageEnglish

Publication Year2004

SubjectProgramming / General, Computer Science, General, Algebra / General

TypeTextbook

AuthorDouglas Baldwin, Gregg Scragg, Orit Hazzan

Subject AreaMathematics, Computers

FormatTrade Paperback

Dimensions

Item Height1.2 in

Item Weight38.5 Oz

Item Length9.2 in

Item Width7.4 in

Additional Product Features

Intended AudienceScholarly & Professional

LCCN2004-008100

Dewey Edition22

ReviewsPrefacePART I THE SCIENCE OF COMPUTING''S THREE METHODS OF INQUIRYChapter 1 What is the Science of Computing? Chapter 2 Abstraction: An Introduction to DesignChapter 3 Proof: An Introduction to TheoryChapter 4 Experimentation: An Introduction to the Scientific MethodPART II PROGRAM DESIGNChapter 5 ConditionalsChapter 6 Designing with RecursionChapter 7 Analysis of RecursionChapter 8 Creating Correct Iterative AlgorithmsChapter 9 Iteration and EfficiencyChapter 10 Case Study in Design and Analysis: Efficient SortingPART III INTRODUCTION TO DATA STRUCTURESChapter 11 ListsChapter 12 Queues and StacksChapter 13 Binary TreesChapter 14 Case Studies in Design: Abstracting IndirectionPART IV THE LIMITS OF COMPUTER SCIENCEChapter 15 Exponential GrowthChapter 16 Limits to PerformanceChapter 17 The Halting ProblemAppendix A Object-oriented Programming in JavaAppendix B About the Web SiteIndex

IllustratedYes

Dewey Decimal005.1

SynopsisWhile many computer books designed for college-level courses are largely confined to programming code and languages, Algorithms and Data Structures: The Science of Computing takes a step back to introduce and explore algorithms, the content of the code. Primarily a text about understanding and thinking about computer science as well as working in it, the book focuses on three core topics: design (the architecture of algorithms), theory (mathematical modeling and analysis), and the scientific method (experimental confirmation of theoretical results). A solid understanding of these methods of inquiry helps students see that computer science is about problem solving, and is not simply the memorization and recitation of languages. Also, unlike most computer science texts, which typically cover this material separately, this book teaches them in an integrated manner so students can see explicitly how they interact. The book focuses heavily on recursion as the main control structure in algorithm design, and abstraction through object-oriented programming. A dedicated Web site with online lab exercises and tutorials is available to provide students with hands-on experience., While many computer science textbooks are confined to teaching programming code and languages, Algorithms and Data Structures: The Science of Computing takes a step back to introduce and explore algorithms -- the content of the code. Focusing on three core topics: design (the architecture of algorithms), theory (mathematical modeling and analysis), and the scientific method (experimental confirmation of theoretical results), the book helps students see that computer science is about problem solving, not simply the memorization and recitation of languages. Unlike many other texts, the methods of inquiry are explained in an integrated manner so students can see explicitly how they interact. Recursion and object oriented programming are emphasized as the main control structure and abstraction mechanism, respectively, in algorithm design. Designed for the CS2 course, the book includes text exercises and has laboratory exercises at the supplemental Web site.

LC Classification NumberQA76.9.A43