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".
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 |