CISC-471: Computational Biology(also known as: CMPE-471) |
(Winter 2016) |
Monday | 11:30-12:30 | Goodwin 247 |
Tuesday | 13:30-14:30 | Goodwin 247 |
Thursday | 12:30-13:30 | Goodwin 247 |
Monday | Wednesday | Thursday | |
Week 1 Introduction. |
January 4 Introduction/ Finding most frequent k-mers Watch this video: The Search for Hidden Messages in the Replication Origin (Part 1). In particular near the 10 minute mark he discusses different approaches to solve the most frequent k-mer problem. Homework 1. |
January 5 Finding most frequent k-mers, continued. Review of Big-Ο, Big-Ω, Big-Θ |
January 7 Making Change See Section 2.3 of the text. |
Week 2 Exhaustive Search. (Chapter 4) |
January 11 Be prepared to share your homework solutions in class. |
January 12 Restriction Mapping. See section 4.1-4.3 of the text. Homework 2. |
January 14 Motif finding. See section 4.4-4.9 of the text. |
Week 3 Exhaustive Search. (Chapter 4) Greedy Algorithms (Chapter 5) |
January 18 Motif finding, using branch and bound, and a greedy algorithm. |
January 19 Homework 3. Be prepared to share your homework #2 solutions in class |
January 21 Genome Rearrangements See section 5.1-5.3 |
Week 4 Greedy Algorithms (Chapter 5) and Dynamic Programming Algorithms (Chapter 6) |
January 25 Genome Rearrangements See section 5.4-5.5 |
January 26 Be prepared to share your homework #3 solutions in class Homework 4. Due February 8. |
January 28 Breakpoint Reversal performance analysis, Intro to dynamic programming algorithms. |
Week 5 Dynamic Programming Algorithms (Chapter 6) |
February 1 Quiz #1. I will test your knowledge of material that is related to Homeworks 1 - 3. Please try to arrive early so that you can start the quiz at 11:30 sharp. The duration of the quiz is 50 minutes. |
February 2 Making Change, Dynamic Programming Algorithm. Edit distance and sequence alignment. |
February 4 Solutions to Quiz #1. Edit distance and and sequence alignment, Chapter 6 sections 6.4-6.5 Homework 5. Due February 22. |
Week 6 Dynamic Programming Algorithms (Chapter 6) |
February 8 Be prepared to share your homework #4 solutions in class. If you want to arrange presenting ahead of time send me an email message, or talk to me after class. |
February 9 Global sequence alignment and scoring alignments sections 6.6 and 6.7. |
February 11 Local sequence alignment section 6.8 |
Reading week |
February 15 |
February 16 |
February 18 |
Week 7 Dynamic Programming Sequence Alignment (Chapter 6) |
February 22 Be prepared to share your homework #5 solutions in class. If you want to arrange presenting ahead of time send me an email message, or talk to me after class. |
February 23 Alignment with Gap Penalties. I have prepared an example that illustrates an algorithm that performs global alignment with affine gap penalties. Homework 6. |
February 25 Multiple Alignment (see section 6.10) |
Week 8 Divide and Conquer (Space efficient Sequence Alignment) |
February 29 Quiz #2. I will test your knowledge of material that is related to Homeworks 4 - 5. Please try to arrive early so that you can start the quiz at 11:30 sharp. The duration of the quiz is 50 minutes. |
March 1 Space efficient sequence alignment. |
March 3 DNA sequencing, Shortest Superstring Problem, Traveling Salesman Problem. DNA sequencing presentation. |
Week 9 Graph Algorithms |
March 7 Be prepared to share your homework #6 solutions in class. If you want to arrange presenting ahead of time send me an email message, or talk to me after class. |
March 8 Sequencing by Hybridization, Euler tours Homework 7. |
March 10 Euler tours |
Week 10 Combinatorial Pattern Matching Suffix Tree |
Suffix Tree
March 14 Suffix tree, Suffix trie |
March 15 Be prepared to share your homework #7 solutions in class. If you want to arrange presenting ahead of time send me an email message, or talk to me after class. |
March 17 Homework 8. |
Week 11 |
March 21 |
March 22 Be prepared to share your homework #8 solutions in class. If you want to arrange presenting ahead of time send me an email message, or talk to me after class. |
March 24 |
Week 12 |
March 28 Quiz #3. I will test your knowledge of material that is related to Homeworks 6 - 8. Please try to arrive early so that you can start the quiz at 11:30 sharp. The duration of the quiz is 50 minutes. |
March 29 |
March 31 |
Numeric Range | Letter Grade | GPA |
90-100 | A+ | 4.3 |
85-89 | A | 4.0 |
80-84 | A- | 3.7 |
77-79 | B+ | 3.3 |
73-76 | B | 3.0 |
70-72 | B- | 2.7 |
67-69 | C+ | 2.3 |
63-66 | C | 2.0 |
60-62 | C- | 1.7 |
57-59 | D+ | 1.3 |
53-56 | D | 1.0 |
50-52 | D- | 0.7 |
0-49 | F | 0 |