CSC2320 Data Structures



Date Topics Assignments Notes
8-20 Introduction and class administratives. Familiar with the course resources, rules, grading, etc. Academic Calendar
Syllabus
How to use MS Visual Studio 2010
How to use Xcode to run C++ programs
Online C++ compiler
8-28 Chapter 3 Unsorted List
P1: Programming Assignment (Dynamic Array-Based Library). Due: 9/6
Instructions and code are at:
\\copernicus\public\csc2320\programmingAssignments\prog1
Sample code from textbook can be found at the course shared folder:
\\copernicus\Public\csc2320
9-7 OOP Programming Assignment Rhino I. Instructions are at \\copernicus\Public\csc1322\Rhino_1 Due: 9/14 to blackboard at 11:59pm
Programming Assignment Rhino II. Instructions are at \\copernicus\Public\csc1322\Rhino_2 Due: 9/17 to blackboard at 11:59pm
9-13 Chapter 3 Unsorted List
HW1: Homework (linked list) Due: 9-18
at \\copernicus\public\csc2320\homework\hw1
9-13 Chapter 3 Unsorted List
P2: Programming Assignment (Library Linked List). Due: 9/24 (Monday)
Instructions and code are at:
\\copernicus\public\csc2320\programmingAssignments\prog2
Lecture Notes
9-24 Chapter 5 Stack and Queue
P3: Programming Assignment (Stack), Due: 10-2 (Tuesday)
at \\copernicus\public\csc2320\programmingAssignments\prog3
You have two options for this programming assignment: choose either Maze or Reversion of Quotes. Extra points will be given to Maze.
Lecture Notes
10-10 Chapter 7 Recursion
HW2: Homework: #7, #8, #9, #12, #13 a, b, c. Due: 10-18
10-10 Chapter 7 Recursion
P4: Programming Assignment Due: 10-18
at \\copernicus\public\csc2320\programmingAssignments\prog4
10-18 Chapter 7 Recursion
P4_Extra: Programming Assignment Due: 10-25
at \\copernicus\public\csc2320\programmingAssignments\Prog4_Extra
10-25 Chapter 8 Binary Search Trees
Homework: p564, #2, #3, #5, #8-10, #11, #12-16. Due: 11/1 (Thursday)
10-25 Chapter 8 Binary Search Trees
P5: Binary Search Tree, Due: 11/2 (Friday)
at \\copernicus\Public\csc2320\programmingAssignments\prog5
11-6 Chapter 9 Heaps
Homework: p599 #1, #9, and the following problem:
Build a heap using the method on p593 with a set of input key values: 9, 1, 55, 59, 44, 33, 58, 57, 22, 11.
Due: 11-13 (Tuesday)
11-13 (Tuesday) Exam 2 Covers Chapters 7, 8, and 9
11-8 Chapter 13 Graphs
P6: DFS and BFS, Due: 11/29 (Thursday)
at \\copernicus\Public\csc2320\programmingAssignments\prog7
11-27 Chapter 13 Graphs
Extra Credit Programming Assignment: Find an Eulerian Circuit. Due: 12/4 (Tuesday)
at \\copernicus\Public\csc2320\programmingAssignments\
12-6 (Thursday) Final Exam Accumulative, open books/notes, 1pm at STC-111