Instructor
Gary M. Zoppetti, Ph.D.
Office: Roddy 134
Office Hours and Contact Info: cs.millersville.edu/~gzoppetti

Final
Section 01: Wed, 05/07; 10:15 – 12:15 pm

Syllabus and Assignments

• Syllabus
• Unless otherwise specified, a due date of X means the assignment is due by 11:59 pm on day X. Times are strictly enforced by the grading system, and there are NO grace days! Only the LATEST submission will be graded.
• Reading
  • Intro (1)
  • Algorithm Analysis (2)
  • Lists, Vectors, Stacks, Queues (3)
  • Sorting Prelims, Insertion, Lower Bound, and Shell (7.1 to 7.4)
  • Trees (4, skip 4.5 through 4.7)
  • Hashing (up to 5.5)
  • Priority Queues (up to 6.4)
  • Red-Black Trees (12.2)
  • Sorting (7.4 to 7.7)
  • Graph Algorithms (up to 9.4)
• Assignments
  • Assignment 0: C++ Differences (Language Comparison); due Fri, 01/31. Assignment 0.

  • Assignment 1: CD Interest (Introductory C++ Programming); due Fri, 01/31. Assignment 1. See this example on how to print numbers with commas.

  • Assignment 2: Stat Redux (std::vector, Algorithms, Headers); due Mon, 02/10. Assignment 2.

  • Assignment 3: A Program of Sorts (Elementary Sorting, Complexity, Templates); due Wed, 02/19. Assignment 3.

  • Assignment 4: Array (List ADT, Dynamic Arrays, Pointers, Templates); due Sun, 03/02. Assignment 4.

Useful Links

• Lecture Notes.
• My Code Samples.
• C++ Reference. From cppreference.com.
• Autolab Command-line Interface. Preferred method to interact with Autolab.
• Autolab. For submitting your assignments.
• Formatting Requirements. DOUBLE-CHECK your formatting before you submit!
• dot_clang-format. Clang format file. Rename to ".clang-format".

  ---

• Learn the Linux Command Line.
• OnlineGDB. Online C++ Compiler and GDB debugger.
• C++ shell. Online C++ Compiler.
• Learn C++. A Good C++ Tutorial Site.
• How to Compile C++ Code. Simple guide to compiling C++.

  ---

• Data Structure Visualizations.
• 15 Sorting Algorithms in 6 Minutes.

  ---

• ACM Code of Ethics.

  ---

• Resources. Other helpful resources.