Ziele

souveräner Umgang mit dem Computer

praktisches Verständnis grundlegender Konzepte

Inhalte

Zahlen-Codierung

• Zahlendarstellungen: dezimal, binär, hex, oktal
• Rechnen im Zweierkomplement
• Vorkomma, Nachkomma

Datentypen

• Zahl, Char, String
• Array
• Datentypen für Zahlen in C
• abstrakte Datentypen
  • Liste, Stapel
  • Baum

html

• per Hand codieren mit Notepad++, JEdit etc.
• ASCII, Unicode, utf8
• css: #ffcc33 lesen können
• URL-encoding: %2F

Linux, ggf. auf VirtualBox

regex

• Protokolldatenanalse mit mini-sed
• DEA, NDA
  • jflip
  • Übersetzung in DEA oder NDA

Grundlagen der Grundlagen

• naive Mengenlere
  • DeMorgan
  • Trivialia: Absorbtion etc.
  • Problem: Pfadsuche im Lösungsraum
• Logik
  • Aussagenlogik
    • Wertetabelle
    • Boolsche Algebra
    • DNF, KNF
    • KV-Diagramme
  • Grundidee Prädikatenlogik
  • Grundidee Beschreibungslogik
• RDF
• OO: Klassen, Attribute, Vererbung (mit UML)

grafische Modellierung

• UML Klassendiagramm: OO
• UML Ablauf, Datenfluss etc

Algorithmen mit C

• Fakultät, Fibonacci
• sortieren