Math 2300 Discrete Math
Homework

Fall 2016

Dr. Duval

Reading assignment

For the week of November 14-18: On Monday we will finish Chapter 5 with Section 5.5. On Wednesday, I will introduce our final project of the semester. On Friday, we will discuss Section A.1.

For the week of November 21-23: On Monday is the third exam, covering Chapters 4 and 5. On Wednesday, we will discuss Section A.2.

Third exam

will cover Chapters 4 and 5, and it will be on Monday, November 21.

Projects

Project 1.
Interesting web links:

Smith-Waterman on Wikipedia
Smith-Waterman from website Computers and the Human Genome Project at Stanford.

Project 2.
Interesting web links (all pages have further references and links to other websites):

About Mass Spectrometry from the American Society for Mass Spectrometry (includes videos, and links to history)
Introduction to Mass Spectrometry for chemistry students from the University of Arizona.
Mass spectrometry on Wikipedia

Project 3, due Wednesday, November 30.
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, 20.
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, 8, 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, 4, 6, 8, 10, 12, 14.
8.5: 2, 6, 8, 12, 16.

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

5.1: 2-16 even.
5.2: 4, 6, 16, 20, 24, 28.
5.3: 2, 4, 6, 8, 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, November 23.
A.2: 4, 6, 8, 10, 14, 16, 20, 22, 24, discussed in class Monday, November 28.

Math 2300 Discrete Math Homework