CSCI 501
Intermediate Programming in C++
Fall 2020

Fundamental elements of the object-oriented model. Techniques for object-oriented design studied with an opportunity to synthesize these concepts and apply the methodology through the object-oriented programming language C++.

Announcements

1. Students should check this web site frequently.
2. For students who want debugging help via email: In order to properly debug a program, we will need your code, not just a screenshot of the error message you're getting. That means ALL OF YOUR CODE, not just the short section where you think the problem might be located. We will often need to compile, link, and run your program to find all of your errors, particularly runtime errors.
3. Please note that all exams are comprehensive.

Contact Information and Office Hours

Course Information

• Course Syllabus
• How to hand in your homework assignments.
• Never use evil filenames.
• Documentation Standards.
• How to install and use PuTTY and FileZilla to access the departmental Linux servers.
• How to use Linux/Unix to manage your homework assignment projects.
• Help for Students Using Blackboard.
• A YouTube playlist of Blackboard help for students.

Tentative Schedule

Using Linux, MacOS, WSL,...

WARNING Developing and testing your assignments on your own PC is encouraged. However, your grade is based solely on our ability to build and run your program on hopper.cs.niu.edu! Therefore, it does not matter if it runs OK on your own system. A program that fails to build or run on hopper.cs.niu.edu will be graded as such.

You must test your program on hopper.cs.niu.edu before handing it in.

Programming Assignments

• Assignment 0 - due by 11:59 pm on Friday, 2020-08-28
• Assignment 1 - due by 11:59 pm on Friday, 2020-09-04
• Assignment 2 - due by 11:59 pm on Monday, 2020-09-14
• Assignment 3 - due by 11:59 pm on Monday, 2020-09-21
• Assignment 4 - due by 11:59 pm on Monday, 2020-10-19
• Assignment 5 - due by 11:59 pm on Monday, 2020-10-19
• Assignment 6 - due by 11:59 pm on Monday, 2020-10-26
• Assignment 7 - due by 11:59 pm on Monday, 2020-11-02
  
  • Infix Notation
  • Postfix Notation (also known as 'Reverse Polish')
  • An introduction to infix and postfix notation.
  • An introduction to postfix notation that I recorded as an introduction to the Postscript language. The first few minutes might be useful for this assignment.
• Assignment 8 - due by 11:59 pm on Wednesday, 2020-12-02
• NO HOMEWORK WILL BE ACCEPTED AFTER FRIDAY 2020-12-4.

Course Notes

• The C++ Build Process
• Object-Oriented Programming Syntax Review
  • Classes and Objects
  • Constant Objects and Member Functions
  • Arrays of Objects
  • Composition: The "Has a" Relationship
  • Multi-File Projects
  • Multi-File Project Example
  • Binary Input and Output / Object Serialization
• Other C++ Topics Review
  • Namespaces
  • C++ Increment and Decrement Operators
  • Output Formatting
  • Scope
  • Storage Class
    • static Data Members
    • static Member Functions
  • Linkage
  • Default Function Arguments
  • Inline Functions
  • C++ Operator Precedence Table
• Basic Sorting Algorithms
  • Selection Sort Algorithm
  • Insertion Sort Algorithm
  • Bubble Sort Algorithm
• Sorting Algorithm Demonstrations
  • Sorting Algorithm Animations
  • AlgoRythmics Videos
• Multidimensional Arrays
• Recursion
• Advanced Sorting Algorithms
• Quicksort Algorithm
• Merge Sort Algorithm
• Array Search Algorithms
  • Linear Search Pseudocode
  • Binary Search Pseudocode
• Pointers and References
  • Addresses and Pointers
  • Hexadecimal Addresses in C++
  • Passing by Value
  • Passing by Address
  • Passing by Reference
  • Arrays and Pointers
  • Pointers, References, and the const Keyword
  • Pointers to Functions
• Reading C++ Variable Declarations
• Strings in C++
  • C Strings
  • Command-Line Arguments
  • C++ string Objects
• The this Pointer
• The friend Keyword
• Operator Overloading
  • Overview of Operator Overloading
  • Overloading Arithmetic Operators
  • Overloading Relational Operators
  • Overloading the Stream Insertion Operator
  • Overloading the Stream Extraction Operator
  • Overloading the Subscript Operator
  • Full Rational Class Operator Overloading Example
    • Rational.cpp
    • Rational.h
    • overload.cpp
    • makefile
• Dynamic Storage Allocation
• Abstract Data Types
• Array-Based Stacks
  • Array Implementation of a Stack Pseudocode
  • Array-Based Stack Push and Pop Diagrams
• Array-based Queues and Double-Ended Queues
  • Array Implementation of a Queue Pseudocode
  • Array-Based Queue Push and Pop Diagrams
• Linked Stacks
  • Singly-Linked List Implementation of a Stack Pseudocode
  • Linked Stack Push and Pop Diagrams
• Linked Queues
  • Singly-Linked List Implementation of a Queue Pseudocode
  • Linked Queue Push and Pop Diagrams
• C++ Templates
• Exceptions
• Doubly-Linked List Insertion and Deletion
• Binary Trees
  • Binary Trees Overview
  • Binary Tree Traversals
  • Binary Search Trees
  • Binary Search Tree Visualization
• Inheritance and Subtype Polymorphism
  • Constructor Initialization Lists
  • Inheritance and Subtype Polymorphism
  • Example project using inheritance
    • Class diagram for project
    • polymorph.cpp
    • employee.h
    • employee.cpp
    • commission.h
    • commission.cpp
    • hourly.h
    • hourly.cpp
    • salaried.h
    • salaried.cpp
    • base_commission.h
    • base_commission.cpp
    • makefile

Lecture Videos

Lecture videos are posted on YouTube.

• Lecture #1 - Introduction to CSCI 501.
• FYI #1 - Bored? Speed Up Video Playback Speed!
• Lecture #2 - How To Do Assignment 0.
• Lecture #3 - Complexity and Big-O Notation
• Big-O Slides used in Lecture #3
• The Traveling Salesman Problem
• Big-O Cheat Sheet
• Lecture #4 - A Detailed Look at The Selection Sort
  Read sections 8.3 - 8.4 in your text and the above notes on 'Basic Sorting Algorithms.'
  You should be able to analyze other sorting methods and determine their time and space complexities:
  
  • A selection sort animation
  • An insertion sort animation
  • A bubble sort animation
• Bonus C++ review lectures:
  • A C++ Build Process Overview
  • Reading Data From std::cin
  • Writing and Formatting Data to std::cout
• Memory, types of variables, and arrays
  
  • If you are not familiar with how variables are stored in memory:
    
    • Memory Dumps & Endianness
    • How to use stdint.h (The first half is most relevant here. The second half is useful for debugging numeric overflow problems.)
  • The sizeof() operator
  • How multidimensional arrays are stored in memory
• An Intro to Stacks & Stack Operations
• How a process manages its memory/address space
• Stack frames (aka activation records) and gdb
• Recursion fundamentals (and more gdb)
• A discussion of how to solve the eight queens problem
• A Wikipedia page discussing 8 queens
• Linear Search/Linear Probe
• Binary Search
• Merge Sort
• Pointers (part 1)
• Pointers (part 2)
• Pointers (part 3)
• Characters & ctype.h
• C Strings
• References
• Classes
• The std::string class
• File I/O with string examples
• File I/O with binary data
• Dynamic Memory (new and delete)
• Friends
• Copy Constructors
• Operator Overloading
• Conversion Operators
• Rvalue References, & Move Semantics
• Linked List Implementation of a Stack
• Singly Linked Lists
• Sample proggies from the lecture
• Doubly Linked Lists
• Sample proggies from the lecture
• Exceptions
• Function Templates
• Class Templates
• Intro to binary trees
• Binary tree traversals
• Recursive level order traversal
• C++ initializer lists
• Inheritance
• Polymorphic classes / virtual methods

C++ Standard Library References

• References for the C standard library, the C++ IO stream libraries, and the C++ string class
• References for the standard library container classes, C++ strings, C++ I/O, and many standard C library functions
• C++ and STL notes with some nice code examples