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 momentan wichtigsten Programmiersprachen erlernt haben.

Dabei behandeln wir folgende Themen:

• Eingabe/Ausgabe
• Variablen und Datentypen
• if-Abfragen, for- und while-Schleifen
• Listen, Tupel und Dictionaries
• Funktionen
• Einfache Algorithmen
• Klassen und die Grundlagen objektorientierter Programmierung
• Grafische Benutzeroberflächen

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 momentan wichtigsten Programmiersprachen erlernt haben.

Dabei behandeln wir folgende Themen:

• Eingabe/Ausgabe
• Variablen und Datentypen
• Klassen und die Grundlagen objektorientierter Programmierung
• if-Abfragen, for- und while-Schleifen
• Arrays, Listen und Maps
• Einfache Algorithmen
• Grafische Benutzeroberflächen

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 Aufgabe. 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 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.

• Greedy-Algorithmen
• String-Matching
• Parallele Algorithmen
• Zahlentheoretische Algorithmen
• Dynamische Programmierung

• B-Bäume
• Fibonacci-Heaps
• Rot-Schwarz-Bäume
• van-Emde-Boas-Bäume

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.

Dazu beschäften wir uns mit folgenden Inhalten:

• Breitensuche
• Tiefensuche
• Topologisches Sortieren
• Die Algorithmen von Kruskal und Prim
• Der Dijkstra-Algorithmus
• Der Floyd-Warshall-Algorithmus
• Die Ford-Fulkerson-Methode