FHTW Berlin Fachbereich 4 Internationaler Studiengang Internationale Medieninformatik (Bachelor) SE: Software Engineering Summer Term 2008

Exercise 4: State-Transition Diagrams

Please read Ed Yourdan's chapter on STDs and the chapter from the nice O'Reilly book on UML. That lets me get away with not repeating all that here.

Your job in this exercise is to model all of the following systems (2 points per system for 1-3, 4 points for system 4):

1. Model the modified goat/cabbage/wolf problem: The farmer is in Schöneweide and wants to get his goat, his cabbage and his wolf over to Oberschöneweide. Only one thing can fit in his boat at a time beside himself. He cannot leave the cabbage and the goat or the goat and the wolf alone on the same side of the river, for obvious reasons. Is it possible for him to get all three possessions across the Spree? Draw a State Transition Diagram modelling a solution to this problem.
2. Model the states an IMI student passes through from the first until the sixth semester. (Special prize for the most humorous model that is not offensive.)
3. Model an algorithm that determines if a given string is a proper floating-point number, i.e.
   [sign] integerpart dot fractional part [E exponent].
4. Model the states that the election system for which you designed the class diagrams will be in.

You may use any tool to model the STDs. Exercise is due in two weeks time and should include reflections on the process of producing the diagrams and, as always, the time needed to complete the exercise.