Bits, Bytes and my 5 cents

Wenn man den Titel so liest, werden sich wahrscheinlich die wenigstens etwas darunter vorstellen können…

Mir ging es genauso! Zuerst habe ich an Mathematik wie Satz des Pythagoras u.ä. gedacht, doch damit hat dies nun nicht viel zu tun, obwohl es um Mathematik, wenn auch einfache, geht!

Nun was ist dieses Sieb nun:

Das Sieb des Eratosthenes beschreibt ein Vorgang um aus einer Zahlenkette alle Primzahlen herauszulesen.

Eine Primzahl ist eine natürliche Zahl mit genau zwei natürlichen Zahlen als Teiler, nämlich der Zahl 1 und sich selbst

sponsored by Wikipedia

Eratosthenes macht sich dabei das Wissen zunutze, dass jede Nicht-Primzahl ein Vielfaches einer Primzahl ist. So wird jede zahl genommen und mit allen x-Reihen (2er-Reihe, 3er-Reihe, …, 1234er-Reihe) verglichen.

Gibt eine Zahl dann ein Positives Feedback, sprich sie ist ein Vielfaches einer andern, ist es keine Primzahl mehr und kann ausgeschlossen werden.

So kann man, wenn man genügend Rechenleistung hat, Primzahlen mit mehreren Millionen Stellen generieren lassen.

Der Code zum ganzen, habe ich in Java geschrieben. Er ist sicherlicht nicht gerade der kürzeste und beste, doch ich hoffe ihr verzeiht mir, wenn ich euch sage, dass ich gerade eben erst angefangen habe Java zu programmieren.

Ach ja: Programmiert wurde das ganze in Eclips unter Ubuntu 8.04

• Lösungsbeispiel – TXT
• Lösungsbeispiel – Java

Sudo heisst der Befehl um im Terminal unter Linux etwas als root auszuführen.

Unter Windows kennt man sowas nicht, da die meisten Benurzer sowiso mit Adminrechten arbeiten und sich auch als Admin (unter Linux heisst der root) einloggen!

Unter Linux ist dies nicht so. Da loggt man sich als normalen User ein und führt dann installationen etc mit adminrechten aus, indem man den Befehl sudo verwendet.

Dieser Befehl sudo wird beim Ausetzen des OS mit dem root-Password verknüpft

Nun was hat dies mit dem Asus EEE zu tun:

Das Betriebsystem vom Asus EEE ist ein Linux. Zwar eine abgeänderte Version doch es ist ein Linux! Was heisst, auch das Terminal wird von Linux übernommen und damit auch alle Befehle! Inklusive sudo!

Doch der Befehl sudo alleine wäre noch nicht so schlimm, da man ja ein root-Password setzen muss! Nun gibt es im Config-File aber ein Einträg, der das alles ausser Kraft setzt:

sudo **

Dies hat zur folge, dass der sudo Befehl auch ohne dass man das root-Password kennt, ausführen oder gebrauchen kann!

Doch dies ist nicht etwa ein Bug! Dies wurde von Asus absichtlich eingebaut:

Weil immer mehr Leute sich nicht mehr ans root-password erinnern konnten, welches sie am Anfang einmal definiert hatten, konnten sie plötzlich nichts mehr als root ausführen, da sudo ohne obigen Eintrag in das config-File das root-Password verlangt!

Dieses Wissen kann in den falschen Händen grossen Schaden anrichten da man mit einem einfachen Befehl wie

sudo rm

problemlos Daten löschen kann!

Jeder Informatiker der sich ein bisschen für die Szene intressiert hat schon von der informatica08 gehört und weiss auch dass am 29.8 in Zürich der Tag der Informatik statt findet.

Dies ist nicht nur ein Tag für Leute, welche die IT kennen lernen wollen, sondern auch was für begabte Programmierer, welche wirklich was drauf haben und sich die Teilnahme an einem Wettbewerb zutrauen.

So findet am 29. in Zürich die Vorstellung des Wettbewerbs Avaloqix statt. Bei dem Spiel handelt es sich um ein Game für zwei Spieler. Der erste versucht einen Weg über 20-60 Knoten von einem Punkt zum andern zu finden. Der zweite Spieler versucht dies zu verhindern, indem er pro Zug ein Rohr verschwinden lässt.

Ziel des Wettbewerbes ist es nun, einen Bot zu schreiben, welcher einen der Beiden Spieler ersetzt. Bis am 12.12.2008 hat man noch die Möglichkeit seinen eigenen Bot einzureichen. Am 16.02.2009 ist dann das grosse Battle der Bots, wo entscheidet, welcher den inteligentesten Bot programmiert hat… in Java!

Ein Blogger, welcher ich persöndlich kenne, nimmt auch an diesem Wettbewerb teil, Bot um am grossen Battle der Avalogix-Bots möglichst zu gewinnen. Wir drücken ihm auf jeden Fall die Daumen!

In seinem Forum findet man nütliche Infos zur Programmierung seines eigenen Bots, aber auch Angaben zum Wettbewerb und eine Möglichkeit über die verschidensten Programmierwettbewerbe und -themen zu disktuieren.