Math 2300 Discrete Math
Homework

Spring 2020

Dr. Duval

Reading assignment

For the week of March 10-12: This week we will discuss Sections 8.3 and 8.4, and maybe 8.5.

For the week of March 24-26: On Tuesday, we will discuss Section 8.5. On Thursday is our second exam; see details below.

Second exam

will be from Chapter 8, and it will be on Thursday, March 26.

Projects

Project 1.
Interesting web links:

Smith-Waterman on Wikipedia
Smith-Waterman from website Computers and the Human Genome Project at Stanford.
Smith-Waterman Algorithm - Local Alignment of Sequences from VALUE @ Amrita (you have to scroll down a bit for the details).
Local alignment lecture youtube video by Christopher Lee. (Note that he fills out his matrix upside down from how we fill out the matrix. It's the same process, just with a different orientation.)

Homework

2.1: 2, 4, 10, 12.
2.1: 6, 8, 14, 18, 20, 22, 28.
2.2: 2, 4, 6, 8, 10.
2.2: 14, 16, 20.
3.1: 10-36 even.
2.3: 2-16 even.
2.4: 2, 4, 6, 8, 10, 12.
2.4: 46, 48, 50.
2.5: 2, 4, 6, 12, 14.
2.5: 16, 22.

8.1: 6, 10, 12, 14, 22.
8.2: 4, 6, 10, 14, 18, 26.
8.3: 14, 16, 18, 20, 22, 24, 26, 30.
8.4: 2, 4, 6, 8, 10, 12, 14, discussed in class, Tuesday, March 24.
8.5: 2, 6, 8, 12, 16, discussed in class, postponed until Tuesday, March 31.

Math 2300 Discrete Math Homework