1. Schaltungsbeschreibung - Netzwerktopologie. Regeln der Schaltwerktheorie:
|
|
- Eduard Huber
- vor 7 Jahren
- Abrufe
Transkript
1 1. Schaltungsbeschrebung - Netzwerktopologe Regeln der Schaltwerktheore: Krchhoffsche Spannungsregel Krchhoffsche Stromregel + Zweg- (bzw. Element-) Funktonen De Netzwerktopologe beschrebt de Verknüpfung von Zwegen. Mathematsches Kalkül st de Graphentheore. Graph Zwegfunktonen (lnear / nchtlnear) Netzwerk Knoten: 1, 2,..., n Zwege: a, b, c,... bzw. als Knotenpaar {,j} Graph G = {1, 2,..., n; a, b, c,...} st ene Menge von Knoten und Zwegen. Kap. 1: Schaltungsbeschrebung Sete 1 V1.2 A. B. Glg
2 Be gerchteten (drected) Graphen G d tragen de Zwege ene Orenterung (Rchtung, "Pfel"), d.h. de Rehenfolge der Knotennummern n enem Knotenpaar (Zweg) st: (Anfangsknoten, Endknoten). Der ungerchtete (undrected, nondrected) Graph wrd mt G n bezechnet. Ene Menge von Zwegen (branches) {b 1,...,b m } n G n heßt Pfad (path) zwschen zwe Knoten l und m, wenn 1. Alle aufenanderfolgenden Paare von Zwegen b und b +1 enen gemensamen Knoten bestzen ["kene ücke"] 2. Ken Knoten von G n Knoten von mehr als zwe Zwegen deser Menge st ["kene Schlefe"] 3. l (und m) st Knoten von genau enem Zweg deser Menge. Der Graph G n heßt zusammenhängend (connected), falls zwschen je zwe Knoten en Pfad exstert. [Analoge Bezechnung für G d, bzw. Netzwerke] En Subgraph (elgraph) von G n heßt Schlefe (loop, crcut), falls 1. zusammenhängend st, und 2. an jedem Knoten von genau zwe Zwege anlegen. Ene gerchtete Schlefe st ene Schlefe, der (unabhängg von Zwegrchtungen) ene endeutge 'Durchlaufrchtung' zugeordnet st. Kap. 1: Schaltungsbeschrebung Sete 2 V1.2 A. B. Glg
3 En Subgraph enes zusammenhängenden Graphen G n heßt Baum (tree), falls 1. zusammenhängend st, 2. alle Knoten von G n enthält und 3. kene Schlefen enthält. Alle Zwege des Graphen G n, de ncht zum Baum gehören blden den Co-Baum C von G n (bzgl. ). Satz: Se G n en zusammenhängender Graph mt k Knoten: 1. Jeder Baum n G n hat k-1 Zwege. 2. Falls k-1 (verschedene) Zwege von G n kene Schlefe enthalten blden se de Zwege enes Baumes von G n. (Bewes:...) Ene Menge von Zwegen enes zusammenhängenden Graphen G n heßt eler (cutset), falls nach Entfernen deser Menge 1. der Graph ncht mehr zusammenhängend st und 2. das Hnzufügen je enes belebgen deser Zwege zu enem zusammenhängenden Graphen führt. Kap. 1: Schaltungsbeschrebung Sete 3 V1.2 A. B. Glg
4 Es folgen Matrxdefntonen zur kompakten Formulerung der Krchhoffschen Regeln: 1.1 Inzdenzmatrx A Für enen gerchteten Graphen G d mt k Knoten und z Zwegen st de Inzdenzmatrx A a =(a j ), ene k x z -Matrx, defnert durch: a j = 1, falls der Zweg j am Knoten anlegt, mt Orenterung weg vom Knoten a j =-1, falls der Zweg j am Knoten anlegt, mt Orenterung hn zum Knoten a j = 0, falls der Zweg j ncht am Knoten anlegt. In den elektrschen Netzwerken treten nur Zwege mt unterschedlchen Anfangs- und Endknoten auf. Damt st n A a ene (belebge) Zele redundant. Nach Strechen ener (belebgen) Zele bezechnet man A als reduzerte Indzdenzmatrx der vollständgen Inzdenzmatrx A a [ncht endeutge Defnton!] Kap. 1: Schaltungsbeschrebung Sete 4 V1.2 A. B. Glg
5 = (t) bezechne den Vektor der Zwegströme m Netzwerk N, angeordnet entsprechend den z Zwegspalten der Matrx A a. (1.1) A a = 0 Krchhoffsche Stromregel De skalare (zelenwese) Interpretaton entsprcht der Anwendung der Regel pro Knoten. Somt st (1.1) überbestmmt. Satz: Für enen zusammenhängenden Graphen G d snd de Zelen (jeder) reduzerten Inzdenzmatrx A lnear unabhängg. Bewes:... Korollar: Der Maxmalsatz unabhängger Krchhoffscher Stromglechungen enes zusammenhängenden Netzwerks N hat de Form: (1.2) A = 0 Kap. 1: Schaltungsbeschrebung Sete 5 V1.2 A. B. Glg
6 Satz: A se reduzerte Inzdenzmatrx des zusammenhängenden Graphen G d mt k Knoten: k -1 Spalten von A snd lnear unabhängg de desen Spalten entsprechenden Zwege blden enen Baum n G d. Korollar: A = [A A C ], mt A ~ Baumzwege, A C ~ Co-Baumzwege => det A 0. Kap. 1: Schaltungsbeschrebung Sete 6 V1.2 A. B. Glg
7 1.2 Schlefenmatrx B Für enen gerchteten Graphen G d mt z Zwegen und s gerchteten Schlefen st de Schlefenmatrx B a =(b j ), ene s x z -Matrx, defnert durch: b j = 1, falls der Zweg j el von Schlefe st und mt deren Orenterung überen-stmmt b j =-1, falls der Zweg j el von Schlefe st und mt deren Orenterung ncht über-enstmmt b j = 0, falls der Zweg j ncht el von Schlefe st. Kap. 1: Schaltungsbeschrebung Sete 7 V1.2 A. B. Glg
8 Krchhoffsche Spannungsregel: De Summe aller Spannungen entlang jeder Schlefe n enem Netzwerk st mmer Null. (1.3) B a v = 0, mt v = v(t) dem Vektor der Zwegspannungen entsprechend der Spaltenanordnung von B a. Anmerkung: De Zahl der Schlefen (Matrxzelen) s kann sehr groß sen! Ene elmatrx B b mt der Maxmalzahl lnear unabhängger Zelen heßt Bassschlefenmatrx. Man kann zegen, dass für enen zusammenhängenden Graphen G d mt k Knoten und z Zwegen B b z-k +1 Zelen bestzt. (1.4) B b v = 0 Kap. 1: Schaltungsbeschrebung Sete 8 V1.2 A. B. Glg
9 Konstrukton von B b : 1. Schrtt: Für enen zusammenhängenden planaren Graphen blden z-k +1 "Fenster" de Schlefen für B b 2. Schrtt: Geg. se en Baum. Jeder Zweg des Co-Baumes C formt mt dem (endeutgen) Pfad durch den Baum ene sog. Fundamentalschlefe (für desen Zweg). De Orenterung der Fundamentalschlefe kann wllkürlch fxert werden. Es gbt z-k +1 Co-Baumzwege und damt z-k +1 Fundamentalschlefen. Dese defneren de Fundamentalschlefenmatrx B f. Se st der nchttrvale Betrag zur Bestmmung von B b : (1.5) B b = [B f 1] Kap. 1: Schaltungsbeschrebung Sete 9 V1.2 A. B. Glg
10 Satz: Gegeben A a und B a (mt analoger Zweganordnung): Für alle,j glt [Zele von B a ] [Zele j von A a ] = 0 Korollar: B a A a = 0 A a B a = 0 (1.6) B a A = 0 A B a = 0 B A = 0 A B = 0 Satz: Für enen zusammenhängenden Graph G d mt k Knoten und z Zwegen beträgt de Maxmalzahl lnear unabhängger Zelen n B a z-k +1. Jede Fundamentalschlefenmatrx st ene Bassschlefenmatrx - aber ncht umgekehrt! D.h. de "Menge" B b umfasst B f ; aber B f st enfacher zu konstrueren. Kap. 1: Schaltungsbeschrebung Sete 10 V1.2 A. B. Glg
11 1.3 elermatrx D (zur Formulerung der verallgemenerten Krchhoffschen Regel) Für enen gerchteten Graph G d mt z Zwegen und c gerchteten elern st de cxz elermatrx D a = [d j ] defnert durch d j = 1, falls der Zweg j m eler enthalten st und bede Orenterungen überenstmmen d j = -1, falls der Zweg j m eler enthalten st und bede Orenterungen ncht überenstmmen d j = 0, falls der Zweg j ncht m eler enthalten st. De Basstelermatrx D b besteht aus k-1 lnear unabhänggen Zelen von D (enes zusammenhängenden Graphen G d ) Damt st (1.7) D b = 0. Kap. 1: Schaltungsbeschrebung Sete 11 V1.2 A. B. Glg
12 Konstrukton ener Basstelermatrx D b : Gegeben se en Baum. Jeder Zweg von bldet zusammen mt engen ( 0) Zwegen des Co-Baums c enen eler - genauer enen Fundamentalteler. De Orenterung des elers st wllkürlch. En zusammenhängender Graph hat k-1 Baumzwege (be k Knoten) und damt k -1 Fundamentalteler. De Submatrx D f von D a bzgl. deses Fundamentaltelers st ene Fundamentaltelermatrx (D f =:D) (1.8) D = [1 D ] Maxmalzahl lnear unabhängger Glechungen: Satz: Geg.: B a und D a (mt analoger Zweganordnung) Für alle,j glt: [Zele von B a ] [Zele j von D a ] = 0 Korollar: D a B a = 0 B a D a = 0 (1.9) D a B = 0 D B = 0 B D = 0 Kap. 1: Schaltungsbeschrebung Sete 12 V1.2 A. B. Glg
13 Satz: Für enen zusammenhängenden Graph G d mt k Knoten beträgt de Maxmalzahl lnear unabhängger Zelen n D a k -1. Jede Fundamentaltelermatrx D st ene Basstelermatrx - aber ncht umgekehrt! Vortel von D: enfacher zu konstrueren! Kap. 1: Schaltungsbeschrebung Sete 13 V1.2 A. B. Glg
14 1.4 Bezehungen zwschen Zwegvarablen De Krchhoffschen Regeln snd überbestmmt (lnear abhängg). Zur Bestmmung aller Zwegströme und -spannungen werden ransformatonsregeln hergeletet: Für en zusammenhängendes Netzwerk N mt k Knoten und z Zwegen seen bzgl. enes vorgegebenen Baumes de Matrzen folgendermaßen parttonert: A= B = D = [ A A ] [ B 1µ ] [ 1 D ] ρ v v =, v = : Baum, : Verbndung [lnks] ρ = k 1, µ = z k + 1 v [ B 1 ] = B v + v = 0 = Bv µ v (1.10) v = B v Kap. 1: Schaltungsbeschrebung Sete 14 V1.2 A. B. Glg
15 Kap. 1: Schaltungsbeschrebung Sete 15 V1.2 A. B. Glg Weter st (1.11) Verwandtschaft von B und D : Aus (1.9): (1.12) D = - B (1.13) [ ] 0 1 = + = = D D D ρ D = [ ] = + = = D B B D DB µ ρ B B D D = = = = = 1 µ 1 µ
16 Ähnlch für (1.14) v v 1 ρ 1 ρ v = v v v = = = = B v B D D v (1.13) kann noch verallgemenert werden. Dese Formulerung hat aber kene große praktsche Bedeutung: Schlefentransformaton (1.15) = B b m wobe B b ene belebge Bassschlefenmatrx und m ene entsprechende Menge/Vektor von µ unabhänggen Strömen bezechnet. Enge Ströme m Vektor m snd eventuell ncht als Zwegströme lokalserbar - aber se können als fktve Schlefenströme defnert werden. Kap. 1: Schaltungsbeschrebung Sete 16 V1.2 A. B. Glg
17 Ähnlch st (1.14) verallgemenerbar zu (1.16) v = D b v p mt v p als "elermengenspannungen". Zweg-/Knotentransformaton: Knotenspannungen u = (v 1k,..., v k-1,k ) o.e. k "Masseknoten" (1.17) v = A u mt reduzerter Inzdenzmatrx A und Vektor der Zwegspannungen v. Kap. 1: Schaltungsbeschrebung Sete 17 V1.2 A. B. Glg
18 1.4 Aufstellen der topologschen Matrzen A, B und D Bestmmen von A (bzw A a ) Nummereren der Knoten Nummereren der Zwege k j (k,,j) Integer-rpel a k = 1 a jk = -1 - Bzgl. Specherung st de rpel-darstellung vorzuzehen (redundante Info: 0en der Matrx) -Rehenfolge?? Des snd zwe programmertechnsche Aspekte der effzenten Programmerung deser Matrzen. Algorthmen < - > Datenstrukturen Kap. 1: Schaltungsbeschrebung Sete 18 V1.2 A. B. Glg
19 Zur Bestmmung von B und D benötgen wr zuerst enen Baum : ypscherwese gbt es Zusatzbedngungen zur Auswahl enes spezfschen Baums, z.b. Rehenfolge gemäß Zwegtypen (Spannungs-, Stromquellen, Wderstände, Kondensatoren,...) Ausgangsnfo: reduzerte Inzdenzmatrx A 1. Schrtt Sorteren der Spalten von A gemäß den vorgegebenen Zusatzbedngungen 2. Schrtt Durch Vertauschen von Zelen und Addton von (Velfachen) anderer Zelen wrd ene obere Dreecksmatrx erzeugt. (vgl. Gauß-Algorthmus!) Anmerkungen: - k-1 lnear unabhängge Spalten von A blden enen Baum - per Konstrukton kann de vorgeg. Zwegrehenfolge (falls überhaupt möglch) engehalten werden. Kap. 1: Schaltungsbeschrebung Sete 19 V1.2 A. B. Glg
20 A= [ A A ] B= [ B 1 ] D= [ D ] µ 1ρ (1.6) und somt (1.18) (1.19) AB B D 1 = B [ A A ] A B + A = 0 = µ = A 1 A 1 1 [ 1 D ] = A [ A A ] = A A = ρ [ ] = [ ] B= B 1 µ D 1 µ (1.18, 19) snd Berechnungsmöglchketen für D und B, aber wegen der explzten Berechnung von A -1 sehr aufwendg. Kap. 1: Schaltungsbeschrebung Sete 20 V1.2 A. B. Glg
21 Alternatven: De Umformungen von Schrtt 2. können durch sog. Elementarmatrzen E beschreben werden: E st ene Enhetsmatrx nach Anwendung der jewelgen Umformung (z.b. Zelentausch) Satz: Jede Elementarmatrx bestzt ene Inverse, de ebenfalls elementar st. Für jede nchtsnguläre Matrx C exstert ene Folge von Elementarmatrzen E 1,..., E m, so dass bzw. E m E m-1... E 2 E 1 C = 1, und somt E m E m-1... E 2 E 1 = C -1 C = E 1-1 E E m-1-1 E m -1. Also auch A -1 = E m E m-1... E 2 E 1 Und damt (1.18): (1.20) D= A -1 A = E m E m-1... E 2 E 1 A D wrd aus A berechnet durch ene Folge von m Elementaroperatonen deselbe Folge, de benötgt wrd um A zur Enhetsmatrx zu transformeren: A -1 A = E m E m-1... E 2 E 1 A = 1 Kap. 1: Schaltungsbeschrebung Sete 21 V1.2 A. B. Glg
22 Alternatve Berechnung von D gemäß (1.20) statt (1.18): Wende de elementaren Operatonen E, de nötg snd um A auf 1 zu transformeren auf A an. Es gbt ene Rehe weterer Alternatven zur Bestmmung der topologschen Matrzen bzw. zur okalserung von Bäumen. Da dese Aufgaben typscherwese ncht zetkrtsch snd, werden dese Alternatven her ncht verteft. Kap. 1: Schaltungsbeschrebung Sete 22 V1.2 A. B. Glg
Determinanten - I. den i-ten Zeilenvektor der n n-matrix A bezeichnet.
Determnanten - I Ene Determnante st ene Abbldung, welche ener quadratschen (!) Matrx ene Zahl zuordnet. Wr verwenden n desem Zusammenhang de Schrebwese A = a 2, wobe den -ten Zelenvektor der n n-matrx
Mehr3.3 Lineare Abbildungen und Matrizen
33 LINEARE ABBILDUNGEN UND MATRIZEN 87 33 Lneare Abbldungen und Matrzen Wr wollen jetzt de numersche Behandlung lnearer Abbldungen zwschen Vektorräumen beschreben be der vorgegebene Basen de Hauptrolle
MehrDiskrete Mathematik 1 WS 2008/09
Ruhr-Unverstät Bochum Lehrstuhl für Kryptologe und IT-Scherhet Prof. Dr. Alexander May M. Rtzenhofen, M. Mansour Al Sawad, A. Meurer Lösungsblatt zur Vorlesung Dskrete Mathematk 1 WS 2008/09 Blatt 7 /
MehrInformatik II. Minimalpolynome und Implikanten. Minimalpolynome. Minimalpolynome. Rainer Schrader. 27. Oktober Was bisher geschah: Definition
Informatk II Raner Schrader und Implkanten Zentrum für Angewandte Informatk Köln 27. Oktober 2005 1 / 28 2 / 28 Was bsher geschah: jede Boolesche Funkton kann durch enfache Grundfunktonen dargestellt werden
MehrAnalysis I. Vorlesung 17. Logarithmen. R R, x exp x,
Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Analyss I Vorlesung 17 Logarthmen Satz 17.1. De reelle Exponentalfunkton R R, x exp x, st stetg und stftet ene Bjekton zwschen R und R +. Bewes. De Stetgket
MehrDie Jordansche Normalform
De Jordansche Normalform Danel Hug 29. Aprl 211 KIT Unverstät des Landes Baden-Württemberg und natonales Forschungszentrum n der Helmholtz-Gemenschaft www.kt.edu 1 Zerlegung n Haupträume 2 Fazt und nächstes
MehrDas zum dualen Problem (10.2) gehörige Barriere-Problem lautet analog
60 Kaptel 2. Lneare Optmerung 10 Innere-Punkte-Verfahren Lteratur: Geger, Kanzow, 2002, Kaptel 4.1 Innere-Punkte-Verfahren (IP-Verfahren) oder nteror pont methods bewegen sch m Gegensatz zum Smplex-Verfahren
MehrWeitere NP-vollständige Probleme
Wetere NP-vollständge Probleme Prosemnar Theoretsche Informatk Marten Tlgner December 10, 2014 Wr haben letzte Woche gesehen, dass 3SAT NP-vollständg st. Heute werden wr für enge wetere Probleme n NP zegen,
MehrProf. Dr. Jürgen Dassow Otto-von-Guericke-Universität Magdeburg Fakultät für Informatik. Codierungstheorie und Kryptographie
Prof. Dr. Jürgen Dassow Otto-von-Guercke-Unverstät Magdeburg Fakultät für Informatk Coderungstheore und Kryptographe Sommersemester 2005 1 2 Inhaltsverzechns 1 Defnton und Charakterserung von Codes 5 1.1
Mehr6. Übung zur Linearen Algebra II
Unverstät Würzburg Mathematsches Insttut Prof. Dr. Peter Müller Dr. Peter Fleschmann SS 2006 30.05.2006 6. Übung zur Lnearen Algebra II Abgabe: Bs Mttwoch, 14.06.2006, 11:00 Uhr n de Brefkästen vor der
Mehr16. Vorlesung Sommersemester
16. Vorlesung Sommersemester 1 Das Egenwertproblem In allgemener Form hat das Egenwertproblem de Form A x = λ x, (1) wobe A ene n n-matrx, x en n-dmensonaler Vektor und λ der Egenwert st (n Englsch: egenvector,
MehrDie mathematischen Grundlagen der Wellenmechanik
De mathematschen Grundlagen der Wellenmechank Zustände und deren Darstellung En physkalsches System wrd durch enen Zustand u charaktersert, ndem es durch ene bestmmte expermentelle Präparaton gebracht
MehrBedingte Entropie. Bedingte Entropie. Bedingte Entropie. Kapitel 4: Bedingte Entropie I(X;Y) H(X Y) H(Y) H(X) H(XY)
Bedngte Entrope Kaptel : Bedngte Entrope Das vorherge Theorem kann durch mehrfache Anwendung drekt verallgemenert werden H (... H ( = Ebenso kann de bedngt Entrope defnert werden Defnton: De bedngte Entrope
MehrInvariantentheorie. Vorlesung 3. Lineare Operationen
Prof. Dr. H. Brenner Osnabrück WS 2012/2013 Invarantentheore Vorlesung 3 Lneare Operatonen Ene Operaton ener Gruppe G auf ener (geometrschen) Menge M st das gleche we en Gruppenhomomorphsmus der Gruppe
Mehr3. Lineare Algebra (Teil 2)
Mathematk I und II für Ingeneure (FB 8) Verson /704004 Lneare Algebra (Tel ) Parameterdarstellung ener Geraden Im folgenden betrachten wr Geraden m eukldschen Raum n, wobe uns hauptsächlch de Fälle n bzw
MehrSeminar Analysis und Geometrie Professor Dr. Martin Schmidt - Markus Knopf - Jörg Zentgraf. - Fixpunktsatz von Schauder -
Unverstät Mannhem Fakultät für Mathematk und Informatk Lehrstuhl für Mathematk III Semnar Analyss und Geometre Professor Dr. Martn Schmdt - Markus Knopf - Jörg Zentgraf - Fxpunktsatz von Schauder - Ncole
MehrBachelorarbeit. Cayley s Formel und das Abzählen von Bäumen. Viktoria Piribauer. Wien, September 2013
Bachelorarbet Cayley s Formel und das Abzählen von Bäumen Vktora Prbauer Wen, September 2013 Matrkelnummer: 1007394 Studenrchtung: A 033621 Mathematk Betreuer: Mag. Dr. Bernhard Krön, Prvatdoz. Inhaltsverzechns
MehrSicherheit von Π MAC2
Scherhet von Π MAC2 Satz Scherhet von Π MAC2 Se Π scher. Dann st Π MAC2 ebenfalls scher. Bewes: Se A en Angrefer für Π MAC2 mt Erfolgsws ɛ(n). Wr konstrueren enen Angrefer A für Π. Algorthmus Angrefer
Mehr4.6 Das Pumping-Lemma für reguläre Sprachen:
Theoretsche Informatk 1 Vorlesungsskrpt vom Fretag, 30 Jun 000 Index: Erstellt von: (Matrkelnummer: 70899) Sete : 46 Das Pumpng-Lemma für reguläre Sprachen 1 Satz W 1 Zugrundelegende Idee des Pumpng-Lemma
MehrVorlesung 3 Differentialgeometrie in der Physik 13
Vorlesung 3 Dfferentalgeometre n der Physk 13 Bemerkung. Ist M Manngfaltgket, p M und φ : U R n Karte mt p U, so nennt man U auch Koordnatenumgebung und φ auch Koordnatensystem n p. Bespel 2.4 Seen R >
MehrSS 2017 Torsten Schreiber
SS Torsten Schreber e den Ebenen unterscheden wr de und de prmeterfree Drstellung. Wenn wr ene Ebenenglechung durch dre Punkte bestmmen wollen, so müssen de zugehörgen Vektoren sen, d es sonst nur ene
Mehr4. Musterlösung. Problem 1: Kreuzende Schnitte **
Unverstät Karlsruhe Algorthmentechnk Fakultät für Informatk WS 05/06 ITI Wagner 4. Musterlösung Problem 1: Kreuzende Schntte ** Zwe Schntte (S, V \ S) und (T, V \ T ) n enem Graph G = (V, E) kreuzen sch,
MehrFachbereich Mathematik Prof. K. Grosse-Brauckmann D. Frisch WS 2007/08 10./ Gruppenübung
Fachberech Mathematk Prof. K. Grosse-Brauckmann D. Frsch WS 27/8./.. 6. Übungsblatt zur Lnearen Algebra für Physker Gruppenübung Aufgabe G7 (Kern, Bld, Rang und Orthogonaltät) Gegeben se ene lneare Abbldung
Mehr18. Dynamisches Programmieren
8. Dynamsches Programmeren Dynamsche Programmerung we gerge Algorthmen ene Algorthmenmethode, um Optmerungsprobleme zu lösen. We Dvde&Conquer berechnet Dynamsche Programmerung Lösung enes Problems aus
MehrRotation (2. Versuch)
Rotaton 2. Versuch Bekannt snd berets Vektorfelder be denen das Lnenntegral über ene geschlossene Kurve Null wrd Stchworte: konservatve Kraft Potentalfelder Gradentenfeld. Es gbt auch Vektorfelder be denen
Mehr1. Graphen 8. B={{d,e},{b,d},{a,b},{d,f},{b,c}}.
. Graphen 8 Bespel: f 5 5 d e 7 7 a 4 b 6 c Für den obenstehenden zusammenhängenden Graphen soll en Mnmalgerüst konstruert werden. Wr ordnen zunächst de Kanten des Graphen nach wachsender Bewertung, d.h.
MehrElemente der Mathematik - Sommer 2016
Elemente der Mathematk - Sommer 2016 Prof Dr Matthas Lesch, Regula Krapf Lösungen Übungsblatt 3 Aufgabe 9 (10 Punkte) Das Horner-Schema st ene Methode zum Auswerten enes Polynoms n a0 x an der Stelle s
MehrLösungen der Aufgaben zu Kapitel 2
Lösungen der Aufgaben zu Kaptel Abschntt 1 Aufgabe 1 Wr benutzen de Potenzrechenregeln, um ene Potenz von mt geradem Eponenten n oder mt ungeradem Eponenten n + 1 we folgt darzustellen: n n und n+1 n n
MehrStochastische Prozesse
INSTITUT FÜR STOCHASTIK SS 009 UNIVERSITÄT KARLSRUHE Blatt 4 Prv.-Doz. Dr. D. Kadelka Dpl.-Math. W. Lao Übungen zur Vorlesung Stochastsche Prozesse Musterlösungen Aufgabe 16: (Success Run, Fortsetzung)
MehrNSt. Der Wert für: x= +1 liegt, erkennbar an dem zugehörigen Funktionswert, der gesuchten Nullstelle näher.
PV - Hausaugabe Nr. 7.. Berechnen Se eakt und verglechen Se de Werte ür de Nullstelle, de mttels dem Verahren von Newton, der Regula als und ener Mttelung zu erhalten snd von der! Funkton: ( ) Lösungs
MehrGrundlagen der Mathematik I Lösungsvorschlag zum 12. Tutoriumsblatt
Mathematsches Insttut der Unverstät München Wntersemester 3/4 Danel Rost Lukas-Faban Moser Grundlagen der Mathematk I Lösungsvorschlag zum. Tutorumsblatt Aufgabe. a De Formel besagt, daß de Summe der umrahmten
Mehr22. Vorlesung Sommersemester
22 Vorlesung Sommersemester 1 Bespel 2: Würfel mt festgehaltener Ecke In desem Fall wählt man den Koordnatenursprung n der Ecke und der Würfel st durch den Berech x = 0 a, y = 0 a und z = 0 a bestmmt De
MehrGrundgedanke der Regressionsanalyse
Grundgedanke der Regressonsanalse Bsher wurden durch Koeffzenten de Stärke von Zusammenhängen beschreben Mt der Regressonsrechnung können für ntervallskalerte Varablen darüber hnaus Modelle geschätzt werden
Mehr50 Matrixnormen und Eigenwertabschätzungen
50 Matrxnormen und Egenwertabschätzungen 501 Motvaton De Berechnung der Egenwerte ener Matrx st aufwändg (vgl Kaptel 45, Kaptel 51) Kann man de Egenwerte ener Matrx mt gerngem Aufwand abschätzen? Des spelt
MehrMultilineare Algebra und ihre Anwendungen. Nr. 6: Normalformen. Verfasser: Yee Song Ko Adrian Jenni Rebecca Huber Damian Hodel
ultlneare Algebra und hre Anwendungen Nr. : Normalformen Verfasser: Yee Song Ko Adran Jenn Rebecca Huber Daman Hodel 9.5.7 - - ultlneare Algebra und hre Anwendungen Jordan sche Normalform Allgemene heore
MehrSei T( x ) die Tangente an den Graphen der Funktion f(x) im Punkt ( x 0, f(x 0 ) ) : T( x ) = f(x 0 ) + f (x 0 ) ( x - x 0 ).
Taylorentwcklung (Approxmaton durch Polynome). Problemstellung Se T( x ) de Tangente an den Graphen der Funkton f(x) m Punkt ( x 0, f(x 0 ) ) : T( x ) = f(x 0 ) + f (x 0 ) ( x - x 0 ). Dann kann man de
Mehr1 Definition und Grundbegriffe
1 Defnton und Grundbegrffe Defnton: Ene Glechung n der ene unbekannte Funkton y y und deren Abletungen bs zur n-ten Ordnung auftreten heßt gewöhnlche Dfferentalglechung n-ter Ordnung Möglche Formen snd:
MehrDaten sind in Tabellenform gegeben durch die Eingabe von FORMELN können mit diesen Daten automatisierte Berechnungen durchgeführt werden.
Ene kurze Enführung n EXCEL Daten snd n Tabellenform gegeben durch de Engabe von FORMELN können mt desen Daten automatserte Berechnungen durchgeführt werden. Menüleste Symbolleste Bearbetungszele aktve
MehrDie Leistung von Quicksort
De Lestung von Qucsort Jae Hee Lee Zusammenfassung Der Sorteralgorthmus Qucsort st als ens der effzenten Sorterverfahren beannt. In deser Ausarbetung werden wr sene Komplextät zuerst möglchst präzse schätzen
Mehr5 Gemischte Verallgemeinerte Lineare Modelle
5 Gemschte Verallgemenerte Lneare Modelle Wr betrachten zunächst enge allgemene Aussagen für Gemschte Verallgemenerte Lneare Modelle. Se y der beobachtbare Zufallsvektor und u der Vektor der ncht-beobachtbaren
Mehr( ) γ. (t 1 ) (t 2 ) = Arg γ 2(t 2 )
Funktonentheore, Woche 10 Bholomorphe Abbldungen 10.1 Konform und bholomorph Ene konforme Abbldung erhält Wnkel und Orenterung. Damt st folgendes gement: Wenn sch zwe Kurven schneden, dann schneden sch
MehrKonkave und Konvexe Funktionen
Konkave und Konvexe Funktonen Auch wenn es n der Wrtschaftstheore mest ncht möglch st, de Form enes funktonalen Zusammenhangs explzt anzugeben, so kann man doch n velen Stuatonen de Klasse der n Frage
Mehrwird auch Spannweite bzw. Variationsbreite genannt ist definiert als die Differenz zwischen dem größten und kleinsten Messwert einer Verteilung:
Streuungswerte: 1) Range (R) ab metrschem Messnveau ) Quartlabstand (QA) und mttlere Quartlabstand (MQA) ab metrschem Messnveau 3) Durchschnttlche Abwechung (AD) ab metrschem Messnveau 4) Varanz (s ) ab
MehrGrundlagen der numerischen Strömungsmechanik, WS 2011/12
Lehrstuhl für Aerodynamk und Strömungsmechank Prof H-J Kaltenbach Assstenz: E Lauer Grundlagen der numerschen Strömungsmechank, WS / Lösung zu Übung 5 Aufgabe : Fnte-Elemente-Verfahren De Dfferentalglechung
MehrLineare Optimierung Dualität
Kaptel Lneare Optmerung Dualtät D.. : (Dualtät ) Folgende Aufgaben der lnearen Optmerung heßen symmetrsch dual zuenander: und { z = c x Ax b x } max, 0 { Z b A c } mn =, 0. Folgende Aufgaben der lnearen
MehrWir steuern einen Mini-Roboter!
Wr steuern enen Mn-Roboter! Telnehmer: Marek Bartusch Cecla Lange Yannck Lehmann Johannes-Lucas Löwe Ncolas Menzel Huong Thao Pham Floran Pogatzk Anne Reulke Jonas Wanke Maran Zuska mt tatkräftger Unterstützung
Mehrz.b. Münzwurf: Kopf = 1 Zahl = 2 oder z.b. 2 Würfel: Merkmal = Summe der Augenzahlen, also hier: Bilde die Summe der Augenzahlen der beiden Würfel!
Aufgabe : Vorbemerkung: Ene Zufallsvarable st ene endeutge Funkton bzw. ene Abbldungsvorschrft, de angbt, auf welche Art aus enem Elementareregns ene reelle Zahl gewonnen wrd. x 4 (, ) z.b. Münzwurf: Kopf
MehrDynamisches Programmieren
Marco Thomas - IOI 99 -. Treffen n Bonn - Dynamsches Programmeren - Unverstät Potsdam - 8.02.999 Dynamsches Programmeren 957 R. Bellmann: Dynamc Programmng für math. Optmerungsprobleme Methode für Probleme,.
MehrMECHATRONISCHE NETZWERKE
MECHATRONISCHE NETZWERKE Jörg Grabow Tel 3: Besondere Egenschaften 3.Besondere Egenschaften REZIPROZITÄT REZIPROZITÄT Neben den allgemenen Enschränkungen (Lneartät, Zetnvaranz) be der Anwendung der Verpoltheore
MehrAufgabe 8 (Gewinnmaximierung bei vollständiger Konkurrenz):
LÖSUNG AUFGABE 8 ZUR INDUSTRIEÖKONOMIK SEITE 1 VON 6 Aufgabe 8 (Gewnnmaxmerung be vollständger Konkurrenz): Betrachtet wrd en Unternehmen, das ausschleßlch das Gut x produzert. De m Unternehmen verwendete
MehrMessage Authentication Code (MAC)
Message Authentcaton Code (MAC) Szenaro: Integrtät und Authentztät mttels MACs. Alce und Bob bestzen gemensamen Schlüssel k. Alce berechnet für m enen MAC-Tag t als Funkton von m und k. Alce sendet das
MehrMathematik für das Ingenieurstudium
Mathematk für das Ingeneurstudum von Martn Stämpfle, Jürgen Koch 2., aktual. Aufl. Hanser München 2012 Verlag C.H. Beck m Internet: www.beck.de ISBN 978 3 446 43232 1 Zu Inhaltsverzechns schnell und portofre
MehrHefte zur Logistik Prof. Dr. Siegfried Jetzke. Heft 1 Begriffsdefinitionen
Hefte zur Logstk Prof. Dr. Segfred Jetzke Heft 1 Begrffsdefntonen Jun 2010 Deses Heft st urheberrechtlch geschützt. Wenn Se de Quelle angeben, können Se gerne deses Heft wetergeben, Tele koperen oder aus
Mehr1 Ergänzungen zur Linearen Algebra
LA E 15 1 1 Ergänzungen zur Lnearen Algebra 1.1 Ergänzungen zu den orthogonalen Projektonen Als erstes Ergänzungen zu Summen von Unterräumen. Snd V 1,..., V k Unterräume des R n, so soll de Menge {x 1
Mehr5. Gruppenübung zur Vorlesung. Höhere Mathematik 1. Wintersemester 2012/2013
O. Alaya, S. Demrel M. Fetzer, B. Krnn M. Wed 5. Gruppenübung zur Vorlesung Höhere Mathematk Wntersemester /3 Dr. M. Künzer Prof. Dr. M. Stroppel Lösungshnwese zu den Hausaufgaben: Aufgabe H 6. Darstellungen
MehrDenavit-Hartenberg-Notation
DENAVIT und HARTENBERG haben ene Methode engeführt, de es erlaubt für alle knematsche Ketten de Lagen der Gleder zuenander enhetlch auszudrücken. De Gelenke, de de Gleder mtenander verbnden, dürfen dabe
Mehr2.6 Struktursatz und Anwendungen
2.6. STRUKTURSTZ UND NWENDUNGEN 79 2.6 Struktursatz und nwendungen Lernzele 4. Normalformen für Präsentatonen endlch erzeugter Moduln über Eukldschen erechen nwendungen auf ratonale Normalformen für Vektorraumendomorphsmen
MehrStochastische Prozesse
INSTITUT FÜR STOCHASTIK SS 2009 UNIVERSITÄT KARLSRUHE Blatt 2 Prv.-Doz. Dr. D. Kadelka Dpl.-Math. W. Lao Übungen zur Vorlesung Stochastsche Prozesse Musterlösungen Aufgabe 7: (B. Fredmans Urnenmodell)
MehrNeuronale Netze. M. Gruber (1) ausgeloste Reiz ist x (1) = (1) (s (1) ) mit (1) (s) = 1 sgn(s 1 ) sgn(s 2 ) T. .
Neuronale Netze M. Gruber 7.11.015 Begnnen wr mt enem Bespel. Bespel 1 Wr konstrueren enen Klasskator auf der Menge X = [ 1; 1], dessen Wrkung man n Abb.1 rechts sehen kann. Auf der blauen Telmenge soll
MehrMOD-01 LAGRANGE FORMALISMUS -- TEIL 1
MOD- LAGRAGE FORMALISMUS -- EIL. Zustandsfunktonen Defnton -: Zustandsfunkton Ene Zustandsfunkton W( () t, t) = W(, t) bzw. W ( ) st jede belebge skalare Funkton der Zustandsgrößen () t und der Zet t,
Mehr1.1 Das Prinzip von No Arbitrage
Fnanzmärkte H 2006 Tr V Dang Unverstät Mannhem. Das Prnzp von No Arbtrage..A..B..C..D..E..F..G..H Das Framework Bespele Das Fundamental Theorem of Fnance Interpretaton des Theorems und Zustandsprese No
MehrZusammenfassung der letzten LVA. Diskrete Mathematik
Zusammenfassung Dskrete Mathematk Chrstna Kohl Georg Moser Oleksandra Panasuk Chrstan Sternagel Vncent van Oostrom Insttut für Informatk @ UIBK Sommersemester 2017 Zusammenfassung der letzten LVA ene Telmenge
MehrUniversität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen. Graphische Modelle. Niels Landwehr
Unverstät Potsdam Insttut für Informatk Lehrstuhl Maschnelles Lernen Graphsche Modelle els Landwehr Zusammenfassung Pfade Zusammenfassung: en Pfad --Y-Z- st B A E Blockert be Y, wenn Dvergerende Verbndung,
MehrGruppe. Lineare Block-Codes
Thema: Lneare Block-Codes Lneare Block-Codes Zele Mt desen rechnerschen und expermentellen Übungen wrd de prnzpelle Vorgehenswese zur Kanalcoderung mt lnearen Block-Codes erarbetet. De konkrete Anwendung
MehrLineare Algebra IIa Vorlesung - Prof. Dr. Daniel Roggenkamp & Sven Balnojan
Lneare Algebra IIa - 04 orlesung - Pro Dr Danel Roggenkamp & Sen Balnojan 93 Untäre ektorräume hermtesche Form au enem C ektorraum sesqulnear (ant-lnear m ersten lnear m zweten Argument (, w (w, (, 2 R
MehrOnline Algorithmen. k-server randomisiert Teil II
Onlne Algorthmen k-server randomsert Tel II Ausarbetung für das Semnar Onlne Algorthmen Prof. Dr. Ro. Klen Anette Ebbers-Baumann Ansgar Grüne Insttut für Informatk Theorethsche Informatk und formale Methoden
Mehr1 Finanzmathematik. 1.1 Das Modell. Sei Xt
1.1 Das Modell Se Xt der Pres enes Assets zur Zet t und X = X ) 1 d der Rd +-dmensonale Presprozess. Das Geld kann auch zu dem rskolosen Znssatz r be ener Bank angelegt werden. Der Wert deser Anlage wrd
MehrNumerische Methoden II
umersche Methoden II Tm Hoffmann 23. Januar 27 umersche Bespele umersche Methoden zur Approxmaton von Dervatpresen: - Trnomsche Gttermethode - Implzte Fnte Dfferenzen - Explzte Fnte Dfferenzen - Crank-colson
MehrÜbungsblatt 7 Lösungsvorschläge
Insttut für Theoretsche Informatk Lehrstuhl Prof. Dr. D. Wagner Übungsblatt 7 Lösungsvorschläge Vorlesung Algorthmentechnk m WS 09/10 Problem 1: Mnmale Schnttbass Approxmatonsalgos relatver Gütegarante
MehrFacility Location Games
Faclty Locaton Games Semnar über Algorthmen SS 2006 Klaas Joeppen 1 Abstract Wr haben berets sehr häufg von Nash-Glechgewchten und vor allem von deren Exstenz gesprochen. Das Faclty Locaton Game betet
MehrDefinition des linearen Korrelationskoeffizienten
Defnton des lnearen Korrelatonskoeffzenten r xy x y y r x xy y 1 x x y y x Der Korrelatonskoeffzent st en Indkator dafür, we gut de Punkte (X,Y) zu ener Geraden passen. Sen Wert legt zwschen -1 und +1.
MehrSchriftliche Prüfung aus Systemtechnik am
U Graz, Insttut egelungs- und Automatserungstechnk Schrftlche Prüfung aus Systemtechnk am 4.. 5 Name / Vorname(n): Kenn-Matr.Nr.: Bonuspunkte: 4 errechbare Punkte 4 5 7 5 errechte Punkte U Graz, Insttut
Mehrbinäre Suchbäume Informatik I 6. Kapitel binäre Suchbäume binäre Suchbäume Rainer Schrader 4. Juni 2008 O(n) im worst-case Wir haben bisher behandelt:
Informatk I 6. Kaptel Raner Schrader Zentrum für Angewandte Informatk Köln 4. Jun 008 Wr haben bsher behandelt: Suchen n Lsten (lnear und verkettet) Suchen mttels Hashfunktonen jewels unter der Annahme,
Mehrijk n j x k + O( 2 ) für i =1, 2, 3 x k + O( 2 ) für i =1, 2, 3 ijk n j ~ (i~ ijk )n j x k + O( 2 ) für i =1, 2, 3. (V.28)
V.3 Drehungen 83 V.3 Drehungen Jetzt werden dredmensonale Drehungen und hre Wrkung betrachtet. Wenn ~n der Enhetsvektor entlang der Drehachse und der Wnkel der Drehung snd, kann wrd de Transformaton des
MehrStatistik und Wahrscheinlichkeitsrechnung
Statstk und Wahrschenlchketsrechnung Statstk und Wahrschenlchketsrechnung 5. Vorlesung Dr. Jochen Köhler.03.0 Statstk und Wahrschenlchketsrechnung Wchtg!!! Vorlesung Do 4.03.0 HCI G3 Übung 5 D 9.03.0 Fnk
MehrKlasse : Name1 : Name 2 : Datum : Nachweis des Hookeschen Gesetzes und Bestimmung der Federkonstanten
Versuch r. 1: achwes des Hook schen Gesetzes und Bestmmung der Federkonstanten achwes des Hookeschen Gesetzes und Bestmmung der Federkonstanten Klasse : ame1 : ame 2 : Versuchszel: In der Technk erfüllen
Mehr6.5. Rückgewinnung des Zeitvorgangs: Rolle der Pole und Nullstellen
196 6.5. Rückgewnnung des Zetvorgangs: Rolle der Pole und Nullstellen We n 6.2. und 6.. gezegt wurde, st de Übertragungsfunkton G( enes lnearen zetnvaranten Systems mt n unabhänggen Spechern ene gebrochen
Mehr12 LK Ph / Gr Elektrische Leistung im Wechselstromkreis 1/5 31.01.2007. ω Additionstheorem: 2 sin 2 2
1 K Ph / Gr Elektrsche estng m Wechselstromkres 1/5 3101007 estng m Wechselstromkres a) Ohmscher Wderstand = ˆ ( ω ) ( t) = sn ( ω t) t sn t ˆ ˆ P t = t t = sn ω t Momentane estng 1 cos ( t) ˆ ω = Addtonstheorem:
MehrNäherungsverfahren. Wiederhole den Algorithmusbegriff. Erläutere die Begriffe: Klasse der NP-Probleme. Probleme. Probleme. Approximative Algorithmen
Näherungsverfahren Wederhole den Algorthmusbegrff. Erläutere de Begrffe: Klasse der P-ProblemeP Probleme Klasse der NP-Probleme Probleme Approxmatve Algorthmen Stochastsche Algorthmen ALGORITHMEN Def.:
MehrExperimentalphysik II (Kip SS 2007)
permentalphsk II (Kp SS 007) Zusatvorlesungen: Z-1 n- und mehrdmensonale Integraton Z- Gradent, Dvergen und Rotaton Z-3 Gaußscher und Stokesscher Integralsat Z-4 Kontnutätsglechung Z-5 lektromagnetsche
MehrÜbungsklausur zur Vorlesung Wahrscheinlichkeit und Regression Lösungen. Übungsklausur Wahrscheinlichkeit und Regression Die Lösungen
Übungsklausur Wahrschenlchket und Regresson De Lösungen. Welche der folgenden Aussagen treffen auf en Zufallsexperment zu? a) En Zufallsexperment st en emprsches Phänomen, das n stochastschen Modellen
Mehr18. Vorlesung Sommersemester
8. Vorlesung Sommersemester Der Drehmpuls des starren Körpers Der Drehmpuls des starren Körpers st etwas komplzerter. Wenn weder de Wnkelgeschwndgket um de feste Rotatonsachse st, so wrd mt Hlfe des doppelten
MehrDie Annäherung der Binomialverteilung durch die Normalverteilung am Beispiel eines Modells der Schadenversicherung
am Bespel enes Modells der chadenverscherung Für das Modell ener chadenverscherung se gegeben: s w s. n 4 chaden enes Verscherungsnehmers, wenn der chadenfall entrtt Wahrschenlchket dafür, dass der chadenfall
MehrPolygonalisierung einer Kugel. Verfahren für die Polygonalisierung einer Kugel. Eldar Sultanow, Universität Potsdam, sultanow@gmail.com.
Verfahren für de Polygonalserung ener Kugel Eldar Sultanow, Unverstät Potsdam, sultanow@gmal.com Abstract Ene Kugel kann durch mathematsche Funktonen beschreben werden. Man sprcht n desem Falle von ener
Mehr5. Elektrische Netzwerke
Grundlagen der Elektrotechnk GET 2 5. Elektrsche Netzwerke [Buch GET 2: Seten -7] Topologsche Grundbegrffe Krchhoffsche Regeln Netzwerkglechungen Rehen- und Parallelschaltungen von Netzwerkelementen Spannungsteler-,
MehrRegressionsgerade. x x 1 x 2 x 3... x n y y 1 y 2 y 3... y n
Regressonsgerade x x x x 3... x n y y y y 3... y n Bem Auswerten von Messrehen wrd häufg ene durch theoretsche Überlegungen nahegelegte lneare Bezehung zwschen den x- und y- Werten gesucht, d.h. ene Gerade
Mehr3 Elastizitätstheorie
3 Elastztätstheore Für en elastsches Medum nmmt man enen spannungsfreen Referenzzustand an, der n Eulerkoordnaten durch x = Ax, t) gegeben st. Abwechungen werden beschreben durch de Verschebung ux, t)
MehrSpiele und Codes. Rafael Mechtel
Spele und Codes Rafael Mechtel Koderungstheore Worum es geht Über enen Kanal werden Informatonen Übertragen. De Informatonen werden dabe n Worte über enem Alphabet Q übertragen, d.h. als Tupel w = (w,,
Mehr1 Mehrdimensionale Analysis
1 Mehrdmensonale Analyss Bespel: De Gesamtmasse der Erde st ene Funton der Erddchte ρ Erde und des Erdradus r Erde De Gesamtmasse der Erde st dann m Erde = V Erde ρ Erde Das Volumen ener Kugel mt Radus
MehrWir betrachten in diesem Abschnitt Matrixspiele in der Maximierungsform, also endliche 2 Personen Nullsummenspiele der Gestalt
Kaptel 3 Zwe Personen Spele 3.1 Matrxspele 3.2 Matrxspele n gemschten Strategen 3.3 B Matrxspele und quadratsche Programme 3.4 B Matrxspele und lneare Komplementartätsprobleme 3.1 Matrxspele Wr betrachten
MehrDie Transzendenz der Eulerschen Zahl e
De Transzendenz der Eulerschen Zahl e nach Jean-Paul Delahaye Der n [1, Seten 21-22] skzzerte Bewes der Transzendenz der Eulerschen Zahl e wrd m folgenden ausgeführt. En alternatver Bewes, der auf Ideen
MehrProf. Dr.- Ing. Herzig Vorlesung "Grundlagen der Elektrotechnik 1" 1etv3-4
Prof. Dr.- ng. Herzg.6 Spezelle erechnungsverfahren lnearer Netzwerke.6. Überlagerungsverfahren Der Lernende kann - den Überlagerungssatz und das darauf beruhende erechnungsprnzp lnearer Netzwerke erklären
MehrMusterlösung zu Übung 4
PCI Thermodynamk G. Jeschke FS 05 Musterlösung zu Übung erson vom 6. Februar 05) Aufgabe a) En Lter flüssges Wasser egt m H O, l ρ H O, l L 998 g L 998 g. ) De Stoffmenge n H O, l) von enem Lter flüssgen
MehrAsymptotische Stochastik (SS 2010) Übungsblatt 1 P X. 0, n.
Insttut für Stochastk PD. Dr. Deter Kadelka Danel Gentner Asymptotsche Stochastk (SS 2) Übungsblatt Aufgabe (Arten von Konvergenz reeller Zufallsvarablen und deren Zusammenhänge) Es seen X,, n N reelle
MehrÜbersicht der Vorlesung
Überscht der Vorlesung. Enführung. Bldverarbetung 3. Morphologsche Operatonen 4. Bldsegmenterung 5. Merkmale von Objekten 6. Klassfkaton 7. Dredmensonale Bldnterpretaton 8. Bewegungsanalyse aus Bldfolgen
MehrVersuch Nr. 6. Chemische Kinetik Aktivierungsenergie (Inversion von Saccharose)
Chrstan Wdlng, Georg Deres Versuch Nr. 6 Chemsche Knet Atverungsenerge (Inverson von Saccharose) Zel des Versuchs: Das Zel des Versuches st de Bestmmung der Atverungsenerge der Reaton von Saccharose (S)
Mehr6 Rechnen mit Zahlen beliebig hoher Stellenzahl 7 Intervall-Arithmetik 8 Umsetzung in aktuellen Prozessoren
Inhalt 4 Realserung elementarer Funktonen Rehenentwcklung Konvergenzverfahren 5 Unkonventonelle Zahlenssteme redundante Zahlenssteme Restklassen-Zahlenssteme logarthmsche Zahlenssteme 6 Rechnen mt Zahlen
Mehr4.5 Lemma Das folgende Problem Par{ 1, 0, 1}max p ist NP-vollständig:
4.5 Lemma Das folgende Problem Par, 0, }max st NP-vollständg: Inut: d, m N mt m d, α N und x,...,x m, 0, } d l.u.. Frage: Exsteren κ,...,κ m, }, sodass m κ x α? Bemerkung: Beachte, dass wegen Satz 4.2
MehrI)1. Kinematik. EP WS 2009/10 Dünnweber/Faessler
I)1. Knematk I) Mechank 1.Knematk (Bewegung) 2. Dynamk on Massenpunkten (Enfluss on Kräften) 3. Starre Körper 4.Deformerbare Meden 5. Schwngungen, Wellen, Akustk I)1. Knematk Bewegungslehre (Zel: Quanttate
Mehr