Ezra

Das Fachabitur kann man mit abgeschlossener Berufsausbildung in nur einem Jahr machen (das weiß ich, weil ich es selbst so gemacht habe). Allerdings lernt man in dem einen Jahr genau denselben Stoff, den man sonst in zwei Jahren hätte - demzufolge wird das einjährige Fachabitur etwas stressiger.

Hast Du schonmal über ein Studium nachgedacht? In der Informatik sind die NCs derzeit sehr niedrig, mache haben sogar überhaupt keinen NC mehr und nehmen alle Bewerber. Mit Deinem Schnitt würdest Du da sicher was finden.

Warum extrahierst Du eigentlich das Pivot, Klotzkopp? Es funktioniert doch so: Alles was größergleich dem Pivot ist wird nach rechts getauscht. Alles was kleinergleich dem Pivot ist wird nach links getauscht. Man kann sich zwei Zeiger vorstellen - der eine läuft von links los und der andere von rechts. Sobald einer der beiden das Pivot trifft, tauscht er es also in jedem Fall rüber. Die Partitionsgrenzen liegen aber dort, wo sich die Zeiger überkreuzen. In diesem Beispiel ist das Pivot in der rechten Partition. Eine Extrahierung erfolgt nur in dem Sonderfall, wenn beide Zeiger gleichzeitig auf dem Pivot landen würden, dieses mit sich selbst tauschen und dann eins weiter gesetzt werden. Dann steht das Pivot außerhalb der beiden sich bildenden Partitionen. Oder gibt es da Quicksort-Variationen die das anders handhaben?

Du teilst beim ersten Durchgang in die Partitionen: 0 1 2 | 3 4 5 (0 und 5, 1 und 4, 2 und 3 werden getauscht. Bei 2 und 3 überkreuzen sich die Zähler --> Partitionierung erfolgt also dort) Jetzt ist es zwar schon sortiert (was an der Wahl des Pivots und der umgekehrten Ausgangssortierung liegt), aber es würde nun bspw mit der linken Partition und einem neuen Pivot (vermutlich 1, wenn Du als Pivot immer das mittlere Element nimmst) rekursiv fortgefahren und erneut in Partitionen aufgeteilt werden. Ist dieses vollständig abgearbeitet, folgt die rechte Partition mit dem Pivot 4 usw.

Ich kann mich den Erfahrungen von Phil im Allgemeinen anschließen. Ich studiere an einer Fachhochschule auf Bachelor. Vorallem das erste Semester war mehr als stressig. Von viel Freizeit kann keine Rede sein. Das wird aber später (zumindest an unserer Hochschule) besser. Zum einen gewöhnt man sich mehr an die Arbeit und tut weniger Unnötiges, weil man das Wichtige besser abschätzen kann und zum anderen wird es tatsächlich leichter und vorallem von den Fächern her interessanter, sobald das Grundstudium geschafft ist. Ein Fehler, den bei uns viele gemacht haben: Die Vorlesung "Grundlagen der Informatik" wurde unterschätzt, weil die Studenten dachten, das wüssten sie sowieso alles schon. Generell rate ich dazu, jede Vorlesung doch zumindest am Anfang mal zu besuchen, damit man auch wirklich weiß, ob man sich ein Wegbleiben darin leisten kann. Weder noch. Es reicht selten, nur teilzunehmen. Das ist eher die Ausnahme. Lesen hilft aber auch kaum. Übung und Nacharbeiten ist viel wichtiger. Schau Dir den Lehrveranstaltungsplan Deiner Hochschule an. Nein, nicht unbedingt. Das hängt ganz von Dir ab. Man hat aber weniger Freizeit als in der Schule. Edit: Die von Phil benannten Stresslerner haben es bei uns ziemlich schwer, weil wir noch bis kurz vor der ersten Prüfung Belege erbringen müssen und keinerlei Vorbereitungszeit für die Prüfungen erhalten. Es geht bei uns eigentlich nur, indem man kontinuierlich lernt. Grüße Ezra

Das Umdrehen von Wert und Schlüssel kann nicht funktionieren, da Werte auch doppelt vorkommen. Ich sagte ja auch, dass es nicht geht. Wenn Du faul sein willst, schreib alles in eine Liste und lass diese von Java sortieren.

Das kann man nur "manuell" machen. Hier hast Du einen Überblick über die Methoden, die Dir die Treemap liefert: klick Ich würde sowieso empfehlen, bei solchen Fragen immer in der API nachzugucken.

Beim zweiten Teil hast Du zwei Suchkriterien statt einem.

Ich möchte noch erwähnt haben, dass das höchstens auf Unistudenten zutrifft Die Fachhochschulstudenten haben i.d.R. ein Praxissemester während des Studiums zu absolvieren. Noch dazu gibt es nicht wenige, die so ein Studium erst nach einer ähnlich gelagerten Ausbildung absolvieren (moi) und/oder während des Studiums schon arbeiten und dadurch Praxiserfahrung mitbringen. Aber das nur nebenbei.

Die Abzweigungen sind noch nicht ganz richtig. Du hast da tote Enden eingebaut - es geht kein Pfeil zum eigentlichen Programm mehr zurück. Hier ein Beispiel für die obere Abzweigung (die untere solltest Du natürlich auch korrigieren):

Hier ist eigentlich recht gut erklärt, wie ein PAP aussehen muss - oder liegt das Problem allein in der Umsetzung Deines Codes?

Das wurde hier zwar schon schnipselweise gesagt (nur bis Wurzel n prüfen und gerade Zahlen rauslassen), aber das ist der Alg, den wir vor einem Jahr in C machen mussten: unsigned long int n,i; int ergebnis=1; printf("Welche Zahl? "); scanf("%lu",&n); if(n%2 == 0){ ergebnis=0; }else{ for(i=3;i<=sqrt(n);i+=2){ //testen für alle ungeraden Zahlen kleinergleich Wurzel(n) if(n%i==0){ ergebnis=0; } } } if(ergebnis==0){ printf("%lu ist keine Primzahl. \n\n", n); }else{ printf("%lu ist eine Primzahl. \n\n", n); }