Math 2300 Discrete Math
Homework

Spring 2016

Dr. Duval

Reading assignment

The week of April 25-29: On Monday we will go over the homework for Section 5.5, and discuss the new project (Project 4), which will be due on the last day of class (Friday, May 6). On Wednesday, we will discuss Section A.1 of the Appendix. On Friday is our third exam, on Chapters 4 and 5.

The week of May 2-6: On Monday and Wednesday, we will discuss sections A.1 and A.2 of the Appendix. We will go over the homework problems for those sections on Friday.

Third exam

will cover Chapters 4 and 5, and it will be on Friday, April 29.

Projects

Project 1
Interesting web links:

Phylogenetics on Wikipedia
Tree of life project
GenBank on Wikipedia

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.
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.

Project 4, due Friday, May 6.
Interesting web links:

Tree of Life
- Classic version, which you can explore in detail (recursively, of course)
- Readable magazine article Most of the Tree of Life is a Complete Mystery, about recent discoveries leading to redrawing the Tree of Life
- Essentially the same story in the New York Times.
UPGMA
- Wikipedia
- video demonstrating the algorithm (Mohit Vadehra)
- Worked example, where the example is taken from a seminal paper (New Mexicans for Science and Reason)
- lecture slides (I have not been able to figure out the source of the slides)

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, 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 Friday, May 6.
A.2: 4, 6, 8, 10, 14, 16, 20, 22, 24, discussed in class Friday, May 6.

Math 2300 Discrete Math Homework