Traveling Happy Truck Drivers

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

Too many options

I’m finding a lot interesting to think about in this discussion of the Guided Pathways to Success conference and it’s investigation of the benefit to students of guidance/constraints in their educational paths: “Schwartz emphasized that even though it may seem counterintuitive and even paternalistic, students are actually much more empowered by choosing among fewer and more carefully constructed options.” My first thoughts are about the curriculum we just instituted, which I have thought of as giving students more flexibility and choice about how they put together sets of courses to complete a major or minor. We try to make clear … Continue reading Too many options

Of course they put E.T. in New Mexico

The news that the landfill of Atari’s E.T. games is going to be excavated swept through the internet. This makes me doubly excited that I still have my copy and I’m considering using it an an anchor point for a “play bad games” day in my intro game design course in the fall. Particularly having also found this really cool review of the games flaws and fixes for them. It starts from the position that the game is actually fairly good, and even groundbreaking, except for a few flaws or misunderstandings about the game (such as, that it is an … Continue reading Of course they put E.T. in New Mexico

Using MOOCs to raise the bar

A recent article about how MOOCs might, in fact, increase and not decrease costs on college campuses has been getting a fair bit of attention for its argument that the large lecture classes that it replaces were already the cost-saving venues of higher education and many of the proposals for integrating MOOCs well involve replacing these cost-efficient large classes with free MOOCs and then expensive associated mentoring. Additionally, it observes that even if a college doesn’t choose to incorporate MOOCs, the fact that they exist may make students less tolerant of paying tuition for large lecture courses. The quote that … Continue reading Using MOOCs to raise the bar

Data Vis Roundup

I’m supervising a capstone project right now where students are providing data analysis and visualization support for a local organization, and the following set of links have been queueing up in my feed as to-read items for me related to that project (and, hopefully, to-read items for them): eagereyes has a nice summary of ISOTYPE (International System of Typographic Picture Education) which in the roughest strokes is those charts where the number of an item is represented not by a bar but as a collection of images or icons representing the thing being counted. But it’s a lot more complicated … Continue reading Data Vis Roundup

Discourses

I’m helping organize a panel of faculty at my school who have been using a range of different technologies to support student interaction in and out of class. With so many options out there, we want to focus on what has worked for us, what hasn’t worked, and start some conversations around how to make the jump from looking at your course, with its content, outcomes, and pedagogy, and draw on others experience with these tools on the ground with our systems and our students to have some idea what options might be appropriate. Independently of this, I’ve got a … Continue reading Discourses

Sometimes you can blame the compiler. Sort of.

I don’t know if this weblog entry about bug hunting in large scale game development is more appropriate for my spring games course or my spring project management course. The stories are great for both directions. Team members with poorly defined roles! Frantic timelines leading to bugs! The reality of entire days lost to a bug that won’t be found, let alone fixed! Bugs explained in simple code a novice student can understand! I particularly enjoyed the explanation of why the live server compiler ran without debug capabilities, violating the ideal that the dev and live servers are identically configured, … Continue reading Sometimes you can blame the compiler. Sort of.

Risks in user content

My security class is talking about the types of commonly seen mistakes that can crop up when writing programs that lead to security flaws, and while I usually introduce the ideas using “normal” programming examples because it is the common background I can assume my students have, I’m trying to help the students map these ideas to what they’ve seen of database or web development as well. So I finally went back in my saved links and read through a Google blog post from a month ago about security issues in hosting user content, specifically web content. After a brief … Continue reading Risks in user content

What are you getting credit for?

A colleague sent me an article about a U.S. university accepting transfer credit for a Udacity course – something described in the headline and the first few paragraphs as being a breakthrough in a school accepting a free, online course for full transfer credit. The article gets interested when you dig into it though. The course in question is a intro level “Introduction to Computer Science” course. And, in order to get the transfer credit, students have to not only get a certificate of completion from Udacity showing that they completed the course, but also pass an exam administered at … Continue reading What are you getting credit for?

Robots run amok

Interesting story of the life webcast of the Hugo Awards being blocked by copyright enforcement bots. Short version: the live webcast included clips of the television episodes up for best script (as award ceremonies do) and UStream’s bots for detecting copyrighted work spotted it and blocked the entire rest of the broadcast. The article points out that not only is that fair use but, the clips were provided by the copyright holders who were happy the content was being promoted as award winning. The whole thing is reminiscent of NASA’s footage of the Curiosity landing being removed from NASA’s YouTube … Continue reading Robots run amok