Spring2016.CSCI230Homework4 History

Show minor edits - Show changes to output

Changed line 53 from:
** Look at the references provided at the end the two papers, and '''highlight''' two references that you think would help you learn more about this topic.
to:
** Look at the references provided at the end the two papers, and '''highlight''' two references from each paper that you think would help you learn more about this topic.
Changed line 22 from:
You goal is to produce a paper using the [[https://www.acm.org/publications/proceedings-template | ACM Proceedings format]].
to:
Write a paper on Suffix Trees. You goal is to produce a paper using the [[https://www.acm.org/publications/proceedings-template | ACM Proceedings format]].
Changed lines 57-61 from:
# '''Print the original two papers''', and '''highlight interesting passages'''. '''Write comments and questions on the margins'''. Also, '''highlight the two references''' you selected to include in your bibliography.
to:
# '''Print the original two papers''',

**
'''highlight interesting passages''',
**
'''Write comments and questions on the margins''', and
**
'''highlight the two references''' you selected to include in your bibliography.
Changed lines 28-30 from:
** how it is accessed, and
** its complexity.
to:
** how it is accessed,
** its complexity, and
** and its advantages and disadvantages
.
Changed lines 44-48 from:
# '''Write a short "Conclusion and Future Work"''' section, summarizing what you have learned from the two papers, and how you are panning to use this data structure in the future.
to:
# '''Write a short "Conclusion and Future Work"''' section, summarizing

**
what you have learned from the two papers,
** what other applications areas exist, and
** how you may potentially
use this data structure in the future.
Changed lines 24-25 from:
# Your paper should describe:
to:
# Your paper should have an '''Introduction''' section, which describes (each in a separate subsection):
Changed lines 41-44 from:
to:
** '''Beware of plagiarism.''' Paraphrase, or quote (small amounts, as needed). The paper should consist mostly of your words (not quote after quote).

# '''Write a short "Conclusion and Future Work"''' section, summarizing what you have learned from the two papers, and how you are panning to use this data structure in the future.
Changed line 47 from:
** '''The first two items should be the above papers'''.
to:
** '''The first two items should be the above papers'''. You should cite them in your prose - where you use information from them.
Changed line 42 from:
# '''Create a bibliography''' with six items.
to:
# '''Create a bibliography''' with, at least, six items.
Changed line 47 from:
to:
** Anything you use in your paper should be appropriately referenced. It is OK to use our book as a reference. If so, include page numbers of what you are referencing (very important - use this format, e.g., "pp. 55-58.")
Changed lines 1-3 from:
''Assigned'': Wednesday, Aug. 26, 2015\\
''Due Date'': Wednesday, Sep. 2\\
''Due Time'': 11:20am
to:
'''Assigned''': Sunday, April 3, 2016\\
'''Due Date''': Thursday, Apr. 14\\
'''Due Time''': 5 mins before beginning of class
Added lines 1-67:
''Assigned'': Wednesday, Aug. 26, 2015\\
''Due Date'': Wednesday, Sep. 2\\
''Due Time'': 11:20am

Last modified on {$LastModified} (see [[http://www.cs.cofc.edu/~manaris/index.php/Spring2016.CSCI230Homework4?action=diff&source=n&minor=n | updates]])

! Suffix Trees

!!Purpose

Learn about a new data structure (one you have hopefully not seen before), and report your findings to be evaluated.

This is an individual assignment. '''You must work on your own''' (but you may '''talk to''' the instructor, TA, and/or '''a librarian''').

!!Learning Outcomes

* Be able to identify the advantages and disadvantages of the use of specific data structures in specific problem situations.
* Apply written communication skills to produce a report on a topic of data structures and algorithms.

!!Assignment

You goal is to produce a paper using the [[https://www.acm.org/publications/proceedings-template | ACM Proceedings format]].

# Your paper should describe:

** the data structure itself,
** how it is constructed,
** how it is accessed, and
** its complexity.

# Find two papers each describing a distinct, important application of suffix trees (e.g., DNA, music analysis, etc.).

** These papers should have appeared in a journal or conference (you may search the [[http://dl.acm.org/dl.cfm | ACM Digital Library]] or the [[http://www.computer.org/portal/web/search/advanced | IEEE CS Digital Library]]).
** These papers '''must have a reference/bibliography section at the end''' (i.e., no abstract-only papers, wikipedia articles, or other Internet-only posts.).
** I.e., we want computer science papers that have gone through normal peer review.

# '''Write a summary''' of what each paper discusses, i.e., what have you learned from reading it.

** This should produce two sections, one per paper.
** For each section, provide a title based on the paper's original title (or a clear description of the area of suffix trees it covers).

# '''Create a bibliography''' with six items.

** '''The first two items should be the above papers'''.
** Look at the references provided at the end the two papers, and '''highlight''' two references that you think would help you learn more about this topic.
** '''Add those two references to your bibliography'''. Again, use the [[https://www.acm.org/publications/proceedings-template | ACM format]].


# '''Print the original two papers''', and '''highlight interesting passages'''. '''Write comments and questions on the margins'''. Also, '''highlight the two references''' you selected to include in your bibliography.

!!Submission

# '''Submit a printout of your paper''' at the beginning of class on the due date.

# '''Attach a printout of the two original papers''' (annotated as described above).

** The three papers should be stapled carefully together (otherwise we are not responsible if they are separated / misplaced). You may use the department's large volume stapler (in the copy room), if needed.

# Be prepared to present what you learned from your article to the class. Your goal is to introduce this state-of-the-art data structure topic to people that have not seen it before.

!!Grading

Your grade will be based on the depth/quality of your work (e.g., explanation, questions, etc.), and your potential class presentation.

!!Relevant Quote

"We are drowning in information, while starving for wisdom. The world henceforth will be run by ''synthesizers'', people able to put together the right information at the right time, think critically about it, and make important choices wisely." ~ E.O. Wilson