schedule.html

---
layout: page
title: Schedule for Duke PS398 - Spring 2012
header: PS398
---

<table id="schedule">
  <thead>
    <tr>
      <th class="col1">
        Week
      </th>
      <th>
        Topics
      </th>
    </tr>
  </thead>
  <tbody>
    <tr>
      <td>
        Week 0:
        <br />
        Prep for class
      </td>
      <td>
        Work through ”Learn Python the Hard Way, 2nd Ed.”. Email the group about things that don’t make sense. It is not expected that everything will be crystal clear, but figuring out which parts of this are hazy will give us a good starting point and some momentum going into the start of class.
      </td>
    </tr>
    <tr>
      <td>
        Week 1:
        <br />
        Building Software: Some Best Practices
      </td>
      <td>
        Python Review
        <br />
        Source Control: DVC, Git, github
        <br />
        Exceptions in Python
        <br />
        Testing: Motivations, TDD, Unit Testing  
        <br />
        <br />
        Code from Class:<br />
        <a href='./assets/Week1/inclass.py'>inclass.py</a>
        <br />
        <a href='./assets/Week1/inclasstest.py'>inclasstest.py</a>
          
        <br /><br />
        <a href='./assets/HW1.pdf'>Homework 1</a> - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 2:
        <br />
        Object Oriented Programming
      </td>
      <td>
        Object Oriented Concepts: Motivations, Polymorphism, Inheritance, Encapsulation, Static/Instance, Public/Private
        <br />
        How does Python do it?: Python classes, constructors,	__str__
        <br />
        <br />
        Code from Class:<br />
        <a href='./assets/Week2/fib.py'>fib.py</a>
        <br />
        <a href='./assets/Week2/polymorphism.py'>polymorphism.py</a>
        <br />
        <a href='./assets/Week2/polymorphismtest.py'>polymorphismtest.py</a>
        <br />
        <a href='./assets/Week2/sports.py'>sports.py</a>
        <br /><br />
        <a href='./assets/HW2.pdf'>Homework 2</a> - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 3:
        <br />
        Algorithms
      </td>
      <td>
        Exception Handling
        <br />
        Sort: Selection Sort, Merge Sort, Quick Sort, others
        <br />
        Search: Binary Search
        <br />
        Complexity: How is it measured? Big O notation
        <br />
        <br />
        Code from Class:<br />
        <a href='./assets/Week3/exc_ex.py'>exc_ex.py</a>
        <br /><br />
        <a href='./assets/HW3.pdf'>Homework 3</a> - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 4:
        <br />
        Data Structures
      </td>
      <td>
        Common Data Structures: Array, List, Stack, Queue, Tree, Graph, Dictionary
        <br />
        Python’s Data Structures: What does Python have?
        <br /><br />
        <a href='./assets/HW4.pdf'>Homework 4</a>- Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 5:
        <br />
        I/O
      </td>
      <td>
        File I/O: reading and Writing
        <br />
        HTTP: GET/POST
        <br />
        The structure of the web: HTML
        <br />
        Performance
        <br />
        <br />
        Code from Class:<br />
        <a href='./assets/Week5/filestuff.py'>filestuff.py</a><br />
        <a href='./assets/Week5/csvstuff.py'>csvstuff.py</a><br />
        <a href='./assets/Week5/url_grabbing.py'>url_grabbing.py</a>
        <br /><br />
        <a href='./assets/HW5.pdf'>Homework 5</a> - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 6:
        <br />
        APIs
      </td>
      <td>
        What are APIs?
        <br />
        HTTP in depth
        <br />
        REST/SOAP
        <br />
        Twitter API with Tweepy
        <br />
        <br />
        Code from Class:<br />
        <a href='./assets/Week6/twitter.py'>twitter.py</a><br />
        <a href='./assets/Week6/urlparsing.py'>urlparsing.py</a>
        <br /><br />
        <a href='./assets/HW6.pdf'>Homework 6</a> - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 7:
        <br />
        Databases
      </td>
      <td>
        Relational Database Design
        <br />
        Database performance considerations
        <br />
        Using databases with Python
        <br />
        <br />
        Code from Class:<br />
        <a href='./assets/Week7/sqlex.py'>sqlex.py</a>
        <br /><br />
        <a href='./assets/HW7.pdf'>Homework 7</a> - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 8:
        <br />
        Classification
      </td>
      <td>
        Classification algorithms
        <br />
        Naive Bayes
        <br />
        Nearest Neighbor
        <br />
        Neural Networks
        <br /><br />
        Homework 8 - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 9:
        <br />
        Linear Programming
      </td>
      <td>
        What is an LP?
        <br />
        What types of problems can we solve?
        <br />
        Applications in MathProg
        <br />
        Applications in Python
        <br /><br />
        Homework 9 - Due next class
      </td>
    </tr>
    
    <tr>
      <td>
        Week 10:
        <br />
        Slack / Special Topics
      </td>
      <td>
      </td>
    </tr>
    
    <tr>
      <td>
        Week 11:
        <br />
        Project Checkins / Code Reviews
      </td>
      <td>
      </td>
    </tr>
    
    <tr>
      <td>
        Week 12:
        <br />
        Project Checkins / Code Reviews
      </td>
      <td>
      </td>
    </tr>
  </tbody>
</table>