Weiterbildung X Informatik

Leider fehlt mir das Programm zu Kurs 5. Wenn das noch jemand hat…

Montag: Darstellung von Information (Becker)

• Überblick über den Weiterbildungskurs
• WWW-Informationsdienst im Internet
• Strukturierte Darstellung von Information mit HTML
• Formatierung mit CSS
• Grundlagen der Informationsverarbeitung
• Informationsdarstellung und formale Sprachen
• Rechtliche Aspekte

Dienstag: Algorithmisches Problemlösen

• Programmgesteuerte Systeme
• Algorithmen mit Wiederholungen
• Algorithmen mit Fallunterscheidungen
• Wiederholungen mit Abbruchbedingungen
• Aufbau von Algorithmen
• Zerlegung in Teilalgorithmen, Top-Down-Methode
• Entwicklung von Algorithmen als Prozess
• Automatisierte Verarbeitung von Daten

Mittwoch: Programmierung mit JavaScript (Becker)

• Interaktive Webseiten
• Variablenkonzept, Wertzuweisung, Datentypen
• Kontrollstrukturen und ihre Implementierung
• Ereignisgesteuerte Abläufe und ihre Implementierung
• Unterprogramme

Donnerstag: Datenbanken (Heusel)

• Gesellschaftliche und informatische Bedeutung
• Grundbegriffe
• Grundfunktionen einer DB
• Excel-DB
• MySQL-DB
• ER-Diagramme

Freitag: Datenbanken (Heusel)

• Umsetzung ER→DB
• SQL-Anfragen

Montag: Einführung in die Software-Entwicklung mit Delphi - Teil 1 (Becker)

• Erstellung einer Benutzeroberfläche
• Ereignisverarbeitung
• implementierung eines zustandsbasierten Modells

Dienstag: Einführung in die Software-Entwicklung mit Delphi - Teil 2 (Becker)

• Operationen auf Daten - Unterprogramme
• Schnittstellenbeschreibung
• Unterprogramme mit Parametern
• Modultests
• Nutzung vordefinierter Komponenten
• MVC-Konzept
• Datenstruktur „Reihung“
• Fehlersuche

Mittwoch: Einführung in die Software-Entwicklung mit Delphi - Teil 3 (Becker)

• Vordefinierte Komponenten zur Erzeugung von Grafiken
• Erzeugung einfacher Grafiken
• Datenstruktur „Verbund“
• Mehrdimensionale Reihungen
• Schachtelung von Datenstrukturen

Donnerstag: Sortieren und Suchen (Jonietz)

• Grundlegende Ideen zur Sortierung
• Elementare Sortierverfahren
• Quicksort
• Aufwandsbetrachtungen
• Einfache Suchverfahren

Freitag: Rekursion (Selinger)

• Rekursion: Prinzip und Visualisierung
• Numerische Beispiele (Funktionen) und Übungen
• Vergleich Iteration vs. Rekursion (Effizienz, Eleganz)
• Graphische Beispiele (Turtlegrafik) und Übungen
• Weitere Beispiele (Hanoi, Permutationen, Backtracking)

Montag: Grundkonzepte der objektorientierten Programmierung (Becker)

• Grundidee der OOP, Modellierung mit Objekten und Klassen
• Objekte in Aktion, gekapselte Objekte
• Implementierung von Objekte und Klassen
• Übungen: Objektorientierte Modellierung einer Miniwelt und Implementierung des objektorientierten Modells

Dienstag: Grundkonzepte der objektorientierten Programmierung - Teil 2 (Becker)

• Beziehungen zwischen Objekten
• Implementierung der Hat-Beziehung
• Implementierung der Kennt-Beziehung
• Objekte in Aktion
• Übung: Modellierung und Implementierung
• Vererbung und Polymorphie
• Implementierung von Modellen mit Vererbung

Mittwoch: Objektorientierte Software-Entwicklung (Becker)

• Software-Entwicklungsprozesse, Entwicklungsaufträge
• Anforderungsanalyse
• Entwicklung eines objektorientierten Modells
• Dokumentation des Modells
• Implementierung des Modells
• Testen des entwickelten Modells
• Erweiterungen und Verbesserungen des Systems

Donnerstag: Rechnerarchitektur - Teil 1 (Merkert)

• Das Registermaschinenmodell
• Universelle Registermaschine
• Bestandteile eines Rechners
• Befehlszyklus
• Mikroprogrammierung
• eigene Assemblerbefehle
• Binäre Kodierung
• Bonsai-Hardware

Freitag: Rechnerarchitektur - Teil 2 (Lösch)

• Rechenfähigkeit der Registermaschine
• Programmierfähigkeit der Registermaschine
• Entwicklung von Übersetzungsschablonen
• Automatisierte Sprachübersetzung

Montag: Formale Sprachen - Beschreibung mit Grammatiken und Erkennung mit Automaten (Becker)

• Formale Sprachen
• Sprachbeschreibung mit Syntaxdiagrammen
• Sprachbeschreibung mit Grammatiken
• Übungen zur Sprachbeschreibung mit Grammatiken
• Spracherkennung mit endlichen Automaten
• Sprachbeschreibung mit regulären Ausdrücken
• Anwendung: Auszeichnungssprachen, Programmiersprachen, …

Dienstag: Formale Sprachen - Klassifikation von Sprachen; Exkurs: Semantik von Programmiersprachen (Becker)

• Reguläre Sprachen
• Grenzen endlicher Automaten
• kontextfreie Sprachen
• Spracherkennung mit Kellerautomaten
• Kontextfreie, kontextsensitive und allgemeine Sprachen
• Spracherkennung mit einer Turingmaschine
• Syntax und Semantik von Programmiersprachen
• Interpretation und Übersetzung von Programmiersprachen

Mittwoch: Entwicklung und Implementierung von Automatensimulatoren (Becker)

• Entwicklung eines Automatensimulators: Pflichtenheft
• Objektorientierte Modellierung eines einfachen Systems
• Implementierung und Test des Simulators
• Erweiterung der Eingabemäglichkeiten
• Verarbeitung von Listen
• Erweiterung der Eingabemöglichkeiten
• Verarbeitung von Bäumen

Donnerstag: Kommunikation in Rechnernetzen - Teil 1 (Jonietz)

• Motivation, Datenübertragung
• Entwicklung eines Modellnetzes
• Senden und Empfangen von Bitfolgen
• Programmtechnische Realisierung mit Delphi
• Übertragung von Zeichen, Zeichenfolgen, Texten
• Übertragungsfehler
• Erweiterung zum Bus
• Experimente mit dem Bus

Freitag: Kommunikation in Rechnernetzen - Teil 2 (Schneider)

• Adressen, Kollisionen
• Zugriffskontrolle (Aloha)
• Routing
• Das Routing Information Protocol
• Experimente mit Sniffer-Programmen

Digitaltechnik

• Logische Grundoperationen
• Schaltfunktionen und Schaltnetze
• Schaltalgebra
• Rechensysteme
• Flip-Flops
• Von taktgesteuerten Flip-Flops zu Registern
• Registermaschine, Rechnerarchitektur (von Neumann)

Logische Programmierung mit Prolog

• Fakten und Regeln
• Anfragen
• Das Berechnungskonzept
• Listenverarbeitung
• Verarbeitung von Graphen
• Deklarative Programmierung

Graphen und ihre Implementierung

• Graphen und Graphenprobleme
• Graphenalgorithmen, Fallstudie: Wege in Graphen
• Implementierung von Graphen

Socketprogrammierung und Internetprotokolle

Kryptologie

Montag:

• Historische Algorithmen
• Korrektheit von Algorithmen
• Effizienz von Algorithmen
• Fallstudie: Algorithmen in der Kryptologie
• Verschlüsselung mit modularer Addition
• Verschlüsselung mit modularem Multiplizieren / Potenzieren
• Kerrektheit und Sicherheit des RSA-Verfahrens

DIenstag: Grenzen algorithmischer Verfahren

• Das Halteproblem
• Berechenbarkeit als Problem
• Turingmaschine und Marienkäfer
• Turingmaschine als universelles Berechnungsmodell
• Alternative Berechnungsmodelle
• Church-Turing-These
• Prinzipielle Grenzen der Berechenbarkeit
• Ein Blick in die Geschichte

Mittwoch: Funktionale Programmierung (Becker), Ethische Aspekte der Informationstechnik (Mehlfeldt)

• Von der Registermaschine zur funktionalen Abstraktion
• Kontrollstrukturen der funktionalen Programmierung
• Datenstrukturen der funktionalen Programmierung
• Übungen zu den Konzepten der funktionalen Programmierung
• Miniprojekte zur funktionalen Programmierung
• Bedeutung der Informationstechnik für die Gesellschaft
• Verantwortungsvoller Einsatz der Informationstechnik

Donnerstag: Praktische Grenzen der Berechenbarkeit (Breuer)

• Der Komplexitätsbegriff
• Beschreibung der Zeitkomplexität
• Abschätzung der Zeitkomplexität an Beispielen
• Praktisch nicht anwendbare Algorithmen
• Praktisch unlösbare Probleme
• Nichtdeterministische Algorithmen, P und NP
• NP-Vollständigkeit
• Näherungslösungen

Freitag: Chatbots (Tabor)

• Einführung, Funktionsweise und Geschichte
• Beispiele und Demos
• Chatbot-Programmierung und
• experimenteller Zugang
• Prüfungsvorbereitung