ALGORITHMEN TEIL XII: Cogito errare est

  • Herzlich Willkommen im zwölftes Kapitel
    unseres gemeinsamen Versuches, Wahnsinn als Normalität und Irren als logisch zu tarnen, und puren Zufall als "Denken" zu kaschieren. Wer macht wieder mit beim Vorstellen eigener Programmdisaster, Softwarekatastrophen und logischer Eigentore? Um zahlreiche Hinweise, Informatik-Findel und den einen oder anderen im Recyclingverfahren noch ganz brauchbaren Algorithmus wird gebeten - selbstverständlich wie immer ohne jede Gewähr zu fordern!
    Gruss :thumbup:

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

    Einmal editiert, zuletzt von p. specht (11. Februar 2017 um 18:29)

    • 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. Was wiegt ein schnelles Elektron?
    =============================
    Wer immer schon wissen wollte, wie schnell ein Elektron fliegen muß, um einem Kilogramm Masse zu entsprechen, der kann sich mit dem nachstehenden Programm mal die Beschleunigungsspannung ansehen, die dazu nötig wäre... ;)

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

  • Abt. Grenzverhalten des set("decimals", ) -Befehls
    =====================================
    Zur Auslotung der Robustheit von Programmen wie XProfan bedarf es gelegentlich eines DAU (= Dümmster anzunehmender User). Ich erhebe hiermit Anspruch auf diesen Titel, was mich zu Aktionen wie im nachstehenden Programm befähigt.
    Gruss

    P.S.: Die Schlußfolgerungen bitte selbst ziehen, ich bin zu dümmst dazu...

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

  • Der Physik-Nobelpreis 2016
    ======================
    wurde eigentlich für den Nachweis von Gravitationswellen erwartet - doch nein!: Der Preis (830.000 Euro) ging gemeinsam an 3 US-Forscher für 2 neue Theorien:

    Die erste neue Erklärung betrifft den sogenannten Quanten-Hall-Effekt (auch Von-Klitzing-Effekt genannt): Klitzing hatte in den 80er-Jahren dünne Schichten zwischen zwei Halbleitern in immer stärkeren Magnetfeldern untersucht. Dabei stellte er fest, dass sich der elektrische Widerstand nicht linear, sondern in Stufen erhöht. Ein solches Phänomen kannten Physiker bis dahin eigentlich nur aus der Quantenwelt. Der untersuchte Halbleiter war allerdings viel zu groß, um solche Quanteneffekte zu zeigen.

    Die zweite theoretische Erklärung betrifft Vorgänge bei Drehimpuls-Änderungen von Teilchen (Spins) - auch bezeichnet als Kosterlitz-Thouless-Übergänge. Die Forscher ermöglichen damit eine neue Form von Elektronik: "Spintronics".

    Bei beiden neuen Theorien wurden mathematische Ergebnisse der Topologie genutzt: Ein Köper kann nun mal nur eine ganzzahlige Anzahl von Löchern haben: Krapfen (0), Donut (1), 8-er (2), Brezel (3) etc. Festkörperphysiker nutzen dies gerade, um Eigenschaften neuer Materialien vorherzusagen. Man spricht dann von "topologischen Materialien", die ziemlich exotische neue Eigenschaften aufweisen können. Bis zur Markteinführung ist allerdings noch einiges an Grundlagenforschung notwendig.
    Gruss

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

  • Der Chemie-Nobelpreis 2016
    ====================
    ging an drei Molekülforscher. Sie haben kleine Maschinen aus einzelnen Molekülen gebaut: Ein Miniaturfahrstuhl, künstliche Muskeln, ein klitzekleiner Motor mit Planetengetriebe. Bereits 1983 waren ja zwei ringförmige Moleküle ineinander gefügt worden wie die Glieder einer Kette. Anschließend wurde ein ringförmiges Molekül drehbar auf eine aus einem langen Molekül bestehende Achse gesetzt. 1999 folgte der erste Nanomotor, nicht viel später ein "Nanoauto" bestehend aus vier Einzelmotoren an einem zentralen Trägermolekül in T-Form. Um das fahrende Molekül in Bewegung zu versetzen, wurde es von oben über die Spitze eines Rastertunnelmikroskops mit Strom versorgt. Ein neues Feld hatte sich aufgetan: Die Nanochemie!

    Der Nobelpreis für Medizin 2016
    =======================
    geht an einen Japaner, der die Mechanismen der "Zell-Selbstverdauung" aufklären konnte. Der Vorgang ist an sich bekannt: Im Gehirn werden Zellverbindungen (Synapsen), die nicht gebraucht werden abgebaut ("Vergessen"), um ihre Bausteine für die Bildung und Verstärkung von stark gebrauchten Verbindungen ("Lernen und Festigen") zu verwenden. Daß das zugleich auch die Erklärung für einige Krebsarten und Nervenleiden ist, ermöglicht neue Medikamente und Heilungschancen.

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

    2 Mal editiert, zuletzt von p. specht (12. Februar 2017 um 15:20)

  • Fields-Medaille 2014
    ===============
    Dieser höchste Mathematik-Preis, der nur alle vier Jahre verliehen wird, ging 2014 an vier Mathematiker, darunter erstmals an eine Frau: Maryam Mirzakhani aus dem Iran. Ausgezeichnet wurde sie für Beiträge zur Dynamik und Geometrie von Riemannschen Flächen: "Ihre Arbeiten vereinen Methoden verschiedenster Gebiete wie algebraische Geometrie, Topologie und Wahrscheinlichkeitsrechnung", so die Jury. Untersucht wurden u.a.geschlossene Kurven auf hyperbolischen Flächen, deren Länge sich nicht ändert, auch wenn man sie verformt.

    Drei weitere Forscher erkannten neue Gesetzmäßigkeiten: - beim Entstehen von Chaos an Schrödinger-Operatoren - das sind Gleichungen, mit denen quantenmechanische Systeme beschrieben werden,- ferner in der Zahlentheorie (als weitere Folge des 1995 gelungenen Beweises der Fermatschen Vermutung), - sowie Erkenntnisse bei der Anwendung partieller Differentialgleichungen, mit deren Hilfe beispielsweise das Klima auf der Erde simuliert wird - insbesondere auch Differentialgleichungen, in denen Zufallterme das Rauschen an den Aktienmärkten abbilden oder zeigen, auf welche Weise z.B. Papier verbrennt.

    Gruss

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

  • Der Nevanlinna-Preis für theoretische Informatik
    =====================================
    Dieser "Nobelpreis der Informatik" wird (neben vielen anderen prestigeträchtigen Preisen) seit 1982 alle vier Jahre vergeben. Bisherige Ehrungen umfaßten folgende Erkenntnisse:

    1982 Entwurf besonders effizienter Algorithmen
    1986 Algebraische Komplexitätstheorie, effiziente stochastisch bewertete Algorithmen
    1990 Untere Schranke der Komplexität von Schaltkreisen; Fortschritte bei künstlicher Intelligenz
    1994 Verifikation von "geheimen Beweisen" mit stochastischen Kriterien (interaktive Beweise)
    1998 Polynomieller Algorithmus zur Faktorisierung ganzer Zahlen für Quantencomputer, Quanteninformatik
    2002 Probabilistisch überprüfbares Beweisen; Nicht-Approximierbarkeit, Fehlerkorrigierende Codes
    2006 Konzept der Globalen Informationsumgebung (Verbesserung von Suchmaschinen und Internet-Routing)
    2010 Kombinatorisches wissenschaftliches Rechnen, geglättete Analyse der Effizienz von Algorithmen,
    sowie wichtige Beiträge zur Lösung des Kadison-Singer-Problems aus 1959
    2014 Unique Games Conjecture - ein Fortschritt bei der Beurteilung der Komplexität von Näherungslösungen

    Coole Sache das!
    Gruss

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

  • Abt. Datei direkt im Programmtext
    =========================
    Wer viele Festwerte, z.B. ein kleines Lexikon, nicht in externe Dateien auslagern möchte, sondern eine einheitliche EXE-Datei erzeugen will, bekommt bei der Stringgrenze ab 32768 Zeichen Probleme. Dennoch möchte man die Daten einheitlich z.B. in Form einer Textarray-Variable halten, um z.B. im gesamten Text einheitlich suchen zu können. Anbei mein Lösungsvorschlag dazu.
    Gruss
    P.S.: Für die EXE könnte man z.B. den Text verschlüsseln, aber doch sehr rasch zugreifen und dekodieren.
    PPS: Das Ende-Zeichen \n\ erzeugen: Man ersetze \n durch \\___\\\n,dann ___ durch n

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

    2 Mal editiert, zuletzt von p. specht (12. Februar 2017 um 18:47)

  • Abt. Beliebteste Taufnamen 2016 (D)
    ===========================
    Eigentlich wollte ich nur was ausprobieren und benötigte Scrolltext. So heißen also die, die mal unsere Pensionen blechen werden...
    Gruss

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

  • Abt. Implode?
    ==========
    Grün vor Eifersucht, daß Michael Wodrichs IMPLODE-Funktion in Profan X3.1 so gut funktioniert, konnt ich einfach nicht länger ruhen noch rasten, solange nicht für mein Profan-11 etwas zumindest Ähnliches gebastelt ward. In 11 geht das natürlich nicht so elegant wie in X3, für Meiner-einen muss es aber reichen.
    Nachstehend präsentiere ich jenes Machwerk - extra angefertigt für unsere Software-Müllkippe hier.
    Gruss

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

  • Abt. Rätselecke Nr. 38
    =================
    Eine Festveranstaltung findet schon immer jedes Jahr am DRITTEN DONNERSTAG IM MÄRZ statt. Was ist das späteste Datum im März, auf das diese Veranstaltung fallen kann?

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

  • Korrekt, Volkmar:
    01 02 03 04 05 06 _07__ 08 09 10 11 12 13 _14__ 15 16 17 18 19 20 _21.__
    Fr Sa So Mo Di Mi _Do1_ Fr Sa So Mo Di Mi _Do2_ Fr Sa So Mo Di Mi _Do3_

    Rätselecke Nr. 40:
    ==============
    Ein Papierquadrat wird in neun gleichmaßige Felder geteilt und längs der Teilungslinien in irgendeiner beliebgen Reihenfolge und Richtung zu einem kleinen Quadrat gefaltet. Vom resultierenden kleinen Quadrat wird dann eine Ecke schief abgeschnitten und das Papier anschließend wieder entfaltet. Wie viele Löcher sind nun im Inneren des Blatts?

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

    2 Mal editiert, zuletzt von p. specht (17. Februar 2017 um 21:55)

  • Die Antwort zu Rätsel 40 lautet: 1 Loch (bei 3 x 3-Faltung); kein Loch bei 9 x 1 Faltung. (Anders sind 9 gleiche Felder durch falten nicht zu erzielen - und das war eigentlich das übersprungene Rätsel 39)
    Gruss

    Abt. Font 1-Rahmen zeichnen
    ======================
    Eine gewisse Vereinfachung kann durch "sprechende" Stringvariablen erzielt werden:
    ro = rechts_oben, hz = horizontal, vt=vertikal, qu = quer+unten, kz = Mittenkreuz, etc. etc.

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

  • Abt. Rätselecke Nr. 41
    ==============
    Wie viele regelmäßige Vielecke gibt es, deren Winkel (in Grad) ganzzahlig sind?
    Antworthinweis nachstehend! Gruss!

    Spoiler anzeigen

    Innenwinkelsumme eines n-Ecks = ( n - 2 ) · 180°



    Antwort per Programm:

    Spoiler anzeigen


    WindowTitle "Rätsel 41: \qGanzzahlige Winkel in\
    regelmäßigen Vielecken\q: Berechnung läuft..."
    Windowstyle 24:Cls:font 2:print
    declare n&,z&,Innenwinkelsumme!,Winkel!
    whileloop 3,10000:n&=&Loop
    Innenwinkelsumme! = (n&-2)*180
    Winkel!=Innenwinkelsumme!/n&
    if Winkel!=round(Winkel!,0):inc z&
    print " "+str$(n&)+"-Ecke haben "+str$(n&)+\
    " Winkel a ";format$("%g",Winkel!);"° ",
    print tab(43);"mit Innenwinkel-Summe = ";\
    format$("%g",Innenwinkelsumme!);"° "
    endif
    endwhile
    sound 1000,100
    repeat
    windowTitle " Antwort: "+str$(z&)+\
    " Vielecke haben ganzzahlige Innenwinkel !"
    waitinput 1000
    WindowTitle ""
    waitinput 500
    until %key
    End


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

    2 Mal editiert, zuletzt von p. specht (18. Februar 2017 um 12:31)

  • Rätselecke Nr. 42
    ===========
    Wie viele dreiziffrige positive ganze Zahlen kann man als Summe von genau neun verschiedenen Zweierpotenzen schreiben?

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

  • War wohl zu einfach... ich muß in Zukunft interessantere Rätsel finden! Lösung im Spoiler!
    Gruss

    Spoiler anzeigen

    1. Die kleinste Summe von 9 verschiedenen 2er-Potenzen ist
    2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6 + 2^7 + 2^8 = 2^9 - 1 = 511

    2. Die zweitkleinste mögliche Summe von 9 verschiedenen 2er-Potenzen erhält man,
    wenn man 2^8 durch 2^9 ersetzt, also
    2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6 + 2^7 + 2^9 = 511 - 2^8 + 2^9 = 767.

    3. Die drittkleinste Summe erhält man, wenn man nun weiters 2^7 durch 2^8 ersetzt, also
    2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^6 + 0 + 2^8 + 2^9 = 767 27 + 28 = 895.

    4. Für die viertkleinste Summe ersetzt man weiters 2^6 durch 2^7, also
    2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 + 2^7 + 2^8 + 2^9 = 895 - 2^6 + 2^7 = 959.

    5. Für die fünftkleinste Summe ersetzt man weiters 2^5 durch 2^6, also
    2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^6 + 2^7 + 2^8 + 2^9 = 959 - 2^5 + 2^6 = 991.

    Fur die sechstkleinste Summe WÜRDE man 2^4 durch 2^5 ersetzen, aber das gibt schon
    2^0 + 2^1 + 2^2 + 2^3 + 2^5 + 2^6 + 2^7 + 2^8 + 2^9 = 959 - 2^4 + 2^5 = 1007.
    Auch jede weitere mögliche Summe ist sicher gröer als 1007 und somit mindestens vierstellig.

    Antwort: Daher gibt es genau 5 verschiedene dreistellige Zahlen, die als Summe von genau 9 verschiedenen 2er-Potenzen dargestellt werden konnen.

    Programm dazu:

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

    Einmal editiert, zuletzt von p. specht (18. Februar 2017 um 15:04)

  • Abt. Rätselecke Nr. 43: "Quadrate sind auch Rechtecke"
    ===================================
    Auf einer Tafel befinden sich blaue und rote Rechtecke:
    - Genau 7 der Rechtecke sind Quadrate.
    - Es gibt um 3 rote Rechtecke mehr als blaue Quadrate.
    - Es gibt auch um zwei rote Quadrate mehr als blaue Rechtecke.

    Wie viele blaue Rechtecke befinden sich auf der Tafel?

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

  • Lösung zu Nr. 43
    -------------------
    Zugegeben, der Umgang mit formal unterbestimmten Gleichungssystemen ist eine der anspruchsvolleren Aufgaben bei solchen Texten. Eine Lösung ergibt sich dann meist aus nicht extra genannten Ganzzahligkeits- und Nichtnegativitätsbedingungen, wobei das Ergebnis nur eindeutig ist, wenn die Beispielangaben entsprechend gewählt wurden. Davon kann man bei Mathe-Übungen aber ausgehen (Im Grunde ist das ein bisschen unfair: Wie soll man das einem Computer beibringen?)
    Gruss

    Spoiler anzeigen

    Gesucht: Wie viele blaue Rechtecke befinden sich auf der Tafel?

    a) BR = BQ + BNQ (Anzahl Blaue_Rechtecke = Blaue_Quadrate + Blaue_Nichtquadrate)
    b) RR = RQ + RNQ (Anzahl Rote_Rechtecke = Rote_Quadrate + Rote_Nichtquadrate)
    c) BQ + RQ = 7 (Blaue_Quadrate + Rote_Quadrate = 7 )
    d) RR = BQ + 3 (Rote_Rechtecke um 3 mehr als Blaue_Quadrate)
    e) RQ = BR + 2 (Rote_Quaddrate um 2 mehr als Blaue_Rechtecke)
    f) BR,RR,BQ,RQ .. alle: Nichtnegative Ganzzahlen

    I. Umformen:
    c2) RQ = 7 - BQ
    d2) RQ + RNQ = BQ + 3
    e2) RQ = BQ + BNQ + 2

    II. RQ aus c2) in d2) und in e2) einsetzen:

    d3) 7 - BQ + RNQ = BQ + 3 >>> d4) 4 + RNQ = 2*BQ
    e3) 7 - BQ = BQ + BNQ + 2 >>> e4) 5 - BNQ = 2*BQ

    III. Gleiche Seiten: d4) mit e4) gleichsetzbar:
    g) 4 + RNQ = 5 - BNQ >>> g1) RNQ + BNQ = 1

    VI. Da RNQ und BNQ ganze Zahlen sein müssen, und
    weiters gemeinsame 1 ergeben sollen, muß entweder
    RNQ=1 und BNQ=0 sein oder umgekehrt (!!!)

    VII. Auch BQ muss eine ganze Zahl sein. Wenn wir die
    beiden obigen Gleichungen betrachten sehen wir, daß...
    d4) umgestellt d5) BQ = (4 + RNQ)/2 ergibt und
    e4) umgestellt e5) BQ = (5 - BNQ)/2 gibt.

    Daraus wird klar: RNQ muß 0 sein und BNQ = 1, weil die
    Brüche sonst nicht ganzzahlig werden können (!!!)

    VIII. Also gilt BQ = (4+0) / 2 = 2, und da BNQ = 1 war
    ist die gesuchte Anzahl der Blauen Rechtecke:
    BR = BQ + BNQ = 2 + 1 = 3

    IX. Probe: BR=3, BQ=2, BNQ=1, RNQ=0:
    RQ = 7 - BQ = 5, RR = BQ + 3 = 5
    q.e.d.

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

  • Ausser Konkurrenz: Wieviel ist ...
    sqrt( (2017+2017)+(2017-2017)+(2017*2017)+(2017/2017) )
    Im Kopf bitte!

    Spoiler anzeigen


    sqrt( (2017+2017)+(2017-2017)+(2017*2017)+(2017/2017) ) =
    sqrt( (2*2017) + 0 + (2017)²+1 ) =
    sqrt( (2017)² + 2*2017 +1 ) =
    sqrt( 2017² + 2*2017 +1 ) = ... (Substitution:)
    sqrt( a² + 2*a*b + b ) =
    sqrt( (a + b)² ) =
    sqrt((2017 + 1)²) =
    (2017 + 1) =
    ...

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

    2 Mal editiert, zuletzt von p. specht (18. Februar 2017 um 18:38)

Jetzt mitmachen!

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