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     "* Recursion\n",
  20     "* Simple hashes\n",
  21     "* Graph search: DFS, BFS, best first search, Dijkstra's algorithm"
  22    ]
  23   },
  24   {
  25    "cell_type": "markdown",
  26    "metadata": {},
  27    "source": [
  28     "## Things they have libraries to do\n",
  29     "* Stack\n",
  30     "* Trees: properties, traversals\n",
  31     "* Priority queue\n",
  32     "* Sorts\n",
  33     "* Linear & KMP search\n",
  34     "* Generating minimal spanning trees,\n",
  35     "* Topological sorts\n",
  36     "* Knapsack problem"
  37    ]
  38   },
  39   {
  40    "cell_type": "markdown",
  41    "metadata": {},
  42    "source": [
  43     "## Things they have seen\n",
  44     "* Edit distance and dynamic programming\n",
  45     "* Minimax search\n",
  46     "* Genetic algorithms"
  47    ]
  48   },
  49   {
  50    "cell_type": "code",
  51    "execution_count": null,
  52    "metadata": {
  53     "collapsed": true
  54    },
  55    "outputs": [],
  56    "source": []
  57   }
  58  ],
  59  "metadata": {
  60   "kernelspec": {
  61    "display_name": "Python 3",
  62    "language": "python",
  63    "name": "python3"
  64   },
  65   "language_info": {
  66    "codemirror_mode": {
  67     "name": "ipython",
  68     "version": 3
  69    },
  70    "file_extension": ".py",
  71    "mimetype": "text/x-python",
  72    "name": "python",
  73    "nbconvert_exporter": "python",
  74    "pygments_lexer": "ipython3",
  75    "version": "3.5.2"
  76   }
  77  },
  78  "nbformat": 4,
  79  "nbformat_minor": 1
  80 }