witch doctor

Aber die Animationen sind genial, wo man genau die Vergleiche und Bewegungen sieht. Danke!! Werde ich sofort weiterempfehlen. :uli Das Script allerdings auch!

Ja habe ich danach gemacht. Aber wirklich verstehe ich die algorithmen noch nicht. Die Animation schaue ich mir nochmal in Ruhe an. Ist wirklich gut. Das Programm war Java. Aber wirklich verstanden habe ich es nicht.

Irgendwie war die Nachbearbeitungszeit vorbei. Dumm gelaufen. Hier mein Post nochmal, der letzte war nämlich nicht komplett. Ich habe mir gerade mal das Skript von Prof. Kopp durchgelesen bzw. das Quicksort - Verfahren. Folgendes verstehe ich nicht: if (right>left) muss das nicht ungekehrt heißen, also right < left? Denn wenn rechts hinter dem Pivotelement ein kleineres Element auftaucht vertausche ich es doch mit dem größeren linken Element. Oder verstehe ich das jetzt komplett falsch? Jedoch haben wir diesen Algorithmus ähnlich geschrieben. Ich stelle mal zwei Varianten vor und schreibe dran, was ich nicht verstehe. Erstmal ein ziemlich grober Algorithmus

Ich habe mir gerade mal das Skript von Prof. Kopp durchgelesen bzw. das Quicksort - Verfahren. Folgendes verstehe ich nicht: if (right>left) muss das nicht ungekehrt heißen, also right < left? Denn wenn rechts hinter dem Pivotelement ein kleineres Element auftaucht vertausche ich es doch mit dem größeren linken Element. Oder verstehe ich das jetzt komplett falsch? Jedoch haben wir diesen Algorithmus ähnlich geschrieben. Ich stelle mal zwei Varianten vor und schreibe dran, was ich nicht verstehe. Erstmal ein ziemlich grober Algorithmus

Falls es keine Demo gibt, kann man sich das Spiel ja auch erstmal aus der Videothek ausleihen. Ist sowieso sinniger, da man dann wirklich das volle Produkt testen kann. Eine Demo enthält meist noch viele Fehler.

Danke. Das Script werde ich mir auf jeden Fall ausdrucken und durchlesen.

Ja ich soll es theoretisch machen. Hier die Aufgabenstellung: Wenden Sie die folgenden Sortierverfahren auf das Feld [36, 6, 11, 14, 6, 22, 29, 30] an und zählen Sie die Anzahl der benötigten Vergleiche und Bewegungen a) Direktes Einfügen Ist das Verfahren stabil? Direkte Auswahl Ist das Verfahren stabil? c) Direkter Austausch Ist das Verfahren stabil? d) Shakersort Ist das Verfahren stabil? e) Quicksort mit Auswahl des jeweils mittleren Elements als Vergleichswert, Ist das Verfahren stabil? f) Quicksort mit Auswahl über Dreiermedian, Ist das Verfahren stabil?

Ich denke schon, dass ich die Algorithmen verstanden habe. Ich mache ja auch die gleichen Schritte, wie die anderen. Jedoch komme ich nicht auf dei Bewegungen und Vergleiche, weil ich nicht weiß wie die die ermittelt (nicht rechnerisch!) haben. Ich weiß nicht, wo die überall Bewegungen und Vergleiche sehen. Werde hier noch einen Algorithmus vorstellen.

@Funky Funky Dann kann ich es mir ja doch beruhigt holen, oder? Mein System: AMD Athlon 800 MHz Zwei Platten: 40 und 40 Gig DVD-ROM Geforce 2 Graka (64MB) 384 MB RAM

In Informatik hatten wir mal die Aufgabe versch. Sortieralgorithmen (Sortieren durch Einfügen, durch auswahl, Bubblesort etc) theoretisch auf ein Feld anzuwenden und dann zu ermitteln wieviel Bewegungen und Vergleiche dieser Algorithmus benötigt. Ich komme da nur nie drauf! Den Algorithmus stumpf auszuführen ist ja nicht das Problem, aber auf die Vergleiche und Bewegungen zu kommen! Wer kennt sich damit aus und könnte mir helfen? Ich schicke dann auch gerne meine Unterlagen per mail.

Ich habe ein Problem. Wir sollten ein Programm schreiben, welches eine Zahl einliest und ermittelt wie oft diese durch 2 teilbar ist. Dies sollte durch eine While - Schleife geschehen. Jedoch terminiert mein Programm und ich weiß nicht, wo der Fehler ist. Hier der Programm-Code: import java.io.*; public class schleife { public static void main(String args[]) throws IOException { int zahl = 0; int teiler = 2; int c = zahl % teiler; int d = 0; BufferedReader din = new BufferedReader( new InputStreamReader(System.in)); System.out.print("Bitte geben Sie eine Zahl zwischen 1 und 1000 ein: "); while (c == 0) //Solange der Rest = 0 beträgt { zahl = zahl / teiler; c = zahl % teiler; d++; } System.out.println("Die Zahl " +zahl+ " ist " +d+ " mal durch 2 teilbar"); } }

Wir habe heute die Musterlösung übers Netz erhalten und es stimmt: y = x ^n Doch ich verstehe nicht wieso. Wieso stellt man es so kompliziert dar. Das geht doch bestimmt einfacher. Ich meine, wenn man x und n eingelesen hat, kann man dann nicht einfach dann x ^n nehmen bzw. x so oft multiplizieren wie groß n halt ist. Oder ist das so in der Schleife dargestellt? Doch wie? Anmerkung: Ich stehe erst ganz am Anfang und brauche training. Wie ist das denn dargestellt und wieso wird berücksichtigt, dass k ungerade bzw gerade ist. Ich meine, das passt doch gar nicht. Wo übersehe ich was? Kurz: Ich verstehe die Schleife in dem Programm nicht.

Aha. Wird schon etwas klarer.... Mit der Potenz hatte ich auch schon im Hinterkopf. Aber bei mir hat das nie gepasst. Aber vielleicht habe ich mich auch beim Einsetzen vertan. Nun denn. Ich danke dir.

Ich studiere gerade Wirtschaftsinformatik im ersten Semester. Dort nehmen wir unter anderem in der Einführung in der Informatik Java Programmierung und halt auch die Analyse und Entwürfe von Algorithmen durch. Ich habe allerdings nicht das Problem Struktogramme oder PAPs zu erstellen. Bei mir liegt das Problem in der Analyse und dem Entwerfen von Algorithmen. Irgendwie blicke ich dann nicht durch. Ich gebe euch mal ein Beispiel zur Analyse: lies n E IN ein (Element der natürlichen Zahlen) lies x E IN setze k = n setze y = 1 setze z = x SOLANGE k ungleich 0 TUE WENN k ungerade DANN setze k = k - 1 setze y = y * z setze k = k div 2 setze z = z * z gib y aus Was berechnet dieser Algorithmus? Hat jemand eine Idee? Wie geht ihr denn da vor? Zum Beispiel bei dieser Aufgabe. Gibt es eigentlich zu diesem Thema ein Buch, wo auch Aufgaben mit Lösungen enthalten sind? (Edit: CODE-Tags eingefügt, damit die Einrückung erkennbar ist | Klotzkopp)

Also ich kann mit heinrichg voll mit fühlen. Ich studiere gerade Wirtschaftsinformatik im ersten Semester. Dort nehmen wir unter anderem in der Einführung in der Informatik Java Programmierung und halt auch die Analyse und Entwürfe von Algorithmen durch. Ich habe allerdings nicht das Problem Struktogramme oder PAPs zu erstellen. Bei mir liegt das Problem in der Analyse und dem Entwerfen von Algorithmen. Irgendwie blicke ich dann nicht durch. Ich gebe euch mal ein Beispiel zur Analyse: [I] lies n E IN ein (Element der natürlichen Zahlen) lies x E IN setze k = n setze y = 1 setze z = x SOLANGE k ungleich 0 TUE WENN k ungerade DANN setze k = k - 1 setze y = y * z setze k = k div 2 setze z = z * z gib y aus Was berechnet dieser Algorithmus? Hat jemand eine Idee? Wie geht ihr denn da vor? Zum Beispiel bei dieser Aufgabe. Gibt es eigentlich zu diesem Thema ein Buch, wo auch Aufgaben mit Lösungen enthalten sind? (Edit: CODE-Tags eingefügt, damit die Einrückung erkennbar ist | Klotzkopp)