Math and Crime
January 27, 2011 11:30 PM Subscribe
I've been asked to teach a week at a summer university. Help me to design the most awesome computer science/discrete math course ever.
posted by mathemagician to Education (7 answers total) 7 users marked this as a favorite
So I want to teach a class on graph theory/discrete math, but in a fun way. It's for comp sci with 1 year of background, not mathematicians. I want to link math with crime :-), like in Numb3rs.
This is what I've already half-prepared:
- First lecture: what is a graph, adjacency matrix, degrees, closeness, betweenness: Analysing 9/11 networks (Ata scores high in all those "scores", so my students will identify him)
- Last lecture: Networks and random graphs: Bioterrorism 101.
Everything in between is open.
I've already done some research (especially on Numb3rs), but most topics are either not very-well fleshed out, or too low-level. There are teaching resources by Texas Instruments, but they are rather infantile. Still, a starting point.
What I'm thinking about topic-wise (not neccessarily everything, not in that order..):
- Bipartite graphs, trees, spanning trees, breadth-first
- Matchings, marriage theorem
- directed graphs, TSP (For this, I probably use this idea: http://education.ti.com/xchange/US/Math/AlgebraII/7860/Act2_AntsGoMarching_EndofWatch_final.pdf)
- Euler, Hamilton
- Dijkstra (This will probably be a real-life example of a hijacked car - which route will they take? Also, there is this modified Dijkstra with DNA alignment, but I would have to research on that).
Ideas which involve some coding are okay. I do have time to research and create lesson plans. I do have motivation to do so. However, I do not have many ideas.
Thanks a lot!! :-)