Skip Navigation
search: People | Departments | Penn State | Web
Penn State mark
Penn State mark
University Bulletin
Graduate Degree Programs

These course descriptions are not being updated as of August 1, 2016. Current course descriptions are maintained in LionPATH.

Computer Science and Engineering (CSE)

CSE 566 (BMMB 566) Algorithms and Data Structures in Bioinformatics (3) This course covers elegant algorithmic and data structure techniques that underpin modern biological data analysis.

CSE 566

CSE 566 Algorithms and Data Structures in Bioinformatics (3)

Bioinformatics is a growing field with immediate implications for our understanding of biology and treatment of disease. This course covers elegant algorithmic and data structure techniques and their use in bioinformatics. The emphasis is on recurrent ideas that underpin modern biological data analysis, presented in conjunction with their biological applications. The course is suitable both for students interested in doing bioinformatics research and those interested in applications of algorithms to the natural sciences.

Some of the algorithms/data-structures that may be covered include exact string matching, suffix trees, suffix arrays, de Bruijn graphs, hidden Markov models, breakpoint graphs, succinct data structures, the Burrows-Wheeler transform, the FM-index, network flow, and bidirected graphs. Some of the biological applications will include sequence alignment and assembly, cancer genomics, phylogeny, gene finding, and variation detection.

No prior biological or bioinformatics knowledge is required. A basic understanding of data structures and algorithms (equivalent to CMPSC465) is a prerequisite; however, exceptionally motivated students can contact the instructor to discuss their options. This course is complementary to existing bioinformatics courses offered through other programs on campus. These courses may be taken concurrently but are not prerequisites.

General Education: None
Diversity: None
Bachelor of Arts: None
Effective: Spring 2016
Prerequisite: CMPSC 465

Note : Class size, frequency of offering, and evaluation methods will vary by location and instructor. For these details check the specific course syllabus.


Look up course abbreviations

Course descriptions are stored in LionPATH, the University-wide student information system. Please visit the LionPATH Course Catalog to access current course descriptions. At that point, you will be leaving the University Bulletin website.

Skip Popular Searches
  1. Graduate Course Descriptions
  2. Graduate Programs
  3. Doctoral Degree Requirements
  4. Master's Degree Requirements
  5. Application and Admission Procedures
  6. Credit Certificate Programs
  7. General Information
  8. Tuition and Cost
  9. Intercollege
  10. Academic Information and Procedures