Um Git Repositories vernünftig hosten zu können gibt es das Tool gitosis, welches bereits als Debian-Paket verfügbar und somit leicht zu installieren ist:

Im Anschluss muss man gitosis mit einem SSH public key initialisieren, damit man sich ohne Passwort mit dem gitosis Repository (welches zur Konfiguration verwendet wird) verbinden kann. Eine entsprechenden Schlüssel kann man mit ssh-keygen erzeugen:

Diesen Schlüssel muss man jetzt für gitosis aktivieren:

gitosis verfügt über ein eigenes Konfigurations-Repository über das es konfiguriert werden kann. Dieses lässt sich wie folgt auschecken:

Dieser Befehl checkt das Repository aus und speichert es im aktuellen Pfad im Verzeichnis gitosis-admin. In diesem befindet sich einerseits eine Konfigurationsdatei gitosis.conf, sowie zusätzlich ein Verzeichnis keydir, in dem die SSH public keys der Benutzer gespeichert werden.

In der Konfigurationsdatei gitosis.conf gibt es Blöcke für Benutzergruppen und Repositories. Ich lege daher einfach einmal eine Gruppe für Entwickler an (wo allerdings momentan nur ich Mitglied bin). Außerdem sage ich, dass diese Gruppe mit dem Repository diplomarbeit (vielleicht sollte ich mehr Leute in diese Gruppe schreiben, vielleicht findet sich ja ein Depp der mir die Arbeit abnimmt) arbeiten darf.

Die geänderte Konfiguration kann mittels der folgenden Befehle aktiviert werden:

Der erste Befehl speichert dabei die Änderungen in der lokalen Kopie des Repositorys, während mit git push die Änderungen auf das Remote-Repository übertragen werden.

Die Diplomarbeit lässt sich jetzt in das Repository einchecken (dazu muss zuerst in das entsprechende Verzeichnis gewechselt werden):

Mit git init wird dabei ein lokales git Repository angelegt (d.h. das Verzeichnis .git wird erstellt), mit git remote add wird ein neues Ziel origin angelegt, welches der angegebenen URL entspricht). Anschließend können die lokalen Dateien für die Versionskontrolle aktiviert werden (git add teilt git mit, das diese Dateien ab sofort unter Versionskontrolle sein sollen):

Die Änderungen (d.h. das Hinzufügen der Dateien) muss nun noch bestätigt werden, wobei hier zusätzlich ein entsprechender Kommentar angegeben werden sollte, der die Änderungen beschreibt:

Das Repository muss nun auch auf den Server gepusht werden. Hierbei werden die Änderungen an das Ziel origin (welches zuvor mit git remote add konfiguriert wurde) übertragen. Diese werden dabei in die lokale Branch master als remote Branch heads/master gespeichert werden soll:

Die Repositories werden auf dem Server dabei im Verzeichnis /srv/gitosis/repositories/ gespeichert, welches natürlich entsprechend in die Backups aufgenommen werden sollte.

Die Ankündigung des Programmierers findet sich hier: AVR homebrew device with iPhone aspirations, hier ein kleiner Auszug:

Microtouch: AVR homebrew device with iPhone aspirations. Can you make an iPhone out of an AVR? No.
Can you get a surprising amount of functionality out of a humble 8 bit processor and a cheap touch LCD? Yes.

Hardware

320×240 LCD with 4 wire resistive touch screen – a ELT240320ATP variant from a dead Sylvania MP3 player – uses a ILI9325 controller.
12Mhz Atmega644 CPU with 64k Flash and 4k RAM – demo fits in 32k.
USB connector for PC communication and charging.
Lithium polymer battery with software controlled power.
Software controlled backlight.
SD Micro slot.

Software

LCD driver to support blitting image decompression and smooth scrolling.
Z-sorted span 3D engine with zero overdraw.
Basic UI framework for gadgets and poorly drawn pictures.
USB mouse or keyboard HID support.
Sampling profiler.
Movie playback.
Sprite engine.

Es gibt auch eine eigene Projekthomepage auf SourceForge: microtouch, wo sowohl die dazu verwendete Schaltung als auch der entsprechende Code veröffentlicht wurde. Jedenfalls ein sehr interessantes Projekt.

Und nicht vergessen:

Documentation is like sex, when it’s good it’s really really good and when it’s bad it’s better than nothing at all.

An interesting method for calculating π uses Monte Carlo simulation. If a circle of radius r is inscribed in a square with sides of length 2r, the area of the circle will be πr² and the area of the square will be (2r)², so the ratio of the area of the circle to the area of the square will be π/4. Another way of looking at this, [..] is to consider just the first quadrant of the circle; the square has an area of r ², and the portion of the circle within the square has an area of πr²/4.

By taking a large number of points randomly distributed throughout the square and counting how many are within the inscribed circle, we can estimate the value of π. We could do that by building a model, scattering sand over it, and counting the individual grains of sand, but since we are programmers, it is easier to write a program to do the counting for us.

Eine alternative Lösung ist es, einen Kreis zu nehmen, und diesen mit einem umlaufenden und einem eingebundenen Polygon zu versehen, und bei diesen Polygonen die Seitenanzahl möglichst hoch zu wählen. Je höher die Seitenzahl wird, desto ähnlicher werden die Polygone einem Kreis, bzw. desto ähnlicher werden die Umfänge der beiden Polygone, wobei der Kreisumfang zwischen beiden Werten liegt. Diese Aufgabe wird hier ebenfalls gestellt:

The second method is due to Archimedes (287–212 BC), a Greek mathematician who lived in Syracuse, who famously bounded the value of π within a small range by measuring the perimeters of inscribed and circumscribed regular polygons with ninety-six sides: 223/71 < π < 22/7.

Consider a circle with radius 1 and circumference 2π in which regular polygons of 3 × 2^n-1 sides are inscribed and circumscribed; [..]. If b_n is the semiperimeter of the inscribed polygon, and a_n is the semiperimeter of the circumscribed polygon, then as n increases, b₁, b₂,b₃, … defines an increasing sequence, and a₁, a₂, a₃, … defines a decreasing sequence, each with limit π.

Given K = 3 × 2^n-1, the semiperimeters are a_n = K tan(π/K) and b_n = K sin(π/K) by the definitions of sine and tangent. Likewise, a_n+1 = 2K tan(π/2K) anda _n+1 = 2K sin(π/2K).

Then, simple trigonometry allows us to calculate (1/a_n + 1/b_n) = 2/a_n+1 and a_n+1b_n = (b_n+1)². Archimedes started with a₁ = 3 tan(π/3) = 3√3 and b₁ = 3 sin(π/3) = 3√3/2 and calculated b₆ < π < a₆.

Letztendlich kann man Pi auch noch mit Hilfe von verschiedenen Reihen berechnen (diese Aufgabe findet sich jedoch nicht im entsprechenden Programming Praxis Artikel). Die bekannteste Reihe zur Berechnung von Pi dürfte die folgende sein:

π/4 = 1/1 – 1/3 + 1/5 – 1/7 + 1/9 – 1/11 + 1/13 – 1/15 + 1/n – 1/(n+2)

Viel Erfolg beim Nachprogrammieren! Entsprechende Lösungen werden gerne als Kommentare gesehen, bzw. werde ich selber bei Gelegenheit den einen oder anderen Lösungsvorschlag bringen.

Hier die bisher behandelten Seiten und Themen:

Programming Praxis

Diese Webseite bietet mehr oder weniger regelmäßig verschiedene Programmieraufgaben, wobei bei den meisten Aufgaben keine spezifische Programmiersprache notwendig ist. Es ist allerdings natürlich zu empfehlen, für jede Aufgabe die entsprechend passendste Sprache zu wählen, oder das ganze entsprechend in mehreren verschiedenen Sprachen umzusetzen, um ein Gefühl für die Sprache und ihre Anwendungsfälle zu bekommen. Die Lösungen für die Aufgaben sind meistens in Scheme realisiert, allerdings finden sich in den Kommentaren auch oft andere Lösungen.

Von mir bereits behandelte Rätsel:

• Berechung von π

Ich finde das recht interessant und werde mir das nach Ostern nochmals näher ansehen. Eventuell lässt sich ja etwas davon verwenden. Außerdem plane ich nach Ostern dann wieder die nächsten Tutorials zu erstellen sowie mein FlightLog-Programm fertigzustellen. Aber zuerst gehts mal eine Woche skifahren…