Heute soll es einmal um ein Thema gehen, mit dem ein Großteil der Bevölkerung (und 100% der Leser dieses Blogs) regelmäßig zu tun haben, über das sich vermutlich aber nur wenige Gedanken machen. Tatsächlich ist es jetzt gerade beim Lesen dieses Beitrags von Bedeutung, nämlich die Frage, wie Inhalte im Internet überhaupt dargestellt werden können.…
Vor kurzem habe ich zwei grundlegende Algorithmen beschrieben, die benutzt werden können, um eine Menge von Daten zu sortieren. Betrachtet wurden Bubblesort und Selectionsort, wobei für beide Algorithmen festgestellt wurde, dass sie relativ ineffizient sind, was ihr Sortierverhalten angeht. Für den Einsatz in Programmen, wo Geschwindigkeit wichtig ist und große Datenmengen sortiert werden müssen, können…
Der letzte Artikel mit spannenden Neuigkeiten liegt schon etwas zurück – damals ging es um die vielfältigen Nutzungsmöglichkeiten von Microsofts Eingabemedium Kinect,bei dem die Eingabe lediglich über eine Kamera und einen Tiefensensor stattfindet. Chris Harrison von Microsoft Research hat den bisherigen (teilweise beeindruckenden) Anwendungsszenarien ein weiteres hinzugefügt: arbiträre Touch-Oberflächen. Bisherige Systeme mit Touchbedienung bedienen sich…
Bisher habe ich Themen aus den Gebieten der Grundlagen-Informatik, der technischen Informatik, der (hardwarenahen) Programmierung und der Algorithmen besprochen; nicht erwähnt wurde aber (unter anderem) die theoretische Informatik; diesen Missstand möchte ich heute beseitigen und das Wunschthema von Leser Michael beantworten: er hat eine kurze Abhandlung über die Turing-Vollständigkeit erbeten. Nun denn, auf geht’s.
In den letzten Artikeln habe ich versucht, das grundlegende Vorgehen beim Programmieren darzulegen – einerseits natürlich, um die Idee des Programmierens selbst zu erläutern, andererseits aber natürlich auch, um die Grundlagen für die Erklärung der eigentlichen Aufgabe der Informatik zu schaffen: der Problemlösung. Der durchschnittliche Informatiker hat im Arbeitsalltag nämlich in der Regel relativ wenig…
Und wieder ein Gastbeitrag von Sebastian Wagner, der sich fleißig darum bemüht, verschiedene Informatik-Wettbewerbe etwas bekannter zu machen – meinen Dank dafür.
Für humortechnisch auf der entsprechenden Wellenlänge liegende Menschen bietet das binäre Zahlensystem etliche Möglichkeiten für schöne Witze (die ihren Humor insbesondere dadurch gewinnen, dass nicht mit dem Zahlensystem Vertraute sie praktisch nicht verstehen können). Die Website xkcd.com ist immer wieder ein schöner Quell für derartigen Humor, so auch mit diesem Bild: Besonders schön ist auch…
Wenn Informatiker sich langweilen und Kanäle für ihre überschüssige Kreativität suchen, kommen die absurdesten (mit durchaus positiver Note) Sachen heraus. Ein Klassiker sind wohl die musizierenden elektrischen Geräte; im Internet finden sich Videos zuhauf, in denen alltägliche Geräte zweckentfremdet und für die musikalische Unterhaltung genutzt werden. Ein schönes Beispiel hierfür sind die musizierenden Diskettenlaufwerke; das…
Im letzten Beitrag habe ich erklärt, wie moderne Programmiersprachen grundlegend aufgebaut sind und durch welche Strukturen sie als Aufsatz auf Assembler das Programmieren erleichtern können. Beim Hantieren mit den Variablen im Beitrag sollte aufgefallen sein, dass ich stillschweigend und implizit davon ausgegangen bin, dass jede Variable eine ganze Zahl repräsentiert. Für die Grundlagen reicht das,…
Wie Computer Befehle abarbeiten, haben wir im letzten Teil der “Wie Rechner rechnen”-Serie gesehen – Grundlage hierfür waren die Instruktionen, Bitketten, welche die durchzuführende Aufgabe codieren. Da das Programmieren mit Bitketten allerdings nicht sonderlich komfortabel war, wurden die Assemblersprachen eingeführt, die mit sogenannten Mnemonics, kurzen Wörtchen, die Programmierarbeit vereinfachen. Damit konnte man schon ganz vernünftig…
Letzte Kommentare