Author: Stan Eisenstat
Subject: Reading assignments
Date: Monday, 13 Apr 2020, 12:12:15

Date   Reading
~~~~   ~~~~~~~

04/06  Aspnes, Section 5.12.6 (B-trees)
       Aspnes, Section 5.12.4 (2-3 trees)
       Aspnes, Section 5.12.5 (Red-black trees)

04/08  Aspnes, Section 5.9 (Heaps)
       Aspnes, Section 5.12.2 (Treaps)

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

01/13  Kernighan & Ritchie, Chapter 1 (introduction to C)
       Aspnes, Chapter 2, Sections 3.1-3.3 (introduction to Zoo and Linux)
       Matloff: http://heather.cs.ucdavis.edu/~matloff/Debug/Debug.pdf
       Makefile, Style, and NewC handouts

01/28  Kernighan & Ritchie, Chapter 2 (types, operators, and expressions),
       Kernighan & Ritchie, Chapter 3 (control flow),
       Kernighan & Ritchie, Chapter 4 (functions and program structure)
       Kernighan & Ritchie, Section 5.10 (command-line arguments)
       Kernighan & Ritchie, Appendix B2 (character class tests),
       Kernighan & Ritchie, Appendix B3 (string functions)
       Kernighan & Ritchie, Appendix B5 (utility functions)
       Aspnes, Section 3.4 (debugging)

02/10  Kernighan & Ritchie, Chapter 5 (pointers)
       Kernighan & Ritchie, Section 7.6 (printing to the standard error)
       Kernighan & Ritchie, Section 7.8 (string functions and storage management)
       Kernighan & Ritchie, Section B3 (string functions)
       Aspnes, Section 3.4.4 (valgrind)
       Aspnes, Section 4.9 (pointers and malloc())
       Aspnes, Section 4.10 (strings)
       /c/cs223/Hwk3/Valgrind
       /c/cs223/Hwk3/Valgrind

02/24 Kernighan & Ritchie, Chapter 6 (structs)
      Kernighan & Ritchie, Chapter 7 (input/output)
      Aspnes, Section 4.11 (structured data types)
      Aspnes, Section 5.2 (linked lists, including deques)
      Aspnes, Section 5.3 (abstract data types)

03/02  Aspnes, Section 5.4 (Hashing)

03/23 Aspnes, Section 5.8 (binary trees)
      Aspnes, Section 5.16.1.1 (tries)
      Aspnes, Section 5.13.5 (tree search)

03/30  Aspnes, Section 5.11 (Augmented search trees)
       Aspnes, Section 5.12.1 (Tree Rotations)
       Aspnes, Section 5.12.3 (AVL Trees)

http://zoo.cs.yale.edu/classes/cs223/current/reading

Last modified 04/06/20