Benutzer-Werkzeuge

Webseiten-Werkzeuge


listen:kompositum:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
listen:kompositum:start [2024/09/30 07:22] – [Implementierung] Martin Pabstlisten:kompositum:start [2024/10/08 11:26] (aktuell) – [Klassendiagramm] Martin Pabst
Zeile 3: Zeile 3:
 <WRAP center round info 80%> <WRAP center round info 80%>
 **Entwurfsmuster** (englisch **design patterns**) sind bewährte Lösungsschablonen (hier: Klassen und deren Beziehungen) für wiederkehrende Entwurfsprobleme. Ihre Verwendung sorgt für leichter wartbaren Programmcode. Sie reduziert damit den Aufwand und auch die Kosten bei der Softwareentwicklung. \\ \\  **Entwurfsmuster** (englisch **design patterns**) sind bewährte Lösungsschablonen (hier: Klassen und deren Beziehungen) für wiederkehrende Entwurfsprobleme. Ihre Verwendung sorgt für leichter wartbaren Programmcode. Sie reduziert damit den Aufwand und auch die Kosten bei der Softwareentwicklung. \\ \\ 
 +**Nur zur Info:** \\
 //Ausgangspunkt der Verwendung von Entwurfsmustern in der Softwaretechnik war die Veröffentlichung des Buches "Design Patterns" durch Erich Gamma, Richard Helm, Ralph Johnson und John Vlissides im Jahr 1994. Sie tragen den Ehrennamen "Gang of four", entsprechend ist das Buch als "GoF-Book" bekannt. Auch das Entwurfsmuster "Kompositum" wird in diesem Buch beschrieben.//   //Ausgangspunkt der Verwendung von Entwurfsmustern in der Softwaretechnik war die Veröffentlichung des Buches "Design Patterns" durch Erich Gamma, Richard Helm, Ralph Johnson und John Vlissides im Jahr 1994. Sie tragen den Ehrennamen "Gang of four", entsprechend ist das Buch als "GoF-Book" bekannt. Auch das Entwurfsmuster "Kompositum" wird in diesem Buch beschrieben.//  
 </WRAP> </WRAP>
Zeile 15: Zeile 16:
 ==== Klassendiagramm ==== ==== Klassendiagramm ====
 {{ :listen:kompositum:klassendiagramm_kompositum.svg |}} {{ :listen:kompositum:klassendiagramm_kompositum.svg |}}
 +
 +<WRAP center round tip 60%>
 +**Warum speichert die Liste keine Referenz "ende" aufs letzte Element?** \\ 
 +In den vorangegangenen Kapiteln hatte die Warteschlange ein Attribut ''ende'', das auf das letzte Element der Liste zeigt, sowie ein Attribut ''anfang'', das auf das erste Element der Liste zeigt. Die obige Implementierung einer Liste mit dem Entwurfsmuster Kompositum hat nur das Attribut ''anfang''. Das macht insofern Sinn, als eine Liste weniger spezialisiert aufs Einfügen des letzten Elements ist wie eine Warteschlange. Der eigentliche Grund für diese Designentscheidung ist aber eine ganz pragmatische Überlegung: \\
 +Der [[https://www.lehrplanplus.bayern.de/fachlehrplan/gymnasium/12/informatik/grundlegend|Lehrplan]] macht zu dieser Frage keine Aussage. Es gibt Stand Herbst 2024 aber [[https://www.km.bayern.de/download/4-24-10/5_Gymnasium_LPPLUS.pdf|nur ein einziges zugelassenes Lehrbuch für den Informatikkurs in Jgst. 12]], sodass nicht unwahrscheinlich ist, dass sich die Ersteller/-innen der Abiturprüfungsaufgaben einigermaßen an die Konventionen dieses Buches halten. Da darin die Wartelistenimplementierungen ohne Kompositum ein Attribut ''ende'' besitzen, die Listenimplementierung mit Kompositum aber nicht, orientiere ich mich in diesem Skript an dieser Quelle.
 +</WRAP>
 +
 ==== Implementierung ==== ==== Implementierung ====
 <HTML> <HTML>
listen/kompositum/start.1727680950.txt.gz · Zuletzt geändert: 2024/09/30 07:22 von Martin Pabst

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki