Inf-Schule Platz Da?

Hallo,

ich versuche gerade das Spiel Platz Da! von der Inf-Schule umzusetzen. Ich bin noch nicht so sehr geübt in Java und komme bei der Aufgabe 2 nicht weiter. ( https://www.inf-schule.de/oop/java/beziehungen/platzda/warteschlange ). Hat jemand da mehr Erfahrung und kann mir weiter Helfen?

Bild zum Beitrag

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

ralphdieter

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Programmiersprache

02.02.2024, 22:59

Eigentlich steht das alles schon im Text. Du brauchst nur für jeden Satz die passenden Anweisungen herauspicken:

Eine Warteschlange lässt sich z.B. dadurch realisieren, dass die Warteschlange das erste Element kennt.

class Warteschlange {
  Person erste;
  void hinzufuegen(Person p){

Wenn die Warteschlange noch leer ist, wird die neue Person als erste Person gespeichert. Das Hinzufügen ist damit beendet.

    if (erste == null) {
      erste = p;
    }
    else {

Wenn die Warteschlange schon eine Person enthält, dann suche die letzte Person der Warteschlange. Gehe dazu die Warteschlange von Anfang an durch, bis man bei der Person ist, die keinen Nachfolger mehr hat.

      Person letzte = erste;
      while(letzte.naechste != null)
        letzte = letzte.naechste;

Hänge an die letzte Person eine Person an.

      letzte.naechste = p;
    }
  }
}

Leonn540

Fragesteller

02.02.2024, 23:21

Vielen Dank. Gibt es noch einen Trick warum letzte.naechste als Error angezeigt wird? Wird mir als Undeclared variable angezeigt.

regex9

03.02.2024, 01:44

@Leonn540

Vermutlich ist deine Person-Klasse noch unvollständig. Schau dir das Klassendiagramm auf der Seite an. Eine Person besitzt zwei Felder.

Ähnliche Fragen

Java Queue mit oder ohne Knoten?

Z.B. lautet die Aufgabe, folgende Situation mit einer geeigneten Datenstruktur umzusetzen: Eine Warteschlange von Kunden an der Kasse.
Ich nehme hier eine Queue (Warteschlange). Da die Warteschlange beliebig lang sein kann, will ich das Konzept der Queue auf die Datenstruktur "LinkedList" anstatt Array anwenden. Wie auch immer. Egal, was ich wählen werde, im Unterricht gab es auf den ABs immer zusätzlich einen Knoten, der Objekte speichert. Hier heißt mein Objekt Kunde und ich will einfach nur Kundenobjekte in der Warteschlange abspeichern, ich will keine "Knoten", einfach nur Kunden - Objekte. (Ich verstehe hier also nicht den Sinn von Knoten in einer Datenstruktur Queue)
Im Unterricht wird das dann aber so umgesetzt wie hier auf meiner Zeichnung:

Ich würde das aber so umsetzen (ohne Speicherung des Kunden - Objekts in einem Knoten):

Geht das? Was ist der Sinn eines sog. "Knotens"?

...zur Frage

Java Schleifen Aufgabe | Klassenarbeit?

Hallo,

Wir schreiben nächste Woche die Abschlussarbeit über Java und ich versuche seit gestern diese Übungsaufgaben zu programmieren aber konnte die nicht programmieren. „ich habe versucht die mit der While-Schleife zu programmieren“

Kann mir jemand dabei helfen?

Die Arbeit werden wir über Schleifen schreiben, kann mir auch jemand sagen, was ich lernen soll „Stichpunkte“ (ausser Schleifen)

Danke im Voraus!!

...zur Frage

**kwargs in __init__() Methode und "self" in Python?

Hey Leute,

ich habe heute begonnen, Kivy zu lernen. Kivy ist ein Python Framework, für plattformübergreifende Apps. Ich bin allerdings noch ein Anfänger in Python und da man für Kivy OOP beherrschen muss. Habe ich mir eben ein paar Tutorials angeschaut und das Konzept von Klassen auch verstanden und schon etwas geübt. Auch das "self" eine Referenz auf die aktuelle Instanz ist habe ich kapiert. Aber wieso kann man aus einer Methode auf die Instanzvariablen nur zugreifen, wenn vor diesen "self" steht?

Und meine zweite Frage ist, wozu bei der Initialisierung der __init__() Methode manchmal noch so ein **kwargs steht. Also hier mal ein Beispielcode:

class MyGrid(GridLayout):

  def __init__(self, **kwargs):

    super().__init__(**kwargs)

    self.word_list = ["python", "java", "ruby", "javascript"]

    self.guess_word = []

    self.secret_word = ""

    self.remaining_guesses = 6

    self.img_path = "img/hangman_{}.png"

    self.create_game_layout()

    self.new_game()

Das ist jetzt mal nur die __init__() Methode einer MyGrid Klasse die von GridLayout erbt.

Ach ja. Was dieses "super()" bedeutet habe ich auch nicht so ganz verstanden.

Ich wäre sehr sehr dankbar wenn mir jemand helfen könnte. Denn ich will für eine Projektarbeit im Informatikunterricht umbedingt eine Android Kivy App für Hangman programmieren. Aber dafür muss ich diese Themen erst einmal verstehen.

LG Code Snake

...zur Frage

JAVA - Was ist die Lösung?

Hallo Leute.
Ich versuche mir im Selbststudium Java programmieren beizubringen und habe ein Problem mit einer Aufgabe. Seit Tagen versuche ich dahinterzukommen und ich will einfach nicht mehr. Wenn ich die Lösung sehen würde, dann könnte ich mir vielleicht selbst einen Reim darauf machen was ich falsch mache. Was muss in der Klasse Terminal stehen? Wie kann ich alle Attribute auf einmal ausgeben? Brauche ich dafür vlt. ein Array oder so?

public void hackRobot(TestRobot){
System.out.println(TestRobot.id);
/// Das hab ich versucht um nur mal ein Attribut auszugeben, selbst das funktioniert nicht - Bitte helft mir.

}

Folgende Situation:

Die Klasse TestRobot enthält 4 Attribute, die durch unterschiedliche Sichtbarkeiten geschützt sind.

Implementiere in der Klasse Terminal eine public Methode hackRobot(). Dies soll einen TestRobot als Parameter annehmen, und alle Attribute der Klasse TestRobot ausgeben, auf die man von der Klasse Terminal aus Zugriff hat.

...zur Frage

programmierprofi werden?

Ich bin m 16. interessiere mich sehr für Informatik, bzw hauptsächlich für programmierung von verschiedenen Dingen (Webentwicklung, Spiele)

Heute habe ich mich mit einem Mitschüler unterhalten, welche das selbe Interesse zu haben scheint.
Er scheint ein richtiger Informatik Profi zu sein: hat mir zum Beispiel erzählt, für einen Freund einen eigene Smart Mirror gebaut zu haben und sogar Apps für diesen zu programmieren.

Das fand ich krass und hat mich auch erstmal stutzig gemacht. Neben programmierkenntnissen würde das ja auch eine Kenntnis im Umgang mit Raspberry pies erfordern was ich auch alles gern können würde.

Eine Zeit lang habe ich mich mit dem Thema beschäftigt. Versucht, HTML, CSS und JS für Webentwicklung sowie Java für Spiele bzw Minecraft Plugin Entwicklung zu lernen.

Anfangs hatte ich jeweils natürlich immer gute Ergebnisse. Habe in einem Schülerpraktikum zum Beispiel eine erste Funktionsfähige Portfolio Website mit ein paar Funktionen (hauptsächlich Animationen oder ein Animierter Download Button) von Grund auf gebaut und einige Funktionen in ein Minecraft Plugin eingebaut.

weiter als zu den Basics bin ich jeweils leider nie gekommen. Manchmal habe ich ein paar Verständnisschwierigkeiten in der Anwendung. (Versuche z.B. etwas aus dem Internet nachzubauen, verstehe es aber nicht, weil es auch meist nicht funktioniert und Leute dann andere Anleitungen geben)

Das große Problem dabei ist wahrscheinlich, dass ich das ganze nur nebenbei gemacht habe, da ich hauptsächlich auch mit Freude mit Social Media Marketing beschäftigt bin und sich das bis heut nicht geändert hat.

Ich würde allerdings zu gern diese Fähigkeiten/„programmiersprachen“ besitzen und eigene Projekte umsetzen (können).

Ständig habe ich motivation irgendwas großes umzusetzen, endlich mal wieder zu programmieren, aber es fehlen einfach meist Projekte für meine Liga, die vielleicht etwas komplexer sind, um die Fähigkeiten zu entwickeln, aber auch Sinn für mich ergeben und nützlich sind.

Ich bin mir ein wenig unsicher, was da genau das Problem ist. Habt ihr vielleicht Ideen und Lösungsvorschläge?

...zur Frage

Computergrafik Bezierkurven in Java?

Hallo,

ich versuche gerade die Bezierkurven in Java zu erlernen, eine Aufgabe ist es den casteljau Algorithmus zu implementieren, jedoch finde ich irgendwie durch googlen kaum brauchbare Ergebnisse? "Berechne ein Punkt Objekt, das die zweidimensionale Koordinate der Bézier Kurve für einen gegebenen Parameterwert errechnet."

Würde mich über eure Hilfe sehr freuen, da ich gerade echt nicht weiter weiß...

...zur Frage

Wie kann ich in Java programmieren, dass mir die Zeit seit Mitternacht angezeigt wird?

Hey Leute,

Ich habe folgende Aufgabe. In Notepad ++ versuche ich folgendes: Es soll im cmd ein Feld erscheinen, dass besagt, dass man eine Uhrzeit eingeben soll. Nach der Uhrzeit eingabe kommt der nächste Output, welcher diese Zeit, die seit Mitternach vergangen ist in Minuten anzeigt.

Beispiel:

Bitte eine Uhrzeit eingeben: (7)

(output): Seit Mitternacht sind 420 Minuten vergangen

Ich weiß, die Aufgabe ist idiotisch, aber gibt ich hatte gehofft, ihr wisst da Bescheid.

Danke an alle, die mir hier versuchen zu helfen.

...zur Frage

Wie bekomme ich endlich das Verständnis für die objektorientierte Programmierung?

Hallo,

Seit Jahren versuche ich nun schon, mir ein Verständnis dafür aufzubauen. Aber ich bin stets am scheitern. Vielleicht liegt es daran, dass ich zu früh aufgebe, ich weiß es nicht.

Eventuell kapiere ich wenigstens das Konzept des objektorientierten Programmierparadigmas: Es geht lediglich darum, dass man im Quelltext eine Struktur bekommt, dass man quasi einen Überblick auf den Quelltext hat. Das man unter anderem Codezeilen nicht mehrfach schreiben muss etc etc.

Selbst da bin ich mir nicht sicher, ob ich es tatsächlich verstanden habe. Ich lerne in der Programmiersprache Java und habe wie bereits erwähnt gewaltige Probleme, das Konzept der OOP bzw. die Syntax und die Verwendung dafür zu verstehen...

Wie kann ich mir anderweitig denn noch helfen?

Letztens hatte ich diesbezüglich eine Frage gestellt, könnt ihr euch ja anschauen, wenn ihr möchtet. Und mir haben auch welche geantwortet, aber ich habe überhaupt nichts verstanden. :/

...zur Frage

Ich möchte eine Wahrheit oder Pflicht Fake App programmieren! Wie mache ich das?

Ich möchte zu meiner nächsten Feier ein Wahrheit oder Pflicht Programm schreiben, bei dem man dann Wahrheit/Pflicht eingeben kann und dann wird eine Frage/Aufgabe angezeigt. Die Fragen/Aufgaben sollen jedoch nicht zufällig sein sondern in einer Reihenfolge die ich bestimme! Das Programm soll mit Java oder wenn es dort nicht geht mit Python geschrieben werden. Da ich keine Zeit dafür habe und meine bisherigen Versuche gescheitert sind wäre ich sehr dankbar wenn jemand eine Java Code dafür schicken könnte, in den ich nur noch die Fragen/Aufgaben eintragen muss! (Nach der ersten Frage/Aufgabe soll man dann wieder Wahrheit/Pflicht auswählen können und dann kommt die nächste Frage/Aufgabe und immer so weiter)

...zur Frage

Wie gehe ich bei dieser Aufgabe vor?

Die ist eine Aufgabe, die ich schon seit mehreren Stunden verzweifelt versuche zu verstehen bzw. zu lösen... Eine Frau hat 11m. Zaun zur Verfügung . Sie benutzt die wände von ihrer Garage und ihrem Haus . Nun die Frage :„Für welche Maße wird der Platz am größten ?

...zur Frage

Binäre suche mit Java, system falls Zahl nicht vorhanden?

Moin,

Folgendes:

Ich habe ein array mit 25.000 Feldern, in diesem sind aufsteigend quadratzahlen gespeichert. Das Programm fragt aktuell ab nach welcher Zahl man sucht und sucht dann systematisch das Array ab mittels annäherung. Ich hab nur absolut keine idee wie ich es einbauen kann, dass er merkt wenn die Zahl nicht vorhanden ist. Meine idee war, das er die Variable des letzten versuchs, mit der des aktuellen versuchs dividiert und wenn das Ergebnis = 0 ist, soll er ausgeben das die zahl nicht vorhanden ist. Leider passiert es dadurch aber manchmal das er anzeigt das die Zahl nicht vorhanden ist obwohl sie das ist, immer dann wenn er ein Feld neben der gesuchten Zahl sucht. Hier mal der relevante Teil des Codes:

int resultIndex;
int bereich = 12500;
int alg = 6250;
int bereich2 = 0;

while(true)
{


    if(quadratZahlen[bereich] < zahl)
    {
        bereich = bereich + alg;
        alg = alg / 2;

    }
    else if(quadratZahlen[bereich] == zahl)
    {
        resultIndex = bereich;
        break;
    }
    else if(quadratZahlen[bereich] > zahl)
    {
        bereich = bereich / 2;

        alg = bereich / 2;

    }


    int test = bereich - bereich2;

    if (test == 0)
    {
        resultIndex = -1;
        break;
    }

    bereich2 = bereich;

}

bereich2 ist die variable der letzten suche

bereich die der aktuellen suche

alg dient nur zur neu berechnung von bereich wenn die Zahl nicht gefunden wurde

resultIndex zeigt den Platz der gefundenen Zahl

...zur Frage

Greenfoot Roboter-Szenario Labyrinth lösen?

Hi, und zwar Versuche ich gerade java Mithilfe von greenfoot zu lernen, hänge aber bei einer Aufgabe: ich soll einen Roboter so programmieren, dass er durch ein Labyrinth läuft und am Ende einen Akku aufhebt. Das Labyrinth besteht aus verschieden breiten gängen und einzelnen Blöcken/Strukturen . Hat jemand eine Idee wie ich das Problem angehen kann?

...zur Frage

Wollte mein Discord bot (JDA) auf vserver laufen lassen (24/7)?

Hallo, wollte mein Discord bot auf ein Vserver laufen lassen (habe es mit JDA gecodet) wie kann ich jetzt den bot auf mein vserver laufen lassen ? was muss ich alles installieren etc ?

...zur Frage

Wie ändere ich die Größe der einzelnen JPanels bei einem BorderLayout in Java?

Hallo.

Ich habe in Java einen JFrame erstellt in dem ein JPanel ist, indem sich ein anderes JPanel (mit BorderLayout) befindet das 2 JPanels enthält.

Also so etwa:

JFrame/JPanel/JPanel(BL)
              > JPanel(NORTH)
              > JPanel(SOUTH)

(BL = BorderLayout)

Ich will das die 2 JPanels die in den BL sind so angeordnet sind wie das Spielfeld und das Inventar bei den Zelda NES Spiel aus den 90ern (Bild unten).

Das nördliche JPanel(NORTH) soll das Inventar sein während das südliche(SOUTH) das Spielfeld sein soll auf dem sich das eigentliche Geschehen mit dem Spieler, NPCs, Map usw. abspielt.

Jetzt ist jedoch das Problem dass das JPanel dass das Spielfeld ist fast den ganzen Platz einnimmt:

Spielfeld Panel (Schwarz). Inventar Panel (Grün)

Ich will jedoch das es ungefähr so angeordnet ist:

Wie zu sehen ist, ist bei dem Zelda Spiel das Inventar deutlich größer, während es bei mir eher wie ein Strich aussieht.

Ich habe die Größe des Spielfeld Panels schon definiert, die des Inventar Panels auch.

Ich habe die beiden Panels (Spielfeld und Inventar) in das JP mit dem BL gemacht, welches ich einen anderen JPanel hinzugefügt habe, welches sich im JFrame befindet.

Dann habe ich das JFrame der Größe seiner JPanels eingeglichen mit frame.pack()

(Mein JFrame heißt frame)

Ich habe versucht die Größe der beiden Panels auf verschiedenste Art und Weise zu ändern, jedoch ohne Erfolg.

Ich würde mich freuen wenn jemand eine Lösung dafür kennt.

Danke im voraus.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen