Algorithmen und Datenstrukturen für Chemie und Bioinformatik

General Topics:

• Brief Introduction to Computer Science
  • What is an Algorithm
    • Greatest Common Divisor (Euclid's Algorithm)
  • Analyzing Algorithms (runtime complexity, big-O notation ...)
    • Insertion Sort
    • Prime Number Sieve of Eratosthenes
  • NP-Completeness
    • Turing Machine
    • Complexity Classes
  • Sorting Algorithms
  • Hash Tables
  • Search Trees
    • AVL-Trees
    • Red-Black Trees
    • Tries
    • B-Trees
  • Suffix trees
  • Greedy Algorithms
    • Active-Selection Problem
    • Huffman codes
  • Basic Graph Algorithms
    • Spanning Trees
    • Breadth-First-Search
    • Depth-First-Search
    • Topological Sorting
    • Shortest Paths
      • Dijkstra

  ---

  Ivo Hofacker <ivo@tbi.univie.ac.at>
  Last modified: 2005-09-22 13:35:39 ivo