Algorithmen und Datenstrukturen

... mit Python

Sie können in Python programmieren und damit viele praktische Probleme lösen. Aber bei manchen Problemen stoßen Sie an Ihre Grenzen - da fällt Ihnen schon die Einordnung schwer: ist das jetzt wirklich so eine schwierige Aufgabe oder habe ich einfach noch nicht das richtige Modul dafür gefunden? Und wenn es kein fertiges Modul gibt: wie würde man das am besten lösen?

Die Informatik liefert uns für viele Probleme Lösungsansätze. Die nützlichsten Algorithmen und Datenstrukturen erklären wir in diesem Kurs. Anhand von Beispielen helfen wir Ihnen damit Programmieraufgaben zu lösen. Und Sie lernen besser einzuschätzen, welche Probleme tatsächlich NP-hart sind. Und wo Sie einfacher weiter kommen.

Voraussetzungen

Sie sollten bereits in Python programmieren können.

Inhalt

O-Notation

  • Was bedeuted O-Notation?
  • ein Vergleich anhand verschiedener Algorithmen
  • Was ist NP-vollständig, und was NP-hart? Was bedeutet das für uns?

Datenstrukturen

  • Wofür sind Datenstrukturen gut?
  • Haben Datenstrukturen auch eine O-Notation?
  • Listen, Arrays, Dictionaries, Trees, Heaps, ...
  • exotische Datenstrukturen

Bäume

  • Was ist ein Baum (in der Informatik)?
  • Wofür sind Bäume gut?
  • Wie steht es mit der O-Notation?
  • Git als Modell für Bäume -- und stimmt das denn?

Graphen

  • Was ist ein Graph? Insbesondere im Unterschied zum Baum.
  • Was für Algorithmen gibt es auf Graphen?
  • Distanzsuche mit Dijkstra
  • Tiefensuche versus Breitensuche

Zustandsmaschinen (FSM, finite state machines)

  • Wofür sind FSMs gut?
  • Wie steht es mit der O-Notation?
  • Markov-Ketten, String-Suche und Business-Logik

Kurszeiten

Wer möchte, reist bis 22 Uhr am Vortag an und nutzt den Abend bereits zum Fachsimpeln am Kamin oder im Park.

An Kurstagen gibt es bei uns ab 8 Uhr Frühstück.

Unsere Kurse beginnen um 9 Uhr und enden um 18 Uhr.

Neben den kleinen Pausen gibt es eine Stunde Mittagspause mit leckerem, frisch in unserer Küche zubereitetem Essen.

Nach der Schulung anschließend Abendessen und Angebote für Fachsimpeln, Ausflüge uvm. Wir schaffen eine Atmosphäre, in der Fachleute sich ungezwungen austauschen. Wer das nicht will, wird zu nichts gezwungen und findet auch jederzeit Ruhe.