Allgemeine Programmierung

Dieser Einsteigerkurs richtet sich ausdrücklich an Anfänger mit keinen oder kaum Vorkenntnissen. Nach Abschluss werden die Teilnehmer sowohl ein gutes allgemeines Verständnis von Programmieren als auch fundierte praktische Fähigkeiten in einer der wichtigsten Programmiersprachen erlernt haben.

Voraussetzungen: Sicher lesen und schreiben sowie Beherrschen der Grundrechenarten.

Dieser Einsteigerkurs richtet sich ausdrücklich an Anfänger mit keinen oder kaum Vorkenntnissen. Nach Abschluss werden die Teilnehmer sowohl ein gutes allgemeines Verständnis von Programmieren als auch fundierte praktische Fähigkeiten in einer der wichtigsten Programmiersprachen erlernt haben.

Voraussetzungen: Sicher lesen und schreiben sowie Beherrschen der Grundrechenarten.

Dieser Kurs vertieft die Grundlagen des Programmierens.

Wir lernen eine Reihe sehr wichtiger Algorithmen kennen, vor allem aus der Klasse der Such- und Sortieralgorithmen. Einerseits ist Suchen und Sortieren eine der in Computerprogrammen am häufigsten ausgeführte Aufgaben. Andererseits eignen sich diese Algorithmen auch gut dafür, die wesentliche Frage nach dem Ressourcenverbrauch von Algorithmen, insbesondere deren Laufzeit und Speicherplatzanforderungen, einzuführen. Neben unserer Fähigkeit, Algorithmen zu verstehen und zu programmieren, üben wir also auch, sie bezüglich verschiedener Kriterien zu untersuchen und zu optimieren.

Darüber hinaus betrachten wir einige, uns teils schon bekannte, Datenstrukuren im Detail. Dazu gehören Listen, Bäume und Hashtabellen. Wir suchen nach effizienten Implementierungen und analysieren, wo die Vor- und Nachteile der verschiedenen Datenstrukturen und ihrer unterschiedlichen Implementierungen liegen.

Voraussetzungen: AP 100 oder AP 101.

Voraussetzungen: AP 200.

Viele wichtige informatische Zusammenänge lassen sich gut mittels Graphen darstellen. Bekannte Beispiele dafür sind das Netzwerk an Freundschaftsbeziehungen in Facebook, künstliche neuronale Netze aus dem Gebiet der künstlichen Intelligenz oder die Gesamtheit der von Google Maps gespeicherten Straßen, Städten, Sehenswürdigkeiten usw. Wir möchten uns mit einigen Methoden und Algorithmen vertraut machen, mit deren Hilfe wir effektiv mit Graphen arbeiten können.

Voraussetzungen: AP 200 notwendig, AP 210 hilfreich.

Dieser Kurs ist eine Einführung in das Thema Sicherheit von Computersystemen und von Kommunikation in Computernetzwerken.

Im ersten Teil werden wir die Grundlagen der Kryptographie kennenlernen. Die Teilnehmer werden verschiedene Techniken lernen, Informationen geheim zu halten und diese als Algorithmen implementieren. Jede dieser Techniken werden sie anschließend genau auf ihre Schwächen hin untersuchen und verbessern. So werden sie immer interessantere und ausgefeiltere Verschlüsselungsalgorithmen entwickeln.

Der zweite Teil des Kurses behandelt, wie IT-Sicherheit heutzutage in der Praxis erreicht wird. Dazu üben wir den Umgang mit einigen hierfür erfolgreich genutzten Softwarebibliotheken und lernen verstehen, was DES, RSA, SHA, SSL und mehr bedeutet.

Voraussetzungen: AP 100 oder AP 101 notwendig, AP 200 hilfreich.