Ich lerne gerade OLL bei meinen 3x3 Cube und frage mich, was eckige Klammern bedeuten.

Ein Beispiel: R2 [D (R' U2) R] [D' (R' U2) R'

Habe ich vielleicht auch einfach einen Fehler in diesem Algorithmus?

Meine Ausgangssituation:

Das Ergebnis:

Quicksort : worst case (n^2) , average case/best case (n log n) Mergesort : immer n log n

Ich versteh nicht wieso man sagt dass quicksort besser sein soll, wenn mergesort immer mindestens genau so schnell ist wie der best case von quicksort. Hat da jemand eine ahnung wann es sinn macht quicksort zu benutzen ?

Wie der Titel bereits aussagt soll ein Algorithmus entwickelt werden der am Ende die Anzahl der elemente der längsten kette von sich wiederholenden Zahlen ausgibt also beispiel: 1 1 1 1 2 2 2 2 2 1 2 4 4 4 4 4 4 4 4 4 soll 9 ausgeben da die reihe der vieren nach der 2 die längste kette ist mein Programm bis jetzt sieht wie folgt aus

meine Frage ist jetzt wo liegt hier mein Fehler?

Hallo und zwar hab ich mich über '__attribut__((packed))' informiert. Ok.. soweit so gut. Man kann damit also das Padding von Strukturen verhindern.

Dann bin ich auf diesen Artikel gestoßen:

Dort steht (abgesehen von den anderen Nachteilen) dass die Strukturen falsch gelesen werden wegen des alignments, also der Speicherausrichtung.

Meine Frage ist nun:

Wie soll man den Speicher ausrichten?

Früher war das eher wichtiger so weit ich weiß, doch es gibt ja 16 Bit alignments. Kann man beliebige größen wählen? Also anstatt 16 Bit 32Bit? Das verstehe ich noch nicht ganz.

Hallo Freunde,
ich habe folgenden Algorithmus (siehe Bild ). In der Aufgabe wird erst gefragt, was ausgegeben wird ,wenn wir für i  32 Bit Zahlen ohne Vorzeichen und dann mit  Vorzeichen betrachten . Eigentlich müssten wir ja bei beiden das gleiche Ergebnis haben oder irre  ich mich da? Das Programm wird ja abgebrochen sobald i =0 ist. Somit können wir ja negative i gar nicht betrachten

Ich brauche Hilfe mit einen Algorithmus. Man soll eine Zahl "n" eingeben und der Algorithmus soll einen die n-te Primzahl ausgeben. (Ich nutze Python 3)

zb.: bei 10 die 29, bei 5 die 11 usw.

(Playstore-) App: https://play.google.com/store/apps/details?id=eu.thedarken.sdm

Kurze Zusammenfassung: Alleine in der Galerie löscht der App-Reinger fast alle "Bilder". So bekommt man 500 MB Platz.

Unter den Kommentaren schreib einer, dass alle seine Bilder gelöscht wurden.. Bei mir zwar nicht, aber es kommt mir komisch rüber!

--> Ist es auch gut, was da gelöscht wird?

Ich bin zufällig auf eine Porno Seite gegangen, und da stand:

"Die Internetseite ist gesperrt.

Der Internetfilter in der FRITZ!Box ist aktiviert. Die gewünschte Seite darf auf Grund der Filtereinstellungen nicht angezeigt werden.

Grund: Zugriff auf die Seite ist nicht erlaubt"

Ps. Ich benutze das Wlan von meinem Nachbarn..

Hallo zusammen!

Stellt euch folgenden Algorithmus vor: ihr betrachtet jede Stunde des Tages die Temperatur. Wenn die Temperatur größer als 30°C ist (und nur dann), wird sie aufaddiert. So etwas würde ich praktisch in Excel mit einer "=SUMMEWENN" Funktion lösen. Wie aber schreibt man die Formel mathematisch auf? Es ist ja eher sowas wie ein Algorithmus.

Ich hatte es mir so vorgestellt wie auf dem angehängten Bild, aber die Verwendung des Ungleichungszeichen ist so wahrscheinlich eher nicht zulässig.

Und als Nebenfrage: wie würde ich eine Wenn/Dann-Funktion umsetzen? z.B. wenn T > 30°C, dann wird es aufaddiert, ansonsten multipliziert.

Bitte stört euch nicht daran, dass das Beispiel unrealistisch wirkt, es geht mir nur ums Prinzip.

Vielen Dank!

Hallo zusammen,

ich suche nach einer Lösung für das folgende Problem:

Ich habe eine konstante Kreisfläche ( Ø 150 ).

In diesen Kreis möchte ich Rechtecke packen. Immer nur eine bestimmte Größe, keine verschiedenen Größen.

Sie müssen keinen Abstand zueinander haben wie im Bild und die Maße im Bild sind auch irrelevant.

Da ich viele verschiedene Größen von Rechtecken habe, suche ich jetzt nach einer Formel oder einem Algorithmus mit dem ich schnell berechnen kann, wie viel Rechtecke einer bestimmten Größe in den Kreis passen..

Das ganze würde ich gerne in Excel darstellen. Am besten so, dass man einfach nur die Höhe und Breite vom Rechteck eintippen muss und dann die mögliche Stückzahl automatisch ausgeben wird.

Hat jemand eine Idee?

Also folgendes: Ich habe die letzten Wochen oft ein Profil von einem Typen besucht ohne ihm zu folgen. Aufeinmal sehe ich, dass er sich meine Stories anschaut. (Ich habe ein öffentliches Profil und der Typ folgt mir nicht) Wurde ich ihm vorgeschlagen? Funktioniert das so? Oder hat er extern eine App benutzt, die Profilbesucher aufdeckt? Gibt es sowas seriöses?

LG

Moin,

wie im Titel steht, frage ich mich, ob Hashwerte als Beweismittel vor Gericht zugelassen sind.

Das Konzept der Hashwerte ist denkbar einfach, es kommt ein Input rein, dieser durchläuft den Algorithmus und am Ende kommt ein einzigartiger Hashwert bei raus.

In den USA wurden bereits einige Gerichtsurteile auf Hashwertbeweise gefällt. Kurz, es wurde eine Festplatte beschlagnahmt (bzw. alle Speichermedien). Diese "interessanten" Daten waren allerdings in einem passwortgeschützten Archiv und der Beschuldigte wollte das Passwort selbstverständlich nicht rausrücken. Da die Ermittler allerdings auf die Hashes zugreifen konnten und diese mit einer Hashdatenbank von KiPo-Hashwerten verglichen haben, konnten sie einige Treffer feststellen und der Beschuldigte wurde daraufhin verurteilt.

Allerdings ist Anfang 2017 ein vermeintlich "sicherer" Hashalgorithmus von einer Forschergruppe geknackt worden. Dabei wurde einfach eine "Abkürzung" im Code genutzt und sehr viel CPU-Zeit verwendet. Dadurch gibt es die Möglichkeit in relativ kurzer Zeit aus einem Hashwert eine zweite Datei (unterschiedlich zur ersten Datei) zur erstellen, mit genau denselbem Hash, wie die erste Datei.

Mit Hinblick auf die bisher gefällten Urteile, wäre es nun möglich, dass der Täter, Einspruch einlegen kann und sich auf die Unsicherheit der Algorithmen berufen kann oder würde dies vom Gericht abgelehnt werden, da zum einen beinahe ein Supercomputer möglich wäre, um eine zweite Datei mit demselben Hashwert zu bilden?

Auch wäre es sinnvoll sich die Frage zu stellen, ab wann dieser Hashalgorithmus als "unsicher" gebrandet werden würde, da die Computer mit jedem Jahr leistungsfähiger werden und es irgendwann selbst für Heimanwender relativ einfach wäre, sowas zu bewerkstelligen.

Danke schonmal, für die Antworten!

Ferdinand von Schirach – Strafe

Ich suche Beispiele für nicht deterministische, aber determinierte Algorithmen.

Determinismus ist dabei die Eindeutigkeit als dynamische Eigenschaft, also während der Laufzeit ist klar, welcher Handlungsschritt als nächster folgt.

Determiniertheit bedeutet, dass der Algorithmus bei gleichen Voraussetzungen das gleiche Ergebnis liefert.

Vielen Dank für Beispiele!

Ich habe öfters welche probiert, aber manche funktionieren nicht 100% ! :(

Hi, ich habe von meinem Dozenten Folgende Aufgabe bekommen, ich soll bei den Algorithmen "max6" (1-6) und "max9" (1-9) jeweils die größte Zahl ausgeben lassen ohne einen Array zu verwenden. Stehe da etwas auf den Schlauch, irgenwelche Lösungsansätze?

Hello, wie macht man einen Timer in Java

ich meine damit, dass z.b. jede Sekunde etwas passiert, oder jede paar Ms.

Wir haben mit dem Thema Kara begonnen und hatten anfangs keine Probleme. Nun kommen wir jedoch nicht mit den Aufgaben zurecht. Kann und vielleicht jemand helfen?

Hallo Com,

ich beschäftige mich momentan mit dem Handschlaglemma und kann mir die Formel nicht erklären (Bild).
Was bedeutet das kleine v?
Oder noch besser: Kann mir jemand die ganze Formel erklären?
Danke!

Hallo Com,

ich bekam die Aufgabe, zu beweisen, dass die Wurzel aus 2 irrational ist. Ich fand auch entsprechende Infos im Internet.
Allerdings ist mir nicht klar, weshalb 2q^2 gerade ist und damit auch p^2.

Danke!

Die anderen notations kenne ich!

Ich habe mit excel einen algorhitmus erstellt mit welchem ich ein rechtecksignal erzeugen kann. Nun möchte ich die flanken links und rechts genauer definieren, sodass ich zb einstellen kann dass es eine steigende flanke ist ( also statt 90 grad wie es üblich ist nur 70 grad ) Habe einen screenshot meiner excel datei hochgeladen. Beschreibung: Für die x werte einfach bis 100 runtergezählt dann durch 20 dividiert darauf ergaben sich dann werte welche ich abgerundet habe und dann durch 2 dividiert hab, sodass ich immer eine 0 oder 1 hatte.

Vllt. werden die angekreuzten Zahlen alle übermittelt, zentral ausgewertet, damit die im Fernsehen gezogenen Zahlen genau diese Zahlen haben, das niemand riesige Summen gewinnen kann. Das würde dann auch heißen, dass die Fernsehauftritte entweder vorgespielt wurden bis die Kugeln genau Zahlen haben, wo keiner viel gewinnt oder die Kugeln manipuliert wurden und Mechanismen enthalten um die Zahlen versteckt umzuändern. ...

Wieso sollte es dort "kosher" vonstatten gehen?

Hallo,

Ich frage nicht danach, wie man es macht.

Ich würde gerne wissen, welche Schutzvorkehrungen die heutigen Spiele Server (z.B die Server von Supercell Clash Royale)

Treffen, damit man sich selber nicht unendlich viele Coins generieren kann.

Wie genau nennen sich diese Vorkehrungen? Was muss man tun, damit ein Server nicht von Hackern manipuliert werden kann?

Sie kennen sich ja mit Themen wie künstlicher Intelligenz, Algorithmen, Verschlüsselung, Mathematik und Programmierung sehr gut aus. Was denkt ihr über sie?

Hallo

Ich frage mich gerade ob es einen Algorithmus gibt der mir die beste Reihenfolge der Matrixmultiplikation berechnet um die geringste Laufzeit zu bekommen.

wenn ich drei Matrizen A1x3, B3x5 und C5x2 habe und ich ABC berechnen möchte ist es ja besser erst AB=E und dann EC zu berechnen statt BC=E und dann AE da ich bei der ersten Variante 1x3x5+1x5x2 = 25 Rechenschritte habe und bei der zweiten Variante 3x5x2+1x3x2 = 36

Weiß zufällig jemand ob es hier einen Algorithmus gibt der mir das auch für n MAtrizen berechnet und wo ich so einen finden kann?

wäre sehr hilfreich

Vielen Dank

PS: ich hatte schon die Überlegung die kleinste Dimension zu suchen und dann alle Multiplikationen mit dieser nach links und rechts und zum Schluss mittig mit dieser auszuführen, doch auch hier habe ich Fälle gefunden bei denen eine andere Reihenfolge besser ist..

Es gibt eine Gruppe an n Leuten (n>=2), diese kommen immer in einen Raum mit abzählbar unendlichen Schubladen (nummeriert) und unendlich vielen Steinen. Die Person, welche in den Raum kommt weiß nicht die wie vielte Person sie ist, kann aber nun beliebig viele Steine herausnehmen oder hineinlegen. Es passt aber immer nur ein Stein in eine Schublade! Das Team kann vorher eine Strategie besprechen, aber nicht eine Reihenfolge.

Eine Lösung zu finden ist einfach, das Problem ist aber, dass wir eine Lösung mit der Laufzeit O(n*log(n)) finden sollen. Es muss also sehr effizient sein.

Wenn ihr dieses Rätsel schon irgendwo gehört habt oder eine gute Lösung habt, dann helft uns bitte!

Hallo zusammen,

Wie kann man diese Karikatur am besten erklären? Ich würde es gerne bei meiner Präsentation erklären und finde einfach nicht die beste Erklärung dafür. Ich wäre sehr dankbar, wenn ihr schreiben würdet, wie ihr das am besten erklären würdet.

Hallo, ich habe 5 Lampen, jeweils mit den möglichen Zuständen "an" und "aus".

Kann mir jemand bei der Beschreibung des Algorithmus helfen um alle "Beleuchtungskombinationen" auszugeben?

Also gerne in Pseudo-Code oder so. Ich blicke einfach nicht durch.

Habe es mit Schleifen versucht, aber bin direkt gescheitert.

Hey, ich spiele gern mit Computern rum. Kann mir jemand erklären wie man einen Algorithmus schreibt?

Math.random() erzeugt eine "zufällige" Zahl zwischen 0 und 1. Aber wie genau wird diese erzeugt. Habe dazu im Internet noch nichts gefunden.

Ich wäre über einen Link dankbar, in dem der Algorithmus erklärt wird, bzw. wie man den Wert vorhersagen kann.

Da der casio taschenrechner integrale in sehr kurzer Zeit mit hoher Genauigkeit lösen kann, würde mich mal interessieren welcher Algorithmus verwendet wird.

Hallo, ich versuche gerade den Fifo Algorithmus zu verstehen aber im Internet findet man dazu nur etwas in Bezug zu Kostenrechnung. Bei mir geht es aber um Operations Research und um Graphen. Weiß jemand was die Schritte sind um den kürzesten Weg von einem Knoten zum anderen Knoten anhand des Fifo Algorithmus zu berechnen? Vielen dank

Hallo zusammen,

ich stehe kurz vor meiner ersten Klausur "Grundlagen der Wirtschaftsinformatik 1" und beschäftige mich momentan mit Sortieralgorithmen.

Wir haben eine Aufgabe bekommen, die lautet: "Analysieren Sie, welche der erarbeiteten Sortieralgorithmen (Bubble-, Insertion-, Selection-, Quick-, Merge- und Shell-Sort) stabil sind."

Was bedeutet in diesem Kontext "stabil". Ich kann mir leider nicht wirklich etwas drunter vorstellen. Ich vermute, es hat vielleicht etwas mit der vorliegenden Reihenfolge zu run?!

Vielen Dank schonmal und liebe Grüße :-)

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ß

Hallo Leute bin solangsam am Verzweifeln und wende mich daher an euch. Habe bei meinem 4x4 Zauberwürfel das Problem das nur eine einzige Ecke gedreht ist und der Rest des Würfels gelöst ist. Hab auch schon versucht den Würfel erneut zu lösen aber egal wie oft ich ihn löse eine Ecke bleibt immer falsch herum gedreht. Gibt es da irgendeinen Algorythmus den ich noch nicht kenne mit dem man nur die Eine Ecke drehen kann ohne alles andere zu zerstören?

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.

Bei einem Sortier-Algorithmus (zum Beispiel Insertionsort)kann man für einen gegebenen Array die Anzahl an Vergleichen zählen, aber eben auch die Anzahl an Recordbewegungen.

Was ist ein Recordbewegung?

Danke!

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 :)

Hallo Leute, Ich hab eine ziemlich einfache Frage, uns war soll ich in java rekursiv die Anzahl von Möglichkeiten bestimmen das Haus vom Nikolaus zu zeichnen. Jedoch kann ich beim besten willen mir nicht vorstellen wie ich das machen soll. Also ich weiß nicht wie ich vorgehen muss. Wär das ein kürzeste Wege Problem hätte ich den Dijkstra implementiert aber so hab ich absolut keine Ahnung was ich machen soll. Kann mir da einer Helfen ? Wie würdet ihr vorgehen oder welchen Algorithmus würdet ihr zu Hilfe herbei ziehen?

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?

Ich habe mir in letzter zeit Gedanken über Algorithmen gemacht. Wo spielen diese in unserem Leben eine Rolle?

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

Hallo, wir sollen in unserem Informatikkurs einen "Algorithmus zum Sortieren von Spielkarten" erstellen, anfangs in einem Struktogramm. Allerdings habe ich hier keinerlei Anhaltspunkte, kann mir da jemand helfen?

Hallo, wäre echt super, wenn mir jemand helfen könnte.

Und zwar suche ich nach einer Möglichkeit zu beweisen, dass sich der Rest im Euklidischen Algorithmus alle zwei Schritte mindestens halbiert. Ich weiß, dass sich der Rest mehr als halbiert, jedoch möchte ich nur beweisen, dass er sich halbiert und das ohne Verwendung von Fibonacci-Zahlen. Ich komme allerdings nicht darauf wie man das machen könnte. Habe gerade ein Brett vor'm Kopf. Im Internet finde ich leider keine Abhilfe. Überall wird nur beschrieben, wie man ermittelt, dass die Laufzeit höchstens 5 mal die Anzahl der Ziffern von b ist -,-!

Danke im vorraus, auch wenn ich mir sicher bin, dass da niemand helfen kann^^!

Mfg KGaru21

Was ist der Unterschied zwischen einem "Logarithmus", einem "Algorithmus" und einer Formel? Welche Begriffe haben die gleiche Bedeutung und können synonym verwendet werden?

Hi mich würde es mal interessieren wie man einen Algorithmus schreibt. Danke

Hallo liebe Community,

ich arbeite gerade an einem Schulprojekt zum Thema Algorithmen zur Primzahlbestimmung.

Einer der systematischen Algorithmen, die ich genauer ansprechen möchte ist das Sieb des Eratosthenes. Zur Veranschaulichung dieses Algorithmus soll ich ein Struktogramm entwickeln. Da ich aber nicht sooo gut in Informatik bin, bin ich mir nicht sicher ob mein Struktogramm stimmt.

Ich wäre euch sehr dankbar, wenn ihr euch kurz mein Struktogramm anschaut und mir sagt, ob das so passt oder was ich noch ändern soll bzw. muss :P

Danke schon mal!

maxi1841997

Hallo Leute, gibt es einen Algorithmus, mit dem mann die Wurzel von 2 berechnen kann (Mir ist klar, dass man die Wurzel von 2 nicht komplett genau berechnen kann, da es unendlich viele Nachkommastellen gibt)?

Hallo, giebtnes eine app wo ich mit einscannen von den seiten des zauberwürfels den Algorithmus herausfinden kann

Wie kann sich ein PC z.B. eine zufällige Zahl "ausdenken"? Es muss doch irgendeinen Algorithmus oder ähnliches dafür geben, die ihm einen Wert gibt, oder nicht? Würde mich über Antworten sehr freuen.

lg, Nano

Ihr kennt bestimmt die Strichcodes, die es überall auf Artikeln im Supermarkt gibt. Und dazu gibt es ja auch eine Prüfziffer, die man nach bestimmten Regeln ausrechnen kann. Aber wozu braucht man diese Prüfziffer und was genau ist das eigentlich?

Ich habe mit meinem 4x4 Zauberwürfel ein Problem: bei den Kanten habe ich alle bis auf 2 gelöst (siehe Bild). Wie löse ich das ohne das andere Kanten/Mitten kaputt gehen??

Ich frage mich wie man testen kann, ob Amazon einen Algorithmus besitzt, der Artikel teurer werden läßt, sobald sie auf einer bestimmten Anzahl Wunschlisten vermerkt sind.

Bei zahlreichen Artikeln ist mir über Jahre nun aufgefallen, daß sie teurer werden, sobald sie auf meiner Wunschliste stehen. Mich wundern dabei besonders so Preisentwicklungen im Bereich von wenigen Cent. Ich kann mir schlecht vorstellen, daß da jemand persönlich so hart kalkuliert, daß er fast täglich seine Preise neu anpasst. Daher würde ich eine automatisierte Anpassung vermuten.

Natürlich ist mein Wunschzettel keineswegs repräsentativ noch vollständig. Jedoch über Jahre erschien mir das Phänomen der plötzlichen Preiserhöhung gegenwärtig zu sein. Und wie erwähnt wundert es mich sehr, daß die Preise für zahlreiche Artikel nur wenige Cent nach Markierung herauf, und irgendwann manchmal auch wieder herab gesetzt werden. Mir ist klar, daß es "Tagespreise" gibt. Aber die Frage ist: Wer kalkuliert diese "Tagespreise" bei Amazon?

Hallo,

ich suche den Gottes-Algorithmus für den Rubik Cube 3x3x3. Überall liest man das man den Würfel mit nur 20 Zügen aus jeder beliebigen Position Lösen kann, aber man findet nirgentwo wie dieser Algorithmus geht. Hoffe jemand von euch hat Ihn gefunden. Vielen Danke für Antworten.

Hi liebe Community. Vor kurzem habe ich mir einen Speedcube gekauft und seitdem fleisig geübt. Bis jetzt hat auch immer alles gut geklappt nur in letzter Zeit hab ich einen "Fehler" im Würfel der es mir unmöglich macht ihn zu lösen. Ihr wisst sicher dass man, sobald man die ersten zwei ebenen hat die letzte mit dem Kreuz beginnt(bei mir die gelbe Seite). Dazu gibt es diesen Algo: F R U R' U' F'

Das Ergebnis ist bei mir aber seltsam. und zwar ist das kreuz fertig bis auf ein Teil(sieht so aus wie dieser eine Tetrisstein) der immer noch an der Seite des Würfels ist. Ich weiß nicht wie ich den da wegbekomme. Das Problem ist auch, dass egal wie oft ich den Würfel wieder verdrehe und neu löse es immer wieder zur selben Situation kommt. Ich hab auch mal versucht andere Farben als Grundseite zu nehmen..ohne Erfolg.

Kennt sich vllt jemand damit aus und kann mir weiterhelfen?

Lg Hawky

gibt es einen Algorithmus um kleinere Flächen möglichst platzsparend in eine große einzuordnen? Also z.b. Mehrere unterschiedliche Rechtecke in ein großes Rechteck..

Ja, meine 3. Frage über den rubik's cube...^^ Also wenn ich die weiße Fläche fertig hab, und die Farbe der oberen Ebene auch schon geordnet hab und so, was muss ich dann machen??? Ich brauche die Algorithmen! x(

Guten Tag zusammen,

ich sags schonmal vorweg: Klar, es gab schon die ein oder andere Frage über Algorithmen im Roulette. Da es ein paar Fragen mehr sind, verfasse ich das alles mal in einem Thread.

1.)Gibt es ein Programm, das Algorithmen vom Roulette errechnen kann und wenn ja, welches ist zu empfehlen?

Gehen wir mal von folgender Situation aus: Ich schreibe mir z.B. die letzten 12 gefallenen Zahlen auf. Diese gebe ich dann in mein Programm ein. Der Computer berechnet dann den Algorithmus und ich hab die nächsten fallenden Zahlen.

2.) Kommen die errechneten Zahlen dann auch vor?

Ich meine, der Roulette-Automat generiert die Zahlen ja nicht jedes mal nach Zufall, sondern nach einem bestimmten Algorithmus. Und der kann sich dann ja nicht von meinem Programm und dem Roulette-Automaten unterscheiden oder?

3.) Darf sich ein Roulette-Automat auch "umentscheiden"?

Mir ist neulich ein "Phänomen" aufgefallen, wohlmöglich aber auch eigenes Pech^^ Ich habe eine ganze Zeit mit niedrigem Einsatz "1 Euro" immer richtig getippt. Doch sobald ich den Einsatz in die Höhe ziehe "5 oder 10 Euro" kommt immer genau das Gegenteil. Als wenn der Automat so darauf programmiert ist, ab einem bestimmten Betrag was anderes auszugeben. Wobei das ja dann Betrug wäre und Automaten notariell beglaubigt werden müssen.

Ich bin mir sicher, dass ich mir das alles viel zu einfach vorstelle, da wären dann bestimmt schon mehrere Leute drauf gekommen. Trotzdem interessieren mich dazu mal andere Meinungen.

Mit freundlichem Gruß

Sibi90

Also ich hab den 3x3x3 Zauberwürfel, die erste Ebene also weiß, krieg ich schon sehr gut und auch schnell hin. Naja, egal- meine Frage ist, ob ich denn diese verflixten Algorithmen unbedingt brauch! Weil ich kann die schlecht alle auswendig lernen und ich hab gehört, dass man eig. sogar ganz auf sie verzichten kann! Also kann man den cube auch ganz von alleine lösen irgendwie? und wenn nicht, wie prägt man sich die algo's ein??? danke ^^

Wie oben gesagt, bin ich Postbote. Ich versuche natürlich, immer den effektivsten Weg zu laufen (was nicht immer der kürzeste sein muss ...). D. h., ich drehe, wenn möglich, Kreise oder Achten. Leider aber bleiben dabei einige Straßen auf der Strecke, weil sie nicht in dieses Schema reinpassen. Wie schaffe ich es, möglichst alle Straßen auf möglichst effektive Weise abzudecken?

Neulich habe ich eine Folge Simpsons gesehen in der Lisa aus einem Labyrinth herausfand indem sie den Algorithmus von Trémaux anwendete. Ich würde gerne wissen wie dieser Algorithmus funktioniert.