Problem Solving and Programming Concepts Book

Unit 1 Introduction to Problem Solving and Programming 1

Ch. 1 General Problem-Solving Concepts 3

Ch. 2 Beginning Problem-Solving Concepts for the Computer 11

Ch. 3 Planning Your Solution 41

Unit 2 Logic Structures 61

Ch. 4 An Introduction to Programming Structure 63

Ch. 5 Problem Solving with the Sequential Logic Structure 81

Ch. 6 Problem Solving with Decisions 97

Ch. 7 Problem Solving with Loops 131

Ch. 8 Problem Solving with the Case Logic Structure 161

Unit 3 Data Structures 173

Ch. 9 Processing Arrays 175

Ch. 10 Sorting, Stacks, and Queues 233

Ch. 11 File Concepts 249

Ch. 12 Linked Lists 259

Ch. 13 Binary Trees 281

Unit 4 Database Management Systems 295

Ch. 14 Database Management Systems 297

Ch. 15 Relational Database Management Systems 305

Unit 5 Object-Oriented Programming 331

Ch. 16 Concepts of Object-Oriented Programming 333

Ch. 17 Object-Oriented Program Design 345

Unit 6 Introduction to Game Development 365

Ch. 18 Introduction to Concepts of Game Development Using Object-Oriented Programming 367

Ch. 19 Introduction to Assembly Language 373

Unit 7 File Processing 379

Ch. 20 Sequential-Access File Applications 381

Ch. 21 Sequential-Access File Updating 415

App. A Otto the Robot 443

App. B Overview of UML (Unified Modeling Language) 451

App. C ASCII and EBCDIC Codes for Data Representation 457

App. D Forms to Use in Problem Solving 461

App. E Other Problem-Solving Tools 481

App. F Other Functions 485

Glossary 487

Index 494