Beiträge von The User

    Dann setze ich jetzt eins drauf und verwende gar das Stilmittel der Ironie!!

    "Das ist auch ein Witz: Ein Mathematiker, ein Physiker und ein Ingenieur sind."

    Hahaha...

    Wobei, der Mathematiker, bin mir nicht sicher...

    Code
    ersetze(0, [H|T], E, [E|T]).
    (Fehler: ersetze(K, [], E, A) )
    ersetze(K, [H|T], E, A) :- ersetze(K-1, T, E, A).


    Wenns nicht klappt, such den Fehler. ;)

    Sozialdemokraten!
    Zumindest, wenn sie jetzt eine große Koallition in NRW machen.
    Ist ja klar was das heißt:
    Kohlekraftwerke, Überwachungsstaat, Studiengebühren, und bei der Bildungspolitik sind die sowieso alle Trottel.
    Die sollen sich mal fragen, wer sich hier von der Stasi wirklich einmal distanzieren sollte!
    "Sozial" ist damit wohl eindeutig weg, und "demokratisch" wohl auch, als ob diese Koallition Wunsch irgendeines Wählers in NRW gewesen wäre.
    Das war vor der Wahl schon schlimm, immer nur auf die Linke eindreschen, bevor man über Inhalte redet und mal zugeben könnte, dass es da nun einmal Gemeinsamkeiten gibt.
    Laufzeitverlängerung für Atomkraftwerke und Kopfpauschale werden mit dieser Konstellation dann wohl erst recht durchgewunken.

    Armes NRW, armes Deutschland!

    The User

    Wäre gut zu wissen, was dich interessiert und was du mal machen willst.
    Es gibt Leute, die interessieren sich sehr für mehr oder minder theoretische Informatik, die studieren dann eben Informatik an einer entsprechend ausgerichteten Universität. Dann gibt es Leute, die sich für technische Informatik interessieren, die studieren vllt. normale Informatik oder auch einen speziellen Studiengang (Computational Engineering oder so Sachen) an einer passenden Hochschule. Wer einmal in einer Bank oder Versicherung o.ä. programmieren bzw. Programmierer beaufsichtigen möchte, der studiert halt Wirtschaftsinformatik. Angewandte Informatik oder Medieninformatik, denke ich, geht stark in Richtung Software-Entwicklung, ebenso wie irgendetwas mit "Software Engineering", die genauen Ausrichtungen kenne ich da nicht. IT-Sicherheit halt für Leute, die so Sachen machen möchten wie Sicherheitssoftware entwickeln oder Penetrations-Tests o.ä. Tipp: Studienplan-Übersichten und Modul-Handbücher helfen in aller Regel weiter.

    Ich möchte ganz normale Informatik studieren, da habe ich auch viele Sachen jenseits des Software-Engineerings und habe beim Master sicherlich noch viel Entscheidungsspielraum.
    Ich weiß auch nicht, ob mich in zwei Jahren vllt. eher allgemeine Algorithmik, Parallelisierung, Compiler-Bau, KI, Mustererkennung oder sonst etwas besonders interessiert.

    Viele liebe Grüße
    The User

    PS:
    http://einstieg-informatik.de
    http://www.gi-ev.de/themen/hochsch…diengaenge.html

    Naja, ich kann zum Ausgleich einen Kommentar hinzufügen. *g*

    Komplexität...
    Average Case:
    Meiner: O(n log n) Laufzeit, O(log n) Speicher
    Vorheriger: O(n log n) Laufzeit, O(n) Speicher
    Worst Case:
    Meiner: O(n^2) Laufzeit, O(n) Speicher
    Vorheriger: O(n^2) Laufzeit, O(n^2) Speicher
    ...

    Quicksort lohnt sich nur bei vielen Elementen, und wenn du ein paar tausend Elemente sortierst, dann ist es ein Unterschied, ob du die alle doppelt im Speicher hast oder nicht.
    Andererseits: Die ganzen Array-Funktionen von PHP sind genauso schrottig, da sollte man nicht erwarten, dass es jemand besser macht, der es gerade erst lernt. Irgendwie sind diese Funktionen so ausgelegt, dass man möglichst ineffizient programmiert. Andererseits möchte man vllt. unabhängig von der Programmiersprache auch mal wissen, wie man einen bestimmten Algorithmus in-place hinbekommt.

    Dann kann man entweder quicksort($array) oder quicksort(&$array) verwenden, je nachdem, ob man die unsortierte Version behalten möchte.

    Hast schon Recht, dass das in der PHP-Praxis egal ist, aber man will ja Algorithmik lernen.

    Das ist ein bisschen doof, den mit O(n) Extra-Speicher zu implementieren, lieber auf left-array und right-array verzichten und nur Bereiche eines einzigen Arrays betrachten, damit geht das locker mit logarithmischen Speicher.

    Wenn du ein select-Feld benutzt ist das kein Problem, sieht man häufiger, dass es da einen leeren Eintrag gibt... Oder Radio-Button mit der Option "keine" o.ä., sieht alles besser aus als so ein separater Button und klappt ohne JS...