[Cs4800] Algorithm reviews

Karl Lieberherr lieber at ccs.neu.edu
Sun Dec 4 16:58:18 EST 2011


For the avatar code reviews on Monday and Wednesday come prepared to
present your avatars. Have them on your laptop or memory stick or on the web
so that you can display your code quickly in the class room.

In your algorithm/code review include the following points (you are welcome
to include any other points that help to "sell" your
algorithm/implementation):

HSR:
1. What is the high-level algorithm you used in the solve method?
   Do you compute first the minimum number of questions you need followed
by computing the decision tree? How do you assign the questions asked at
every
   internal node?
2. How did you implement the solve method:
   2.a Additional data structures used that were not already in the
playground of baby avatar.
   2.b Analysis of running-time of your implementation.

MMG:
1. High-level algorithm for opposeOrAgree(refute, strengthen; agree),
provide and solve.
2. What did you approximate the desired value?

For both avatars:
Which features of your avatar
  were the most challenging to implement?
  made it more competitive?
How hard was it to implement a functioning algorithm on a scale from 1 to
10?
-------------- next part --------------
HTML attachment scrubbed and removed


More information about the Cs4800 mailing list