fernstudi's posterous

Lernen für theoretische Informatik

Imag0186

Am kommenden Samstag steht uns die nächste Klausur ins Haus: theoretische Informatik A. Darum sieht es jetzt oft bei mir aus wie auf jenem Bild...

Und so versuche ich, einen Durchblick zu bekommen bei den Themen Bandmaschinen, verallgemeinerte Registermaschinen, primitiv- und my-rekursive Funktionen, while- und loop-Programme, utm- und smn-Theorem, Rekursionssatz, Halteproblem usw.

Filed under: Informatik lernen

Skripten mit eBook-Reader oder Tablet-PC

Seit ein paar Tagen übe ich mich im Lesen mit einer Art eBook-Reader - doch habe ich keinen reinen eBook-Reader gekauft, sondern nutze so etwas Ähnliches. Mir liegt sehr an bunter Farbe, daher habe ich mich entschieden, für fast denselben Preis einen Tablet-PC zu kaufen (kein iPad), das das Betriebssystem Android hat (damit bin ich unabhängiger) und für das es eine Kindle-App gibt.

Ich habe nun ein 10 Zoll Android 2.1 Tablet von RedOne siehe hier) gekauft und bin recht zufrieden damit. Ich mag es, dass ich die Schrift schön groß stellen kann und viel Text auf kleinem Raum mit mir herumtragen kann. Das Gefühl eines echten Buches ist aber doch noch einmal etwas anderes. Vorwiegend benutze ich es als Reader für meine Zeitungsabos. Und dafür ist es wirklich sehr geeignet: Oft komme ich tagelang nicht zum Zeitunglesen - und produziere dann trotzdem keinen Papiermüllberg. Außerdem ist diese Art, Zeitung zu lesen, für mich in der Bahn sehr angenehm - ich brauche nicht viel Platz und kann leicht mehrere Ausgaben mitnehmen.

Das RedOne-Tablet habe ich vor allem ausgewählt, weil es unter 200 EUR kostete (und ich das "Thema" erst einmal ausprobieren wollte) und weil es einen RJ45-Anschluss und UMTS-Unterstützung hat, so dass ich nicht von einem W-LAN abhängig bin (W-LAN kann es auch - aber nicht nur). Wenn man mehr damit tun möchte, rate ich zu einem größeren Arbeitsspeicher (512 MB oder mehr, denn die Seiten werden andernfalls manchmal etwas langsam aufgebaut) und finde 10 oder 10,2 Zoll sehr angenehm (wenn man große Schriftgröße so sehr mag wie ich).

Neulich habe ich mir zum Ausprobieren auch einmal einen Krimi als Kindle-Datei gekauft. Es klappte prima, diesen mit meiner Kindle-App am Tablet-PC zu lesen. Aber wenn ein "nur digitales" Buch fast so teuer ist wie ein reales, dann schreckt mich das doch noch vom Kauf ab: Immerhin hat man nichts in der Hand (und es handelt sich um ein Datenformat, das mir weitgehend entzogen ist) und kann es nicht oder nur mühsam verleihen. Hingegen lese ich sehr gern die kostengünstigen oder auch kostenlosen Klassiker auf dem Tablet-PC, die ich schon immer gern einmal lesen wollte. Vor allem die Skripten fürs Fernstudium kann ich so bequem mitnehmen und muss nicht so viel schleppen.

Dass es sich nicht um die ink-Schrift handelt, nehme ich übrigens gern in Kauf - dafür habe ich Farbe.

Technische Informatik - Computersysteme (Studientag und Bücher)

Studientag in Hagen am Wochenende (4./5.2.2011): Sehr informativ, auch anstrengend, viele Leute getroffen - und gemerkt, was ich alles noch nachlernen muss oder möchte. Dieses Buch, Technischen Informatik von Dirk W. Hoffmann, finde ich sehr hilfreich, um sich über die Zusammenhänge klar zu werden - ist gut verständlich geschrieben, und die meisten Themen, die für die Kurse 1608 und 1609 wichtig sind, kommen hier vor. Und wenn man ein paar Übungen zu 1609 machen will, findet sich vieles im Buch "Mikrorechner-Technik: Übungen und Losungen" von Helmut Bähring

Hilfreiche Thunderbird-Erweiterung: quotecolors

Media_httpquotecolors_dmqyi

Seit ich auf die neue Thunderbird-Version umgestiegen bin, komme ich ja auch dem Jammern kaum mehr heraus. So viele Umstellungen, so viel Arbeit, bis ich endlich wieder den alten Zustand erreicht habe und meine Mails schnell senden kann, ohne lang überlegen zu müssen, wo ich denn hinklicken muss. Besonders ärgerlich war, dass die Zitate nicht mehr in der schönen Form mit dem Quote-Zeichen ">" angezeigt wurden.
Bei diesem Problem schafft Abhilfe die sehr praktische Erweiterung "Quote Colors". Damit kann man das Aussehen der Zitate in den Antworten leicht konfigurieren, ohne selbst in die coinfig-Dateien eingreifen zu müssen.

Zum Schluss dieser Notiz noch ein paar nützliche Tastenkombinationen, die das Arbeiten mit Thunderbird wieder gut möglich machen:


Thunderbird-Kurzbefehle

Adressbuch öffnen Strg+Shift+B
Antworten Strg+R
Neue Nachricht Strg+M
Nachricht als Datei speichern Strg+S
Nachricht senden Strg+Enter
Bestimmtes Konto abrufen Alt D › F (und dann auswählen)
Als neu bearbeiten Strg+E
Nachricht weiterleiten Strg+L
Gehe zur nächsten Nachricht in der Liste F
Gehe zur vorherigen Nachricht in der Liste B
Vorschaufenster ein/ausblenden F8

(Dies hier sind die, welche ich am ehesten brauche; mehr da von gibt es hier unter http://www.thunderbird-mail.de/wiki/Kurzbefehle )

Überraschung: Was uns wirklich motiviert | Berufung selbststaendig

Klasse Tipp von Elke Fleing (Berufung selbstständig): Anhand vieler Fallbeispiele und Ergebnisse wissenschaftlicher Studien kommt Dan Pink zu Schlüssen über unsere Motivation: Gute Bezahlung genügt nur bei simplen mechanischen Aufgaben, die uns geistig und kreativ nicht sehr fordern. Bei allen anderen Aufgaben sind andere Motive im Vordergrund wie der Wunsch nach Selbstbestimmbarkeit, Virtuosität / Beherrschung der Materie (Mastery) oder schließlich ein übergeordnetes Ziel (die Welt etwas besser zu machen oder philosophische, religiöse Ziele).
Es lohnt sich sehr, das unterhaltsame Original anzuschauen (und vorher, Elke Fleings Zusammenfassung zu lesen, falls man flottes Englisch nicht fließend versteht - so wie ich).

SelectionSort und InsertionSort verstehen

Eine gute anschauliche Hilfe, um zu verstehen, wie SelectionSort und InsertionSort funktionieren.

SelectionSort: Nimm das aktuelle Element und ersetze es durch das kleineste rechts davon.

InsertionSort: Nimm das aktuelle Element und füge es ein an seiner passenden Position (nur die bisher durchgegangenen sortierten Zahlen betrachtend).

Sehr gute Vorlesung Informatik als Video-Podcast: Prof. Dr. Oliver Vornberger (Osnabrück)

Insgesamt eine sehr große Hilfe und gute Ergänzung beim Fernstudium zu dem Skript der Datenstrukturen ist die Vorlesung "Informatik A: Algorithmen" von Prof. Dr. Oliver Vornberger:
Vornberger

Man kann sich die Folgen ansehen, aber auch herunterladen und später offline ansehen über folgenden Link:

http://itunes.apple.com/de/podcast/informatik-a-algorithmen/id337047104#

Hier werden anhand der Programmiersprache Java Algorithmen zum Suchen und Sortieren vorgestellt und die dazu benötigten Datenstrukturen wie Keller, Schlange, Liste, Baum und Graph eingeführt. Programme werden auf Eigenschaften wie Korrektheit, Terminierung und Effizienz untersucht.

Es werden die Zusammenhänge wirklich gut erklärt; ich kann die Folgen allesamt sehr empfehlen!

AVL Baum (2)

Media_httpwwwivscsuni_codse

Diese hilfreiche Seite zum Thema AVL-Bäume stellt R. Dumke aus Magdeburg zur Verfügung.

AVL-Bäume

Ich muss zugeben, die Rotationen der AVL-Bäume habe ich durch reines Skript-Studium gar nicht verstanden. (So wie mir überhaupt das Verstehen des Skriptes von "01661 Datenstrukturen" enorm schwerfällt!) Daher bin ich auf die Suche nach guten Erklärungen im Internet gegangen und habe verschiedenes gefunden, was mir geholfen hat. In diesem Tutorial hier erklärt Naveen Garg, wie man sich das Rebalancieren durch Rotation vorstellen kann. Zwar ist alles in englischer Sprache, doch hilft seine Darstellung auch bei rudimentären Englisch-Kenntnissen (wie ich sie mir zuschreibe) sehr zum besseren Verstehen. Vor allem sieht man hier im bewegten Bild, wie die Idee mit der Rotation gemeint ist.

14
To Posterous, Love Metalab