CS 225
CS 225 - Data Structures
Fall 2024
Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
---|---|---|---|---|---|---|---|---|---|
Supplementary Proj for CS 225 | CS199 | 225 | 40944 | LAB | 0 | 1700 - 1750 | M | 0216 Siebel Center for Comp Sci | |
Data Structures | CS225 | ABA | 65054 | LBD | 0 | 0900 - 1050 | R | 4025 Campus Instructional Facility | Shadman Saqib Eusuf Brad R Solomon |
Data Structures | CS225 | ABB | 61264 | LBD | 0 | 0900 - 1050 | R | 4029 Campus Instructional Facility | Thrivikraman Varadharajan Brad R Solomon |
Data Structures | CS225 | ABC | 35926 | LBD | 0 | 1100 - 1250 | R | 4025 Campus Instructional Facility | Eric Zhuoran Chen Brad R Solomon |
Data Structures | CS225 | ABD | 35923 | LBD | 0 | 1100 - 1250 | R | 4029 Campus Instructional Facility | Brad R Solomon |
Data Structures | CS225 | ABE | 35944 | LBD | 0 | 1300 - 1450 | R | 4025 Campus Instructional Facility | William Wang Brad R Solomon Kashob Kumar Roy |
Data Structures | CS225 | ABF | 58757 | LBD | 0 | 1300 - 1450 | R | 4029 Campus Instructional Facility | Aman Gupta Brad R Solomon |
Data Structures | CS225 | ABG | 62137 | LBD | 0 | 1500 - 1650 | R | 4025 Campus Instructional Facility | Divya Koya Brad R Solomon |
Data Structures | CS225 | ABH | 58758 | LBD | 0 | 1500 - 1650 | R | 4029 Campus Instructional Facility | Patrick Xu Brad R Solomon |
Data Structures | CS225 | ABI | 35947 | LBD | 0 | 1700 - 1850 | R | 4025 Campus Instructional Facility | Brad R Solomon |
Data Structures | CS225 | ABJ | 35954 | LBD | 0 | 1700 - 1850 | R | 4029 Campus Instructional Facility | Dhruv Mehta Brad R Solomon Justin Hu |
Data Structures | CS225 | AH | 75824 | LAB | 0 | 1700 - 1750 | M | 0216 Siebel Center for Comp Sci | Brad R Solomon |
Data Structures | CS225 | AL1 | 35917 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Brad R Solomon |
Data Structures | CS225 | AL2 | 72271 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Brad R Solomon |
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.