Zum neuen Informatik-Forum >>
 FAQFAQ   SuchenSuchen   MitgliederlisteMitgliederliste   BenutzergruppenBenutzergruppen   RegistrierenRegistrieren   ProfilProfil   Einloggen, um private Nachrichten zu lesenEinloggen, um private Nachrichten zu lesen   LoginLogin 

permutationen einer symm. Gruppe

 
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> Theoretische Informatik
Vorheriges Thema anzeigen :: Nächstes Thema anzeigen  
Autor Nachricht
saralein
Gast





BeitragVerfasst am: 06. Jan 2006 13:23    Titel: permutationen einer symm. Gruppe Antworten mit Zitat

hallo,.
ich muss zur zeit in derive (einem mathematikprogramm) ein kleines programm schreiben dass mir alle meine permutationen der symm. Gruppe wiedergibt.

ich weiß nicht ansatzweise wie ich die implementierung angehen soll, weil ich keine ahnung habe wie ich den algorithmus angehen soll..
Bei S3 habe ich:
123,
132,
213,
231
312
321

ich habe imma n! permuationen. Bitte helft mir. Ich muss bis S7 die Permutationen bilden können.
danke saralein
Nach oben
Tobias



Anmeldungsdatum: 15.02.2005
Beiträge: 149

BeitragVerfasst am: 06. Jan 2006 21:22    Titel: Antworten mit Zitat

Wenn du die Permutation einer festen Gruppe Sn haben willst, kannst du einfach eine n-fach verschachtelte Schleife nehmen:

Code:

Für k1 = 1, ..., n
  Für k2 = 1, ..., n
    ...
       Für kn = 1, ..., n
          Wenn k1 != k2 != ... != kn
             Gebe aus: (k1, k2, ..., kn)



Wie der Derive Code aussieht weiß ich nicht.
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Crotaphytus



Anmeldungsdatum: 08.05.2005
Beiträge: 213

BeitragVerfasst am: 08. Jan 2006 18:47    Titel: Antworten mit Zitat

Pseudocode für beliebige Längen:

Code:

Permutiere(Ziffern) {
  Wenn Ziffernanzahl > 1 {
    Permutationen = FügeEin(ErsteZiffer, Permutiere(Ziffern ohne ErsteZiffer)
  }
  Sonst Permutationen = Ziffer
}

FügeEin(Ziffer, Permutationen) {
  Für jede Permutation {
    Von 0 bis zur Länge der Permutation {
      NeuePermutationen += Permutation mit Ziffer an aktueller Stelle eingefügt
    }
  }
  return NeuePermutationen
}



Aber um mich mal Tobias anzuschließen: Wies in Derive aussieht, keine Ahnung... Ich würd hier ja lieber ne funktionale Sprache nehmen... Augenzwinkern

_________________
Genie oder Wahnsinn? Wer kann es wissen...
Nach oben
Benutzer-Profile anzeigen Private Nachricht senden
Beiträge der letzten Zeit anzeigen:   
Dieses Forum ist gesperrt, du kannst keine Beiträge editieren, schreiben oder beantworten.   Dieses Thema ist gesperrt, du kannst keine Beiträge editieren oder beantworten.    Informatikerboard.de Foren-Übersicht -> Theoretische Informatik Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.
Du kannst Dateien in diesem Forum nicht posten
Du kannst Dateien in diesem Forum nicht herunterladen