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

Final
Section 01: Fri, 05/08; 08:00 – 10:00 am

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)
  • Red-Black Trees (12.2)
  • Priority Queues (up to 6.4)
  • Divide and Conquer: Sorting (7.4 to 7.7)
  • Graph Algorithms (up to 9.4)
• Assignments
  • Assignment 0: C++ Differences (Language Comparison); due Fri, 01/30. Assignment 0.

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

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

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

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. Run mv dot_clang-format ~/.clang-format to use it.

  ---

• Learn the Linux Command Line.
• OnlineGDB. Online C++ Compiler and GDB debugger.
• 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.