Was wären denn die Läufzeiten für Suchen ,einfügen und löschen im best,mid und worst case?

ich hab auf Wikipedia gelesen, das bei Bäumen man mit der Definition der Höhe spielen kann. In den Folien meines Professor steht, dass die Höhe die Tiefe +1 ist.
D.h. ein nur eine Wurzel hat die Höhe 1. Und ein leerer die Höhe 0. auf Wikipedia hingegen steht ebenfalls, dass einige Autoren die Höhe mit der maximalen Tiefe gleich setzen.

Ich würde gern wissen, welchen Vorteil, das eine dem anderen gegenüber hat. Denn auf Wikipedia hab ich das nicht ganz verstanden , wäre nett, wenn’s einer kurz und einfacher erklären könnte beziehungsweise ganz simpel

Hallo, ich habe folgende Aufgabe zur amortisierten Analyse und ich weiß nicht wo ich anfangen soll. Vor allem: was soll diese "perfekte Lösung" sein? Wie würdet ihr die Aufgabe lösen?

Vielen Dank im Voraus!

Hallo, ich habe folgende Aufgabe:

Gegeben sei der folgende Suchbaum, in dem die Elemente A;B;C;D;E

lexikographisch geordnet sind. Beweisen oder widerlegen Sie:

Der Baum kann ein optimaler Suchbaum mit 2,1 erwarteten Vergleichen sein.

Da kommen ich und viele andere nicht weiter, die meisten neigen zur Meinung, dass die Aussage falsch ist. Wir haben dazu sehr viele Gleichungen aufgestellt, die aber kompliziert zu lösen scheinen: (a bis e sind die jew. Zugriffswahrscheinlichkeiten)

a+b+c+d+e=1

a+2b+4c+3d+4e=2,1

Durch die e_ij Tabellen (erwartete Anzahl Vergleiche im Unterbaum von i bis j):

b<=a, e<=d<=c

Aber ich stecke jetzt fest wie ich hier wirklich weiterkomme. Muss ich etwa noch mehr Ungleichungen/Gleichungen aufstellen?

Vielen Dank im Voraus!

Ich soll ein Struktogramm für diese Aufgabenstellung erstellen: Erstellen Sie einen Algorithmus, der den Benutzer nach zwei Zahlen Z1 und Z2 fragt und der anschließend ausgibt, ob

• Z1 größer als Z1 ist, oder

• Z1 kleiner als Z2 ist, oder

• beide Zahlen gleich sind.

Mein Struktogramm sieht so aus:

Bei der Auswertung im Programm bekomme ich immer Fehler und ich weiß nicht was an meinem Struktogramm falsch ist:

ich sehe da keinen Zusammenhang. Warum ist dann Fibonacci im Namen?

Meine Frage ist einfach, die Antwort schwer: Wie speichere, sortiere und archiviere ich meine Daten auf dem Mac, so dass sie auch über iOS erreichbar sind?

Es handelt sich dabei um eigene Notizen in Markdown, Zeitungsartikel, Scans, Pdfs, Bilder usw.

Ich habe von DevonThink und Obsidian (zu kompliziert und aufgebläht) über Evernote und Bear alles Mögliche probiert.

Wer hat eine gute Idee?

Wie programmiert man in Java eine rekursive Methode, die die Höhe eines Baumes berechnet? Das ist irgendwie kompliziert. Hier der Methodenkopf:

protected int sagMirBitteDieHoeheDesBaumes(BinaryTree baum){

Ich komme hier gedanklich nicht weiter.

Wann genau braucht man Schlangen in Java? Gibt es die auch in SQL, HTML, CSS, Python und C++?

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

Ich bin ein wenig verwirrt. wenn ich Stack<Integer> stack = new Stack<>(); nutze,verhält sich diese collection wie ein Stapel.Wenn ich jedoch Collection<Integer> stack = new Stack<>(); mache,dann nicht.Soweit ich weiss, ist dies upcasting und so müsse sich doch Collection<Integer> stack = new Stack<>() wie ein stack verhalten oder nicht,da doch zum Beipsiel die add Methode vom interface durch new Stack veränderd wird

?

Hallo zusammen,

ich möchte den A* Suchalgorithmus auf meinen eigenen Daten testen und möchte daher einen Graph von einem Gebiet (zB meiner Umgebung) erstellen. Anschließend möchte ich diesen (gewichteten) Graph in Python importieren.

Wie ist das möglich?

Oder kennt jemand von euch ein Forum, wo mir jemand damit helfen könnte.

(Mit Graph sind Graphen aus der Graphentheorie gemeint)

Danke im Voraus.

Dachte es wäre komplizierter, das ist ja nur ein binärer Baum bei dem der Elternknoten größer als die Kinder ist oder?

und wie fügt man sowas zusammen

also wenn ich zum Beispiel 3,4,7,2,9,1 habe und ich füge es nach und nach ein, wie würde der Baum dann aussehen

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

Ich würde die Aufgabe so lösen. In der Aufgabe steht byte-weisen Aufbau des Stack. D. h. für mich ein Byte pro Stack schickt.

ebx und eax sind ja normal 32 Bit a 4 Byte Register d. h. 2^31 als max Zahl passt rein.

Gehe von little Endianess aus. D. h. für mich 4711h wird

11 lowest Adress

47 highest Adress gespeichert. Zuerst 11, dann 47

Bei einem Stack ist aber die höchste Speicheradresse im Keller (ganz oben) und jedesmal wenn ich etwas drauf push wird die Adresse im Stack kleiner. Der esp wandert eins nach unten..

Wie ist hier die richtige Reihenfolge?

Worauf zeigt der esp am Ende im Stack?

=> little Endian 11 an lowest Adress 47 an highest address

=> im Stack highest adress im Keller lower address wenn der Stack wächst.

Gehe von little Endian aus. D. h. Im Stack im Keller steht die 47 und dann folgt die 11 oder anders herum?

Hallo,

wie genau berechnet man die mindeste Tiefe/Anzahl von Knoten bei Binärbäumen? Und warum macht man es so?

Hier sind genaue Beispiele:

1) Wie viele Knoten hat ein Binärbaum mit der Tiefe 6 mindestens und wie viele hat er höchstens?

2) Wie tief ist ein Binärbaum mit 400 Knoten mindestens und wie tief ist er höchstens?

??

hallo Leute,

und finde ich den Fehler nicht, der es verhindert den Code auszuführen. Ich würd mich freuen, wenn ihr mir hilft und mir sagt wo der Fehler im Code ist bzw vllt den Code ohne Fehler schickt.

Hier der Code:

Konto={"Besitzerin":"Bob", "Kontostand":90000}


#Erweiterung des Dictionary "Konto" definieren
buchung={"typ":"einzahlung","Betrag":10000,
       "typ":"auszahlung","Betrag":30000}


#Konto und buchung zusammen bringen
Konto={"Besitzerin":"Bob", "Kontostand":90000,
      "buchungen":[{"type":"einzahlung","Betrag":10000,},
              {"type":"auszahlung","Betrag":30000},]}

#Funktion um Kontostand zu berechnen
def berechnung_Kontostand(Konto):
    for buchung in Konto["offene_Buchungen"]:
        if buchung["type"] == "einzahlen":
            Konto["Kontostand"] += buchung["betrag"]
        elif buchung["type"] == "auszahlen":
            Konto["Kontostand"] -= buchung["betrag"]

     #Buchungen verschieben
    Konto["buchungen"].extend(Konto["offene_Buchungen"]) #buchungen wird jetzt duch "offene_Buchungen ersetzt"
    Konto["offene_Buchungen"] = [] # mit neuer liste überschreiben, damit offene_buchungen leer sind.

print(Konto)

Konto=[{"Besitzer":"Petra","kontostand":90000,
          "buchungen":[{"type":"auszahlung","Betrag":50000},
                          {"type":"einzahlung","Betrag":20000,}]},

        {"Besitzer":"Bob","kontostand":70000,
            "buchungen":[{"type": "auszahlen", "betrag": 100}]}]



#NEUES KONTO HINZUFÜGEN
def neues_Konto_erstellen(name, Kontostand):
    neues_Konto = {}

    neues_Konto["Besitzer"] = name
    neues_Konto["Kontostand"] = Kontostand
    neues_Konto["buchungen"] = []   
    neues_Konto["offene_Buchungen"] = []
    return neues_Konto

neues_Konto = neues_Konto_erstellen("Peter", 400) 


#neue Buchung für neues Konto hinzufügen
miete = {"type": "auszahlen", "betrag": 500}
online_shopping = {"type": "auszahlen", "betrag": 120}

# buchungen dem konto hinzufügen
buchung_hinzufügen(Konto,buchung)==(neues_Konto, miete)
buchung_hinzufügen(Konto,buchung)==(neues_Konto, online_shopping)

# kontostand aktualieren
berechnung_Kontostand(Konto)==(neues_Konto)

# neues_konto unseren konten hinzufügen
Konto.append(neues_Konto)
print(Konto)

Wie kommt man darauf, was man in die Knoten schreiben muss?

Also warum ist bei Quicksort z. B. als erstes 1:3, dann drunter bei den Kinderknoten 2:3 und 2:3, also woher weiß ich, welche Sachen ich in die Knoten zu schreiben habe, also warum z. B. bei der Wurzel gerade 1:3 und nicht z. B. 1:2 oder so?

Ich habe hier den Code geschrieben, um ein neues Element einzufügen und danach die Liste zu sortieren.

Ich weiss, dass beides (Algorithmus für einfügen & Algorithmus fürs Sortieren) einzeln eigentlich funktionieren sollte. Aber die Kombination davon in einer Methode scheitert. Sieht jemand den Fehler.

Herzlichen Dank im Voraus!

Guten Tag,

ich habe bei der Ausgabe meines Porgrammes ein kleines Problem.

Nehmen wir als Beispiel an die Ausgabe ist folgende Liste:

liste_ausgabe = [425, 426, 427, 428, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451]

Nun möchte ich davon eigentlich nur die "425" und die "441" ausgegeben haben... das heißt nur die Elemente, bei denen sich die mittlere Zahl im Vergleich zum vorherigen Element ändert...

In diesem Fall soll also das erste Element (quasi liste_ausgabe[0]) und die "441" ausgegeben werden, da bei der 441 sich ja die mittlere Zahl (die 4) im Vergleich zu der vorherigen Zahl 428 (genau gesagt die 2) ändert.

Gibt es irgendeine Möglichkeit dies umzusetzen?

Vielen Dank für jeden Tipp im Voraus!

Jo was sind generische und dynamische Datenstrukturen? Ist für ne echt wichtige Hausarbeit🙏🏼

Ich verstehe das nicht ganz, danke für eure Hilfe!

Programmiersprache: JavaWie stellt man bei der Datenstruktur Queue Objekte nicht hinten sondern vorne an? Also vom Code her.Kontext/Hintergrund von dieser Frage: Ich habe eine PriorityQueue. Doch dann soll plötzlich ein neues Objekt hinzugefügt werden, welches eine höhere Priorität als alle bereits in der PriorityQueue vorhandenen Objekte hat. (Da das hinzuzufügende Objekt ja die höchste Priorität hätte, müsste es ganz vorne in der PriorityQueue stehen).
Natürlich habe ich mir, bevor ich die Frage hier auf GF stelle, selbst nachgedacht, wie man das Problem lösen könnte. Bis jetzt ist mir aber nur

first = new QueueInhalt(pObject, pPriority);

eingefallen. Ich komme beim setNext(), also wenn der neue, eingefügte, Knoten QueueInhalt seinen Next - Link auf den ursprünglich an derselben Stelle (ganz vorne) gewesenen Knoten QueueInhalt setzt. (Wenn man ein Objekt hinten anstellt, schön nach FIFO halt, hätte ich kein Problem mit dem Setzen der next - links und first - links. Aber vorne anstellen? Keine Ahnung, wie das gehen soll.)
Danke und ein "Hilfreich" schonmal für eure Antworten😀

public void add(ContentTypePerson pObject, int pPriority) {
    QueueInhalt inhaltsobjekt = new QueueInhalt(pObject, pPriority);
    if (first == null) { //Wenn kein Objekt in der Queue vorhanden ist
    first = new QueueInhalt(pObject, pPriority);
    } else if (pPriority > first.getPriority()) {
    first = new QueueInhalt(pObject, pPriority);
//...?    
    }
}

Hi,

ich bin zwar in der Lage, beide Arten Hashing und verschiedene Kollisionsbehandlungen von Hand anzuwenden, aber um zu begründen, wann offenes Hashing besser ist als geschlossenes fehlt mir noch der Realbezug zu Beispielen mit riesen Mengen von Elementen, großen Tabellen usw.

Ich weiß, dass bei dynamischen Anwendungen immer offenes gewählt wird, da die Anzahl Elemente nicht von vornherein bei diesen klar ist. Ich weiß auch, dass der Belegungsgrad der Tabelle bei geschlossenem 60% nicht überschreiten sollte. Ich nehme an, wir wollen bei geschlossenem Hashing keine großen Mengen von Elementen haben, da wir dass bei dynamischen Anwendungen aber vorher nicht wissen, nehmen wir zur Vorsicht offenes (Annahme richtig?). Aber warum kann geschlossenes Hashing mit vielen Elementen nicht umgehen? Würde dann der Aufwand viel zu groß werden, wenn dementsprechend mehr Kollisionen auftreten? Fällt jemandem noch eine Begründung ein, so diese überhaupt zutrifft?

Ich weiß außerdem, dass wir bei geschlossenem Hashing bevorzugen, später keine oder wenige Elemente wieder löschen zu müssen. Warum ist der Aufwand bei offenem Hashing da geringer?

Danke für eure Hilfe schon mal im Vorraus

Wir sollen für jedes der Folgenden Computerprogramme eine geeignete Datenstruktur finden und begründen .

Ich weiß nicht ob das so richtig ist,wir bekommen aber leider kein Feedback , vielleicht weil wir eingentlich einen anderen Studiengang haben .Wir hatten auch nur eine Kurze Einführung wo Tupel/Records,(B) Listen/Mengen,Array,Hierarchische StrukturenTree Structure und E-Graphen kurz vorgestellt wurden.Ich habe die Aufgabe gemacht bin mir aber unsicher ob das so stimmt , könnte Bitte jemand drüber gucken und mir sagen ob das so stimmt und gegebenfalls wenn machbar korrigieren?Mit ich gut lernen kann🙈?Ich würde mich freuen wenn mir jemand helfen könnte.

1. Das Spiel Vier Gewinnt

Array oder Listen /Mengen oder reicht schon Tupel/ Record

2. Das Brettspiel Siedler von Catan

array

3. Ein Programm für Familienstammbäume

Hierarchische Strukturen Tree Structure

4. Ein Programm um Bilder zu malen (ähnlich wie Paint)

? Array?

5. Ein Pokerspiel

Array

6. Ein Programm um Rechnungen zu verwalten

List/Menge

7. Ein Programm was hilft einen Bafög-Antrag elektronisch Auszufüllen

Assacoite Array geht nicht weil es sich hier nicht um eine Nummer ziehen geht wie beim Finanzamt richtig?

8. Programm zum Erstellen einer Mind-Map

E -Graph kann man das dafür nutzen?

Oder wird hier list verwendet?

9. Programm für Adressen und Telefonnummern

Hier gehen beides Tupel/Record. Und List Menge richtig?

Hi. Vorab: Ja, ich hab schon gegoogelt. Allerdings bin ich mit dingen wie Datenstrukturen usw recht ... Einfach zu verwirren.

Ich hab ein Array, mit allen möglichen Position, also halt alle Position die es gibt. Das sieht so aus:

ArrayList<Pos> avail = new ArrayList<Pos>();

Die Klasse sieht so aus:

final class Pos {
    public final int col;
    public final int row;
    public final int val;
    Pos(int col, int row, int val) {
        this.col = col;
        this.row = row;
        this.val = val;
    }
}

Aber das Problem ist, ich brauche jede einzelne mögliche Kombination in einem Array. Nur ist das absolut verwirrend, vor allem da irgendwie überall nur mit Integern gearbeitet wird. Also, wie geht das? Danke im voraus!

Hallo, ich habe die Aufgabe einen DEA-Automaten als Diagramm zu zeichnen.

Das Alphabet



ist gegeben. Die Aufgabe lautet einen Automaten als Diagramm zu erstellen, dessen Sprache als

definiert ist.

Wäre folgendes Diagramm eine Lösung für diese Aufgabe?

Zusätzlich habe ich noch die Frage ob DEA-Automaten Turing-Maschinen sind. Und sind NEA-Automaten auch Turing-Maschinen oder sind Turing-Maschinen noch mal etwas anderes? Ich bedanke mich für eure Hilfe.

Wie in der Überschrift würde ich gerne wissen, ob ein B-Baum dasselbe ist wie ein (a, b) - Baum. Was mir aufgefallen ist, ist das diese sich sehr ähneln.

Hallo Leute,

ich habe jetzt die letzte Übung durchgemacht anhand der Vorlesungen und möchte jetzt fragen ob ich es richtig gemacht habe.

1. Ist richtig, da (1,1), (2,2), (3,3), (5,5) reflexiv sind. (4,4) ist nicht vorhanden aber ich denke es ist nicht unbedingt notwendig dies in der Menge zu haben. (1,3), (3,1), (1,5), (5,1) und (3,5), (5,3) sind symmetrisch. Somit ist es eine Äquivalenzrelation.
2. Hier habe ich geraten um ehrlich zu sein xD. Potenzmenge ist ja eine Menge von allen möglichen Mengen, die bijektiv (injektiv und surjektiv) sein soll. Um ehrlich zu sein weiss ich nicht wie man hier begründen soll.
3. Ist richtig, da z.B (4,4) = 0 (reflexiv), (4,6) und (6,4) = gerade (symmetrisch) und transitiv (4,6), (4,8) => (6,8) = gerade
4. Ist falsch, da es nur diese möglichen Szenarien gibt: (1,x) oder (x,1). Hier kann man nicht auf Transitivität schließen.
5. Ist falsch, da man reflexiv nie auf 1 kommt sondern nur auf 0 mit Operator -.

Vielen Dank im Voraus

Ich verstehe nicht, wie der Algorithmus funktionieren soll??

Wieso wird i zu j umbenannt?

Was heißt solange j>0 und sortiert[j-1] > buecher i? Wieso das j-1 dort?

Wieso j= j-1 und was passiert bei sortiert[j]= buecher[i]

Der Algorithmus ist ein Sortier Algorithmus Insertion Sort

Bitte um Hilfee

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

Hallo c:,

schreibe morgen in Informatik eine Klausur und für diese müssen wir die Vor und Nachteile eines Stacks kennen. Vielleicht kennt ihr ja welche von denen ich noch nichts weiß c:
LG Kevin