Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Currywurst mit Pommes

Erfahrener Schreiberling

  • "Currywurst mit Pommes" started this thread

Posts: 438

Date of registration: Oct 14th 2002

1

Sunday, June 10th 2007, 3:24pm

SWQ - Übung 7

Hi,

bin ich zu blöde oder ist Aufgabe 3 - d) [Bestimmung der Pfade] eine ziemliche üble Beschäftigungsaufgabe ?

Hat die jemand gemacht?

Ich kann natürlich eine Analyse-Tool 'drüber laufen lassen...aber per Hand ?
  • Send private message

Neo

Erfahrener Schreiberling

  • "Neo" is male

Posts: 322

Date of registration: Jul 24th 2005

Location: Hannover

Occupation: Informatik

2

Sunday, June 10th 2007, 3:34pm

Es gibt glaube ich maximal 5001 Pfade durch das Programm. Aber wenn man genauer hinsieht,
kann man mit ein paar Tricks genau sagen, bei welchen Eingaben der gleiche Pfad durchlaufen
wird. Ich glaube, am Ende sind es ca. 50 Pfade.

Edit: Es gibt ähnlich wie bei den Äquivalenzklassen solche Mengen, die
man zusammenfassen kann.

This post has been edited 2 times, last edit by "Neo" (Jun 10th 2007, 7:31pm)

  • Send private message