4 "cell_type": "markdown",
7 "# Things M269 students know"
11 "cell_type": "markdown",
14 "## Things they can do\n",
15 "* Lists, list operations, sublist slices\n",
18 "* Integer, real, modular arithmetic\n",
21 "* Graph search: DFS, BFS, best first search, Dijkstra's algorithm"
25 "cell_type": "markdown",
28 "## Things they have libraries to do\n",
30 "* Trees: properties, traversals\n",
33 "* Linear & KMP search\n",
34 "* Generating minimal spanning trees,\n",
35 "* Topological sorts\n",
40 "cell_type": "markdown",
43 "## Things they have seen\n",
44 "* Edit distance and dynamic programming\n",
46 "* Genetic algorithms"
51 "execution_count": null,
61 "display_name": "Python 3",
70 "file_extension": ".py",
71 "mimetype": "text/x-python",
73 "nbconvert_exporter": "python",
74 "pygments_lexer": "ipython3",