gregbo (gregbo) wrote,

  • Mood:


Another theorist for your perusal, Jeff Erickson, Associate Professor of CS at UIUC. He teaches graduate and undergraduate algorithms courses. (His lecture notes are available.) If you take a look at his introductory notes, he uses songs to illustrate the time complexity of algorithms. There is a class of songs known as cumulative songs whose verses are built from earlier verses. These songs have a quadratic running time (in the total number of stanzas sung). Another example of such a song is Dans mon pays d'Espagne, which I have used to learn French.

He makes some interesting remarks later in the introductory notes. Among them are an emphasis on practice of algorithm design and analysis, and a curious claim that "we" (the course staff) cannot teach the students how to do well in the class, but can provide the tools that will (hopefully) enable the students to do well. This is reasonable, I suppose (if not reassuring). My only criticism of the class is that he's part of the camp that doesn't provide solutions to problems, claiming that more is gained from attempts to solve the problems than looking at the answers. (If you recall, my response to such arguments is that solutions are helpful when they explain how the solutions are arrived at, what common techniques may be employed in the solutions, and possible pitfalls one might encounter in attempting solutions).

At any rate, it's good to see professors using familiar examples to illustrate key concepts. This helps develop intuition and problem-solving skills.
Tags: education

  • young adults struggle to find employment in Europe

    I happened upon a WSJ article describing how the recession has made it difficult for young adults in Europe to find work. The article also notes…

  • (no subject)

    I'm a bit pressed for time, so this post will cover two semi-related topics. Dick Lipton, a CS theory prof at Georgia Tech, discusses his graduate…

  • inside the Physics GRE

    Via Aurelie's blog, I found a post I found very interesting that dissects the Physics GRE. The post and the comments cover several issues that I…

  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.