Informatik-Abitur-2021 - Versionsgeschichte

Akaibel: /* nervige Sprachelemente */

2021-04-20T19:43:27Z

nervige Sprachelemente

← Nächstältere Version		Version vom 20. April 2021, 19:43 Uhr
Zeile 53:		Zeile 53:

	* '''%''' : z.B.: <code>int a = x%4;</code><br/>Mit % berechnet man den Rest beim Teilen. <br/>D.h. für x = 14 wird dann a = 14%4 = 2.		* '''%''' : z.B.: <code>int a = x%4;</code><br/>Mit % berechnet man den Rest beim Teilen. <br/>D.h. für x = 14 wird dann a = 14%4 = 2.

			* '''!''' : z.B.: <code>if(!pTree.isEmpty())</code><br/>bedeutet "nicht". <br/>D.h. hier: Wenn pTree nicht leer ist.

			* '''\|\|''' : z.B.: <code>if(zahl < 0 \|\| zahl > 10) </code><br/>bedeutet "oder".<br/>D.h. hier: Wenn zahl kleiner als 0 oder zahl größer als 10 ist .

			* '''&&''' : z.B.: <code>if(zahl > 0 && zahl < 10) </code><br/>bedeutet "und".<br/>D.h. hier: Wenn zahl größer als 0 und zahl kleiner als 10 ist (d.h. für Zahlen zwischen 0 und 10, jeweils ausschließlich).

	* '''Integer.parseInt(...)''': Wandelt einen String in eine Ganzzahl um.Z.B.<br/><code>String zahlString = "12345";<br/><code>int zahl = Integer.parseInt(zahlString);</code><br/>Entsprechend gibt es Double.parseDouble(...) und Boolean.parseBoolean(...)		* '''Integer.parseInt(...)''': Wandelt einen String in eine Ganzzahl um.Z.B.<br/><code>String zahlString = "12345";<br/><code>int zahl = Integer.parseInt(zahlString);</code><br/>Entsprechend gibt es Double.parseDouble(...) und Boolean.parseBoolean(...)
Zeile 68:		Zeile 74:
	* '''continue;''' Macht sofort beim nächsten Schleifendurchlauf weiter		* '''continue;''' Macht sofort beim nächsten Schleifendurchlauf weiter

	* '''BETWEEN''': ~~Gehört zu~~ SQL. ~~Beispiel:~~<br/>SELECT f.name FROM film f WHERE f.jahr BETWEEN 1980 and 1990.		* '''BETWEEN''': SQL: bedeutet "zwischen".<br/> Beispiel: SELECT f.name FROM film f WHERE f.jahr BETWEEN 1980 and 1990.

			* '''UNION''': SQL: Schlüsselwort für Vereinigung:<br/>SELECT s.name, s.vorname FROM schueler s UNION SELECT l.name, l.vorname FROM lehrer l<br/>Die Namen und Vornamen von allen Schülern und allen Lehrern.<br/>Die durch UNION verbundenen Abfragen müssen gleich viele Spalten haben.

	* '''DISTINCT''': SQL. Sorgt dafür, dass alles, was dahinter steht, nur 1x aufgeführt wird:<br/>SELECT DISTINCT k.vorname, k.name FROM kunde k.<br/>Wenn es mehrere "Stefan Meyer" gibt, wird nur einer ausgegeben. (Aber andere Stefans werden ausgegeben!)		* '''DISTINCT''': SQL. Sorgt dafür, dass alles, was dahinter steht, nur 1x aufgeführt wird:<br/>SELECT DISTINCT k.vorname, k.name FROM kunde k.<br/>Wenn es mehrere "Stefan Meyer" gibt, wird nur einer ausgegeben. (Aber andere Stefans werden ausgegeben!)

	* '''AVG''': SQL. Berechnet den Durchschnitt Beispiel:<br/>SELECT AVG(u.stunden) FROM unterricht u.		* '''AVG''': SQL. Berechnet den Durchschnitt Beispiel:<br/>SELECT AVG(u.stunden) FROM unterricht u.

	* '''GROUP BY''': SQL. Fasst jeweils mehrere Zeilen zu einer zusammen. Beispiel:<br/>SELECT u.fach, SUM(u.stunden) FROM unterricht u GROUP BY u.fach		* '''GROUP BY''': SQL. Fasst jeweils mehrere Zeilen zu einer zusammen. Beispiel:<br/>SELECT u.fach, SUM(u.stunden) FROM unterricht u GROUP BY u.fach

	* '''LIKE''' in Kombination mit '''%''': SQL. LIKE mit Prozent ermöglicht einen "ungefähren" Abgleich. Beispiel: <br/>SELECT k.name, k.ort FROM kunde k WHERE k.ort LIKE 'Bad%'<br>Sucht alle Kunden aus Orten, die mit "Bad" anfangen.		* '''LIKE''' in Kombination mit '''%''': SQL. LIKE mit Prozent ermöglicht einen "ungefähren" Abgleich. Beispiel: <br/>SELECT k.name, k.ort FROM kunde k WHERE k.ort LIKE 'Bad%'<br>Sucht alle Kunden aus Orten, die mit "Bad" anfangen.

	* '''Wrapper-Klassen:''' Das sind Klassen zu den einfachen Datentypen int, double, char und boolean. D.h. so kann man zu den einfachen Datentypen Objekte erzeugen, z.B.: <br/><code>Double d = new Double(3.1415927);</code>		* '''Wrapper-Klassen:''' Das sind Klassen zu den einfachen Datentypen int, double, char und boolean. D.h. so kann man zu den einfachen Datentypen Objekte erzeugen, z.B.: <br/><code>Double d = new Double(3.1415927);</code>

	* '''Reguläre Sprache:''' Für jede reguläre Sprache '''gibt''' es eine reguläre Grammatik und einen DEA. <br/><u>ABER:</u>Eine nicht-reguläre Grammatik kann eine reguläre Sprache erzeugen!		* '''Reguläre Sprache:''' Für jede reguläre Sprache '''gibt''' es eine reguläre Grammatik und einen DEA. <br/><u>ABER:</u>Eine nicht-reguläre Grammatik kann eine reguläre Sprache erzeugen!

Akaibel: /* Standard-Themen */

2021-03-31T19:31:40Z

Standard-Themen

← Nächstältere Version		Version vom 31. März 2021, 19:31 Uhr
Zeile 121:		Zeile 121:
	*** <u>Begriff [[Interface]]</u>		*** <u>Begriff [[Interface]]</u>
	*** ComparableContent im Implementationsdiagramm: Wer das implementiert, muss die Methoden von ComparableContent implementieren!		*** ComparableContent im Implementationsdiagramm: Wer das implementiert, muss die Methoden von ComparableContent implementieren!

	*** ComparableContent in der Implementierung (... implements ComparableContent und die drei Methoden implementieren)		*** ComparableContent in der Implementierung (... implements ComparableContent und die drei Methoden implementieren)
	*** Suchen im Binären Suchbaum mithilfe eines "Dummy-Elementes": Prinzip / Implementierung		*** Suchen im Binären Suchbaum mithilfe eines "Dummy-Elementes": Prinzip / Implementierung

Akaibel: /* Standard-Themen */

2021-03-31T19:31:03Z

Standard-Themen

← Nächstältere Version		Version vom 31. März 2021, 19:31 Uhr
Zeile 103:		Zeile 103:
	* '''[[Binärbaum]]'''		* '''[[Binärbaum]]'''
	** Bäume, die Objekte enthalten (vgl. Abi-Aufgabe "Ahnenbaum")		** Bäume, die Objekte enthalten (vgl. Abi-Aufgabe "Ahnenbaum")
	** Traversierungen (Inorder, Preorder, Levelorder)		** Traversierungen (Inorder, Preorder, Levelorder):
			*** Prinzip
			*** Implementierung (mit Rahmenmethode!)
	** (nur LK:) Linearisierung für Levelorder		** (nur LK:) Linearisierung für Levelorder
	** <u>rekursive Methoden</u>		*** Prinzip
			*** Implementierung (mit "Baumliste"!)
			** <u>rekursive Methoden</u>:
			*** analysieren
			*** implementieren
	** <u>Methoden erläutern mit Fachbegriffen: [[Quelltextanalyse_Java]]</u>		** <u>Methoden erläutern mit Fachbegriffen: [[Quelltextanalyse_Java]]</u>

Zeile 115:		Zeile 121:
	*** <u>Begriff [[Interface]]</u>		*** <u>Begriff [[Interface]]</u>
	*** ComparableContent im Implementationsdiagramm: Wer das implementiert, muss die Methoden von ComparableContent implementieren!		*** ComparableContent im Implementationsdiagramm: Wer das implementiert, muss die Methoden von ComparableContent implementieren!
	*** Suchen im Binären Suchbaum mithilfe eines "Dummy-Elementes"
			*** ComparableContent in der Implementierung (... implements ComparableContent und die drei Methoden implementieren)
			*** Suchen im Binären Suchbaum mithilfe eines "Dummy-Elementes": Prinzip / Implementierung
	*** Sortieren der Elemente eines Binären Suchbaumes mithilfe des Inorder-Durchlaufes		*** Sortieren der Elemente eines Binären Suchbaumes mithilfe des Inorder-Durchlaufes
	*** Laufzeit für Suchen im Binären Suchbaum (Laufzeit log<sub>2</sub>n, wobei n die Anzahl der Elemente im Baum ist)		*** Laufzeit für Suchen im Binären Suchbaum (Laufzeit log<sub>2</sub>n, wobei n die Anzahl der Elemente im Baum ist)

Akaibel: /* Standard-Themen */

2021-03-31T19:27:15Z

Standard-Themen

← Nächstältere Version		Version vom 31. März 2021, 19:27 Uhr
Zeile 113:		Zeile 113:
	*** ...für Einfügen in einen sortierten Baum		*** ...für Einfügen in einen sortierten Baum
	** <u>Schnittstelle Comparable (für die Klasse BinarySearchTree)</u>:		** <u>Schnittstelle Comparable (für die Klasse BinarySearchTree)</u>:
	*** <u>Begriff Interface</u>		*** <u>Begriff [[Interface]]</u>
	*** ComparableContent im Implementationsdiagramm: Wer das implementiert, muss die Methoden von ComparableContent implementieren!		*** ComparableContent im Implementationsdiagramm: Wer das implementiert, muss die Methoden von ComparableContent implementieren!
	*** Suchen im Binären Suchbaum mithilfe eines "Dummy-Elementes"		*** Suchen im Binären Suchbaum mithilfe eines "Dummy-Elementes"

Akaibel: /* Standard-Themen */

2021-03-31T19:26:02Z

Standard-Themen

@@ Zeile 101: / Zeile 101: @@
 ** <u>Methoden erläutern mit Fachbegriffen: [[Quelltextanalyse_Java]]</u><br/>Die Methode kann auch <u>rekursiv</u> sein.
-* '''[[Binärbaum]]''' und '''[[Binärer Suchbaum]]'''
+* '''[[Binärbaum]]'''
-** Traversierungen (Inorder, Preorder)
+** Bäume, die Objekte enthalten (vgl. Abi-Aufgabe "Ahnenbaum")
 ** <u>rekursive Methoden</u>
 ** <u>Methoden erläutern mit Fachbegriffen: [[Quelltextanalyse_Java]]</u>
 * '''Automaten und Grammatiken:'''
@@ Zeile 119: / Zeile 129: @@
 ** (nur LK:) [[Kellerautomat]] und Parser für Kellerautomat
 ** (nur LK:) [[Kontextfreie Grammatik]] (Anforderungen kennen!)
 =Wiederholungsaufgaben=

Akaibel: /* Standard-Themen */

2021-03-25T17:25:34Z

Standard-Themen

← Nächstältere Version		Version vom 25. März 2021, 17:25 Uhr
Zeile 93:		Zeile 93:
	* '''Objektorientierte Modellierung:'''		* '''Objektorientierte Modellierung:'''
	** <u>[[Implementationsdiagramm]]</u>		** <u>[[Implementationsdiagramm]]</u>
	** <u>Erläutern mit Fachbegriffen</u> (Klasse, Attribut, Methode, Konstruktor, Parameter, Rückgabetyp, kennt-Beziehung, erbt-von-Beziehung)		** <u>Erläutern mit Fachbegriffen</u><br/>(Klasse, Attribut, Methode, Konstruktor, Parameter, Rückgabetyp, kennt-Beziehung, erbt-von-Beziehung, abstrakte Klasse, Schnittstelle, implementiert, polymorphe Methode)
	* '''lineare Datenstrukturen:'''		* '''lineare Datenstrukturen:'''
	** <u>[[List]]</u>		** <u>[[List]]</u>
Zeile 99:		Zeile 99:
	** [[Selectionsort]] bzw. [[Insertionsort]]		** [[Selectionsort]] bzw. [[Insertionsort]]
	** [[Array]]: 1-dim und 2-dim, durchlaufen		** [[Array]]: 1-dim und 2-dim, durchlaufen
	** <u>Methoden erläutern mit Fachbegriffen: [[Quelltextanalyse_Java]]</u>		** <u>Methoden erläutern mit Fachbegriffen: [[Quelltextanalyse_Java]]</u><br/>Die Methode kann auch <u>rekursiv</u> sein.

	* '''[[Binärbaum]]''' und '''[[Binärer Suchbaum]]'''		* '''[[Binärbaum]]''' und '''[[Binärer Suchbaum]]'''

Akaibel: /* Dokumentationen */

2021-03-25T17:23:02Z

Dokumentationen

← Nächstältere Version		Version vom 25. März 2021, 17:23 Uhr
Zeile 138:		Zeile 138:

	==Dokumentationen==		==Dokumentationen==
	* '''GK:''': Die Dokumentationen für den GK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation GK ab Abitur 2018.pdf~~\|Dokumentation GK ab Abi 18~~]]'''		* '''GK:''': Die Dokumentationen für den GK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation GK ab Abitur 2018.pdf]]'''
	* '''LK:''': Die Dokumentationen für den LK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation LK ab Abitur 2018.pdf~~\|Dokumentation LK ab Abi 18~~]]'''		* '''LK:''': Die Dokumentationen für den LK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation LK ab Abitur 2018.pdf]]'''

	Im Abitur bekommt man zu <u>fast</u> allen Klassen eine Dokumentation.		Im Abitur bekommt man zu <u>fast</u> allen Klassen eine Dokumentation.

Akaibel: /* Dokumentationen */

2021-03-25T17:22:24Z

Dokumentationen

← Nächstältere Version		Version vom 25. März 2021, 17:22 Uhr
Zeile 138:		Zeile 138:

	==Dokumentationen==		==Dokumentationen==
	* '''GK:''': Die Dokumentationen für den GK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation GK ab Abitur 2018.pdf]]'''		* '''GK:''': Die Dokumentationen für den GK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation GK ab Abitur 2018.pdf\|Dokumentation GK ab Abi 18]]'''
	* '''LK:''': Die Dokumentationen für den LK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation LK ab Abitur 2018.pdf]]'''		* '''LK:''': Die Dokumentationen für den LK kann man hier herunterladen: '''[[Datei:2017-11-28 Dokumentation LK ab Abitur 2018.pdf\|Dokumentation LK ab Abi 18]]'''

	Im Abitur bekommt man zu <u>fast</u> allen Klassen eine Dokumentation.		Im Abitur bekommt man zu <u>fast</u> allen Klassen eine Dokumentation.

Akaibel: /* Abiklausur (LK) */

2021-03-25T17:21:31Z

Abiklausur (LK)

← Nächstältere Version		Version vom 25. März 2021, 17:21 Uhr
Zeile 154:		Zeile 154:
	Der Lehrer muss aus 4 Aufgaben 3 auswählen und den Schülern vorlegen. Die Schüler haben keine Auswahl. Die Aufgaben können aus folgenden 6 Schwerpunkten stammen, d.h. es stehen nicht immer alle Schwerpunkte zur Auswahl.		Der Lehrer muss aus 4 Aufgaben 3 auswählen und den Schülern vorlegen. Die Schüler haben keine Auswahl. Die Aufgaben können aus folgenden 6 Schwerpunkten stammen, d.h. es stehen nicht immer alle Schwerpunkte zur Auswahl.

	Die Jahreszahlen geben an, ob dieses Thema ~~für die letzten 3 Jahre~~ zur Auswahl stand.		Die Jahreszahlen geben an, ob dieses Thema seit 2013 (inklusive) zur Auswahl stand.

	# Datenbanken: ~~2019, 2018, 2017~~		# Datenbanken: immer
	# Automaten und Grammatiken: ~~2019, 2018, 2017~~		# Automaten und Grammatiken: immer
	# lineare Datenstrukturen, Implementationsdiagramme, Objektorientierte Programmierung: ~~2019, 2018, 2017~~		# lineare Datenstrukturen, Implementationsdiagramme, Objektorientierte Programmierung: immer
	~~# Netzwerkprogrammierung: 2018, '' aber '''nicht''' 2019 und 2017''.~~		# Binärbäume und Binäre Suchbäume: 2019, 2018(Suchbäume!), 2016, 2015, 2013 '' aber '''nicht''' 2020, 2018, 2017, 2014''.
	# Binärbäume und Binäre Suchbäume: 2019, '' aber '''nicht''' 2018 ~~und~~ 2017''.		# Graphen: 2020, 2017, 2014 '' aber '''nicht''' 2019, 2018, 2016, 2015, 2013''.
	# Graphen: 2017, '' aber '''nicht''' 2019 ~~und~~ 2018''.

Akaibel: /* Vorabi-Klausur (LK) */

2021-02-17T08:05:42Z

Vorabi-Klausur (LK)

← Nächstältere Version		Version vom 17. Februar 2021, 08:05 Uhr
Zeile 23:		Zeile 23:
	## <i><code>String[][] data = queryResult.getData()</code> und dann das 2-dim Array <code>data</code> mit einer Schleife auswerten.</i>		## <i><code>String[][] data = queryResult.getData()</code> und dann das 2-dim Array <code>data</code> mit einer Schleife auswerten.</i>
	## <i>(in einer anderen Aufgabe:) ein eindimensionales Array, das Objekte enthält (wie z.B. <code>private Kunde[] alleKunden;</code>) . <br/>Dafür muss man einen Schleifendurchlauf lesen/schreiben können.</i>		## <i>(in einer anderen Aufgabe:) ein eindimensionales Array, das Objekte enthält (wie z.B. <code>private Kunde[] alleKunden;</code>) . <br/>Dafür muss man einen Schleifendurchlauf lesen/schreiben können.</i>
	# <font color="red">NEU: </font>[[Rekursion]]		# <font color="red">NEU: </font>[[Rekursion]]: <br/>Man muss nur eine rekursive Methode analysieren können, d.h. nicht selber schreiben!
	# <font color="red">NEU: </font>[[Wrapper-Klassen]]		# <font color="red">NEU: </font>[[Wrapper-Klassen]]
	# <strike>NEU: Struktogramme für Programmabläufe verstehen/erweitern.</strike>		# <strike>NEU: Struktogramme für Programmabläufe verstehen/erweitern.</strike>