Filters








125 Hits in 0.66 sec

Suchbaum-Modellierung

Gerhard Röhner
2003 GI-Fachtagung Informatik und Schule  
Die Modellierung von Problemen mit Suchbäumen wird vorgestellt. Die Suchbäume können mit unterschiedlichen Methoden nach Lösungen abgesucht werden.  ...  Für das Backtracking-Verfahren wird gezeigt, wie sich geometrische Strukturen eines Suchbaums in algorithmische Strukturen transformieren lassen.  ...  Diese Modellierung führt zu einem Suchbaum mit 64*63*62*...*57 = 178.462.987.637.760zuuntersuchendenStellungen.Eine Kante im Suchbaum repräsentiert bei der Suchbaum-Modellierung das Setzen einer Dame.Der  ... 
dblp:conf/schule/Rohner03 fatcat:56l4t5b32fhxvebmetuvru4iay

Optimierte Suche von Modellinstanzen für UML/OCL-Beschreibungen in USE

Lars Hamann, Fabian Büttner, Mirco Kuhlmann, Martin Gogolla
2012 Modellierung  
Weiterhin verringert die Berücksichtigung vonstrukturellen Einschränkungen die Anzahl der erzeugten Knoten des Suchbaumes, da sie vorausschauend arbeiten kann.  ...  1hat, lässt sich der Suchraum reduzieren 2 .Dies geschieht, indem nur Linkkombinationen erzeugt werden, die die entsprechend eingeschränkten Instanzen nur einmal enthalten.Im in Abbildung 2gezeigten Suchbaum  ... 
dblp:conf/modellierung/HamannBKG12 fatcat:nbdylcwt6fbr5gykjyjbw55zp4

Exakte Algorithmen für NP-harte Probleme auf Netzwerken

Jochen Alber
2003 Jahrestagung der Gesellschaft für Informatik  
Dabei untersuchen wir sowohl von theoretischer, als auch von praktischer Seite unterschiedliche Methoden des Algorithmen-Designs: Datenreduktion, beschränkte Suchbäume, Separation von Graphen und das Konzept  ...  Viele praxisbezogene Aufgaben, beispielsweise sogenannte "facility location"-Probleme aus dem Bereich der Entscheidungsanalyse (decision analysis), sind durch entsprechende Netzwerk-Modellierung auf derartige  ...  In der Praxis zeigt sich, dass die Suchbaumgr öße, d.h. die tatsächlich auftretenden Verzweigungsgrade des Suchbaums, deutlich niedriger zu sein scheint als dies die Worst-Case-Analyse vorgibt.  ... 
dblp:conf/gi/Alber03 fatcat:3p5hhae7pzbrlkgclu23d3yw24

Constraint Satisfaction mit Petri-Netzen

Rudolf J. Kruse, Kurt Lautenbach
1999 Algorithmen und Werkzeuge für Petrinetze  
Beispielsweise kann man den Vorgang als Suchbaum organisieren und darin gleichförmige Teilbäume identifizieren.  ...  Ergebniserzeugung Die Ergebniserzeugung entspricht der gleichzeitigen Suche in mehreren Ästen des Suchbaumes, wobei zwischendurch immer wieder Problemreduktion betrieben wird.  ... 
dblp:conf/awpn/KruseL99 fatcat:5dwbgqi7djalbonwlq7t2gxifm

Schnelle Kollisionserkennung durch parallele Abstandsberechnung [chapter]

Dominik Henrich, Stefan Gontermann, Heinz Wörn
1997 Informatik aktuell  
Die Bestensuche beginnt mit der Expansion des obersten Knotens des Suchbaums (Wurzel).  ...  Rechts: Der dazugehörende vollständige Suchbaum mit entsprechenden Objektpaaren a, …, h als Knoten.  ... 
doi:10.1007/978-3-642-60904-6_12 dblp:conf/ams/HenrichGW97 fatcat:fhmu4u5vfjaevl5yisbubpcdqm

Anwendung von Plane-sweep Verfahren bei der Layouterzeugung integrierter Schaltungen [chapter]

U. Lauther
1984 Fachgespräche auf der 14. GI-Jahrestagung  
Modellierung von Zeit und Zufall. 5. Modellierung des dynamischen Verhaltens von sequentiellen und parallelen Abläufen. 6.  ...  Einführung in die Modellierung, Prozess der Modellierung. 2. Grundlagen: Mengenthoerie, Algebra, Graphen 3. Modelle von Strukturen: UML Structural Modeling Diagrams 4.  ... 
doi:10.1007/978-3-642-70087-3_7 dblp:conf/gi/Lauther84 fatcat:e3sfaix64fd2zn7o45gltxik5i

Optimierung von Schulstundenplänen [article]

Philipp Keck, Universität Stuttgart, Universität Stuttgart
2014
Diese Arbeit kombiniert Techniken aus beiden Bereichen: Eine Modellierung als Constraint Satisfaction Problem und eine Modellierung als pseudo-boolesches Optimierungsproblem werden jeweils mit der Relaxierung  ...  damit des Suchbaums verwendet werden (siehe dazu Kapitel 6).  ...  Position der ersten Fehlentscheidung im CSP-Suchbaum Tabelle 6.9.  ... 
doi:10.18419/opus-3418 fatcat:arv6cr2idfdvle6a6o2vgp2rny

Die Divergenz von Studieninhalten - eine vergleichende Analyse von Curricula der Wirtschaftsinformatik

Martina Maria Hiesinger, Christian Huemer
2015
Aufgrund der größten Themenvielfalt und -tiefe stellen im Prüfungsfach Wirtschaftsinformatik die Module -Entwicklung von Web-Anwendungen- und -Modellierung-, im Prüfungsfach Informationstechnologie die  ...  , balancierte Suchbäume (AVL-Bäume, B-Bäume), Hashverfahren und Kollisionsbehandlungsstrategien Suchbäume (binäre Suchbäume, AVL-Bäume, (a,b)-Bäume) Hashing (Verkettung, universelles Hashing, Sondierverfahren  ...  Suchen und Sortieren, Wegebestimmung in Graphen, Baumalgorithmen, String-Matching) Suchprobleme und Suchverfahren: binäre Suche, binäre Suchbäume, balancierte Suchbäume (AVL-Bäume, B-Bäume), Hashverfahren  ... 
doi:10.34726/hss.2015.26890 fatcat:y5rmnverkfhvdisjtam5kxluha

Lastverteilung für feinkörnig parallelisiertes Branch-and-Bound

Dominik Henrich
1995
Danach wird die Modellierung auf SIMD-Architekturen eingeschränkt.  ...  Für die Modellierung der Laufzeit wird angenommen, daß durch die dynamische Lastverteilung eine perfekte Verteilung der Knoten vorgenommen wird.  ... 
doi:10.5445/ir/42395 fatcat:vczo4at44rf4lj7rqihga4nk24

Modellierung und Optimierung von Hub-and-Spoke-Netzen mit beschränkter Sortierkapazität

Steffen Blunck
2005
Feige 4.1.2 Modellierung der Transportkosten Location-Problems i. e.  ...  Der Knoten s ist somit ein Blatt des Suchbaums.  ... 
doi:10.5445/ksp/1000003457 fatcat:p6swjqicevamhdqjcalpef7ope

Konstruktion korrekter Codegeneratoren für Speicherprogrammierbare Steuerungen [article]

Dirk Pollmächer, Universitäts- Und Landesbibliothek Sachsen-Anhalt, Martin-Luther Universität
2018
Speziell zur Modellierung von SPS-Steuerungen wurden dazu SPS-Automaten (engl. PLC-Automata)[Die00] entwickelt, die die Modellierung von SPS-Steuerungen erlauben.  ...  Definition 5.19 (Suchbaum, Hülle).  ... 
doi:10.25673/2294 fatcat:77neisu7lnemnengcntwufj2tm

Graphentheorie in der Grundschullehramtsausbildung an der Universität Hildesheim

Carina Rauf, Jan-Hendrik De Wiljes, Melissa Windler, Technische Universität Dortmund, Technische Universität Dortmund
2018
In der Vorlesung Algorithmen & Modellierung wird etwa 30% der Zeit für die algorithmische Lösung (binäre Suchbäume, Tiefen-und Breitensuche, Kruskal, Dijkstra und Ford-Fulkerson) graphentheoretischer Probleme  ...  Münster: WTM-Verlag 2016), die Vorlesung Algorithmen & Modellierung im dritten Semester, die Vorlesung Vertiefung der Graphentheorie im fünften Semester und das Fachwissenschaftliche Seminar zur Graphentheorie  ... 
doi:10.17877/de290r-19599 fatcat:f3ao6unaebczpaol7slpe67rqi

Influence of Tissue Geometry on Transversal Relaxation [article]

Martin Rückl
2013 arXiv   pre-print
In einem zweiten Schritt soll die regelmäßige Struktur durch Störung aufgebrochen werden um eine bessere Modellierung realen Gewebes zu erreichen.  ...  Abb. 3.5b zeigt einen Ausschnitt aus einem komplexeren Suchbaum mit Trajektorie.  ... 
arXiv:1305.6258v1 fatcat:kfxk3si7nndinmkcctpu4zipli

Diskrete Optimierung in der chemischen Industrie [chapter]

Josef Kallrath
1995 Mathematik in der Praxis  
Die LP-Relaxierung und die im Suchbaum gefundenen Lösungen von (2.3) dienen als untere und obere Schranken Z u und Z o .  ...  Zur Modellierung der Kosten, die sich aus dem Arbeitsablauf des Mischens herleiten, sowie der Bedingungen, die die Anzahl der für die Mischung verwendeten Container beschränken, werden binäre Variablen  ... 
doi:10.1007/978-3-642-79763-7_9 fatcat:dnhtawfsmzhgzbknxqomshlxxu

Stochastische modell-prädiktive Regelung nichtlinearer Systeme [article]

Florian Weißel
2009
Vorgehen (Abschnitt 6.2.2) zur Auswertung des Suchbaums der Tiefe N erheblich.  ...  Exemplarisch ist ein sich in diesem günstigsten Fall ergebende Suchbaum in Abb. 6.9 dargestellt.  ...  Die so erhaltenen diskreten virtuellen Messungen können dann zum Aufbau des Suchbaums verwendet werden (Abb. 6.3.)  ... 
doi:10.5445/ksp/1000010573 fatcat:rt4gjqvncvfoxphptqhcgr76fq
« Previous Showing results 1 — 15 out of 125 results