Saint Louis University |
Computer Science 1020
|
Computer Science Department |
Topic: DNA Profiling
Related Reading: class notes
Due:
2:10pm, Friday, 26 January 2018
Please make sure you adhere to the policies on academic integrity.
This homework mirrors the in-class exploration of DNA profiling. We have created new custom exercises for each students.
The first data set is from a hypothetical crime scene in which there is a sample of DNA evidence collected, and the DNA profile of several suspects. The goal is to determine which suspect(s) have profiles that are consistent with the collected evidence.
The second data set is from a hypothetical paternity test, in which the DNA profile of the mother and child is given, along with some potential fathers. The goal is to determine which candidate(s) have profiles that are consistent with being the father, given that all of the child's features must be inherited from one or both of its parents.
The third data set is from a hypothetical archaeology site, which is believe to contain data from a family unit. The goal is to reconstructo a family tree that is consistent with the collected DNA. Based on other factors, researchers are fairly confident that this extended family began with two individual who had two children together, and that each of those children married and the couple had two children of their own.
To download YOUR individual data set, you must use your official SLUnet id (e.g. goldwamh), which is not to be confused with your SLU email address nor your Banner ID. The basic form of the URL to download your data set is http://cs.slu.edu/~goldwasser/1020/homeworks/profiling/data/username.pdf except with your SLUnet username in place of username, using entirely lowercase letters. If you wish, enter your username into the form below (lowercased), and we'll take you directly to your data set.
Which suspect(s) does the crime scene DNA implicate? Briefly explain why.
Which potential father(s) is consistent with the paternity test data? Briefly explain why.
Draw a family tree that is consistent with the given data. If you are unable to completely reconstruct such a tree, identify as many consistent parent/parent/child triplets as you were able to find for partial credit.