Einführung in die Mathematik des Operations Research
|
|
- Irmela Waltz
- vor 5 Jahren
- Abrufe
Transkript
1 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 }, F = {,..., n } zwei Mengen mit n Elementen. Desweiteren seien zwei Mtrizen gegeen, die die Präferenzen der Männer M zw. der Fruen F drstellen. Welhe Eigenshften muss eine ildung σ : M F erfüllen, so dss σ ein stiles Mthing ist?. erehnen Sie ds stile Mthing, ds ei den unten ngegeenen Präferenztellen für die Fruen m esten ist: Männer : : : Fruen : : :. Die ildung σ muss ein niht niht-stiles Mthing sein. Ein Mthing ist eine ijektion von M nh F. Ein Mthing heisst niht-stil, flls es m M und f F git, so dss die folgenden drei edingungen gelten: () σ(m) f, () m evorzugt f gegenüer σ(m), () f evorzugt m gegenüer σ (f).. Der Gle-Shpley lgorithmus erehnet ds este stile Mthing für ds Geshleht, ds die Heirtsnträge mht. lso müssen hier die Fruen den ersten Shritt wgen. Der lgorithmus von Gle und Shpley liefert folgendes: k = k = k = Somit ist (, ), (, ), (, ) ds für die Fruen este stile Mthing.
2 ufge ( = 0 Punkte). Ws ist eine Trennhypereene?. Wie lutet der Stz üer die Existenz einer Trennhypereene?. Es sei R n eine niht-leere, geshlossene und konvexe Menge. Zeigen Sie, dss ls der Durhshnitt seiner stützenden Hlräume drgestellt werden knn, d.h. dss = H gilt. H Stützhypereene von. Es seien, D R n Mengen. Eine Hypereene H = {x R n : T x = δ} mit R n \ {0}, δ R, heißt Trennhypereene von und D, flls H + und D H (zw. H, D H + ) gilt. Dei ist H + = {x R n : T x δ} und H = {x R n : T x δ}.. Sei R n eine niht-leere, geshlossene und konvexe Menge. Sei z R n \. Dnn git es eine Trennhypereene von {z} und.. Die Inklusion folgt unmittelr us der Definition von Stützhypereenen. Zur Inklusion: : Sei z. etrhte die metrishe Projektion y = π (x) und definiere = z π (z). Dnn ist H = {x R n : T x = T y} eine Stützhypereene n mit H, die durh den Punkt y verläuft. Gleihzeitig ist z H.
3 ufge ( + 8 = 0 Punkte) Es seien N Punkte x,..., x N R n gegeen.. Wie ist die konvexe Hülle von x,..., x N definiert?. Es sei P die konvexe Hülle von x,..., x N. ngenommen x ist keine Eke von P. Zeigen Sie: P ist gleih der konvexen Hülle von x,..., x N.. Die konvexe Hülle von x,..., x N ist gegeen durh { N N } onv{x,..., x N } = α i x i : α,..., α N 0, α i =. i=. Es ist x onv{x,..., x n } zu zeigen. D x keine Eke von P ist, git es y, z P mit y x oder z x und α (0, ) mit x = αy + ( α)z. ußerdem git es α i 0 mit n i= α i = und β i 0 mit n i= β i =, so dss gilt. Dnn ist Es ist y = α i x i und z = i= ( αα ( α)β )x = weil α < oder β < (d y x oder z x ). Dnn x = Nun folgt die ehuptung, weil i= β i x i i= i= (αα i + ( α)β i )x i. i= αα ( α)β > 0, () λ i x i mit λ i = αα i + ( α)β i αα ( α)β. λ i 0, wegen () und αα i + ( α)β i 0 und λ i = αα ( α)β i= = =. (αα i + ( α)β i ) i= αα ( α)β (α( α ) + ( α)( β ))
4 ufge 4 ( = 0 Punkte). Es sei G = (V, E) ein ungerihteter Grph und w : E R eine Gewihtsfunktion. Wnn heißt ein Mthing M E extrem?. Ist ds rehtsstehende Mthing, ds durh die fett gedrukten Knten gegeen ist (Kntengewihte stehen immer üer den Knten), extrem? egründen Sie Ihre ntwort.. erehnen Sie ein Mthing mit mximlem Gewiht für diesen Grphen. D d. M heißt extrem, flls für lle M E mit M = M gilt: w(m) = w(e) w(e ) = w(m ). e M e M. Ds rehtsstehende Mthing ist niht extrem, weil ds Mthing M = {{, }, {, d}, {D, }} eenflls Krdinlität ht er Gewiht + + = 8 nsttt von 7.. Ds Mthing M ist sogr extrem, weil es drei Knten mit höhstem Gewiht im Grphen enthält. Somit können Mthings der Krdinlität 0, und niht mximles Gewiht hen. Ein extremes Mthing der Krdinlität 4 knn mn von M us mit Hilfe eines M-ugmentieren Weges estimmen: Es git genu einen M-ugmentierenden Weg: (, d), (d, ), (, ), (, ), (, ) Ds resultierende Mthing {{D, }, {, d}, {, }, {, }} der Krdinlität 4 ht Gewiht 8. lso ist dieses resultierende Mthing eenflls eines mit mximlen Gewiht. 4
5 ufge 5 ( = 0 Punkte) Es sei D = (V, ) ein gerihteter Grph, s, t V Knoten und : R 0 eine Kpzitätsfunktion.. Wie ist ein s-t-shnitt definiert?. Wie lutet ds Mx-Flow-Min-ut-Theorem? Shreien Sie es mit mthemtishen Formeln uf. s t. estimmen Sie einen s-t-shnitt mit minimler Kpzität für den rehtsstehenden Grphen. egründen Sie Ihre ntwort. d 0. Eine Menge ist ein s-t-shnitt, flls es eine Menge U V git mit s U, t U und = δ + (U), woei δ + (U) = {(u, v) : u U, v U}.. mx vlue(f) = min f R 0 s-t Fluss,f U V,s U,t U (δ+ (U)).. Der s-t Shnitt {(, ), (, d), (, d)} ht Kpzität. Gleihzeitig git es einen s-t-fluss f mit Wert, der durh die ngegeene Kpzitätsfunktion eshränkt ist: f((s, ) = 9, f((s, ) =, f((, ) = 0, f((, )) = 6, f((, d)) =, f((, d)) =, f((, d) =, f((, t)) = 5, f((d, t)) = 7. D.h. nh dem Mx-Flow-Min-ut Theorem ist die minimle erreihre Kpzität von s-t-shnitten. 5
6 ufge 6 (5 + 5 = 0 Punkte) Sei G = (V, E) ein iprtiter Grph. Eine Kntenüerdekung von G ist eine Teilmenge der Knten F E, so dss V = e F e gilt. Ds Kntenüerdekungspolytop von G ist definiert ls die konvexe Hülle der Inzidenzvektoren von Kntenüerdekungen.. eshreien Sie ds Kntenüerdekungspolytop mit Hilfe von lineren Ungleihungen.. Es sei G = (V, E) ein iprtiter Grph. ngenommen keine Zusmmenhngskomponente von G esteht nur us einem Knoten, d.h. G esitzt keine isolierten Knoten. Finden Sie eine Min-Mx-Reltion für die estimmung einer Kntenüerdekung von G mit minimler Krdinlität.. Sei R V E die Inzidenzmtrix von G. ehuptung: Ds Kntenüerdekungspolytop P ist gleih P = onv{χ F R E : F E Kntenüerdekung} = {x R E : x 0, x, x }. eweis: Die Inklusion ist klr, weil einerseits P die inklusionsminimle konvexe Menge ist, die die Inzidenzvektoren χ F enthält und weil diese die lineren Ungleihungen erfüllen. χ F 0, χ F, χ F Zur Inklusion : Ds Polyeder {x R E : x 0, x, x } ist eshränkt (lle Koordinten von Punkten im Polyeder liegen zwishen 0 und ). Somit ist es nh dem Theorem von( Minkowski-Weyl ) I ein Polytop. Weil die Mtrix vollständig unimodulr ist, und somit uh die Mtrix vollständig unimodulr ist, ist dieses Polytop gnzzhlig. lso sind die Koordinten von jedem Ekpunkt entweder gleih 0 oder. D sie die Ungleihungen x erfüllen, müssen sie Inzidenzvektoren von Kntenüerdekungen sein.. uf der einen Seite ist die minimle Krdinlität einer Kntenüerdekung gleih { } min T x : x 0, x, weil für eine Eke x n dem ds Minimum T x ngenommen wird, utomtish x ist. Ds Dule dieses lineren Progrmms ist { mx T y : y 0, y T T}, dei ist y T äquivlent zur edingung, dss y u + y v für lle {u, v} E gilt. D es keine isolierten Knoten git, impliziert diese edingung, dss y ist. D.h. die minimle Krdinlität einer Kntenüerdekung ist gleih der mximlen Krdinlität einer unhängigen Menge. 6
Einfü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).
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
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
MehrVorlesung Diskrete Strukturen Transportnetze
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
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
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 {(,
MehrAutomaten 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
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
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
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
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
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».
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
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
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
MehrHA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 2. Besprechung in KW44
Technische Universität München Winter 08/9 Prof. J. Esprz / Dr. M. Luttenerger, C. Welzel 08//0 HA- TA- Diskrete Strukturen Tutorufgenltt Besprechung in KW Bechten Sie: Soweit nicht explizit ngegeen, sind
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
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
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
MehrSS 2018 Torsten Schreiber
SS 08 orsten Shreier 8 Beim inneren Produkt ) wird komponentenweise multipliziert und die entstehenden Produkte nshließend. Somit hndelt es sih um keine d nur eine Zhl Sklr) ls Lösung heruskommt. Ds Sklrprodukt
MehrGeometrische Figuren und Körper
STNRUFGEN Geometrishe Figuren und Körper Geometrishe Figuren und Körper Welhe Shreiweisen geen den Winkel β des neenstehenden reieks PQR rihtig wieder? β = Qrp β = rp β = PQR R β = QRP β = pq q p P r Q
MehrAutomaten und formale Sprachen Notizen zu den Folien
3 Endliche Automten Automten und formle Sprchen Notizen zu den Folien Üerführungsfunction eines DFA (Folie 92) Wie sieht die Üerführungfunktion us? δ : Z Σ Z Ds heißt: Ein Pr us Zustnd und Alphetsymol
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
MehrDie Dreiecke ADM A und BCM C sind kongruent aufgrund
Westfälische Wilhelms-Universität Münster Mthemtisches Institut pl. Prof. Dr. Lutz Hille Dr. Krin Hlupczok Üungen zur Vorlesung Elementre Geometrie Sommersemester 010 Musterlösung zu ltt 4 vom 3. Mi 010
MehrAutomaten und formale Sprachen Notizen zu den Folien
3 Endliche Automten Automten und formle Sprchen Notizen zu den Folien DFA Reguläre Grmmtik (Folie 89) Stz. Jede von einem endlichen Automten kzeptierte Sprche ist regulär. Beweis. Nch Definition, ist eine
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lernzirkel / Stationenlernen: Höhensätze (Pythagoras und Euklid)
Unterrihtsmterilien in digitler und in gedrukter Form uszug us: Lernzirkel / Sttionenlernen: Höhensätze (Pythgors und Euklid) Ds komplette Mteril finden Sie hier: Downlod ei Shool-Soutde SHOOL-SOUT Lernzirkel
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
MehrEinführung in die Theoretische Informatik I/ Grundlagen der Theoretischen Informatik. SS 2007 Jun.-Prof. Dr. Bernhard Beckert Ulrich Koch.
Einführung in die Theoretishe Informtik I/ Grundlgen der Theoretishen Informtik SS 2007 Jun.-Prof. Dr. Bernhrd Bekert Ulrih Koh Nhklusur 25. 09. 2007 Persönlihe Dten itte gut leserlih usfüllen! Vornme:...
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
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
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
MehrWir wählen einen Punkt O des zwei- bzw. dreidimensionalen euklidischen Raums als Ursprung oder Nullpunkt. b 3 c. b 2
IV. Teilung und Teilverhältnis im Punktrum ================================================================ 4.1 Der Punktrum Wir wählen einen Punkt O des zwei- zw. dreidimensionlen euklidischen Rums ls
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]=
MehrGruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.
Gruppe A Bitte trgen Sie SOFORT und LESERLICH Nmen und Mtrikelnr. ein, und legen Sie Ihren Studentenusweis ereit. 1. Leistungsüerprüfung AUS DATENMODELLIERUNG (184.685) GRUE A 16.04.2013 Mtrikelnr. Fmiliennme
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
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
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
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
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
MehrAutomaten mit dot erstellen
Automten mit dot erstellen 1 Ws ist dot? dot ist ein Progrmm zum Kompilieren von dot-dteien in verschiedene Grfikformte, sowie der Nme einer Sprche, mit der mn Grphen spezifizieren knn. Unter Anderem können
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
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.
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
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
Mehr9 Vektorprodukt. Dieses Gleichungssystem muss man nun lösen! Das ist allerdings nicht ganz einfach. Die Lösung lautet:
9 Vektorprodukt 9.1 Ds Vektorprodukt Gegeen seien zwei (komplnre) Vektoren und, die eine Eene ufspnnen. Suht mn einen Vektor n, der uf diese Eene senkreht steht, dnn muss n orthogonl zu und n orthogonl
MehrTechnische Universität München Sommer 2016 Prof. J. Esparza / Dr. M. Luttenberger, S. Sickert 7. Juni HA-Lösung. TA-Lösung
Tehnishe Universität Münhen Sommer 2016 Prof. J. Esprz / Dr. M. Luttenerger, S. Sikert 7. Juni 2016 HA-Lösung TA-Lösung Einführung in die theoretishe Informtik Aufgenltt 5 Behten Sie: Soweit niht explizit
MehrÜbungsblatt Nr. 2. Lösungsvorschlag
Institut für Kryptogrphie und Siherheit Prof. Dr. Jörn Müller-Qude Dirk Ahenh Tois Nilges Vorlesung Theoretishe Grundlgen der Informtik Üungsltt Nr. 2 svorshlg Aufge 1: Doktor Met in Gefhr (K) (4 Punkte)
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:
MehrSpiele und logische Komplexitätsklassen
Spiele und logische Komplexitätsklssen Mrtin Horsch 26. Jnur 2006 Inhlt des Seminrvortrges Ehrenfeucht-Frïssé-Spiel mit k Mrken Formeln mit k Vrilen und logische Komplexitätsklssen k-vrileneigenschft logischer
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.
MehrGliederung. Kapitel 1: Endliche Automaten
Gliederung. Einleitung und Grundegriffe. Endliche utomten 2. Formle Sprchen 3. Berechenrkeitstheorie 4. Komplexitätstheorie E: diversion.. Grundlgen.2..3. Grenzen endlicher utomten /2, S. 28 Prof. Steffen
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
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
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 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:
MehrMusterlösungen zum 6. Übungsblatt
Musterlösungen zum 6 Üungsltt Anlysis ei Dr Rolf Busm WS 6/7 Aufge 6 (Tois Hessenuer) ) 3 ep()d, setze u = ep(), v = 3 dnn gilt: 3 ep()d = ep() 3 = e (3 ep() ) 3 ep() d = e 3e + 6 ep() = 6e 3e + 6e 6e
MehrDer Vektor lebt unabhängig vom Koordinatensystem: Bei einer Drehung des Koordinatensystems ändern zwar die Komponenten, der Vektor v aber bleibt.
Vektorlger Vektorlger Vektoren sind Grössen, die einen Betrg sowie eine Rihtung im Rum hen. Im Gegenstz zu den Vektoren estehen Sklre nur us einer Grösse ls Zhl. In Bühern wird nsttt v oft v geshrieen.
Mehr6. Übungsblatt. (i) Von welchem Typ ist die Grammatik G? Begründen Sie Ihre Antwort kurz.
Vorlesung Theoretische Informtik Sommersemester 2015 Prof. S. Lnge 6. Üungsltt 1. Aufge Es sei die folgende Grmmtik G = [Σ, V, S, R] gegeen. Dei seien Σ = {, } und V = {S, B}, woei S ds Strtsymol ist.
MehrScheinklausur: Theoretische Informatik I
+//+ Scheinklusur: Theoretische Informtik I WS / Hinweise: Hlten Sie die Klusur geschlossen, is der Beginn durch die Aufsichtspersonen ngezeigt wird Betrugsversuche oder Stören hen sofortigen Ausschluss
MehrEhrenfeucht-Fraïssé-Spiele über Spuren
Ehrenfeuht-Frïssé-Spiele üer Spuren Mrtin Horsh 14. Juni 2006 Vortrgsinhlt Ehrenfeuht-Frïssé-Spiel mit n Runden und k Mrken Lokle Temporllogik üer Mzurkiewiz-Spuren (LoTL) LoTL und die Logik erster Stufe
MehrSymmetrien und Winkel
5-04 1 10 mthuh 1 LU reitsheft + weitere ufgen «Grundnforderungen» Symmetrien 301 Zeihne Grossuhsten des lphets, sortiert nh vier Typen: hsensymmetrish punktsymmetrish hsen- und punktsymmetrish weder hsen-
MehrEin Winkel zwischen 0 und 90 heißt spitzer Winkel, ein Winkel zwischen 90 und 180 heißt stumpfer Winkel.
Geometrie 1 3 Winkelsummen Der von zwei Nhrseiten eines Vieleks geildete Winkel heißt Innenwinkel. Die Summe der Innenwinkel eines Dreieks eträgt 180. + + = 180 Die Summe der Innenwinkel eines Viereks
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
MehrAlgorithmentheorie. 15 Suchen in Texten (1)
Algorithmentheorie 15 Suhen in Texten (1) Prof. Dr. S. Alers Suhe in Texten Vershiedene Szenrien: Sttishe Texte Literturdtennken Biliothekssysteme Gen-Dtennken WWW-Verzeihnisse Dynmishe Texte Texteditoren
Mehr2.2. Aufgaben zu Figuren
2.2. Aufgen zu Figuren Aufge 1 Zeihne ds Dreiek ABC in ein Koordintensystem. Bestimme die Innenwinkel, und und erehne ihre Summe. Ws stellst Du fest? ) A(1 2), B(8 3) und C(3 7) ) A(0 3), B(10 1) und C(8
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 :
MehrEinführung in die theoretische Informatik Sommersemester 2017 Übungsblatt Lösungsskizze 5
Prof. J. Esprz Tehnishe Universität Münhen S. Sikert, J. Krämer KEINE ABGABE Einführung in die theoretishe Informtik Sommersemester 07 Üungsltt 5 Üungsltt Wir untersheiden zwishen Üungs- und Agelättern.
Mehr29 Uneigentliche Riemann-Integrale
29 Uneigentlihe Riemnn-Integrle 29.2 Uneigentlihe Riemnn-Integrle bei einer kritishen Integrtionsgrenze 29.3 Zusmmenhng des uneigentlihen mit dem eigentlihen Riemnn-Integrl 29.5 Cuhy-Kriterium für uneigentlihe
MehrFORMALE SYSTEME. Kleene s Theorem. Wiederholung: Reguläre Ausdrücke. 7. Vorlesung: Reguläre Ausdrücke. TU Dresden, 2.
FORMALE SYSTEME 7. Vorlesung: Reguläre Ausdrücke Mrkus Krötzsch Rndll Munroe, https://xkcd.com/851_mke_it_etter/, CC-BY-NC 2.5 TU Dresden, 2. Novemer 2017 Mrkus Krötzsch, 2. Novemer 2017 Formle Systeme
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.
MehrLösungen zum Ergänzungsblatt 4
en zum Ergänzungsltt 4 Letzte Änderung: 23. Novemer 2018 Theoretische Informtik I WS 2018 Crlos Cmino Vorereitungsufgen Vorereitungsufge 1 Sei M = ({p, q, r}, {, }, δ, p, {q, r}) ein DEA mit folgender
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'
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,
MehrSeminarstunden S-Std. (45 min) Nr. Modul Theorie Übungen. 13 Bruchrechnung 1 5
Mthemtik Grundlgen Mthemtik Grundlgen für Industriemeister Seminrstunden S-Std. ( min) Nr. Modul Theorie Üungen Inhlt.... Allgemeines..... Ehte Brühe..... Unehte Brühe.... Erweitern und Kürzen von Brühen....
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
MehrKlausur zur Vorlesung Grundbegriffe der Informatik 10. März 2009 mit Lösungsvorschlägen
Klusur zur Vorlesung Grundegriffe der Informtik 10. März 2009 mit Lösungsvorschlägen Klusurnummer Nme: Vornme: Mtr.-Nr.: Aufge 1 2 3 4 5 6 7 mx. Punkte 4 2 7 8 8 8 9 tts. Punkte Gesmtpunktzhl: Note: Aufge
MehrProtokoll zur Vorlesung Theoretische Informatik I
Protokoll zur Vorlesung Theoretishe Informtik I! " # $ % # & ' ( % ) * + & " & & &, " ' % + - + # + & '. / 0 1 # 0 & 2 & # & 3 4 & 5 # 0 + & 6 & ' + 7 7 3 8 4 & 7 + + + % ( % 6 # 9 & 5 # 0 + & 3 8. : &
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.
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
MehrDie Winkelsumme im Dreieck beträgt 180. Herleitung bzw. experimentelle Begründung in der Schule: Durch Punktspiegelung. Bedeutung+Winkelsumme 1
edeutung+winkelsumme 1 Winkelsumme Kpitel 5: Dreiekslehre 5.1 edeutung der Dreieke Durh Tringultion lssen sih Vieleke in Dreieke zerlegen ( n Ek in n- Dreieke) eweis von Sätzen mittels Sätzen üer Dreieke
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kohls Mathe-Tandem Geometrie - Partnerrechnen im
Unterrihtsmterilien in digitler und in gedrukter Form uszug us: Kohls Mthe-Tndem Geometrie - Prtnerrehnen im 9.-10. Shuljhr Ds komplette Mteril finden Sie hier: Shool-Sout.de Mthe-Tndem Geometrie für ds
Mehra) Spezielle Winkel bei schneidenden Geraden und Parallelen α 3 β 4 Institut für Automatisierungstechnik Prof. Dr. Ch. Bold Vorsemester V.
0.05.0 Geometrie und Trigonometrie ) Spezielle Winkel ei shneidenden Gerden und Prllelen 4 4 Sheitelwinkel sind gleih (z.. zw. ) Neenwinkel ergänzen sih zu 80 0 (z.. + 80 0 ) Stufenwinkel sind gleih (z..
MehrDie Näherung ist umso genauer, je kleiner die Zellen sind. Der Grenzwert ist
Höhere Mthemtik Mehrfhintegrle sind Integrle üer eiete R n Zweifhintegrle treten B ei der Berehnung des Fläheninhltes und von Flähenträgheitsmomenten uf Dreifhintegrle kommen ei der Berehnung des Volumeninhltes
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
MehrTECHNISCHER BERICHT. 2. Übungsprogramm: Sphärische Geometrie 1. AUFGABENSTELLUNG:...3
Gnder Dniel 00099 GEOMATHEMATIK SS 00 TECHISCHER BERICHT. Üungprogrmm: Sphärihe Geometrie. AUFGABESTELLUG:.... LÖSUGSWEG:.... Skizze:.... Umrehnung der phärihen Ditnzen in Winkel:.... Berehnung ller fehlerfreien
Mehr4. Lineare Gleichungen mit einer Variablen
4. Linere Gleichungen mit einer Vrilen 4. Einleitung Werden zwei Terme einnder gleichgesetzt, sprechen wir von einer Gleichung. Enthlten eide Terme nur Zhlen, so entsteht eine Aussge, die whr oder flsch
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
MehrNumerische Mathematik Sommersemester 2013
TU Chemnitz 5. Februr 2014 Professur Numerische Mthemtik Prof. Dr. Oliver Ernst Dipl.-Mth. Ingolf Busch Dipl.-Mth. techn. Tommy Etling Numerische Mthemtik Sommersemester 2013 Musterlösungen zu nicht behndelten
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
MehrName... Matrikel-Nr... Studiengang...
Proeklusur zum ersten Teil der Vorlesung Berechenrkeitstheorie WS 2015/16 30. Novemer 2015 Dr. Frnzisk Jhnke, Dr. Dniel Plcín Bereitungszeit: 80 Minuten Nme... Mtrikel-Nr.... Studiengng... 1. So oder so
MehrProbeklausur Mathematik für Ingenieure C3
Deprtment Mthemtik Dr. rer. nt. Lrs Schewe Mthis Sirvent Wintersemester 013/014 Probeklusur Mthemtik für Ingenieure C3 Anmerkungen zur Klusur: Die Arbeitszeit wird 90 Minuten betrgen. Sie können sämtliche
MehrGliederung. Kapitel 1: Endliche Automaten
Gliederung 0. Motivtion und Einordnung 1. Endliche Automten 2. Formle Sprchen 3. Berechnungstheorie 4. Komplexitätstheorie 1.1. 1.2. Minimierungslgorithmus 1.3. Grenzen endlicher Automten 1/1, S. 1 2017
MehrSuche in Texten: Suffix-Bäume
Suhe in Texten: Suffix-Bäume Prof. Dr. S. Alers Prof. Dr. Th. Ottmnn 1 Suhe in Texten Vershiedene Szenrios: Dynmishe Texte Texteditoren Symolmnipultoren Sttishe Texte Literturdtennken Biliothekssysteme
Mehra q 0 q 1 a M q 1 q 3 q 2
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 4 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem
Mehra = x 0 < x 1 <... < x n = b
7 Integrtion 7.1 Integrtion von Treppenfunktionen Im folgenden ezeichnen wir mit I = [, ] ein eschränktes und geschlossenes Intervll. Für Punkte = x 0 < x 1
MehrCopyright, Page 1 of 5 Der Faktorraum
www.mthemtik-netz.de Copright, Pge of 5 Der Fktorrum Ein sehr wichtiges Konstrukt, welches üerll in der Mthemtik Verwendung findet, ist der Fktorrum, oft uch Quotientenrum gennnt. Dieser ist selst ein
MehrFunktionalanalysis I Blatt 14 Lösungen bitte zur Übung am 1. Februar 2019 mitbringen
Universität Leipzig Mthemtisches Institut Prof. Dr. Bernd Kirchheim Dr. Stefno Moden WS218/19 Funktionlnlysis I Bltt 14 Lösungen itte zur Üung m 1. Ferur 219 mitringen Lösung (Aufge 1). Jeder trigonometrische
Mehr