BCC - Spring 2010 Syllabus
Course Name : CIS-62
Course Description: Object Oriented Programming in C++
Instructor: Igor Kholodov Igor.Kholodov@bristolcc.edu
Office: K211
Telephone: 508-678-2811 ext. 3328
URL of this file: http://www.c-jump.com/CIS62/CIS62syllabus.htm

• Welcome!
• ________________________________________________________
• Posted  May 24 :
  
  
  • Please be sure to read carefully and understand
    course policies and formats listed in this syllabus.
    
    

Catalog Description

C++ is a widely used programming language for application development. In this course, the students learn a language that has many practical uses in the real world. The course introduces C++ syntax and functions not found in the traditional C. The fundamental concepts of the object oriented paradigm are introduced and object oriented programming is stressed in place of traditional structured programming. Object arrays, pointers to objects, and linked lists of objects are the focus of the class. Three class hours a week.

Introduction

This course is designed to enable C programmers to become proficient in C++. Topics include class definitions, overloading functions and operators, access control, single and multiple inheritance, virtual functions and abstract classes, templates, exceptions, and the standard template library. Useful applications such as smart pointers and reference counting are also discussed. Prerequisites: a working knowledge of C, including structures and pointers, is assumed; substantial experience in C is preferred.

Course Objectives

At the completion of the course, the students will understand the concepts and be able to write basic C++ programs that make use of the following:

• classes
• constructors and destructors
• static data members and static member functions
• reference variables
• function overloading and operator overloading
• dynamic memory allocation
• inheritance
• polymorphism
• virtual functions
• templates and C++ standard library (STL)

Prerequisites

Prerequisite: CIS-60 or permission of the instructor.

Tentative schedule of classes, projects, and assignments

1. January

   Presentation: Classes, objects, members, enumerations, and OOP concepts (also in one file)

   Handout: quick overview of Object Oriented Programming in C++.

   Assignment 1: Refresh your memory on the following topics:

   • Fundamental Types and Declarations
   • Flow control, functions, stream I/O
   • C++ Arrays
   • C++ Pointers (handout).
   • Other CIS-60 topics.

   ---

2. Feb 1 - 15 

   Encapsulation, struct, access specifiers, scope management, function overloading, and friends.

   • Presentation: Encapsulation (also in one file)
   • Reading: Savitch chapters 10.1 and 10.2.

   • Assignment: Project 1/Part 1, Stack of integers
     Assignment discussion and sample code: IntStack Sample, IntStack_4_beginners.

   • Video Notes: 
        Class Scope, Public and Private Members
        Separate Interface and Implementation - Part One
        Separate Interface and Implementation - Part Two
        Solution to Programming Project 10.3 - Part One - Convert Account struct to class
        Solution to Programming Project 10.3 - Part Two

   ---

3. Feb 16 - 28

   Constructors, destructors, new, delete, references.

   • Presentation: C++ object lifetime (also in one file)
   • Reading: Savitch chapters 9.1, 9.2, and 10.2.
   • Video Notes: 
        Solution to Programming Project 9.6 - Dynamic Arrays (C++ new and delete operators)
        Arrays of Classes using Dynamic Arrays - Part One
        Arrays of Classes using Dynamic Arrays - Part Two
   • See also: C++ FAQ Lite: Constructors online, by Marshall Cline.
   • On-line Tutorial: Dynamic Memory
   • In-class sample: dynamic_memory.cpp

   • Assignment: Project 1/Part 2, Dynamic stack of integers

   ---

4. Mar 1 - 15

   Constructor initializer lists and const qualifiers

   • Presentation: Initializer lists and const qualifiers (also in one file)
   • Reading: Savitch chapter 10.2.
     
     

   ---

5. *** Spring Break -- NO CLASS ***

   ---

   
   

6. Mar 16 - 31

   std::string

   • Presentation: std::string (also in one file)
   • See also: cplusplus.com std::string reference.
   • Reading: Savitch chapter 8.1 and 8.2.
   • 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

   ---

7. Apr 1 - 15

   Substring assignment review

   • Midterm Assignment: Project 2/Part 1, The substring class
     

   ---

8. Apr 15 - 30

   Linked Data Structures

   • Quick Review: C++ Pointers
   • Presentation: Linked Data Structures (also in one file)
   • Sample code: singly_linked_list.cpp
   • Reading: Savitch chapter 13.
   • Video Notes: 
        Solution to Programming Project 13.6 - Part One - Circular Linked List Example
        Solution to Programming Project 13.6 - Part Two
        Solution to Programming Project 13.9 - Part One
        Solution to Programming Project 13.9 - Part Two - Maze (Graph Traversal)
        Solution to Programming Project 13.9 - Part Three

   • Assignment: Project 1/Part 3, Dynamic stack of integers using linked list
     

   ---

9. May 1 - 15

   Operator overloading, conversion constructors, conversion operators.

   • Presentation: Operator Overloading (also in one file).
   • Reading: Savitch chapter 11.

   • Assignment: Project 3, Circularly-linked list (***cancelled).

   • Video Notes: 
        Overloading = and == for a Class - Part One
        Overloading = and == for a Class - Part Two
        Solution to Programming Project 11.15 - Part One - Election Ballot (C++ class)
        Solution to Programming Project 11.15 - Part Two
        Solution to Programming Project 11.15 - Part Three

   ---

10. May 1 - 15

    Inheritance.

    • Presentation: Class Inheritance and Object-Oriented Design (also in one file).
    • Reading: Savitch chapter 15.
    • Video Notes: 
         Inheritance Example - Part One
         Inheritance Example - Part Two
         Inheritance Example - Part Three
         Solution to Programming Project 15.12 - Part One - Number Guessing Game (human vs. computer.)
         Solution to Programming Project 15.12 - Part One

    ---

     

11. Final Project Assignment: Project 2/Part 2, Overloaded substring operators
    

    ---

12. Self-study

    Namespaces.

    • Presentation: C++ Namespaces (also in one file).
    • Reading: Savitch chapter 12.
    • Video Notes: 
         Solution to Programming Project 12.3 - Compiling separate implementation files and C++ Namespaces

    C++ Templates. Template classes and functions.

    • Presentation: C++ Templates (also in one file).
    • Reading: Savitch chapter 17.
    • Video Notes: 
         Solution to Programming Project 17.10 - Part One - Set of Items (C++ templates.)
         Solution to Programming Project 17.10 - Part Two
         Solution to Programming Project 17.10 - Part Three

    ---

13. Self-study

    C++ Standard Library containers, iterators, and algorithms,.

    • STL Part I . Containers (also in one file).
    • STL Part II . Associative containers, iterators, and algorithms (in one file).
    • Reading: Savitch chapter 18.
    • Video Notes: 
         Solution to Programming Project 18.7 - Part One - Book Catalog and Database (STL containers and algorithms.)
         Solution to Programming Project 18.7 - Part Two

    Exception handling.

    • Presentation: C++ Exceptions (also in one file)
    • Reading: Savitch chapter 16.
    • Video Notes: 
         The STL exception Class
         Solution to Programming Project 16.3 - Part One - Histogram Report (C++ exceptions.)
         Solution to Programming Project 16.3 - Part Two
    • See also: cplusplus.com exceptions tutorial.

    ---

14. Self-study

    Object-oriented design.

    • Presentation: Design Patterns
      Part I ( lecture)
      Part II ( lecture)
    • Reading: Savitch chapter 6.

    ---

Other useful topics and recommended reading:

• 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

Required Textbook

Choose one:

The texts were ordered and should be available in the bookstore. We will have a discussion in class about these and other books on the subject.

Class Participation

Be sure to do the required reading and assignments before attending the class. You will be more successful entering into discussion with some understanding of the material before hand.

Course Policies

1. Requirements for a passing grade in this course:
   • Completion of 80 percent of all project assignments.
     
     
2. Learning Experiences:

   • There will be a few project assignments to be completed at home.

   • In addition, there will be a one midterm and one final project.

   • A final project will be given at the end of the course.

3. Grading:
   • Programming Assignments will be graded using the following system:
     • Logic 30%
     • Efficiency 15%
     • Syntax 30%
     • Documentation 10%
     • Appearance 15%
       
       
   • Weights for semester grade determination:
     • Project Assignments 50%
     • Midterm Project 20%
     • Final Project 20%
     • Attendance & Class Participation 10%
       
       
   • Final Grades will be assigned as follows:
     
     

     97 - 100	A+
     94 - 96	A
     90 - 93	A-
     87 - 89	B+
     84 - 86	B
     80 - 83	B-
     77 - 79	C+
     74 - 76	C
     70 - 73	C-
     60 - 69	D
     Below 60	F

     
     
     
4. Due Dates:
   • All Assignments will be posted on the class web page weekly.
   • Assignments are due on the due date.
   • Assignments received after the due date WILL NOT BE ACCEPTED FOR CREDIT.
     
     
5. Teaching Methodology:

   • The lecture will be the principal teaching method that will be used in this course. Software demos and slides will also be used. "Handouts" and sample programs will be available on the class web page.

6. Attendance:

   • Although the instructor reserves the right to withdraw you from class after 6 absences, it is your responsibility to withdraw formally from the class prior to the final withdrawal date. Failure to do so will result in an F grade for the course.

7. Office Hours:

   • Office Hours are posted on the Office Hour Web Page, and are for the those students that have a short question or problem that they would like to discuss with the instructor. If you need some help with a serious debugging problem or if you need some one-on-one tutoring help to get caught up with the class, please make an appointment with the instructor. Half hour time slots are available for that purpose.

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.