Zum Inhalt springen
View in the app

A better way to browse. Learn more.

Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS
  1. Tap the Share icon in Safari
  2. Scroll the menu and tap Add to Home Screen.
  3. Tap Add in the top-right corner.
To install this app on Android
  1. Tap the 3-dot menu (⋮) in the top-right corner of the browser.
  2. Tap Add to Home screen or Install app.
  3. Confirm by tapping Install.

Komplexität eines Algorithmus

Empfohlene Antworten

Veröffentlicht

guten abend an alle und frohes neues jahr :)

ich habe eine frage und zwar habe ich 51+53 im binärsystem ausgerechnet, ich bekomme

11001100 raus also 204,

wie kann ich jetzt, zu dem von mir verwendeten algorithmus zur addition n-stelliger binärzahlen ein pseudocode angeben

kann mir einer helfen

ehmm ja, stimmt habe es falsch aufgeschrieben, da soll 51+153

also ich habe erstmal von dezimal in binär umgewandelt, und dann addiert

ich versuche es mal, aber so genau sicher bin ich mir da auch nicht.

1.wandle die zahl vom dezimalsystem in binärsystem um

2. wenn die zahl im binärsystem nicht die länge 8-bit hat,setze nullen vor die zahl bis sie in der 8-bit darstellung sind.

3. scchreibe die zahlen untereinander und addiere

ich weiss nicht wie ich das in pseudocode schreiben soll, ich weiss zwar wie das geht aber als pseudocode fällt es mir schwer

1.wandle die zahl vom dezimalsystem in binärsystem um

2. wenn die zahl im binärsystem nicht die länge 8-bit hat,setze nullen vor die zahl bis sie in der 8-bit darstellung sind.

3. scchreibe die zahlen untereinander und addiere

Schritt 1 und 2 sowie der erste Teil von Schritt 3 sind gar nicht relevant. Es geht nur um das Addieren. Ich hab das mal hervorgehoben.

Beschreib das mal so, als ob du es jemandem erklären müsstest, der nicht weiß, dass das Dualzahlen sind. Als ob du einem Kind erklärst, wie man schriftlich addiert.

hmm

Addition:

1.Schreibe die zu addierenden zahlen untereinander, sodass die zahlen untereinander stehen

2. beginne von rechts mit den letzten ziffern der zahlen und addiere

3. Notiere von diesem Zwischenergebnis die letzte ziffer als einerstelle des endergebnisses

4. wenn das zwischenergebnis mehrstellig ist, dann beziehe die anderen stellen mit in die weitere addition ein

5. wiederhole diesen vorgang nach links fortschreitend solange, bis die vorderste stelle erreicht ist.

so richtig??

Ich würde das anders machen:

Aufgabe:

Berechnen Sie die Summe C mit der Länge Lc der Zahl A mit der Länge La und der Zahl B mit der Länge Lb. Die Ziffern beider Zahlen haben den Wertebereich(0;1)

Vereinbarung: C(i),A(i) und B(i) bezeichnen jeweils die von rechts (niedrigster Wert) gezählte Stelle.

Ich hatte den Code schon fertig, aber wir wollen ja nicht vorgreifen.

danke für deine antwort, aber ich find es bisschen kompliziert und habe das jetzt auch nicht so verstanden

Addition:

1.Schreibe die zu addierenden zahlen untereinander, sodass die zahlen untereinander stehen

2. beginne von rechts mit den letzten ziffern der zahlen und addiere

3. Notiere von diesem Zwischenergebnis die letzte ziffer als einerstelle des endergebnisses

4. wenn das zwischenergebnis mehrstellig ist, dann beziehe die anderen stellen mit in die weitere addition ein

5. wiederhole diesen vorgang nach links fortschreitend solange, bis die vorderste stelle erreicht ist.

kann ich das nicht so wählen, könnt ihr nochmal helfen bitte

ich nehme es jetzt einfach so wie ich es geschrieben hab,

mal ne andere frage wie kann ich denn jetzt die komplexität dieses algorithmus bestimmen?(die addition von drei bits soll dabei die zeit t1 benötigen)

kann mir einer bei dieser frage behilflich sein?

Archiv

Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.