Autor Beitrag
MitschL
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 211

Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
BeitragVerfasst: Mi 09.02.05 13:42 
Also,

ich mußte bei der Ausarbeitung einer Routine mal wieder feststellen, wie diffus meine Gedanken bei der Echtzeit-Implementierung* eines Algorithmus sind.
Ich versuche das System einer Sache durch abstrakte Lösungsansätze zu durchschauen und erst bei einem Test - der Code ist mittlerweile fertig und kompiliert - kommt ein konkretes Beispiel - teilweise und u.U. zwangsläufig fehlerbehaftet.
Wie sieht das bei euch so aus? Wißt ihr genau, wie ein Algorithmus auszusehen hat, wenn ihr an einer Routine arbeitet, oder glaubt ihr es zu wissen? Benutzt ihr zur Herleitung konkrete Beispiele oder arbeitet ihr eher abstrakt?
Gibt es einen goldenen Weg?

gegrüßt!

PS.: * -Der Algorithmus selbst wird während des, mit dem und durch das Implementieren entwickelt.

_________________
"Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 09.02.05 13:46 
Also ich machs folgendermaßen: grob (abstrakt) überlegen, was der Algo macht, hinsetzen, ausprogrammieren, testen, bis keine (für mich sichtbaren ;)) Fehler mehr drin sind. Struktogramme oder ähnliches hab ich noch nie verwendet - deshalb hatt ich beim Informatiktest kleine Schwierigkeiten ^^

AXMD
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Mi 09.02.05 13:59 
Ich kann da AXMD nur zustimmen: Ich probier auch durch überlegen an die jeweilige Lösung zu kommen, klappt auch meistens. Wenn nicht probier ich mit F7/F8 (Einzelschritte) in Delphi die Fehler zu finden oder durch eine Tracetabelle (ich hoffe ich habe den richtigen Begriff erwischt ;-))
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 09.02.05 14:03 
OneOfTen hat folgendes geschrieben:
oder durch eine Tracetabelle (ich hoffe ich habe den richtigen Begriff erwischt ;-))


Hm.... was is eine Tracetabelle? Meinst du das CPU-Fenster ^^

AXMD
MitschL Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 211

Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
BeitragVerfasst: Mi 09.02.05 14:12 
Aber das kann es nicht sein. :?

Ich muß z.B. meinen Code häufiger überarbeiten, weil ich zu lange Routinen habe.

Bei meinem aktuellen Projekt - es sind zur Zeit inklusive Comments und allem drum und dran etwa 9000 Zeilen in 16 Units - bin ich häufiger am überlegen, ob ich eine Optimierung ausnutzen soll, ob ich diese bereits implementiert habe ( und warum ich gerade an einer ganz anderen Stelle arbeite/rumgrüble 8) )
Das führt dazu, daß ich mich eigentlich ständig fragen müßte: Sind meine programmiertechnischen Designfragen sinnvoll? Halte ich wenigstens Programmier-Paradigmen ein? Kann ein anderer mit meinem Code etwas anfangen?

Das verbrät Zeit...

gegrüßt!

_________________
"Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 09.02.05 14:19 
MitschL hat folgendes geschrieben:
Kann ein anderer mit meinem Code etwas anfangen?


Wenn die Kommentare gut genug sind ja. Bei mir sieht das seit meinem letzten Projekt in etwa so aus:

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
  //* ShellSort [Unit subroutine]
  //************************************************
  //* Sorts the dates of an user
  //* Parameters:
  //    - Username
  procedure ShellSort(Username: String);
  var
    idx: Integer; //To save the date collection index
    i, j, k, l: LongInt;
    t: TDS2Date; //Temporary date variable (needed for swapping)
  begin
    idx := DateCollectionIndex(Username);
    with DateArray[idx].DateCollection do begin
      l := High(Dates);

      if l = 1 then begin //Special case: if only two dates
        if (Dates[1].FromDateTime) < (Dates[0].FromDateTime) then begin //if second date before first: swap
          t := Dates[0];
          Dates[0] := Dates[1];
          Dates[1] := t;
          exit; //Exit routine
          end;
        end;

      k := l shr 1;
      while k > 0 do begin
        for i := 0 to l - k do begin
          j := i;
          while (j >= 0) and (Dates[j].FromDateTime > Dates[j + k].FromDateTime) do begin //Swap dates
            t := Dates[j];
            Dates[j] := Dates[j + k];
            Dates[j + k] := t;
            if j > k then
              Dec(j, k)
            else
              j := 0;
            end;
          end;
        k := k shr 1;
        end;
      end;
  end;


Klar könnten es noch mehr Kommentare sein, aber zu viel macht den Code unleserlich ;)

Zu deinen 9000 Zeilen: solange du gut kommentierst, findest du dich auch in 90000 Zeilen noch zurecht. Ist nur eine Frage der Kommentierung ;)

AXMD
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Mi 09.02.05 14:20 
AXMD hat folgendes geschrieben:
OneOfTen hat folgendes geschrieben:
oder durch eine Tracetabelle (ich hoffe ich habe den richtigen Begriff erwischt ;-))


Hm.... was is eine Tracetabelle? Meinst du das CPU-Fenster ^^

AXMD


Hm.... entweder ist das tatsächlich die falsche Bezeichnung oder deine Aussage ist aufgrund der "^^" ironisch.
Das, was ich als "Tractabelle" bezeichnet, hab ich im Informatikuntericht gelernt und wird dazu bentuzt, ob die Funktionsweise eines Algorithmus zu prüfen. Ist ganz nützlich in Klausuren, wenn kein Rechner zur Hand ist :wink:
Wann schreibt in eine Tabelle die vorkommenden Variablen und die Werte nach jedem Durchlauf. Vielleicht heißts auch anders..
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 09.02.05 14:22 
Immer ironisch mit den ^^ ;)

Achso meinst du das; sowas kenn ich, wird aber ab einem gewissen Grad unübersichtlich, v.a. wenn sich eine Variable öfter ändert als die andere.

AXMD
opfer.der.genauigkeit
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754
Erhaltene Danke: 1



BeitragVerfasst: Mi 09.02.05 14:32 
Hallo Mitschl,

Ich für meinen Teil handhabe es so:
Wenn ich komplexere Algorithmen schreiben muß überlege ich mir was mein Ziel ist.
D.h. Ich notiere mir auf Papier alle vorhandenen Einflüße und alle möglichen Fälle, die mir dazu einfallen und was ich in welchem Fall erreichen möchte. (Brainstorming)

Designe auch Skizzenhaft oder gedanklich per Notizen die nötigen Abläufe des Codes.

Danach fange ich an zu programmieren und während ich programmiere Teste ich den Code mit verschiedenen Fällen und Ausnahmesituationen (provoziere als auch künstlich Fehler). Mache den Code also auch Schrittweise stabil und versuche nicht gleich das ganze Ding perfekt zu machen.
Mein Lieblingsprogramm ist der Debugger :D da ich mir auch ständig die verschiedenen Werte ansehe, die am Ende oder währenddessen rauskommen.

@AXMD: Ich benutze ungerne Variablennamen wie i, j, k und l.
Stattdessen versuche ich aussagekräftige Namen zu verwenden. Ist aber wahrscheinlich Geschmackssache.

_________________
Stellen Sie sich bitte Zirkusmusik vor.
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 09.02.05 14:36 
opfer.der.genauigkeit hat folgendes geschrieben:
@AXMD: Ich benutze ungerne Variablennamen wie i, j, k und l.
Stattdessen versuche ich aussagekräftige Namen zu verwenden. Ist aber wahrscheinlich Geschmackssache.


Ich auch nicht. Die einzige Ausnahme sind Variablen, die nur zum Zählen in for-Schleifen verwendet werden. Wäre purer Luxus die "ForSchleifenZaehlVariable1" zu nennen ;)

AXMD
opfer.der.genauigkeit
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 754
Erhaltene Danke: 1



BeitragVerfasst: Mi 09.02.05 14:37 
AXMD hat folgendes geschrieben:
Wäre purer Luxus die "ForSchleifenZaehlVariable1" zu nennen ;)


Dann sind wir uns einig. :wink:

_________________
Stellen Sie sich bitte Zirkusmusik vor.
Karlson
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 2088



BeitragVerfasst: Mi 09.02.05 15:34 
Moin,

Wenn ich an nem (komplexen) Algo. arbeite läuft das so ab, das ich mir zu allererst ein blatt papier und einen stoss PostIt's nehme. Auf so ein Post it kommt dann immer ein Teil des Algorythmus, zumindest ist das so, wenn es sich um einen Algo handelt, der aus Prozeduren und Funktionen zusammen gesetzt wird.

Dann starte ich ungefähr 5mal Delphi (ist so ne kleine Macke von mir), und schreibe die Prozeduren und Funktionen, die ich mir im Flipchart aufgezeichnet habe.

Ist das geschafft lege ich die Postit's auf dem Blatt Papier so um, dass die Reihenfolge und die Übergabewerte stimmen. Dass setze ich dann in den Endalgo um.

Bei weniger komplexen Probleme mach ich das natürlich weniger aufwendig. Das einzige was ich immer mache, ist eine neue Delphiinstanz aufzumachen. Das austüfteln mache ich nie im aktuellen Projekt, sondern immer in einem neuem Testprojekt.

Auf Kommentare im Code verzichte ich komplett. Wenn ich für ein anderes Projekt eine Prozedure wieder benötige hole ich das Flipchart wieder raus, dann ist innerhalb von ein paar Minuten alles klar.
MitschL Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 211

Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
BeitragVerfasst: Mi 09.02.05 15:47 
Hm,

@AXMD: Bei solchen Standard-Schleifenvariablen wie i,j,k ist das für viele nachvollziehbar. Wenn Du aber hinter einer Variablendeklaration einen Kommentar brauchst, dann bietet sich eine aussagekräftigere Variable an (siehe 't'). Ich seh das nämlich so. Je weniger Kommentare notwendig sind, umso lesbarer ist mein Code. Kommentare sind, wie der Herr Fowler schon sagt, so etwas wie übler Geruch oder Herde für etwas, daß Potenzial besitzt gewaltig zu stinken. :)
Neben den Spielereien toller Variablen darf eine Methode/Funktion nur eine Sache machen und zwar genau die, die der Name sagt. Wenn der Name eine größere/umfangreichere Funktion tituliert, dann tut die lediglich deligieren. Das macht zwar teilweise einen Aufwand, der wohl überlegt werden will, auf der anderen Seite führt dies zu einer gesteigerten Lesbarkeit. usw. usf. Doch sind dies Arbeiten, nach der Erst-Implementierung sozusagen: Grob gedanklich austüfteln, reinhacken, testen, schön machen, testen (und die Tests könnten ruhig etwas penibler sein...). :?

@opfer.der.genauigkeit: Dann machst Du deinem Namen alle Ehre. :) Selbst bei n-dimensionalen Matrizen mit diversen Einflüssen, wie Kollision/Kräfte/selbst initiierte Veränderung/usw. auf Elemente, ihre Umgebung oder gar die gesamte Matrix habe ich mir kurz in Gedanken auseinandergenommen, für gut befunden, als solches sehr grob notiert und angefangen zu implementieren.
Ich kann so schlecht Matrizen-Beispiele aufschreiben, die mit einer Kantenlänge von wenigstens 10 (wegen diverser Kräfte etc) mehr als 4 Dimensionen haben. Da fehlt mir der Durchblick. :)
Ist das jetzt das andere Extremum?

gegrüßt!

_________________
"Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
MitschL Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 211

Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
BeitragVerfasst: Mi 09.02.05 15:53 
Hey Karlson,

dafür bin ich wahrscheinlich zu ... bequem.
Ich habe schon häufiger darüber nachgedacht, Algorithmen so am Rechner zu erstellen, wie du es mit den PostIt's machst.
Das Ergebnis ist ein Projekt, welches ich nicht fertig kriege. :?
Das Leid eines Entwicklers, alles mögliche selbst machen zu wollen?

gegrüßt!

_________________
"Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)
Karlson
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 2088



BeitragVerfasst: Mi 09.02.05 17:44 
Moin MitschL,

Ich denke man kann sich nicht angewöhnen so zu arbeiten.
Entweder man kommt auf die Weise zurecht, oder man hat einfach andere Praktiken.
Mit der Brechstange vor einem Flipchart zu sitzen, und dann im Endeffekt beim Programmieren doch alles anders zu machen bringt wohl garnichts.

Deswegen meine ich dass jeder für sich selbst die beste Vorgehensweise kreeirt. Irgendein System hat jeder. Und wenn es für ihn nicht das beste wäre, würde er es nicht benutzen ;)

Da du wenn du mit den Flipchart arbeitest zu langsam bist (oder aus welchem Grund kriegst du dein Projekt nicht fertig?) machst du auf dich bezogen etwas falsch. Sprich du musst dein System auf dich besser anpassen - dabei allerdings Grundstrukturen auf jedenfall beibehalten, einfach aus dem Grund das du auch in einem Jahr noch weisst was Sache ist wenn du auf das Flipchart schaust.

Vielleicht hilft dir der Tip: Werde nicht zu genau auf dem Flipchart. Wirklich nur die Grundzüge, sprich Prozedure name und der Übergabetyp. Ich hab leider keine Kamera hier sonst würde ich dir mal ein Flipchart von mir fotographieren.
Bei einem Zahlenalgo, schreibe zunächstmal jede aufwendige Operation in eine eigene Prozedure. So stellst du sicher dass das Struktogramm auch wirklich struktoriert wird. Vor allem beim Debuggen wirst du dich freuen diese Technik gewählt zu haben, weil du dann in jedem Schritt eine Prozedur am Flipchart ausschließen kannst.
MitschL Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 211

Win 98 SE, Win 2000
D5 Pers, D6 Pers und D7 Pro
BeitragVerfasst: Do 10.02.05 14:38 
Hi Karlson,

sicher sollte man das optimale System für sich finden, doch muß man dazu schauen, welche Systeme Erfolg versprechend sind.

Das, was mich am Flipchart abschreckt, sind die vielen Zettel, das ich schreiben muß und das die Veränderung des Systems einen spürbaren Aufwand darstellt, der nur minimiert werden kann, wenn ich gründlich überlege.
Dafür sind meine Gedanken zu sprunghaft.
Es gibt so viele Unbekannte in einer frühen Phase, daß ich mich nicht festlegen möchte, denn wer sagt denn, daß das, was ich mir gerade detailiert ausdenke (also noch nicht notiere) eher sekundären Charakter im Projekt besitzt.
Ich brauche also ein System, welches meinem Gedankenbild und seinen Gängen entspricht und mich anständig unterstützt. Das wäre mein weiter oben erwähntes Projekt. Da ich aber auch aus meinem belletristischen Hobby heraus das Feedback suche, ist es müßig ein Programm zu erstellen, daß aber auch wirklich niemand gebrauchen kann oder sehen will. Vom Grundgedanken her ist das Projekt einem Flipchart ziemlich ähnlich, wobei ein und der selbe Zettel auf mehreren Tafeln ruhen kann oder gar zu einem eigenen Flipchart mutiert, je nachdem, wie ich ihn betrachte.

gegrüßt!

PS.: Und während ich dies tippte, kamen mir schon wieder ein paar Ideen. Es ist doch ein verdammter Teufelskreis. :?

_________________
"Bloßes Ignorieren ist noch keine Toleranz." (Theodor Fontane)