Algorithmen für Routenplanung 3. Vorlesung, Sommersemester 2016 Tobias Zündorf 27. April 2016
|
|
- Eva Bader
- vor 6 Jahren
- Abrufe
Transkript
1 Algorihmen für Rouenplanung 3. Vorlesung, Sommersemeser 2016 Tobias Zündorf 27. April 2016 I NSTITUT FÜR T HEORETISCHE I NFORMATIK A LGORITHMIK P ROF. D R. D OROTHEA WAGNER KIT Universiä des Landes Baden-Würemberg und naionales Großforschungszenrum in der Helmholz-Gemeinschaf
2 Kürzese Wege in Sraßennezwerken Beschleunigungsechniken A* ALT CALT Folie April 2016
3 Beschleunigungsechniken Beobachung: Viele Anfragen in (saischem) Nezwerk Unnöige Berechnungen Folie April 2016
4 Beschleunigungsechniken Beobachung: Viele Anfragen in (saischem) Nezwerk Unnöige Berechnungen Idee: Zwei Phasen Offline: Generiere Zusazinformaion in Vorberechnung Online: Beschleunige Anfrage mi dieser Informaion Drei Krierien: Vorberechnungsplaz, Vorberechnungszei, Beschleunigung Folie April 2016
5 Ideensammlung Wie Suche zielgeriche machen? Folie April 2016
6 Ideensammlung Wie Suche zielgeriche machen? Reihenfolge in der Knoen besuch werden ändern Nichbeachen von Kanen, die in die falsche Richung führen Jez: erseres Folie April 2016
7 Schemaischer Suchraum s Folie April 2016
8 Schemaischer Suchraum s Folie April 2016
9 ALT Folie April 2016
10 A* Dijksra s Algorihmus benuz d[v], um zu enscheiden, welcher Knoen als nächses abgearbeie wird A* auch zielgerichee Suche (goal-direced search) genann Idee: Benuze Poenial π : V R π (v) is ein Schäzwer für Enfernung d(v, ) zum Ziel Benuze d[v] + π (v) als Key in Q Knoen mi geschäz geringerer Enfernung zu zuers besuch Folie April 2016
11 Pseudocode A* A*(G = (V, E), s, ) 1 d[s] = 0 2 Q.clear(), Q.add(s, π (s) ) 3 while!q.empy() do 4 u Q.deleeMin() 5 break if u = 6 forall he edges e = (u, v) E do 7 if d[u] + len(e) < d[v] hen 8 d[v] d[u] + len(e) 10 9 if v Q hen Q.decreaseKey(v, d[v] + π (v) ) 11 else Q.inser(v, d[v] + π (v) ) Folie April 2016
12 Frage Können beliebige Poenialfunkionen benuz werden? (Fas) beliebige Abarbeiungsreihenfolgen lassen sich erzeugen Dies kann offensichlich zu falschen Ergebnissen führen. Warum sons benuzen wir überhaup Dijksra und nich Breiensuche? Wie kommen wir also zu zulässigen Poenialfunkionen? Folie April 2016
13 A* Äquivalene Formulierung A* auf Graph G = (V, E, len), Knoen s, V, mi Poenial π Folie April 2016
14 A* Äquivalene Formulierung A* auf Graph G = (V, E, len), Knoen s, V, mi Poenial π Dijksra auf G = (V, E, len) mi len(u, v) = len(u, v) π (u) + π (v) Folie April 2016
15 A* Äquivalene Formulierung A* auf Graph G = (V, E, len), Knoen s, V, mi Poenial π Dijksra auf G = (V, E, len) mi len(u, v) = len(u, v) π (u) + π (v) Beweis: Folg direk aus Pseudocode Folie April 2016
16 A* Äquivalene Formulierung A* auf Graph G = (V, E, len), Knoen s, V, mi Poenial π Dijksra auf G = (V, E, len) mi len(u, v) = len(u, v) π (u) + π (v) Beweis: Folg direk aus Pseudocode Zulässiges Poenial (feasible poenial) Eine Poenialfunkion π : V R heiß zulässig, falls len(u, v) π (u) + π (v) 0 für alle Kanen (u, v) E. Folie April 2016
17 A* Äquivalene Formulierung A* auf Graph G = (V, E, len), Knoen s, V, mi Poenial π Dijksra auf G = (V, E, len) mi len(u, v) = len(u, v) π (u) + π (v) Beweis: Folg direk aus Pseudocode Zulässiges Poenial (feasible poenial) Eine Poenialfunkion π : V R heiß zulässig, falls len(u, v) π (u) + π (v) 0 für alle Kanen (u, v) E. Es gil für jeden Pfad P = (s = v 1,..., v k = ) k k len(p) = len(v i, v i+1 ) = (len(v i, v i+1 ) π (v i ) + π (v i+1 )) = i=1 i=1 ( k ) len(v i, v i+1 ) π (v 1 ) + π (v k ) i=1 = len(p) π (s) + π (). Folie April 2016
18 Ein Beispiel - Euklidische Ebene Knoen sind Punke in der (euklidischen) Ebene Kanenlängen sind euklidische Absände (d.h. len(u, v) = u v 2 ). π (v) = v 2 Folie April 2016
19 Ein Beispiel - Euklidische Ebene Knoen sind Punke in der (euklidischen) Ebene Kanenlängen sind euklidische Absände (d.h. len(u, v) = u v 2 ). π (v) = v 2 π is zulässiges Poenial, denn len(u, v) π (u) + π (v) = u v 2 u 2 + v 2 0 wegen Dreiecksungleichung ( -UGL) u v 2 + v 2 u 2 Folie April 2016
20 Ein Beispiel II Idee: Knoen besizen Geokoordinaen Kanen besizen Fahrgeschwindigkeien es gib eine Maximalgeschwindigkei v max in G nimm u 2 /v max als Poenial Folie April 2016
21 Ein Beispiel II Idee: Knoen besizen Geokoordinaen Kanen besizen Fahrgeschwindigkeien es gib eine Maximalgeschwindigkei v max in G nimm u 2 /v max als Poenial Is zulässiges Poenial, denn len(u, v) π (u) + π (v) = u v 2 v (u,v) u 2 v max + v 2 v max 0 Folie April 2016
22 Ein Beispiel II Idee: Knoen besizen Geokoordinaen Kanen besizen Fahrgeschwindigkeien es gib eine Maximalgeschwindigkei v max in G nimm u 2 /v max als Poenial Is zulässiges Poenial, denn len(u, v) π (u) + π (v) = u v 2 v (u,v) u 2 v max + v 2 v max 0 Probleme (bei Sraßengraphen): Overhead zur Berechnung des Poenials u 2 /v max Schleche unere Schranke an die asächliche Reisezei deswegen prakisch keine Beschleunigung in Transpornezen Folie April 2016
23 Zulässige Poeniale Eigenschafen Inuiion: π (v) is ein Schäzwer für d(v, ) Falls π zulässig und π () = 0, so is das Poenial π (v) eine unere Schranke für d(v, ). Bessere unere Schranken ergeben kleinere Suchräume Is π (v) = d(v, ) für alle v V, so werden nur Knoen auf kürzesen s--wegen abgearbeie. Folie April 2016
24 Kombinierbarkei von Poenialen Kombinierbarkei von Poenialen Seien π 1 und π 2 zulässige Poeniale. Dann is p = max{π 1, π 2 } (komponenenweises Maximum) auch ein zulässiges Poenial. Folie April 2016
25 Kombinierbarkei von Poenialen Kombinierbarkei von Poenialen Seien π 1 und π 2 zulässige Poeniale. Dann is p = max{π 1, π 2 } (komponenenweises Maximum) auch ein zulässiges Poenial. Herleiung len(u, v) π 1 (u) + π 1 (v) 0 len(u, v) π 2 (u) + π 2 (v) 0 len(u, v) π 1 (u) + max{π 1 (v), π 2 (v)} 0 len(u, v) π 2 (u) + max{π 1 (v), π 2 (v)} 0 len(u, v) max{π 1 (u), π 2 (u)} + max{π 1 (v), π 2 (v)} 0 Folie April 2016
26 Dreiecksungleichung für Graphen Für alle Knoen s, u, V gil d(s, u) + d(u, ) d(s, ) Beweis: d(s, ) lau Definiion kürzese-weg-disanz. Weg über u muss also mindesens genauso lang sein. Folie April 2016
27 Der ALT-Algorihmus Der ALT-Algorihmus is A* mi einer speziellen vorberechneen Poenialfunkion ALT seh für A*, landmarks, riangle-inequaliy Vorberechnung Dazu wird eine kleine Menge L ( 16) an Knoen ausgewähl (Landmarken) Für jede Landmarke l und jeden Knoen v V werden die Disanzen d(v, l) und d(l, v) vorberechne (da Graph geriche) Folie April 2016
28 Poeniale durch Landmarken -UGL d(s, u) + d(u, ) d(s, ) l 1 also gil im Beispiel für l 1, l 2 : d(l 1, u) + d(u, ) d(l 1, ) d(u, ) + d(, l 2 ) d(u, l 2 ) u l 2 Folie April 2016
29 Poeniale durch Landmarken -UGL d(s, u) + d(u, ) d(s, ) l 1 also gil im Beispiel für l 1, l 2 : d(u, ) d(l 1, ) d(l 1, u) d(u, ) d(u, l 2 ) d(, l 2 ) u l 2 Folie April 2016
30 Poeniale durch Landmarken -UGL d(s, u) + d(u, ) d(s, ) l 1 also gil im Beispiel für l 1, l 2 : d(u, ) d(l 1, ) d(l 1, u) d(u, ) d(u, l 2 ) d(, l 2 ) u Benuze für alle Knoen u,, l V die Poeniale π + (u) = d(l, ) d(l, u) d(u, ) π (u) = d(u, l) d(, l) d(u, ) l 2 Folie April 2016
31 Poeniale durch Landmarken Saz Die Poeniale π l+ (u) = d(l, ) d(l, u) π l (u) = d(u, l) d(, l) sind zulässig für jede Landmarke l L. Beweis: Mi -UGL für Graphen. Korollar Für eine Menge L von Landmarken is das Poenial zulässig. π L (u) = max l L {max{πl+ (u), π l (u)}} Folie April 2016
32 Eigenschafen Landmarken s Was sind gue Landmarken? π l 1 (u) = d(u, l 1 ) d(, l 1 ), π l 1 (v) = d(v, l 1 ) d(, l 1 ) also len π (u, v) = len(u, v) d(u, l 1 ) + d(v, l 1 ) = 0 gemeinsame Kanen (kürzeser Weg und Weg zur Landmarke) haben reduziere Kosen von 0 Also: u v gue Landmarken überdecken viele Kanen für viele s, -Paare riff uner anderem zu, wenn hiner vielen Knoen am Rand des Graphen w l 1 Folie April 2016
33 Beispiel gue Landmarken Folie April 2016
34 Berechnung Landmarken mehrere Ansäze: brue force: ese alle Knoeneilmengen der Größe L : O(n L n(m + n log n) ) }{{} all pair shores pah + höchse Beschleunigung zu lange Vorberechnung Folie April 2016
35 Berechnung Landmarken mehrere Ansäze: brue force: ese alle Knoeneilmengen der Größe L : O(n L n(m + n log n) ) }{{} all pair shores pah + höchse Beschleunigung zu lange Vorberechnung wähle zufällig + schnellse Vorberechnung schleche Beschleunigung Folie April 2016
36 Berechnung Landmarken mehrere Ansäze: brue force: ese alle Knoeneilmengen der Größe L : O(n L n(m + n log n) ) }{{} all pair shores pah + höchse Beschleunigung zu lange Vorberechnung wähle zufällig + schnellse Vorberechnung schleche Beschleunigung mehrere Heurisiken, die versuchen den Rand zu finden planar farhes avoid lokale Opimierung (maxcover) Folie April 2016
37 Planar-Landmarken Vorgehen: suche Mielpunk c des Graphen eile Graphen in k Teile in jedem Teil wähle Knoen mi maximalen Absand zu c als Landmarke Anmerkungen: (benöig planare Einbeung) liefer ersaunlich schleche Ergebnisse Folie April 2016
38 Farhes-Landmarken Farhes-Landmarks(G,k) 1 L 2 while L < k do 3 if L = 0 hen DI J K S T R A(G,RANDOMNODE) 4 5 else DI J K S T R A(G,L) 6 7 u las seled node 8 L L {u} Anmerkungen: Muli-Sarknoen Dijksra schlech für kleine k erse Landmarke schlech weiere Landmarken massiv abhängig von erser Folie April 2016
39 Avoid-Landmarken Idee: Idenifiziere rekursiv Teile des Graphen, für die die bisherigen Landmarken L keine guen Schranken liefern Vorgehen: Berechne kürzese-wege-baum T r von (zufälligem) Knoen r Für jeden Knoen u: weigh(u) := d(r, u) πu(r) L Je größer das Gewich deso schlecher die akuelle Abschäzung für u Berache Teilbaum { T u : 0 L T u size(u) := v T u weigh(v) sons Summe der Gewiche des Teilbaums von u Sei w := arg max u Tr size(u) Teilbaum T w ha (von r aus berache) keine Landmarke hiner sich und in Summe die schlechese Abschäzung Traversiere T w, folge jeweils dem Kind maximaler Größe das erreiche Bla wird zu L hinzugefüg Folie April 2016
40 Opimierung von Landmarken Problem: Idee: konsrukive Heurisik anfangs gewähle Landmarken evenuell subopimal lokale Opimierung berechne mehr landmarken als nöig ( 4k) wähle bese durch Opimierungsfunkion, z.b. 1 maximiere Anzahl überdecker Kanen, d.h. len(u, v) π(u) + π(v) = 0 2 maximiere π(s) für 1 Mio. s- Paare (simulier Anfragen) Avoid + Funkion 1 wird maxcover genann Folie April 2016
41 Anfragen: Akive Landmarken Problem: Landmarken können Suche in die falsche Richung ziehen Auswerung von vielen Landmarken erzeug großen overhead s w l 2 w l 1 Lösung: wähle während Iniialisierung eine Teilmenge von L als akiv diese, für die π l (s) maximal sind Führe die Suche nur mi akiven Landmarken aus Folie April 2016
42 Anfragen: Akive Landmarken Problem: Landmarken können Suche in die falsche Richung ziehen Auswerung von vielen Landmarken erzeug großen overhead s w l 2 w l 1 Verbesserungen: Benuze Heurisik um während der Suche die Wahl der akiven Landmarken anzupassen. Sare mi zwei Landmarken, füge während der Suche weiere hinzu. Schleche Landmarken können auch wieder inakivier werden. Folie April 2016
43 Eine Inuiion für den ALT-Suchraum Der Suchraum von Dijksra s Algorihmus V (s, ) = {v V d(s, v) d(s, )} is ein graphenheoreischer Kreis. Folie April 2016
44 Eine Inuiion für den ALT-Suchraum Der Suchraum von ALT is (vgl. Pseudocode) mi Poenialen V L (s, ) {v V d(s, v) + π L (v) d(s, )} π L (v) = max l L {max{πl+ (v), π l (v)}} π l+ (v) = d(l, ) d(l, v) π l (v) = d(v, l) d(, l) Folie April 2016
45 Eine Inuiion für den ALT-Suchraum Der Suchraum von ALT is (vgl. Pseudocode) mi Poenialen V L (s, ) {v V d(s, v) + π L (v) d(s, )} π L (v) = max l L {max{πl+ (v), π l (v)}} π l+ (v) = d(l, ) d(l, v) π l (v) = d(v, l) d(, l) Wir berachen jedes l L einzeln, einsezen oben: V l +(s, ) = {v V d(s, v) + π l+ (v) d(s, )} V l (s, ) = {v V d(s, v) + π l (v) d(s, )} Folie April 2016
46 Eine Inuiion für den ALT-Suchraum Der Suchraum von ALT is (vgl. Pseudocode) mi Poenialen V L (s, ) {v V d(s, v) + π L (v) d(s, )} π L (v) = max l L {max{πl+ (v), π l (v)}} π l+ (v) = d(l, ) d(l, v) π l (v) = d(v, l) d(, l) Wir berachen jedes l L einzeln, einsezen oben: V l +(s, ) = {v V d(s, v) + d(l, ) d(l, v) d(s, )} V l (s, ) = {v V d(s, v) + d(v, l) d(, l) d(s, )} Folie April 2016
47 Eine Inuiion für den ALT-Suchraum Der Suchraum von ALT is (vgl. Pseudocode) mi Poenialen V L (s, ) {v V d(s, v) + π L (v) d(s, )} π L (v) = max l L {max{πl+ (v), π l (v)}} π l+ (v) = d(l, ) d(l, v) π l (v) = d(v, l) d(, l) Wir berachen jedes l L einzeln, einsezen oben: V l +(s, ) = {v V d(s, v) d(l, v) d(s, ) d(l, )} V l (s, ) = {v V d(s, v) + d(v, l) d(s, ) + d(, l)} Folie April 2016
48 Eine Inuiion für den ALT-Suchraum V l (s, ) = {v V d(s, v) + d(v, l) d(s, ) + d(, l)} is eine graphenheoreische Ellipse. (Mi Brennpunken s und l) Folie April 2016
49 Eine Inuiion für den ALT-Suchraum V l (s, ) = {v V d(s, v) + d(v, l) d(s, ) + d(, l)} is eine graphenheoreische Ellipse. (Mi Brennpunken s und l) V l +(s, ) = {v V d(s, v) d(l, v) d(s, ) d(l, )} is eine graphenheoreische Hyperbel. (Mi Brennpunken s und l) Folie April 2016
50 Eine Inuiion für den ALT-Suchraum V l (s, ) = {v V d(s, v) + d(v, l) d(s, ) + d(, l)} is eine graphenheoreische Ellipse. (Mi Brennpunken s und l) V l +(s, ) = {v V d(s, v) d(l, v) d(s, ) d(l, )} is eine graphenheoreische Hyperbel. (Mi Brennpunken s und l) Der Suchraum von ALT V L (s, ) {v V d(s, v) + π L (v) d(s, )} is also die Schnimenge aus den Ellipsen und Hyperbeln über alle Landmarken in L. Folie April 2016
51 Eine Inuiion für den ALT-Suchraum s l 1 l 2 Folie April 2016
52 Eine Inuiion für den ALT-Suchraum s l 1 l 2 Folie April 2016
53 Eine Inuiion für den ALT-Suchraum s l 1 l 2 Folie April 2016
54 Bidirekionaler A* s Folie April 2016
55 Bidirekionaler A* s Folie April 2016
56 Bidirekionaler A* s Zur Erinnerung Bidirekionaler Dijksra: alernierende/parallele Vorwärs- und Rückwärssuche Vorwärs- Q und Rückwärsqueue Q Tenaive Disanz µ Abbruchkrierium: µ minkey( Q ) + minkey( Q )? Folie April 2016
57 Bidirekionaler A* Erser Ansaz: benuze Vorwärspo. π f und Rückwärspo. π b π f (u) = max{max{d(l, ) d(l, u), d(u, l) d(, l)}} l L π b (u) = max{max{d(l, u) d(l, s), d(s, l) d(u, l)}} l L Folie April 2016
58 Bidirekionaler A* Erser Ansaz: benuze Vorwärspo. π f und Rückwärspo. π b π f (u) = max{max{d(l, ) d(l, u), d(u, l) d(, l)}} l L π b (u) = max{max{d(l, u) d(l, s), d(s, l) d(u, l)}} l L Problem: Folie April 2016
59 Bidirekionaler A* Erser Ansaz: l 1 benuze Vorwärspo. π f und Rückwärspo. π b π f (u) = max{max{d(l, ) d(l, u), d(u, l) d(, l)}} l L u π b (u) = max{max{d(l, u) d(l, s), d(s, l) d(u, l)}} l L Problem: Suchen operieren auf unerschiedlichen Längenfunkionen Abbruchkrierium Bidirekionaler Dijksra funkionier nich mehr konservaives Abbruchkrierium: soppe ers, wenn minkey( Q ) > µ oder minkey( Q ) > µ l 2 Folie April 2016
60 Bidirekionaler A* Zweier Ansaz: Wann operieren Suchen auf dem gleichen Graphen? wenn reduziere Kosen gleich: len πb (v, u) = len πf (u, v) len(u, v) π b (v) + π b (u) = len(u, v) π f (u) + π f (v) π b (v) + π b (u) = π f (u) + π f (v) π b (u) + π f (u) = π b (v) + π f (v) Also muss gelen: π b + π f cons. Folie April 2016
61 Bidirekionaler A* Idee: Kombiniere π f und π b zu p f + p b 0: p f = π f π b 2 p b = π b π f 2 = p f Somi wie bidirekionaler Dijksra aber mi d(s, u) + p f (u) und d(v, ) + p b (v) als keys soppe wenn minkey( Q ) + minkey( Q ) > µ pf dadurch bidirekional zielgeriche = µ + p f (s) p f () Folie April 2016
62 Experimene Eingaben: Sraßennezwerke Europa: 18 Mio. Knoen, 42 Mio. Kanen USA: 22 Mio. Knoen, 56 Mio. Kanen Evaluaion: Vorberechnung in Minuen und zusäzliche Byes pro Knoen durchschnilicher Suchraum (# abgearbeiee Knoen) und Suchzeien (in ms) von Zufallsanfragen Folie April 2016
63 Zufallsanfragen ALT Vorberechnung: Bis 24 Landmarken maxcover, sons avoid. PREPRO QUERY UNIDIR. QUERY BIDIR. ime space # seled ime spd # seled ime spd algorihm [min] [B/n] nodes [ms] up nodes [ms] up DIJKSTRA ALT ALT EUR ALT ALT ALT ALT DIJKSTRA ALT USA ALT ALT ALT Folie April 2016
64 Beobachungen bidirekionale Suche: Beschleunigung von 2 unidirekionaler ALT: mehr als 16 Landmarken nich sinnvoll bidirekionaler ALT: verdoppelung der Landmarken halbier den Suchraum (ungefähr) 16 Landmarken: Beschleunigung 100 für Europa 64 Landmarken: Beschleunigung 300 für Europa hoher Speicherverbrauch (Graph-DS: 424 MB, pro Landmarke: 144 MB, Europa) USA schlecher als Europa (Vermuung: schlechere Hierarchie) Folie April 2016
65 Dijksra-Rank Bidirekionale Suche Dijksra Rank Query Time [ms] Dijksra unidirecional ALT bidirecional ALT Folie April 2016
66 Dijksra-Rank Bidirekionale Suche Dijksra Rank Query Time [ms] Dijksra unidirecional ALT bidirecional ALT Beschleunigung seig mi Rang, gering für nahe Anfragen hohe Varianz, Ausreißer bis zu Fakor 100 langsamer als Median Folie April 2016
67 Zusammenfassung ALT l 1 Zielgeriche durch geändere Reihenfolge, wie Knoen abgearbeie werden wird erreich durch hinzufügen eines Knoenpoenials π korrek wenn len(u, v) π(u) + π(v) 0 für alle Kanen Poeniale durch Landmarken kann bidirekional gemach werden Beschleunigung von bis zu 300 gegenüber Dijksra aber hoher Plazverbrauch (Redukion späer) hohe Varianz (manche Anfragen haben keine guen Landmarken) u l 2 Folie April 2016
68 Nächser Termin Monag, Folie April 2016
69 Lieraur I Reinhard Bauer, Daniel Delling, Peer Sanders, Dennis Schieferdecker, Dominik Schules, and Dorohea Wagner. Combining Hierarchical and Goal-Direced Speed-Up Techniques for Dijksra s Algorihm. ACM Journal of Experimenal Algorihmics, 15(2.3):1 31, January Special Secion devoed o WEA 08. Andrew V. Goldberg and Chris Harrelson. Compuing he Shores Pah: A* Search Mees Graph Theory. In Proceedings of he 16h Annual ACM SIAM Symposium on Discree Algorihms (SODA 05), pages SIAM, Andrew V. Goldberg and Renao F. Werneck. Compuing Poin-o-Poin Shores Pahs from Exernal Memory. In Proceedings of he 7h Workshop on Algorihm Engineering and Experimens (ALENEX 05), pages SIAM, Folie April 2016
Motivation. Finanzmathematik in diskreter Zeit
Moivaion Finanzmahemaik in diskreer Zei Eine Hinführung zu akuellen Forschungsergebnissen Alber-Ludwigs-Universiä Freiburg Prof. Dr. Thorsen Schmid Abeilung für Mahemaische Sochasik Freiburg, 22. April
MehrAlgorithmen für Routenplanung 11. Vorlesung, Sommersemester 2012 Daniel Delling 6. Juni 2012
Algorithmen für Routenplanung 11. Vorlesung, Sommersemester 2012 Daniel Delling 6. Juni 2012 MICROSOFT RESEARCH SILICON VALLEY KIT Universität des Landes Baden-Württemberg und nationales Großforschungszentrum
Mehr15. Netzgeräte. 1. Transformator 2. Gleichrichter 3. Spannungsglättung 4. Spannungsstabilisierung. Blockschaltbild:
Ein Nezgerä, auch Nezeil genann, is eine elekronische Schalungen die die Wechselspannung aus dem Sromnez (230V~) in eine Gleichspannung umwandeln kann. Ein Nezgerä sez sich meisens aus folgenden Komponenen
Mehr5')6FKHPDXQG'XEOLQ&RUH
RDF in wissenschaflichen Biblioheken 5')6FKHPDXQG'XEOLQ&RUH RDF [RDFM&S] ermöglich die gleichzeiige Nuzung unerschiedlicher Vokabulare für die Beschreibung von Meadaen.
MehrStochastische Volatilität vs. Traders Rule of Thumb Bewertung exotischer Optionen im Vergleich
Sochasische Volailiä vs. Traders Rule of Thumb Bewerung exoischer Opionen im Vergleich Uwe Wysup Universiä Trier 21. Juli 2005 Devisenopionen Vanilla exoische Opionen heue =0 Ausübungszeipunk =T Vanillaopion
MehrFachrichtung Mess- und Regelungstechniker
Fachrichung Mess- und egelungsechniker 4.3.2.7-2 chüler Daum:. Tiel der L.E. : Digiale euerungsechnik 3 2. Fach / Klasse : Arbeiskunde, 3. Ausbildungsjahr 3. Themen der Unerrichsabschnie :. -Kippglied
MehrAufgabenblatt 1. Lösungen. A1: Was sollte ein Arbitrageur tun?
Aufgabenbla 1 Lösungen 1 A1: Was solle ein Arbirageur un? Spo-Goldpreis: $ 5 / Unze Forward-Goldpreis (1 Jahr): $ 7 / Unze Risikoloser Zins: 1% p.a. Lagerkosen: Es gib zwei Handelssraegien, um in einem
Mehr4. Kippschaltungen mit Komparatoren
4. Kippschalungen mi Komparaoren 4. Komparaoren Wird der Operaionsversärker ohne Gegenkopplung berieben, so erhäl man einen Komparaor ohne Hserese. Seine Ausgangsspannung beräg: a max für > = a min für
MehrUnterschied 2: kurzfristige vs langfristige Zinssätze. Arbitrage impliziert: r = i e i = r + e (1) (2)
Unerschied : kurzfrisige vs langfrisige Zinssäze Inermediae Macro - Uni Basel 10 Arbirage implizier: (1) () Es gib eine klare Beziehung zwischen langfrisigen Zinsen und erwareen künfigen Kurzfriszinsen
MehrThema 6: Kapitalwert bei nicht-flacher Zinsstruktur:
Thema 6: Kapialwer bei nich-flacher Zinssrukur: Markzinsmehode Bislang unersell: i i kons. (, K, T) (flache Zinskurve) Verallgemeinerung der KW-Formel auf den Fall beliebiger Zinskurven jedoch ohne weieres
MehrBESTIMMUNG DER ANZAHLVERTEILUNG VON TRACERPARTIKELN
Fachagung Lasermehoden in der Srömungsmessechnik 5. 7. Sepember 2006, Braunschweig BESTIMMUNG DER ANZAHLVERTEILUNG VON TRACERPARTIKELN Dipl.-Ing. (FH) Leander Möler Palas GmbH, Greschbachsr. 3b, 76229
MehrBericht zur Prüfung im Oktober 2009 über Grundprinzipien der Versicherungs- und Finanzmathematik (Grundwissen)
Berich zur Prüfung i Okober 9 über Grundrinziien der Versicherungs- und Finanzaheaik (Grundwissen Peer lbrech (Mannhei 6 Okober 9 wurde zu vieren Mal eine Prüfung i Fach Grundrinziien der Versicherungs-
MehrFaktor 4x Short Zertifikate (SVSP-Produktcode: 1300)
Fakor 4x Shor Zerifikae (SVSP-Produkcode: 1300) Index Valor / Symbol / ISIN / WKN / Common Code Fakor 4x Shor DAXF Index 11617870 / CBSDX DE000CZ33BA7 / CZ33BA Bezugswer üblicherweise der an der Maßgeblichen
MehrWir engagieren uns für Tiere
Modul 9 Mimachhef Grundschule Einmischen. Anpacken. Verändern. Verlag Berelsmann Sifung Wir engagieren uns für Tiere Auf der Suche nach dem passenden Hausier! 1 Marie und Paul wünschen sich ein Hausier
MehrAVK Arbeitsvorbereitung und Kalkulation
Inhalsverzeichnis: Thema Unerpunk Seie Beriebswirschafliche rundgrößen Wirschaflichkei 1-2 Produkiviä 1-2 Renabiliä allgemein 1-2 igenkapialrenabiliä 1-2 esamkapialrenabiliä 1-2 Fixe Variable Kosen Fixkosen
MehrBericht zur Prüfung im Oktober 2008 über Finanzmathematik und Investmentmanagement
Beric zur rüfung im Okober 008 über Finanzmaemaik und Invesmenmanagemen (Grundwissen) eer Albrec (Manneim) Am 7 Okober 008 wurde zum drien Mal eine rüfung im Fac Finanzmaemaik und Invesmenmanagemen nac
MehrIX. Lagrange-Formulierung der Elektrodynamik
IX. Lagrange-Formulierung der Elekrodynamik In diesem Kapiel wird gezeig, dass die Maxwell Lorenz-Gleihungen der Elekrodynamik hergeleie werden können, wenn dem Sysem {Punkladung + elekromagneihes Feld}
Mehr3.2 Festlegung der relevanten Brandszenarien
B Anwendungsbeispiel Berechnungen Seie 70.2 Feslegung der relevanen Brandszenarien Eine der wichigsen Aufgaben beim Nachweis miels der Ingenieurmehoden im Brandschuz is die Auswahl und Definiion der relevanen
MehrThema : Rendite und Renditemessung
Thema : Rendie und Rendiemessung Lernziele Es is wichig, die Zeigewichung der Rendie als ennzahl zu versehen, den Unerschied zwischen einer koninuierlichen und einer diskreen erzinsung zu begreifen und
MehrBericht zur Prüfung im Oktober 2006 über Finanzmathematik und Investmentmanagement
Berich zur Prüfung im Okober 006 über Finnzmhemik und Invesmenmngemen Grundwissen Peer Albrech Mnnheim Am 07. Okober 006 wurde zum ersen Ml eine Prüfung im Fch Finnzmhemik und Invesmenmngemen nch PO III
MehrMathematik III DGL der Technik
Mahemaik III DGL der Technik Grundbegriffe: Differenialgleichung: Bedingung in der Form einer Gleichung in der Ableiungen der zu suchenden Funkion bis zu einer endlichen Ordnung aufreen. Funkions- und
MehrDie Halbleiterdiode. Demonstration der Halbleiterdiode als Ventil.
R. Brinkmann hp://brinkmanndu.de Seie 1 26.11.2013 Diffusion und Drif Die Halbleierdiode Versuch: Demonsraion der Halbleierdiode als Venil. Bewegliche Ladungsräger im Halbleier: im n Leier sind es Elekronen,
MehrSR MVP die Sharpe Ratio des varianzminimalen
Prüfung inanzmahemaik und Invesmenmanagemen 4 Aufgabe : (4 Minuen) a) Gegeben seien zwei Akien mi zugehörigen Einperiodenrendien R und R. Es gele < ρ(r,r )
MehrÜbersicht über die Vorlesung. 2 Marketing-Mix und Marktreaktion
Üersich üer die Vorlesung Was is arkeing? arkeing-ix und arkreakion 3 Sraegisches arkeing 4 Produkpoliik 5 Preispoliik 6 Kommunikaionspoliik 7 Disriuionspoliik Gliederung des zweien Kapiels arkeing-ix
MehrUntersuchung von Gleitentladungen und deren Modellierung durch Funkengesetze im Vergleich zu Gasentladungen
Unersuchung von Gleienladungen und deren Modellierung durch Funkengeseze im Vergleich zu Gasenladungen Dipl.-Ing. Luz Müller, Prof. Dr.-Ing. Kur Feser Insiu für Energieüberragung und Hochspannungsechnik,
MehrBericht zur Prüfung im Oktober 2007 über Finanzmathematik und Investmentmanagement
Berich zur Prüfung im Okober 7 über Finanzmahemaik und Invesmenmanagemen (Grundwissen) Peer Albrech (Mannheim) Am 5 Okober 7 wurde zum zweien Mal eine Prüfung im Fach Finanzmahemaik und Invesmenmanagemen
Mehr½ Achtung: 2. Montage. 1. Funktion
W Bus ON Prog. Kapiel 7 Schalakoren 7.5 Schalakor 8-fach Schalakor REG-K/8x23/6 mi Handbeäigung Ar.-Nr. 647893 REG-K/8x23/6 mi HandbeäigungKapiel 7SchalakorenAr.-Nr.647893Sand /37.5Schalakor 8-fach Schalakor
MehrLatente Wärme und Wärmeleitfähigkeit
Versuch 5 Laene Wärme und Wärmeleifähigkei Aufgabe: Nehmen Sie für die Subsanz,6-Hexandiol Ersarrungskurven auf und ermieln Sie daraus die laene Wärme beim Phasenübergang flüssig-fes sowie den Wärmedurchgangskoeffizienen
MehrZwei Rechenbeispiele für die einfache lineare Regression
Einfache Regression mi Ecel Prof. Dr. Peer von der Lippe Zwei Rechenbeispiele für die einfache lineare Regression 1.1. Daen 1. Mindeslöhne Beispiel 1 Ennommen aus Rolf Ackermann, pielball des Lobbyisen,
MehrZahlungsverkehr und Kontoinformationen
Zahlungsverkehr und Konoinformaionen Mulibankfähiger Zahlungsverkehr für mehr Flexibilä und Mobiliä Das Zahlungsverkehrsmodul biee Ihnen für Ihre Zahlungsverkehrs- und Konenseuerung eine Vielzahl mulibankenfähiger
MehrGrundlagen zeitveränderlicher Signale, Analyse von Systemen der Audio- und Videotechnik
3. Nichperiodische Signale 3.1 ω ω ω dω Nichperiodische Signale endlicher Länge Die Fourierransformaion zerleg nichperiodische Signale endlicher Länge in ein koninuierliches endliches Frequenzspekrum.
MehrVon: Datum: Korrekturvorschlag: Anmerkung der Übersetzer:
Marc Haunschild haunschild@mh is.de 05.06.09 09:16 maschinell besimmbar is keine eindeuige Formulierung, da es auch heißen kann, dass maschinell ewas fesgeleg (besimm) werden kann. Besser wäre "fessellbar"
Mehr1.1 Regularien. Vorlesung. 1. Kapitel Einführung. Prof. Matthias Werner
Verlässliche Syseme Winersemeser 25/26 Language/Sprache Verlässliche Syseme. Kapiel Einführung Prof. Mahias Werner Professur Beriebssyseme Alhough English is he official course language, German is parly
MehrEffiziente Algorithmen und Datenstrukturen I. Kapitel 9: Minimale Spannbäume
Effiziente Algorithmen und Datenstrukturen I Kapitel 9: Minimale Spannbäume Christian Scheideler WS 008 19.0.009 Kapitel 9 1 Minimaler Spannbaum Zentrale Frage: Welche Kanten muss ich nehmen, um mit minimalen
MehrInvestment under Uncertainty Princeton University Press, New Jersey, 1994
Technische Universiä Dresden Fakulä Wirschafswissenschafen Lehrsuhl für Energiewirschaf (EE 2 ) Prof. Dr. C. v. Hirschhausen / Dipl.-Vw. A. Neumann Lesebeweis: Avinash K. Dixi und Rober S. Pindyck Invesmen
MehrKapitel 11 Produktion, Sparen und der Aufbau von Kapital
apiel 11 Produkion, Sparen und der Aufbau von apial Vorbereie durch: Florian Barholomae / Sebasian Jauch / Angelika Sachs Die Wechselwirkung zwischen Produkion und apial Gesamwirschafliche Produkionsfunkion:
MehrFlip - Flops 7-1. 7 Multivibratoren
Flip - Flops 7-7 Mulivibraoren Mulivibraoren sind migekoppele Digialschalungen. Ihre Ausgangsspannung spring nur zwischen zwei fesen Weren hin und her. Mulivibraoren (Kippschalungen) werden in bisabile,
MehrAufbau von faserbasierten Interferometern für die Quantenkryptografie
Aufbau von faserbasieren nerferomeern für die uanenkrypografie - Gehäuse, Phasensabilisierung, Fasereinbau - Maserarbei im Sudiengang Elekroechnik und nformaionsechnik Veriefungsrichung Phoonik an der
MehrLaser-Reflexions-Lichtschranke mit Polarisationsfilter. Maßzeichnung
Technische Daen und Beschreibung PRKL 3B Laser-Reflexions-Lichschranke mi Polarisaionsfiler Maßzeichnung de 09-2012/06 50105363 2 khz 0 3m 10-30 V DC Polarisiere Laser-Reflexions-Lichschranke mi Auokollimaionsprinzip
MehrHAW Hamburg Fakultät Life Sciences - Physiklabor Physikalisches Praktikum
HAW Hamburg Fakulä Life Sciences - Physiklabor Physikalisches Prakikum Auf- und Enladungen von Kondensaoren in -Gliedern Messung von Kapaziäen Elekrische Schalungen mi -Gliedern finde man z. B. in Funkionsgeneraoren
Mehr1. Mathematische Grundlagen und Grundkenntnisse
8 1. Mahemaische Grundlagen und Grundkennnisse Aufgabe 7: Gegeben sind: K = 1; = 18; p = 1 (p.a.). Berechnen Sie die Zinsen z. 18 1 Lösung: z = 1 = 5 36 Man beache, dass die kaufmännische Zinsformel als
MehrAlgorithmen und Datenstrukturen Suchbaum
Algorithmen und Datenstrukturen Suchbaum Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Motivation Datenstruktur zur Repräsentation dynamischer Mengen
MehrA. Multiple Choice Teil der Klausur (22 Punkte) Lösungen jeweils in blauer Schrift
A. Muliple Choice eil der Klausur ( Punke) Lösungen jeweils in blauer chrif Punk Lösung: B Homoskedasiziä bedeue dass a) Annahme B gil, d.h. dass die geschäzen örgrößen û über alle Zeipunke gerechne eine
Mehr4.7. Prüfungsaufgaben zum beschränkten Wachstum
.7. Prüfungsaufgaben zum beschränken Wachsum Aufgabe : Exponenielle Abnahme und beschränkes Wachsum In einem Raum befinden sich eine Million Radonaome. Duch radioakiven Zerfall verminder sich die Zahl
MehrDie Put-Call Symmetrie und deren Anwendung bei der Bewertung von Barriereoptionen
Die Pu-Call Symmerie und deren Anwendung bei der Bewerung von Barriereopionen Maserarbei von Sefanie Tiemann 06. 08. 013 Bereuer: Privadozen Dr. Volker Paulsen Insiu für mahemaische Saisik Fachbereich
MehrWarum ist die Frage, wem ein Leasingobjekt zugerechnet wird, wichtig? Welche Vorteile kann ein Leasinggeber (eine Leasinggesellschaft) ggf. erzielen?
1) Boschafen von Kapiel 7 Welche Eigenschafen ha ein Finanzierungs-Leasing-Verrag? Warum is die Frage, wem ein Leasingobjek zugerechne wird, wichig? FLV, vollkommener Kapialmark und Gewinnseuer Welche
MehrFinanzmathematik. Wolfgang Müller. Institut für Statistik Technische Universität Graz
Finanzmahemaik Wolfgang Müller 213 Insiu für Saisik Technische Universiä Graz Inhalsverzeichnis 1. Markmodelle in diskreer Zei 1 1.1. Das Binomialmodell................................ 1 1.2. Das allgemeine
MehrFA Immobilienfonds der SFAMA, Swiss Fund Data AG
REGLEMENT SFA-ANLAGERENDITEINDIKATOR Daum 23.10.2015 Güligkeisdauer Auoren Unbeschränk SFAMA Swiss
Mehr9. EXPONENTIALFUNKTION, LOGARITHMUSFUNKTION
Eponenialfunkion, Logarihmusfunkion 9. EXPONENTIALFUNKTION, LOGARITHMUSFUNKTION 9.. Eponenialfunkion (a) Definiion Im Abschni Zinseszinsrechnung konne die Berechnung eines Kapials K n nach n Perioden der
MehrSMARTPHONE, TABLET UND PHABLET JA! KOSTENFALLE NEIN!... und so funktioniert s!
Telefonie Nachrich Inerne WLAN Messenger Daenschuz Orung Tarif SMARTPHONE, TABLET UND PHABLET JA! KOSTENFALLE NEIN!... und so funkionier s! Wer Smarphone, Phable oder Table mi einer SIM-Kare nuz, solle
MehrDie Sensitivität ist eine spezielle Form der Zinselastizität: Aufgabe 1
Neben anderen Risiken unerlieg die Invesiion in ein fesverzinsliches Werpapier dem Zinsänderungsrisiko. Dieses Risiko läss sich am einfachsen verdeulichen, indem man die Veränderung des Markweres der Anleihe
MehrHamburg Kernfach Mathematik Zentralabitur 2013 Erhöhtes Anforderungsniveau Analysis 2
Hmburg Kernfch Mhemik Zenrlbiur 2013 Erhöhes Anforderungsniveu Anlysis 2 Smrphones Die Mrkeinführung eines neuen Smrphones vom Elekronikherseller PEAR wird ses ufgereg erwre. Zur Modellierung der Enwicklung
MehrHAFixD Hauck & Aufhäuser Privatbankiers KGaA Baader Bank AG Bayerische Börse AG Juni 2015 Leitfaden zum Aktienindex HAFixD Seite 1/14
Leifaden zum Akienindex HAFixD Seie 1/14 Leifaden zum Akienindex HAFixD* Juni 2015 * Der HAFixD is ein Index der, der von der Baader Bank AG berechne und von der Bayerische Börse AG über die Börse München
MehrVorlesung - Prozessleittechnik 2 (PLT 2)
Fakulä Elekro- & Informaionsechnik, Insiu für Auomaisierungsechnik, rofessur für rozessleiechnik Vorlesung - rozessleiechnik LT Sicherhei und Zuverlässigkei von rozessanlagen - Sicherheislebenszyklus Teil
MehrKapitelübersicht. Kapitel. Kapitalwert und Endwert. 4.1 Der Ein-Perioden-Fall: Barwert. 4.1 Der Ein-Perioden-Fall: Barwert
-0 - Kapiel Kapialwe und Endwe Kapielübesich. De Ein-Peioden-Fall. De Meh-Peioden-Fall. Diskonieung. Veeinfachungen.5 De Unenehmenswe.6 Zusammenfassung und Schlussfolgeungen -. De Ein-Peioden-Fall: Endwe
MehrVitamin C (Ascorbinsäure)
Viamin C (Ascorbinsäure) Viamin C finde sich zum Beispiel in: Zirusfrüchen, Tomaen, Karoffeln, heimische Kohlsoren, Johannisbeeren, Sanddorn, Hagebue Wenn Seeleue früher lange auf dem Meer waren, bemerken
MehrOptimierung des Zusammenwirkens maschineller und intellektueller Spezialisten
Working Papers Opimierung des Zusammenwirkens maschineller und inellekueller Spezialisen Auhor: Prof. Helmu Jarosch Secion: Business & Managemen Paper No. 44, 01/2009 Ediors Ger Bruche Hansjörg Herr Friedrich
MehrKondensator und Spule im Gleichstromkreis
E2 Kondensaor und Spule im Gleichsromkreis Es sollen experimenelle nersuchungen zu Ein- und Ausschalvorgängen bei Kapaziäen und ndukiviäen im Gleichsromkreis durchgeführ werden. Als Messgerä wird dabei
Mehr1 Theorie. Versuch 3: Halbleiterbauelemente im Schaltbetrieb. 1.1 Bipolarer Transistor als Schalter in Emitterschaltung
Labor Elekronische Prof. Dr. P. Suwe Dipl.-ng. B. Ahrend Versuch 3: Halbleierbauelemene im Schalberieb 1 Theorie Bipolare Transisoren und Feldeffekransisoren lassen sich sowohl zum Versärken von Klein-
Mehr2.1 Produktion und Wirtschaftswachstum - Das BIP
2.1 Produkion und Wirschafswachsum - Das BIP DieVolkswirschafliche Gesamrechnung(VGR)is das Buchführungssysem des Saaes. Sie wurde enwickel, um die aggregiere Wirschafsakiviä zu messen. Die VGR liefer
Mehr1 Abtastung, Quantisierung und Codierung analoger Signale
Abasung, Quanisierung und Codierung analoger Signale Analoge Signale werden in den meisen nachrichenechnischen Geräen heuzuage digial verarbeie. Um diese digiale Verarbeiung zu ermöglichen, wird das analoge
MehrPraktikum Grundlagen der Elektrotechnik Versuch 5. Matrikelnummer:... ...
FH D FB 3 Fachhochschule Düsseldorf Universiy of Applied Sciences Fachbereich Elekroechnik Deparmen of Elecrical Engineering Prakikum Grundlagen der Elekroechnik Versuch 5 Name Marikelnummer:... Anesa
MehrElementare RC- und RL-Glieder
ANGEWANDTE ELEKTRONIK EINFÜHRNG WS 09/0 Elemenare RC- und RL-Glieder. Der Sromluß durch einen Kondensaor Abb.. veranschaulich einen Kondensaor, der durch Anschalen an eine Spannungsquelle geladen und anschließend
MehrFonds Indexleitfaden. FOXX 20 Welt. Version 1.01. Stand: 28.06.2007. Indexleitfaden FOXX20 - Welt Version 1.01 Seite 1 von 11
Fonds Indexleifaden FOXX 20 Wel Version 1.01 Sand: 28.06.2007 1 Seie 1 von 11 1. Inhalsverzeichnis 1. Inhalsverzeichnis...2 2. Einleiung...3 3. Indexparameer...4 3.1. Basis...4 3.2. Verwendee Preise und
Mehr1 Physikalische Grundlagen
Qaniaive Messng der spezifischen Wärmekapaziä nd der Schmelzwärme einer eekischen Legierng (SWE) Sichwore: Innere Energie, Schmelzenergie, hasenmwandlng hysikalische Grndlagen. Wärmekapaziä nd Schmelzkrve
Mehr3.1 Konstruktion von minimalen Spannbäumen Es gibt zwei Prinzipien für die Konstruktion von minimalen Spannbäumen (Tarjan): blaue Regel rote Regel
3.1 Konstruktion von minimalen Spannbäumen Es gibt zwei Prinzipien für die Konstruktion von minimalen Spannbäumen (Tarjan): blaue Regel rote Regel EADS 3.1 Konstruktion von minimalen Spannbäumen 16/36
MehrBeschreibung paralleler Abläufe mit Petri-Netzen
Bechreibung paralleler Abläufe mi Peri-Nezen Grundlagen und Beipiele für den Unerrich Peri-Neze ind ein graphiche Miel zur Bechreibung, Modellierung, Analye und Simulaion von dynamichen Syemen, die eine
MehrBewertung von Versicherungsrisiken mittels des Äquivalenznutzenprinzips
Bewerung von Versicherungsrisiken miels des Äquivalenznuzenprinzips Diplomarbei zur Erlangung des akademischen Grades Diplom-Wirschafsmahemaiker der Fakulä für Mahemaik und Wirschafswissenschafen der Universiä
MehrDer Zeitwert des Geldes - Vom Umgang mit Zinsstrukturkurven -
- /8 - Der Zeiwer des Geldes - Vom Umgang mi Zinssrukurkurven - Dr. rer. pol. Helmu Sieger PROBLEMSELLUNG Zinsänderungen beeinflussen den Wer der Zahlungssröme, die Krediinsiue, Versicherungen und sonsige
MehrAlgorithmen II Vorlesung am 15.11.2012
Algorithmen II Vorlesung am 15.11.2012 Kreisbasen, Matroide & Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales
MehrAufgabensammlung. Signale und Systeme 1. Einführung in die Signal- und Systemtheorie. Kontaktinformation: Dr. Mike Wolf, Tel. 2619
Aufgabensammlung Signale und Syseme 1 für die BA-Sudiengänge EIT, II, BT, MTR, OTR, MT, IN (3. FS) Einführung in die Signal- und Sysemheorie für den BA-Sudiengang WIW-ET (5. FS) Konakinformaion: Dr. Mike
MehrSoftware Engineering - Georg Kuschk Mitschrift06 --- 02.12.2005 ---
Sofware Engineering - Georg Kuschk Mischrif6 ---..5 --- 5..c) Berag Preis Fahrkare null *keine Fahrkare gewünsch* T *in sekunen* while (rue) { if (gerücke Tase Kurzsrecke) hen Fahrkare Kurzsrecke Preis
MehrErtrags- und risikointegrierte Bewertung von Finanzierungslösungen bei gekoppelten Absatz- und Finanzierungsgeschäften in der Brauwirtschaft
Errags- und risikoinegriere Bewerung von Finanzierungslösungen bei gekoppelen Absaz- und Finanzierungsgeschäfen in der Brauwirschaf von Julia Wiesen Conrolling & Managemen 55 (2011) 6, S.397-410 WI-315
MehrV 321 Kondensator, Spule und Widerstand Zeit- u. Frequenzverhalten
V 32 Kondensaor, Spule und Widersand Zei- u. Frequenzverhalen.Aufgaben:. Besimmen Sie das Zei- und Frequenzverhalen der Kombinaionen von Kondensaor und Widersand bzw. Spule und Widersand..2 Ermieln Sie
Mehr5. Flipflops. 5.1 Nicht-taktgesteuerte Flipflops. 5.1.1 NOR-Flipflop. Schaltung: zur Erinnerung: E 1 A 1 A 2 E 2.
AO TIF 5. Nich-akgeseuere Flipflops 5.. NO-Flipflop chalung: E A zur Erinnerung: A B A B 0 0 0 0 0 0 0 E 2 A 2 Funkionsabelle: Fall E E 2 A A 2 0 0 2 0 3 0 4 Erklärungen: Im peicherfall behalen die Ausgänge
MehrRegelungstechnik für den Praktiker. Manfred Schleicher
Regelungsechnik für den Prakiker Manfred Schleicher Vorwor und Hinweise zum Inhal dieser Broschüre Bezüglich der Regelungsechnik is eine Vielzahl von Büchern und Abhandlungen erhällich, welche häufig
Mehr3. Physikschulaufgabe. - Lösungen -
Realschule. Physikschulaufgabe Klasse I - Lösungen - hema: Aom- u. Kernphysik, Radioakiviä. Elekrisches Feld: Alphasrahlung: Sind (zweifach) posiiv geladene Heliumkerne. Sie werden im elekrischen Feld
MehrQuality Assurance in Software Development
Insiue for Sofware Technology Qualiy Assurance in Sofware Developmen Qualiässicherung in der Sofwareenwicklung A.o.Univ.-Prof. Dipl.-Ing. Dr. Bernhard Aichernig Insiue for Sofware Technology Graz Universiy
MehrDIE ZUTEILUNGSREGELN 2008 2012: BRANCHENBEISPIEL PAPIER- UND ZELLSTOFFERZEUGUNG (TÄTIGKEITEN XIV UND XV TEHG)
26. November 2007 DIE ZUTEILUNGSREGELN 2008 2012: BRANCHENBEISPIEL PAPIER- UND ZELLSTOFFERZEUGUNG (TÄTIGKEITEN XIV UND XV TEHG) Informion zur Anwendung der gesezlichen Regelungen zur Zueilung von Kohlendioxid-Emissionsberechigungen
MehrAdaptive multivariate statistische Methoden zur Prozessüberwachung und -vorhersage
echnische Universiä Darmsad Fachbereich Mahemaik, Arbeisgruppe Sochasik Degussa GmbH Abeilung Verfahrensechnik Auomaisierungsechnik und Produkionsmanagemen Maserarbei Adapive mulivariae saisische Mehoden
MehrDer Einfluss von Sozialkapital in der Asset Allocation von Privatanlegern
Universiä Augsburg Prof. Dr. Hans Ulrich Buhl Kernkompeenzzenrum Finanz- & Informaionsmanagemen Lehrsuhl für BWL, Wirschafsinformaik, Informaions- & Finanzmanagemen Diskussionspapier WI-236 Der Einfluss
MehrKosten der Verzögerung einer Reform der Sozialen Pflegeversicherung. Forschungszentrum Generationenverträge Albert-Ludwigs-Universität Freiburg
Kosen der Verzögerung einer Reform der Sozialen Pflegeversicherung Forschungszenrum Generaionenverräge Alber-Ludwigs-Universiä Freiburg 1. Berechnungsmehode Die Berechnung der Kosen, die durch das Verschieben
MehrDatenbankanwendung. Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern. Wintersemester 2014/15. smichel@cs.uni-kl.de
Datenbankanwendung Wintersemester 2014/15 Prof. Dr.-Ing. Sebastian Michel TU Kaiserslautern smichel@cs.uni-kl.de Wiederholung: Anfragegraph Anfragen dieses Typs können als Graph dargestellt werden: Der
Mehr5.2 Das All-Pairs-Shortest-Paths-Problem (APSP-Problem) Kürzeste Wege zwischen allen Knoten. Eingabe: Gerichteter Graph G =(V, E, c)
5.2 Das All-Pairs-Shortest-Paths-Problem (APSP-Problem) Kürzeste Wege zwischen allen Knoten. Eingabe: Gerichteter Graph G =(V, E, c) mit V = {1,...,n} und E {(v, w) 1 apple v, w apple n, v 6= w}. c : E!
MehrGrundschaltung, Diagramm
Grundschalung, Diagramm An die gegebene Schalung wird eine Dreieckspannung von Vs (10Vs) angeleg. Gesuch: Spannung an R3, Srom durch R, I1 Der Spannungsverlauf von soll im oberen Diagramm eingezeichne
MehrAlgorithmen für Routenplanung
Algorithmen für Routenplanung 16. Sitzung, Sommersemester 2011 Thomas Pajor 4. Juli 2011 INSTITUT FÜR THEORETISCHE INFORMATIK ALGORITHMIK I PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg
MehrMessgrößen und gültige Ziffern 7 / 1. Bewegung mit konstanter Geschwindigkeit 7 / 2
Die Genauigkei einer Megröße wird durch die güligen Ziffern berückichig. Al gülige Ziffern einer Maßzahl gelen alle Ziffern und alle Nullen, die rech nach der eren Ziffer ehen. Megrößen und gülige Ziffern
MehrInstitut für Mathematische Statistik der Westfälischen Wilhems-Universität Münster. Diplomarbeit zur Erlangung des Grades eines Diplom-Mathematikers
Insiu für Mahemaische Saisik der Wesfälischen Wilhems-Universiä Münser Diplomarbei zur Erlangung des Grades eines Diplom-Mahemaikers Der Ri auf der Zinskurve Einsaz eines Zinssrukurmodells in der barwerigen
MehrNachtrag Nr. 93 a. gemäß 10 Verkaufsprospektgesetz (in der vor dem 1. Juli 2005 geltenden Fassung) Unvollständiger Verkaufsprospekt
Nachrag Nr. 93 a gemäß 10 Verkaufsprospekgesez (in der vor dem 1. Juli 2005 gelenden Fassung) vom 27. Okoer 2006 zum Unvollsändiger Verkaufsprospek vom 31. März 2005 üer Zerifikae auf * ezogen auf opzins
MehrFachbereich II Mathematik - Physik - Chemie
R Fachbereich II Mahemaik - Physik - Chemie 03/200 Karl Michael Ormann as Modell von Neuburger in der Krankenversicherungsmahemaik The Neuburger model in healh insurance mahemaics (in German) Repors in
Mehr1 Kinematik der geradlinigen Bewegung eines Punktes 1.1 Freier Fall; Geschwindigkeit, Fallzeit, kinematische Diagramme
Inhal / Übersich der Aufgaben mi Lösungen XI Aufgabe Erläuerung "Info"-Bild Seie 1 1 Kinemaik der geradlinigen Bewegung eines Punkes 1.1 Freier Fall; Geschwindigkei, Fallzei, kinemaische Diagramme 5 1.2
MehrFaktor 4x Long Zertifikate (SVSP-Produktcode: 1300)
Fakor 4x Long Zerifikae (SVSP-Produkcode: 1300) Index Valor / Symbol / ISIN / WKN Bezugswer Fakor 4x Long Copper Index CBLKU4 / 12306935 / CZ33RK / DE000CZ33RK2 üblicherweise der an der Maßgeblichen erminbörse
MehrData Mining und Maschinelles Lernen
Daa Mining und Maschinelles Lernen Aleander Hinneburg WS / Inhalsverzeichnis Daa Mining Einführung. Beispiel für Probabilisisches Modell............................... Daa Mining Prozeß........................................
MehrEinstellen von MIG/MAG-Schweißgeräten leicht gemacht
Einsellen von MIG/MAG-Schweißgeräen leich gemach Heinz Lorenz, Mündersbach und Rober Killing, Solingen Einleiung Der Lichbogenschweißer muß neben handwerklichen Fähigkeien auch ein sehr wei gefächeres
MehrSo prüfen Sie die Verjährung von Ansprüchen nach altem Recht
Akademische Arbeisgemeinschaf Verlag So prüfen Sie die von Ansprüchen nach alem Rech Was passier mi Ansprüchen, deren vor dem bzw. 15. 12. 2004 begonnen ha? Zum (Sichag) wurde das srech grundlegend reformier.
MehrSeminararbeitspräsentation Risiko und Steuern. On the Effects of Redistribution on Growth and Entrepreneurial Risk-taking
Seminararbeispräsenaion Risiko und Seuern On he Effecs of Redisribuion on Growh and Enrepreneurial Risk-aking aus der Vorlesung bekann: Posiionswahlmodell Selbssändigkei vs. abhängige Beschäfigung nun
MehrJohann Wolfgang Goethe-Universität
4. Asynchrone sequenielle chalungen 4. Asynchrone sequenielle chalungen 4.2 egiser 22 Technische Informaik 2 Asynchrone sequenielle chalungen 4. Asynchrone sequenielle chalungen Bei chalnezen exisier kein
Mehr2 Lösungen "Peptide de novo Sequencing"
Lösungen "Peptide de novo Sequencing". Algorithm : PeptideSequencingOnlySux Input: a spectrum M with array of masses M = {m, m,, m n }, Σ, µ : Σ R >0 Output: the peptide string of the spectrum begin peptide
MehrKleine DC/DC-Konverter
Kleine C/C-Konverer Gleichspannungswandler uner der upe Von rof. r.-ing. Marin Oßmann chalnezeile gehören nich unbeding zu den beliebesen chalungen von Hobbyelekronikern. pezialeile sind of schwer zu beschaffen
MehrKapitel IX. Öffentliche Verschuldung. Einige Kenngrößen
Kapiel IX Öffenliche Verschuldung a) Besandsgröße Einige Kenngrößen Öffenliche Verschuldung, ausgedrück durch den Schuldensand (Schuldner: Bund, Länder, Gemeinden, evenuell auch Unernehmen dieser Gebieskörperschafen,
Mehr