Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Hermann Riemann <nospan.gerct08@hermann-riemann.de> |
|---|---|
| Newsgroups | ger.ct |
| Subject | Re: [Programmierung] Darstellung einer Baumstruktur |
| Date | 2016-12-14 10:06 +0100 |
| Message-ID | <ebcgdfFaoo3U1@mid.individual.net> (permalink) |
| References | (1 earlier) <5Td3periIkgkNfm%dennis@coredump.d--p.de> <eb8cctFb36kU2@mid.individual.net> <baa42036-439d-487d-8577-02c1a7ad7cd7@googlegroups.com> <eb9f8nFipglU1@mid.individual.net> <1b900622-4f69-49c6-ba84-1651a989c7fa@googlegroups.com> |
Am 13.12.2016 um 12:57 schrieb Herwig AQSR:
> 2016-12-13 12:58:00 +0100
>
>> ...
>
>> Man sieht, ich habe ein grundsätzliches Verständnisproblem... :-(
>
> Fachlich weiter unten ...
>
>> ...
>
> Da bist Du in bester Gesellschaft. Anekdotisch: Als wir nach der
> JahrTausendWende anfingen, den neuen COBOL-Standard zu implementieren,
> war es fällig, sich mit Rekursion zu beschäftigen. Das hatte es in
> COBOL bis dahin nicht gegeben,
Bei den Uraltsprachen konnte Lisp Rekursion, FORTRAN nicht.
Hinzu kam, das Hauptspeicher knapp war.
( Und ohne Rekursion gehen viele Unterprogrammaufrufe schneller,
da man etliche Argumentlisten teilweise statisch aufbauen konnte.)
Heutzutage sind bei Rechner wie Arduino noch Hauptspeicher knapp.
> Der langjährige ChefProgrammierer war ein paar Tage jünger als ich und
> hatte 2009 eine Abfindung genommen. Zwei Jahre später war er tot.
Könnte eher an Tschernobyl als an COBOL oder .. gelegen haben.
> Es ist tatsächlich ein GewöhnungsProblem, sich mit Rekursion zu
> beschäftigen. Wenn man es geschafft hat: Viele Probleme sind mit
> Rekursion mit weniger Intelligenz zu lösen als ohne Rekursion!
unterprogram sub(integer i)
call sub(i+1)
> Spass beiseite - das fachliche:
> ===============================
>
> Zwei Dinge haben erst einmal nichts miteinander zu tun: Zum einen,
> wie die DatenStruktur "Baum" aufgebaut ist - also die Verlinkung.
> Da gibt es durchaus mehrere möglichkeiten - und zum anderen die
> notwendigen ZugriffsFunktionen. Diese zum Beispiel:
>
> (1)
>
> Einen Knoten einfügen.
>
> Es ist schon ein Baum da, und ein neuer Knoten soll eingefügt werden.
> Üblicherweise geht man dann zur Wurzel des Baumes (also das Ding da ganz
> oben!)
Das hängt von der Verkettung ab.
Eine saubere Verkettung macht nach oben gehen teilweise
Überflüssig.
Wenn Du eine Datei oder Ordner anlegst ( auch Baumstruktur)
gehst du ja auch nicht bis Wurzel ( / ( oder C:) ) zurück.
> Einen Knoten entfernen.
Ausketten ( bei Felder eventuell Elemente verschieben)
> Bei Wirth ist das sehr schön dargestellt, wie man sowas etwa bei
> binären Bäumen machen kann. Aber schon diese Aufgabe habe ich in meinem
> ganzen BerufsLeben weder dienstlich noch privat programmieren müssen
> - es kommt also nicht so häufig vor.
Wohl nie mit Formeln auf computer hantiert?
Das lässt sich ganz gut in Baumdarstellung machen.
(Z.B. mit lisp (oder Python))
So wie bei einem Syntaxbaum bei compiler.
Ob physikalische Formeln oder Optimierung von Programmlogik
betrieben wird, ist beides ähnlich.
> Knoten-Attribute setzen oder lesen.
Knoten können Strukturen oder Klassen enthalten.
> Diese Funktion muss die Eigenschaft haben, sich bis zum
> richtigen Knoten hinzunavigieren,
Eine Sache von geschickter Verkettung.
Bei C++ fehlt IMHO oft in der Verkettung die Verweise noch "oben".
So das man von einem Element ausgehend bei root anfangen mus.
Informatiker denken an Iterator.
Und wenn man da ein Element einfügen löschen will ..
> dort zu machen, was sie machen soll oder
> bei nichtexistierendem Knoten eine FehlerMeldung zu machen.
Oder erst versuchen, den Knoten selber zu erstellen.
(automatisch zusammensuchen testen etc.)
> Ein historisches Beispiel für das letztere: im Ada-Compiler im BS2000,
> den wir zwischen Ende der 70-ger Jahre und Anfang der 90-ger Jahre
> gemacht hatten, gab es, wie in jedem Compiler, riesige Tabellen -
> und die Zugriffe auf diese Tabellen wurden über Bäume realisiert.
Autotechnik des 19. Jahrhunderts?
> Das Management hat sich aber entschieden, den Compiler einzustampfen:
> Mit fachlichen Argumenten kann man halt nicht ausrichten.
Die schauen auch auf die Kosten.
Handarbeit ist in D nicht billig.
Und etwas automatisieren ist bei der Nachmach Mentalität
ungewohnt.
Hermann
fragend wann computer Manager etc. "einstampfen"
( nach den gleichen Verfahren wie sie ihre
Untergeben "einstampfen.")
--
www.Hermann-Riemann.de
Back to ger.ct | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
[Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-12 17:47 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Frank Möller <butterspiegeleiauftoast42@spl.at> - 2016-12-12 19:19 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-12 19:33 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-12 21:19 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Dennis Preiser <d__p@d--p.de> - 2016-12-12 18:32 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-12 19:33 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-12 16:41 -0800
Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 05:28 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Stefan+Usenet@Froehlich.Priv.at (Stefan Froehlich) - 2016-12-13 07:26 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 08:31 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-13 10:18 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-13 03:57 -0800
Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-14 10:06 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Kynast <wky@gmx.de> - 2016-12-14 10:17 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-14 16:22 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-14 10:45 -0800
Re: [Programmierung] Darstellung einer Baumstruktur Dietz Proepper <dietz-news@rotfl.franken.de> - 2016-12-14 21:00 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Enzinger <we_usenet@nurfuerspam.de> - 2016-12-14 21:37 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Gerrit Heitsch <gerrit@laosinh.s.bawue.de> - 2016-12-14 21:49 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Kynast <wky@gmx.de> - 2016-12-14 23:17 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Dietz Proepper <dietz-news@rotfl.franken.de> - 2016-12-14 23:25 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Herwig AQSR <herwig.huener@t-online.de> - 2016-12-14 14:43 -0800
Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-15 10:14 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Hermann Riemann <nospan.gerct08@hermann-riemann.de> - 2016-12-15 10:02 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Stefan+Usenet@Froehlich.Priv.at (Stefan Froehlich) - 2016-12-14 10:59 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Matthias Eißing <meissing@gmx.de> - 2016-12-14 15:55 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Wolfgang Enzinger <we_usenet@nurfuerspam.de> - 2016-12-12 23:15 +0100
Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 05:17 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Ricardo Szabo <usenet13@rickszabo.de> - 2016-12-13 19:55 +0000
Re: [Programmierung] Darstellung einer Baumstruktur Thomas Heuving <heuving@gmx.de> - 2016-12-13 09:54 +0100
csiph-web