Algorithmus – die besten Beiträge

Hallo zusammen,

ich studiere Wirtschaftsinformatik im ersten Semester und beschäftige mich momentan mit den Eigenschaften von Algorithmen. Dort bin ich im Vorlesungsskript auf 2 Definitionen zur Finitheit und Terminierung gestoßen.

• Finitheit: Der Algorithmus kann in einer endlichen Zeit beschrieben und beendet werden.

• Terminierung: Das Verfahren muss in endlich vielen Schritten abschließbar sein.

Mir erschließt sich nicht ganz der Unterschied zwischen den beiden Eigenschaften. Kann ein Algorithmus auch finit sein, aber nicht terminiert und umgekehrt?

Vielen Dank schon mal für Eure Hilfe! LG

Guten Morgen, ich möchte die Gleichungen:

16a + 4b + c = 0 4a + b = 0 9a + 3b + c = -1.5

lösen. Ich komme ab einem bestimmten Zeitpunkt nicht mehr weiter, da bei der zweiten Gleichung b = 0 wird und ich nicht weiter rechnen kann! Meine Rechnung habe ich per Bild angehängt. Ich bitte um schnelle Hilfe, da ich Mittwoch eine Klausur schreibe.

Hi, und zwar Versuche ich gerade java Mithilfe von greenfoot zu lernen, hänge aber bei einer Aufgabe: ich soll einen Roboter so programmieren, dass er durch ein Labyrinth läuft und am Ende einen Akku aufhebt. Das Labyrinth besteht aus verschieden breiten gängen und einzelnen Blöcken/Strukturen . Hat jemand eine Idee wie ich das Problem angehen kann?

Ich weiß ja was das ist aber ich versteh nicht wie die das mit einer for oder while-Schleife machen soll. Wir sollen das mithilfe einer anderen Funktion die den Binomialkoeffizienten rekursiv berechnet für n Zeilen des Dreicks ausgeben. Die rekursive Binomfunktion hab ich schon und das Grundgerüst auch bloß die Schleife kriege ich nicht hin. Bitte helft mir.

Wie kann ein Algorithmus zufällig sein, wenn dieser selbst, von einem Menschen geschrieben wurde und von einem System das nur genau Anweisungen ausführen kann ausgeführt wird?

habe sowas schon gefunden aber nicht ganz verstanden def sqrt(a) : A = float(a) X = A t = 2 for i in range (100) : X = ( X + ( A / X )) / t return (X)

Also....ich habe einen Zauberwürfel mit Bildern und da ist immer der eine Mittelstein in einem falschen Winkel! (Sprich, ich müsste ihn 90℅ oder 180℅  drehen) Wie kann ich den richten, ohne das ich alles wieder zu Nichte mache?

Und dann noch, weil vermutlich alle in Algorithmen schreiben werden, wollte ich fragen: Kann mir jemand dieses Zeug erklären? (Dieses Abkürzungen)

Danke! 😘

Nabend.

Da ich mich ja mit der Programmierung beschäftige, habe ich versucht, einige Sortieralgorithmen in C++ nachzuprogrammieren (und mir danach die schnelleren Versionen aus dem Netz raus zu suchen). Dann wollte ich anhand einer Liste von 500.000 Elementen testen, welcher Algorithmus der Schnellste ist.

Getestet habe ich bisher std::sort, Quick Sort, Insertion Sort und Timsort. std::sort war bei der unsortierten Liste zwei Millisekunden schneller als Timsort, danach folgte Insertion Sort und Quick Sort war letzter. Wenn ich aber ein neues Element zu der sortierten Liste hinzugefügt habe, war Timsort der schnellste Algorithmus mit sage und schreibe 0 Mikrosekunden. Danach folgten Insertion Sort, std::sort und zu guter letzt war mal wieder Quick Sort fertig.

Wenn ich das ganze kurz zusammenfassen sollte, würde ich sagen, dass Timsort an dieser Stelle der beste Sortieralgorithmus ist, auch wenn er zwei Millisekunden langsamer bei der Sortierung einer komplett unsortierten Liste als std::sort ist. Zwei Millisekunden sind vernachlässigbar, vor allem, wenn std::sort bei der Sortierung der bereits sortierten Liste mit einem neuen Element 9 Millisekunden braucht, während Timsort nicht mal eine Mikrosekunde benötigt.

Gibt es Sortieralgorithmen, die noch schneller sind als die vier vorhin genannten? Oder welche anderen Szenarien könnte ich testen?

Gruß

Gibt es da eine Formel oder einen Algorithmus oder wie wird das berechnet? Ich mein den Prozentsatz, der aussagt wie hoch die Wahrscheinlichkeit ist, dass es zum Beispiel um 16 Uhr regnet. Danke im Voraus.

Kann mir bitte jemand in verständlichen Worten erklären, was Partielle Korrektheit und Totale Korrektheit ist? Ich begreife es einfach nicht...

Diese Beschreibung bringt mich nicht weiter:

Definition Partielle Korrektheit: Ein Algorithmus A ist partiell korrekt, wenn bei allen zulässigen Eingaben X die festgelegte Beziehung zwischen X und der Ausgabe erfüllt ist, falls A nach einem Lauf auf X anhält.

Definition Totale Korrektheit: Ein Algorithmus A ist total korrekt, wenn A partiell korrekt ist und für jede zulässige Eingabe X terminiert.

Bitte um Hilfe :)

Hey dank Wikipedia weiß ich das Merge und BubbleSort stabil sind. Aber eine Erklärung warum das so ist wäre super

Wie stelle ich z. B. die Uhrzeit 14:32 auf einer Siebensegmentanzeige dar? Bisher habe ich die Uhrzeit auf einem Arduino als Minuten und Sekunden abgelegt (Binär), es geht jetz darum die 32 Minuten aufzusplitten in die Zahl 3 und 2 damit ich sie auf der 7-Segmentanzeige einfach darstellen kann. Natürlich könnte ich mit einer Select-Case Anweisung alle 60 Möglichkeiten durchgehen, bestimmt gibt es aber eine weitaus elegantere Lösung.... Schonmal vielen Dank :)

Ich freue mich über alle Antworten! ^^ Vielen Dank schonmal im Voraus!

Lerne für das Fach Rechnernetze und verstehe nicht ganz wie ich anhand eines Wahrscheinlichkeitsbaum diese Aufgabe darstellen muss. Bitte um Erklärung der gestellten Aufgabe:

Zwei CSMA / CD Stationen konkurrieren nach der Übertragung eines Rahmens um die Benutzung des Kanals und verwenden dazu den binären exponentiellen Backoff-Algorithmus. a) Wie hoch ist die Wahrscheinlichkeit, dass die Konkurrenz in Runde n endet? Hinweis: Verwenden Sie einen Wahrscheinlichkeitsbaum, tragen Sie die Runden 1,2,3,4,5 dort ein, berechnen die Wahrscheinlichkeiten und verallgemeinern Sie dann die Ausführungen. b) Wie hoch ist die mittlere Anzahl der Runden in der Konkurrenzperiode?

Die Aufgabe ist, einen beliebigen Sortieralgorithmus aus berliebiger Quelle in Java zu implementieren, um bis zu 50 Zahlen zu vergleichen. Gewertet wird nur die möglichst geringe Anzahl an Vergleichen und Vertauschungen. Der Rest ist egal. Keine Zahl kommt Zweimal vor. Welcher Algorithmus eignet sich da am besten?

Hallo community,

Ich habe eine endliche Liste von Punkten, wie ( (x1,y1) (x2,y2)...(xn,yn)). Nun brauche ich für mein Projekt ein schnelles Verfahren, um eine Gerade f(x) = ax +b zu berechnen, die durch möglichst viele Punkte gehen sollte. Die Anzahl der Punkte liegen etwa bei 250 - 500 punkten.

Mein jetziger Stand sieht wie folgt aus: Man berechnet für jeweils zwei Punkten eine Funktion und die Funktion die die meisten Punkte schneidet, hat gewonnen und ich bin glücklich.

Doch die Laufzeit ist wirklich schlimm. Sei n die Anzahl der Punkte, dann gilt für Berechnung der Funktionen: n + (n - 1) + (n - 2) ... + 2 + 1 = (n-1) (n-2) / 2 und da ich ja noch jede Funktion austesten muss so etwa in n^3 -> dies dauert bei mir schon 5min bis er fertig ist^^

Aus diesem Grund wäre ich für jede Inspiration sehr hilfreich!

(Falls ihr euch über die Zeit wunder. Ich schreibe racket =) )

Angenommen, es gibt natürliche Zahlen mit jeweils mehreren unterschiedlichen Zerlegungen, dann auch wieder eine kleinste, genannt n. Dies kann keine Primzahl sein und zwei Zerlegungen von n können keinen gemeinsamen Primfaktor p enthalten, da dann auch n / p zwei verschiedene Zerlegungen hätte und kleiner als n wäre, im Widerspruch zur Annahme, dass n minimal ist. Es gilt also etwa n = p * a= q * b, wobei p und q Primzahlen sind, und es gilt p ungleich q, a ungleich b. Das abschließende Argument ist das Lemma von Euklid: Teilt eine Primzahl ein Produkt, so auch einen der Faktoren. Da n durch p teilbar ist, muss einer der Faktoren der anderen Zerlegung durch p teilbar sein und das ist b, denn q ist prim. Also taucht ein beliebiger Primfaktor stets in beiden Zerlegungen auf und damit sind sie identisch.

Hallo,

ich habe vor einem Jahr ein Mädel in München kennengelernt.

Ich habe ihr meinen Facebook Namen gegeben.

Ihren hatte ich nicht.

Jetzt wurde sie mir beim Blick auf meine Startseite als Person vorgeschlagen, die ich vielleicht kenne.

Ich kann mir nicht erklären woher Facebook weiss, dass ich sie ja echt kenne. Gemeinsame Freunde haben mir in Facebook nicht.

Kann es sein, dass sie vielleicht nach meinem Namen gesucht hat und Facebook merkt sich dies? Eine andere Erklärung habe ich ehrlich gesagt nicht.

Was meint Ihr?

Danke