CS 225
CS 225 - Data Structures
Fall 2022
Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
---|---|---|---|---|---|---|---|---|---|
Data Structures | CS225 | ABA | 65054 | LBD | 0 | 0900 - 1050 | R | 4029 Campus Instructional Facility | Seemandhar Jain Avi Porath Brad R Solomon Carl Evans |
Data Structures | CS225 | ABB | 61264 | LBD | 0 | 0900 - 1050 | R | 4025 Campus Instructional Facility | Gabriella Xue Brad R Solomon Carl Evans Namrata Vajrala |
Data Structures | CS225 | ABC | 35926 | LBD | 0 | 1100 - 1250 | R | 3101 Sidney Lu Mech Engr Bldg | Mat Farley Brad R Solomon Carl Evans Shaurya Gomber |
Data Structures | CS225 | ABD | 35923 | LBD | 0 | 1100 - 1250 | R | 2100 Sidney Lu Mech Engr Bldg | Yubin Ge Brad R Solomon Carl Evans Xin Jin |
Data Structures | CS225 | ABE | 35944 | LBD | 0 | 1300 - 1450 | R | 4029 Campus Instructional Facility | William Wang Brad R Solomon Carl Evans Sahil Agrawal |
Data Structures | CS225 | ABF | 58757 | LBD | 0 | 1300 - 1450 | R | 3031 Campus Instructional Facility | Abhilash Chander Potluri Brad R Solomon Carl Evans Mona Chen |
Data Structures | CS225 | ABG | 62137 | LBD | 0 | 1500 - 1650 | R | 4029 Campus Instructional Facility | Zexiang Chen Brad R Solomon Carl Evans Uday Kanth Reddy Kakarla |
Data Structures | CS225 | ABH | 58758 | LBD | 0 | 1500 - 1650 | R | 3031 Campus Instructional Facility | Savya Khosla Brad R Solomon Carl Evans Kyle McNamara |
Data Structures | CS225 | ABI | 35947 | LBD | 0 | 1700 - 1850 | R | 3031 Campus Instructional Facility | Sai Chinthakindi Amanda Mengting Wang Brad R Solomon Carl Evans |
Data Structures | CS225 | AL1 | 35917 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Carl Evans Brad R Solomon |
Data Structures | CS225 | ALP | 72271 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Carl Evans 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.