Module 1 Homework: Out: Jan. 7, 2014 Due: Jan. 23, 2014, midnight Prepared by Karl Lieberherr and Zhengxing Chen. Title: Debating on Piazza about Finding the Counterfeit Ball (NOTE: we only do the intra-team debates for this first assignment. Only 2 active debates per student.) Rules: http://www.ccs.neu.edu/home/lieber/courses/algorithms/cs5800/sp14/labs/labs-on-Piazza.txt Following Susan's proposal, a debate now last 24 hours on Piazza. Sign up on Piazza immediately but no later than Thursday, Jan. 9, at noon. In the first week we practice team problem solving on Piazza using the Lab: MinCounterfeitBall. See file: http://www.ccs.neu.edu/home/lieber/courses/algorithms/cs5800/sp14/labs/counterfeit-ball.html The claim is: MinCounterfeitBall() but the n the falsifier chooses should satisfy 14 <= n <= 20. So that you can check things manually. You are divided into groups of three on Piazza. The groups should be ready on Friday morning. Go to your group and prepare the notes; one note recording the trace of one game/debate. Review the introductions to debates in: http://www.ccs.neu.edu/home/lieber/courses/algorithms/cs5800/sp14/team-based-learning-with-debates/slides/ What to turn in: The links to your Pizza debates (2 for intra-team) and the number of losses in non-forced position per student. Also include the communication with the admin. Turn in a description of your winning strategy for defending the claim. All homeworks are turned in on Blackboard. Each team turns in only one document with the names of the team members and the contributions they made. Describe how you combined the three solution approaches of the three team members. If one team member has dropped the class you adapt the debates to two students. If both take the same side, you play two games, alternating the role of devil's advocate. The intra-team debates are individual work by the students. The inter-team debates are group work by each team. The teams are formed in a fixed way as shown in file http://www.ccs.neu.edu/home/lieber/courses/algorithms/cs5800/sp14/team%20division%20new.xlsx If you are all by yourself, contact Zhengxing Chen and he will assign you to a suitable group. If you know the winning strategy for the game and you see no need of testing your winning strategy, turn in your winning strategy with an argument why it works. In this case, there is no need to have the debates because you have a proof that you cannot lose. For future homeworks: It is strongly recommended to use Latex to write mathematical formulas for homeworks. Suggested tool: https://www.writelatex.com/