Logarithmus-Aufgabe

Lestas89

Bekanntes Mitglied
Ich verstehe folgende Aufgabenstellung nicht. Vllt kann mir da jemand weiterhelfen. Aus dem Buch Grundkurs Java von Dietmar Abts:

Berechnen Sie den kleinsten ganzzahligen Wert von n, sodass 2 hoch n größer oder
gleich einer vorgegebenen ganzen Zahl x ist. Beispiel: Für x = 15 ist n = 4.

Java:
public class Logarithmus {
    public static void main(String[] args) {
        int x = 9;

        int n = 0;
        for (int z = 1; z < x; n++) {
            z *= 2;
        }

        System.out.println(n);
    }
}

Was wird hier genau gemacht? Verstehe das nicht.
 

JCODA

Top Contributor
z wird so oft mit 2 multipliziert, bis z<x nichtmehr gilt, nach jedem Schleifendurchlauf wird n ums eins erhöht. (d.h. am Ende jedes Schleifendurchlaufs gilt z = 2 hoch n)
d.h. die Schleife wird verlassen, falls 2^n = z>=x ist. Und naja, das war ja die Aufgabenstellung.

Edit:

Vielleicht ist dir z*=2; nicht bekannt. Das ist die Kurzschreibweise für z=z*2;
 

Lestas89

Bekanntes Mitglied
Hallo JCODA,

ich danke dir vielmals für deine schnelle Antwort. Was im Quellcode passiert versteh ich nun, doch könntest du mir vllt die Aufgabenstellung in anderen Worten erklären? Irgendwie steig ich nicht dahinter.
 

JStein52

Top Contributor
Es wird genau das gemacht was du im Text schreibst. Es wird in der Schleife z so oft mit 2 multipliziert bis das Ergebnis > x ist. Das was du wolltest

Edit: zu spät :):)
 
K

kneitzel

Gast
Also der Code wird evtl. etwas unleserlich, da hier eine for Schleife missbraucht wird. Evtl. wird es lesbarer, wenn man den Code umschreibt in eine while Schleife und wenn man Variablen verwendet, die aussagekräftig sind.

Das int z=1 in der for Schleife ist die erstinitialisierung ... Z soll im 2 hoch n sein. Am Anfang ist n =0 und z=2^0=1.
nun wird n immer eins hoch gezählt und d.h. Z muss mal 2 genommen werden. Mathematische Grundlage ist halt: 2^n * 2 = 2 ^ (n + 1)

Und dieses n=n+1 und z=z*2 wird so lange gemacht, bis z endlich größer wie der gegebene Wert ist.
 

Lestas89

Bekanntes Mitglied
Ich hätte doch noch eine Frage:
Java:
public class Logarithmus {
    public static void main(String[] args) {
        int x = 6;

        int n = 0;
        for (int z = 1; z < x; n++) {
            z *= 2;
            System.out.println(z);
        }

       
    }
}

Das z das in der for-Schleife steht bei z < x: Nimmt das z den Wert von z *= 2 an nach jedem Schleifendurchlauf?
 
K

kneitzel

Gast
Das ist ja der Check, der vor jedem Schleifendurchgang durchgeführt wird.
Die for-Schleife läßt sich in eine while Schleife umschreiben - evtl. wird dann alles etwas deutlicher:
Code:
int z = 1;
while (z < x) {
  // Inhalt der for Schleife
  n++;
}

oder wenn man den ganzen Code der main Funktion umschreiben würde, wäre das:
Code:
int x = 6;
int n = 0;
int z=1;
while (z<x) {
  z *= 2;
  System.out.println(z);
  n++;
}

Hilft das?
 

Lestas89

Bekanntes Mitglied
Ja, danke dir. Das hilft. Ich war mir nur nicht sicher ob das z geupdated wird. Aber das z wird ja durch z *= 2 geupdated und da hatte ich Verständnisprobleme.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
Jose05 Logarithmus zur Basis 2 Java Basics - Anfänger-Themen 7
D Methoden Logarithmus zur Basis 2 Java Basics - Anfänger-Themen 3
J Logarithmus Algorithmus Java Basics - Anfänger-Themen 12
E Logarithmus Java Basics - Anfänger-Themen 10
K Abtastung des Logarithmus Java Basics - Anfänger-Themen 18
I Logarithmus oder Schleife? Java Basics - Anfänger-Themen 8
Jere58 Aufgabe zu Mustern Java Basics - Anfänger-Themen 1
M Interfaces Aufgabe Java Basics - Anfänger-Themen 2
lrnz22 Java-Basics-Aufgabe Java Basics - Anfänger-Themen 8
Justin4687 Benötige Hilfe bei folgender Aufgabe Java Basics - Anfänger-Themen 2
A Erste Schritte Aufgabe mit while Schleife Java Basics - Anfänger-Themen 11
S Hilfe zu einer Aufgabe Java Basics - Anfänger-Themen 5
M Java Programmierung Aufgabe Anfänger Java Basics - Anfänger-Themen 1
R Hilfe bei Aufgabe Java Basics - Anfänger-Themen 4
Mikejr Java Berg aufgabe Java Basics - Anfänger-Themen 6
frager2345 Aufgabe Hash Objekt Elemente ausgeben Java Basics - Anfänger-Themen 2
berserkerdq2 Habe ich die Aufgabe richtig gelöst? Java Basics - Anfänger-Themen 3
D Hilfe bei einer Aufgabe mit for-Schleife Java Basics - Anfänger-Themen 6
Neuling47 Ich zerbreche mit den kopf an einer Aufgabe Java Basics - Anfänger-Themen 61
G Fragen zu Kompelierfehler in Aufgabe. Java Basics - Anfänger-Themen 25
Robert_Klaus Hamster java Simulation Hilfe bei einer Aufgabe Java Basics - Anfänger-Themen 5
milan123 das ist meine aufgabe ich hab das problem das bei mir Wenn ich die Richtung der Linien verändern will und drei davon sind richtig, verändere ich die 4 Java Basics - Anfänger-Themen 3
M Verständins Problem bei Aufgabe Java Basics - Anfänger-Themen 4
T Informatik Studium Aufgabe Java Basics - Anfänger-Themen 4
T Aufgabe Informatik Studium Java Basics - Anfänger-Themen 10
I matrix aufgabe Java Basics - Anfänger-Themen 22
J Brauche Hilfe bei for-each Aufgabe Java Basics - Anfänger-Themen 1
9 Aufgabe Bruttorechner Java Basics - Anfänger-Themen 14
N Fehler im Code (Aufgabe für Anfänger) Java Basics - Anfänger-Themen 11
J Brauche Hilfe bei Aufgabe Java Basics - Anfänger-Themen 4
J boolean aufgabe Java Basics - Anfänger-Themen 9
D Snake-Spiel ähnliche Aufgabe Hilfe Java Basics - Anfänger-Themen 3
M Hilfe - Array Aufgabe Java Basics - Anfänger-Themen 8
StevenGG Aufgabe im Studium Java Basics - Anfänger-Themen 36
G Strings auf Gleichheit prüfen - Aufgabe vom Prof. Java Basics - Anfänger-Themen 5
S Schulaufgabe - verstehe leider die Aufgabe nicht Java Basics - Anfänger-Themen 4
Leo0909 Ich brauche Hilfe bei dieser Aufgabe Java Basics - Anfänger-Themen 2
R Eclipse Aufgabe Java Basics - Anfänger-Themen 4
J OOP-Aufgabe Java Basics - Anfänger-Themen 15
Helix19 Informatik Grundkurs (Haus-)Aufgabe Java Basics - Anfänger-Themen 5
P eine kleine Aufgabe mit Audio Java Basics - Anfänger-Themen 1
TimoN11 Verständnisfrage bei Aufgabe Java Basics - Anfänger-Themen 2
TimoN11 Java spezielle Suchprobleme - Aufgabe Java Basics - Anfänger-Themen 5
M Könnte mir jemand diese Aufgabe erklären? Java Basics - Anfänger-Themen 2
M Könnte mir jemand diese Aufgabe erklären? Java Basics - Anfänger-Themen 9
dieter000 Aufgabe Hilfe Java Basics - Anfänger-Themen 18
jonathanpizza Hilfe bei einer Aufgabe Java Basics - Anfänger-Themen 5
Q Hilfe auf Aufgabe(Matrixmultiplikation) Java Basics - Anfänger-Themen 1
jonathanpizza Hilfe bei der Aufgabe Java Basics - Anfänger-Themen 19
justemii Gehalt berechnen - Aufgabe Java-Programm Java Basics - Anfänger-Themen 9
C Fernseher-Aufgabe (Methoden, Klassen und Objekte) Java Basics - Anfänger-Themen 63
C Rechnungen-Aufgabe Java Basics - Anfänger-Themen 18
C Biene-Aufgabe Java Basics - Anfänger-Themen 2
K Algorithmen und Datenstrukturen Programmier Aufgabe Java Basics - Anfänger-Themen 10
M Verständnisfrage zu eine Online Aufgabe Java Basics - Anfänger-Themen 7
T Aufgabe Flussdiagramm, kann jemand checken? Java Basics - Anfänger-Themen 8
B Methoden Ausgeben Aufgabe Java Basics - Anfänger-Themen 15
M Lösung Aufgabe - Java Programmiren lernen für Dummies Java Basics - Anfänger-Themen 11
J Rekursion Klausur Aufgabe Java Basics - Anfänger-Themen 2
J Exception-Aufgabe Java Basics - Anfänger-Themen 8
I Methoden char Array Aufgabe (bitte hierbei um Hilfe) Java Basics - Anfänger-Themen 3
F Aufgabe: Abstand von einem Punkt zu einem anderen Punkt Java Basics - Anfänger-Themen 10
T Aufgabe zum Verschlüsselungsalgorithmus Java Basics - Anfänger-Themen 11
J Erste Schritte Aufgabe Java Basics - Anfänger-Themen 24
T Methoden BinaryTree transformieren Aufgabe Java Basics - Anfänger-Themen 36
J Brauche Hilfe bei einer aufgabe Java Basics - Anfänger-Themen 1
J Hat jemand einen Lösungsansatz für diese Aufgabe? Java Basics - Anfänger-Themen 1
S Sortieralgorithmus - Aufgabe mit Lösungsidee Java Basics - Anfänger-Themen 20
A Aufgabe: Gleitkommazahlen Java Basics - Anfänger-Themen 3
A Java-Programmierungs Aufgabe Java Basics - Anfänger-Themen 2
U Aufgabe zu Kontrollstrukturen Java Basics - Anfänger-Themen 8
G Probleme bei Aufgabe Java Basics - Anfänger-Themen 12
J Aufgabe als Feuertaufe Java Basics - Anfänger-Themen 8
S Unbedingte hilfe bei Java Aufgabe [Schleife / Zinsrechnung] Java Basics - Anfänger-Themen 14
J Hilfe bei Java Aufgabe (Restschuld berechnen) Java Basics - Anfänger-Themen 11
G Ratlosigkeit zur Aufgabe im Anhang (boolean, equals.) Java Basics - Anfänger-Themen 20
S Hilfe bei Java Aufgabe (Schleifen) Java Basics - Anfänger-Themen 25
B Probleme bei einer Aufgabe Java Basics - Anfänger-Themen 19
B BITTE!! Ich brauche dringende Hilfe bei einer Aufgabe Java Basics - Anfänger-Themen 17
H aufgabe 4 Java Basics - Anfänger-Themen 297
M Hilfe bei Projektorientierungs-Aufgabe !! Java Basics - Anfänger-Themen 3
J Java Starthilfe Verständnisfrage Aufgabe Java Basics - Anfänger-Themen 2
H java aufgabe Java Basics - Anfänger-Themen 7
E Mathematische Aufgabe: Antwort entspricht nicht der Lösung Java Basics - Anfänger-Themen 5
H was verlangt die aufgabe ? Java Basics - Anfänger-Themen 10
H java aufgabe Java Basics - Anfänger-Themen 68
H java aufgabe Java Basics - Anfänger-Themen 25
H aufgabe java luhn algorithmus Java Basics - Anfänger-Themen 10
R Java Aufgabe (Teilbarkeit) Java Basics - Anfänger-Themen 7
H java aufgabe Java Basics - Anfänger-Themen 44
H java aufgabe Java Basics - Anfänger-Themen 7
H java string aufgabe Java Basics - Anfänger-Themen 10
H array aufgabe Java Basics - Anfänger-Themen 13
D Erste Schritte Lösen dieser Aufgabe, Hilfe! Java Basics - Anfänger-Themen 12
H aufgabe Java Basics - Anfänger-Themen 9
H lösung aufgabe Java Basics - Anfänger-Themen 12
S Hilfe für Aufgabe Java Basics - Anfänger-Themen 4
H java online aufgabe Java Basics - Anfänger-Themen 4
H Array aufgabe Java Basics - Anfänger-Themen 7
H oop aufgabe probe kalusur Java Basics - Anfänger-Themen 11

Ähnliche Java Themen

Neue Themen


Oben