Careers360 Logo
Interested in this College?
Get updates on Eligibility, Admission, Placements Fees Structure
Compare

Quick Facts

Medium Of InstructionsMode Of LearningMode Of Delivery
EnglishSelf StudyVideo and Text Based

Courses and Certificate Fees

Fees InformationsCertificate AvailabilityCertificate Providing Authority
INR 12594yesUC San Diego

The Syllabus

  • From Genome Sequencing to Pattern Matching
  • Programming Assignments
  • Programming Assignment 1-1: Construct a Trie from a Collection of Patterns
  • Programming Assignment 1-2: Implement TrieMatching
  • Programming Assignment 1-3: Extend TrieMatching
  • Programming Assignment 1-4: Suffix Tree
  • Programming Assignment 1-5: Shortest Non-Shared Substring

  • Burrows-Wheeler Transform
  • Suffix Arrays
  • Approximate Pattern Matching and Mutations of the Genome
  • Slides and External References
  • Programming Assignment 2-1: Burrows-Wheeler Transform
  • Programming Assignment 2-2: Reconstruct String from Burrows-Wheeler Transform
  • Programming Assignment 2-3: Implement BetterBWMatching
  • Programming Assignment 2-4: Construct Suffix Array of a String

  • Knuth-Morris-Pratt Algorithm

  • Suffix Array Construction
  • From Suffix Array to Suffix Tree
  • Programming Assignment 3-1: Find all Occurrences of a Pattern in a String
  • Programming Assignment 3-2: Construct Suffix Array of a Long String
  • Programming Assignment 3-3: Pattern Matching with the Suffix Array
  • Programming Assignment 3-4: Construct a Suffix Tree from a Suffix Array

  • Preparing for Final Exam
  • Practice Exam
  • Final Exam

Instructors

Articles

Back to top