Math 2300 Discrete Math
Homework

Fall 2010

Dr. Duval

Reading assignment

On Wednesday, December 1, the last day of class, we'll look at material in section A.1 of the appendix.

Also, don't forget Project 3, due on Wednesday, December 1.

The last exam

covered chapters 4 and 5, and was on Monday, November 22.

Projects

Project 1.
Interesting web links:

Smith-Waterman on Wikipedia

Project 2.
Interesting web links:

What is Mass Spectrometry, from the American Society for Mass Spectrometry.

Project 3, due Wednesday, December 1.
Interesting web links (some will only work from UTEP computers):

List of your fragments for question 3 of this assignment.
Graph Theory Aiding DNA Fragment Assembly powerpoint slides by Jonathan Kaptcianos.
DNA sequencing lecture notes by Saad Mneimneh.
An Eulerian path approach to DNA fragment assembly article by Pevzner, Tang, and Waterman.
Next-generation sequencing-by-hybridization article by Paul Lizardi.
Rapid genome sequencing with short universal tiling probes article by Pihlak et. al.

Homework

2.1: 2, 4, 10, 12.
2.1: 18, 20, 22.
2.1: 6, 8, 14, 28.
2.2: 2, 4, 6, 8.
2.2: 10, 12.
2.2: 14, 16.
3.1: 10, 12, 14, 16.
3.1: 18-36 even.
2.3: 2, 4, 6, 8.
2.3: 10, 12, 14, 16.
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: 2, 4, 6, 10, 12, 14, 22.
8.2: 4, 6, 10, 14, 26.
8.3: 14, 16, 18, 20, 22.
8.3: 24, 26, 30.
8.4: 2-14 even.
8.5: 2, 6, 8, 12, 16.

4.1: 4, 6, 12, 18, 28, 30, 32, 42.
4.2: 18, 20, 24, 36, 32.
4.3: 4, 6.
4.3: 12, 16.
4.4: 4, 6, 8, 10, 20, 26.
4.4: 32.
4.5: 12, 16, 22, 46, 48.

5.1: 2-16 even, 22.
5.2: 4, 6, 16, 20, 24, 28.
5.3: 2, 8.
5.3: 4, 6, 10, 12.
5.4: 2, 6, 10, 12, 18, 20.
5.5: 10, 12, 16, 18, 22, 24, 28, 30.

A.1: 14-24 even, discussed in class Wednesday, December 1.

Math 2300 Discrete Math Homework