AbschnittsĂĽbersicht

  • Prep

    • until including Chapter 1.8

    Agenda

    • assignment discussion
    • questions
    • creating a Python library
    • Python style guide
    • evaluating the runtime
      • big-O notation
      • examples
        • patternCount
        • frequentWords
        • O(1)
        • O( n)
        • O(n^2)
        • O(2^n)
    • What is the probability that two randomly generated strings of length 9 in the DNA alphabet ({A,C,G,T}) are identical?

      • Pseudocode
        • Chapter 1.3 Reverse Complement Problem
      • Python codes for the following coding challenges
        • Chapter 1.2 frequent_words problem
        • Chapter 1.3 Reverse Complement Problem
        • Chapter 1.3 Pattern Matching Problem