Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Frage zur McCabe-Metrik

Werbeanzeige

Mirac

Treue Seele

  • »Mirac« ist der Autor dieses Themas

Beiträge: 220

  • Private Nachricht senden

1

29.07.2014, 14:15

Frage zur McCabe-Metrik

Hey,
ich beschäftige mich zur Zeit (für die Uni) mit der McCabe-Metrik Nun habe ich aber ein Problem, dass ich nicht genau weiß wie es bei Funktionen mit mehreren returns aussieht (inweiweit soetwas sinnvoll ist, sei mal dahingestellt)

Beispiel:

C-/C++-Quelltext

 
1
2
3
4
5
6

int test(int f)
{
    if(f > 5)
        return 1;
    return 2;
}


Meine zweite Frage wäre, wie berechne ich, wenn ich den Wert für jede Funktion hab, des Gesamtwert des Programms?

mfg
"Wer Angst hat, dass ihm seine Ideen geklaut werden, der scheint nicht viele zu haben. "

Roflo

Alter Hase

Beiträge: 955

  • Private Nachricht senden

2

29.07.2014, 14:30

Was ist deine erste Frage ? Was meinst du mit Frage zwei ?

Mirac

Treue Seele

  • »Mirac« ist der Autor dieses Themas

Beiträge: 220

  • Private Nachricht senden

3

29.07.2014, 14:36

Die erste Frage ist, wie es sich bei mehreren "return"s verhält,

Gilt da in dem obigen Beispiel immer noch
v(g) = e - n + 2(1) ?

Die zweite ist, wie ich die Metrik bei einem Programm berechne, dass aus mehreren Funktionen besteht.
"Wer Angst hat, dass ihm seine Ideen geklaut werden, der scheint nicht viele zu haben. "

Roflo

Alter Hase

Beiträge: 955

  • Private Nachricht senden

4

29.07.2014, 14:43

Zu Frage 1: wenn der programmlauf auf ein return trifft, wird die funktion beendet. Du kannst auch mehrere in einer funktion haben.
Frage zwei kann ich dir nicht beantworten ;)

Mirac

Treue Seele

  • »Mirac« ist der Autor dieses Themas

Beiträge: 220

  • Private Nachricht senden

5

29.07.2014, 14:47

Also wäre dies im obigen Beispiel
4 Knoten
3 Kanten

Und dann v(G) = 3 - 4 + 2(1) = 1?
"Wer Angst hat, dass ihm seine Ideen geklaut werden, der scheint nicht viele zu haben. "

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Mirac« (29.07.2014, 16:14)

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

6

29.07.2014, 15:48

Zitat von »Mirac«

Hey,
ich beschäftige mich zur Zeit (für die Uni) mit der McCabe-Metrik Nun habe ich aber ein Problem, dass ich nicht genau weiß wie es bei Funktionen mit mehreren returns aussieht (inweiweit soetwas sinnvoll ist, sei mal dahingestellt)

Beispiel:

C-/C++-Quelltext

 
1
2
3
4
5
6

int test(int f)
{
    if(f > 5)
        return 1;
    return 2;
}

Du hast hier eine binäre Verzweigung, also eine zyklomatische Komplexität von 2. (das IF enthält durch das return-statement implizit ein ELSE)
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

Mirac

Treue Seele

  • »Mirac« ist der Autor dieses Themas

Beiträge: 220

  • Private Nachricht senden

7

29.07.2014, 16:15

Alles klar, vielen Dank :)

EDIT: Rücksprungmarke vergessen, somit ist natürlich die obere Rechnen:

v(G) = 5 - 5 + 2(1) = 2
"Wer Angst hat, dass ihm seine Ideen geklaut werden, der scheint nicht viele zu haben. "

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Mirac« (29.07.2014, 16:35)

Werbeanzeige

Ähnliche Themen