Algorithmen Teil V: Mathe-Wahnsinn & Co

  • Abt. Unsittliche Näherung an den Ellipsenumfang, auf n Stellen genau
    ===========================================
    Bisher bekannte Formeln versagen bei flachen Ellipsen. Das soll nun anders werden: Die nachstehene Formel versagt auch schon bei runden Ellipsen. Aber immerhin erst nach n vorgebbaren Stellen. Habt Ihr zu viel Zeit? Ja? Dann los:

    Gruss

    P.S.: Der Algorithmus beginnt leider für jede Näherungsordnung n wieder bei 0. Durch Zwischenspeicherung der Ergebnisse des letzten Durchgangs ließe sich die Sache enorm beschleunigen. Aber mir gings hier nur mal ums Prinzip...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Abt. Ellipsenbogen-Länge via Romberg-Wegintegral
    ================================
    Wenn´s darum geht, die Länge eines Bogenstückes der Ellipse zwischen zwei durch Zentriwinkel definierten Punkten zu ermitteln, gibt es mangels einfacher analytischer Formel (beim Kreis z.B. L = r * alpha) nur iterative Ansätze. Weil numerische Integration deutlich schneller geht als die sonst übliche MacLaurin-Reihenentwicklung mit zusätzlicher Integralrekursion, bemühte ich Prof. Werner Rombergs Integrationsalgorithmus, der hier auf eine Elliptische Integralfunktion 2. Ordnung arbeitet. Was immer das auch sein soll, es funktioniert... 8O
    Gruss

    P.S.: Wer statt dessen doch unbedingt die analytische Reihenentwicklung mit Integralregression bis zum 92. Folgeglied programmieren will: HIER eine gute Quelle dazu (Für einen Abitur-Kandidaten übrigens eine erstaunlich reife Arbeit:!:).

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Hoola Hoop mit Ellipse statt Kreis
    ========================
    ...würde ich niemandem empfehlen. Die 1958er-Mode, Holz- oder Kunststoffreifen um die Hüfte kreisen zu lassen, war sicher schon schwierig genug. Bei meiner derzeitigen Figur würde der Reif aber ohnehin automatisch zur Ellipse - und dann feststecken... Ersatzweise lassen wir das Ding daher am Bildschirm kreisen.
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Sinus-Schritte, aber schneller
    =====================
    Der Betreiber dieser Site hier behauptete, daß der Goertzelalgorithmus doppelt so schnell ist wie die bekannte Sin(a+b)-Zerlegung. Hat sich bei mir leider nicht bestätigt...
    Gruss

    P.S.: Hat jemand Lust, hier CORDIC zu implementieren? Ich nicht ;) :!:

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. "Du simulierst doch bestimmt nur"
    ============================

    Hier ist ein kleiner Logiksimulator, den ich mir mal zusammengekloppt habe:



    Mit dem Teil kann man Logikschaltungen simulieren (wie der Name schon sagt). Man hat dabei ein Gitter, von dem jedes Feld ein Bit repräsentiert. Diese Bits kann man jetzt mittels Logikverknüpfungen wie AND, OR, XOR miteinander verknüpfen. Die Verknüpfungen werden dabei als farbige Striche dargestellt.

    Vielleicht kann's ja irgendjemand gebrauchen :)


    Gruß
    Jonathan

  • Abt. "Das Leben ist Bunt"
    ==================

    Hier mal noch 'ne kleine Sinnlosigkeit von mir: http://j-strobl.dyndns-free.com/bunt.exe



    Ist aber ganz nett anzusehen ;)


    Gruß
    Jonathan

  • Schön! :)

    Dieser abgewandelte hier malt schon fast richtige Kunstwerke:

  • Mit einem simplen gewichteten Durchschnitt wird's noch schöner: http://j-strobl.dyndns-free.com/schoen.exe ;)

    Einfach die als Beispiel angegebenen Parameter benutzen und man bekommt ein richtig tolles Bild. :D



    Sieht irgendwie nach einem richtigen Gemälde aus... "Moderne Kunst", sozusagen :D


    Gruß
    Jonathan

  • Grenzenlos schön: Die neue Version (ich sag nur: Produktpflege! :lol::D) klebt jetzt mit dem "Pinsel" nicht mehr so an den Rändern fest - der Pinsel kommt dann einfach auf der anderen Seite des Bildschirmes wieder rein. Das gibt nochmal 'ne Verbesserung im Aussehen. Außerdem kann man das Bild dann z.B. als Tapetenmuster benutzen, weil die Kanten genau aneinanderpassen :D

    http://j-strobl.dyndns-free.com/Grenzenlos_Schoen.exe




    Gruß
    Jonathan

  • Abt. Differentialgleichungen 1. Ordnung lösen
    ============================
    In der Elektrotechnik, aber auch im Maschinenbau (Hydraulik, Thermodynamik) und z.B. in der Regeltechnik, kommen häufig physikalische Systeme vor, die am einfachsten durch lineare Differentialgleichungen beschrieben werden können. Eine bekannte, definierte Ausgangssituation vorausgesetzt, kann man dann nach dem konkreten Verhalten bestimmter Systemwerte im Zeitablauf fragen.

    Die Methoden zur Nutzung des Computers bei der Beantwortung solcher Fragen sind inzwischen sehr vielfältig und weisen je nach Aufgabenstellung verschiedene Stärken und Schwächen auf. Vier auch heute noch sehr gängige Verfahren sind im nachstehenden Programm anwählbar, sodaß ein Algorithmenvergleich möglich wird.

    Die Vorlage zur XProfan-Übersetzung stammt aus 1987 und wurde offenbar zuvor von Fortran77 nach HP-BASIC übersetzt - daher kann man hier mit Fug und Recht von ALTBEWÄHREM MÜLL reden. Erste Tests hat das Zeug überstanden, Garantie gibts aber wie immer keine!
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Abt. Rechner-Unendlich verschiedener Profan-Versionen
    ===================================
    In Profan 11.2a funktioniert folgendes einwandfrei:

    Code
    set("decimals",18)
     print val("1.7976931348623157E+308")
     print val("4.9406564584124654E-323")
     waitinput

    Bitte wie lauten diese Zahlen in anderen Profan-Versionen? Bei X2 soll der Wert bei 1.irgendwas E+35 enden, stimmt das wirklich?
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • Danke, Jonathan! Offenbar muss ich die Frage doch stellen: Gibt es in X2 DOUBLE PRECISION FLOATING POINT VARIABLEN? Und wenn ja, wie muß man die nunmehr vereinbaren (Das ' ! ' scheint offenbar nicht zu reichen...) ? Diese Vorfrage ist wichtig, weil sonst viele meiner XProfan 11.2a-Programme bei Umstieg auf X2 viele Änderungen erfordern würden. So auch das nachfolgende...

    Abt. FLIEGENSCHWÄRME VERPACKEN
    ========================
    Aus der Industriepraxis stammen mehrere Algorithmen, die sich mit der sogenannten Konvexen Hülle einer Punktmenge beschäftigen und diese (z.B. für Verschnitt- Optimierungen) recht flott ermitteln können. Nur die gefinkeltsten schaffen es dabei, die bei steigender Punktezahl quadratisch explodierende Anzahl nötiger Vergleiche trickreich zu unterlaufen. (Das Programm sucht jene Punkte, auf denen die Punktwolke abrollen würde, wären alle fix miteinander verbunden).

    Um erst mal überhaupt mit dem Problem vertraut zu werden, habe ich mir (in Anlehnung an den sog. "Gift wrapper (=Geschenkverpacker)-Algorithmus)" eine Zeichenroutine gebastelt, die lange Zeit bei Punkten senkrecht übereinander Probleme machte. Das Ding fängt diese Fälle nun ab und lief die ersten 1000 Beispiele lang problemlos. Was bekanntlich NICHTS über die Fehlerfreiheit eines Algorithmus aussagt - daher auch keine wie immer geartete Gewähr drauf.
    Gruss

    P.S.: Ad Benchmark: Compiliert braucht das Ding für die Erzeugung, Vorsortierung gem. x-Wert und Hüllensuche bei 1000Punkte-Wolken rund 23 Sekunden. Wie gesagt, es gibt schnellere Algorithmen...

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

  • :stein: *KREISCH*... im update der Help-Datei von X2 ist davon aber nix zu finden. Und hier gleich noch etwas aus der Abteilung "Hääääää?" :roll:

    Code
    cls
    declare fd%[0,0,0]
    fd%[.,0]=3
    print fd%[.]
    WaitInput

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!