Potential topics include sequence data structures (stacks, queues, steques, quacks, deques, dynamic arrays, catenable lists, list ordering), amortized analysis, time/space tradeoffs, self-adjusting data structures, competitive analysis, disjoint-set data structures, randomized data structures, ordered dictionaries (AVL trees, red-black trees, splay trees, scapegoat trees, treaps, skip lists), priority queues (binary heaps, Fibonacci heaps, quake heaps, pairing heaps), text data structures (ropes), and geometric data structures (range trees, interval trees, sweepline algorithms, multilevel search trees). Obviously we won't cover everything in this list.
Register for CS 225 section AH (CRN 70578) in addition to your regular lecture and lab sections, and submit an Honors Credit Learning Agreement (HCLA) with your college.As a "description of special work to be completed for honors credit" in the HCLA, write "Additional exercises on data structure design and analysis".
Each college runs its own independent James Scholar program, and different colleges have different deadlines for submitting HCLAs. These are the deadlines I have found online, in chronological order, but you should confirm your deadline well in advance with your college advisor:
You must also submit a PDF version of your HCLA on Gradescope before Spring Break.
- FAA: Friday, February 2 ("before the fourth week of classes")
- AHS: Friday, February 9 ("4th Friday of each semester")
- Social Work: Friday, February 9 ("end of the fourth week")
- General Studies: Friday, February 16
- LAS: Friday, February 23 ("by the end of the sixth week")
- Media: Friday, February 23 ("end of...6th week...of classes")
- Education: Friday, March 1
- Engineering: Tuesday, February 27
- ACES: Friday, March 29 ("last Friday in March")
Satisfactory completion of the honors coursework earns you an "H" after your CS 225 grade (assuming that grade is B– or better), which has no effect on your GPA.
Register for CS 199 section 225 (CRN 61879) in addition to your regular lecture and lab sections.Satisfactory completion of the honors coursework earns you a grade of "S" (satisfactory) in CS 199–225, which has no effect on your GPA.