Fundamentals of Computer Science using Java

Uses an object-based approach to the introduction of Computer Science using Java. Booknews Designed for a first course in computer science, this text uses the Java programming language to introduce fundamental concepts such as classes, constructors, expressions, control structures, strings, and arrays. Hughes (computer science, Brock U.) begins each new topic with a number of complete program examples. Software engineering is introduced using CRC cards. Inheritance, subclassing, and exceptions are not covered. Annotation c. Book News, Inc., Portland, OR (booknews.com) Contents......Page 9 CHAPTER 1 Computing Fundamentals......Page 16 From Counting to Computing......Page 18 The Modern Era......Page 19 Generations of Computers......Page 21 Computer Hardware......Page 23 1.3 Data Representation......Page 26 System Software......Page 28 Software Development Environments......Page 29 Software Engineering......Page 30 Programming Languages......Page 32 Program Preparation......Page 35 1.6 Social Issues......Page 36 Review Questions......Page 40 Exercises......Page 41 CHAPTER 2 Java Programs......Page 43 Java: Platform Independent......Page 44 Drawing a Square......Page 45 Java Syntax......Page 47 2.2 Turtle Graphics......Page 50 2.3 Classes......Page 52 Constructors......Page 53 Fields......Page 54 Statements......Page 55 2.4 Looping—The Countable Repetition Pattern......Page 56 Drawing a Hexagon......Page 58 Case Study: Drawing Eight Squares......Page 60 2.5 Execution of Java Programs......Page 63 Summary......Page 64 Review Questions......Page 65 Exercises......Page 67 CHAPTER 3 Computations......Page 69 Numeric Types......Page 70 Numeric Literals......Page 71 Basic Java Operators......Page 72 Order of Operations......Page 73 Computing Pay—An Example......Page 74 Modes of Arithmetic and Conversion......Page 77 Centering the Square—An Example......Page 78 Declaring a Variable......Page 81 3.4 Assignment Statement......Page 82 Assignment Compatibility......Page 83 Pay Calculation Revisited......Page 85 Memory Model......Page 86 Case Study: Plotting a Function......Page 88 Scaling the Hexagon......Page 91 Summary......Page 95 Review Questions......Page 96 Exercises......Page 97 CHAPTER 4 Methods......Page 99 4.1 Methods and Abstraction......Page 100 4.2 Simple Methods......Page 101 Eight Squares Revisited......Page 103 Drawing a Scene—An Example......Page 107 4.3 Methods with Parameters......Page 110 Formal and Actual Parameters......Page 112 Drawing Nested Squares—An Example......Page 113 Drawing a Beach Umbrella—An Example......Page 118 Drawing Rectangles—An Example......Page 120 The return Statement......Page 123 Function Plot Revisited......Page 124 Case Study: Scaling the Plot to Fit the Window......Page 127 4.5 Testing and Debugging with Methods......Page 130 Scope Rules Illustrated......Page 132 Java Visibility Rules......Page 133 Summary......Page 135 Review Questions......Page 136 Exercises......Page 138 CHAPTER 5 Input and Output......Page 142 5.1 Streams......Page 143 The BasicIO Package......Page 144 5.2 Output......Page 145 Example—Generating a Table of Squares......Page 146 Example—Formatting the Table......Page 148 Example—Generating a Compound Interest Table......Page 151 SimpleDataOutput Summary......Page 154 5.3 Input......Page 156 Example—Compound Interest Table Revisited......Page 157 Example—Averaging Marks......Page 160 Case Study: Generating a Marks Report......Page 163 SimpleDataInput Summary......Page 168 Review Questions......Page 170 Exercises......Page 172 CHAPTER 6 Control Structures......Page 176 6.1 The while Statement......Page 177 Example—Filling a Packing Box......Page 178 Example—Finding Roots of an Equation......Page 183 6.2 The Break Statement......Page 187 Example—Class Average Revisited......Page 189 6.3 The if Statement......Page 193 Example—The Dean’s List......Page 195 Example—Determining Highest and Lowest Mark......Page 199 Example—Counting Pass and Fail......Page 203 Example—Tallying Grades......Page 207 6.4 The for Statement......Page 211 Example—Compound Interest, One More Time......Page 212 The continue Statement......Page 215 The do Statement......Page 216 The switch Statement......Page 217 6.6 Testing and Debugging with Control Structures......Page 219 Summary......Page 220 Review Questions......Page 221 Exercises......Page 224 CHAPTER 7 Primitive Types......Page 227 7.1 The boolean Type......Page 228 Boolean Expressions......Page 229 Case Study: Playing Evens-Odds......Page 236 Coding Schemes......Page 240 char Expressions......Page 241 Example—Converting Uppercase to Lowercase......Page 243 The Character Class......Page 246 Case Study: Counting Words......Page 247 Summary......Page 252 Review Questions......Page 253 Exercises......Page 254 CHAPTER 8 Classes......Page 260 8.1 Classes Revisited......Page 261 8.2 Class Behavior......Page 262 Case Study: Payroll System......Page 263 8.4 Information Hiding......Page 276 Accessor and Updater Methods......Page 277 Code Reuse......Page 278 Generalization of I/O Streams......Page 279 Review Questions......Page 281 Exercises......Page 283 CHAPTER 9 Software Development......Page 285 9.1 The Development Process......Page 286 Case Study: A Grade Report System......Page 289 Review Questions......Page 320 Exercises......Page 322 CHAPTER 10 Strings......Page 327 10.1 String Objects......Page 328 10.2 String I/O......Page 330 10.3 The String Class......Page 334 Example—Detecting Palindromes......Page 335 Other String Methods......Page 338 Example—Formatting a Name......Page 339 Delimeters......Page 342 Example—Analyzing Text......Page 344 Summary......Page 346 Review Questions......Page 347 Exercises......Page 348 CHAPTER 11 Arrays......Page 350 Declaration......Page 351 Array Operations......Page 352 Subscripting......Page 353 Processing Right-sized Arrays......Page 355 Processing Variable-sized Arrays......Page 359 Examples......Page 365 11.4 Random Processing of Arrays......Page 369 11.5 Processing String Data as Array of char......Page 372 Case Study: Grade-Reporting System Revisited......Page 374 Example—University Enrollment Report......Page 384 Processing Two-dimensional Arrays......Page 386 Review Questions......Page 393 Exercises......Page 395 APPENDIX A: Instruction Processing......Page 399 APPENDIX B: Java Syntax......Page 404 APPENDIX C: Programming Patterns......Page 421 A......Page 446 B......Page 449 C......Page 450 D......Page 453 E......Page 455 F......Page 457 G......Page 458 I......Page 459 L......Page 462 M......Page 464 N......Page 466 O......Page 467 P......Page 468 R......Page 471 S......Page 472 T......Page 476 V......Page 478 Z......Page 480 APPENDIX E: Custom Packages......Page 481 APPENDIX F: Answers to Review Questions......Page 504 APPENDIX G: Additional Reading......Page 506 A......Page 508 C......Page 510 D......Page 512 E......Page 513 G......Page 515 I......Page 516 J......Page 517 L......Page 518 M......Page 519 O......Page 520 P......Page 521 R......Page 522 S......Page 523 T......Page 526 W......Page 527 Z......Page 528