{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Lab Worksheet 13\n", "\n", "For this assignment, your goal is to implement the Needleman-Wunsch algorithm in Python. You can read more about the Needleman-Wunsch algorithm on [Wikipedia](https://en.wikipedia.org/wiki/Needleman–Wunsch_algorithm). The Wikipedia page contains psuedo-code which you might find helpful.\n", "\n", "## Part 1\n", "\n", "Write a function that takes two sequences as input, and returns a matrix of scores as we saw in Class 25. You **do not** have to do the back-tracing, just fill out the matrix. \n", "\n", "To get you started, a matrix can be represented in Python as a list of lists. Let's say we want to make a matrix that looks like this:" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "
1 | \n", "3 | \n", "5 | \n", "7 | \n", "
2 | \n", "3 | \n", "4 | \n", "5 | \n", "
5 | \n", "2 | \n", "20 | \n", "3 | \n", "