Informatik Fachbegriffe - Versionsgeschichte

Akaibel: /* Algorithmen */

2025-07-06T10:01:35Z

Algorithmen

← Nächstältere Version		Version vom 6. Juli 2025, 10:01 Uhr
Zeile 21:		Zeile 21:
	* für jedes Element...		* für jedes Element...
	* wenn ... (sonst...)		* wenn ... (sonst...)
			* Es wird die (Hilfs-)Methode ... mit dem Wert ... aufgerufen. <br/>Die Rückgabe der Methode wird ... .
	* Die Variable ... erhöhen/verringern um ...		* Die Variable ... erhöhen/verringern um ...
	* Am Ende ... zurückgeben.		* Am Ende ... zurückgeben.

Akaibel: /* Algorithmen */

2024-03-10T12:56:11Z

Algorithmen

← Nächstältere Version		Version vom 10. März 2024, 12:56 Uhr
Zeile 13:		Zeile 13:
	''Algorithmen entwickeln und implementieren'' kann in jedem Teilbereich vorkommen!		''Algorithmen entwickeln und implementieren'' kann in jedem Teilbereich vorkommen!

	'''~~zum Nachlesen:'''~~		'''[[Algorithmus_entwickeln_und_implementieren\|zum Nachlesen hier klicken]]'''
	* [[Algorithmus_entwickeln_und_implementieren\|~~Algorithmen entwickeln und implementieren~~]]

	~~'''Fachbegriffe:'''~~
	* Die Methode ... hat als Parameter ...		* Die Methode ... hat als Parameter ...
	* Abbruchbedingung: Wenn ...., wird die Methode verlassen und ... zurückgegeben.		* Abbruchbedingung: Wenn ...., wird die Methode verlassen und ... zurückgegeben.

Akaibel: /* Operatoren */

2024-03-10T12:54:57Z

Operatoren

@@ Zeile 9: / Zeile 9: @@
 * '''Vollständige Liste der Operatoren mit Erläuterungen:'''<br/>[https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2282 Operatoren Informatik-Abitur (Standardsicherung NRW)]
 * '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: <font color='red'>Dazu muss man NICHTS aufschreiben!!</font><br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.
 =Datenbanken=

Akaibel: /* Java-Programmierung mit linearen Datenstrukturen */

2024-01-16T18:20:51Z

Java-Programmierung mit linearen Datenstrukturen

← Nächstältere Version		Version vom 16. Januar 2024, 18:20 Uhr
Zeile 133:		Zeile 133:
	* <u>statische</u> Datenstruktur (Array): <br/>''Man muss vorher angeben, wie viele Einträge das Array hat.''		* <u>statische</u> Datenstruktur (Array): <br/>''Man muss vorher angeben, wie viele Einträge das Array hat.''
	* <u>dynamische</u> Datenstrukturen: Stack, List, Queue (und auch BinaryTree, BinarySearchTree, Graph)<br/>''Dynamische Datenstrukturen können während der Laufzeit "wachsen" und "schrumpfen".''		* <u>dynamische</u> Datenstrukturen: Stack, List, Queue (und auch BinaryTree, BinarySearchTree, Graph)<br/>''Dynamische Datenstrukturen können während der Laufzeit "wachsen" und "schrumpfen".''
			* [[Java_Basis-Sprachelemente#NullPointerException\|NullPointerException]]
	* [[Queue\|Queue]]: Schlange (vorne - hinten)		* [[Queue\|Queue]]: Schlange (vorne - hinten)
	** vorderstes Element: <code>pQueue.front()</code>		** vorderstes Element: <code>pQueue.front()</code>

Akaibel: /* Operatoren */

2024-01-14T16:06:13Z

Operatoren

← Nächstältere Version		Version vom 14. Januar 2024, 16:06 Uhr
Zeile 6:		Zeile 6:
	=Operatoren=		=Operatoren=
	Die Operatoren definieren, was genau man in einer Aufgabe zu machen hat. Anders als in Mathe sind die Operatoren weitestgehend "intuitiv" verständlich - mit Ausnahme des Operators "Analysieren" (siehe unten).		Die Operatoren definieren, was genau man in einer Aufgabe zu machen hat. Anders als in Mathe sind die Operatoren weitestgehend "intuitiv" verständlich - mit Ausnahme des Operators "Analysieren" (siehe unten).
	* Liste der Operatoren:<br/>analysieren, angeben, anwenden, begründen, beschreiben, bestimmen, beurteilen, darstellen, dokumentieren, entscheiden, entwerfen, entwickeln, erläutern, ermitteln, erweitern, implementieren, interpretieren, modellieren, modifizieren, Stellung nehmen, überführen, vergleichen, vervollständigen, zeigen		* '''Liste der Operatoren:'''<br/>analysieren, angeben, anwenden, begründen, beschreiben, bestimmen, beurteilen, darstellen, dokumentieren, entscheiden, entwerfen, entwickeln, erläutern, ermitteln, erweitern, implementieren, interpretieren, modellieren, modifizieren, Stellung nehmen, überführen, vergleichen, vervollständigen, zeigen
	* Vollständige Liste der Operatoren mit Erläuterungen:<br/>[https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2282 Operatoren Informatik-Abitur (Standardsicherung NRW)]		* '''Vollständige Liste der Operatoren mit Erläuterungen:'''<br/>[https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2282 Operatoren Informatik-Abitur (Standardsicherung NRW)]
	* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: <font color='red'>Dazu muss man NICHTS aufschreiben!!</font><br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.		* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: <font color='red'>Dazu muss man NICHTS aufschreiben!!</font><br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.

Akaibel: /* Operatoren */

2024-01-14T16:05:47Z

Operatoren

← Nächstältere Version		Version vom 14. Januar 2024, 16:05 Uhr
Zeile 5:		Zeile 5:
	''Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.''		''Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.''
	=Operatoren=		=Operatoren=
	* Vollständige Liste der Operatoren: <br/>[https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2282 Operatoren Informatik-Abitur (Standardsicherung NRW)]		Die Operatoren definieren, was genau man in einer Aufgabe zu machen hat. Anders als in Mathe sind die Operatoren weitestgehend "intuitiv" verständlich - mit Ausnahme des Operators "Analysieren" (siehe unten).
			* Liste der Operatoren:<br/>analysieren, angeben, anwenden, begründen, beschreiben, bestimmen, beurteilen, darstellen, dokumentieren, entscheiden, entwerfen, entwickeln, erläutern, ermitteln, erweitern, implementieren, interpretieren, modellieren, modifizieren, Stellung nehmen, überführen, vergleichen, vervollständigen, zeigen
			* Vollständige Liste der Operatoren mit Erläuterungen:<br/>[https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2282 Operatoren Informatik-Abitur (Standardsicherung NRW)]
	* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: <font color='red'>Dazu muss man NICHTS aufschreiben!!</font><br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.		* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: <font color='red'>Dazu muss man NICHTS aufschreiben!!</font><br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.

Akaibel: /* zu den Operatoren */

2024-01-14T16:00:25Z

zu den Operatoren

← Nächstältere Version		Version vom 14. Januar 2024, 16:00 Uhr
Zeile 4:		Zeile 4:

	''Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.''		''Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.''
	=~~zu den~~ Operatoren=		=Operatoren=
	* Vollständige Liste der Operatoren: <~~font color='red'~~>~~TODO<~~/~~font>~~		* Vollständige Liste der Operatoren: <br/>[https://www.standardsicherung.schulministerium.nrw.de/cms/zentralabitur-wbk/faecher/getfile.php?file=2282 Operatoren Informatik-Abitur (Standardsicherung NRW)]
	* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: Dazu muss man NICHTS aufschreiben!<br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.		* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: <font color='red'>Dazu muss man NICHTS aufschreiben!!</font><br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.

	=Datenbanken=		=Datenbanken=

Akaibel: /* Datenbanken */

2024-01-14T13:54:43Z

Datenbanken

← Nächstältere Version		Version vom 14. Januar 2024, 13:54 Uhr
Zeile 4:		Zeile 4:

	''Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.''		''Kursiv sind "interne" Begriffe, die anschaulich sind, aber keine echten Fachbegriffe.''
			=zu den Operatoren=
			* Vollständige Liste der Operatoren: <font color='red'>TODO</font>
			* '''Analysieren Sie ... '''.<br/>''Der Operator "Analysieren Sie..." heißt in Informatik nur so viel wie "Denken Sie nach über...". <br/>Das heißt: Dazu muss man NICHTS aufschreiben!<br/>Der Operator "Analysieren Sie..." steht immer zusammen mit einem anderen Operator - und für den muss man was tun.

	=Datenbanken=		=Datenbanken=
	==Entity-Relationship-Modellierung==		==Entity-Relationship-Modellierung==

Akaibel: /* Binärbäume und binäre Suchbäume */

2024-01-14T13:43:21Z

Binärbäume und binäre Suchbäume

← Nächstältere Version		Version vom 14. Januar 2024, 13:43 Uhr
Zeile 160:		Zeile 160:
	* zurückgeben: <code>return ergebnis;</code>		* zurückgeben: <code>return ergebnis;</code>
	* ausgeben: <code>System.out.println("Hallo");</code>		* ausgeben: <code>System.out.println("Hallo");</code>

			=Sortierverfahren=
			* [[Bubblesort]] <u>nur für Arrays!</u>, Laufzeit O(n<sup>2</sup>)
			* [[Insertionsort]] für Listen, Laufzeit O(n<sup>2</sup>)
			* [[Selectionsort]] für Listen, Laufzeit O(n<sup>2</sup>)
			* nur LK: [[Quicksort]] für Listen, Laufzeit O(n*log(n)) im Average Case
			* Sortieren mit einem [[Binärer Suchbaum\|Binären Suchbaum ]]<br/>- Der Reihe nach in den Binären Suchbaum einfügen<br/>- Inorder-Traversierung<br/>Laufzeit O(n*log(n)) im Average Case

	=Binärbäume und binäre Suchbäume=		=Binärbäume und binäre Suchbäume=

Akaibel: /* Java-Programmierung mit linearen Datenstrukturen */

2024-01-14T13:35:43Z

Java-Programmierung mit linearen Datenstrukturen

← Nächstältere Version		Version vom 14. Januar 2024, 13:35 Uhr
Zeile 120:		Zeile 120:

	'''Fachbegriffe:'''		'''Fachbegriffe:'''
			* [[Laufzeit_von_Algorithmen\|Laufzeit]]
			** O(log(n)): Suchen in einem [[Binärer Suchbaum\|Binären Suchbaum]]
			** O(n): Suchen in einer unsortierten Liste
			** O(n*log(n)): Sortieren mit [[Quicksort\|Quicksort]]
			** O(n<sup>2</sup>): Sortieren mit [[Bubblesort]], [[Insertionsort]], [[Selectionsort\|Selectionsort]]
	* <u>statische</u> Datenstruktur (Array): <br/>''Man muss vorher angeben, wie viele Einträge das Array hat.''		* <u>statische</u> Datenstruktur (Array): <br/>''Man muss vorher angeben, wie viele Einträge das Array hat.''
	* <u>dynamische</u> Datenstrukturen: Stack, List, Queue (und auch BinaryTree, BinarySearchTree, Graph)<br/>''Dynamische Datenstrukturen können während der Laufzeit "wachsen" und "schrumpfen".''		* <u>dynamische</u> Datenstrukturen: Stack, List, Queue (und auch BinaryTree, BinarySearchTree, Graph)<br/>''Dynamische Datenstrukturen können während der Laufzeit "wachsen" und "schrumpfen".''