m269-skills.ipynb

   1 {
   2  "cells": [
   3   {
   4    "cell_type": "markdown",
   5    "metadata": {},
   6    "source": [
   7     "# Things M269 students know"
   8    ]
   9   },
  10   {
  11    "cell_type": "markdown",
  12    "metadata": {},
  13    "source": [
  14     "## Things they can do\n",
  15     "* Lists, list operations, sublist slices\n",
  16     "* Sets\n",
  17     "* Dictionaries\n",
  18     "* Integer, real, modular arithmetic.\n",
  19     "* Simple hashes\n",
  20     "* Graph search: DFS, BFS, best first search, Dijkstra's algorithm"
  21    ]
  22   },
  23   {
  24    "cell_type": "markdown",
  25    "metadata": {},
  26    "source": [
  27     "## Things they have libraries to do\n",
  28     "* Stack\n",
  29     "* Trees: properties, traversals\n",
  30     "* Priority queue\n",
  31     "* Sorts\n",
  32     "* Linear & KMP search\n",
  33     "* Generating minimal spanning trees,\n",
  34     "* Topological sorts\n",
  35     "* Knapsack problem"
  36    ]
  37   },
  38   {
  39    "cell_type": "markdown",
  40    "metadata": {},
  41    "source": [
  42     "## Things they have seen\n",
  43     "* Edit distance and dynamic programming\n",
  44     "* Minimax search\n",
  45     "* Genetic algorithms"
  46    ]
  47   },
  48   {
  49    "cell_type": "code",
  50    "execution_count": null,
  51    "metadata": {
  52     "collapsed": true
  53    },
  54    "outputs": [],
  55    "source": []
  56   }
  57  ],
  58  "metadata": {
  59   "kernelspec": {
  60    "display_name": "Python 3",
  61    "language": "python",
  62    "name": "python3"
  63   },
  64   "language_info": {
  65    "codemirror_mode": {
  66     "name": "ipython",
  67     "version": 3
  68    },
  69    "file_extension": ".py",
  70    "mimetype": "text/x-python",
  71    "name": "python",
  72    "nbconvert_exporter": "python",
  73    "pygments_lexer": "ipython3",
  74    "version": "3.5.2"
  75   }
  76  },
  77  "nbformat": 4,
  78  "nbformat_minor": 1
  79 }