Informatik

NEA: Definition und Unterschiede zu DEA

Methoden Stapel

Methoden Schlange

Methoden: Dynamische Reihung

Methoden: Reihung

Gültigkeitsbereiche Variablen

Kontrollstrukturen (Struktogramme)

Rekursionsdiagram

Grundbegriffe: Binäre Bäume (10)

Kommunikation der rekursiven Aufrufe

Binäre Suchbäume (Definition und worst/best case)

Rekursive Methode “suche” im binären Suchbaum

Objektorientierung Begriffe: Attribut, Methode, Klasse, Objekt

Objekt- und Klassendiagramme

Konstruktor: Definition und Umsetzung

Kriterien eines guten Klassentwurfs

Mealy-Automat

DEA

Begriff Vererbung: Abstrakte Klasse

Begriff Vererbung: Subtyping

Begriff Vererbung: Typecast

Begriff Vererbung: Polymorphie

Kellerautomat

Grammatiken (Sprache)

Grammtik <=> Automaten (DEA/NEA)

Operationen: Länge ermitteln, Mathe, Vergleichen, Objekte erstellen/ Vererbung erstellen, Bedingungen “und/oder”

Bubble Sort

Insertion Sort

Quicksort

Definition: Parameter

Definition: Ausgabe und Rückgabe

ASCII-Code

Definition (Atomaten): Fehlersenke, akzeptiertes Wort, Sprache

Lineare Suche: Definition & worst/best case

Binäre Suche: Definition und worst/best case

Binäre Zahlen (Umwandlung in Dezimalzahlen, dividieren, multiplizieren, addieren, subtrahieren)

Skytale (Vorgehen und Sicherheit)

Definition (Verschlüsselung): Substitution und Transposition

Caesar-Chiffre (Vorgehen und Sicherheit)

Definition und Sicherheit: Monoalphabetische und Polyalphabetische Verschlüsselung

Definition und Sicherheit: Überschlüsselung

Definition und Sicherheit: Blockchiffre

Definition: Konfusion und Diffusion

Fehlererkennung/Korrektur: Paritätsbits

Fehlererkennung/Korrektur: Hammingcode

Definition: Kompression, Lauflängencodierung, Kompressionsverhältnis

RGB-Code

Hexadezimalsystem

Asymmetrische Verschlüsselung und digitale Signaturen

Vigenere-Chiffre: Sicherheit und Ablauf

Netzwerke-Kommunikationsmodell: Shannon-Weaver-Modell (Sender-Empfänger-Model)

Definition: Kommunikation-Protokolle (Netzwerke)

Huffmancode: Definition und Vorgehen

Topologie-Netzwerke

Definition & Ablauf: OSI-Schichtenmodell

Defintion & Ablauf: Client-Server-Netzwerke

Datenschutz

Binäre Bäume: Teile und Herrsche

Datenbanken - Begriffe

SQL-Abfragen