Dec 21, 2024  
2019-2020 Graduate School Course Catalog 
    
  Catalog Home
  Letter from the Chancellor
  2018-2019 Academic Calendar
  The University of North Carolina System
  North Carolina Central University
  The School of Graduate Studies
  General Information
  Policies and Procedures
  College of Arts and Sciences
  College of Behavioral and Social Sciences
  School of Business
  School of Education
  School of Library and Information Sciences
  School of Law
  Course Descriptions
  APPENDIX
  School of Graduate Studies
  PROGRAMS
HELP
2019-2020 Graduate School Course Catalog [ARCHIVED CATALOG]

CISG 5203 - Algorithms in Computational Biology (3)

Prerequisites: COMP 4502/MATH 4502 or CSIG 5202. A systematic introduction to the algorithms behind the most commonly-used tools in computational biology. Surveys a wide range of methods in the field and provides a significant amount of exposure to actual tools, but primary emphasis is on understanding and analyzing the algorithms behind these tools. Introduction to common techniques in algorithmic design and analysis, including design of data structures and analysis of running time. Covers dynamic programming, string matching, probabilistic techniques, geometric algorithms, hidden Markov models, data mining, and complexity analysis. Topics explored in the context of applications of genome sequence assembly, protein and DNA homology detection, gene and promoter finding, protein structure prediction, motif identification, analysis of gene expression data, functional genomics, and phylogenetic trees.


Click here for the Spring 2025 Class Schedule