========
Readings
========

Zelle in the table below refers to *Python Programming : An
Introduction To Computer Science* by John Zelle.

This page is a work in progress.

+----------+------------------+-----------------------------------------------+---------------------------------------------------------------------+
| **Week** | **Date**         |  **Lecture**                                  | **Readings**                                                        |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |    |             | 1  | Course Introduction                      || `Computational Thinking <CT link_>`_, Jeanette Wing                |
|          |  M | Sept 28     |    |                                          || `Nation Resident Match Program <NRMP link1_>`_, Wikipedia          |
|          |    |             |    |                                          || `How the Matching Algorithm Works <NRMP link2_>`_, NRMP            |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 1        |  W | Sept 30     | 2  | Introduction to Programming              | Zelle 1.1-1.9, 2.2-2.5, 3.1, 8.4                                    |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Oct 02      | 3  | Conditionals, basic lists, for loops     | Zelle 2.6, 7.1-7.3, 81.-8.2, 11.2                                   |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Oct 05      | 4  | Lists & strings                          | Zelle 5.1-5.6, 11.2                                                 |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 2        |  W | Oct 07      | 5  | Functions                                | Zelle 6.1-6.7                                                       |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Oct 09      | 6  | More functions                           |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Oct 12      | 7  | Page rank example                        | `S&W Page Rank <http://introcs.cs.princeton.edu/java/16pagerank/>`_ |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 3        |  W | Oct 14      | 8  | Dictionaries                             | Zelle 11.6                                                          |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Oct 16      | 9  | Data types                               |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Oct 19      | 10 | Classes                                  | Zelle 5.2, 10.1-10.5                                                |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 4        |  W | Oct 21      | 11 | More classes                             |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Oct 23      | 12 |  M/D/1 Queues                            |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Oct 26      | 13 |  Regular expressions                     |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 5        |  W | Oct 28      | 14 |  Functional programming                  |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Oct 30      | 15 |  More functional programming             |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Nov 02      | 16 |  Recursion                               | Zelle 13.1-13.2                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 6        |  W | Nov 04      | 17 |  More Recursion                          |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Nov 06      | 18 |  Recursive data structures               |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Nov 09      | 19 |  Plotting                                |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 7        |  W | Nov 11      | 20 |  File I/O, Exceptions & data formats     | Zelle 4.6, 7.4                                                      |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Nov 13      | 21 |  More data formats                       |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Nov 16      | 22 |  Numpy                                   |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 8        |  W | Nov 18      | 23 |  More Numpy                              |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  F | Nov 20      | 24 |  Extended example                        |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Nov 23      | 25 |  Java                                    |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 9        |  W | Nov 25      | 26 |  Java                                    |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
|          |  M | Nov 30      | 27 |  Java                                    |                                                                     |
+          +----+-------------+----+------------------------------------------+---------------------------------------------------------------------+
| 10       |  W | Dec 02      | 28 |  Wrap-up                                 |                                                                     |
+----------+----+-------------+----+------------------------------------------+---------------------------------------------------------------------+

.. _S&W Page Rank:: http://introcs.cs.princeton.edu/java/16pagerank

.. _CT link: http://www.cs.cmu.edu/afs/cs/usr/wing/www/publications/Wing06.pdf
.. _NRMP link1: http://en.wikipedia.org/wiki/National_Resident_Matching_Program
.. _NRMP link2: http://web.archive.org/web/20130121082051/http://www.nrmp.org/res_match/about_res/algorithms.html