List - Versionsgeschichte

Akaibel: Rückgabetyp der Methode korrigiert.

2025-12-01T13:17:42Z

Rückgabetyp der Methode korrigiert.

← Nächstältere Version		Version vom 1. Dezember 2025, 13:17 Uhr
Zeile 80:		Zeile 80:

	<code>		<code>
	public ~~Person~~ anzahlPersonenAusGeburtsjahr(List<Person> pList, int pJahr){		public int anzahlPersonenAusGeburtsjahr(List<Person> pList, int pJahr){
	int ergebnis = 0;		int ergebnis = 0;
	for(pList.toFirst(); pList.hasAccess(); pList.next()){		for(pList.toFirst(); pList.hasAccess(); pList.next()){
Zeile 91:		Zeile 91:
	}		}
	</code>		</code>



	==jüngste Person==		==jüngste Person==

Akaibel: /* jüngste Person */

2024-02-23T15:58:15Z

jüngste Person

@@ Zeile 69: / Zeile 69: @@
 * Mit der Person <code>p</code> wird dann etwas gemacht; in diesem Fall wird ihr Name mit dem Parameter <code>pName</code> verglichen und wenn das übereinstimmt, dann wird <code>ergebnis</code> auf <code>true</code> gesetzt.
 * Zum Schluss wird <code>ergebnis</code> zurückgegeben.
 ==jüngste Person==
 Hier wird folgende Strategie verfolgt:
-# in <code>ergebnis</code> wird zuerst die erste Person der Liste gespeichert.
+* in <code>ergebnis</code> wird zuerst die erste Person der Liste gespeichert.
-# Dann wird die Liste komplett durchlaufen.
+* Dann wird die Liste komplett durchlaufen.
-## Dabei wird die jeweils die Person, auf die der Zeiger zeigt, mit <code>ergebnis</code> verglichen: Wenn sie jünger ist, dann wird <code>aktuell</code> in <code>ergebnis</code> gespeichert.
+** Dabei wird die jeweils die Person, auf die der Zeiger zeigt, mit <code>ergebnis</code> verglichen: Wenn sie jünger ist, dann wird <code>aktuell</code> in <code>ergebnis</code> gespeichert.
-# Am Ende wird <code>ergebnis</code> zurückgegeben.
+* Am Ende wird <code>ergebnis</code> zurückgegeben.
   <code>

Akaibel: /* Erklärvideo */

2022-11-15T16:47:43Z

Erklärvideo

← Nächstältere Version		Version vom 15. November 2022, 16:47 Uhr
Zeile 5:		Zeile 5:
	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>
	=Erklärvideo=		=Erklärvideo=
	~~''coming soon~~..~~.''~~		Wie durchläuft man standardmäßig Listen?

			Das wird hier anhand der Methode <code>public int gesamtVermoegen()</code> erklärt.

			[https://youtu.be/W3-JBKnl7xk Erklärvideo: Liste durchlaufen am Beispiel "public int gesamtVermoegen()"]

	=Fachbegriffe=		=Fachbegriffe=

Akaibel: /* Fachbegriffe */

2022-11-15T16:18:40Z

Fachbegriffe

← Nächstältere Version		Version vom 15. November 2022, 16:18 Uhr
Zeile 4:		Zeile 4:
	[[Kategorie:Informatik-Abitur]]		[[Kategorie:Informatik-Abitur]]
	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>
			=Erklärvideo=
			''coming soon...''

	=Fachbegriffe=		=Fachbegriffe=

Akaibel am 23. Januar 2022 um 16:45 Uhr

2022-01-23T16:45:23Z

← Nächstältere Version		Version vom 23. Januar 2022, 16:45 Uhr
Zeile 40:		Zeile 40:

	==enthaelt==		==enthaelt==
	<code>		<code>
	private boolean enthaelt(List<Person> pList, String pName) {		private boolean enthaelt(List<Person> pList, String pName) {
	boolean ergebnis = false;		boolean ergebnis = false;
Zeile 53:		Zeile 53:
	return ergebnis;		return ergebnis;
	}		}
	</code>		</code>

	Die Methode zeigt das Standard-Vorgehen zum Durchlaufen von Listen:		Die Methode zeigt das Standard-Vorgehen zum Durchlaufen von Listen:
Zeile 70:		Zeile 70:
	# Am Ende wird <code>ergebnis</code> zurückgegeben.		# Am Ende wird <code>ergebnis</code> zurückgegeben.

	<code>		<code>
	public Person juengstePerson(List<Person> pList){		public Person juengstePerson(List<Person> pList){
	Person ergebnis = null;		Person ergebnis = null;
Zeile 87:		Zeile 87:
	return ergebnis;		return ergebnis;
	}		}
	</code>		</code>

	= Sortierverfahren =		= Sortierverfahren =
Zeile 115:		Zeile 115:
	== istSortiert ==		== istSortiert ==
	für eine Liste, die mit Objekten vom Typ String gefüllt ist.		für eine Liste, die mit Objekten vom Typ String gefüllt ist.
	<code>		<code>
	public boolean istSortiert(List<String> pList)		public boolean istSortiert(List<String> pList)
	{		{
Zeile 139:		Zeile 139:
	return ergebnis;		return ergebnis;
	}		}
	</code>		</code>

Akaibel: /* Java */

2021-12-01T15:49:36Z

Java

← Nächstältere Version		Version vom 1. Dezember 2021, 15:49 Uhr
Zeile 22:		Zeile 22:
	=Java=		=Java=
	In '''Java''' sieht das so aus (die Liste ist in diesem Beispiel mit Objekten vom Typ <code>Person</code> gefüllt):		In '''Java''' sieht das so aus (die Liste ist in diesem Beispiel mit Objekten vom Typ <code>Person</code> gefüllt):
	# <code>pList.toFirst();</code>		* <code>pList.toFirst();</code>
	# <code>while(pList.hasAccess()){</code>		* <code>while(pList.hasAccess()){</code>
	## <code>Person p = pList.getContent();</code>		** <code>Person p = pList.getContent();</code>
	## <code>//TODO: mit der Person p etwas machen!</code>		** <code>//TODO: mit der Person p etwas machen!</code>
	## <code>pList.next();</code>		** <code>pList.next();</code>
	# <code>}</code>		* <code>}</code>

	==Mit for-Schleife==		==Mit for-Schleife==
	'''Mit einer for-Schleife lässt sich dieses Standard-Verfahren viel einfacher implementieren!'''		'''Mit einer for-Schleife lässt sich dieses Standard-Verfahren viel einfacher implementieren!'''
	# <code>for(pList.toFirst(); pList.hasAccess(); pList.next()){</code>		* <code>for(pList.toFirst(); pList.hasAccess(); pList.next()){</code>
	## <code>Person p = pList.getContent();</code>		** <code>Person p = pList.getContent();</code>
	## <code>//TODO: mit der Person p etwas machen!</code>		** <code>//TODO: mit der Person p etwas machen!</code>
	# <code>}</code>		* <code>}</code>

	=Beispielmethoden für Listen=		=Beispielmethoden für Listen=

Akaibel: /* Java */

2021-12-01T15:48:19Z

Java

← Nächstältere Version		Version vom 1. Dezember 2021, 15:48 Uhr
Zeile 27:		Zeile 27:
	## <code>//TODO: mit der Person p etwas machen!</code>		## <code>//TODO: mit der Person p etwas machen!</code>
	## <code>pList.next();</code>		## <code>pList.next();</code>
			# <code>}</code>

	==Mit for-Schleife##		==Mit for-Schleife==
	'''Mit einer for-Schleife lässt sich dieses Standard-Verfahren viel einfacher implementieren!'''		'''Mit einer for-Schleife lässt sich dieses Standard-Verfahren viel einfacher implementieren!'''
	# <code>for(pList.toFirst(); pList.hasAccess(); pList.next()){</code>		# <code>for(pList.toFirst(); pList.hasAccess(); pList.next()){</code>
	## <code>Person p = pList.getContent();</code>		## <code>Person p = pList.getContent();</code>
	## <code>//TODO: mit der Person p etwas machen!</code>		## <code>//TODO: mit der Person p etwas machen!</code>
			# <code>}</code>

	=Beispielmethoden für Listen=		=Beispielmethoden für Listen=

Akaibel: /* Java */

2021-12-01T15:47:35Z

Java

← Nächstältere Version		Version vom 1. Dezember 2021, 15:47 Uhr
Zeile 27:		Zeile 27:
	## <code>//TODO: mit der Person p etwas machen!</code>		## <code>//TODO: mit der Person p etwas machen!</code>
	## <code>pList.next();</code>		## <code>pList.next();</code>

			==Mit for-Schleife##
			'''Mit einer for-Schleife lässt sich dieses Standard-Verfahren viel einfacher implementieren!'''
			# <code>for(pList.toFirst(); pList.hasAccess(); pList.next()){</code>
			## <code>Person p = pList.getContent();</code>
			## <code>//TODO: mit der Person p etwas machen!</code>

	=Beispielmethoden für Listen=		=Beispielmethoden für Listen=

Akaibel am 23. Juni 2019 um 13:46 Uhr

2019-06-23T13:46:29Z

← Nächstältere Version		Version vom 23. Juni 2019, 13:46 Uhr
Zeile 4:		Zeile 4:
	[[Kategorie:Informatik-Abitur]]		[[Kategorie:Informatik-Abitur]]
	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>
			=Fachbegriffe=

	== Schnittstellenbeschreibung (Zentralabitur) ==		Liste, Zeiger, an den Anfang, aktuelles Element, hasAccess(), ist leer (=isEmpty()), einfügen, (hinten) anhängen, (das aktuelle Element) löschen

			= Schnittstellenbeschreibung (Zentralabitur) =
	* [[Medium:Dokumentation_List_Abi2017.pdf\|Schnittstelle der Klasse List (PDF)]]		* [[Medium:Dokumentation_List_Abi2017.pdf\|Schnittstelle der Klasse List (PDF)]]


	==Standardvorgehen im Umgang mit Listen==		=Standardvorgehen im Umgang mit Listen=
	Meistens werden Listen von vorne nach hinten durchlaufen und dabei wird mit jedem einzelnen Eintrag der Liste etwas gemacht. Das funktioniert folgendermaßen:		Meistens werden Listen von vorne nach hinten durchlaufen und dabei wird mit jedem einzelnen Eintrag der Liste etwas gemacht. Das funktioniert folgendermaßen:
	# Zeiger auf den Anfang der Liste setzen		# Zeiger auf den Anfang der Liste setzen
Zeile 17:		Zeile 20:
	## den Zeiger eins weiterrücken.		## den Zeiger eins weiterrücken.

	===Java===		=Java=
	In '''Java''' sieht das so aus (die Liste ist in diesem Beispiel mit Objekten vom Typ <code>Person</code> gefüllt):		In '''Java''' sieht das so aus (die Liste ist in diesem Beispiel mit Objekten vom Typ <code>Person</code> gefüllt):
	# <code>pList.toFirst();</code>		# <code>pList.toFirst();</code>
Zeile 25:		Zeile 28:
	## <code>pList.next();</code>		## <code>pList.next();</code>

	==Beispielmethoden für Listen==		=Beispielmethoden für Listen=
	Hier werden beispielhaft einige Methoden für Listen aufgeführt:		Hier werden beispielhaft einige Methoden für Listen aufgeführt:

	===enthaelt===		==enthaelt==
	<code>		<code>
	private boolean enthaelt(List<Person> pList, String pName) {		private boolean enthaelt(List<Person> pList, String pName) {
Zeile 52:		Zeile 55:
	* Zum Schluss wird <code>ergebnis</code> zurückgegeben.		* Zum Schluss wird <code>ergebnis</code> zurückgegeben.

	===jüngste Person===		==jüngste Person==
	Hier wird folgende Strategie verfolgt:		Hier wird folgende Strategie verfolgt:
	# in <code>ergebnis</code> wird zuerst die erste Person der Liste gespeichert.		# in <code>ergebnis</code> wird zuerst die erste Person der Liste gespeichert.
Zeile 78:		Zeile 81:
	</code>		</code>

	== Sortierverfahren ==		= Sortierverfahren =

	=== Sortieren durch Einfügen ===		== Sortieren durch Einfügen ==
	siehe [[Insertionsort\|Insertionsort]]		siehe [[Insertionsort\|Insertionsort]]

	=== Sortieren durch Auswählen ===		== Sortieren durch Auswählen ==
	siehe [[Selectionsort\|Selectionsort]]		siehe [[Selectionsort\|Selectionsort]]

	=== Bubblesort ===		== Bubblesort ==
	[[Bubblesort\|Bubblesort]] ist mit der neuen List-Implementierung nicht mehr sinnvoll, da es keine Möglichkeit gibt die Methode '''Flip''' sinnvoll zu programieren. <br>		[[Bubblesort\|Bubblesort]] ist mit der neuen List-Implementierung nicht mehr sinnvoll, da es keine Möglichkeit gibt die Methode '''Flip''' sinnvoll zu programieren. <br>
	'''Flip''' soll immer dann zwei Werte vertauschen, wenn der im Alphabet vordere Buchstabe hinten steht bzw. die hintere Zahl größer ist.<br>		'''Flip''' soll immer dann zwei Werte vertauschen, wenn der im Alphabet vordere Buchstabe hinten steht bzw. die hintere Zahl größer ist.<br>
Zeile 92:		Zeile 95:
	Desweiteren wäre am Ende das Sortierverfahren zu '''Rechenintensiv'''.		Desweiteren wäre am Ende das Sortierverfahren zu '''Rechenintensiv'''.

	=== Mergesort ===		== Mergesort ==
	'''<font color='red'>nicht relevant fürs Zentralabitur!</font>'''		'''<font color='red'>nicht relevant fürs Zentralabitur!</font>'''

	siehe [[Mergesort\|Mergesort]]		siehe [[Mergesort\|Mergesort]]

	===Quicksort===		==Quicksort==
	'''<font color='red'>im Zentralabitur nur relevant für den LK!</font>'''		'''<font color='red'>im Zentralabitur nur relevant für den LK!</font>'''

	siehe [[Quicksort\|Quicksort]]		siehe [[Quicksort\|Quicksort]]

	=== istSortiert ===		== istSortiert ==
	für eine Liste, die mit Objekten vom Typ String gefüllt ist.		für eine Liste, die mit Objekten vom Typ String gefüllt ist.
	<code>		<code>

Akaibel: /* istSortiert */

2019-01-07T10:46:22Z

istSortiert

← Nächstältere Version		Version vom 7. Januar 2019, 10:46 Uhr
Zeile 105:		Zeile 105:
	für eine Liste, die mit Objekten vom Typ String gefüllt ist.		für eine Liste, die mit Objekten vom Typ String gefüllt ist.
	<code>		<code>
	public boolean istSortiert(List<~~Person~~> pList)		public boolean istSortiert(List<String> pList)
	{		{
	boolean ergebnis = true;		boolean ergebnis = true;