CS 172
Introduction to Computing
Required Text:
Course Outline:
1) Introduction and Fundamentals
-Computers and Computer Organization
-Algorithms and Programs
-Bits and Bytes
-High-Level and Low-Level Languages (Machine and Assembly)
-C++ Standard Library
-Structured Programming
-The C++ Environment, Compiling and Linking Programs
2) Writing your first C++ program (Printing a Line of Text)
-preprocessor directives (#include< >, #define)
-Escape Sequences
-return keyword
-simple input/output cin and cout
3) Variables, Data types, and Arithmetic Expressions
-Variables
-Memory locations
-Data Types and Constants
-Arithmetic Expressions and Operators
4) Decision in Computer Science and C++ (Control statements)
-The if statement
-The if-else Construction
-Nested if Statements
-Compound (logical) if Constructions
-Multiple branching (the switch Statement)
-The break and default statements
-The Conditional Operator
5) Looping
-The for loop
-Nested for loops
-The while loop
-The do Statement
6) Functions
-Local and Global Variables
-Function Prototypes
-Returning function results
-Functions calling functions
-Functions and Arrays
-Global Variables
7) Arrays
-Declaring and Initializing arrays
-Character Arrays
-Passing Arrays to Functions
-Simple Sorting Algorithms (Bubble Sort)
In addition to regular programming projects, this course will include regular lab time where assignments will be given and completed. These assignments will complement the material discussed in lecture and serve as examples.
Bibliography:
1.) Oualline, S., Pratical C++ Programming, O'Reilly & Associates, 1995.
2.) Kernighan, B. W. and Ritchie, D. M., The C Programming Language, 2nd Ed., Prentice
Hall, 1988.