Kategorie: C/C++

Open MP in C++ 0

Parallelisierung mit Open MP in C++

Dank Parallelisierung mit Open MP kann man C++ Programme deutlich beschleunigen. In diesem Artikel gebe ich eine kurze Einführung wie man Open MP in einem einfachen C++ Beispiel einsetzt. Erst bei mehrfacher Ausführung wird...

kdTree in C++.jpg 0

kdTree in C++

Im abschließenden Beispiel für Algorithmen und Datenstrukturen habe ich einen kdTree in C++ umgesetzt. Visualisiert wird das Beispiel über Open GL, genauer gesagt mit der GLUT Bibliothek. kdTree in C++ Ein k-d-Tree oder auch...

median search 0

Mediansuche in C++

Im neuen Artikel geht es um die Mediansuche in C++. In diesem Beispiel habe ich zwei effiziente Algorithmen implementiert und ein kleines Beispielprogramm geschrieben mit dem man die Laufzeit beider Algorithmen vergleicht. Mediansuche in...

konvexe Hülle in C++ 0

Konvexe Hülle in C++

Das Beispiel konvexe Hülle in C++ stammt aus der Lehrveranstaltung Algorithmen und Datenstrukturen. In einem Fenster wird aus einer Summe von Punkten auf einer 2 dimensionalen Ebene eine konvexe Hülle um diese Menge gebildet....

Lunar Lander in C++ 0

Lunar Lander in C++

Der große Abschluss der Lehrveranstaltung Physik war die Implementierung von Lunar Lander in C++. In diesem einfachen Spiel geht es darum, eine Raumfähre auf dem Mond zu landen.Dabei spielt zum einen die Anziehungskraft des...

Gravitation in C++ 0

Gravitation in C++

Dieser Artikel zeigt wie man Reibung und Gravitation in C++ umsetzt. Dafür verwenden und erweitern wir die im letzten Artikel entwickelte Physik Engine. Mit nur wenig Aufwand können wir den Artikeln Gravitation und Reibung...

Feuerwerk in C++ 0

Feuerwerk in C++

In diesem Artikel zeige ich euch wie man ein Feuerwerk in C++ programmiert. Passend zum Raketentag (so nennt meine Tochter Silvester). Dafür werden wir uns eine eigene kleine Physik Engine programmieren. Dargestellt wird das...

eSheep Evolution in C++ 0

eSheep – Evolution in C++

Mit eSheep, einer Simulation der Evolution in C++ endet meine Serie der Beispiele aus der Vorlesung zu künstlicher Intelligenz. In diesem letzten großen Beispiel habe ich eine Lebenssimulation geschrieben, in der sich Schafe fortpflanzen...

Ameisen Pfadplanung 0

Ameisenkolonie in C++

Eine Ameisenkolonie in C++ implementiert? Nicht ganz, es geht um einen weiteren Algorithmus zur Pfadsuche. Im letzten Artikel habe ich euch ja bereits den AStern in der ClanLib Engine vorgestellt. Nun suchen wir etwas...

A Stern Algorithmus 0

A* (AStern) Algorithmus

In keinem Studium zur Spieleprogrammierung darf der A* (A Stern) Algorithmus fehlen. Auch ich durfte diesen in einem C++ Beispiel visualisiert mit der Clanlib Engine umsetzen. Alles was ihr zum AStern Algorithmus wissen müsst...