Info Lernzettel Abi - zusammenfassung PDF

Preview

Summary

Info Lernzettel JAVA Entwurfsdiagramme Implementationsdiagramme Kontrollstrukturen und ihre Struktogramme Abstrakte Klassen Iteration und Rekursion Lineare Datenstrukturen Array Queue Stack List Nicht-lineare Datenstrukturen Binary Tree Eigenschaften Traversierung Beispiel Binary Search Tree Wichtig...

Description

Info Lernzettel JAVA Entwurfsdiagramme Implementationsdiagramme Kontrollstrukturen und ihre Struktogramme Abstrakte Klassen Iteration und Rekursion

3 3 4 4 5 5

Lineare Datenstrukturen Array Queue Stack List

6 6 6 6 7

Nicht-lineare Datenstrukturen Binary Tree Eigenschaften Traversierung Beispiel Binary Search Tree Wichtige Methoden Graph Wichtige Methoden Graphen durchsuchen

8 8 8 8 9 9 9 10 10 11

Automaten und Grammatiken Automaten Deterministischer Endlicher Automat (DEA) Nichtdeterministischer Endlicher Automat (NEA) Überführung NEA in DEA Kellerautomat Grammatiken Reguläre Sprachen Kontextfreie Sprachen Überführung reguläre Sprache in NEA Überführung kontextfreie Sprache in Kellerautomat Scanner und Parser Berechenbarkeit

13 13 13 13 13 14 14 14 15 15 15 16 17

Netzwerke Von-NeumannArchitektur Netzwerktopologien

18 18 18 1

OSI-Schichtenmodell Übersicht der Schichten TCP/IP-Modelle Übersicht der Schichten Client-Server-Anwendungen Beispiel Kommunikationsprotokolle Notwendigkeit Beispiel Kryptografie Arten von Verschlüsselungen Symmetrische Verfahren Asymmetrische Verfahren

19 19 20 20 21 22 22 22 22 23 23 24 24

Datenbanken SQL (Structured Query Language) Primärschlüssel (primary key) Fremdschlüssel (foreign key) Geschachtelte SQL-Anweisungen SQL-Befehle Implementation mit den Datenbank Klassen Wichtige Methoden DatabaseConnector QueryResult Beispiel Ausgabe von Daten Modellierung von Datenbanken ERM (Entity - Relationship - Modell) EMR → RM (Relationen - Modell) Normalisierung von Datenbanken 1. Normalform 2. Normalform 3. Normalform

25 25 25 25 25 28 29 29 29 29 29 30 30 30 31 31 31 31

Datenschutz Grundprinzipien des Datenschutzes (DSGVO) Ethischen Leitlinien

33 33 33

2

JAVA Entwurfsdiagramme

Implementationsdiagramme

Kontrollstrukturen und ihre Struktogramme Kontrollstruktur (mit Code)

Struktogramm

if (Bedingung){ Anweisungsblock 1; }else{ Anweisungsblock 2; } switch (Variable){ case: 1 Block 1; break; case: 2 Block 2; break; case: 3 Block 3; break; case: 4 Block 4; 3

break; default: alternativ; break; } while (Bedingung){ Anweisungsblock 1; } do { Anweisungsblock 1; }while (Bedingung)

for (int i=Startwert; i Größer als ● < Kleiner als ● >= Größer gleich als ●...