Zum Inhalt springen

Empfohlene Beiträge

Geschrieben

Guten abend an alle, ich habe eine frage, wie ich einen algorithmus angeben kann, der alle wörter der länge n ausgibt, die man aus den buchstaben 0 und 1 bilden kann.

Geschrieben (bearbeitet)

Deine Frage ist unverständlich. Einen Algorithmus kann man als mathematische Funktion, als Pseudocode, Code einer Programmiersprache angeben, als Automat (ea, nea, pda), Turing-Maschine oder mü-rekursive Funktion (mü = griechischer Buchstabe)

Bearbeitet von flashpixx
Geschrieben

konkret ist es nicht angegeben. Also nochmals die aufgabenstellung:

gegeben sei n aus den natürlichen.Geben sie einen algorithmus an, der alle wörter der länge n ausgibt, die man aus den buchstaben 0 und 1 bilden kann.

ich denke mal als code einer programmiersprache(wir hatten in der vorlesung c) aber es könnte auch in der form eines pseudocodes sein

Geschrieben

Du musst Deine Posts nicht wiederholen, denn sie werden gespeichert, so dass man sie nachlesen kann

ich denke mal als code einer programmiersprache(wir hatten in der vorlesung c) aber es könnte auch in der form eines pseudocodes sein

Soll das eine Frage, eine Aussage oder irgendetwas anderes sein?

Keiner kennt hier Deine Vorlesung oder das, was ihr dort konkret gemacht habt. Was willst Du überhaupt mit Deinem Post bezwecken?

Geschrieben (bearbeitet)

Inkrementiere eine Variable von 0 bis einschließlich 2^n und gib sie in binärer Form aus. Dann hast Du alle möglichen Wörter (Bsp für n=2 zählst Du von 0 bis 3: 00, 01, 10 und 11).

Den Algorithmus solltest Du aber selbst schreiben.

Bearbeitet von Ezra
Geschrieben

Eigentlich reicht es, sich einen Algorithmus zu überlegen, der eine gegebene Dualzahl um 1 erhöht. Den muss man dann nur solange wiederholt auf ein Wort aus n Nullen anwenden, bis man n Einsen hat.

Geschrieben

@Klotzkopp & @Ezra: Das ist in beiden Fällen der naive Ansatz und durchaus eine Möglichkeit, wenn man es nur praktisch umsetzen muss.

Problematisch wird es aber, wenn man das ganze formalisieren muss z.B. um Entscheitbarkeit / Halteproblem / Berechenbarkeit / Landau-Symbole zu beweisen. Ich würde in diesem Fall dann eher die mü-rekursiven Funktionen verwenden.

Erstelle ein Benutzerkonto oder melde Dich an, um zu kommentieren

Du musst ein Benutzerkonto haben, um einen Kommentar verfassen zu können

Benutzerkonto erstellen

Neues Benutzerkonto für unsere Community erstellen. Es ist einfach!

Neues Benutzerkonto erstellen

Anmelden

Du hast bereits ein Benutzerkonto? Melde Dich hier an.

Jetzt anmelden

Fachinformatiker.de, 2024 by SE Internet Services

fidelogo_small.png

Schicke uns eine Nachricht!

Fachinformatiker.de ist die größte IT-Community
rund um Ausbildung, Job, Weiterbildung für IT-Fachkräfte.

Fachinformatiker.de App

Download on the App Store
Get it on Google Play

Kontakt

Hier werben?
Oder sende eine E-Mail an

Social media u. feeds

Jobboard für Fachinformatiker und IT-Fachkräfte

×
×
  • Neu erstellen...