CS 225
CS 225 - Data Structures
Spring 2024
Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
---|---|---|---|---|---|---|---|---|---|
Supplementary proj. for CS-225 | CS199 | 225 | 61879 | LAB | 0 | 1700 - 1750 | M | 0216 Siebel Center for Comp Sci | |
Data Structures | CS225 | AH | 70578 | LAB | 0 | 1700 - 1750 | M | 0216 Siebel Center for Comp Sci | Jeff Erickson Brad R Solomon |
Data Structures | CS225 | AL1 | 31208 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Carl Evans Brad R Solomon Jeff Erickson |
Data Structures | CS225 | AL2 | 59777 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Carl Evans Brad R Solomon Jeff Erickson |
Data Structures | CS225 | AYA | 31234 | LBD | 0 | 1300 - 1450 | R | 4029 Campus Instructional Facility | Vivek Adrakatti Ashna Rakhi Arya Brad R Solomon Carl Evans |
Data Structures | CS225 | AYB | 31218 | LBD | 0 | 1300 - 1450 | R | 4025 Campus Instructional Facility | Serena Trika Brad R Solomon Carl Evans Jill Patel Uday Kanth Reddy Kakarla |
Data Structures | CS225 | AYC | 31222 | LBD | 0 | 1500 - 1650 | R | 4029 Campus Instructional Facility | Abhilash Chander Potluri Brad R Solomon Carl Evans Jill Patel Tom Tian Uday Kanth Reddy Kakarla |
Data Structures | CS225 | AYD | 31225 | LBD | 0 | 1500 - 1650 | R | 4025 Campus Instructional Facility | Serena Trika Aditya Sinha Brad R Solomon Carl Evans Mayank Shrivastava Vivek Adrakatti |
Data Structures | CS225 | AYE | 31227 | LBD | 0 | 1100 - 1250 | R | 4029 Campus Instructional Facility | Kashob Kumar Roy Abhilash Chander Potluri Arthur Huang Brad R Solomon Carl Evans Mayank Shrivastava |
Data Structures | CS225 | AYF | 31229 | LBD | 0 | 1100 - 1250 | R | 4025 Campus Instructional Facility | Thrivikraman Varadharajan Aditya Sinha Brad R Solomon Carl Evans Rishabh Adiga Tom Tian |
Data Structures | CS225 | AYG | 31231 | LBD | 0 | 1300 - 1450 | F | 0035 Campus Instructional Facility | Thrivikraman Varadharajan Ashna Rakhi Arya Brad R Solomon Carl Evans Dhruv Mehta Hao Guo |
Data Structures | CS225 | ZJ1 | 68283 | LBD | 4 | - | Volodymyr Kindratenko |
See full schedule from Course Explorer
Official Description
Course Director
Learning Goals
Implement classic and adapted data structures and algorithms (1), (2), (6)
Navigate, organize, compile C++ projects of moderate complexity (many objects and dependencies) in Linux. (1), (2), (6)
Use basic editing and debugging tools such as GDB and Valgrind. (1), (2), (6)
Analyze the efficiency of implementation choices. (1), (2), (6)
Decompose a problem into its supporting data structures such as lists, stacks, queues, trees, etc. (1), (2), (6)
Diagnose appropriate approaches or algorithms to solve problems involving graph search, tree traversal, optimization, data organization, etc. (1), (2) , (6)
Topic List
C++ programming (compilation, classes, pointers, parameters, dynamic memory, memory management, inheritance, templates, generic programming)
Data structures - ADTS - (lists, stacks, queues, trees, dictionaries, priority queues, disjoint sets, graphs).
Data structures - implementation (linked memory, BST/AVL, B-tree, hash table, kd-tree, quad-tree, heap, union-find (up-trees), adjaceny list / arrays).
Algorithms (tree traversal, nearest neighbor, buildHeap, heapsort, BFS, DFS, MST, shortest paths)
Assessment and Revisions
Revisions in last 6 years | Approximately when revision was done | Reason for revision | Data or documentation available? |
Incremental changes to MPs 3/4 | sp11 | increase connections to surrounding curriculum (i.e. sorting, graph traversal) | Informal discussion with CS125 Instructor (Angrave) |
Lab exercises redesigned to be a) coupled tightly with lecture content, and b) tested and graded for credit. | sp10 | Success of labs depended on varied teaching skills of course staff, and they were optional, and thus poorly attended. | Student feedback, ICES 08-10. |
Grading policy changed to include credit for early submission of MPs, and also to provide nightly grading feedback. | sp09 | Motivate students to organize the assignment window more carefully. | Informal discussion with CS225 course staff. |
Addition of Parallel Lab Exercises (6 instructional hours) | sp11 | Parallel computing is pervasive. NSF/IEEE-TCPP Curriculum Initiative | http://www.cs.gsu.edu/~tcpp/curriculum/?q=home |
Developed CoMoTo - the collaboration monitoring toolkit. | sp09 ongoing | Observed increase in plagiarism. We wanted to increase the advising and counseling component of instruction while also maintaining the integrity of the course. | GATE08 |
Increased discussion of applications of data structures. | sp09 | Broaden applicability of newly learned skills. | Informal discussion with course owner Chekuri |
Deployed a new educational software testing framework. | fa11 | Reduce the burden for understanding our given test code, allowing students to focus on the actual test cases. | Informal discussion with CS225 course staff. |
Required, Elective, or Selected Elective
Required.