Generated on Tue Oct 25 10:19:18 2022

CS 486: Bioinformatics (JSON)

Catalog description: Introduction to bioinformatics and computational biology. Computational approaches to sequences analysis, protein structure prediction and analysis, and selected topics from current advances in bioinformatics.

Prerequisites: At least a C- in C S 272 and C S 278    (Catalog Link)

Credits: 3 (3)

Coordinator: Joe Song

Textbook: Phillip Compeau & Pavel Pevzner. Bioinformatics Algorithms--An Active Learning Approach. 3rd Edition. Active Learning Publishers. La Jolla, California. 2018
    (also: online reading)

BS degree role: selected elective

Course Learning Objectives

  1. Explain the biology motivation of a bioinformatics question
  2. Formulate a computational problem and its solution to address a molecular biology question
  3. Implement basic bioinformatics algorithms such as sequence alignment, pattern matching, and genome assembly
  4. Evaluate the performance of a bioinformatics algorithm on real data sets
  5. Argue the correctness of a bioinformatics algorithm
  6. Analyze the complexity of a bioinformatics algorithm

Course Practicum Requirements

  1. Implement bioinformatics algorithms using a programming language of choice
  2. Test the correctness of a computer program using well designed examples
  3. Use established open-source biological data collections to identify datasets for analysis
  4. Interpret the output of an program for biological implications

Course Topics

  1. Replication origin
  2. DNA pattern finding
  3. Genome assembly
  4. Cyclopeptide sequencing
  5. Sequence similarity
  6. Genome rearrangement
  7. Evolutionary tree
  8. Gene expression clustering
  9. Pattern matching
  10. Hidden Markov model
  11. Peptide sequencing and identification

Course Improvement Decisions

(Course improvement decisions or recommendations from past assessments)

  1. none

ABET Outcome Coverage

(Provide Mapping to ABET Student Outcomes)

  1. TBD

Other Notes

(Any important notes or issues to consider)

  1. none