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.

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 Command Line. Free Course at Codecademy.
• OnlineGDB. Online C++ Compiler and GDB debugger.
• C++ shell. Online C++ Compiler.
• Learn C++. A Good C++ Tutorial Site.

  ---

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

  ---

• ACM Code of Ethics.

  ---

• Resources. Other helpful resources.