Material 2013
Lecture slides are in English. Some class exercises are in Hebrew.
To open py files, right-click and "save-as" on your computer. Then right click the file and "Edit with IDLE".
Class Date Topics Material Class exercises Last Updated and comments
1 March 12 Introduction and motivation
Python basics
Intro.pdf
Python_basics_1.pdf
basics.py
log1.txt
2 March 19 Continuing with Python basics Python_basics_2.pdf
temperature.py
log2.txt
python_exercises1.pdf
ex1.4_count.py
3 April 2 More python: files and containers

Graphs - introduction
Python_basics_3.pdf
ProtMolWeight.py
Graphs1.pdf
python_exercises2.pdf
codons_count.py
sc_dna_c1.txt
4 April 9 Graphs - Euler path and Dijkstra's algorithm Graphs2.pdf
dijkstra.py updated after class with spath
graph_exercises1.pdf Graphs2.pdf updated 8/4 10:00 with minor fixes
5 April 23 Graphs - sequencing and assembly (Hamilton paths, Traveling Salesperson, complexity and NP-complete problems) Graphs3.pdf
eulerpath.py
log5.txt
In the lecture presentation
6 April 30 Solving string problems with hashing hash.pdf
common_substring.py
log6.txt
In the lecture presentation
at.zip
solutions: hash_sol.py
7 May 7 Guest lecture: Prof. Benny Chor
8 May 21 Data structures for strings: Trie and Suffix tree trie.pdf
trie.py
log8.txt
In the lecture presentation
9 May 28 Deterministic Finite Automata and Regular Expressions RE.pdf
re.py
log9.txt
In the lecture presentation.
solutions: re_sol.py
10 June 4 Digital Image Processing 1 - image representation and Otsu segmentation Images1.pdf
images1.zip
log10.txt
In the lecture presentation.
upside_down solution (py)
install PIL: http://www.lfd.uci.edu/~gohlke/pythonlibs/#pil
11 June 11 Digital Image Processing 2 - Edge Detection and Denoising images2.pdf
images2.zip
In the lecture presentation.
12 June 18 Discrete models for regulatory networks Discrete.pdf
bool.py
In the lecture presentation.
solution: bool_with_loops.py
13 June 25 Discrete models 2 - The "Game of Life" and Cellular Automata CA.pdf
CA-swampy.py
Young84.pdf
KuschMarkus1996.pdf
To run the code you need to work with python 2.7: http://www.python.org/download/releases/2.7.5/
and install swampy (instructions in pdf)
You'll also need PIL for python 2.7: http://www.lfd.uci.edu/~gohlke/pythonlibs/#pil
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License