Algorithms brainstorming notes

• Insert ideas for brainstorm here, using the same syntax (space, dash, space, idea)
• binary search chapter 1 of Algorithms Unplugged (Vocking et al) - further reading (searches rack of CDs by title) http://einstein.informatik.uni-oldenburg.de/forschung/animAlgo/
• insertion sort chapter 2 of Algorithms Unplugged (Vocking et al) - further reading (sorts books on a shelf, uses triangle to add 1+2+...)
• mergesort and quicksort chapter 3 of Algorithms Unplugged (Vocking et al) - further reading
• measure speed of find command in various word processors, text editors, PDF browsers, OS. Is it O(n)? Is it faster after the first search?
• articles from cs4fn http://www.cs4fn.org/fundamentals/algorithms.php
• http://math.hws.edu/TMCM/java/xSortLab/
• http://www.i-programmer.info/babbages-bag/479-hashing.html short article
• http://www.csanimated.com/animation.php?t=Hash_table animated example
• http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html
• http://cg.scs.carleton.ca/~morin/misc/sortalg/
• http://www.hermann-gruber.com/lehre/sorting/sort.html
• swisseduc has a small search engine that will index html on the student's computer - they could download (crawl) manually, and it will sort and search - students could contemplate amount of work involved and scalability, and that they've done a search engine on a small scale
• video of cake cutting to show log size
• sorting is used for iTunes, dates in email lists
• lots of idea in Unplugged for algorithms
• students need to think about large values of n right from the start. Linear and binary search might be a good example, with the battleships game - linear is awful with large n
• Steve Kelly: Logarithms, Explained ed.ted.com - sounds hopeful
• http://www.cs4fn.org/algorithms/swappuzzle/
• opensource animations http://algoviz.org/OpenDSA/
• compare bubble and quicksort (Uses java, didn't work form): http://www.matheprisma.uni-wuppertal.de/Module/Sortieren/index.htm
• triangular numbers: http://www.cs4fn.org/algorithms/triangular.php
• CSI needle in a haystack: FTR with stopwords and stemming (uses sorting etc.) http://csi.dcs.gla.ac.uk/workshop-view.php?workshopID=9 - could build a simple search engine using this
• http://algoviz.org/OpenDSA/RST/build/html/index.html
• notes from Max Ross Algorithims, Programs and Informal Instructions
• https://docs.google.com/document/d/11N9RJ3i6F_65lUXHBX6Ib2m0C_WsVZ7xXnyiTnrXpyI Algorithims for tasks, their parts and costs.
• https://docs.google.com/document/d/1aobht_2e-s0cjw9rwyiFsw88Lhpa33KsRTTWmp0G9uY