Math 2300 Discrete Math
Homework

Fall 2014

Dr. Duval

Reading assignment

The week of November 24-26: On Monday is our third exam. On Wednesday, we will go over homework from Section 5.5, and also discuss the new project, due next Wednesday, December 3.

The week of December 1-3: On Monday, we will go over the exam, and also discuss one last section, A.1, from the Appendix. On Wednesday, we will go over the homework for that section, and I will also give you time to fill out the end-of-semester course evaluations ("bring your own device").

Next exam

will be our final exam, Friday, December 12, 10:00-12:45. There are no more quizzes this semester.

Projects

Project 1.
Interesting web links:

Smith-Waterman on Wikipedia

Project 2.
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 3, due Wednesday, December 3.
Interesting web links:

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

5.1: 2-16 even, 22.
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, December 3.

Math 2300 Discrete Math Homework