Travelling Salesman Problem

An der Schule belege ich das Wahlkursfach Informatik. Kürzlich wählte/bekam ich den Auftrag einen Vortrag über einen Algorithmus für das “Travelling Salesman Problem” oder auf Deutsch “Problem des Handlungsreisenden” vorzustellen. Doch ich konnte nicht einfach einen “normalen” Brute-Force Algorithmus wählen sondern musste das Problem mit Hilfe Dynamischer Programmierung lösen, was die Aufgabe um einiges erschwerte. Denn als bald ich mich dann hinter das Problem machte, musste ich feststellen, dass ich das Dynamische Programmieren immer noch nicht wirklich beherrschte und auch kein fertiger Algorithmus ausser in Pseudocode im Internet zu finden ist.

Kompletten Beitrag lesen

Blog-Update: Syntax Highlighter

Zur späten Abendstunde, oder wohl eher frühen Morgenstunde, habe ich meinen Blog nun um ein schönes und stolzes Plug-In erweitert!

Syntax Highlighter and Code Colorizer for WordPressDownload Version 2.1.364

Leider ist die offizielle Seite LastEngine irgendwie in Wartungsarbeiten oder erlebt gerade sonstige Störungen, deshalb müsst ihr euch mit der Plug-In-Seite von WordPress selbst begnügen… Ganz toll ist auch, dass diese bei ihrem WordPress das Plug-In ebenfalls installiert haben und deshalb das Beispiel ungewollt ausgeführt und man die Information, wie es nun anzuwenden ist, nicht erkennen kann. Doch zum Glück gibt es noch die tollen ReadMe.txt Dateien und dort drin steht dann:

== Examples ==

Just surround your code like this:

1.<pre class="brush:[code-alias]"> ... Your Code Here </pre>

replace the "[code-alias]" segment with the type of code you have.
See all the available brush aliases. For Example, PHP would be like this:

1.<pre class="brush:php"> ... Your PHP Code Here</pre>

Und um dem Ganze noch ein bisschen Ausdruck zu verleihen hier ein kleines Beispiel:

<?php
 echo "Hello World!";
?>
#include <iostream>
int main()
{
 cout << "Hello World!";
 return 0;
}

Die nächsten Einträge mit Codeinhalt werden in Zukunft sicherlich etwas mehr an Qualität gewinnen! 🙂

Kommentare [0]
Geschrieben am 23.09.2010 von admin in MyGate, Web
 Tags: , , , , ,

Computer Einrichtung

Nach einer kleinen Pause mit vielen Umstellungen und Ereignissen im “realen Leben”, nehme ich mir nun die Zeit einen kleinen Blogeintrag anzufertigen.
Der Eintrag kommt nicht einfach zufällig jetzt, sondern steht eng mit dem Blogeintrag von “Cashy” in Verbindung. Der Stadt-Bremerhaven-Blog ist mittlerweile ein sehr, sehr gut besuchter Computertechnik Blog, welcher über viele Aktualitäten im IT-Bereich informiert und auch immer wieder sehr gute Tipps und Gewinnspiele hat.

So genug der Werbung und weiter zum eigentlichen Inhalt, nämlich meiner Computer Einrichtung.IMG_6062

Wie man erkennen kann verwende ich ein DELL Notebook als PC, einen externen LG Bildschirm als komfortablere und grössere Arbeitsfläche, eine Kabellose Logitech Tastatur, eine USB ROCCAT Gaming-Maus, ein 5.1 ROCCAT Headset, eine externe 5.1 CREATIVE Soundkarte und zwei kleine Sony Boxen. Nicht zu sehen sind die drei externen Harddisks und das riesen Kabelchaos. Zusätzlich ist noch eine elektronische Yamaha Orgel per MIDI-to-USB Kabel am Computer angeschlossen und ein weiteres MIDI-Keyboard von CME mit USB-Anschluss befindet sich noch auf der anderen Seite.

Ich bin mit meiner Ausstattung sehr zu frieden, da alles so funktioniert wie ich es möchte und ich meinen Hobbys Programmieren und Audiodesign vergnügt nachgehen kann. Der einzige Punkt, welcher mich immer wieder einmal nervt, ist die schwache Grafikkarte. An neuste Computerspiel muss ich erst gar nicht denken, jedoch gibt die Karte auch schon bei Spielen auf, welche bereits 6 Jahre alt sind…

Jetzt noch die detaillierten technischen Daten dazu:

Kompletten Beitrag lesen

Kommentare [2]
Geschrieben am 13.09.2010 von admin in Computer, Reallife
 Tags: , , ,

Setup.exe

052 Da ich meinen Computer sehr oft nutze um auch verschiedene Dinge auszuprobieren, kommt es von Zeit zu Zeit immer wieder zum Problem, wie z.B. verhält sich das Betriebssystem plötzlich komisch oder es kommt zu unerwarteten und unerklärlichen Programmabstürzten. An diesem Punkt angekommen, bleibt einem meist mehrere Lösungen übrig:

  1. Mit den Problemen weiter arbeiten
  2. Registry und Programmliste durcharbeiten und säubern
  3. Windows neu installieren

Da ich die ersten zwei Lösungen nicht als wirklich effizient oder hilfreich betrachte, entscheide ich mich meist für die letzte Möglichkeit.
Eine komplette Neuinstallation ist zwar auch nicht komfortabel, da dann immer alle Programm erneut herunter-laden und installieren werden müssen, jedoch kann da durch auch wieder einmal eine “Bestandsaufnahme” durchführen und unnütze Programme von der Liste streichen.
Heute, am Punkt der Neuinstallation angekommen habe ich die meisten Programme aufgelistet und möchte diese nun hier veröffentlichen.

Kostenlose Programme

  • 7zip – Archiv Ent- und Verpackungstool
  • ac’tiveAid – Verschiedene sehr (!) nützliche Tools
  • Autoruns – Verwaltung aller automatisch startenden Programmen
  • Avast! – Antivirus Software
  • Button Bar – Nützliches Programmöffnungs Tool per Klick
  • CamStudio – Bildschirm Aufnahmetool
  • CCleaner – Reinigungstool
  • Cobian – Datei Sicherungsprogramm
  • Code::Blocks – IDE für C und C++
  • Cygwin – Implementierung von Unix-Konsol-Befehlen
  • Deamon Tools Lite – CD und DVD Laufwerke Emulator
  • Diagram Designer – Einfaches Programm für Diagramme
  • Digsby – Chat Programm
  • DivX WebPlayer – Online Videos Betrachtungsprogramm
  • ffdShow – Sammlung von Codecs aller Art
  • FileZilla – (S)FTP Programm
  • Firefox – Internet Browser
  • Foxit Reader – PDF Reader
  • Free Download Manager – Download Manager
  • GIMP 2.0 – Bitmap Grafik Tool
  • Hamachi – Virtueller Netzwerkadapter für eine Art VPN
  • HxD – Hexadezimal Editor
  • IconFx – Icon Bearbeitungstool
  • Inkscape – Vektor Grafik Tool
  • JDownloader – Download Manager
  • KeePassword – Speicherungstool für Passwörter
  • Media Player Classic (Home Cinema) – Video Betrachtungsprogramm
  • CDBurnerXP – Brenn Programm
  • MonOff – Monitor Deaktivierungstool
  • NetWorkx – Internet Traffic Statistiktool
  • Notepad++ – “Plain Text” Viewer
  • Overdisk – Grafische Darstellung der Nutzung des Speicher
  • PDFSam – PDF Verarbeitungstool
  • Photo Filtre – Bitmap Grafik Tool
  • PuTTy – SSH Konsolen Programm
  • Qt SDK – Grafische Oberflächen Programmierung
  • RADVideo – Video Verarbeitungsprogramm
  • SaveIconLayout – Desktop Icons Speicheren
  • Skype – VoIP & Chat Programm
  • TVRename – Serie Verwaltungstool
  • TeXnicCenter – LaTeX Bearbeitungsprogramm
  • TeraCopy – Windows Kopierer Ersatz
  • TortoiseSVN – SVN Tool
  • Traffic Shaper – Internet Trafficlimitier
  • VideoLAN VLC – Video Betrachtungsprogramm
  • VirtualDub – Video Verarbeitungstool
  • Windows Live Writer – Um hier im Blog zu posten
  • Xampp – Lokaler Webserver
  • Yet Another (remote) Proccess Monitor – Erweiterter Taskmanager

Kostenpflichtige Programme

  • Adobe Fireworks – Vektor & Bitmap Grafik Tool
  • Microsoft Office 2007 – Komplettes Officepaket
  • Microsoft Visual Studio – IDE für VB, C, C++, C#, u.ä.
  • R-Studio – Datei Wiederherstellungsprogramm
  • UltraMon – Tool bei Verwendung von mehreren Monitoren

Die Liste könnte sicherlich noch weiter geführt werden, jedoch empfinde ich sie schon als genügen lang.

Wie man von der Aufteilung her sehr gut erkennen kann, kommt man ohne Geld sehr weit. Es werden erst dann Grenzen erreicht, wenn man bestimmten Konform oder spezifische Wünsche verlangt.
So verwend ich Fireworks, weil es extrem einfach und flexibel zu bedienen ist und keinerlei Probleme mit Transparenten Bilder vorweist.
Microsoft Office 2007 ist da natürlich fast ein Muss, denn obwohl das kostenlose OpenOffice schon sehr gute Voraussetzungen hat, so kommt es längst nicht an die Benutzerfreundlichkeit des Microsoft Produktes heran.
Das Visual Studio verwende ich nur, da ich es ebenfalls gratis erhalten habe, ansonsten würde ich mit den kostenlosen Express Versionen auch zurecht kommen.
Nach dem ich sehr lange im Internet geforscht habe, musste ich R-Studio als das simpelste und schnellste Datei Wiederherstellungsprogramm deklarieren und verwende es seither zum Glück nur selten, jedoch hat es mir schon Stunden oder Tage an Arbeit abgenommen!
Zu guter Letzt noch das UltraMon, welches von Microsoft selbst empfohlen wird, falls man mit mehreren Monitoren arbeiten möchte, denn es bietet nebst der erweiterten und extrem nützlichen Taskbar auch ein Tool für Hintergrundbilder über mehrere Bildschirme anzuzeigen und vieles mehr. Leider habe ich für dieses Tool keinerlei gleichwertige gratis Alternativen gefunden, weswegen ich es verwenden “muss”.

Falls nun jemand selbst das Gefühl hat seinen PC neu installieren zu wollen, so kann er die Tools z.B. per Google suchen gehen. Jedoch werde ich (vielleicht) in naher Zukunft mir noch die Zeit nehmen um die Dateien zu verlinken.

Diagramme und Co.

Diagram Designer Wer schon einmal eine wissenschaftliche Arbeit geschrieben hat und Grafiken verwenden wollte, hatte sicherlich ebenso Schwierigkeiten ein verwendbares Vektorgrafik Programm zu finden. Auch möchte nicht jeder für ein ein einfaches Diagramm den Adobe Illustrator anwerfen, solange man diesen als Original- oder Testversion besitzt.
Genau diesem Problem soll dieser Eintrag entgegenwirken.

Kompletten Beitrag lesen

Kommentare [0]
Geschrieben am 28.06.2010 von admin in Windows
 Tags: , , , , ,

Stuff & Wasser

Was geschieht eigentlich mit alle den Dingen, welche wir täglich konsumieren? Von einer Flasche Cola, über die Pizza zum Mittag, zum Fernseher am Abend. Woher kommen diese Dinge, dieser Stuff? Wohin gehen sie?
Diese Frage wurde sicher jeden Eltern gestellt. Oft lacht man dann über die Antwort “Aus der Migros” und ich hoffe, dass die meisten in der Schweiz wohl noch wissen woher die Grundlegenden Dinge herkommen, doch es nimmt immer mehr zu dass die “Coop” lautet, da es immer weniger regionale oder sogar nationale Produkte mehr gibt! In der Schweiz mit ihrer schönen Natur und kleinen Landfläche mag dies wohl noch nicht solche Ausmassen haben, wie z.B. in den USA.

Annie Leonard hat ein sehr gutes Video “The Story of Stuff”, in welchem sie viele Dinge erklärt und dazu aufruft, sich mehr zu überlegen, was wir wirklich brauchen, was natürlich und “umweltbewusst” ist.

Ein weiteres und in diesem Jahr erschienenes Video zeigt auf, dass der Konsum von normalem Wasser, durch Wasserflaschen erstens sehr unnötig, zweitens extrem Umweltschädlich und drittens nicht gesünder oder geschmacksvoller ist: “The Story of Bottled Water”

Ich hoffe mit diesen Videos im Hinterkopf werdet ihr euch beim nächsten Einkauf mehrmals überlegen, was ihr wirklich braucht und was wohl eher zum “Stuff” gehört.

Kommentare [0]
Geschrieben am 17.05.2010 von admin in Reallife
 Tags: , ,

Problem: Raubkopie

Ich stelle nun einmal die These auf, dass jeder regelmässiger Benutzer des Internets bereits in irgendeiner Art das “Urheberrecht“ verletzt hat. Und wenn nicht im Internet, dann sicherlich beim Kopieren aus einem Buch o.ä.

Vor knapp 1000 Jahre war das Drucken mit beweglichen Lettern zum ersten Mal verwendet worden und vor knapp 500 Jahre wurde die Technik auch in Europa bekannt. Jede gedruckte Seite zählte wohl am Anfang als sehr wertvoll und jeder Autor war am Anfang wohl sehr froh, wenn seine Texte auch ohne “Erlaubnis” kopiert wurden.

Heute hat man die Perfektion der Kopie erlangt, nämlich das digitale Medium. Obwohl nun die Darstellung auch von System zu System ein wenig variiert, so lässt sich ein Text, mit Bildern und allem Drum und Dran, mit einem Tastendruck kopieren. Doch das Selbe funktioniert auch mit ganzen Büchern, Musik und Filmen. Doch nun kommt das Problem, dass viele Leute von dem Verkauf dieser Werke leben und deshalb nicht glücklich über Kopien sind, sondern versuchen diese um alles in Welt zu verhindern, oft ohne zu merken, wie viel Geld und Energie sie das wiederum kostet.

Worauf ich nun eigentlich kommen möchte ist, dass das Model des physikalischen Mediums nicht mehr dem heutigen “Zeitgeist” entspricht. Es ist schlicht und einfach veraltet.

Wieso soll ich 20 Fr. ausgeben um mir eine DVD zu kaufen, wenn sie erstens Pflicht-Werbung enthält, zweitens danach in irgend einem Regal verstaubt und drittens nach ein paar Jahren sowieso nicht mehr lesbar ist!?

Zum Glück bin ich jedoch nicht der Einzige der so denkt. Peter Serafinowicz, ein bekannter britischer Autor/Produzent/Filmregisseur/Schauspieler/Musiker/Komiker/Sprecher(/Geek) schreibt über seine Erfahrungen.

Why I steal movies even ones I’m in – Peter Serafinowicz

Den Artikel find ich wirklich genial. Was ich persönlich, als Anti-Apple-Person, anfügen möchte ist, dass die Lösung wenn möglich nicht iTunes heissen sollte.

Nun steht natürlich die Frage im Raum wie sähe denn nun das neue Modell aus?
Wie genau dass es aussehen soll kann ich jedoch nicht sagen, die Eigenschaft die es haben sollte, jedoch schon.

  • Einigermassen standardisiert, damit es universell angewendet werden kann
  • Nicht von einem Konzern/Firma abhängig, jeder soll die Möglichkeit dazu haben!
  • Universelle, einfache und sichere Geldabhandlung
  • 100% Eigentumsrecht, sprich (fast) kein Kopierschutz, schon gar nicht DRM!

Der letzte Punkt ist mir sehr wichtig, denn immer mehr wird Geld für etwas ausgegeben, worüber man schlussendlich gar nicht volle Kontrolle darüber hat, was der Zwischenfall von Amazon zeigt!
Wieso soll ich mir Musik kaufen, welche ich NUR mit Hilfe von iTunes hören kann und nicht die Möglichkeit habe, meine teuer erkaufte Musik auf einen NICHT Apple MP3-Player (Ja nicht alles was Musik abspielt heisst iPod!) zu laden?!

Kommentare [2]
Geschrieben am 16.05.2010 von admin in Computer, Medien, Reallife, Web
 Tags: , , , , , , , ,

Bear McCreary – Caprica – Battlestar Galactica

Eigentlich hätte Hans Zimmer hier schon längst einen Eintrag verdient, jedoch bin ich (noch) nicht dazu gekommen. In der zwischen Zeit möchte ich aber ein bisschen über den Film/Serie/Game Komponisten “Bear McCreary” schreiben.
Als Fan von Battlestar Galactica (BSG) und weiter Caprica hab ich die Musik von Bear McCreary gut kennen gelernt und musste immer wieder staunen was für eine Mächtigkeit seine Kompositionen besitzen. Ich denke jeder BSG Fan wird sich mit seiner Musik früher oder später ein wenig befasse, vor allem da seine Musik nicht nur im Hintergrund als Untermalung dient, sondern da viele kleine und grössere Melodien eine wichtige Rolle in der Serie haben. Z.B. erklingt im Schiff in der 4. Staffel plötzlich eine Melodie, welche die wirklichen Gesichtern hinter einzelnen Charakteren zum Vorschein bringt. Oder ein anderes Beispiel ist das melancholische Stück, welches von Felix Gaeta (Alessandro Juliani) gesungen wird beim Verlust seines Beines. Bear McCreary schreibt selbst darüber:

“Here, the boundaries between source and score are shattered once again, as score becomes source and vice versa.” (Caprica: End of Line)

Kompletten Beitrag lesen

Werbung – So oder so!

Die meisten werden nun wohl den Migros Slogan erkennt haben. Und dies ist nun auch gerade das Thema.
Ich bin ja zwar nicht wirklich ein Freund von Werbungen, noch weniger von Werbung im Fernsehen, jedoch gibt es immer wieder interessante und lustige Werbespots.
Beim Klicken durch das Internet bin ich über einen Blog auf der Seite von Migros gestossen, wo diese all ihre Werbeclips veröffentlich haben. Also von den 60er Jahren bis heute!
Warum das nicht jeder macht, weiss ich nicht, jedoch find ich die Clips z.T. noch ziemlich lustig.

Die Werbespots der Migros

Viel Spass beim Schauen! 🙂

PS: Oder wie steht es mit “Werbung” in einer anderen Dimension?

LOGORAMA

Kommentare [0]
Geschrieben am 15.03.2010 von admin in Reallife
 Tags: , , ,

DirectX in 3D – Part I

DirectX 9 Nein der Blogeintrag hat nichts mit real 3D zu tun, sondern nur mit dem normalen 2D-3D. 🙂
Ich habe nun die letzten Tag etwas Zeit investiert und mir DirectX 3D mal etwas näher angeschaut. Eine gewisse Ahnung hatte ich ja schon durch meine Maturarbeit (1, 2, 3), jedoch eher in 2D und eigentlich nur mit Sprites. Nach dem ich nun mehr oder weniger per Zufall wieder auf die schon etwas älteren Webcasts von Microsoft über “Managed DirectX” gestossen bin, habe ich angefangen zu programmieren. Leider wurde ich dann mal schnell aufgehalten, da im Webcast C# und dotNET verwendet wird (war zwar logisch, da “Managed DirectX” dotNET ist).

Kompletten Beitrag lesen

Kommentare [3]
Geschrieben am 27.02.2010 von admin in Computer, Windows
 Tags: , , , , ,
« vorherige Seitenächste Seite »