Vom Problem zum Algorithmus
| Website: | Informatik_moodle |
| Kurs: | Algorithmen |
| Buch: | Vom Problem zum Algorithmus |
| Gedruckt von: | Gast |
| Datum: | Freitag, 26. April 2024, 18:34 |
Beschreibung
Beispiel-2
Das Problem
Computer arbeiten mit binären Signalen. «Strom-An und Strom-Aus»Aus binary digit entstand das Kunstwort Bit. Ein Bit kann nur die Werte 0 und 1 annehmen, was bedeutet, dass Computer in Positionssystem der 2 "leben und rechnen", im Binärsystem.
Wir Menschen rechnen und leben im Dezimalsystem und müssen somit Dezimalzahlen in Binärzahlen umwandeln können, um mit Computern zu kommunizieren.
Zahlenbeispiel
Für die Umwandlung von Dezimalzahlen in Binärzahlen existiert ein Divisionsalgorithmus, den wir beschreiben möchten. Dazu machen wir uns das Vorgehen an einem Zahlenbeispiel klar:25:2 = 12 + 1
12:2 = 06 + 0
06:2 = 03 + 0
03:2 = 01 + 1
01:2 = 00 + 1
Erbebnis: 25[10]= 11001[2]
Verbal, formalisiert
Algorithmus in der vaerbal, formalisierten Form (Pseudocode):
1.EINGABE ( dez )
2.SOLANGE dez ungleich Null
2.SOLANGE dez ungleich Null
TUE
++++dez ergib sich aus dez durch 2 #(ganzzahliger Anteil)
++++ermittle rest der Division
++++AUSGABE( rest )
++
++++dez ergib sich aus dez durch 2 #(ganzzahliger Anteil)
++++ermittle rest der Division
++++AUSGABE( rest )
++
Trockentest
Im Trockentest wird notiert, welche Werte die Variablen bei der Abarbeitung des Algorithmus annehmen.
| dez |
rest |
| 26 |
|
| 13 |
0 |
| 6 |
1 |
| 3 |
0 |
| 1 |
1 |
| 0 |
1 |
1.EINGABE ( dez )
2.SOLANGE dez ungleich Null
2.SOLANGE dez ungleich Null
TUE
n)dez ergib sich aus dez durch 2 #(ganzzahliger Anteil)
++++ermittle rest der Division
++++AUSGABE( rest )
n)dez ergib sich aus dez durch 2 #(ganzzahliger Anteil)
++++ermittle rest der Division
++++AUSGABE( rest )
Ergebnis: 110102 = 2610
++
++