Quadratwurzel mit Bisektion berechnen

Bisektion-Verfahren. Das Intervall zwischen L und H in der Mitte teilen und testen ob der Wert m unter- oder überschätzt wurde. Intervallgrenzen anpassen.

Im Folgenden werde ich zeigen, wie man relativ einfach die Umkehrfunktion einer monotonen Funktion berechnen kann. Als Beispiel nehme ich die Wurzelfunktion. Nehmen wir an, wie möchten die Wurzel von 10 berechnen. Wie geht man dabei vor? Wir kennen das Ergebnis nicht, aber wir können sagen in welchem Bereich es sich befindet. Der Betrag der … Weiterlesen

String in Integer konvertieren (dezimal, binär, hexadezimal, oktal)

Wie man Strings in Zahlen und Zahlen in Strings in C++ konvertiert, habe ich bereits beschrieben. Jetzt möchte ich eine Lösung vorstellen, wie Strings in Integer ganz „per Hand“ umwandelt werden (Es war meine Hausaufgabenlösung in Informatik). Um einen String in einen Integer umzuwandeln, lohnt es sich das ASCII-System auszunutzen. Das Prinzip ist ziemlich einfach: … Weiterlesen

Cache-Optimierung: Zeitliche und Räumliche Lokalität

Cache-Hierarchie.

Wenn man schnelle Programme schreiben möchte, so muss man auch die Funktionsweise der Hardware beachten, wie ich im Folgenden zeige werde. Nehmen wir an, es muss ein zweidimensionales Array vollständig durchlaufen werden. Dieser Fall trifft beispielsweise oft auf, wenn man Bildmanipulationen durchführt. Dazu ein minimales Beispiel. Es wird ein zweidimensionales Integer-Array erstellt und auf zwei … Weiterlesen

F-Praktikum Protokolle (TU Darmstadt, Physik)

Im Rahmen eines Physikstudiums muss man viele Experimente durchführen. An der TU Darmstadt sind es 32 Grundpraktikumsversuche und 12 Praktika für Fortgeschrittene. Im Gegensatz zum Grundpraktikum hat man beim F-Praktikum eine Auswahlmöglichkeit bei den Versuchsthemen, so dass man nur einen Teil des Angebots annehmen kann. Für diejenigen, die sich auch für andere Versuche interessieren, habe … Weiterlesen

Mathematica: Fortschritt und Restrechenzeit anzeigen

Fortschrittsbalken

Führt man in Mathematica zeitaufwändige Berechnungen durch, so wünscht man sich oft eine Fortschrittsanzeige um den Status der Berechnung zu erfahren. Eine einfache Fortschrittsanzeige kann man mit der Funktion ProgressIndicator realisieren. Als erstes definiert man eine Variable, die den aktuellen Fortschritt beschreibt. Wird beispielsweise ein Feld durchlaufen, so gibt diese Variable die Position, an der … Weiterlesen

Symphony of Science

Die Wissenschaft ist einfach cool! Die Welt zu erforschen um sie zu verstehen ist aufregend, aber nicht immer einfach. Manchmal kommt man nicht weiter oder ist einfach demotiviert. In diesem Fall braucht man einen kleinen Movitationschub und den hole ich mir persönlich oft aus populärwissenschaftlichen Literatur, Wissenschaftsdokumentationen, Sci-Fi oder einfach interessanten und oder unterhaltsamen Videos … Weiterlesen

Wie groß sind Sonneneruptionen?

Sonne

In den Tiefen des Internets bin ich auf ein sehr beeindruckendes Video gestoßen, welches die Größe der Sonneneruptionen (solare Flares) im Vergleich zur Erde zeigt. An dem Video kann man auch ganz grob die Geschwindigkeit des Teilchenstromes abschätzen (vorausgesetzt, der Maßstab Erde-Sonne stimmt). Innerhalb einer Sekunde wird die Materie mehrere Erdradien weit geschleudert. Das entspricht … Weiterlesen