CSCI 362: Data Structures

CSCI 362: Data Structures
Spring 2025

Section	Days	Time	Room
01	M F	01:00 – 01:50 pm	Roddy 147
-	W	01:00 – 02:50 pm	-

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.
- Assignment 5: Josephus (Lists, Iterators, Josephus problem); due Tue, 03/11. Assignment 5.
- Assignment 6: List (List ADT, Linked Lists, Templates); due Thu, 03/27. Assignment 6.
- Assignment 7: Sieve (Sets, Vectors, Algorithm Timing); due Mon, 04/07. Assignment 7.

Useful Links

Gary M. Zoppetti, Ph.D.