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 Beitragsersteller 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

Beitragsersteller

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

Beitragsersteller

10.09.2019, 20:13

@BlackWillma

Was heiß temp:= temp2?

hilffeeefe

Beitragsersteller

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 :(

Ähnliche Beiträge

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

...zum Beitrag

algorithmen und datenstrukturen wichtig oder nebensächlich?

...zum Beitrag

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?

...zum Beitrag

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

...zum Beitrag

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.

...zum Beitrag

Laufzeit InsertionSort/Countsort (Worst Case)?

Sei n die Eingabgelänge des Arrays und k die Größe des Wertebereichs .

Es gelte, dass k=n

ist. Somit wächst die Größe des Wertebereichs linear mit der Größe der Eingabe.

Welcher der beiden Algorithmen (Insertionsort bzw. Countsort) weist für große n im Worst Case unter diesen Annahmen eine bessere Laufzeit auf?

Kann ich auch eine Begründung kriegen, oder mir erklären was ich machen muss um das rauszufinden ?

...zum Beitrag

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();
}

...zum Beitrag

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

...zum Beitrag

Java Arrays - Methode Funktion erklären?

Ist etwas spät, würde mich jedoch bei jeder rückmeldung freuen.

Ich muss für eine kurzarbeit lernen und eigentlich konnte ich arrays selbst „zusammenbauen“ aber bei den Beispielen die der lehrer uns gegeben hat, verstehe ich es nicht. Bräuchte dabei hilfe

1.Also ich hätte hier gesagt dass diese Methode so lange sucht, bis ein Index [i] den Wert 7 hat. Das wird dann in „sieben“ umgewandelt und a nimmt diesen Wert an und gibt den Nutzer diesen Wert. Also es sucht nach den Wert 7 und wenn es das gefunden hat, spuckt die Methode aus dass es entweder eins gefunden hat oder nicht.

2.Ich denke dass die Methode hier auch wieder nach dem Wert 7 sucht, wurde es gefunden, gibt a den Wert vom nächsthöheren Index an.

3.Hier wie vorhin auch nur dass man am ende „sieben“ + 1 hat, ich verstehe die funktion dahinter nicht und was es bringen soll. Vielleicht ist es auch nur eine aufgabe zum denken

...zum Beitrag

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…

...zum Beitrag

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?

...zum Beitrag

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");
                }
            }

...zum Beitrag

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?

...zum Beitrag

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

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen