Math 2300 Discrete Math
Homework

Fall 2015

Dr. Duval

Reading assignment

The week of November 9-13: We will discuss Sections 5.1-5.3.--UPDATED: We only covered Sections 5.1 and 5.2.

The week of November 16-20: We will discuss Sections 5.3-5.4.

Next quiz

will cover Sections 5.1 and 5.2, and it will be on Friday, November 20.

Third exam

will cover Chapters 4 and 5 (not Sections 5.4 and 5.5), and it will be on Monday, November 23.

Projects

Project 1.
Interesting web links:

Phylogenetics on Wikipedia
Tree of life project
GenBank on Wikipedia

Project 2.
Interesting web links:

Smith-Waterman on Wikipedia

Project 3, due Wednesday, November 25.
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, 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, 26, 32.
4.3: 4, 6, 12, 16.
4.4: 4, 6, 8, 10, 20, 26, 32.
4.5: 12, 16, 22, 46, 48.

Note that the discussion dates for most of these were pushed back from when they were originally scheduled. And then pushed back again, because class did not meet on Monday.
5.1: 2-16 even.
5.2: 4, 6, 16, 20, 24, 28, discussed in class Wednesday, November 18.
5.3: 2, 4, 6, 8, 10, 12, discussed in class Friday, November 20.
5.4: 2, 6, 10, 12, 18, 20, discussed some time after the third exam.
5.5: 10, 12, 16, 18, 22, 24, 28, 30, discussed some time after the third exam.

Math 2300 Discrete Math Homework