syllabus.html

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml"><!-- InstanceBegin template="/Templates/ling130a.dwt" codeOutsideHTMLIsLocked="false" -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<!-- InstanceBeginEditable name="title" -->
<title>Linguist 278: Programming for linguists</title>
<!-- InstanceEndEditable -->
<link href="css/styles.css?modified=20130112" rel="stylesheet" type="text/css" />
<link rel="stylesheet" type="text/css" href="include/simple-styles.css" />
</head>

<body>

<div id="container">
	
  <div id="header">
    <div class="dept"><a href="http://linguistics.stanford.edu/"><img src="images/dept/front-s.jpg" alt="Margaret Jacks" width="135" height="70" /></a><a href="http://linguistics.stanford.edu/"><img src="images/dept/dept-title.gif" alt="Stanford Linguistics" width="171" height="70" /></a></div>
    <div class="stanfordImage"><a href="http://stanford.edu/"><img src="images/stanford/SU_SigBlockStree_3color_pos.gif" alt="Stanford University" /></a></div>
    <br class="clearfloat" />
  </div><!-- end #header -->
  
  <!-- InstanceBeginEditable name="courseTitle" -->
  <h1 class="courseTitle">Linguist 278: Programming for linguists</h1>
  <!-- InstanceEndEditable -->
	
	<!-- InstanceBeginEditable name="navbar" -->
  <ul id="navbar">
    <li id="home"><a class="active" href="index.html">Home</a></li>
    <li id="syllabus"><a href="syllabus.html">Syllabus</a></li>
    <li id="policies"><a href="course-policies.html">Policies</a></li>
    <li id="resources"><a href="resources.html">Resources</a></li>
  </ul>
  <!-- InstanceEndEditable -->
  
  <div id="mainContent">
   
   <!-- InstanceBeginEditable name="main" -->
   
   <table style="margin:10px auto;">
     <tr>
    <tr><td class="highlight">This is still under construction! Don't believe it yet!</td></tr>
       <td class="field">Course</td>
       <td>TuTh 10:00-11:30 am, <a href="http://campus-map.stanford.edu/?id=01-460">460-334</a></td>
     </tr>
     <tr>
       <td class="field">Course email</td><td>
<script type='text/javascript'>
<!--
// created via a Ruby version of the eMail Obfuscator Script 1.31 by Tim Williams
{		document.write(String.fromCharCode(60,97,32,104,114,101,102,61,39,109,97,105,108,116,111,58,108,105,110,103,117,105,115,116,50,55,56,45,97,117,116,49,51,49,52,45,115,116,97,102,102,64,108,105,115,116,115,46,115,116,97,110,102,111,114,100,46,101,100,117,39,62,108,105,110,103,117,105,115,116,50,55,56,45,97,117,116,49,51,49,52,45,115,116,97,102,102,64,108,105,115,116,115,46,115,116,97,110,102,111,114,100,46,101,100,117,60,47,97,62))
} //-->
</script><noscript><p>linguist278-aut1314-staff on the server lists dot stanford dot edu</p></noscript>
     </td>
     </tr>
     <tr>
       <td>Discussion</td>
       <td><a href="https://piazza.com/stanford/fall2013/linguist278">https://piazza.com/stanford/fall2013/linguist278</a></td>
     </tr>     
</table>


<div class="floatLeft">
  <table class="instructor">
    <tr><td class="field">Instructor</td><td><a href="http://www.stanford.edu/~cgpotts/">Christopher Manning</a></td></tr>
    <tr><td class="field"></td><td><script type="text/javascript"><!--
// eMail Obfuscator Script 1.31 by Tim Williams - freeware
{
document.write(String.fromCharCode(60,97,32,104,114,101,102,61,34,109,97,105,108,116,111,58,99,103,112,111,116,116,115,64,115,116,97,110,102,111,114,100,46,101,100,117,34,62,99,103,112,111,116,116,115,64,115,116,97,110,102,111,114,100,46,101,100,117,60,47,97,62))
} //-->
	</script><noscript><p>manning on the server stanford dot edu</p></noscript></td></tr>
    <tr><td class="field">Office hrs</td><td>Thu 11:30-12:30,<br />and by appointment</td></tr>
    <tr><td class="field">Office</td><td><a href="http://campus-map.stanford.edu/?id=01-460">Gates 2484</a></td></tr>
  </table>
</div>

    
<br class="clearfloat" />

 
<hr />

<table class="schedule">
  
  <tr>
    <td></td>
    <th class="colHeader">Plan</th>
    <th class="colHeader">Assignment</th>
    <th class="colHeader">Reading/Reference</th>
  </tr>

  <!-- Week 1 -->
  <tr>
    <th class="day">Sep&nbsp;26</th>
    <td class="plan" rowspan="1">
      <ol>
	<li>Strings, integers, lists</li>
	<li>The basics of <strong>for</strong> loops</li>	
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign01_09_24.py">Assignment 1</a> [due Oct 3]</li>
	<li>[<a href="assignments/ling278_assign01_09_24_solved.py">solutions</a>]</li>
      </ol>
    </td>
    <td class="reading" rowspan="1">
      <ol>
	<li><a href="http://docs.python.org/2/library/stdtypes.html#string-methods">str</a></li>
	<li><a href="http://docs.python.org/2/library/stdtypes.html#typesnumeric">Numeric types</a></li>
	<li><a href="http://docs.python.org/2/library/functions.html">Built-in functions</a></li>
	<li><em>Dive into Python</em> &sect;2</li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Sep&nbsp;28</th>
    <td class="plan" rowspan="">
      <ol>
	<li><a href="notes/ling278_class02.py">In-class exercises</a> [<a href="notes/ling278_class02_solved.py">solutions</a>]</li>
	<li>The basics of functions</li>
	<li>(Some) built-in functions</li>
      </ol>
    </td>   
    <td class="reading" rowspan="1">
      <ol>
	<li><a href="http://docs.python.org/2/tutorial/datastructures.html">list</a></li>
	<li><a href="http://docs.python.org/2/tutorial/datastructures.html#tuples-and-sequences">tuple</a></li>
	<li><a href="http://docs.python.org/2/library/stdtypes.html#set">set</a></li>
	<li><a href="http://docs.python.org/2/tutorial/datastructures.html#dictionaries">dict</a></li>
	<li><em>Dive into Python</em> &sect;3</li>
      </ol>
    </td>
  </tr>

  <!-- Week 2 -->  
  <tr>
    <th class="day">Oct&nbsp;3</th>
    <td class="plan" rowspan="2">
      <ol>
	<li><a href="notes/ling278_class03.py">In-class exercises</a> [<a href="notes/ling278_class03_solved.py">solutions</a>]</li>
	<li><a href="data/alice.txt">Alice in Wonderland</a></li>
	<li><a href="data/googlebooks-eng-all-1gram-20120701-a-sample">Google Books 1-gram sample</a></li>
	<li>Dicts, tuples, sets</li>
	<li>File handling</li>
	<li>Control statements and iterators</li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign02_10_01.py">Assignment 2</a> [due Oct 12]</li>
	<li>[<a href="assignments/ling278_assign02_10_01_solved.py">solutions</a>]</li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="http://docs.python.org/2/tutorial/controlflow.html">Control flow tools</a></li>
	<li><a href="http://docs.python.org/2/tutorial/inputoutput.html#reading-and-writing-files">Reading and writing files</a></li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Oct&nbsp;5</th>    
  </tr>

  <!-- Week 3 -->  
  <tr>
    <th class="day">Oct&nbsp;10</th>
    <td class="plan" rowspan="2">
      <ol>
	<li>Regular expressions</li>
	<li><a href="notes/ling278_class05.py">In-class exercises</a> [<a href="notes/ling278_class05_solved.py">solutions</a>]</li>
	<li><a href="data/word_lists.zip">Words lists</a></li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign03_10_08.py">Assignment 3</a> [due Oct 19]</li>
	<li>[<a href="assignments/ling278_assign03_10_08_solved.py">solutions</a>]</li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="http://docs.python.org/2/library/re.html">re</a></li>
	<li><a href="restricted/readings/regular-expressions-cheat-sheet-v2.png">regular expression cheat sheet</a></li>
	<li><a href="restricted/readings/Mastering_Regular_Expressions_Third_Edition-Chap1.pdf">Mastering Regular Expressions&nbsp;&sect;1</a></li>
	<li><em>Dive into Python</em> &sect;7</li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Oct&nbsp;12</th>    
  </tr>


  <!-- Week 4 -->  
  <tr>
    <th class="day">Oct&nbsp;15</th>
    <td class="plan" rowspan="1">
      <ol>
	<li><a href="notes/ling278_class07.py">In-class exercises</a> [<a href="notes/ling278_class07_solved.py">solutions</a>]</li>
	<li>Advanced function definition</li>
	<li>File globs</li>
	<li>Iterators</li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign04_10_15.py">Assignment 4</a> [due Oct 22]</li>
	<li>[<a href="assignments/ling278_assign04_10_15_solved.py">solutions</a>]</li>
	
      </ol>
    </td>
    <td class="reading" rowspan="1">
      <ol>
	<li><em>Dive into Python</em> &sect;2</li>
	<li><a href="http://docs.python.org/2/library/glob.html">glob</a></li>
	<li><a href="http://stackoverflow.com/questions/231767/the-python-yield-keyword-explained">Notes on yield</a></li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Oct&nbsp;17</th>
    <td class="plan" rowspan="1">
      <ol>
	<li>Built in iterators</li>
	<li>A first look at working with webpages</li>
	<li>Towards general-purpose corpus tokenization: <a href="notes/corpuswc.zip">corpuswc.zip</a></li>		
      </ol>
    </td>   
    <td class="reading" rowspan="1">
      <ol>
	<li><a href="http://docs.python.org/2/library/functions.html">range, xrange, enumerate, and others</a></li>
	<li><a href="http://docs.python.org/2/library/urllib2.html">urllib2</a></li>
      </ol>
    </td>
  </tr>

  <!-- Week 5 -->  
  <tr>
    <th class="day">Oct&nbsp;22</th>
    <td class="plan" rowspan="2">
      <ol>
	<li><a href="notes/ling278_class09.py">In-class exercises</a> [<a href="notes/ling278_class09_solved.py">solutions</a>]</li>
	<li><a href="data/toycsv.csv">Toy CSV file</a></li>
	<li><a href="data/toycsv.json">Toy JSON file</a></li>
	<li><a href="http://svn.code.sf.net/p/cmusphinx/code/trunk/cmudict/cmudict.0.7a">CMU Pronouncing Dictionary</a></li>
	<li><a href="notes/countdict_speeds.py">Speed tests for incrementing count dictionaries</a></li>
	<li>Using libraries</li>
	<li>Installing external libraries</li>
	<li>Object persistence/storage</li>
	<li>Processing CSV</li>
	<li>Processing JSON</li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign05_10_22.py">Assignment 5</a> [due Oct 29]</li>
	<li>[<a href="assignments/ling278_assign05_10_22_solved.py">solutions</a>]</li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="http://docs.python.org/2/library/string.html">string</a></li>
	<li><a href="http://docs.python.org/2/library/collections.html">collections</a></li>
	<li><a href="http://docs.python.org/2/library/itertools.html">itertools</a></li>
	<li><a href="http://docs.python.org/2/library/datetime.html">datetime</a></li>
	<li><a href="http://labix.org/python-dateutil">dateutil</a></li>
	<li><a href="http://docs.scipy.org/doc/scipy/reference/stats.html">scipy.stats</a></li>
	<li><a href="http://docs.python.org/2/library/pickle.html">pickle</a></li>
	<li><a href="http://pyyaml.org">yaml</a></li>
	<li><a href="http://docs.python.org/2/library/shelve.html">shelve</a></li>
	<li><a href="http://docs.python.org/2/library/csv.html">csv</a></li>
	<li><a href="http://docs.python.org/2/library/json.html">json</a></li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Oct&nbsp;24</th>       
  </tr>

  <!-- Week 6 -->  
  <tr>
    <th class="day">Oct&nbsp;29</th>
    <td class="plan" rowspan="2">
      <ol>
	<li><a href="notes/ling278_class12.py">In-class exercises</a> [<a href="notes/ling278_class12_solved.py">solutions</a>]</li>
	<li>Processing XML/HTML</li>
	<li><a href="data/toyhtml.html">Toy HTML file</a></li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign06_10_29/ling278_assign06_10_29.pdf">Assignment 6</a> [due Nov 5]</li>
	<li><a href="assignments/ling278_assign06_10_29/sentences_solved.zip">sentences_solved.zip</a></li>
	<li><a href="assignments/ling278_assign06_10_29/aoa_solved.py">aoa_solved.py</a></li>
	<li><a href="assignments/ling278_assign06_10_29/existentials_solved.py">existentials_solved.py</a></li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="http://www.crummy.com/software/BeautifulSoup/">BeautifulSoup</a></li>
	<li><a href="http://www.voidspace.org.uk/python/articles/urllib2.shtml">urllib2: the missing manual</a></li>
	<li><em>Dive into Python</em> &sect;8-9</li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Oct&nbsp;31</th>    
  </tr>
 
  <!-- Week 7 -->  
  <tr>
    <th class="day">Nov&nbsp;5</th>
    <td class="plan" rowspan="2">
      <ol>
	<li>Defining your own classes</li>
	<li><a href="notes/cmu.py">Our classes for the CMU Pronouncing dictionary</a></li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign07_11_05.py">Assignment 7</a> [due Nov 12]</li>
	<li>[<a href="assignments/ling278_assign07_11_05_solved.py">solutions</a>]</li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="http://docs.python.org/2/tutorial/classes.html">Classes</a></li>
	<li><em>Dive into Python</em> &sect;5</li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Nov&nbsp;7</th>    
  </tr>

 <!-- Week 8 -->  
  <tr>
    <th class="day">Nov&nbsp;12</th>
    <td class="plan" rowspan="2">
      <ol>
	<li>Using NLTK</li>
	<li>Parallelization</li>
	<li><a href="notes/lingstruc.py">lingstruc.py</a></li>
	<li><a href="notes/parallelcounts.py">parallelcounts.py</a></li>
	<li><a href="restricted/data/tagged.zip">Some large POS-tagged data to test the parallel code</a></li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign08_11_12.pdf">Assignment 8</a> [due Nov 19]</li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="http://nltk.org">NLTK</a></li>
	<li><a href="http://www.parallelpython.com">Parallel Python</a></li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Nov&nbsp;14</th>    
  </tr>

  <!-- Week 9 -->  
  <tr>
    <th class="day">Nov&nbsp;19</th>
    <td class="plan" rowspan="1">
      <ol>
	<li>Visualization with matplotlib</li>
	<li><a href="notes/xy_plot.py">xy_plot.py</a></li>
	<li>CGI programming</li>
	<li><a href="https://itservices.stanford.edu/service/cgi/personal">Request CGI access for your account</a></li>
	<li><a href="notes/cgi_adder.zip">adder CGI programs</a></li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li><a href="assignments/ling278_assign09_11_19.pdf">Assignment 9</a> [due Dec 3]</li>
      </ol>
    </td>
    <td class="reading" rowspan="1">
      <ol>
	<li><a href="http://matplotlib.org">matplotlib</a></li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Nov&nbsp;21</th>    
    <td class="plan" rowspan="1">
      <ol>
	<li>Using databases</li>
      </ol>
    </td>    
    <td class="reading" rowspan="1">
      <ol>
	<li><a href="http://www.mongodb.com">MongoDB</a></li>
      </ol>
    </td>
  </tr>

  <tr>
    <th class="day"></th>    
    <th class="holiday" colspan="3">Thanksgiving recess</th>
  </tr>

  <!-- Week 10 -->  
  <tr>
    <th class="day">Dec&nbsp;3</th>
    <td class="plan" rowspan="2">
      <ol>
	<li><a href="notes/ling278_stanfordtools.pdf">Using Stanford's computing resources</a></li>
	<li><a href="notes/munge.zip">Template for a CGI program that obfuscates email addresses</a></li>
      </ol>
    </td>
    <td class="assignment" rowspan="2">
      <ol>
	<li>Final project [due <a href="http://studentaffairs.stanford.edu/registrar/students/autumn-exams">Dec 12, 6:30 pm</a>]</li>
      </ol>
    </td>
    <td class="reading" rowspan="2">
      <ol>
	<li><a href="https://itservices.stanford.edu/">Stanford IT site</a></li>
      </ol>
    </td>
  </tr>
  <tr>
    <th class="day">Dec&nbsp;5</th>
  </tr>
 
 
</table>

<p style="text-align: right;">[<a href="http://studentaffairs.stanford.edu/registrar/academic-calendar-1314#Aut">Stanford F13 academic calendar</a>]</p>
 
   
	 <!-- InstanceEndEditable -->	
   
  </div><!-- end #mainContent -->
   
  <div id="footer">
		<p>Maintained by <a href=".">Christopher Potts</a>. &copy;2013 Stanford University. <a href="http://stanford.edu/site/terms.html">Terms of Use</a> | <a href="http://stanford.edu/site/copyright.html">Copyright Complaints</a>.</p>
  </div><!-- end #footer -->
  
  <br class="clearfloat" />
  
</div><!-- end #container -->

</body>
<!-- InstanceEnd --></html>