IT

Bubblesort mit Binärsuche in C

Wie auch schon hier beschrieben müssen wir für die Uni regelmäßig Programmieraufgaben lösen, um Algorithmen kennenzulernen.

Heute möchte ich einen Algorithmus veröffentlichen, der sowohl Bubble-Sort implementiert, als auch eine Binärsuche durchführt, um zu einer vorgegebenen Zeit die maximale Suchmenge bestimmt, bei der der Algorithmus weniger oder genau gleich viel Zeit benötigt.

› Continue reading

Tags: , ,

Donnerstag, Juni 10th, 2010 IT Keine Kommentare

Insertionsort und Mergesort in C

Wir hatten vor einigen Wochen im Laufe des Programmierpraktikums für Datenstrukturen, Algorithmen und Programmierung 2 die Aufgabe, in C ein Programm zu schreiben, was ein Array aufsteigend, absteigend oder zufällig füllt, und ihn dann wahlweise mit Insertionsort oder Mergesort sortiert.
Da solche Aufgaben, auch in den Semestern unter mir, bestimmt nochmal drankommen werden, habe ich mich entschlossen, meinen Code hier online zu stellen, damit andere Studis, oder jemand, der programmieren lernen möchte, ihn verwenden kann.
Anders als bei den anderen Mediendateien hier lasse ich für den Quellcode das BY-Tag der CC-Lizenz weg, unter der Bedingung, dass ihr in den Kommentaren kurz Bescheid sagt, ob euch der Code geholfen hat ;)
Den Quellcode gibt’s dann hier.

Tags: , ,

Montag, Mai 31st, 2010 IT Keine Kommentare

Suppenkochen

Da mir mittlerweile Twitter als Tumblelog zu eingeschränkt war, habe ich mich mal entschlossen, einen Account auf soup.io zu eröffnen.
(Tumblelogs sind Logs von coolen, interessanten, “clickworthy” Sachen, auf die man so beim Surfen stößt).

Falls es euch also interessiert, könnt ihr tatonka.soup.io in eure Feedreader oder Bookmarklisten aufnehmen.

› Continue reading

Tags: , ,

Freitag, April 23rd, 2010 Allgemein, IT Keine Kommentare

XNA Gaming Night Dortmund 2010

Was machen Geeks, wenn die Sonne scheint? Richtig, sich in der Uni verkriechen, und nächtelang irgendwelche Spiele programmieren.

So auch gestern. Da war nämlich die XNA Gaming Night. Eine Veranstaltung der Microsoft Student Partner, die interessierte Teilnehmer einen kurzen Einblick in die Spieleprogrammierung mit Hilfe von C# und dem XNA Framework bieten sollte.

› Continue reading

Tags: , , ,

Freitag, März 26th, 2010 IT Keine Kommentare

iFreeMem

Jeder Nutzer von Apfelcomputern kennt das Problem. Man ist grad mittendrin in irgendeinem Workflow, und das System stoppt auf einmal und beginnt zu beachballen. Weiterarbeiten ist erstmal nicht möglich. Sowas nervt.

Hintergrund ist: Sobald Anwendungen gestartet werden, reservieren sie sich Arbeitsspeicher. Die Anwendung kann nun mit dem Arbeitsspeicher arbeiten (im Activity Monitor als “aktiv” geflaggt), oder ihn weiterhin beanspruchen (im Activity Monitor als “inaktiv” geflaggt). Sobald man nun die Anwendung beendet, wird der reservierte RAM nicht ad hoc freigegeben, sondern erst noch vom System als reserviert markiert, sodass die Anwendung bei einem Neustart schneller auf die benutzten Ressourcen zugreifen kann (flag auf “reserviert”). Der vierte Bereich (“frei”) ist wirklich unbenutzter RAM, den nach der letzten Garbage Collection noch nie benutzt wurde.

› Continue reading

Tags: , , , ,

Montag, März 22nd, 2010 IT Keine Kommentare