Course

Course Summary
Credit Type:
Course
ACE ID:
EDX-0008
Organization:
EdX
Location:
Online
Length:
9 months (8-10 hours/week)
Dates Offered:
Credit Recommendation & Competencies
Level Credits (SH) Subject
Graduate 3 Data Structures and Algorithms
Graduate 3 Data Structures and Algorithms for Computational Biology
Description

Objective:

The course objective is to learn algorithmic techniques for solving various computational problems through implementing over one hundred algorithmic coding problems in a programming language of the learner’s choice.

Learning Outcomes:

  • Understand essential algorithmic techniques and apply them to solve algorithmic problems
  • Implement programs that work in less than one second even on massive datasets
  • Test and debug code even without knowing the input on which it fails
  • Formulate real life computational problems as rigorous algorithmic problems
  • Prove correctness of an algorithm and analyze its running time

General Topics:

  • Algorithmic design and techniques
  • Data structures fundamentals
  • Graph algorithms
  • NO-Complete problems
  • String processing and pattern matching
  • Dynamic programming
  • Machine Learning and genomics
  • Genome sequencing
Instruction & Assessment

Instructional Strategies:

  • Audio Visual Materials
  • Case Studies
  • Classroom Exercise
  • Discussion
  • Practical Exercises
  • Project-based Instruction

Methods of Assessment:

  • Other
  • Capstone completion

Minimum Passing Score:

70%
Supplemental Materials