Perfilado de sección

  • Prep

    • until including Chapter 1.7

    Assignments to Submit

    • character count in a string as pseudo code

       input: string of length n, character c

       output: number of c's in the string

    • Implementation of PatternCount() in Python (from Chapter 1.2)
    • Please submit them in one archive (e.g., zip)

    Agenda

    • Feedback
    • Real-time tracking of pathogen evolution
    • learning goal
      • understand what pseudo code is and be able to write a basic problem in pseudo code
      • dictionary vs list
    • assignment discussion
      • code example
    • questions
    • Pseudocode
      • group exercise:
        • input: k-mer kmer, DNA-sequence seq
        • output: number of the k-mers kmer in the DNA-sequence seq
    • frequentWords algorithm
      • discussion in groups
        • what if we search for all possible k-mers in one singe iteration?
    • dict vs list (vs set)
      • list: order important
      • dict: faster to access the elements
      • https://docs.python.org/3/tutorial/datastructures.html