Introduction to Computer Science Using C++,

This hardcover, 2-color textbook is designed to help users prepare for the Advanced Placement Test for C++ (A and AB). It has been tested with popular DOS, Windows, and Macintosh compilers and is appropriate to use with each platform. Topics covered include programming methodology, advanced data structures, and algorithms. This text is an excellent way to get involved in the growing industry of Computer Programming. This book assumes no prior programming experience, but does assume a general working knowledge of computer systems. Disk files are C++ source code files in ASCII format.

Preface

vii

Introduction to Computers

1

(20)

The History of Computers

2

(6)

Computers Today

8

(2)

Computer Architecture

10

(11)

The Internet

18

(3)

Laura Goldhar

How Computers are Programmed

21

(22)

The Computer's Language

22

(5)

Programming Languages

27

(6)

The Programming Process

33

(10)

Grace Hooper: Pioneer of the Information Age

40

(3)

Kristia Cadavero

Entering, Compiling, and Running a Program

43

(12)

C++ Program Structure

44

(4)

From Source Code to a Finished Product

48

(7)

Variables and Constants

55

(14)

Variable Types

56

(4)

Using Variables

60

(4)

Constants

64

(5)

Math Operations

69

(22)

The Fundamental Operators

70

(7)

Counting by One and the Order of Operations

77

(4)

How Data Types Affect Calculations

81

(10)

Computer Graphics

89

(2)

Steve Ferrera

Strings and Screen I/O

91

(24)

Strings

92

(5)

Screen Input/Output

97

(18)

Airline Flight Analysis

109

(6)

Decision Making in Programs

115

(22)

The Building Blocks of Decision Making

116

(7)

Selection Structures

123

(14)

Loops

137

(18)

The for Loop

138

(5)

while Loops

143

(12)

Computer Ethics

154

(1)

Chuck McKiel

Functions

155

(28)

How to Build Programs with Functions

156

(7)

Data and Functions

163

(7)

Library Functions

170

(13)

Compound Interest

176

(7)

Pointers, enum, and Structures

183

(22)

Pointer Basics

184

(5)

More About Character Arrays

189

(4)

Using enum

193

(2)

Structures

195

(10)

Software Piracy

203

(2)

Jeff Snyder

Data File Basics

205

(20)

File Concepts

206

(2)

Using Sequential-Access Files

208

(8)

Sequential File Techniques

216

(9)

Object-Oriented Programming

225

(20)

Procedural Programming vs. Object-Oriented Programming

226

(3)

Object-Oriented Programming in C++

229

(4)

Designing and Implementing a Class

233

(6)

Reusability, Containment, and Inheritance

239

(6)

String Functions and using a String Class

245

(24)

String Functions

246

(4)

Using a String Class

250

(5)

Converting Strings to Numeric Data Types

255

(4)

Advanced Features of the String Class

259

(10)

Arrays, Templates, and Vectors

269

(16)

One-Dimensional Arrays

270

(6)

Templates

276

(3)

Using a Vector Class

279

(6)

Multi-Dimensional Arrays and Matrices

285

(22)

Parallel and Multi-Dimensional Arrays

286

(8)

Using a Matrix Class

294

(13)

Mileage Look-Up Table

301

(6)

Introduction to Linked Lists

307

(48)

Linked List Basics

308

(6)

Linked Lists in C++

314

(10)

Advanced Linked List Operations

324

(5)

Doubly and Circularly Linked Lists

329

(26)

Phone Database

334

(21)

Stacks, Queues, and Trees

355

(26)

Stacks

356

(4)

Queues

360

(2)

Binary Trees

362

(19)

Stack-Based Calculator

371

(10)

Recursion and Searching

381

(16)

Recursion

382

(6)

Sequential and Binary Searching

388

(3)

Searching Binary Trees and Hashing

391

(6)

Sorting

397

(38)

Introduction to Sorting Algorithms

398

(5)

More Incremental Sorting Algorithms

403

(6)

Divide and Conquer Sorting Algorithms

409

(26)

Computer Programming Careers

416

(2)

Annabelle Benin

Object-Oriented Program Design

418

(17)

Appendix A ASCII Table

435

(4)

Appendix B Order of Operators

439

(2)

Appendix C Error Handling

441

(2)

Appendix D Numerical Approximations

443

(2)

Appendix E Analysis of Algorithms

445

(4)

Appendix F Using A Debugger when Programming

449

Glossary

431

(26)

Index

457

(10)

Photo Credits

467

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Introduction to Computer Science Using C++, 2nd Edition

Summary

Table of Contents

Supplemental Materials