[Progra] Blatt 4, Aufgabe 1

[Progra] Programmierung
[DSAL] Datenstrukturen und Algorithmen
[SWT] Softwaretechnik
[DB] Datenbanken und Informationssysteme

Blatt 4, Aufgabe 1

Beitragvon Der Fuß » 15.11.07 21:25

Darf man in der Schleifeninvariante auch Formen verwenden, die einen Index haben? (Ich weiß nicht, ob das wirklich so heißt!) Bsp: Ab ?
Das b ist hier kleiner als das A und steht etwas weiter unten...
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon theTux » 15.11.07 21:31

Ja, du darfst Variablen mit Index verwenden, wenn es sinnvoll ist.
Du wirst unter Umständen auch gar nicht drumherum kommen.
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon Der Fuß » 15.11.07 21:33

Danke, ihr seid echt flink!
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon Der Fuß » 15.11.07 21:55

Darf meine SIV auch Werte aus anderen Zeilen der Hilfstabelle aufnehmen, oder muss sie mit den paar Werten zurechtkommen, die in einer Zeile stehen?
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon Martin » 15.11.07 21:57

Progra? SysPro? BuK? TI?
Martin
10100111001
 
Beiträge: 1932
Registriert: 09.09.05 17:47
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: BWL

Beitragvon Der Fuß » 15.11.07 22:03

SIV = Schleifeninvariante, ist doch klar wie Kloßbrühe.
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon mirko » 15.11.07 22:09

Der Fuß hat geschrieben:SIV = Schleifeninvariante, ist doch klar wie Kloßbrühe.


ist dir schonmal aufgefallen, dass die anderen threads alle so ein tag davor haben, aus dem hervorgeht, um welches fach es sich handelt?

@mister_nu: es geht um progra...
mirko
 
Beiträge: 1032
Registriert: 22.10.06 18:33
Studiert seit: WS 12/13

Beitragvon Der Fuß » 15.11.07 22:10

Schrott, hab ich vergessen...
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon Der Fuß » 15.11.07 22:11

Der wehrte Webmaster darf dieses Dings wieder löschen!
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon Der Fuß » 15.11.07 22:36

Danke! Sowas passiert halt, wenn man zu sehr in die Übungsblätter vertieft ist...
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon theTux » 15.11.07 23:07

Der Fuß hat geschrieben:Darf meine SIV auch Werte aus anderen Zeilen der Hilfstabelle aufnehmen, oder muss sie mit den paar Werten zurechtkommen, die in einer Zeile stehen?

Ich weiß nicht ganz, worauf du hinaus willst...
In der Hilfstabelle schreibst du die Zustände der Variablen nach einem bestimmten Schleifendurchlauf auf, jeweils für verschiedene Eingaben.
Wenn du da die Werte aus anderen Schleifendurchläufen nehmen würdest, wäre das, als wenn ein Richter einen Angeklagten mit einem Gesetz von 1990, einem Gesetz von 1300 und einem Gesetz von 2400 bestraft...
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon Der Fuß » 15.11.07 23:10

Ok, ich kann also nicht zum Beispiel in einer SIV mit An und An+2 arbeiten...
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Beitragvon theTux » 15.11.07 23:31

Meine Glaskugel ist in Reparatur - welche Aufgabe hat dein A?
Sind das verschiedene Arraywerte oder verschiedene Tabelleneinträge?

Wenn das verschiedene Arraywerte sind, kannst du die natürlich nehmen - bei verschiedenen Tabelleneinträgen (also verschiedene Schleifendurchläufen) geht das logischerweise nicht - aus o.g. Gründen.
Stur lächeln und... oh, falscher Pinguin.
Benutzeravatar
theTux
 
Beiträge: 577
Registriert: 15.01.06 16:41

Beitragvon Spobo » 16.11.07 08:29

Der Fuß hat geschrieben:Ok, ich kann also nicht zum Beispiel in einer SIV mit An und An+2 arbeiten...


ich hab die aufgabe schon und ich glaub ich weiß was du meinst. nein man darf die SIV nicht sich selbst zuweisen, aber es geht auch so;)
die res=res+i*i zeile musst du also so ändern das das zweite res da nicht mehr steht, dass ergebniss aber für jeden schleifendurchlauf immer noch korrekt ist. ich hoffe mal, dass wolltest du wissen
es gibt sogar ne möglichkeit, das ohne summenformel zu machen, über die pyramidenzahl, kann ich aber nicht empfehlen, ich habs jedenfalls schnell aufgegeben, und da man am schluss sowieso ne summenformel stehen hat, gehen die wohl davon aus, dass man damit rechnet.
Benutzeravatar
Spobo
 
Beiträge: 40
Registriert: 20.10.07 13:47

Beitragvon Der Fuß » 16.11.07 11:21

Danke, das ist die Sache, die mir im moment Probleme macht.
Die Variablen in meinem Beispiel habe ich bewusst verfälscht, damit ich nicht den kleinsten Hinweis verrate, was in der SIV so alles drin vorkommen könnte (auch wenns falsch ist).
Grüße
Benutzeravatar
Der Fuß
 
Beiträge: 114
Registriert: 27.10.07 17:11

Nächste

Zurück zu Praktische Informatik