Problem Solving, Abstraction and Design Using C++

Introduction to computers and programming - a brief history of electronic computers, components of a computer, problem solving, abstraction, and program engineering, the software development method, programming languages, processing a high level language program, using the computer; problem solving and C++ - applying the software development method, overview of C++, declarations of variables and constants, executable statements, recapitulation - the general form of C++ programs, abstraction - data types and expressions, interactive mode, batch mode, and data files; top-down design with C++ functions - data analysis, top-down design, and program development, extending a problem solution, subproblems and independent modules, functions without arguments, functions with input arguments and return values, how we use functions, functions as program building blocks - C++ libraries; selection structures - if and switch - control structures, logical expressions, introduction to the if control statement, if statements with compound alternatives, decision steps in algorithms, checking correctness of an algorithm, more problem solving strategies, nested if statements and multiple alternative decisions, the switch control statement; repetition - the While and For constructs - repetition in programs - the While statement, accumulating a Sum and Product, counting loops and conditional loops, loop design, the For statement, the general For loop, the Do-while loop, review of the While, Do-while, and For loops, nested loops, debugging and testing programs; modular programming - functions in the design process, using function return values for decision and loop control, output arguments, syntax rules for functions with argument lists, stepwise design with functions, case study - checking account balance problem, more aspects of software engineering, debugging and testing a program system; simple data types - constants revisited, internal representations of Int, Float, and Char types, logical expressions revisited, character variables and functions, enumerated types, iterative approximations; formatting and files - text files, formatted output using printf, formatted input with scanf, review of batch processing, accessing and using external files, case study - preparing a payroll file, putting it all together, input/output to external files using stream I/O, formatting output streams using manipulators; arrays and structures - the array data type, selecting array elements for processing, arrays as operands and arguments, reading part of an array, searching and sorting arrays, analysis of algorithms - Big-O notation, the struct data type, structs as operands and arguments, hierarchical structs, unions. (Part contents).