CIS-155 Home Page: Intro to C++

BCC - Fall 2011 Syllabus
Course Name : CIS-155
Course Description: Intro to C++ Programming
Instructor: Igor Kholodov Igor.Kholodov@bristolcc.edu
Office: K211
Telephone: 508-678-2811 ext. 3328
URL of this file: http://www.c-jump.com/CIS60/CIS60syllabus.htm

Welcome!

________________________________________________________

Posted May 20 :

Please make sure that your read carefully and
understand course policies and formats.

CIS-155 Intro to C++ Programming

Catalog Description

Based on the C programming language, C++ is an improved version of C that takes the C language to the next evolution of programming languages. Proper program design using structured programming techniques is emphasized, as well as the C++ syntax. The course covers data basics, C++ operators, loops, branching, function, arrays, pointers, structures, and file processing. Three class hours a week.

Course Objectives

At the completion of this course, the student will be able to:

Offer an introduction to the C++ programming language.
Explain how C++ supports three different programming paradigms:
- Modular
- Object-based
- Object-oriented
Understand the structure of a C/C++ language program including the use of variable definitions, data types, functions, scope and operators.
Develop, code, and test well structured programs using:
- various forms of Input/Output, including files
- C++ operators and expressions
- if-then logic and other forms of flow control
- while, do, and for loops
- functions and their parameters
- arrays, pointers, and references
- strings and string functions
- the standard C++ library, STL
Be prepared for programming in C++ using these features.

Suggested Prerequisites

A basic understanding of PC fundamentals would be useful, as well as previous introduction to programming logic.

Outline for CIS-155 Intro to C++

Intro to Microsoft Visual C++
- Presentation: compiling, linking, and executing programs
- Reading:
  Introduction to C++ Savitch chapter 1.3
- Video Notes:
  Compiling and Running a C++ Program
  Solution to Programming Project 1.6 - Syntax Errors
- In-class Lab Exercise: First Visual C++ project and directory structure
- Handout: Compiling, linking, and executing programs
- Animation: cjumpcxx.exe CPU, computer memory, CPU instructions
- Assignment 1: Test your skills (not to be turned in). Solution: download.
C++ built-in types and expressions:
- Presentation: C++ Fundamental Types and Declarations (also in one file )
- Presentation: C++ Operators (also in one file )
- Handout: Fundamental Types and Declarations
- Handout: Floating-point variables
- Handout: C++ operators precedence chart
- Reading:
  Introduction to C++ Savitch chapters 2.1-2.3
- Video Notes:
     Precedence and Arithmetic Operators - Part One
     Precedence and Arithmetic Operators - Part Two
     Common Bugs with = and ==
     Solution to Programming Project 2.13 - Treadmill Speed Calculation
- Assignment 2: fundamental data types. Solution: here (download).
- quiz@home: C++ fundamental data types
Flow control
- Presentation: C++ flow control (also in one file )
- Handout: Structured programming and C++ flow control
  - if-else, conditional statements and branching (sample: else_if_ladder.cpp)
  - while and for loops (samples: while_loop.cpp and for_loop.cpp )
  - break and continue statements.
  - Download sample code used during lecture: sample_code.zip
- Reading:
  Simple flow of control Savitch chapter 2.4, 2.5
  More flow of control Savitch chapter 3
- Video Notes:
     switch Statement Example
     Nested Loop Example
     Solution to Programming Project 3.13 - Part One - Game Winning Contest Simulation (random numbers.)
     Solution to Programming Project 3.13 - Part Two
Functions
- Presentation: C++ functions (also in one file)
  - See also: banana.cpp sample used in class (download).
- Handout: C++ Functions and Program Structure
- Reading:
  Procedural Abstraction and Functions that Return a Value. Savitch chapter 4
  Functions for All Subtasks. Savitch chapter 5
- Video Notes:
     Programmer-Defined Function Example
     Walkthrough of Functions and Local Variables
     Solution to Programming Project 4.7 - Gravitational Force Calculation
     Call by Reference and Call by Value
     Debugging - Part One
     Debugging - Part Two
     Solution to Programming Project 5.9 - Part One - Kilogram/Pound Conversion
     Solution to Programming Project 5.9 - Part Two
- Assignment 3/Part 1: Serial Julian Date.
Stream I/O
- Presentation: Blitz Introduction to C++ Objects (also in one file )
- Presentation: C++ Stream I/O (also in one file )
- Presentation: I/O Stream States (also in one file )
- Handout: Stream Input/Output
- Reading:
  I/O Streams. Savitch chapter 6
- Video Notes:
     Example using cin and getline with the std::string class
     Solution to Programming Project 8.1 - Part One - Spacing Words in a Sentence (std::string.)
     Solution to Programming Project 8.1 - Part Two
- Assignment 3/Parts 2, 3, and 4: Serial Julian Date. Solution: here (download).
C++ Arrays
- Presentation: C++ arrays and Standard Library Algorithms (also in one file )
- Lecture source code: download
- Sample programs demonstrating C++ array functionality:
  static_array_demo.cpp (download).
  dynamic_array_demo.cpp (download).
- Reading:
  Arrays. Savitch chapter 7
- Video Notes:
     Array Walkthrough
     Passing Arrays to Functions
     Selection Sort Walkthrough
     Solution to Programming Project 7.3 - Array of Characters Manipulation
     Solution to Programming Project 14.7 - Sort Array of Integers (recursion)
- quiz@home: C++ Stream Input/Output.
- Assignment 4: drawing plane and coordinate system. Solution: here (download ).
C++ Pointers and References
- Presentation: C++ Pointers (also in one file )
- Handout: C++ pointers overview, pointer arithmetic
- Handout: strlen, strcpy, strcmp
- Reading:
  Pointers and Dynamic Arrays. Savitch chapter 9
- Assignment 5: Experiment with C++ pointers.
C++ Standard Library, the STL
- Presentation: C++ Standard Library (also in one file).
- Handout: C++ Standard Library, the STL
- Reading:
  Strings and Vectors. Savitch chapter 8
- Video Notes:
  Recursion and the Stack
- Animation: cjumpstl.exe, C++ STL Tutotial.
- quiz@home: C++ Standard Library.
- Assignment 6, sort, reverse, uniquify. Solution: soon (download ).
Data structures
- Handout: Program Development & Debugging Overview
- Handout: struct Overview
- Reading:
  Classes 1. Savitch chapter 10
Sequential access to files
- Handout: Sequential access to files
- Reading:
  Streams and basic file I/O. Savitch chapter 6.1
- Video Notes:
     Solution to Programming Project 6.18 - Part One - XML and Scalable Vector Graphics (SVG)
     Solution to Programming Project 6.18 - Part Two
     Solution to Programming Project 6.18 - Part Three
     Solution to Programming Project 6.18 - Part Four
Random access to files
- Handout: Random access to files
- quiz@home: C++ File Input/Output
Final Project

Other useful topics and recommended reading:

Free Microsoft C++ compiler
C++ quick reference for the impatient :-)
cplusplus.com - The C++ Resources Network
Free Programming Resources dot com
Programming Tutorials dot com
C++ Made Easy
POSIX Reference from IEEE Open Group Base Specification
Fred's C++ Notes and Examples

Required Textbook

Problem Solving with C++,
with Borland Turbo C++ for Windows CD ROM
by Walter Savitch
Publisher: Addison-Wesley
Seventh Edition, Copyright 2009
Publishing Date: 2008/02/20
ISBN-10: 0-321-53134-5
ISBN-13: 978-0-321-53134-6
Online resources: www.aw-bc.com/savitch/

Includes educational Video Notes.

Course Policies

Please follow this link to access course policies and formats.

Note: This syllabus is a suggested course outline and will be generally followed, subject to change according to the instructor's discretion and needs. Academic flexibility is important.