Saturday, January 1, 2011

Transformation Priority and Sorting

Comic created with Comic Life from plasq - http://plasq.com

4 comments:

  1. Awesome! I love this Uncle Bob comix format!

    (which _may_ have something to do with drinking adult beverages - but maybe not (probably it does))

    ReplyDelete
  2. Really good ! What about hanoi towers problem ?

    ReplyDelete
  3. Excellent stuff! I've replicated the experiment in Java and Ruby.

    Some observations:

    The "comfortable" order of the three-element-list tests seem to vary dependent on whether I aim for assignment or not.

    I'm a also little unsure as to where the transformation from "return l" => "if ... return new list(...) etc" fits in the transformation priority. (unconditional->if)? It seems more complicated than that.

    ReplyDelete
  4. Hi there,

    A priority list of transformations seems to be a nice way to provide a guide on how to deal with code complexity while solving a problem. I believe for dynamic programming problems the proposed list would not solve it with one of the best algorithms like it did for sorting. It might be a matter of choosing the right priority list for each track.

    Regards

    ReplyDelete