CS 225
CS 225 - Data Structures
Fall 2023
Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
---|---|---|---|---|---|---|---|---|---|
Data Structures | CS225 | ABA | 65054 | LBD | 0 | 0900 - 1050 | R | 4025 Campus Instructional Facility | Serena Trika Aditya Sinha Brad R Solomon Carl Evans Jill Patel |
Data Structures | CS225 | ABB | 61264 | LBD | 0 | 0900 - 1050 | R | 4029 Campus Instructional Facility | Uday Kanth Reddy Kakarla Brad R Solomon Carl Evans Rishabh Adiga Vivek Adrakatti |
Data Structures | CS225 | ABC | 35926 | LBD | 0 | 1100 - 1250 | R | 4025 Campus Instructional Facility | Abhilash Chander Potluri Aditya Sinha Brad R Solomon Carl Evans Jill Patel |
Data Structures | CS225 | ABD | 35923 | LBD | 0 | 1100 - 1250 | R | 4029 Campus Instructional Facility | Mona Chen Brad R Solomon Carl Evans Rishabh Adiga Vivek Adrakatti |
Data Structures | CS225 | ABE | 35944 | LBD | 0 | 1300 - 1450 | R | 4025 Campus Instructional Facility | Yicheng Lu Arthur Huang Brad R Solomon Carl Evans Mrinmoy Roddur |
Data Structures | CS225 | ABF | 58757 | LBD | 0 | 1300 - 1450 | R | 4029 Campus Instructional Facility | Mona Chen Abhilash Chander Potluri Brad R Solomon Carl Evans Mayank Shrivastava |
Data Structures | CS225 | ABG | 62137 | LBD | 0 | 1500 - 1650 | R | 4025 Campus Instructional Facility | Blaine Hill Arthur Huang Brad R Solomon Carl Evans Mrinmoy Roddur |
Data Structures | CS225 | ABH | 58758 | LBD | 0 | 1500 - 1650 | R | 4029 Campus Instructional Facility | Yicheng Lu Brad R Solomon Carl Evans |
Data Structures | CS225 | ABI | 35947 | LBD | 0 | 1700 - 1850 | R | 4025 Campus Instructional Facility | Blaine Hill Brad R Solomon Carl Evans Mayank Shrivastava Tom Tian |
Data Structures | CS225 | ABJ | 35954 | LBD | 0 | 1700 - 1850 | R | 4029 Campus Instructional Facility | Serena Trika Ashna Rakhi Arya Brad R Solomon Carl Evans |
Data Structures | CS225 | AL1 | 35917 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Brad R Solomon Carl Evans |
Data Structures | CS225 | AL2 | 72271 | LEC | 4 | 1100 - 1150 | M W F | AUD Foellinger Auditorium | Brad R Solomon Carl Evans |
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.