1. Dashboard
  2. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team
    4. Mitgliedersuche
  3. Forenregeln
  4. Forum
    1. Unerledigte Themen
  • Anmelden
  • Registrieren
  • Suche
Alles
  • Alles
  • Artikel
  • Seiten
  • Forum
  • Erweiterte Suche
  1. AutoIt.de - Das deutschsprachige Forum.
  2. Mitglieder
  3. AspirinJunkie

Beiträge von AspirinJunkie

  • Definieren

    • AspirinJunkie
    • 6. Februar 2010 um 17:36

    Wenn du es dir noch einfacher machen willst dann kannst du das Dictionary auch automatisch erstellen lassen.
    Hab dir mal hier als Beispiel für die gesamte >>Standardklaviatur<< das Dictionary erstellt:

    Spoiler anzeigen
    [autoit]

    ; Frequenzbibliothek initialisieren:
    Global $Toene = _CreateToneTable(440)

    [/autoit] [autoit][/autoit] [autoit]

    ; Tonname definieren:
    $Tonname = "F#5"
    ; entsprechende Tonfrequenz in Tabelle nachschlagen:
    $Frequenz = $Toene($Tonname)

    [/autoit] [autoit][/autoit] [autoit]

    ;Ergebnis ausgeben:
    MsgBox(0, "", "Tonname: " & $Tonname & @CRLF & "Frequenz: " & $Frequenz)
    Beep($Frequenz, 1000)

    [/autoit] [autoit][/autoit] [autoit][/autoit] [autoit]

    ; Funktion welche eine Frequenzbibliothek anhand des Kammertones erstellt:
    Func _CreateToneTable($iKammer = 440)
    Local $oToene = ObjCreate('Scripting.Dictionary')
    If @error Or Not IsObj($oToene) Then Return SetError(1, 0, 0)
    Local $aBst = StringSplit("CCDDEFFGGAAB",'')
    Local $locKammer, $iFreq

    [/autoit] [autoit][/autoit] [autoit]

    For $x = 0 To 8
    $locKammer = $iKammer * 2 ^ ($x - 4)
    For $i = 1 To 12
    $iFreq = $locKammer * 2 ^ (($i - 10) / 12)
    If $aBst[$i] = $aBst[$i - 1] Then
    $oToene.Add($aBst[$i] & '#' & $x, $iFreq)
    $oToene.Add($aBst[$i + 1] & 'b' & $x, $iFreq)
    Else
    $oToene.Add($aBst[$i] & $x, $iFreq)
    EndIf
    Next
    Next
    Return $oToene
    EndFunc

    [/autoit]
  • Definieren

    • AspirinJunkie
    • 6. Februar 2010 um 16:28

    wenn es wirklich einfach gehalten werden soll und dennoch mit einer Look-Up-Tabelle gearbeitet werden soll dann schlage ich eher ein Dictionary vor anstatt über Variablennamen zu arbeiten:

    Spoiler anzeigen
    [autoit]

    $oToene = ObjCreate('Scripting.Dictionary')

    [/autoit] [autoit][/autoit] [autoit]

    $oToene.Add("a", 440)
    $oToene.Add("a#", 466.16)
    $oToene.Add("h", 493.88)
    $oToene.Add("c", 523.25)
    $oToene.Add("c#", 554.37)
    $oToene.Add("d", 587.33)
    $oToene.Add("d#", 622.25)
    $oToene.Add("e", 659.26)
    $oToene.Add("f", 698.46)
    $oToene.Add("f#", 739.99)
    $oToene.Add("g", 783.99)
    $oToene.Add("g#", 830.61)

    [/autoit] [autoit][/autoit] [autoit]

    $Frequenz = $oToene("d#")

    [/autoit] [autoit][/autoit] [autoit]

    MsgBox(0,"Beepton", "Die Frequenz von d# ist: " & $Frequenz)

    [/autoit]
  • 2 Zahlen sollen ca. gleich groß sein

    • AspirinJunkie
    • 5. Februar 2010 um 08:50
    [autoit]

    If Abs($Zahl1-$Zahl2) < 1 Then

    [/autoit]
  • MAC-Adresse der LAN-Verbindung auslesen?

    • AspirinJunkie
    • 4. Februar 2010 um 09:17

    Mir ist immer noch nicht klar was er will.
    Will er die MAC-Adressen aller physischen Netzwerkadapter?
    Wenn ja will er da alle haben egal ob die verbunden sind oder nicht?

    Weil bei deiner Möglichkeit Bugfix findet er bei mir z.B. nur den Wireless-Controller und den (aktivierten) LAN-Controller nicht weil dieser keine Netzwerkverbindung hat.

    Wenn es wirklich direkt um alle physischen Netzwerkadapter geht dann mal hier 2 Möglichkeiten über WMI bzw. über ipconfig:

    Spoiler anzeigen
    [autoit]

    #include <array.au3>

    [/autoit] [autoit][/autoit] [autoit]

    $aNetAdapters = _GetMacAdressesWMI()
    _ArrayDisplay($aNetAdapters)

    [/autoit] [autoit][/autoit] [autoit]

    $aNetAdapters = _GetMacAdressesCMD()
    _ArrayDisplay($aNetAdapters)

    [/autoit] [autoit][/autoit] [autoit][/autoit] [autoit][/autoit] [autoit]

    ;---------------------------- Funktionen -----------------------------------------------------------
    Func _GetMacAdressesWMI()
    Local $aReturn[1][2], $bY = False

    [/autoit] [autoit][/autoit] [autoit]

    If IsDeclared("oWMI") <> 1 Then
    Local $oWMI = ObjGet("winmgmts:\\localhost\root\CIMV2")
    If @error Or Not IsObj($oWMI) Then Return SetError(1, @error, 0)
    EndIf
    Local $aItems = $oWMI.ExecQuery("SELECT MACAddress, Name FROM Win32_NetworkAdapter " & _
    "WHERE ((MACAddress Is Not NULL) AND (Manufacturer <> " & _
    "'Microsoft'))", "WQL", 0x10 + 0x20)

    [/autoit] [autoit][/autoit] [autoit]

    If IsObj($aItems) Then
    For $x In $aItems
    If $bY Then
    ReDim $aReturn[UBound($aReturn) + 1][2]
    Else
    $bY = True
    EndIf
    $aReturn[UBound($aReturn) - 1][0] = $x.Name
    $aReturn[UBound($aReturn) - 1][1] = StringReplace($x.MACAddress, ':', '-')
    Next
    Return $aReturn
    Else
    Return SetError(2, 0, 0)
    EndIf
    EndFunc

    [/autoit] [autoit][/autoit] [autoit][/autoit] [autoit]

    Func _GetMacAdressesCMD()
    $sCMD = _GetDOSReturn("ipconfig", "/all")
    $aRegExRet = StringRegExp($sCMD, "(?s)[^-](?:Beschreibung|Description)[\.\s]+?:\s([\w\s]+).+?[^-]([0-9A-F]{2}(?:-[0-9A-F]{2}){5})[^-]", 3)
    If @error Then
    Return SetError(1,@error, '')
    Else
    Local $aReturn[UBound($aRegExRet)/2][2]

    [/autoit] [autoit][/autoit] [autoit]

    For $i=0 To UBound($aReturn)-1
    $aReturn[$i][0] = $aRegExRet[$i*2]
    $aReturn[$i][1] = $aRegExRet[$i*2+1]
    Next
    Return $aReturn
    EndIf
    EndFunc

    [/autoit] [autoit][/autoit] [autoit]

    Func _GetDOSReturn($sCMD, $sParameter = '')
    Local $sPara = '', $sReturn = '', $sLine
    If $sParameter <> '' Then $sPara = ' ' & $sParameter
    Local $iPID = Run($sCMD & $sPara, '', @SW_HIDE, 2)

    [/autoit] [autoit][/autoit] [autoit]

    While 1
    $sLine = StdoutRead($iPID)
    If @error Then ExitLoop
    $sReturn &= $sLine
    WEnd

    [/autoit] [autoit][/autoit] [autoit]

    Return $sReturn
    EndFunc
    ;------------------------------------------------------------------------------------------------

    [/autoit]
  • Zeichen zählen

    • AspirinJunkie
    • 3. Februar 2010 um 23:30

    Ne keine Controls - Funktionen.
    @Extended ist nichts weiter als eine Möglichkeit zusätzlich zum normalen Rückgabewert Informationen zu hinterlassen.
    So wie @error Informationen über mögliche Fehler während der Funktionsausführung informiert kann @extended ebenso Informationen enthalten welche nicht primär in den Rückgabewert gelegt werden sollten.
    Das muss die Funktion aber explizit unterstützen.
    Ob @extended benutzt wird und welche Information es enthalten wird erfährst du in der Funktionsbeschreibung.

  • Case Input ?!

    • AspirinJunkie
    • 3. Februar 2010 um 16:13

    Kann es sein das es da um Verzweigungen (also mit Else) ging?
    Das wär noch logisch.
    Ansonsten könnte es daran liegen das Timerdiff nur über eine einzige Ausführung ging?
    Da spielen so viele zufällige Faktoren rein das das Messergebnis stark verfälscht wird.
    In dem Fall dürfte wohl sogar schon die Ungenauigkeit von TimerInit-Timerdiff selbst darüber liegen:

    Spoiler anzeigen
    [autoit]

    Global $iN = 100000
    Global $Temp = 0

    [/autoit] [autoit][/autoit] [autoit]

    For $i = 1 To $iN
    $Temp += TimerDiff(TimerInit())
    Next

    [/autoit] [autoit][/autoit] [autoit]

    ConsoleWrite("Timerfehler:" & @TAB & Round($Temp / $iN, 5) & " ms" & @CRLF)

    [/autoit]


    Daher lieber über sehr viele Ausführungen mitteln - das macht das Ergebnis sicherer.

  • Case Input ?!

    • AspirinJunkie
    • 3. Februar 2010 um 13:42
    Zitat von SEuBo

    Mehrzeiliges If > Einzeiliges If


    Wo hast du das gelesen?
    Versuch es doch mal:

    Spoiler anzeigen
    [autoit]

    Global $iN = 100000
    Global $Temp, $iTimer

    [/autoit] [autoit][/autoit] [autoit][/autoit] [autoit]

    $iTimer = TimerInit()
    For $i=1 To $iN
    If mod($i, 2) = 0 Then
    $Temp = $i
    EndIf
    Next
    $iTimer = TimerDiff($iTimer)
    ConsoleWrite("Mehrzeilig:" & @TAB & round($iTimer/$iN,5) & " ms" & @CRLF)

    [/autoit] [autoit][/autoit] [autoit][/autoit] [autoit]

    $iTimer = TimerInit()
    For $i=1 To $iN
    If mod($i, 2) = 0 Then $Temp = $i
    Next
    $iTimer = TimerDiff($iTimer)
    ConsoleWrite("Einzeilig:" & @TAB & round($iTimer/$iN,5) & " ms" & @CRLF)

    [/autoit]

    Bei Fallunterscheidungen per Else-If ist das durchaus richtig und logisch - aber bei einer einfachen If-Abfrage ist das egal ob die Abfrage einzeilig oder mehrzeilig ist.
    Mit der Pauschalisierung "mehrzeilig>einzeilig" kann ich also nicht mitgehen.
    Mag sein das du das richtige meinst - aber dann schreib vielleicht eher If-Else>If-Then-If-Then.oder sowas.
    Neulinge nehmen das schnell für bare Münze und verzichten daher vielleicht auf übersichtlichere einzeilige If-Then wo es gar nicht nötig ist.

  • Beep-Tonleiter UDF

    • AspirinJunkie
    • 2. Februar 2010 um 17:09

    Wenn noch mehr Oktaven oder auch das Halbtondekrement "b" hinzukommt wird es vielleicht bisschen riesig im Code wenn man da wie bisher auf eine Look-Up Table zurückgreift.
    Vielleicht wärs eine Möglichkeit die Frequenzen zu berechnen statt zu vorher einzutragen.
    Hab dir mal einen Ansatz gebastelt - vielleicht kannst du damit ja etwas anfangen:

    Spoiler anzeigen
    [autoit]

    _beepton("c",500)
    _beepton("d",500)
    _beepton("e",500)
    _beepton("f",500)
    _beepton("g",1000,2)
    _beepton("a2",500,4)
    _beepton("g",1500)
    _beepton("a2",500,4)
    _beepton("g",1500)
    _beepton("f",500,4)
    _beepton("e",1000,2)
    _beepton("d",500,4)
    _beepton("c",2000)

    [/autoit] [autoit][/autoit] [autoit]

    Func _beepton($v_ton, $i_dauer = 1000, $i_anzahl = 1, $iKammerton = 440)
    Local $iInkr = 0, $cTon = StringLeft($v_ton, 1), $X = -1
    Local $iFreq
    Local $aToene[7][2] = [["a", 0],["b", 2],["c", 3],["d", 5],["e", 7],["f", 8],["g", 10]]

    [/autoit] [autoit][/autoit] [autoit]

    For $i = 0 To 6
    If $cTon = $aToene[$i][0] Then $X = $aToene[$i][1]
    Next
    If $X = -1 Then Return SetError(1, 0, False)

    [/autoit] [autoit][/autoit] [autoit]

    Switch StringLen($v_ton)
    Case 1

    [/autoit] [autoit][/autoit] [autoit]

    Case 2
    Switch StringMid($v_ton, 2, 1)
    Case '#'
    $iInkr = 1
    Case 'b'
    $iInkr = -1
    Case Else
    $iKammerton *= 2^(Int(StringMid($v_ton, 2, 1))-1)
    EndSwitch

    [/autoit] [autoit][/autoit] [autoit]

    Case 3
    $iKammerton *= 2^(Int(StringMid($v_ton, 2, 1))-1)

    [/autoit] [autoit][/autoit] [autoit]

    Switch StringMid($v_ton, 3, 1)
    Case '#'
    $iInkr = 1
    Case 'b'
    $iInkr = -1
    Case Else
    Return SetError(3, 0, False)
    EndSwitch
    Case Else
    Return SetError(2, 0, False)
    EndSwitch

    [/autoit] [autoit][/autoit] [autoit]

    $iFreq = $iKammerton*(2^(($X+$iInkr)/12))

    [/autoit] [autoit][/autoit] [autoit]

    For $i = 1 To $i_anzahl
    Beep($iFreq,$i_dauer)
    Next
    EndFunc ;==>_beepton

    [/autoit]
  • If Schleife - (Sprung funktion wie goto bei batch)

    • AspirinJunkie
    • 2. Februar 2010 um 14:19

    Also die Möglichkeit mit der rekursiven Funktion finde ich schon arg umständlich für diesen Fall.
    Dafür gibts Schleifen - warum also nicht nehmen?

    Hab dir mal daher paar Beispiele gemacht wie du auf verschiedene Art und Weise mit Schleifen deinen Fall angehen kannst:

    Spoiler anzeigen
    [autoit]

    ;While-WEnd Schleife:
    While MsgBox(4, "Position 2 Prüfen", "Gewicht auf Pos.3?") <> 6

    [/autoit] [autoit][/autoit] [autoit]

    WEnd

    [/autoit] [autoit][/autoit] [autoit]

    ;While-WEnd EndlosSchleife:
    While True
    If MsgBox(4, "Position 2 Prüfen", "Gewicht auf Pos.3?") = 6 Then ExitLoop
    WEnd

    [/autoit] [autoit][/autoit] [autoit]

    ;Do-Until Schleife:
    Do

    [/autoit] [autoit][/autoit] [autoit]

    Until MsgBox(4, "Position 2 Prüfen", "Gewicht auf Pos.3?") = 6

    [/autoit] [autoit][/autoit] [autoit]

    ;Do-Until EndlosSchleife:
    Do
    If MsgBox(4, "Position 2 Prüfen", "Gewicht auf Pos.3?") = 6 Then ExitLoop
    Until False

    [/autoit] [autoit][/autoit] [autoit]

    ;For-Endlosschleife
    For $i=1 To 2 Step 2
    If MsgBox(4, "Position 2 Prüfen", "Gewicht auf Pos.3?") = 6 Then ExitLoop
    Next

    [/autoit]

    Was das Textinfo-Fenster angeht entweder, wie bereits gesagt, eine eigene GUI oder halt mal SplashtextOn ansehen.

  • Betriebsystem Version

    • AspirinJunkie
    • 1. Februar 2010 um 11:30
    [autoit]

    RegRead("HKLM\Software\Microsoft\Windows NT\CurrentVersion", "ProductName")

    [/autoit]

    Ansonsten per WMI:

    Spoiler anzeigen
    [autoit]

    ConsoleWrite(_GetBSVersion() & @CRLF)

    [/autoit] [autoit][/autoit] [autoit]

    Func _GetBSVersion()
    Local $oWMI = ObjGet("winmgmts:\\localhost\root\CIMV2")

    [/autoit] [autoit][/autoit] [autoit]

    For $oI In $oWMI.ExecQuery("SELECT Caption FROM Win32_OperatingSystem", "WQL", 0x10 + 0x20)
    Return $oI.Caption
    Next
    Return ""
    EndFunc

    [/autoit]
  • Key löschen

    • AspirinJunkie
    • 31. Januar 2010 um 19:05

    IniDelete ?... :huh:

  • Rekursionseinstieg: Fakultät - Logikproblem!?

    • AspirinJunkie
    • 25. Januar 2010 um 23:35

    ... ohne Worte...

    ... eigentlich wollte ich ja nur anmerken das der Unterschied nicht der Rekursion geschuldet ist sondern der Berechnung....
    .... aber das jetzt sowas hier dabei enstanden ist.... ne....

    :thumbup:

    Jungs ich hab ne Menge hierbei gelernt - Danke an ALLE!

  • Rekursionseinstieg: Fakultät - Logikproblem!?

    • AspirinJunkie
    • 24. Januar 2010 um 23:21

    Jepp so geht es tatsächlich - Dankeschön.
    Hier nun der Gesamtvergleich in C++:

    Spoiler anzeigen
    C
    #include <vector>
    #include <windows.h>
    #include <limits.h>
    
    
    using namespace std;
    
    
    unsigned long long fiboRek1(unsigned n){
             if (n<=1) return n;
             return fiboRek1(n-1) + fiboRek1(n-2);
    }
    
    
    unsigned long long fiboIt(unsigned n){
             std::vector<unsigned long long> v;
             v.push_back(0);
             v.push_back(1);
             for (long int i=2; i<=n; i++)
                 v.push_back(v[i-1]+v[i-2]);  
             return v[n];
    }
    
    
    unsigned long long fiboRek2(unsigned long long);
    unsigned long long fiboRek2(unsigned long long, unsigned long long, unsigned long long);
    
    
    unsigned int fiboAsm(int n)
    {
             __asm__ (
                    "movl %0, %%ecx \n\t"
                    "movl $1,%%eax \n\t"
                    "movl $1,%%ebx \n\t"
    
    
                    "cmpl $2,%%ecx \n\t"
                    "jbe endek2 \n\t"
                    "subl $2,%%ecx \n\t"
    "start: \n\t"
                    "addl %%ebx,%%eax \n\t"
                    "movl %%eax,%%edx \n\t"
                    "subl %%ebx,%%edx \n\t"
    
    
                    "loop start2 \n\t"
                    "jmp ende \n\t"
    "start2: \n\t"
                    "addl %%edx,%%eax \n\t"
                    "movl %%eax,%%ebx \n\t"
                    "subl %%edx,%%ebx \n\t"
                    "loop start \n\t"
                    "jmp ende \n\t"
    "endek2: \n\t"
                    "movl %%ecx,%%eax \n\t"
    "ende: \n\t"
                   : : "a" (n)
            );
    }
    
    
    
    
    int main(){
        unsigned i, x, n ;
        unsigned long long fibo;
        double T=10000;
    
        LARGE_INTEGER lStart, lEnd, lFreq;
    
    
        QueryPerformanceFrequency(&lFreq);
    
        printf("\nGr\x94\xE1tes maximal anzeigbares Ergebnis: %21llu\n\n", ULLONG_MAX); 
        printf ("Bis zu welcher Fibonacci-Zahl soll gerechnet werden?: ");
        scanf ("%d",&n);
    
    
        FILE * outfile = fopen( "FiboOut.txt", "w" );    
        fprintf(outfile, "    x              Fib(x)-Rek1    t-Rek1 [ms]            Fib(x)-Rek2  t-Rek2 [ms]              Fib(x)-It   t-It [ms]              Fib(x)-Asm  t-Asm [ms]");
    
        for(i=0; i<=n;i++){
                 fprintf(outfile, "\n");
                 fprintf(outfile, "%5d || ", i);
                 QueryPerformanceCounter(&lStart);
                 fprintf(outfile, "%21llu | ", fiboRek1(i));
                 QueryPerformanceCounter(&lEnd);
                 fprintf(outfile, "%10d || ", ((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart);
    
    
                 QueryPerformanceCounter(&lStart);
                 for( x=0; x<=T; x++)
                      fibo =  fiboRek2(i);
                 fprintf(outfile, "%21llu | ", fibo);
                 QueryPerformanceCounter(&lEnd);
                 fprintf(outfile, "%8.5f || ", (((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart)/T);
    
                 QueryPerformanceCounter(&lStart);
                 for( x=0; x<=T; x++)
                      fibo =  fiboIt(i);
                 fprintf(outfile, "%21llu | ", fibo);
                 QueryPerformanceCounter(&lEnd);
                 fprintf(outfile, "%8.5f || ", (((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart)/T);
    
                 QueryPerformanceCounter(&lStart);
                 for( x=0; x<=T; x++)
                      fibo =  fiboAsm(i);
                 fprintf(outfile, "%21llu | ", fibo);
                 QueryPerformanceCounter(&lEnd);
                 fprintf(outfile, "%8.5f || ", (((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart)/T);
                 }
       return 0;
    }            
    
    
    unsigned long long fiboRek2(unsigned long long n){
             if (n < 2) return n;
             return fiboRek2(1, 1, n);    
    }
    
    
    unsigned long long fiboRek2(unsigned long long a, unsigned long long b, unsigned long long n){
             if (n < 3) return b;
             return fiboRek2(b,  a + b, n - 1);    
    }
    Alles anzeigen


    Um dennoch genauer als eine Millisekunde zu kommen hab ich mich erstmal etwas anders beholfen bis jemand eine bessere Möglichkeit findet.
    Laut den jetzigen Ergebnissen ist die Inline-Assembler-Variante klar die schnellste Methode gefolgt von der 2. Rekursionsmethode und dann der iterativen.
    Bleibt dennoch das Problem mit der Bereichsüberschreitung ab Fib(47).

    Hab das zum Testen auch mal bereits kompiliert in den Anhang ... ja "gehangen".

    Edit: So hab jetzt die Methoden konsequent auf unsigned long long umgestellt um den Wertebereich so weit wie möglich zu vergrößern.
    Außer natürlich bei der Assembler-Methode - die bleibt auf unsigned int (Will mir nicht vorstellen was man da für Kopfstände machen muss um unsigned long long hinzubekommen... :S )
    Heißt bis auf die Assemblermethode kann man mit den anderen bis auf Fib(96) rechnen - dann ist Schluss.
    Will man mehr muss man ganz andere, eigene und vor allem langsamere Variablentypen bemühen. (Ähnlich wie bei der bigint.au3)

    Dateien

    Fibonacci.zip 21,07 kB – 463 Downloads
  • Rekursionseinstieg: Fakultät - Logikproblem!?

    • AspirinJunkie
    • 24. Januar 2010 um 22:04

    Danke - würde ich gerne mal mit testen aber ich nutze minGW als Compiler und der nutzt GAS statt NASM.
    Brauche daher den Inline-Code in AT&T-Syntax statt Intel.

    Habe bisher das als Umbau gemacht:

    Spoiler anzeigen
    Code
    unsigned int fiboAsm(int n)
    {
             __asm__ (
                    "movl $n, %ecx \n\t"
                    "movl $1,%eax \n\t"
                    "movl $1,%ebx \n\t"
    
    
                    "cmpl $2,%ecx \n\t"
                    "jbe endek2 \n\t"
                    "subl $2,%ecx \n\t"
    "start: \n\t"
                    "addl %ebx,%eax \n\t"
                    "movl %eax,%edx \n\t"
                    "subl %ebx,%edx \n\t"
    
    
                    "loop start2 \n\t"
                    "jmp ende \n\t"
    "start2: \n\t"
                    "addl %edx,%eax \n\t"
                    "movl %eax,%ebx \n\t"
                    "subl %edx,%ebx \n\t"
                    "loop start \n\t"
                    "jmp ende \n\t"
    "endek2: \n\t"
                    "movl %ecx,%eax \n\t"
    "ende: \n\t"
            );
    }
    Alles anzeigen


    Allerdings gibt der Compiler mir folgende Fehlermeldung:

    Zitat

    [Linker error] undefined reference to `n'


    Da ich sonst nichts mit Assembler zu tun habe weiß ich auch nicht wie ich die C-Variable n korrekt in den Inline-Assembler-Code integriere.

  • Rekursionseinstieg: Fakultät - Logikproblem!?

    • AspirinJunkie
    • 24. Januar 2010 um 18:19

    @Raptor
    Dankeschön - wieder was gelernt: Wusste gar nicht das AutoIt Funktionsüberladung zulässt :)

    UEZ
    Dem hab ich nichts hinzuzufügen - seh das genauso :thumbup:

    Hab, um die Eingangsfrage zu klären, das ganze mal in C++ gegossen (auch Raptors Methode mit inbegriffen):

    Spoiler anzeigen
    C
    #include <fstream>
    #include <vector>
    #include <stdio.h>
    #include <windows.h>
    
    
    using namespace std;
    
    
    unsigned long long fiboRek1(long int  n){
             if (n<=1) return n;
             return fiboRek1(n-1) + fiboRek1(n-2);
    }
    
    
    unsigned long long fiboIt(long int n){
             std::vector<long long> v;
             v.push_back(0);
             v.push_back(1);
             for (long int i=2; i<=n; i++)
                 v.push_back(v[i-1]+v[i-2]);  
             return v[n];
    }
    
    
    unsigned long long fiboRek2(long int);
    unsigned long long fiboRek2(long int, long int, long int);
    
    
    
    
    int main(){
        unsigned i;
        int n;
    
        LARGE_INTEGER lStart, lEnd, lFreq;
    
    
        QueryPerformanceFrequency(&lFreq);
    
        printf ("Bis zu welcher Fibonacci-Zahl soll gerechnet werden?: ");
        scanf ("%d",&n);
    
        ofstream out("FiboOut.txt", ios::out);
    
        out << "Fib-Zahl	 Erg_It            t_It [ms]   Erg_Rek        t_Rek [ms]   Erg_Rek2          t_Rek2 [ms]";
    
        for(i=0; i<=n;i++){
                 out << endl;
                 out.width(4); 
                 out<<i;
                 QueryPerformanceCounter(&lStart);
                 out.width(30);
                 out<<fiboRek1(i);
                 QueryPerformanceCounter(&lEnd);
                 out << "    tRek1=";
                 out.width(6);
                 out << ((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart;
    
    
                 QueryPerformanceCounter(&lStart);
                 out.width(30);
                 out << fiboIt(i);
                 QueryPerformanceCounter(&lEnd);
                 out << "    tIt=";       
                 out.width(6);
                 out << ((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart;
    
                 QueryPerformanceCounter(&lStart);
                 out.width(30);
                 out << fiboRek2(i);
                 QueryPerformanceCounter(&lEnd);
                 out << "    tRek2=";       
                 out.width(6);
                 out << ((lEnd.QuadPart - lStart.QuadPart) * 1000) / lFreq.QuadPart;;
                 }
        return 0;
    }            
    
    
    unsigned long long fiboRek2(long int n){
             if (n < 2) return n;
             return fiboRek2(1, 1, n);    
    }
    
    
    unsigned long long fiboRek2(long int a, long int b, long int n){
             if (n < 3) return b;
             return fiboRek2(b,  a + b, n - 1);    
    }
    Alles anzeigen

    Problem nur dabei: Ich kann mit meiner Methode nur auf Millisekunden genau messen - die iterative und die 2. rekursive Methode sind allerdings schneller...
    Erst ab etwa Fib(8000) kann ich bei mir einen Effekt auf die iterative Methode feststellen.
    Wenn da noch jemand eine Möglichkeit kennt...
    Ach und ab Fib(47) hab ich hab ich bei der 2. Rekursionvariante anscheinend einen Bereichsüberlauf - wem da was auffällt...

  • Rekursionseinstieg: Fakultät - Logikproblem!?

    • AspirinJunkie
    • 24. Januar 2010 um 16:14
    Zitat von UEZ

    Hast du ein besseres Beispiel? Wenn ja, dann bin ich sehr gespannt darauf!


    Fühl dich bitte nicht angegriffen wo gar keine Kritik da war.
    Lies bitte nochmal ganz genau was ich geschrieben habe dann erkennst du das das Problem nicht die Vorgehensweise beim berechnen ist sondern die Berechnung selber.
    Bei der Rekursion müssen in deinem Beispiel mehr Berechnungen durchgeführt werden als bei der Iteration.
    Genauer gesagt steigt dieser Unterschied in der Anzahl der notwendigen Berechnungen exponential.
    Um dir das noch deutlicher zu machen hab ich dir mal den Rekursionsbaum zur Berechnung von Fib(5) aufgemalt:
    Der Inhalt kann nicht angezeigt werden, da er nicht mehr verfügbar ist.
    Wie du sehen kannst müssen für jeden Zweig die niedrigeren Fibonacci-Zahlen neu berechnet werden - egal ob sie schon einmal in einem anderen Zweig berechnet wurden.
    Das heißt die meisten Zahlen werden unnötigerweise mehrmals berechnet!
    Und das jedesmal mit allen wiederrum darunter liegenden Fibonacci-Zahlen.
    Bei der Variante mit der Iteration wird das anders gemacht - da werden die letzten Fibonacci-Zahlen gespeichert und können so gleich zur Berechnung der nächsten Zahlen genommen werden ohne noch einmal ausgerechnet werden zu müssen.
    Jede Zahl wird nur einmal berechnet!
    Bei der Rekursion schaukelt sich das mit steigender Fibonacci-Zahl hoch.
    Es hängt also nicht damit zusammen das bei einer Rekursion ständig die Funktion in der Function-Table nachgeschlagen werden muss usw.
    Kann sein das es einen Einfluss hat - aber hier wird er definitiv ums zigfache durch die Rechenmethode überlagert.
    Deswegen sagte ich das dies nicht repräsentativ ist für einen reinen Technik-Vergleich zwischen Iteration und Rekursion.
    Und nein - ich hab kein besseres Beispiel - darum ging es hier auch nicht.
    Ich wollte dich lediglich darauf hinweisen das du für die Erklärung des Phänomens in der falschen Kiste suchst - es hat nichts mit dem Konzept sondern mit der mathematischen Umsetzung.
    Ich hoffe anhand des Bildes ist dir nun klar warum folgende Aussage nicht zutreffen kann:

    Zitat von UEZ

    Und deswegen liegt die Laufzeit so weit auseinander? Eine Verdoppelung würde ich ja noch akzeptieren.

    Und sorry falsch ich dich irgendwie angegriffen habe - das war mir nicht bewusst und auch definitiv nicht gewollt.
    Ich wollte dir lediglich die mathematische Begründung für den exponentiellen Anstieg erklären - nicht mehr.

    Dateien

    Fibonacci.gif 82,73 kB – 0 Downloads
  • Rekursionseinstieg: Fakultät - Logikproblem!?

    • AspirinJunkie
    • 24. Januar 2010 um 14:58
    Zitat von UEZ

    In meinem Beispiel wächst der Unterschied exponential mit n!


    Das ist mathematisch begründet und nicht informationstechnisch.
    Du hast dir zwar ein schönes Beispiel herausgesucht aber es taugt nicht für einen allgemeingültigen Vergleich zwischen Rekursion und Iteration.
    Bei der Fibonacci-Folge baut jede Fibonacci-Zahl auf "niedrigeren" Fibonacci-Zahlen auf.
    Bei der Rekursion werden diese "niedrigeren" Fibonacci-Zahlen für jede Fibonacci-Zahl neu berechnet und damit unnötigerweise mehrmals berechnet.
    Bei deiner iterativen Variante werden die letzen Fibonacci-Zahlen gepspeichert und für die Berechnung folgender Fibonacci-Zahlen mehrmals verwendet - eine Fibonacci-Zahl wird insgesamt also nur einmal berechnet - im Gegensatz zur Rekursion.
    Da ist der exponentielle Anstieg im Vergleich zu dieser iterativen Methode nur logisch - aber er ist rein mathematisch begründet - auch in reinem Assembler gegossen würdest du diesen Anstieg feststellen.

  • TCP-Beispiel Programm

    • AspirinJunkie
    • 22. Januar 2010 um 15:36

    Das ganze tritt bei mir sowohl bei FF als auch bei Opera auf. (jeweils die aktuellste Version)
    IE, Chrome und Safari habe und werde ich nicht testen.
    Auch vom BS scheint dies unabhängig zu sein da es von XP über Vista bis hin zu Win7 x64 auftritt.
    Keine Ahnung an was es noch liegen könnte.

  • Autoit rechnet falsch?

    • AspirinJunkie
    • 22. Januar 2010 um 10:19

    Was geht genau nicht?
    Die Rechnung von Andy?
    Bei mir kommt mit diesen Parametern 30 raus - das ist auch richtig.
    Also was funktioniert bei dir nicht konkret?

  • TCP-Beispiel Programm

    • AspirinJunkie
    • 22. Januar 2010 um 10:12

    Ich denke mal das wird er schon gemacht haben - er hat sicherlich einfach nur das selbe Phänomen wie ich:
    Wenn ich im Editor-Mode Quelltext einfüge und dann auf Vorschau klicke sieht die Vorschau zwar noch gut aus - im Code selbst hat er jedoch alle Einrückungen entfernt.
    Heißt: klicke ich nun auf absenden oder wieder auf Vorschau wird der Post ohne Einrückungen dargestellt.

Spenden

Jeder Euro hilft uns, Euch zu helfen.

Download

AutoIt Tutorial
AutoIt Buch
Onlinehilfe
AutoIt Entwickler
  1. Datenschutzerklärung
  2. Impressum
  3. Shoutbox-Archiv
Community-Software: WoltLab Suite™