Adam Sampson's cs bookmarkshttps://bookmarks.offog.org/ats/csAdam Sampson2016-02-28T18:13:54ZWhat's worked in computer sciencehttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fdanluu.com%2Fbutler-lampson-1999%2F2016-02-28T18:13:54ZLooking back at Lampson's conclusions.How to Write a Spelling Correctorhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fnorvig.com%2Fspell-correct.html2015-03-22T20:55:48Z"The full details of an industrial-strength spell corrector are quite complex ... What I wanted to do here is to develop, in less than a page of code, a toy spelling corrector that achieves 80 or 90% accuracy at a processing speed of at least 10 words per second." Nice -- this'd be a good case study for our revamped algorithms module.Bertrand Meyer's technology+ blog » Blog Archive » Lampsorthttps://bookmarks.offog.org/edit?url=https%3A%2F%2Fbertrandmeyer.com%2F2014%2F12%2F07%2Flampsort%2F2015-01-18T01:10:03Z"Leslie Lamport likes to use the example of non-recursive Quicksort. Independently of the methodological arguments, his version of the algorithm should be better known." This is a nice bit of proper computer science: the basic idea is to describe Quicksort in terms of sets of objects that have yet to be sorted (i.e. sort of the same way you usually describe pathfinding algorithms like A*).Decline in CS in Scottish Schools: CAS-Scotland 2014 Report #CSEdWeek | Computing Education Bloghttps://bookmarks.offog.org/edit?url=https%3A%2F%2Fcomputinged.wordpress.com%2F2014%2F12%2F10%2Fsignificant-decline-in-cs-in-schools-nationwide-cas-scotland-2014-report%2F2015-01-05T13:12:33ZThe analysis here is a bit off, but the report is interesting reading.Shtetl-Optimized » Blog Archive » The Power of the Digi-Comp II: My First Conscious Paperlethttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fwww.scottaaronson.com%2Fblog%2F%3Fp%3D19022014-07-11T11:17:05Z"I study the Digi-Comp II, a wooden mechanical computer whose only moving parts are balls, switches, and toggles. I show that the problem of simulating (a natural abstraction of) the Digi-Comp, with a polynomial number of balls, is complete for CC (Comparator Circuit)". A nice short example, with some interesting discussion on what the Digi-Comp can and can't compute and why.Welcome to the Evaluate Collaboratory! | Evaluate Collaboratoryhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fevaluate.inf.usi.ch%2F2014-03-26T17:31:43ZTomas and Richard are involved in this project for empirical measurement in CS. Their position paper would be sensible reading for students; it explains some of the common pitfalls of performance measurement.The Elements of Computing Systems / Nisan & Schockenhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fwww.nand2tetris.org%2F2012-11-25T19:03:18ZCompanion site.Programming and Computationhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fokmij.org%2Fftp%2FComputation%2Findex.html%23collaborative-PL2012-04-08T19:56:47ZThe collaborative compiler, and various other neat ideas.Computational Culturehttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fcomputationalculture.net%2F2011-06-25T13:50:11Z"Computational Culture is an online open-access peer-reviewed journal of inter-disciplinary enquiry into the nature of computational cultural objects, practices, processes and structures." Good target for CoSMoS?The Mathematics Genealogy Project - Welcome!https://bookmarks.offog.org/edit?url=http%3A%2F%2Fgenealogy.math.ndsu.nodak.edu%2F2010-05-30T23:12:23ZNeat. Distinctly lacking in Kent people at the moment...Software Carpentry: Indexhttps://bookmarks.offog.org/edit?url=http%3A%2F%2Fwww.software-carpentry.org%2F2010-02-08T08:03:08Z"Software Carpentry is an intensive introduction to basic software development practices for scientists and engineers." I'd love to teach this...