Linguistics 270, Winter 2006
Introduction to Programming for Linguists

Schedule
Week Dates Topic Reading Homework
1 1/3 Course Overview, Python Intro None None
1/5 Numbers, Strings, Functions Chapters 1,2,3,5
2 1/9 Conditionals, while loops, library basics Chapters 4, 6 Homework 1, due 1/12
1/10 Lists, tuples, sets, sorting Chapters 8,9
1/12 for loop, yield, dictionaries Chapter 10, yield documentation
3 1/16 Holiday: MLK None Homework 2, due 1/21
1/17 Text Processing, Regular Expressions Chapter 7, Regular expression tutorial
1/19 Input and Output Chapter 11, file objects, os, os.path, shutil, pickle, gzip
4 1/23 Call Stack, Exceptions, Debugging Appendix A, Debugger documentation
Homework 3, due 1/26
1/24 Objects I Chapters 12, 13
1/26 Objects II Chapters 14, 15, 16, classes and types, special method names
5 1/30 Probabilty
Homework 4, due 2/2
1/31 Language Modeling
2/2 N-grams
6 2/6 Smoothing Homework 5, due 2/9
2/7 Mixture Models, Data Partitions
2/9 Basic Syntax
7 2/13 Tree Geometry Chapter 20 Homework 6, due 2/16
2/14 Shift-Reduce Parsing
2/16 Context Free Grammar
8 2/20 Holiday: President's Day Homework 7, due 2/23
2/21 Penn Treebank, PCFG
2/23 Parsing
9 2/27 Unification Grammar Homework 8, due 3/2
2/28 Unification Grammar
3/2 Unification Grammar
10 3/6 Command line options, Unit Testing optparse documentation, unittest documentation Homework 9, due 3/9
3/8 Distributing Modules, Documentation Module distribution documentation, epydoc documentation
3/9 The Real World