Akaibel: /* Beispiel 1: Sortieren durch Einfügen */

2024-02-03T19:36:30Z

Beispiel 1: Sortieren durch Einfügen

← Nächstältere Version		Version vom 3. Februar 2024, 19:36 Uhr
Zeile 50:		Zeile 50:
	private List<Person>teilnehmerListe;		private List<Person>teilnehmerListe;

	'''public List<Person> ~~sortierenDurchEinfuegen~~(){'''		'''public List<Person> insertionSort(){'''
	List<Person> ergebnis = new List<>();		List<Person> ergebnis = new List<>();
	teilnehmerListe.toFirst();		teilnehmerListe.toFirst();

Akaibel: Die Seite wurde neu angelegt: „Kategorie:Informatik Kategorie:Informatik-Abitur Die Aufgabenstellung ''Entwickeln Sie einen Algorithmus, der ...''
''Implementieren Sie den Algorithmus.'' ist im Zentralabitur sehr häufig. In der Regel gibt es für die Entwicklung des Algorithmus 40% der Punkte und für die Implementierung 60%. Auf dieser Seite werden Beispiele gegeben, wie man die Aufgabe angehen kann. '''Hinweis''':
Am SIBI darf man den Algorithmus mit '''Spieg…“

2024-02-03T19:34:33Z

Die Seite wurde neu angelegt: „Kategorie:Informatik Kategorie:Informatik-Abitur Die Aufgabenstellung ''Entwickeln Sie einen Algorithmus, der ...'' ''Implementieren Sie den Algorithmus.'' ist im Zentralabitur sehr häufig. In der Regel gibt es für die Entwicklung des Algorithmus 40% der Punkte und für die Implementierung 60%. Auf dieser Seite werden Beispiele gegeben, wie man die Aufgabe angehen kann. '''Hinweis''': Am SIBI darf man den Algorithmus mit '''Spieg…“

Neue Seite

[[Kategorie:Informatik]]
[[Kategorie:Informatik-Abitur]]

Die Aufgabenstellung

''Entwickeln Sie einen Algorithmus, der ...'' 
''Implementieren Sie den Algorithmus.''

ist im Zentralabitur sehr häufig. In der Regel gibt es für die Entwicklung des Algorithmus 40% der Punkte und für die Implementierung 60%.

Auf dieser Seite werden Beispiele gegeben, wie man die Aufgabe angehen kann.

'''Hinweis''': 
Am SIBI darf man den Algorithmus mit '''Spiegelstrichen''' entwickeln; es müssen keine ganzen Sätze formuliert werden. 
Die Darstellung des Algorithmus muss aber '''verständlich sein, ohne dass man die Implementierung anschaut'''!

=Beispiel 1: Sortieren durch Einfügen=

'''Aufgabenstellung:''' 
Gegeben ist eine Liste <code>teilnehmerListe</code>, die Objekte vom Typ <code>Person</code> enthält. 
Diese Liste soll mit dem Insertionsort-Verfahren nach dem Namen der Personen sortiert werden.

# '''Entwickeln Sie einen Algorithmus, der <code>teilnehmerListe</code> nach dem Namen sortiert.'''
# '''Implementieren Sie den Algorithmus.'''

'''Lösung ''Entwickeln Sie einen Algorithmus...'''''

Zwei Methoden:
* Hilfsmethode <code>anRichtigerStelleEinfügen</code>
* Hauptmethode <code>insertionSort</code>

'''Hilfsmethode <code>anRichtigerStelleEinfuegen</code>:'''
* fügt eine Person an alphabetisch richtigen Stelle in eine Liste ein.
* Die Parameter sind eine Liste <code>pList</code>, in die eingefügt werden soll, und <code>pPerson</code>, die einzufügende Person.
* <code>pList</code> mit einer Schleife durchlaufen.
** Wenn <code>pPerson</code> im Alphabet VOR der Person ist, auf die der Listenzeiger steht, dann <code>pPerson</code> mit <code>insert</code> VOR dem aktuellen Element einfügen und die Methode verlassen.
* Wenn das Ende der Schleife erreicht wurde, dann <code>pPerson</code> hinten anhängen.

'''Hauptmethode <code>insertionSort</code>:'''
* kein Parameter, gibt eine sortierte Liste zurück.
* eine leere Liste <code>ergebnis</code> erzeugen.
* <code>teilnehmerListe</code> mit einer Schleife durchlaufen.
** für jede Person in der Liste die Hilfsmethode <code>anRichtigerStelleEinfuegen</code> aufrufen, um sie an die richtige Stelle in <code>ergebnis</code> einzufügen.

'''Lösung: ''Implementieren Sie den Algorithmus.'''''

<code>
private List<Person>teilnehmerListe;

'''public List<Person> sortierenDurchEinfuegen(){'''
List<Person> ergebnis = new List<>();
teilnehmerListe.toFirst();
while(teilnehmerListe.hasAccess()){
Person aktuell = teilnehmerListe.getContent();
anRichtigerStelleEinfugen(ergebnis, aktuell);
teilnehmerListe.next();
}
return ergebnis;
}

'''public void anRichtigerStelleEinfugen(List<Person> pList, Person pPerson){'''
pList.toFirst();
while(pList.hasAccess()){
Person aktuell = pList.getContent();
// pPerson mit der aktuellen person vergleichen
if(pPerson.getName().compareTo(aktuell.getName()) < 0){
pList.insert(pPerson);
return;
}
pList.next();
}
// pPerson wurde noch nicht eingefuegt!
pList.append(pPerson);
}
</code>

Algorithmus entwickeln und implementieren - Versionsgeschichte

Akaibel: /* Beispiel 1: Sortieren durch Einfügen */