Bundeswettbewerb Informatik. Aufgaben und Lösungen: 12. Wettbewerb 1993/1994, 13. Wettbewerb 1994/1995

When children and young people get in touch with computers for the first time, they will probably play a more or less reasonable computer game. But dealing with computers, and especially with computer science, is more than that. By participating in "Bundeswettbewerb Informatik" (the German annual computer science contest for high school students) young people can experience that. Contestants, of course, are very eager to find a good solution to the problems posed. But what should a good solution look like? What about the documentation of programs and program runs? And, what about a really good program that solves a given problem? This book would like to give answers to these questions. At the same time, it is also aimed at computer science teachers who may take some inspiration and examples from it. Last but not least, it may offer first insights into computer science to students who are able to write programs but do not yet know to make the best of this ability. The image and reputation of "Bundeswettbewerb Informatik" is dominated by the problems that are to be solved in the first and second rounds of the contest. These problems originate from different areas of computer science. It is their purpose to attract as many students as possible and (in the first round) to make contestants form teams to cooperate. This book contains the problems of the first and secound rounds of the 12th and 13th Bundeswettbewerb Informatik. To each problem, a solution is presented: a natural language description of the general idea and a program which implements this idea