Informatik-Abitur-Wiederholung-Lösungen - Versionsgeschichte

Akaibel am 23. Januar 2022 um 18:03 Uhr

2022-01-23T18:03:20Z

Akaibel: /* Aufgabe 1 */

2021-04-21T18:42:07Z

Aufgabe 1

← Nächstältere Version		Version vom 21. April 2021, 18:42 Uhr
Zeile 70:		Zeile 70:
	for(int i=0; i<10; i++){		for(int i=0; i<10; i++){
	for(int j=0; j<10; j++){		for(int j=0; j<10; j++){
	ergebnis[i][j] ) i*j;		ergebnis[i][j] = i*j;
	}		}
	}		}

Akaibel: /* Aufgabe 1 */

2021-04-21T18:41:22Z

Aufgabe 1

← Nächstältere Version		Version vom 21. April 2021, 18:41 Uhr
Zeile 73:		Zeile 73:
	}		}
	}		}
			return ergebnis;
	}		}
	</code>		</code>

Akaibel: /* eine lineare Datenstruktur implementieren */

2019-02-08T18:04:11Z

eine lineare Datenstruktur implementieren

← Nächstältere Version		Version vom 8. Februar 2019, 18:04 Uhr
Zeile 229:		Zeile 229:

	==eine lineare Datenstruktur implementieren==		==eine lineare Datenstruktur implementieren==
	[[Datei:~~Queue_ab_Abi2017~~.png]]		[[Datei:Queue.png]]
	# '''Erläutere anhand des Objektdiagramms eine Implementationsstrategie für die Methode <code>public void enqueue(ContentType pContent)</code> .'''		# '''Erläutere anhand des Objektdiagramms eine Implementationsstrategie für die Methode <code>public void enqueue(ContentType pContent)</code> .'''
	Queue verfügt über zwei Attribute vom Typ Node, eins für den Anfang des Queues, eins für das Ende.<br>In jedem Node ist als value ein Objekt gespeichert. Jeder Node verweist wieder auf den nächsten Node.		Queue verfügt über zwei Attribute vom Typ Node, eins für den Anfang des Queues, eins für das Ende.<br>In jedem Node ist als value ein Objekt gespeichert. Jeder Node verweist wieder auf den nächsten Node.

Akaibel: /* Modellierung */

2018-04-05T15:14:35Z

Modellierung

@@ Zeile 110: / Zeile 110: @@
+   }
 </code>
 =Modellierung=

Akaibel: /* Implementierung */

2018-04-05T14:51:34Z

Implementierung

← Nächstältere Version		Version vom 5. April 2018, 14:51 Uhr
Zeile 441:		Zeile 441:
	'''Implementierung'''		'''Implementierung'''

	~~==Implementierung==~~
	<code>		<code>
	'''//GossipServer erbt von Server!'''		'''//GossipServer erbt von Server!'''

Akaibel: /* Protokoll */

2018-04-05T14:51:06Z

Protokoll

← Nächstältere Version		Version vom 5. April 2018, 14:51 Uhr
Zeile 403:		Zeile 403:
	=Netzwerkprogrammierung=		=Netzwerkprogrammierung=
	'''Protokoll'''		'''Protokoll'''

	~~==Protokoll==~~


	{\| class="wikitable"		{\| class="wikitable"

Akaibel: /* Backtracking */

2018-04-05T14:50:30Z

Backtracking

← Nächstältere Version		Version vom 5. April 2018, 14:50 Uhr
Zeile 441:		Zeile 441:



			'''Implementierung'''

			==Implementierung==
			<code>
			'''//GossipServer erbt von Server!'''
			<b>public class GossipServer extends Server </b>
			{
			private int port = 5555;
			'''//Attribute fuer die Listen'''
			private ListWithViewer<Abonnent> abonnentenListe;
			private ListWithViewer<Nachricht> nachrichtenListe;

			//Konstruktor
			'''public GossipServer()'''
			{
			'''//den Konstruktor der Super-Klasse Server aufrufen'''
			super(port);
			System.out.println("GossipServer wird gestartet");
			'''//die Listen als leere Listen erzeugen'''
			abonnentenListe = new ListWithViewer<Abonnent>();
			nachrichtenListe = new ListWithViewer<Nachricht>();
			}

			'''public void processNewConnection(String pClientIP, int pClientPort)'''
			{
			send(pClientIP, pClientPort, "+OK Willkommen beim Gossipserver");
			//weiter ist hier nichts zu tun.
			//denn Abonennten werden erst in die Liste geschrieben, wenn sie sich registriert haben.
			}

			'''public void processMessage(String pClientIP, int pClientPort, String pMessage)'''
			{
			if(pMessage.startsWith("NEU")){
			String nachricht = pMessage.substring(4);
			send(pClientIP, pClientPort, "+OK Nachricht akzeptiert");
			nachrichtHinzufuegen(pClientIP, pClientPort, nachricht);
			nachrichtAnAbonnentenWeiterleiten(nachricht);
			return;
			}
			if(pMessage.equals("ARCHIV")){
			sendeNachrichten(pClientIP, pClientPort);
			return;
			}
			// weitere Befehle, die nicht zur Aufgabenstellung gehören

			// kein Befehl trifft zu!
			send(pClientIP, pClientPort, "-ERR unbekannter Befehl: "+pMessage);
			}

			'''private void nachrichtHinzufuegen(String pClientIP, int pClientPort, String pNachricht)'''
			{
			Nachricht neueNachricht = new Nachricht(pNachricht);
			this.nachrichtenListe.append(neueNachricht);
			}

			'''private void sendeNachrichten(String pClientIP, int pClientPort)'''
			{
			send(pClientIP, pClientPort, "+OK GossipArchiv");
			for(nachrichtenListe.toFirst(); nachrichtenListe.hasAccess(); nachrichtenListe.next()) {
			Nachricht dieNachricht = nachrichtenListe.getContent();
			send(pClientIP, pClientPort, dieNachricht.getZeit()+" "+dieNachricht.getText());
			}
			this.send(pClientIP, pClientPort, ".");
			}

			'''private void nachrichtAnAbonnentenWeiterleiten(String pMessage)'''
			{
			for(abonnentenListe.toFirst(); abonnentenListe.hasAccess(); abonnentenListe.next()){
			Abonnent derAbonnent = this.abonnentenListe.getContent();
			this.send(derAbonnent.getIp(),derAbonnent.getPort(), "+OK NEU "+pMessage);
			abonnentenListe.next();
			}
			}
			}
			</code>

	=Backtracking=		=Backtracking=

Akaibel: /* Backtracking */

2018-04-05T14:45:10Z

Backtracking

← Nächstältere Version		Version vom 5. April 2018, 14:45 Uhr
Zeile 400:		Zeile 400:

	Kassel -> Hannover -> Bremen. Der Weg ist 289km lang.		Kassel -> Hannover -> Bremen. Der Weg ist 289km lang.

			=Netzwerkprogrammierung=
			'''Protokoll'''

			==Protokoll==


			{\| class="wikitable"
			\|-
			! Client sendet !! Server antwortet<br>(einem Client) !!
			Server an alle
			\|-
			\|<i>Client meldet sich an</i> \|\| +OK Willkommen beim GossipServer
			\|-
			\| <i>Gossip schreiben:</i><br>NEU <nachricht> \|\| +OK Nachricht akzeptiert<br><br>-ERR Nachricht zu lang \|\| <i>an alle Abonennten:</i><br>NEU <zeit>--<nachricht><br>---
			\|-
			\| <i>Gossip abonnieren:</i><br>ABO \|\| +OK Abo akzeptiert \|\| ---
			\|-
			\| <i>Gossip-Archiv lesen: </i><br>ARCHIV
			\|\| +OK GossipArchiv<br><zeit 1>--<nachricht 1><br>...<br><zeit n>--<nachricht n><br><b>.</b><br><br>-ERR Datum falsch \|\| ---
			\|-
			\| QUIT \|\| +OK Tschuess<br><i>Trennt die Verbindung </i> \|\| ---
			\|-
			\| <i><unbekannter Befehl></i> \|\| -ERR unbekannter Befehl \|\| ---
			\|-
			\| <i><Parameter fehlt></i> \|\| -ERR Parameter fehlt \|\| ---
			\|}


			'''Erstelle ein Implementationsdiagramm...'''

			* GossipServer erbt von Server.
			* GossipServer muss die Methoden <code>processMessage</code>, <code>processNewConnection</code> und <code>processClosedConnection</code> überschreiben.
			** <code>processMessage</code> ist notwendig, um Nachrichten von Clients gemäß Protokoll verarbeiten zu können.
			** <code>processNewConnection</code> ist notwendig, um neue Clients begrüßen zu können.
			** <code>processClosedConnection</code> ist notwendig, um Clients aus der Abonnentenliste streichen zu können, wenn sie sich abmelden
			* GossipServer muss Nachrichten und Abonnenten verwalten können; dafür braucht er jeweils eine Liste.
			* Die privaten Methoden sind vorteilhaft, damit die Methode <code>processMessage</code> nicht völlig aufgebläht wird.
			[[Datei:Implementationsdiagramm-GossipServer.png]]



	=Backtracking=		=Backtracking=

Akaibel: /* Breitendurchlauf */

2018-04-05T12:06:06Z

Breitendurchlauf

@@ Zeile 377: / Zeile 377: @@
 ==Breitendurchlauf==
 <font color='red'>//TODO</font>
 =Backtracking=