Math 2300 Discrete Math
Homework

Spring 2018

Dr. Duval

Reading assignment

For the week of April 24-26: On Tuesday, we will go over Project 2 (which I will be returning to you), and I will introduce Project 3 (which will be due on the last day of class). On Thursday, we have our third exam, covering Chapters 4 and 5 (Sections 4.1-4.5 and 5.1-5.2).

For the week of May 1-3: On Tuesday, we will go over the exam, and discuss at least some of Sections 5.3-5.5. On Thursday, we will discuss homework from those sections.

Third exam

will cover Chapters 4 and 5 (Sections 4.1-4.5 and 5.1-5.2), and it will be on Thursday, April 26.

Projects

Project 1.
Interesting web links:

Indel on Wikipedia
Phylogenetics on Wikipedia
Tree of life
- Tree of life project, with a nice interface, but with data that is no longer current (see below)
- Readable magazine article Most of the Tree of Life is a Complete Mystery, about recent (2016) discoveries leading to redrawing the tree of life
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, due Thursday, May 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.

Homework

2.1: 2, 4, 10, 12.
2.1: 6, 8, 14, 18, 20, 22, 28.
2.2: 2, 4, 6, 8, 10, 12.
2.2: 14, 16, 20.
3.1: 10-36 even.
2.3: 2-16 even.
2.4: 2-12 even, 46, 48, 50.
2.5: 2, 4, 6, 8, 12, 14.
2.5: 16, 22.
2.6: 2, 6, 10, 14, 16, 20 (we did not discuss problems from this section, and you are not responsible for them.)

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.
8.4: 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: 2, 4, 6, 12, 16.
4.4: 4, 6, 8, 10, 26, 32.
4.5: 12, 16, 22, 46, 48.

5.1: 2, 4, 6, 8, 10, 12, 14, 16.
5.2: 4, 6, 16, 20, 24, 28.
5.3: 2, 4, 6, 8, 10, 12, discussed in class Thursday, May 3.
5.4: 2, 6, 10, 12, 18, 20, discussed in class Thursday, May 3.
5.5: 10, 12, 16, 18, 22, 24, 28, 30, discussed in class Thursday, May 3.

Math 2300 Discrete Math Homework