Algorithmen und Datenstrukturen Arrays?

Bild zum Beitrag

Wofür steht das temp? Und das temp2?kann mir jemand vielleicht jeden schritt erklären? Wäre sehr nett

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

09.09.2019, 22:18

temp ist das element, dass du zum aktuellen zeitpunkt verschieben willst. am anfang ist es das element an der position in der du das neue element speichern willst und bei jedem schleifendurchlauf wird temp einen schritt weiter nach rechts geschoben.

temp2 ist nur ein zwischenspeicher. die 3 zeilen nach dem sonst tauschen nur die werte von temp uind array[j]

Woher ich das weiß:Studium / Ausbildung – Info studium rwth aachen

hilffeeefe

Fragesteller

09.09.2019, 23:28

Also:

Temp:= array[i]

Heißt: das Element beim array an der Stelle i heißt "temp"

Und

Array[j]:=temp

Heißt: Das Element "temp" geht an die Stelle j im Array

Richtig?

Und wenn ja: dann muss doch die 3 zeilen ab sonst falsch sein, denn:

Array [j] (zunächst i+1) ist besetzt.

Das Element an der Stelle [j] wird temp2 genannt.

Und dann "array [j]:= temp" Das Element temp (Element an der Stelle i zunächst) wird an die Position j gebracht. Das geht doch eigentlich nicht weil j besetzt ist?!

BlackWillma

09.09.2019, 23:51

@hilffeeefe

doch das geht der wert an stelle j wird dann überschrieben. und danach wird temp auf den wert von temp2 gesetzt (und das ist ja der ursprüngliche wert an stelle j)

hilffeeefe

Fragesteller

10.09.2019, 20:13

@BlackWillma

Was heiß temp:= temp2?

hilffeeefe

Fragesteller

10.09.2019, 20:15

@BlackWillma

Sorry aber ich hab das nicht genau verstanden... kannst vielleicht die "Sonst" Reihegenau erklären? Stehe gerade aufm Schlauch :(

Hallo ich habe mich die letzten Wochen viel mit den Algorithmen Linear und Binary Search, MergeSort, QuickSort..., mit den Datenstrukturen Arrays, Linked lists, Stacks.. und auch Big(O) auseinandergesetzt. Was wäre am sinnvollsten als nächstes sich anzuschauen? Ich überlege etwas zur Graphentheorie zu machen oder doch zur dynamischen Programmierung. (Ich code hauptsächlich in python)

...zur Frage

algorithmen und datenstrukturen wichtig oder nebensächlich?

...zur Frage

Algorithmen und Datenstrukturen schwer im Studium?

Hallo, ich studiere aktuell eine Mischung aus Elektrotechnik und Informatik, bin auch aktuell im 4. Semester, bin soweit auch ganz gut durch gekommen. Mein Schnitt liegt bisher bei 2.4. Algorithmen und Datenstrukturen habe ich noch nicht belegt. Viele meinen, dass das Modul richtig schwer und nicht machbar sei, stimmt das oder reden die meisten einfach nur dummes Zeug?

...zur Frage

Java Print Pyramid?

Hey Leute könnte mir jemand einen Tipp geben? Auf der Konsole muss Folgendes ausgegeben werden:

Man darf keine zusätzlichen Arrays oder anderen komplexen Datenstrukturen außer numbers verwenden:

public class JavaProjekt {
  public static void main(String[] args) {
    // die erste Zahlensequenz
    int[] numbers = { 1, 2, 3, 4, 5 }; // zum Beispiel //

    TODO ihr Code hier
  }
}

Mein Code:

int [] numbers = new int [] { 1, 2, 3, 4, 5 };

for (int i = 5; i >= numbers[0]; i--) {
  for (int j = 1; j <= i; j++) {
    System.out.print(j);
  }

  System.out.println();
}

...zur Frage

Algorithmen und Datenstrukturen hilfe?

Es geht um die aufgabe 2, ich versteh die aufgabenstellung nicht und weiß halt nicht was man da machen soll. help pls

...zur Frage

Wie schwer ist, starkes Wissen über verschiedene Datenstrukturen und Algorithmen zu haben?

...zur Frage

Was genau soll man bei Alogrithmen & Datenstrukturen lernen, bzw. was genau kommt in der Prüfung vor?

Hallo Informatiker,

ich bin es euer MegaMann1234 und brauche einmal eure Hilfe. Ich habe keine Ahnung was man für die Prüfung lernen muss bei Algorithmen und Datenstrukturen. Kann mir jemand erklären, was das Lernziel dahinter ist?

Liebe Grüße
MegaMann1234

...zur Frage

Junior Java Entwickler?

Hallo Leute, muss man als Junior Java Entwickler sich mit Datenstrukturen und Algorithmen gut auskennen? Es ist für FAANG Unternehmen relevant aber gilt das auch für kleine Unternehmen in Deutschsprachigen Raum?

...zur Frage

Informatik Lehramt?

Hallo, ich wollte mal fragen wie sehr mathe lastig ist das Informatik Studium, wenn man keine Mathe Module im Studium hat (wegen lehramt). Denn ich kann mir nichts über die anderen Module herleiten. Zum Beispiel: Datenstrukturen, algorithmen, programmierung, Rechnernetze, Rechnerstrukturen usw…

...zur Frage

C# 2D Array erste Zeile entfernen?

Guten Tag ich bin zurzeit an einem Projekt und die erste zeile soll aus dem Array gelöscht werden.

das ist meine Ausgabe und die erste zeile soll komplett gelöscht werden.

und das ist ein teil meines Codes:

for (int i = 0; i < sArrEinkauf.GetLength(0)-1; i++)
            {
                if (sArrEinkauf[i, 0] == sArrEinkauf[i + 1, 0]) 
                {
                    int summe = 0;
                    int temp = 0;
                    int temp2 = 0;
                    temp = Convert.ToInt32(sArrEinkauf[i, 4]);                     temp2 = Convert.ToInt32(sArrEinkauf[i + 1, 4]);                     summe = temp + temp2;                     sArrEinkauf[i + 1, 4] = summe.ToString();                     sArrEinkauf[i, 0] = "X";                 }
            }             string[,] tmparray = new string[0,0];             string[] temparray = new string[5];             for (int i = 0; i < sArrEinkauf.GetLength(0); i++)             {                 Console.WriteLine("\n");                 for (int j = 0; j < sArrEinkauf.GetLength(1); j++)                 {                                          sArrEinkauf[i, 0] = "A" + sArrEinkauf[i, 0];

                    Console.Write(sArrEinkauf[i, j] + "\t");
                }
            }

...zur Frage

Warum sollte man Lineare Listen (arrays) als Datenstruktur verwenden?

Lineare Listen haben erstmal sehr viele Nachteile...

Die Datenstruktur ist nicht dynamisch (schwer zu erweitern)
Das Suchen in Arrays ist nur schwer in O(log(n)) möglich, da die binäre Suche sehr viel extraspeicher benötigt, und Sprungsuchen / Interpolationssuchen häufig nicht in O(log(n)) funktionieren
Sortierverfahren sind oftmals problematisch, da quicksort ggf. eine schlechte Worst-Case Komplexität hat.
Alle Elemente müssen nebeneinander im Speicher liegen, d.h. es gibt ein Limit wie groß ich ein Array machen kann.

Dagegen sind Bäume:

Dynamisch (sehr einfach zu erweitern, da man einfach nur Pointer hinzufügen muss)
Suche funktioniert aufbaubedingt IMMER in O(log(n))
Mit heapsort lässt sich immer im Worst-Case in O(n*log(n)) sortieren
Die Datenstruktur kann beliebig groß werden (man muss nur Pointer hinzufügen).

Meine Frage also, warum sollte man lineare Listen verwenden, und Warum lernt man x verschiedene Sortierverfahren von Insertion, Selection, Merge, Bubble & Quicksort für lineare Listen, wenn die einfachste Lösung ist einfach Bäume zu verwenden?

...zur Frage

Unterschiede & Gemeinsamkeiten Array, Queue und Stack?

Kann mir jemand die Unterschiede und Gemeinsamkeiten von Arrays, Queues und Stacks erklären? Die Sachen sind mir schon grob bewusst(bspw. LIFO & FIFO Prinzip, dynamischer Speicher), aber meiner Lehrerin reicht das nicht unn ich würde diese Punkte gerne in meiner Klausur richtig wiedergeben können.

...zur Frage

Zahlen eines zweidimensionalen Arrays berechnen?

Hallo Leute,

ich verstehe den angeführten Code nur teilweise und brauche eure Hilfe.

public class Main {
	
	public static void sum(int[][] arr) {
		int ergebnis = 0;
		for (int[] a : arr) {
			for (int b: a) {
				ergebnis+=b;
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args) {
		int[][] a = {{4,2},{9,5,2},{1}};
		sum(a);
	}
}

Also einerseits verstehe ich nicht genau die Zahlen Zuweisung im Array (int[][] a = {{4,2}, {9,5,2}, {1}}) welches in main steht, müsste es nicht ({{4,2,1}, {9,5,2}}) sein damit es einem zweidimensionalem Array zugewiesen werden kann?

Und andererseits verstehe ich nicht die verschachtelte for-each Schleife, kann mir da jemand bitte genau schritt für schritt erklären was da passiert und wieso genau man das so machen muss?

...zur Frage

Speedfan zeigt mir Temp1, Temp2, Temp3 an aber wo liegen die? oder ist das unterschiedlich?

Bei Speedfan zeigt es mir an das Temp 1 und Temp 2, immer viel höher sind ,als Temp 3, HD0 und Core. jetzt würde mich interessieren wo temp 1, 2 und 3 denn überhaupt liegen ?

LG erik2850

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen