Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Algorithmus Test » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Algorithmus Test
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
N.S
Jungspund


Dabei seit: 29.01.2016
Beiträge: 16

Algorithmus Test Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
2. Entwerfen Sie einen Algorithmus, der Dualzahlen in das Dezimalsystem umrechnen kann. Beschreiben Sie auch diesen Algorithmus umgangssprachlich und grafisch.
Führen Sie für Ihren Algorithmus einen Test durch. Dokumentieren Sie den Test bitte für die Aufgabenlösung.
Hinweis:
Wenn Sie nicht mehr genau wissen, wie die Umrechnungen von einem Zahlensystem in ein anderes erfolgen, lesen Sie bitte noch einmal im letzten Studienheft nach

Meine Ideen:
Dualzahl 1011 Stelle 3-2-1-0
1x23 + 0x22 + 1x21 + 1x20
= 8 + 0 + 2 + 1
= 11

11 : 2 = 5 Rest; 1
5 : 2 = 2 Rest; 1
2 : 2 = 1 Rest; 0
1 : 2 = 0 Rest; 1

Die ergebene Reste hat den Wert 1011


Umgangssprachlich
Lies den Wert in die Variable wert ein
Setze die stelle auf 0
Wiederhole
Ergebnis = Ergebnis + (Ziffer von wert an der Stelle) x 2stelle
stelle = stelle + 1
solange bis keine Ziffer mehr vorhanden ist
Gib das Ergebnis aus

Wie kann ich den Test durchführen,,, Bitte hilf mir
1. Schritt: Lies den Wert 11 ein
2. Schritt: ?....
29.01.2016 23:27 N.S ist offline E-Mail an N.S senden Beiträge von N.S suchen Nehmen Sie N.S in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

"Ergebnis = Ergebnis + (Ziffer von wert an der Stelle) x 2stelle"
Nein,
Ergebnis = 2*Ergebnis + (Ziffer von wert an der Stelle)

Und beim Beispiel sollst du mit einer Dualzahl starten
Etwa mit der 1011 von oben.
Ergebnis = 0
erste Ziffer (1): Ergebnis = Ergebnis*2 + 1 = 1
zweite Ziffer (0): Ergebnis = Ergebnis*2 + 0 = 2
...

__________________
Syntax Highlighting fürs Board (Link)
30.01.2016 06:09 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
N.S
Jungspund


Dabei seit: 29.01.2016
Beiträge: 16

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Vielen Dank für deine Antwort.
ich habe den test so durchgeführt... ist es richtig ?

TEST Algorithmus 1011

1. Schritt: Lies den Wert 1011 ein
2. Schritt: Ergebnis = 0
3. Schritt: Ergebnis = 0+ (1*2) =1
4. Schritt: Stelle = Stelle + 1=1
5. Schritt: Stelle = 0 (Wiederholen)
6. Schritt: Ergebnis = 1 + (0+21) = 1
7. Schritt: Stelle= 1 + 1 = 2
8. Schritt: Wert 1 + (1*22) = 5
9. Schritt: Stelle = 2 + 1 = 3
10. Schritt: Ergebnis ausgeben
31.01.2016 13:13 N.S ist offline E-Mail an N.S senden Beiträge von N.S suchen Nehmen Sie N.S in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Da du am Ende nicht auf 11 kommst, ist es falsch. Bei dir fehlt ein Schleifendurchlauf für die letzte Ziffer.
Die Zahlen 21 und 22 in Schrit 6 und 8 kann ich nicht nachvollziehen.

__________________
Syntax Highlighting fürs Board (Link)
01.02.2016 13:12 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Algorithmus Test