CW14 — April 2th
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
- group exercise:
- frequentWords algorithm
- discussion in groups
- what if we search for all possible k-mers in one singe iteration?
- discussion in groups
- dict vs list (vs set)
- list: order important
- dict: faster to access the elements
- https://docs.python.org/3/tutorial/datastructures.html