Vorlesung Diskrete Strukturen Transportnetze
|
|
- Margarethe Thomas
- vor 7 Jahren
- Abrufe
Transkript
1 Vorlesung Diskrete Strukturen Trnsportnetze Bernhr Gnter WS 2009/10 Gerihtete Grphen Ein shlingenloser gerihteter Grph ist ein Pr (V, A), woei V eine elieige Menge ist, eren Elemente wir Eken nennen un A {(v, w) v w V } eine Menge von Ekenpren ist, ie wir Bögen nennen. Ist (v, w) ein Bogen, nn nennen wir w einen Nhfolger von v un v einen Vorgänger von w. Eine Eke v V eines gerihteten Grphen (V, A) nennen wir eine Quelle, wenn sei keinen Vorgänger ht, un eine Senke, wenn sie keinen Nhfolger ht. Trnsportnetze Ein Trnsportnetz (V, A, s, q, wt) ist ein gerihteter Grph (V, A), in em es genu eine Quelle git, nämlih q, un genu eine Senke, nämlih s, zusmmen mit einer positiven Gewihtsfunktion wt : A R >0. Sttt vom Gewiht spriht mn ei Trnsportnetzen gern von er Kpzität eines Bogens. Fluss Ein Fluss in einem Trnsportnetz (V, A, s, q, wt) ist eine nihtnegtive Kntenewertung f : A R 0 1
2 mit er Eigenshft, ss für lle Eken v V \{q, s} ie folgene Gleihung gilt: f(w, v) = f(v, w). w Vorgänger von v w Nhfolger von v ( Ws in v hineinfließt, fließt uh herus. ) Ein Fluss f heißt zulässig, wenn f(v, w) wt(v, w) für lle (v, w) A gilt. Verllgemeinerung er Flusserhltung In jeem enlihen Trnsportnetzwerk gilt ie oen formulierte Beingung niht nur für einzelne Eken, sonern für Teilmengen: Hilfsstz 1. Ist T V \ {q, s} eine enlihe Teilmenge er Ekenmenge eines Trnsportnetzes, ie weer ie Quelle noh ie Senke enthält, nn gilt f(w, v) = f(v, w). (w, v) A w / T, v T (v, w) A v T, w / T Ds eweist mn urh Inuktion üer ie Mähtigkeit von T. Die Stärke eines Flusses Wählt mn im Hilfsstz ie Menge T mximl, lso T := V \{q, s}, nn ergit sih Hilfsstz 2. w Nhfolger er Quelle q f(q, w) = w Vorgänger er Senke s f(w, s). Ws us er Quelle herusfließt, fließt in ie Senke hinein. Mn git ieser Summe ie Akürzung f un nennt f ie Stärke es Flusses f. Prtitionierung Mn erhält noh folgenes: Prtitioniert mn ie Ekenmenge V in irgeneiner Weise in zwei Mengen M, N, von enen ie eine ie Quelle un ie nere ie Senke enthält, lso für V = M N, q M, s N, 2
3 nn ergit sih ls Differenz genu ie Stärke es Flusses: f = f(v, w) f(w, v). (v, w) A v M, w N (w, v) A v M, w N Ws von M nh N fließt un niht zurük, ist genu so viel, wie von er Quelle zur Senke fließt. Summen von Flüssen Summen von Flüssen eines Netzwerkes sin stets wieer Flüsse. Allerings muss eine Summe zulässiger Flüsse niht wieer zulässig sein. Ein Fluss f heißt eingleisig, wenn es einen gerihteten Weg von er Quelle zur Senke git mit er Eigenshft, ss f en Wert Null ht für lle Bögen, ie niht zu iesem Weg gehören. Hilfsstz 3. Jeer Fluss eines enlihen Trnsportnetzwerkes lässt sih ls Summe eingleisiger Flüsse rstellen. Shnitt Ein Shnitt in einem Trnsportnetzwerk (V, A, q, s, wt) ist eine Menge S A mit er Eigenshft, ss es im gerihteten Grphen (V, A\S) keinen gerihteten Weg von q zu s git. Aners formuliert ist ein Shnitt eine Bogenmenge, ie us jeem gerihteten Weg von q nh s minestens einen Bogen enthält. Die Kpzität eines Shnitts S ist efiniert ls wt(s) := wt(v, w). (v,w) S Beohtung Hilfsstz 4. Ist S ein Shnitt es enlihen Trnsportnetzwerks (V, A, q, s, wt) un f ein zulässiger Fluss, nn gilt f wt(s). 3
4 Beweisiee: Der gegeene Fluss f lässt sih ls Summe f = f f r eingleisger Flüsse shreien. Ein eingleisiger Fluss ht Werte ungleih Null nur uf einem gerihteten Weg von er Quelle zur Senke, er urhläuft lso einen Bogen es Shnitts. Wir ein Bogen es Shnitts von mehreren Summnenflüssen urhlufen, nn müssen sih iese en Bogen teilen : Die Summe er Stärken ieser eingleisigen Flüsse rf ie Kpzität es Bogens niht üershreiten. Drus folgt s Weitere. Der Shnitt-Fluss Stz (mx flow = min ut) Stz 1. Es sei (V, A, q, s, wt) ein enlihes Trnsportnetz. Dnn gilt mx f = min wt(s). f zul. Fluss S Shnitt Der stärkste zulässige Fluss ist lso genu so strk wie ie Kpzität es kleinsten Shnitts. Zum Beweis ieses Stzes geen wir einen Algorithmus n, er zu einem gegeenen Netzwerk einen zulässigen Fluss f un einen Shnitt S er Kpzität wt(s) = f konstruiert. Nh em Hilfsstz muss ieser Fluss mximl strk un er Shnitt von minimler Kpzität sein. Der Stz ist mit lso ewiesen. Flussveresserung Genuer gesgt leistet er Algorithmus ei einem Durhluf folgenes: Ausgehen von einem zulässigen Fluss im gegeenen Netzwerk konstruiert er Algorithmus einen stärkeren zulässigen Fluss oer einen Shnitt, essen Kpzität gleih er Stärke es gegeenen Flusses ist. Sin ie uftretenen Gewihte un Flussstärken gnzzhlig, nn ist uh ie Veresserung gnzzhlig. Dmit knn mn zeigen, ss er Algorithmus irgenwnn (nh enlih vielen Durhläufen) en Fluss niht mehr veressern knn un eshl einen minimlen Shnitt gefunen hen muss. Mrkierung Beim Mrkierungslgorithmus weren ie Eken es Netzwerkes, usgehen von er Quelle, nh estimmten Regeln nheinner mrkiert. Erreiht mn ei ie Senke, knn er vorliegene Fluss veressert weren, wenn niht, wir er gesuhte Shnitt gefunen. Eine Mrke er Mrkierung ist ein Pr, in em ie jeweilige Vorgängereke 4
5 notiert ist sowie ie möglihe Flussveresserung. Zu Beginn, ei er Quelle, git es llerings keine Vorgängereke un ie Veresserung ist noh potenziell unegrenzt. Gegeen sei nun lso ein enlihes Trnsportnetz (V, A, q, s, wt) un ein zulässiger Fluss f, z.b. er Fluss f(v, w) := 0 für lle (v, w) A. Der Mrkierungslgorithmus 1. Mrkiere ie Quelle q mit er Mrke (, ). 2. Sol ie Senke s mrkiert wure, stopp. Solnge ie Senke niht mrkiert ist, wieerhole ie Shritte (3) un (4), is weer (3) noh (4) zu einer weiteren Mrke führen. 3. Flls es einen Bogen (v, w) A git, so ss v mrkiert, w unmrkiert un wt(v, w) f(v, w) > 0 ist, mrkiere w mit er Mrke (v +, (w)), woei (w) := min{ (v), wt(v, w) f(v, w)}. 4. Flls es einen Bogen (v, w) A git, so ss w mrkiert, v unmrkiert ist un f(v, w) > 0 ist, mrkiere v mit er Mrke (w, (v)), woei (v) := min{ (w), f(v, w)}. Zum Verstännis Es wir von er Quelle us versuht, en gegeenen Fluss zu verstärken. Die mrkierten Eken sin solhe, is zu enen eine Flussveresserung shon gefunen wure. Shritt (3) treit iese Veresserung nh Möglihkeit noh weiter, vorwärts längs eines niht usgelsteten Bogens. Shritt (4) untersuht, o es Bögen git, ei enen er Fluss in ie flshe Rihtung,.h. von einer niht mrkierten Eke zu einer mrkierten fließt, un verminert nh Möglihkeit solhen Rükfluss. Es kommt niht uf ie Reihenfolge er Shritte (3) un (4) n. Die invrinte Beingung Hilfsstz 5. Wenn eim Mrkierungslgorithmus eine Eke v mit (v) mrkiert wure, nn git es eine Folge (q = v 0,..., v r = v) von Eken mit 5
6 er Eigenshft, ss für lle i {0,... r 1} einer er eien folgenen Fälle eintritt: 1. v i+1 ist mit (v + i, (v i+1)) mrkiert un er Fluss urh en Bogen (v i, v i+1 ) ist um minestens (v) kleiner ls ie Kpzität ieses Bogens, oer 2. v i ist mit (v i+1, (v i)) mrkiert un er Fluss urh en Bogen (v i+1, v i ) ist minestens (v). Dies eweist mn per Inuktion üer ie Anzhl er Shritte im Algorithmus. Ws er Hilfsstz eeutet In Worten: Wenn v mrkiert ist, nn git einen ungerihteten Weg von er Quelle zu v, längs em er Fluss um (v) veressert weren knn: Die Vorwärtsknten hen noh freie Kpzität un er Fluss knn erhöht weren, ei en Rükwärtsknten wir er Fluss entsprehen ernierigt. q f < wt f < wt f > 0 f < wt f > 0 f < wt v Die Erhltungseingung ist llerings für en veresserten Fluss ei er Eke v niht gewährleistet. Flls er Mrkierungslgorithmus ie Senke erreiht Flls ie Senke s erreiht wir, git es eine Folge (q = v 0,..., v r = s) mit en im Hilfsstz ngegeenen Eigenshften. Definiert mn nun eine 6
7 Ailung f + : A R urh f(x, y) + (s) flls (x, y) = (v i, v i+1 ) für ein i {0,..., r 1} un Fll (1) es Hilfsstzes eintritt, f + (x, y) := f(x, y) (s) flls (x, y) = (v i+1, v i ) für ein i {0,..., r 1} un Fll (2) es Hilfsstzes eintritt, f(x, y) sonst, nn ist f + ein zulässiger Fluss un f + = f + (s). Flls er Mrkierungslgorithmus ie Senke niht erreiht Wenn er Mrkierungslgorithmus ie Senke niht erreiht, nn eginnt jeer gerihtete Weg von er Quelle zur Senke mit einer mrkierten Eke (nämlih q) un enet mit einer unmrkierten (nämlih s). Deshl enthält jeer solhe Weg einen Bogen, er von einer mrkierte Eke zu einer unmrkierten führt. Die Menge ist eshl ein Shnitt. S := {(v, w) A v mrkiert, w unmrkiert } Sei nun M ie Menge er mrkierten Eken un N ie Menge er niht mrkierten. Wir untersuhen im Einzelnen, wie sih er Fluss uf iesen Bogen verhält. Die Bögen von M nh N Die Bögen, ie von M nh N führen, ls0 von einer mrkierten zu einer unmrkierten Eke, ilen genu en Shnitt S. Ist (v, w) eine solher Bogen, nn muss, weil Shritt (3) es Mrkierungslgorithmus niht usgeführt weren konnte, wt(v, w) = f(v, w) sein. Drus erhlten wir wt(s) = (v,w) S f(v, w). Der Shnitt S ist lso voll usgelstet. Aer Vorsiht: Ds eeutet niht zwingen, ss er Shnitt miniml ist! Dzu müssen wir noh weiter rgumentieren. 7
8 Die Bögen von N nh M Die Bögen (v, w), ie von v N nh w M führen, lso von unmrkierten zu mrkierten Eken, weren vom Shritt (4) es Mrkierungslgorithmus ngesprohen. Der Algorithmus stoppt nur, wenn ll iese Bögen en Fluss f(v, w) = 0 hen. Führt mn ie Gleihung von er vorigen Folie mit en Üerlegungen von Folie 7 zusmmen, erhält mn wt(s) = f(v, w) 0 = (v,w) S (v, w) A v M, w N = f. f(v, w) (w, v) A v M, w N f(w, v) Die Kpzität ieses Shnitts ist ie Stärke es Flusses f!. Beispiel (1) Die Grphik zeigt ein sehr einfhes Trnsportnetzwerk mit einem zulässigen Fluss f er Stärke f = 13. Die Bögen (v, w) sin in er Form wt(v, w) f(v, w) eshriftet, lso mit Gewiht Fluss. q s q 6 5 s Im ersten Luf mrkiert er Algorithmus z.b. einen Weg von er Quelle zur Senke, längs em er Fluss um 2 veressert weren knn. Beispiel (2) Wenet mn en Algorithmus uf en veresserten Fluss n un verwenet zunähst nur Shritt (3), nn weren ie Eken q, un mrkiert. 8
9 q s q 6 5 s Anwenen von Shritt (4) es Algorithmus uf en Bogen (, ) führt shließlih zur Mrkierung er Senke un zu einem ungerihteten Weg (q,,, s), längs em er Fluss um 3 veressert weren knn. Beispiel (3) Der veresserte Fluss ht nun ie Stärke 18. Er ist optiml, enn erneutes Anwenen es Mrkierungslgorithmus erreiht ie Senke niht. q s q 6 2 s Die Bögen von mrkierten zu unmrkierten Eken ilen en Shnitts S := {(, ), (, s)}, essen Kpzität gleih 18, lso gleih er Stärke es Flusses un mit miniml ist. 9
Automaten und formale Sprachen Notizen zu den Folien
Automten un formle Sprhen Notizen zu en Folien 1 Grunlgen un formle Beweise Venn-Digrmme (Folie 6) Im oeren Digrmm er Folie 6 sin zwei Mengen ngegeen: A un B. Es ist explizit ein Element von A ngegeen,
Mehra) Behauptung: Es gibt die folgenden drei stabilen Matchings:
Musterlösung - ufgenltt 1 ufge 1 ) ehuptung: Es git ie folgenen rei stilen Mthings: ies knn mn ntürlih für ein so kleines eispiel urh etrhten ller möglihen 3! = 6 Mthings eweisen. Mn knn er uh strukturierter
MehrGraphen vielseitig verwendbar zur Repräsentation von Zusammenhängen, etwa:
7. Grphentheorie Grphen vielseitig verwenr zur Repräsenttion von Zusmmenhängen, etw: Stäte Personen Aktionen... Verinungswege Reltionen zwishen ihnen zeitlihe Ahängigkeiten Def. 7.1: Ein gerihteter Grph
MehrRelationen: Verkettungen, Wege, Hüllen
FH Gießen-Frieerg, Sommersemester 00 Lösungen zu Üungsltt 9 Diskrete Mthemtik (Informtik) 9./. Juni 00 Prof. Dr. Hns-Ruolf Metz Reltionen: Verkettungen, Wege, Hüllen Aufge. Es ezeihne R ie Reltion {(,
MehrEinführung in die Mathematik des Operations Research
Universität zu Köln Mthemtishes Institut Prof. Dr. F. Vllentin ufge ( + 7 = 0 Punkte) Einführung in die Mthemtik des Opertions Reserh Sommersemester 0 en zur Klusur (7. Juli 0). Es seien M = {,..., n },
MehrDurch die Umformung ergibt sich eine Schaltfunktion mit einer minimalen Anzahl von Verknüpfungsoperationen, nämlich 2.
2 Die shltlgerishe Umformung von Shltfunktionen in Normlform soll m Beispiel er Umformung einer Mxterm-Normlform in eine Minterm-Normlform gezeigt weren. Beispiel: y = ) ( ) ( ) ( Es ietet sih ie Anwenung
MehrLineare Gleichungssysteme mit 3 und mehr Variablen
Linere Gleihungssysteme mit un mehr rilen Beispiel 1 mit rilen: 11 Zunähst estimmt mn ie rile, ie mn ls Erste eliminieren will. In iesem Fll soll von hinten nh vorn vorgegngen weren,.h. zuerst soll rile
MehrMusterlösung zur Probeklausur zur Geometrie
UNIVERSITÄT ULM Institut für Zhlentheorie un Whrsheinlihkeitstheorie Musterlösung zur Proeklusur zur Geometrie Prof. Dr. Helmut Mier, Hns- Peter Rek Gesmtpunktzhl: 3 Punkte, Punkte= % keine Age. Gi Definitionen
MehrWurzelbäume. Definition 1
Wurzeläume Definition 1 Ein Wurzelum (oer uh gerihteter Bum) ist ein gerihteter zyklisher Grph, in em genu ein Knoten w Eingngsgr 0 esitzt un lle neren Knoten Eingngsgr 1 esitzen. Knoten w heißt ie Wurzel
MehrMathematische Probleme, SS 2018 Dienstag 5.6. $Id: dreieck.tex,v /06/05 15:41:51 hk Exp $ 2.1 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2018 Dienstg 5.6 $Id: dreiek.tex,v 1.43 2018/06/05 15:41:51 hk Exp $ 2 Dreieke 2.1 Dreiekserehnung mit Seiten und Winkeln Am Ende der letzten Sitzung htten wir den sogennnten Kongruenzstz
MehrLineare Algebra. Übungsblatt November Aufgabe 1. (4=2+2 Punkte) Sei V ein K-Vektorraum und seien v 1,..., v n V.
Goethe-Univesität Fnkfut Institut fü Mthemtik Linee Alge Wintesemeste 28/9 Pof. D. Jko Sti Mtin Lütke Üungsltt 5 3. Noveme 28 Aufge. (42+2 Punkte) Sei V ein K-Vektoum un seien v... v n V. () Sei K α n
MehrGeometrie. Inhaltsverzeichnis. 8.1 Der Satz von Ptolemäus und sein klassischer Beweis. Der Satz von Ptolemäus. 8 Der Satz von Ptolemäus
Der Stz von Ptolemäus 1 Geometrie Der Stz von Ptolemäus Autor: Peter Anree Inhltsverzeihnis 8 Der Stz von Ptolemäus 1 8.1 Der Stz von Ptolemäus un sein lssisher Beweis........... 1 8.2 Verhältnis er Digonlen
Mehr10 1 Grundlagen der Schulgeometrie. 1.3 Das Dreieck
10 1 Grundlgen der Shulgeometrie 13 Ds Dreiek In diesem shnitt findet lles in der ffinen Stndrdeene 2 = R 2 sttt Drei Punkte, und, die niht uf einer Gerden liegen, ilden ein Dreiek Die Punkte,, nennt mn
MehrMathematische Probleme, SS 2013 Montag $Id: dreieck.tex,v /04/15 09:12:15 hk Exp hk $ 1.4 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2013 Montg 15.4 $Id: dreiek.tex,v 1.5 2013/04/15 09:12:15 hk Exp hk $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen
MehrMinimalautomat. Wir stellen uns die Frage nach dem. kleinsten DFA für eine reguläre Sprache L, d.h. nach einem DFA mit möglichst wenigen Zuständen.
Rechtslinere Sprchen Minimlutomt Es git lso sehr verschiedene endliche Beschreiungen einer regulären Sprche (DFA, NFA, rechtslinere Grmmtiken, reguläre Ausdrücke). Diese können ineinnder üersetzt werden.
MehrÜbungen zur Vorlesung Modellierung WS 2003/2004 Blatt 11 Musterlösungen
Dr. Theo Lettmnn Pderorn, den 9. Jnur 24 Age 9. Jnur 24 A x, A 2 x, Üungen zur Vorlesung Modellierung WS 23/24 Bltt Musterlösungen AUFGABE 7 : Es sei der folgende prtielle deterministishe endlihe Automt
MehrGrößter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches
Größter gemeinsmer Teiler un kleinstes gemeinsmes Vielfhes 1 Der größte gemeinsme Teiler (ggt) Zu jeer Zhl knn mn ihre Teilermenge ngeen. Τ0 {1; 2; ; 5; 6; 10; 15; 0} Τ {1; 2; ; ; 6; } Die gemeinsmen Teiler
Mehr6 Tiefensuche in ungerichteten Graphen: Zweifache Zusammenhangskomponenten
66 6 ZWEIFACHE ZUSAMMENHANGSKOMPONENEN 6 iefenshe in ngerihteten Grphen: Zeifhe Zsmmenhngskomponenten Der Algorithms ist gnz gen ersele ie im gerihteten Fll! Ailng 1 zeigt noh einml en gerihtete Fll n
MehrDreiecke können einerseits nach den Eigenschaften ihrer Seiten und andererseits nach ihren Winkeln benannt werden. Einteilung nach den Seiten:
gnz klr: Mthemtik 2 - s Ferienheft mit Erfolgsnzeiger 3 Rettungsring Eigenshften von reieken & Viereken Eigenshften von reieken Ein reiek ht immer 3 Ekpunkte, 3 Seiten un 3 Innenwinkel. ie eshriftung eines
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Shufhprinzip (Folie 137) Automten und formle Sprhen Notizen zu den Folien Im Blok Ds Shufhprinzip für endlihe Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl von
Mehr2.6 Reduktion endlicher Automaten
Endliche Automten Jörg Roth 153 2.6 Reduktion endlicher Automten Motivtion: Wir sind n Automten interessiert, die mit möglichst wenigen Zuständen uskommen. Automten, die eine Sprche mit einem Minimum n
MehrDer Begriff der Stammfunktion
Lernunterlgen Integrlrehnung Der Begriff der Stmmfunktion Wir gehen von folgender Frgestellung us: welhe Funktion F x liefert ls Aleitung eine gegeene Funktion f x. Wir suhen lso eine Umkehrung der Aleitung
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011
Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 011 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Snder Bruggink Automten und Formle Sprchen 1 Reguläre Sprchen Wir eschäftigen uns
MehrSkript. 1. Allgemeine Einführung. zur Bestimmung ganzrationaler Funktionen mit vorgegebenen Eigenschaften (Steckbriefaufgaben)
Bestimmung gnzrtionler Funktionen Stekriefufgen Berufskolleg Mrienshule Lippstt Shule er Sekunrstufe II mit gymnsiler Oerstufe - sttlih nerknnt - Skript zur Bestimmung gnzrtionler Funktionen mit vorgegeenen
MehrAufgaben zu Karnaugh-Diagrammen und Quine-McCluskey
Weissenher Wintersteiger Digitltehnik Aufgen zu Krnugh-Digrmmen un Quine-MCluskey Für ie nhfolgenen Aufgen können Sie iese niht usgefüllten Krnugh-Digrmme ls Vorlge verwenen: 0 1 5 4 2 3 7 6 0 1 5 4 2
MehrFragebogen 1 zur Arbeitsmappe Durch Zusatzempfehlung zu mehr Kundenzufriedenheit
Teilnehmer/Apotheke/Ort (Zus/1) Frgeogen 1 zur Areitsmppe Durh Zustzempfehlung zu mehr Kunenzufrieenheit Bitte kreuzen Sie jeweils ie rihtige(n) Antwort(en) in en Felern is n! 1. Worin esteht ie Beeutung
MehrWirtschaftsmathematik - Übungen WS 2018
Wirtshftsmthemtik - Üungen WS 8 Bltt : Linere Alger. Gegeen ist eine eine 3 3 Mtrix C =( ij ) mit un eine Mtrix B = A ) Shreien Sie ie Mtrix C n! Y _] j i für ij
MehrMinimalität des Myhill-Nerode Automaten
inimlität des yhill-nerode Automten Wir wollen zeigen, dss der im Beweis zum yhill-nerode Stz konstruierte DEA für die reguläre Sprche L immer der DEA mit den wenigsten Zuständen für L ist. Sei 0 der konstruierte
Mehr1 Planarbeit Planarbeit
Erreiten Sie sih shrittweise ie folgenen Themen. Notieren Sie gegeenenflls zu jeem Them Frgen. Lösen Sie jeweils ie zugehörige Kontrollufge. Kontrollieren Sie Ihre Lösung mit er Musterlösung. Lösen Sie
Mehrx a 2 (b 2 c 2 ) (a + b 4 + a + weil Klammern nicht geschlossen oder Operationszeichen keine Terme verbinden.
Termnlyse Mthemtik. Klsse Ivo Blöhliger Terme Ein wihtiger Teil es mthemtishen Hnwerks esteht rin, Terme umzuformen. Dzu müssen einerseits ie Rehengesetze er reellen Zhlen verinnerliht sein, un nererseits
MehrDie Satzgruppe des Pythagoras
7 Die Stzgruppe des Pythgors In Klssenstufe 7 hen wir uns ei den Inhlten zur Geometrie insesondere mit Dreieken und ihren Eigenshften eshäftigt. In diesem Kpitel wirst du erkennen, dss es ei rehtwinkligen
MehrÜbungen zu CFGs (Daniel Siebert 2011, cc-by-nc-sa)
Üungen zu CFGs (niel ieert 2011, -y-n-s) nmerkungen: 1. Wenn niht explizit ngegeen gilt für lle CFGs s trtsymol. ie Terminl- un ihtterminlsymole ergeen sih us en Prouktionsregeln. 2. ufgentypen zur Einshätzung
Mehr15. Kürzeste Wege. SS 2017 DuA - Kapitel 15 1
5. Kürzeste Wege t s SS DuA - Kpitel 5 Gewichtete Grphen Ein gewichteter Grph G ist ein Pr (V,E) zusmmen mit einer Gewichtsfunktion w, woei E V V un w: E IR. Für e E heißt w(e) s Gewicht von e. Für einen
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester Kurzer Einschub: das Schubfachprinzip.
Reguläre Sprchen Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 0 Ds Pumping-Lemm Wir hen is jetzt vier Formlismen kennengelernt, mit denen wir eine reguläre Sprche ngeen können:
MehrGrundzüge der Informationstheorie (2)
Bisherige Erkenntnisse zum Informtionsgehlt: Der Informtionsgehlt h eines Zeihens (einer Nhriht) ist um so höher, je unwhrsheinliher sein Auftreten ist: h = l [ /p ] = -l p Treten ie n Zeihen eines Zeihenvorrts
MehrKonstruktion des regulären Fünfecks mit dem rostigen Zirkel (rusty compass)
onstruktion des regulären Fünfeks mit dem rostigen Zirkel (rusty ompss) Vrinte 1 Oliver ieri ie hier vorliegende Methode zur onstruktion eines regulären Fünfeks unter Zuhilfenhme eines rostigen Zirkels
MehrOber- und Untersummen, Riemann Integrale
Oer- und Untersummen, Riemnn Integrle 1. Ds Prolem des Fläheninhlts Ausgngspunkt für die Entwiklung des Integrlegriffs wren vershiedene Frgestellungen, u.. ds Prolem der Messung des Fläheninhltes eines
Mehr1. Motivation und Begriffe. Modelchecking. Hintergrund. Hintergrund. Schwache Fairness. Progress
1. Motivtion un Begriffe Moelheking VI. Firness Motivtion un Begriffe Firness in Kripkestrukturen Fires CTL*, CTL un LTL Fires Moelheking für CTL Firness in NuSMV Hintergrun Progress Shwhe Firness Strke
MehrDOWNLOAD. Grundrechenarten 5./6. Klasse: Multiplikation. Mathetraining in 3 Kompetenzstufen
DOWNLOD rigitte Penzenstler 5./6. Klsse: Multipliktion Mthetrining in 3 Kompetenzstufen rigitte Penzenstler ergeorfer Unterrihtsieen Downlouszug us em Originltitel: Mthetrining in 3 Kompetenzstufen n 1:
MehrMathematische Probleme, SS 2015 Montag $Id: dreieck.tex,v /04/20 08:57:49 hk Exp $ 1.4 Dreiecksberechnung mit Seiten und Winkeln
Mthemtishe Proleme, SS 2015 Montg 20.4 $Id: dreiek.tex,v 1.15 2015/04/20 08:57:49 hk Exp $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen
MehrErkundungen. Terme vergleichen. Rechteck Fläche als Produkt der Seitenlängen Fläche als Summe der Teilflächen A B
Erkundungen Terme vergleihen Forshungsuftrg : Fläheninhlte von Rehteken uf vershiedene Arten erehnen Die Terme () is (6) eshreien jeweils den Fläheninhlt von einem der drei Rehteke. Ordnet die Terme den
MehrEine endliche Folge von Operationen und Entscheidungen, die ein Problem in endlich vielen Schritten löst.
Formle Methoen er Informtik WS 00/0 Lehrstuhl für Dtennken un Künstliche Intelligenz ProfDrDrFJRermcher H Ünver T Rehfel J Dollinger Aufgenltt Besprechung in en Tutorien vom 000 ( Üungstermin) is 000 (is
MehrMatrizen und lineare Gleichungssysteme
KAPITEL 0 Mtrizen un linere Gleihungssysteme 0 Mtrizen 2 02 Linere Gleihungssysteme 25 0 Guß-Algorithmus 25 0 Guß-Jorn-Algorithmus 26 05 Invertierre Mtrizen 266 06 Anwenungen von lineren Gleihungssystemen
MehrHans U. Simon Bochum, den Annette Ilgen. Beispiele zur Vorlesung. Theoretische Informatik. WS 08/09
Hns U. Simon Bohum, den 7..28 Annette Ilgen Beispiele zur Vorlesung Theoretishe Informtik WS 8/9 Voremerkung: Hier findet sih eine Smmlung von Beispielen und Motivtionen zur Vorlesung Theoretishe Informtik.
MehrAusarbeitung zum Satz von Brahmagupta. Thimo Wanders Dozent: Dr. Marco Sobiech Proseminar Lineare Algebra
usreitung zum Stz von rhmgupt Thimo Wners ozent: r. Mro Soieh Proseminr Linere lger Sommersemester 2018 Inhltsverzeihnis 1 Einleitung 2 1.1 Nottion..................................... 2 2 Sehnenviereke
MehrR. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010
R. rinkmnn http://rinkmnn-du.de Seite 7..2 Grundegriffe der Vektorrehnung Vektor und Sklr Ein Teil der in Nturwissenshft und Tehnik uftretenden Größen ist ei festgelegter Mßeinheit durh die nge einer Mßzhl
MehrMarkieren Sie die Integralausdrücke, die den Flächeninhalt der markierten Fläche berechnen:
Aufge C (X/N) Mrkieren Sie ie Integrlusrüke, ie en Fläheninhlt er mrkierten Flähe erehnen: A) f () g() g() f () B) ( f () g() ) + ( f () g() ) C) f () g() D) ( f () g() ) ( g() f () ) E) f () g() F) f
MehrVORKURS: MATHEMATIK RECHENFERTIGKEITEN, LÖSUNGEN. Dienstag
Lösungen Dienstg -- VORKURS: MATHEMATIK RECHENFERTIGKEITEN, LÖSUNGEN Dienstg Blok.. - 4 3y 6 3-6y 3-3 y -. - 3y 4 - y 9 - y -93. y 0,,y Sämtlihe Lösungsmethoden liefern hier whre Aussgen. Z. Bsp. «0 0».
MehrEinführung in die Mathematik des Operations Research
Universität zu Köln Mthemtisches Institut Prof. Dr. F. Vllentin Dr. A. Gundert Einführung in die Mthemtik des Opertions Reserch Aufge (5+5= Punkte) Sommersemester 4 Lösungen zur Klusur (5. Septemer 4).
Mehr4. Modellierung mit Graphen
4. Moellierung mit Grphen Mo-5.1 Moellierung eshreit Ojekte un Beziehungen zwishen ihnen. Grphen eignen sih zur Moellierung für ein reites Aufgenspektrum. Ein Grph ist eine Astrktion us Knoten un Knten:
MehrInformatik II SS Pumping Lemma für reguläre Sprachen (1/2) Pumping Lemma für reguläre Sprachen (2) Beweis
Pumping Lemm für reguläre Sprhen (1/2) Informtik II SS 2004 Teil 6: Sprhen, Compiler un Theorie 2 Ds Pumping Lemm ist eine Methoe, um herus zu finen, o eine Sprhe niht regulär. Prof. Dr. Dieter Hogrefe
MehrAufgabe 1. Die Zahl 6 wird aus 3 gleichen Ziffern mit Hilfe der folgenden mathematischen
Deprtment Mthemtik Tg der Mthemtik 5. Juli 008 Klssenstufen 9, 10 Aufge 1. Die Zhl 6 wird us 3 gleihen Ziffern mit Hilfe der folgenden mthemtishen Symole drgestellt: + Addition Sutrktion Multipliktion
MehrKürzeste Wege. möglich ist 6. Füge v zu S hinzu und setze d[v] d [v] (u,v) E. Datenstrukturen und Algorithmen 14. Elementare Graphalgorithmen
Algorithmus von Dijkstr: 1. Es sei S ie Menge er enteckten Knoten. Invrinte: Merke optimle Lösung für S: Für lle v S sei [v] = δ(s,v) ie Länge es kürzesten Weges von s nch v 3. Zu Beginn: S={s} un [s]=
MehrMathematik für Studierende der Biologie und des Lehramtes Chemie
Verfhren Mthemtik für Studierende der Biologie und des Lehrmtes Chemie Dominik Shillo Universität des Srlndes 6. Vorlesung, 4..7 (Stnd: 4..7, 4:5 Uhr) Shreibe,,n.......... n, n,n Führe den Guÿlgorithmus
Mehr5.2 Quadratische Gleichungen
Mthemtik mit Mthd MK..0 0_0_Qud_Gleih.xmd Einfhe qudrtishe Gleihungen. Qudrtishe Gleihungen ef.: Eine Gleihung, in der x höhstens qudrtish (in der zweiten Potenz) vorkommt, heißt qudrtishe Gleihung. Gewöhnlihe
MehrWirtschaftsmathematik - Übungen SS 2018
Wirtshftsmthemtik - Üungen SS 8 Bltt : Linere Alger. Gegeen sin ie Punkte P =( 3, ) un =(6, ). Bestimmen Sie ie Prmeterrstellung er Geren urh iese Punkte! Zeihnen Sie iese Gere! Wie lutet ie Koorintenrstellung
MehrMathematik PM Rationale Zahlen. Ist a kein Vielfaches von b, so entsteht eine neue Zahl, Bruch oder rationale Zahl genannt. Sie bilden die Menge Q.
Mthetik PM Rtionle Zhlen Rtionle Zhlen. Einführung Die Gleihung = 9 ht ie Lösung. Z 9 9 Die Gleihung = ht ie Lösung. Z Definition Die Gleihung =, it, Z un 0, ht ie Ist kein Vielfhes von, so entsteht eine
MehrShortest Path Algorithmus von Edsger Dijkstra
Shortest Pth Algorithmus von Esger Dijkstr Mihel Dienert 16. Dezemer 2010 Inhltsverzeihnis 1 Shortest Pth Algorithmus 1 1.1 Grphen................................. 1 1.2 Knoten..................................
Mehr10. Flüsse und Artikulationspunkte
0. Flüe un Artikultionpunkte Flüe in Netzwerken Artikultionpunkte Prof. Dr. O. Bittel, HTWG Kontnz Algorithmen un Dtentrukuren Flüe un Artikultionpunkte SS 09 0- Netzwerk Ein Netzwerk it ein gewihteter
MehrStabile Hochzeiten wie und warum?
Stile Hohzeiten wie un wrum? Tg er Mthemtik HU erlin 25. pril 2009 Stefn elsner TU erlin, Mthemtik felsner@mth.tu-erlin.e Ws sin stile Hohzeiten? Gegeen: Menge von ruen, M Menge von Männern, = M. Jee Person
Mehrgehört ebenfalls zu einem Paar. Da 5 eine Primzahl und kein anderes Quadervolumen ein Vielfaches von 5 V o
Lndeswettewer Mthemtik Bden-Württemerg 999 Runde ufge Ein Würfel wird durh je einen Shnitt rllel zur order-, Seiten und Dekflähe in ht Quder zerlegt (siehe Skizze) Können sih die Ruminhlte dieser Quder
Mehr4.1 Funktionsweise von Petrinetzen. 4. Spezifikation mit Petrinetzen. Motivation für Petrinetze. 4.1 Funktionsweise von Petrinetzen
4. Spezifiktion mit Petrinetzen 4. Funktionsweise von Petrinetzen 4. Funktionsweise von Petrinetzen 4.2 Erreihrkeitsgrphen un Üerekungsgrphen 4.3 S- un T-Invrinten 4.4 Werkzeuggestützte Anlyse von Petrinetzen
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
Mehr10: Lineare Abbildungen
Chr.Nelius: Linere Alger SS 2008 1 10: Linere Aildungen 10.1 BEISPIEL: Die Vektorräume V 2 und Ê 2 hen diegleiche Struktur. Es git eine ijektive Aildung f : V 2 Ê 2, die durch die Vorschrift definiert
MehrBruchrechnen. Faßt man zwei Drittel eines Ganzen zusammen, so schreibt man 3. Bezeichnungen bei Brüchen: Der Bruch als Quotient:
Bruhrehnen Zerlegt mn ein Gnzes (einen Li Brot, eine Torte, einen Apfel, einen Geletrg, eine Kreisflähe, ein Rehtek, eine Streke,... ) in,,... gleihe Teile, so heißt ein solher Teil (Bruhteil es Gnzen)
MehrHausaufgabe 2 (Induktionsbeweis):
Prof. Dr. J. Giesl Formle Sprhen, Automten, Prozesse SS 2010 Üung 3 (Age is 12.05.2010) M. Brokshmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden
MehrGrundwissen Mathematik 8.Klasse Gymnasium SOB. Darstellung im Koordinatensystem: Der Kreisumfang ist direkt proportional zu seinem Radius.
Gymso 1 Grundwissen Mthemtik 8.Klsse Gymnsium SOB 1.Funktionle Zusmmenhänge 1.1.Proportionlität Ändern sih ei einer Zuordnung die eiden Größen im gleihen Verhältnis, so spriht mn von einer direkten Proportionlität.
Mehr2. Landeswettbewerb Mathematik Bayern 2. Runde 1999/2000
Lndeswettewer Mthemtik Bern Runde 999/000 Aufge Ein Würfel wird durh je einen Shnitt rllel zur order-, Seiten und Dekflähe in ht Quder zerlegt (siehe Skizze) Können sih die Ruminhlte dieser Quder wie :
MehrKapitel 3: Deckabbildungen von Figuren - Symmetrie. 3.1 Die Gruppe (K,o) aller Kongruenzabbildungen einer Ebene
Gruppe er Kongruenzilungen 1 Gruppe er Kongruenzilungen 2 Kpitel 3: ekilungen von Figuren - Symmetrie 3.1 ie Gruppe (K,o) ller Kongruenzilungen einer Eene K ist ie Menge ller Kongruenzilungen E E; o ist
MehrRelationen: Äquivalenzrelationen, Ordnungsrelationen
TH Mittelhessen, Sommersemester 202 Lösungen zu Üungsltt 9 Fchereich MNI, Diskrete Mthemtik 2. Juni 202 Prof. Dr. Hns-Rudolf Metz Reltionen: Äquivlenzreltionen, Ordnungsreltionen Aufge. Welche der folgenden
MehrKurvenintegrale. (Eine reguläre Kurve besitzt also in jedem Punkt einen nicht verschwindenden Tangentenvektor.)
Kurvenintegrle Definition: (Kurve) Eine stetige Abbildung : [, b] R n heißt ein Weg im R n. Ds Bild C := ([, b]) heißt Kurve im R n. Die Punkte () bzw. (b) heißen Anfngsbzw. Endpunkt der Kurve. heißt geshlossener
MehrMotivation: Petrinetze. Vorlesung Modellierung nebenläufiger Systeme Sommersemester 2011 Universität Duisburg-Essen. Motivation: Petrinetze
Motivtion: Petrinetze Vorlesung Modellierung neenläufiger Systeme Sommersemester 2011 Universität uisurg-essen rr König Petrinetze sind ein Formlismus zur Modellierung von neenläufigen Systemen mit folgenden
MehrAutomaten, Spiele, und Logik
Automten, Spiele, und Logik Wohe 7 19. Mi 2014 Inhlt der heutigen Vorlesung Alternierende Automten Definition Verindung zu regulären Sprhen Komplementtion Engel und Teufel Ws ist eine nihtdeterministishe
MehrWir haben ein Koordinatensystem mit der x-achse und der y-achse. Nun wird ein Kreis gebildet mit dem Radius r=1.
Trigonometrie In diesem Themenereih wenden wir uns den Winkeln im rehtekigen Dreiek zu. Du hst uf deinem Tshenrehner siher shon die Tsten sin, os und tn gesehen. Doh ws edeuten sie? Ds wollen wir herusfinden.
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Schufchprinzip (Folie 144) Automten und formle Sprchen Notizen zu den Folien Im Block Ds Schufchprinzip für endliche Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl
MehrVorlesung 24: Topological Sort 1: Hintergrund. Einführung in die Programmierung. Bertrand Meyer. Topological sort
Einführung in ie Progrmmierung Vorlesung 4: Topologil Sort : Hintergrun Bertrn Meer Letzte Üerreitung 3. Jnur 4 3 Topologil sort 4 Prouziere eine zu einer gegeenen Prtiellen Ornung komptile Vollstänige
MehrMinimierung von DFAs. Minimierung 21 / 98
Minimierung von DFAs Minimierung 21 / 98 Ein Beispiel: Die reguläre Sprche L({, } ) Wie stellt mn fest, o ein Wort ds Suffix esitzt? Ein erster Anstz: Speichere im ktuellen Zustnd die eiden zuletzt gelesenen
MehrFachgebiet Rechnersysteme 2. Übung Logischer Entwurf. Technische Universität Darmstadt. 4. Aufgabe. b) Minterm-Normalform
Fhgeiet Rehnersysteme 2. Üung Logisher Entwur Tehnishe Universität Drmstt 2. Üung Logisher Entwur 4. Auge 1 4. Auge 2. Üung Logisher Entwur 4. Auge 3 ) Minterm-Normlorm Geen sei ie ooleshe Funktion + +
Mehr7.4. Teilverhältnisse
7... erehnung von Teilverhältnissen ufgen zu Teilverhältnissen Nr. 7.. Teilverhältnisse Die Shwerpunkte von Figuren und Körpern lssen sih mit Hilfe von Teilverhältnissen usdrüken und erehnen. Definition
MehrÄnderungen in Zweitauflagen von Buch, Arbeits- und Theorieheft und Begleitordner
Änderungen in Zweituflgen von uh, reits- und Theorieheft und egleitordner lle uflgen des Shüleruhes, des reits- und Theorieheftes und des egleitordners lssen sih prolemlos neeneinnder verwenden. Shüleruh
MehrKOMPETENZHEFT ZUR TRIGONOMETRIE, III
Mthemtik mht Freu(n)de KOMPETENZHEFT ZUR TRIGONOMETRIE, III 1. Aufgenstellungen Aufge 1.1. Zur Shneelsterehnung wird der Neigungswinkel α des in der nhstehenden Aildung drgestellten Dhes enötigt. Dei gilt:
MehrMathematik Trigonometrie Einführung
Mthemtik Trigonometrie Einführung Ws edeutet ds Wort Trigonometrie und mit ws eshäftigt sih die Trigonometrie? Eine kleine Wortkunde: tri edeutet 'drei' Beispiel: Trithlon,... gon edeutet 'Winkel'/'Ek'
MehrDiplom Hauptprüfung MUSTERKLAUSUR Strategisches Marketing (ABWL IV)
Diplom Huptprüfung MUSTERKLAUSUR Strtegishes Mrketing (ABWL IV) Fh: Stuienrihtung: Themensteller: Betrieswirtshftslehre es Hnels (Mrketing) Betrieswirtshft/Wirtshftsingenieurwesen/VWL Professor Dr. Volker
MehrHilfsrelais HR 116. Bilfinger Mauell GmbH
Bilfinger Muell GmH Hilfsrelis HR 11 Die Hilfsrelis ienen zur glvnishen Trennung, Kontktvervielfhung un Trennung zwishen Hilfs- un Steuerstromkreisen. Bilfinger Muell GmH Inhltsverzeihnis Inhlt Seite Anwenung
MehrGrundwissenkatalog / g8 Geometrie / 7. Jahrgangsstufe
Grundwissenktlog / g8 Geometrie /. Jhrgngsstufe Die folgende ufstellung enthält mthemtishe Grundfertigkeiten, die ein Shüler nh der. Jhrgngsstufe eherrshen sollte. Dieses Wissen wird in den folgenden Jhren
MehrDV1_Kapitel_5.doc Seite 5-1 von 36 Rüdiger Siol 12.09.2009 16:31
Rvensurg-Weingrten Vorlesung zur Dtenverreitung Tehnishe Informtik Inhltsverzeihnis 5 TECHNISCHE INFORMATIK...5-2 5. ENTWURF DIGITALER SYSTEME...5-2 5.2 KOMBINATIONSSCHALTUNGEN (SCHALTNETZE)...5-3 5.2.
MehrWurzel b bedeutet: Suche die Zahl, die mit sich selbst multipliziert gerade die Zahl ergibt, die unter der Wurzel steht.
/0 Areitsltt Wurzel edeutet: Suhe die Zhl, die mit sih selst multipliziert gerde die Zhl ergit, die unter der Wurzel steht. Also: - suhe eine Zhl, die mit sih selst multipliziert, genu ergit. Die Lösung
MehrGrundlagen der Technischen Informatik. Bausteine der Digitaltechnik - Binäre Schalter und Gatter. Kapitel 7.1
Busteine er Digitltehnik - Binäre Shlter un Gtter Kpitel 7. Dr.-Ing. Stefn Wilermnn ehrstuhl für rwre-softwre-co-design Entwurfsrum - Astrktionseenen SYSTEM-Eene + MODU-/RT-Eene (Register-Trnsfer) ogik-/gatter-eene
MehrWas nicht bewertet werden soll, streichen Sie bitte durch. Werden Täuschungsversuche beobachtet, so wird die Präsenzübung mit 0 Punkten bewertet.
Prof Dr Dr hc W Thoms Formle Systeme, Automten, Prozesse SS 2011 Musterlösung - Präsenzüung Dniel Neider, Crsten Otto Vornme: Nchnme: Mtrikelnummer: Studiengng (itte nkreuzen): Informtik Bchelor Informtik
MehrAutomaten und formale Sprachen Notizen zu den Folien
3 Endliche Automten Automten und formle Sprchen Notizen zu den Folien Üerführungsfunktion eines NFA (Folien 107 und 108) Wie sieht die Üerführungsfunktion us? δ : Z Σ P(Z) Ds heißt, jedem Pr us Zustnd
MehrDEMO. Dreiecke: Geometrie INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. Konstruktionen. Kongruente Dreiecke. Datei Nr
Geometrie Dreieke: Konstruktionen Kongruente Dreieke Dtei Nr. 11111 DEM Friedrih ukel Stnd: 19. Juni 2017 INTERNETILITHEK FÜR SHULMTHEMTIK www.mthe-d.shule 11111 Dreieke 1 Kongruenz 2 Inhlt 1. Konstruktion
MehrAlgorithmen auf Sequenzen Volltext-Indexdatenstrukturen: Suffixbäume
Algorithmen uf Sequenzen Volltext-Indexdtenstrukturen: Suffixäume Sven Rhmnn Genominformtik Universitätsklinikum Essen Universität Duisurg-Essen Universitätsllinz Ruhr Motivtion Bei wiederholten Suhen
MehrLösung zur Klausur. Grundlagen der Theoretischen Informatik. 1. Zeigen Sie, dass die folgende Sprache regulär ist: w {a, b} w a w b 0 (mod 3) }.
Lösung zur Klusur Grundlgen der Theoretischen Informtik 1. Zeigen Sie, dss die folgende Sprche regulär ist: { w {, } w w 0 (mod 3) }. Lösung: Wir nennen die Sprche L. Eine Sprche ist genu dnn regulär,
MehrKonstruktion mit Zirkel und Lineal
Alert Ludigs Universität Freiurg Institut für Mthemtik Ateilung für Reine Mthemtik Prof Dr D Wolke Dipl Mth S Feiler Üungen ur Vorlesung Ergänungen ur Elementren Zhlentheorie Wintersemester 9/ 9 Üungsltt
MehrLÖSUNGSVORSCHLÄGE ZUM 7. ÜBUNGSBLATT IN LINEARER ALGEBRA II
LÖSUNGSVORSCHLÄGE ZUM 7. ÜBUNGSBLATT IN LINEARER ALGEBRA II Prof. Werner Bley, Frnz Gmeineder Deember 9, 211 Aufgbe 1 Obwohl ds Resultt dieser Aufgbe niht sehr tiefliegend ist, ht es doh eine gnz wihtige
MehrKAPITEL 1 EINFÜHRUNG: STABILE MATCHINGS
KPITEL 1 EINFÜHRUNG: STILE MTHINGS F. VLLENTIN,. GUNERT In iesem Kpitel weren wir ein erstes konkretes Prolem es Opertions Reserh kennenlernen. Es hnelt sih um s Prolem es stilen Mthings, ein wihtiges
Mehr2.14 Kurvendiskussion
4 Kurvendiskussion Der Sinn einer Kurvendiskussion ist es, mit möglihst geringem Arbeitsufwnd den wesentlihen Verluf des Grphen einer Funktion zu erkennen Es ist niht sinnvoll, whllos eine große Anzhl
MehrSimulation von Störungen mit zeitlichen Schranken
Simultion von Störungen mit zeitlichen Schrnken Die geräuchlichen sttistischen Verteilungen können elieig große Werte hervorringen, ws ei der Simultion von Störungen oft nicht erwünscht ist. Verwendet
MehrFormale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem
Mehr