KAPITEL 2 KÜRZESTE WEGE
|
|
- Matilde Wagner
- vor 6 Jahren
- Abrufe
Transkript
1 KAPITEL 2 KÜRZESTE WEGE F. VALLENTIN, A. GUNDERT Da Ziel diee Kapiel i e kürzee Wege in einem gegebenen Nezwerk zu verehen und zu berechnen. Ein einführe Beipiel für ein Nezwerk zwichen den vier Säden Köln (K), Hamburg (HH), München (M) und Berlin (B) i der folge Graph: 387 HH 279 K B M Die Zahlen an den Kanen geben Enfernungen zwichen den Säden an. Ein Ziel könne zum Beipiel ein, den kürzeen Weg von Köln nach Berlin zu finden, welcher in dieem Nezwerk auch leich ohne jede Mehodik zu erkennen i. In größeren Nezwerken ind kürzee Wege jedoch nich immer per Auge zu ehen. Daher lernen wir yemaiche Verfahren kennen, kürzee Wege zu berechnen. Dafür benöigen wir zunäch ewa Noaion. Noaion 1.1. Wir nennen 1. Nichnegaive Kanenlängen D = (V, A) einen gericheen Graph wobei V eine liche Menge von Knoen und A {(v, w) V V : v w} eine Menge gericheer Kanen i. Auf den Kanen definieren wir Kanenlängen durch eine Längenfunkion l : A Z + = {0, 1,...} P = (v 0, a 1, v 1, a 2, v 2,..., a m, v m ) heiß Kanenfolge, fall v 0,..., v m V, a 1,..., a m A und a i = (v i 1, v i ). Wir nennen v 0 Sarknoen und v m Endknoen. Die Länge von P definieren wir al l(p ) = l(a i ) Wenn {v 0,..., v m } = m + 1 (d.h. die Knoen ind alle paarweie verchieden), heiß P v 0 -v m -Weg oder kurz Weg. Dae: 5. Mai
2 2 F. Vallenin, A. Gunder Für Knoen, V i der Aband von zu definier al di(, ) := Für eine Knoenmenge U V eze min l(p ). P i --Weg δ + (U) := {(v, w) A : v U, w / U} al die Menge der Kanen, die U verlaen und δ (U) := {(v, w) A : v / U, w U} al die Menge der Kanen, die U bereen. Eine Kanenmenge A A heiß --Schni, fall für ein U V und U, / U. A = δ + (U) Beipiel 1.2. Wir beimmen in dem Graph a b alle --Schnie. Alle Teilmengen der Knoen, die enhalen, aber nich, ind U 1 = {}, U 2 = {, a}, U 3 = {, b}, U 4 = {, a, b}. Alle --Schnie haben die Form δ + (U i ) für i = 1,..., 4. Alo bekommen wir die vier --Schnie δ + (U 1 ) = {(, a), (, b)} δ + (U 2 ) = {(, b), (a, )} δ + (U 3 ) = {(, a), (b, )} δ + (U 4 ) = {(a, ), (b, )} Noch mal zur Verdeulichung: --Schnie ind Kanenmengen, die jedoch durch Knoenmengen beimm ind. Die Kanen in einem --Schni rennen eine Teilmenge der Knoen, die enhäl, vom Re der Knoen, welcher enhäl: Nach Enfernen der Kanen im Schni gib e keinen Weg mehr von nach. a a b b In dieem Beipiel haben wir die Kanen au δ + (U 1 ) (gerichel) enfern. In dem reulieren Graphen rech gib e keinen --Weg mehr.
3 Kürzee Wege 3 Saz 1.3. (min-max-charakeriierung kürzeer Wege, Robacker 1965) E ei D = (V, A) ein gericheer Graph, V zwei Knoen und l : A Z eine Längenfunkion. Dann gil: di(, ) = min l(p ) P i --Weg = max k, wobei k = Anzahl von --Schnien C 1,..., C k (mi Vielfachheien), o da für alle a A gil: {j = 1,..., k : a C j } l(a) Bemerkung 1.4. Die --Schnie geben ein Zerifika, da ein gegebener --Weg minimal i. In dem Beipiel 387 HH 279 K B M i der kürzee K-B-Weg, weil e folge K-B-Schnie gib: mal 279 mal Bewei. (Saz 1.3) Fall e keinen --Weg gib, i die Auage rivial: Beide Seien ind gleich +. Im folgen exiiere ein --Weg: min max: Sei P = (v 0, a 1, v 1,..., a m, v m ) ein --Weg und eien C 1,..., C k - -Schnie mi oben genanner Eigenchaf. Dann gil: l(p ) = l(a i ) {j = 1,..., k : a i C j } min max: Definiere = k C j {a 1,..., a m } j=1 k 1 = k j=1 U i = {v V : di(, v) < i} für i = 1,..., di(, ) = min.
4 4 F. Vallenin, A. Gunder Definiere C i = δ + (U i ) = {(v, w) A : v U i, w / U i }. Die ind di(, ) viele --Schnie. E ei a = (u, v) A eine Kane. Dann gil: l(a) = di(, v) di(, u). Andererei enhalen nur die --Schnie C di(,u)+1,..., C di(,v) diee Kane a, wa di(, v) di(, u) viele ind. 2. Beliebige Kanenlängen Manchmal ind auch negaive Kanenlängen nüzlich. Zum Beipiel wenn man einen längen --Weg finden will (alo einen kürzeen negaiven Weg). Beipiel 2.1. Ruckackproblem Wir haben einen Ruckack mi 2, 5l Volumen und 5 nüzliche Gegenände. Gegenand i Volumen a i Nuzen c i 1 : Schlafack 1, 5l 4 2 : Tachenmeer 0, 5l 4 3 : Keke 1l 3 4 : Thermokanne 1, 5l 5 5 : Iomae 1l 4 Aufgabe: Finde eine Auwahl von 1,..., 5, o da die Gegenände in den Ruckack paen und ihr ummierer Nuzen maximal i. Formulierung al kürzee Wege Problem: Wir erellen einen Graphen D = (V, A) mi Kanenlängen wie folg: Knoen : (i, x) V i = 0, 1,..., 6, x = 0, 1 2, 1,..., 5 2 Kanen : - ((i 1, x), (i, x)) mi Länge 0 i = 1,..., 5 - ((i 1, x), (i, x + a i )) mi Länge c i i = 1,..., 5 - ((5, x), (6, 5 )) mi Länge 0 für alle x 2 Dann: Kürzee (0, 0)-(6, 5 2 )-Wege in D geben eine opimale Auwahl.
5 Kürzee Wege 5 Inpu : Gericheer Graph D = (V, A), n = V, V, l : A Z Oupu : Funkionen d 0,..., d n : V Z, g : V \{} V Seze d 0 () = 0, d 0 (v) = v V \{}. for k = 0 o n 1 do d k+1 (v) = d k (v) v V for (u, v) A do if d k+1 (v) > d k (u) + l(u, v) hen d k+1 (v) = d k (u) + l(u, v) g(v) = u if d n d n 1 hen Augabe: E gib einen Krei negaiver Länge, der von au erreichbar i. Algorihmu 1 : Bellman-Ford Algorihmu Saz 2.2. E gil d k (v) = min{l(p ) : P i -v-kanenfolge, die höchen k Kanen enhäl}. Bewei. (riviale) Indukion nach k. Mögliche Problem: gerichee Kreie negaiver Länge. Beipiel 2.3. In dem Graph exiier keine kürzee --Kanenfolge, weil der negaive Krei beliebig of durchlaufen werden kann. Definiion 2.4. Eine Kanenfolge P = (v 0, a 1, v 1,..., a m, v m ) heiß ( gericheer) Krei, fall v 0 = v m und {v 0,..., v m } = m. Saz 2.5. E ei D = (V, A) ein gericheer Graph mi Längenfunkion l : A Z. Alle gericheen Kreie in D haben nich-negaive Länge. Seien, durch (mindeen) eine Kanenfolge verbunden. Dann exiier eine kürzee --Kanenfolge, die ein Weg i. Bewei. Klar i, da ein kürzeer --Weg P exiier. Angenommen e gib eine --Kanenfolge Q (die kein Weg i) mi l(p ) > l(q). Wähle ein olche Q mi minimaler Anzahl von Kanen. Da Q kein Weg i, enhäl Q einen Krei C, der nach Vorauezung nich-negaive Länge ha, alo l(c) 0. Sei Q die Kanenfolge, die man au Q erhäl, indem man C löch. Dann i Q ebenfall eine --Kanenfolge mi l(q ) = l(q) l(c) l(q) < l(p ), aber mi weniger Kanen al Q. Widerpruch!
6 6 F. Vallenin, A. Gunder Zurück zu Bellman-Ford: Laufzei: proporional zu V A V 3 Fall D keine gericheen Kreie negaiver Länge enhäl, dann gil d n 1 (v) = di(, v) und v, g(v), g(g(v)),..., i die Umkehrung eine kürzeen -- Wege. Saz 2.6. d n = d n 1 alle von au erreichbaren Kreie haben nich-negaive Länge. Bewei. Aufgabe Geomeriche Modellierung, Poeniale Definiion 3.1. Eine Funkion p: V R heiß Poenial für D, l, fall a = (u, v) A : p(v) p(u) l(a) Saz 3.2. E exiier genau dann ein Poenial p: V R für D, l, wenn für alle gericheen Kreie C in D gil, da l(c) 0. Bewei. : Sei C = (v 0, a 1, v 1,..., a m, v m ) mi v 0 = v m ein Krei und ei p eine Poenialfunkion. Dann gil: l(c) = l(a i ) (p(v i ) p(v i 1 )) = 0 : Füge zu D = (V, A) einen neuen Knoen und neue Kanen (, ) für alle V hinzu, wobei l(, ) = 0 definier wird. Dann i p() = di(, ) eine Poenialfunkion. Denn Die gil, denn a = (u, v) A : p(v) p(u) = di(, v) di(, u) l(a) di(, u) di(, v) di(, u) + l(a). u v... i eine -v-kanenfolge der Länge di(, u) + l(a) und, weil alle gericheen Kreie nich-negaive Länge haben, gib e eine kürzee -v-kanenfolge, die ein Weg i, alo: di(, v) di(, u) + l(a). Saz 3.3. (geomeriche Modellierung kürzeer Wege mi linearen Ungleichungen) E ei D = (V, A) ein gericheer Graph, l : A Z eine Längenfunkion. Alle gericheen Kreie haben nich-negaive Länge. Seien, V und e gebe einen --Weg. Dann gil di(, ) = min l(p ) P i --W eg = max p() p() p: V R p(v) p(u) l(a) a = (u, v) A
7 Kürzee Wege 7 Beipiel 3.4. Wir wen den Saz auf den Graphen v 3 = 3 1 an. Man erhäl = v 1 1 v 2 di(v 1, v 3 ) = max p 3 p 1 p 1, p 2, p 3 R p 2 p 1 1 p 3 p 1 3 p 3 p 2 1 Dabei chreiben wir p = p 1 p 2 p 3 = max ( 1, 0, 1)p p R 3 ( 1, 1, 0)p 1 ( 1, 0, 1)p 3 (0, 1, 1)p 1 al Vekor a al Funkion, womi gemein i, da jedem Funkionwer p(v i ) genau ein Einrag p i zugeordne wird. Auf diee Schreibweie wird bei geomericher Modellierung von graphenheoreichen Problemen häufig zurückgegriffen. Bewei. (Saz 3.3) max min: Sei P = ( = v 0, a 1, v 1,..., a m, v m = ) eine --Kanenfolge und p: V R ein Poenial. Dann gil l(p ) = l(a i ) (p(v i ) p(v i 1 )) = p() p() max min: Seze p(v) = di(, v), fall eine -v-kanenfolge exiier und p(v) = 0 on. Analog wie im Bewei von Saz 3.2 überprüf man, da p ein Poenial i. Prof. Dr. F. Vallenin, Dr. A. Gunder, Mahemaiche Iniu, Univeriä zu Köln, Weyeral 86 90, Köln, Deuchland addre: frank.vallenin@uni-koeln.de, anna.gunder@uni-koeln.de
Beschreibung 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
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
MehrAbiturprüfung Baden-Württemberg 1986
001 - hp://www.emah.de 1 Abirprüfng Baden-Würemberg 1986 Leisngskrs Mahemaik - Analysis Z jedem > 0 is eine Fnkion f gegeben drch f x x x e x ; x IR Ihr Schabild sei K. a Unersche K af Asympoen, Schnipnke
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
MehrPhysikalische Größe = Zahlenwert Einheit
Phyikaliche Grundlagen - KOMPAKT 1. Phyikaliche Größen, Einheien und Gleichungen 1.1 Phyikaliche Größen Um die Ar ( Qualiä) und da Aumaß ( Quaniä) phyikalicher Eigenchafen und Vorgänge bechreiben und mi
MehrNennen Sie Vor- und Nachteile von Wasserkraftwerken Vorteile: Speicherkraftwerke, Pumpspeicherkraftwerke
1 Waerkraf Nennen Sie Vor- und Nacheile von Waerkrafwerken Voreile: regeneraive Energie. Keine CO 2 -Emiion! kein Primärenergierägerverbrauch Spizenlafähigkei, Energiepeicherfunkion hohe Zuverläigkei hoher
MehrMotivation. 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
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
MehrGleichförmige Bewegung
Gleichförmige Bewegung 1. Grundwien (a) Ein PKW fähr mi der konanen Gechwindigkei v = 16 km auf der Auobahn. Wie lange brauch da Auo für eine 00m lange h Srecke? (b) Wird ein geeiche 50 g-sück an eine
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
MehrVersuchsprotokoll. Datum:
Laborveruch Elekroechnik I eruch 2: Ozillokop und Funkiong. Hochchule Bremerhaven Prof. Dr. Oliver Zielinki / Han Sro eruchprookoll Teilnehmer: Name: 1. 2. 3. 4. Tea Daum: Marikelnummer: 2. Ozillokop und
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
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,
MehrNutzung der inhärenten sensorischen Eigenschaften von piezoelektrischen Aktoren
Nuzung der inhärenen enorichen Eigenchafen von piezoelekrichen Akoren K. Kuhnen; H. Janocha Lehruhl für Prozeßauomaiierung (LPA), Univeriä de Saarlande Im Sadwald, Gebäude 13, 6641 Saarbrücken Tel: 681
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
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
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:
MehrBraucht man Determinanten für die Ingenieurausbildung?
lobal J. of Engng. Educ., Vol.6, No.3 Publihed in Auralia 00 UICEE Brauch man Deerminanen für die Ingenieuraubildung? Raimond Srauß Univeriä Roock, Fachbereich Mahemaik Univeriäplaz 1, D-18055 Roock, Deuchland
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
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
Mehrerstellt am Finsterwalder-Gymnasium Rosenheim auf Basis eines Grundwissenskatalogs des Klenze-Gymnasiums München
Grundwien Phyik Klae 9 erell a Finerwalder-Gynaiu Roenhei auf Bai eine Grundwienkaalog de Klenze-Gynaiu München Elekrik Magneiche Feld In der Ugebung eine Daueragneen oder eine rodurchfloen Leier exiier
MehrLehrstuhl für Finanzierung
Lehrsuhl für Finanzierung Klausur im Fach Finanzmanagemen im Winersemeser 1998/99 1. Aufgabe Skizzieren Sie allgemein die von Kassenhalungsproblemen miels (sochasischer) dynamischer Programmierung! Man
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
MehrGDT - Grundlagen der Digitaltechnik
GDT - Grundlagen der Digialechnik Kap - Organisaion und Planung Einordnung im Sudienplan Die Einordnung der Veransalung Grundlagen der Digialechnik riche sich nach den akuellen Prüfungsordnung für den
MehrAnalog-Elektronik Protokoll - Transitorgrundschaltungen. Janko Lötzsch Versuch: 07. Januar 2002 Protokoll: 25. Januar 2002
Analog-Elekronik Prookoll - Transiorgrundschalungen André Grüneberg Janko Lözsch Versuch: 07. Januar 2002 Prookoll: 25. Januar 2002 1 Vorberachungen Bei Verwendung verschiedene Transisor-Grundschalungen
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
MehrDSS1. Digitaler Sprachspeicher Einschub mit RAM- und Flash- Speicherbänken. Abb. DSS1 (L- Nr. 2.600) 16 Speicheradressen für Sprachaufzeichnung:
mi RAM- und Flash- peicherbänken Abb. (L- Nr. 2.600) Auf einen Blick: 16 peicheradressen für prachaufzeichnung: - bis zu 8 Bänke im RAM- peicher (flüchig) - bis zu 8 Bänke im Flash- peicher (permanen)
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.
MehrHaushaltsbuch Jänner 2013
Haushaltsbuch Jänner 2013 Di 1 Mi 2 Do 3 Fr 4 Sa 5 So 6 Mo 7 Di 8 Mi 9 Do 02 Fr 11 Sa 12 So 13 Mo 14 Di 15 Mi 16 Do 17 Fr 28 Sa 19 So 20 Mo 21 Di 22 Mi 23 Do 24 Fr 25 Sa 26 So 27 Mo28 Di 29 Mi 30 Do 31
MehrProtokoll zum Anfängerpraktikum
Prookoll zu nfängerprakiku Besiung der FRDY Konsanen durch Elekrolyse Gruppe 2, Tea 5 Sebasian Korff 3.7.6 nhalsverzeichnis 1. Einleiung -3-1.1 Die Faraday Konsane -3-1.2 Grundlagen der Elekrolyse -4-2.
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
MehrBeispiellösungen zu Blatt 84
µatheaticher κorrepondenz- zirkel Matheatiche Intitut Georg-Augut-Univerität Göttingen Aufgabe 1 Beipiellöungen zu Blatt 84 Welche der folgenden Zahlen it größer? 2009 + 2010 + 2010 + 2009, 2009 + 2009
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
MehrMathematik für das Ingenieurstudium. 4. Juli 2011
Mahemaik ür das Ingenieursudium Jürgen Koch Marin Sämple 4. Juli 0 .6 Beweise 43 Beispiel.3 (Ungleichungen) a) Die Ungleichung + 4 < 6 is ür alle -Were deinier. Zur Besimmung der Lösungsmenge berechnen
MehrWechselspannung. Zeitlich veränderliche Spannung mit periodischer Wiederholung
Elekrische Schwingungen und Wellen. Wechselsröme i. Wechselsromgrößen ii.wechselsromwidersand iii.verhalen von LC Kombinaionen. Elekrischer Schwingkreis 3. Elekromagneische Wellen Wechselspannung Zeilich
MehrGRUNDLAGENLABOR CLASSIC RC-GLIED
GUNDLAGNLABO LASSI -GLID Inhal: 1. inleing nd Zielsezng...2 2. Theoreische Afgaben - Vorbereing...2 3. Prakische Messafgaben...4 Anhang: in- nd Asschalvorgänge...5 Filename: Version: Ahor: _Glied_2_.doc
MehrDas Briefträgerproblem
Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................
Mehr4 ARBEIT UND LEISTUNG
10PS/TG - MECHANIK P. Rendulić 2008 ARBEIT UND LEISTUNG 27 4 ARBEIT UND LEISTUNG 4.1 Mehnihe Abei 4.1.1 Definiion de Abei enn ein Köpe une de Einwikung eine konnen Kf die Seke in egihung zuükleg, dnn wid
Mehr17. Kapitel: Die Investitionsplanung
ABWL 17. Kapiel: Die Ivesiiosplaug 1 17. Kapiel: Die Ivesiiosplaug Leifrage des Kapiels: Welche Type vo Ivesiiosobjeke gib es? Wie läss sich die Voreilhafigkei eies Ivesiiosobjeks fesselle? Wie ka aus
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
MehrKapitelübersicht. Kapitel. Die Bewertung von Anleihen und Aktien. Bewertung von Anleihen und Aktien. einer Anleihe
5-0 5- Kapiel 5 Die Beweung von Anleihen und Akien Kapielübesich 5. Definiion und Beispiel eine Anleihe ( Bond ) 5. Beweung von Anleihen 5.3 Anleihenspezifika 5.4 De Bawe eine Akie 5.5 Paameeschäzungen
MehrCategory Management Basics 2-tägiges Seminar. ... aus dem Hause des Lehrgangs zum Zertifizierten ECR D-A-CH Category Manager
Caegory Managemen Basics 2-ägiges Seminar... aus dem Hause des Lehrgangs zum Zerifizieren ECR D-A-CH Caegory Manager Seminarermine 2012 Caegory Managemen is ein Prozess, bei dem Kaegorien als sraegische
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
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"
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,
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
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
MehrBrush-up Kurs Wintersemester 2015. Optionen. Was ist eine Option? Terminologie. Put-Call-Parität. Binomialbäume. Black-Scholes Formel
Opionen Opionen Was is eine Opion? Terminologie Pu-Call-Pariä Binomialbäume Black-Scholes Formel 2 Reche und Pflichen bei einer Opion 1. Für den Käufer der Opion (long posiion): Rech (keine Pflich!) einen
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
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
MehrEinfacher loop-shaping Entwurf
Intitut für Sytemtheorie technicher Prozee Univerität Stuttgart Prof. Dr.-Ing. F. Allgöwer 6.4.24 Regelungtechnik I Loophaping-Entwurf t http://www.it.uni-tuttgart.de/education/coure/rti/ Einfacher loop-haping
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
MehrPhysik. Klassische Mechanik Teil 2. Walter Braun. Grundlagenfach Physik. NEUE SCHULE ZÜRICH Physik Mechanik Teil 2. Luft Vakuum
Physik Klassische Mechanik Teil Waler Braun Luf Vakuum = Aluminiumzylinderchen = dünnwandiger Glaskörper, vollsändig verschlossen Grundlagenfach Physik Mechanik Teil Version 9.11.1 W. Braun Seie 1 von
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
MehrSimulationsbasierte stochastisch dynamische Programmierung
Simulaiobaiere ochaich dyamiche Programmierug OLIVER MUßHOFF, BERLIN NORBERT HIRSCHAUER, BERLIN Abrac Deciio ree, repreeig he backward recurive dyamic programmig approach, are ofe o flexible eough o aalyze
MehrFKOM Applikationen mit 6LoWPAN
FKOM Applikaionen mi 6LoWPAN IPv6 LowPower Wireless Personal Area Nework ) RAVEN-LCD-IO-Board-Prooyp Vorlesung FKOM 10.10.2011 Dipl. Inf. ( FH ) Sefan Konrah 6LoWPAN ( IPv6 LowPower Wireless Personal Area
MehrDatum Wochen Band DVD Band eingelegt Protokoll kontr. Recovery kontr. Tag Nr. RW Sign. Sign. Sign.
Monat: Januar Anzahl Bänder: 9 01.01.2015 Donnerstag Do DO 02.01.2015 Freitag Fr FR 03.01.2015 Samstag 04.01.2015 Sonntag 05.01.2015 Montag Mo1 MO 06.01.2015 Dienstag Di DI 07.01.2015 Mittwoch Mi MI 08.01.2015
MehrAufnahmeprüfung FHNW 2013: Physik
Muterlöungen Phyik Aufnahmeprüfung FHW 03 Aufnahmeprüfung FHW 03: Phyik Aufgabe Da nebentehende Diagramm zeigt den Gechwindigkeit-Zeit-Verlauf für ein Schienenfahrzeug. a ) Skizzieren Sie qualitativ richtig
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
Mehr2. Kapitel: Nationale Buchhaltung
Dr. Andreas Schäfer Mk ik(b.sc.) Vorlesung WS 2011/12 2. Kapiel: Naionale Buchhalung Insiu für Theoreische Volkswirschafslehre Einleiung Drei Definiionen des Volkseinkommens Bruoinlandsproduk vs. Bruonaionaleinkommen
Mehr5 Versicherung auf mehrere Leben
Versicherung auf mehrere Leben 59 5 Versicherung auf mehrere Leben Zie: nassen der bekannen ehoden, um Lebensversicherungen auf zwei oder mehrere Leben kakuieren zu können. Beisiee: Renenversicherung auf
MehrSeminarreihe Bau-Projektmanagement I + II
Seminarreihe Bau-Projektmanagement I + II Fax-Anmeldeformulare für 2015 www.bau-projektmanagement.de + II Mo., 13.04. Fr., 17.04.2015 Fulda 9:15 17:00 1.276,00 1.518,44 I + II Mo., 13.04. Mi., 15.04.2015
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
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
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
Mehr8 Diskrete Optimierung
8 Diskrete Optimierung Definition 8.1. Ein Graph G ist ein Paar (V (G), E(G)) besteh aus einer lichen Menge V (G) von Knoten (oder Ecken) und einer Menge E(G) ( ) V (G) 2 von Kanten. Die Ordnung n(g) von
MehrV Welche Leistung bringt ein Mensch beim Fahrrad Fahren? Einleitung (Hier wird erklärt, warum der Versuch durchgeführt wird)
AB Energie Leiung Scüler, Seie 1 V Welce Leiung bring ein Menc bei arrad aren? Einleiung (Hier wird erklär, waru der Veruc durcgefür wird) Mecanice Energie E wird dann auf einen Körper überragen, wenn
MehrKurstage Geprüfte(r) Technischer Fachwirt(-in) IHK
Kurstage Geprüfte(r) Technischer Fachwirt(-in) IHK 27.11.2015 Freitag HH 26.02.2016 Freitag HH Vertiefungstag 28.11.2015 Samstag HH 27.02.2016 Samstag HH Vertiefungstag 29.11.2015 Sonntag HH Reserve 1)
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,
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
MehrDIGITALTECHNIK 07 FLIP-FLOP S
Seie 1 von 32 DIGITALTECHNIK 07 FLIP-FLOP S Inhal Seie 2 von 32 1 FLIP FLOP / KIPPSCHALTUNGEN... 3 1.1 ZUSAMMENFASSUNG: FLIPFLOP-KLASSIFIZIERUNG... 4 1.2 VEREINBARUNGEN... 4 1.3 STATISCHE / DYNAMISCHE
MehrBestimmung der Messunsicherheit
Betimmung der Meunicherheit 1 Arten der Meabweichungen 1.1 Grobe Abweichungen Urachen Verehen de Beobachter bei Bedienung/Ableung der Meintrumente Irrtum de Beobachter bei Protokollierung/Auwertung der
MehrAufgaben zu den Würfen. Aufgaben
Aufaben zu den Würfen Aufaben. Ein Körper wird i der Gecwindikei 8 - nac oben eworfen. Vo Lufwiderand ee an ab. Berecnen Sie die Wurföe und die Zei bi zu Erreicen de öcen Punke der Ban. Berecnen Sie die
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
MehrMessgrößen. a81 a00002. a81 a000021
Elekrische Energie is heuzuage die handlichse aller Energieformen. Sie läss sich vielseiig nuzen und nahezu überall bereihalen, sofern ein diches Nez von Krafwerken, Überlandleiungen, Umspannsaionen, Kabeln
MehrLandgerichtsbezirk Wiesbaden Datum Thema Dozent U-Std. Zeit
Koordinatorin: Mo. 11.01.16 6 Di. 1.01.16 6 Mi. 13.01.16 6 Do. 1.01.16 Der Anwalt im Zivilprozeß RAuN Alexander Hüttenrauch 6 Fr. 15.01.16 Der Anwalt im Zivilprozeß RAuN Alexander Hüttenrauch 6 Mo. 18.01.16
MehrHilfestellung zur inflationsneutralen Berechnung der Erwartungswertrückstellung in der Krankenversicherung nach Art der Lebensversicherung
Viere Unersuchung zu den quaniaiven Auswirkungen von Solvabiliä II (Quaniaive Impac Sudy 4 QIS 4) Hilfesellung zur inflaionsneuralen Berechnung der Erwarungswerrücksellung in der Krankenversicherung nach
Mehr6. Klasse 1. Schularbeit 1999-10-20 Gruppe A + 40.! Bestimme das Monotonieverhalten und berechen den Grenzwert! 4 Punkte
6. Klae 1. Schularbeit 1999-10-0 Gruppe A 1) Betrachte da Wettrennen zwichen Achille und der Schildkröte für folgende Angaben: Gechwindigkeit von Achille 10 m, Gechwindigkeit der Schildkröte m Vorprung
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
MehrDifferentialgleichungen
Differentialgleichungen Teilnehmer: Phili Bannach Heinrich-Hertz-Oberchule) Levin Keller Herder-Oberchule) Phili Kende Herder-Oberchule) Carten Kubbernuh Andrea-Oberchule) Giang Nguyen Herder-Oberchule)
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
MehrSchriftliche Abiturprüfung Technik/Datenverarbeitungstechnik - Leistungskurs - Hauptprüfung. Pflichtteil
Sächsisches Saasminiserium Gelungsbereich: Berufliches Gymnasium für Kulus und Spor Fachrichung: Technikwissenschaf Schuljahr 20/202 Schwerpunk: Daenverarbeiungsechnik Schrifliche Abiurprüfung Technik/Daenverarbeiungsechnik
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 )
MehrOptische Instrumente
Optiche Intrumente Für die verchiedenten Anwendunen werden Kombinationen au n und anderen optichen Elementen eineetzt. In dieem Abchnitt werden einie dieer optichen Intrumente voretellt. In vielen Fällen
MehrSignal- und Systemtheorie for Dummies
FB Eleroechni Ewas Signal- und Sysemheorie or Dummies Version - Juli Oh No!!!! Pro. Dr.-Ing. ajana Lange Fachhochschule Merseburg FB Eleroechni Pro. Dr.-Ing. ajana Lange Signal- und Sysemheorie or Dummies
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
MehrEin allgemeines Modell zur Analyse und Bewertung von Guaranteed Minimum Benefits in Fondspolicen 1
Ein allgemeines Modell zur nalyse und Bewerung von Guaraneed Minimum Benefis in Fondspolicen Daniel Bauer Sipendia des Graduierenollegs an der Universiä Ulm und freier Miarbeier am Insiu für Finanz- und
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
Mehr! I ! II. Stadtkämmerei. Az.: 915-30/2290. Telefon: 0 233-9 21 14. Telefax: 0233-28998 HA 11/22. Wohnraumförderung in Bayern;
Teleon: 0 233-9 21 14 Sadkämmerei Teleax: 0233-28998 HA 11/22 Wohnraumörderung in Bayern; Bayerisches Wohnungsbauprogramm Errichung von 12 Miewohnungen in München, Schwalbensraße 6 Enscheidung über die
MehrInvestition und Finanzierung
Invesiion und Finanzierung - Vorlesung 9 - Prof. Dr. Rainer Elschen Prof. Dr. Rainer Elschen - 150 - 2.6 Grundlagen der Werpapierbewerung Prof. Dr. Rainer Elschen - 151 - Organisaion der Finanzmärke (1)
MehrLeitfaden zum Solactive Home Automation Index. Version 1.0 vom 27.April.2015
Leifaden zum Solacive Home Auomaion Index Version 1.0 vom 27.April.2015 INHALT Einführung 1 Parameer des Index 1.1 Kürzel und ISIN 1.2 Sarwer 1.3 Vereilung 1.4 Preise und Berechnungsfrequenz 1.5 Gewichung
MehrGeometrie-Dossier Der Satz des Pythagoras
Geometrie-Doier Der Satz de Pythagora Name: Inhalt: Wer war Pythagora? Der Satz de Pythagora mit Beweien Anwendung de Satz von Pythagora in der Ebene Anwendung de Satz von Pythagora im Raum Kontruktion
MehrProf. Dr. Dietmar Pfeifer Institut für Mathematik. Diskrete Stochastische Finanzmathematik
Prof. Dr. Diemar Pfeifer Iiu für Mahemaik Dikree Sochaiche Fiazmahemaik Sad: 7. Augu 4 Ihal. Vorbemerkug... 3. Opioe ud Arbirage... 4 3. Hedgig... 4. Die Hebelwirkug vo Opioe... 5. Kombiaioe vo Opiogechäfe...
MehrÜbungen zur Vorlesung Nachrichtenübertragungstechnik E5iK Blatt 10
Fachhochschule Augsburg SS 20001 Fachbereich Elekroechnik Modulaion digialer Signale Übungen zur Vorlesung Nachrichenüberragungsechnik E5iK Bla 10 Fragen 1. Welche Voreile biee die digiale Überragung von
MehrAnaloge Modulationsverfahren und Rundfunktechnik
naloge Modulaionsverahren und Rundunkehnik Begleimaerial zum Buh Grundlagen der digialen Kommunikaionsehnik Überragungsehnik ignalverarbeiung Neze Carsen Roppel E-Mail: roppel@h-smde Fahbuhverlag Leipzig,
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}
MehrMakroökonomie 1. 2. Makroök. Analyse mit flexiblen Preisen. Gliederung. 2.4. Geld und Inflation
Gliederung akroökonomie 1 rof. Volker Wieland rofessur für Geldheorie und -poliik J.W. Goehe-Universiä Frankfur 1. Einführung 2. akroökonomische Analyse mi Flexiblen reisen 3. akroökonomische Analyse in
MehrFinanzwirtschaftliche Analyse der schenkungsteuerlichen Zehnjahresregel
Universiä Augsburg Prof. Dr. Hans Ulrich Buhl Kernkompeenzzenrum Finanz- & Informaionsmanagemen Lehrsuhl für BWL, Wirschafsinformaik, Informaions- & Finanzmanagemen Diskussionspapier WI-195 Finanzwirschafliche
Mehr1. Die Rechnungsgrundlagen... 2. 1.1 Rechnungszins... 9. 1.2 Ausscheideordnung... 12. 1.2.1 Sterbewahrscheinlichkeiten... 18
Die Rechnunggrundlagen.. Die Rechnunggrundlagen..... Rechnungzin.... 9. Aucheideordnung...... Serbewahrcheinlichkeien.... 8.. Sonige Abgangwahrcheinlichkeien (Sornowahrcheinlichkeien).... Vericherungleiungen......
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
Mehr