August 2013 – Screenshot

Are you ready for some learning?

I’m about a week out from another academic year starting (my tenth! how frightening!), and so it’s timely to share a few thoughts about learning and being a student… Lots of attention is going to this article about a study showing that laptop use in class results in lower grades. Less press is going to the portion I remember most from when the article first came out – that someone next to you using a laptop also causes scores to drop. I’ll be mentioning this in my explanation for why I sometimes lock the classroom computers when we’re having discussions … Continue reading Are you ready for some learning?

Traveling Happy Truck Drivers

By AMH

Starting out as an explanation of the traveling salesman problem, this article goes on to also be an excellent, and I think understandable, explanation of what an algorithm is and computational complexity. If you want to get a quick sense of what computer science is concerned about that goes beyond just “how to program”, and is more the “how to solve problems” side of things, this is a good read. In 2006, for example, an optimal tour was produced by a team led by Cook for a 85,900-city tour. It did not, of course, given the computing constraints mentioned above, … Continue reading Traveling Happy Truck Drivers