Exercise 1 - Recursions

Given the recursive Formulation, fill in the array underneath:

$a_{n} = a_{n-1} + d, \quad \forall n : 0 < n < x$

a_0:

a₀	a₁	a₂	a₃	a₄	a₅	a₆	a₇	a₈	a₉	a₁₀

Given the recursive formulation, fill in the missing cell underneath:

Note

During the course of Bioinformatics we will use $i$ as the row and $j$ as the column index

$D_{i, j} = max (D_{i-1. j-1} + 2, D_{i-1, j} + 3, D_{i, j-1} + 1)\ , \quad \forall i, j : i \ge j > 1$

D_i,j	1	2
1
2

Exercise sheet 0: Math