Strings 2008
From MDWiki
Jump to navigationJump to searchStrings and Searching
Why are we covering this material
- Strings are the most basic data structure to store information
- Strings are commonly encountered in all fields of daily life
- text strings (arts)
- bit or data strings (computer science, physics, astronomy, ...)
- biological sequences (biology)
- To retrieve information we need to search strings (quickly!)
- google text search
- search for extraterrestrial life
- searching genomic sequences
Topics in this section
- Background: Biological sequences
- What is DNA, RNA, protein
- The central dogma of biology
- Evolution (tree of life)
- Comparing sequences
- exact matches
- similar matches
- Searching pattern in sequences
- exact matches
- similar matches
--ThomasHuber 10:48, 10 January 2008 (EST)