Vorlesung 24: Topological Sort 1: Hintergrund. Einführung in die Programmierung. Bertrand Meyer. Topological sort
|
|
- Dieter Kolbe
- vor 8 Jahren
- Abrufe
Transkript
1 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 Ornung 5 Crn Ahe 6
2 Ds Prolem 7 Drgestellt ls Grph 8 Prouziere eine zu einer gegeenen Prtiellen Ornung komptile Vollstänige Ornung Üetlierg Prtielle Ornung: Reihenfolge-Beshränkungen zwishen Elementen einer Menge, z.b. Geshirr räumen vor Politik iskutieren Spziergng zum Üetlierg vor Mittgessen Meizin einnehmen vor Mittgessen Mittgessen eenen vor Geshirr räumen Vollstänige Ornung: Reihenfolge üer lle Elemente er Menge Komptiel: Reihenfolge respektiert lle Beshränkungen Üetlierg, Meizin, Essen, Aräumen, Diskutieren : OK Meizin, Üetlierg, Essen, Aräumen, Diskutieren : OK Diskutieren, Meizin, Essen, Aräumen, Üetlierg : niht OK Meizin Essen Geshirr Politik Geshirr räumen vor Politik iskutieren Spziergng zum Üetlierg vor Essen Meizin einnehmen vor Essen Essen eenen vor Geshirr räumen Mnhml git es keine Lösung 9 Topologil sort: Anwenungen Rekursion einführen eingt, ss Stuenten Stks kennen Prouziere eine Liste von Definitionen us einem Wörteruh so, ss kein Wort vor seiner Definition ersheint Astrt Dt Tpes müssen esprohen weren, evor Stks eingeführt weren Astrt Dt Tpes sin uf Rekursion ngewiesen Beingungen enthlten einen Zklus Prouziere einen vollstänigen Pln zur Ausführung einer Menge von Aufgen mit Reihenfolge-Beshränkungen (Benutzt zur Plnung von inustriellen Unterhltsufgen, oft mit Tusenen von Beshränkungen) Prouziere eine Version einer Klsse mit umgeorneten Fetures, so ss kein Aufruf eines Fetures vor seiner Definition ersheint Üergeornete Struktur () Mthemtisher Hintergrun Gegeen: Ein Tp G lss ORDERABLE [G] feture Eine Menge von Elementen es Tps G elements: LIST [G] Eine Menge von Beshränkungen zwishen en Elementen Gesuht: Eine Aufzählung er Elemente in einer zu en Beshränkungen komptilen Reihenfolge onstrints: LIST [TUPLE [G, G]] omptile (Result, onstrints) en
3 Binäre Reltion uf einer Menge 3 Beispiel: Die vor-reltion 4 Jee Eigenshft, ie zwishen zwei Elementen einer Menge gilt oer niht gilt Beispiel-Reltionen uf einer Menge PERSON von Personen: mother: mother gilt genunnwenn ie Mutter von ist fther: hil: sister: siling: (rother oer sister) Nottion: r um uszurüken, ss r für un gilt. Die interessierene Menge: Aufgen = {Politik, Essen, Meizin, Aräumen, Üetlierg} Die einshränkene Reltion: Aräumen vor Politik Üetlierg vor Essen Meizin vor Essen Essen vor Aräumen Geshirr räumen vor Politik iskutieren Spziergng zum Üetlierg vor Essen Meizin einnehmen vor Essen Essen eenen vor Geshirr räumen Spezielle Reltionen uf einer Menge X 5 Reltionen: Präzisere mthemtishe Siht 6 universl [X]: gilt für zwei elieige Elemente von X i [X]: gilt für jees Element von X un sih selst empt [X]: gilt für keine Elemente von X Wir etrhten eine Reltion r uf einer Menge P ls Menge von Pren in P x P, ie lle Pre [x, ] enthält, für ie x r gilt. Dnn eeutet x r einfh [x, ] r Besipiel: Beispiel: Die vor-reltion 7 Normle Mengenopertoren enutzen 8 Geshirr räumen vor Politik iskutieren Spziergng zum Üetlierg vor Essen Meizin einnehmen vor Essen Essen eenen vor Geshirr räumen spouse = wife husn siling = sister rother i [Person] Die interessierene Menge: Aufgen = {Politik, Essen, Meizin, Aräumen, Üetlierg} sister siling fther nestor Die einshränkene Reltion: onstrints = {[Aräumen, Politik], [Üetlierg, Essen], [Meizin, Essen], [Essen, Aräumen]} universl [X] = X x X empt [X] = (krtesishes Proukt) 3
4 Möglihe Eigenshften einer Reltion 9 Beispiele (uf einer Personenmenge) (uf einer Menge X. Alle Definitions müssen für lle,, X gelten) Vollstänig: ( r ) ( r ) Reflexiv: r Smmetrish: r r Antismmetrish: ( r ) ( r ) = Trnsitiv: ( r ) ( r ) r siling sister fmil_he mother Reflexiv, smmetrish, trnsitiv Smmetrish, trnsitiv Reflexiv, ntismmetrish ( fmil_he eeutet ist s Fmilienoerhupt von, ei einem einzigen Fmilienoerhupt) (Keines) Vollstänig: ( r ) ( r ) Reflexiv: r Smmetrish: r r Antismmetrish: ( r ) ( r ) = Trnsitiv: ( r ) ( r ) r Vollstänige Ornungsreltion Prtielle Ornungsreltion Reltion ist Vollstänige Ornung wenn: Vollstänig Reflexiv Trnsitiv Antismmetrish Vollstänig: ( r ) ( r ) Reflexiv: r Smmetrish: r r Antismmetrish: ( r ) ( r ) = Trnsitiv: ( r ) ( r ) r Reltion ist eine Prtielle Ornung wenn: Reflexiv Trnsitiv Antismmetrish Vollstänig: ( r ) ( r ) Reflexive: r Smmetri: r r Antismmetri: ( r ) ( r ) = Trnsitive: ( r ) ( r ) r Beispiel: kleiner gleih uf Integer (oer Rel) 3 4 5,,, 3, 4,,, 3, 4,, 3, 4, [, ] [, ] 3 [3, ] [4, ] x Beispiel: Reltion zwishen Punkten uf er Eene: p q wenn sowohl x p x q ls uh p q Beispiel Prtielle Ornung 3 Möglihe topologishe Sortierungen 4 [, ] [, ] [4, ] p q wenn sowohl x p x q ls uh p q 3 [3, ] 3 Hier gilt s Folgene: Keine Verinung zwishen un, un : z.b. weer noh 4
5 Topologil sort verstnen 3 Hier ist ie Reltion : {[, ], [, ], [, ], [, ]} Eine er Lösungen ist: {[, ], [, ], [, ], [, ], [, ], [, ], [, ], [, ], [, ], [, ]} Suhen Vollstänige Ornungsreltion t so, ss t 5 Shlussemerkung üer topologil sort- Prolem Prouziere eine zu einer gegeenen Prtiellen Ornung komptile Vollstänige Ornung woei: Eine Prtielle Ornung p ist zu einer Vollstänigen Ornung t komptiel genu nn wenn p t 6 Von Einshränkungen zu Prtiellen Ornungen 7 Potenzen un Ashluss einer Reltion r 8 Die urh eine Menge von Einshränkungen efiniert Reltion, wie onstrints = {[Aräumen, Politik], [Üetlierg, Essen], [Meizin, Essen], [Essen, Aräumen]} ist selst keine Prtielle Ornung (owohl mn einfh eine Prtielle Ornung rus leiten knn). Üetlierg r = i [X] r i+ = r i ; r woei X ie Grunmenge ist woei ; Komposition eeutet Trnsitiv geshlossen r + = r r immer trnsitiv Ü M E A P r r Meizin Essen Aräumen Politik Reflexiv trnsitiv geshlossen r * = r r r immer reflexiv un trnsitiv r r 3 Kein Zklus in einer Reltion 9 Von Einshränkungen zu Prtiellen Ornungen 3 r + i [X] = Die interessierene Prtielle Ornung ist onstrints* Ü M E A P vor + i [X] onstrints = {[Aräumen, Politik], [Üetlierg, Essen], [Meizin, Essen], [Essen, Aräumen]} Üetlierg Meizin Essen Aräumen Politik 5
6 Zurük zur Softwre 3 Üergeornete Struktur () 3 Gegeen: Ein Tp G Eine Menge von Elementen es Tps G lss ORDERABLE [G] feture onstrints: LIST [TUPLE [G, G]] Gesuht: Eine Aufzählung er Elemente in einer zu en Beshränkungen komptilen Reihenfolge omptile (Result, onstrints) en Niht-Eineutigkeit 33 Üergeornete Struktur () 34 Im Allgemeinen git es mehrere möglihe Lösungen require no_le (onstrints) omptile (Result, onstrints) 3 In er Prxis enutzt topologil sort ein Optimierungskriterium, um zwishen möglihen Lösungen uszuwählen. Zklen 35 Üergeornete Struktur () 36 muss eine Prtielle Ornung sein: Kein Zklus im Trnsitiven Ashluss von onstrints Keine zirkuläre Kette er Form e e, e n e Wenn es Zklen git, nn existiert keine Lösung für s topologil sort-prolem! require no_le (onstrints) omptile (Result, onstrints) Nehme n, es git keine Zklen in en Beshränkungen Niht relistish, ie Einge fehlerhft sein knn 6
7 Üergeornete Struktur (3) Triff keine Annhmen; fine Zklen ls Neeneffekt eim Versuh, topologish zu sortieren Ene er Vorlesung 4 Versuhe topologish Sortieren, rehne mit möglihen Zklen in en Beshränkungen if Cles foun then Report presene of one or more les in onstrints en 7
Hausaufgabe 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
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
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..................................
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
MehrCREATE YOUR OWN PERFUME BUSINESS CONCEPT. Der Duft für Ihr erfolgreiches Business
CREATE YOUR OWN PERFUME BUSINESS CONCEPT Der Duft für Ihr erfolgreihes Business DAS BUSINESS CONCEPT Fszinieren einfh. In wenigen Shritten zum iniviuellsten Weregeshenk er Welt. Wollen Sie sih von Ihren
MehrDomäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.
Reltionen zwischen Mengen/uf einer Menge! Eine Reltion R A B (mit A B) ist eine Reltion zwischen der Menge A und der Menge B, oder uch: von A nch B. Drstellung: c A! Wenn A = B, d.h. R A A, heißt R eine
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
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,
MehrSTUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006
STUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006 Die Wirtshfts- un Sozilwissenshftlihe Fkultät er Universität Bern erlässt, gestützt uf Artikel 39 Astz
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
MehrLUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN. 7. Übung/Lösung Mathematik für Studierende der Biologie 25.11.2015
LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR BIOLOGIE Prof. Anres Herz, Dr. Stefn Häusler emil: heusler@biologie.uni-muenchen.e Deprtment Biologie II Telefon: 089-280-74800 Großhernerstr. 2 Fx:
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
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 {(,
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
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
MehrDer Tigerschwanz kann als Stimmungsbarometer gesehen werden. a) Richtig b) Falsch. Tiger sind wasserscheu. a) Richtig b) Falsch
?37??38? Der Tigershwnz knn ls Stimmungsrometer gesehen werden. Tiger sind wssersheu.?39??40? Ds Gerüll der Tigermännhen soll die Weihen nloken. Die Anzhl der Südhinesishen Tiger eträgt nur mehr ) 2 )
MehrIdentifizierbarkeit von Sprachen
FRIEDRICH SCHILLER UNIVERSITÄT JENA Fkultät für Mthemtik und Informtik INSTITUT für INFORMATIK VORLESUNG IM WINTERSEMESTER STOCHASTISCHE GRAMMATIKMODELLE Ernst Günter Schukt-Tlmzzini 06. Quelle: /home/schukt/ltex/folien/sprchmodelle-00/ssm-06.tex
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
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
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
MehrEinführung in die Programmierung. Bertrand Meyer. Vorlesung 24: Topological Sort 1: Hintergrund. Topological sort
1 Einführung in die Programmierung Bertrand Meyer Letzte Überarbeitung 23. Januar 2005 2 Vorlesung 24: Topological Sort 1: Hintergrund Topological sort 3 Produzieren Sie eine zu einer gegebenen partiellen
MehrSpeicherung linguistischer Korpora in Datenbanken
Einführung XML in Dtennken Eigener Anstz Auswertung Speiherung linguistisher Korpor in Dtennken Thorsten Vitt 22. Novemer 2004 Thorsten Vitt Speiherung linguistisher Korpor in Dtennken Einführung XML in
MehrGESTRA SPECTORcom-Gateway. Kessel- und Brennersteuerung Durch das Intranet, Internet oder GSM-Netz ins Kesselhaus
GESTRA -Gtewy - un steuerung Durh s Intrnet, oer GSM-Netz ins hus Die Systemvorteile im einzelnen Mit em -Gtewy ist es GESTRA gelungen, ie Welt er steuerung mit er er Wsserseite zu verinen. Ein kleines,
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
MehrIn Fachwerken gibt es demnach nur konstante Normalkräfte. Die Fachwerksknoten sind zentrale Kraftsysteme.
Großüung cwerke cwerke d Ssteme von gerden Stäen, die geenkig (und reiungsfrei) in sog. Knoten(punkten) miteinnder verunden d und nur durc Einzekräfte in den Knotenpunkten estet werden. In cwerken git
MehrDie Philosophisch-historische Fakultät der Universität Bern. erlässt
Stuienpln für s Bhelor- un Mster-Stuienprogrmm Estern Europen Stuies / Osteurop-Stuien / Étues e l Europe orientle er Universität Bern in Zusmmenreit mit er Universität Friourg vom 1. August 2009 Die Philosophish-historishe
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mthemtische Sprche und nive Mengenlehre 1 Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johnn-von-Neumnn-Hus Fchschft Menge ller Studenten eines Institutes Fchschftsrt
MehrMy Box - Englischladen
Werbung2011:Lout 1 25.07.2011 07:54 Seite 1 Christin Cech-Melicher M Box - Englischlen Die Englischlen bieten einen spielerischen Zugng zu Rechtschreib- un Grmmtikbereichen, ie besoners legsthenen Lernenen
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]=
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
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 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
MehrEinführung in Mathcad 14.0 2011 H.
Einführung in Mthc. H. Glvnik Eitieren von Termen Tet schreiben mit Shift " + + Nvigtion mit Leertste un Cursor + Löschen mit Shift + Entf + + 5 sin( ) + Arten von Gleichheitszeichen Definition eines Terms
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
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 alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)
Wörter, Grmmtiken und die Chomsky-Hierrchie Sprchen und Grmmtiken Wörter Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 2012 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Alphet Ein
Mehr1. Ableitung von Funktionen mit einer Veränderlichen
. Ableitung von Funktionen mit einer Veränerlichen. Algebrische Interprettion Die Ableitung einer Funktion f f f+ f = lim. 0 = ist efiniert ls In Worten usgerückt ist ie Ableitung er Grenzwert er Änerungsrte
MehrMcAfee Firewall Enterprise
Hnduh für den Shnellstrt Revision C MAfee Firewll Enterprise Version 8.3.x In diesem Hnduh für den Shnellstrt finden Sie kurzgefsste Anweisungen zum Einrihten von MAfee Firewll Enterprise. 1 Üerprüfen
MehrUNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl. Sommersemester 2009
UNIVERSIÄ KARLSRUHE Institut für Anlysis HDoz. Dr. P. C. Kunstmnn Dipl.-Mth. M. Uhl Sommersemester 9 Höhere Mthemti II für die Fchrichtungen Eletroingenieurwesen, Physi und Geodäsie inlusive Komplexe Anlysis
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
MehrSchritte international im Beruf
1 Ws mchen die Leute uf dem Foto? Kreuzen Sie n. Die Leute sind ei der Berufsertung. mchen zusmmen ein Seminr. hen gerde Puse. pnthermedi / Werner H. Wer sind die Leute? Ergänzen Sie. die Referentin /
MehrBarocker Kontrapunkt Invention: idealtypische ( akademische ) Form
Hans Peter Reutter: Invention 1 Baroker Kontrapunkt Invention: iealtypishe ( akaemishe ) Form Bis zum Ene er Barokzeit sin ie Bezeihnungen für polyphone Formen eigentlih ziemlih austaushbar: Fuge, Rierar,
MehrTelefonanlagen und Siedle- Türsprechanlagen
elefonnlgen und iedle- ürsprehnlgen Die Verindung zwishen elefonnlge und ürsprehsystemen von iedle in ehrdrhttehnik in dersprender n-ehnik Ausge 2/2 Anshlteispiele für KEI-elefonnlgen für elefonnlgen mit
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
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
MehrAufgaben zur Vorlesung Analysis II Prof. Dr. Holger Dette SS 2012 Lösungen zu Blatt 6
Aufgben zur Vorlesung Anlysis II Prof. Dr. Holger Dette SS 0 Lösungen zu Bltt 6 Aufgbe. Die Funktion f : [, ) R sei in jedem endlichen Teilintervll von [, ) Riemnnintegrierbr. Für n N sei I n := f() d.
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
MehrPrüfen von Kunststoffen
Prüfen von Kunststoffen Prüfen von Kunststoffen -Mehnishe Prüfungen Kureit - Lngeit -Chemish Physikishe Prüfungen Strukturnyse -Thermonyse Rheoogie Dihte Wssergeht Spnnungsriss -Mikroskopie Lihtmikrosk.
MehrAussichten A1. Einstufungstest. Autorin: Sanja Mazuranic Redaktion: Renate Weber Layout: Claudia Stumpfe Satz: Regina Krawatzki, Stuttgart
Aussihten A1 Autorin: Snj Mzurni Rektion: Rente Weer Lyout: Clui Stumpfe Stz: Regin Krwtzki, Stuttgrt Ernst Klett Sprhen GmH, Stuttgrt 2010 www.klett.e Alle Rehte vorehlten. Aussihten A1 Aussihten A1 Aufgenltt
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
MehrSichere E-Mail Anleitung Zertifikate / Schlüssel für Kunden der Sparkasse Germersheim-Kandel. Sichere E-Mail. der
Sichere E-Mail der Nutzung von Zertifikaten / Schlüsseln zur sicheren Kommunikation per E-Mail mit der Sparkasse Germersheim-Kandel Inhalt: 1. Voraussetzungen... 2 2. Registrierungsprozess... 2 3. Empfang
MehrZ R Z R Z R Z = 50. mit. aus a) Z L R. Wie groß ist der Leistungsfaktor cos der gesamten Schaltung?
Aufge F 99: Drehstromverruher Ein symmetrisher Verruher ist n ds Drehstromnetz ( 0 V, f 50 Hz) ngeshlossen. Die us dem Netz entnommene Wirkleistung eträgt,5 kw ei einem eistungsfktor os 0,7. ) Berehnen
MehrProgrammieren in C/C++ und Matlab
Progrmmieren in C/C und Mtl Sine Schmidt & Sestin Buer Institut für Geowissenschften Christin-Alrechts-Universität zu Kiel Progrmmieren in C/C und Mtl CAU, SS 08 for- / while-schleifen: - numerische Integrlerechnung
MehrBeispiel für die Berechnung des Wärmedurchgangskoeffizienten eines zusammengesetzten Bauteiles nach DIN EN ISO 6946
Pro Dr-Ing hena Krawietz Beispiel ür ie Berechnung es Wärmeurchgangskoeizienten eines zusammengetzten Bauteiles nach DIN EN ISO 6946 DIN EN ISO 6946: Bauteile - Wärmeurchlasswierstan un Wärmeurchgangskoeizient
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
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
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».
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
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
MehrDie nächste Übung ist vom 12.1. auf den 19.1.2012 verlegt worden.
Allgemeines Einige Hinweise: Die nähste Üung ist vom.. auf den 9..0 verlegt worden. Die alten Klausuren findet Ihr unter folgendem Link: http://www.wiwi.uni muenster.de/vwt/studieren/pruefungen_marktpreis.htm
MehrDental-CT bei Kindern Technische Vorgehensweise und exemplarische Befunde
Corneli Schröder, Alexnder Schumm Dentl-CT ei Kindern Technische Vorgehensweise und exemplrische Befunde Die Computertomogrphie der Zhnreihen (Dentl-CT) wird ei Kindern und Jugendlichen selten eingesetzt,
MehrBrowsereinstellungen für moneycheck24 in Explorer unter Windows
Browsereinstellungen für moneycheck24 in Explorer unter Windows Wichtige Einstellungen im + Um zu prüfen, welche Version Sie nutzen Einstellungen: Klicken Sie im Menü INTERNETOPTIONEN Extras [oder Tastenkürzel
MehrÜbungsheft. Das. Deutsch2. Rechtschreib- und Grammatiktraining. Mein Deutschmeister-Pass. Stefanie Drecktrah. Name: Klasse:
Rechtschrei- un Grammatitrainin Stefanie Drectrah Deutsch2 Das Üunsheft Name: Klasse: Mein Deutschmeister-Pass Deutschmeister Seite Datum Anzahl er richti elösten Aufaen Wie leicht fiel mir as? 1 8 2 20
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
MehrÜbungsblatt Gleichungssysteme Klasse 8
Üungsltt Gleichungsssteme Klsse 8 Auge : Berechne die Lösungen des Gleichungspres: I II 7 Kontrolliere durch Einseten. Auge : Löse dem Additionsverhren: I 7-6 II 9 Auge : Gegeen ist olgendes linere Gleichungssstem
MehrMathe Warm-Up, Teil 1 1 2
Mthe Wrm-Up, Teil 1 1 2 HEUTE: 1. Elementre Rechenopertionen: Brüche, Potenzen, Logrithmus, Wurzeln 2. Summen- und Produktzeichen 3. Gleichungen/Ungleichungen 1 orientiert sich n den Kpiteln 3,4,6,8 des
MehrHyperlink-Erstellung in InDesign für
Hyperlink-Erstellung in InDesign für Übersicht Sie können in InDesign Hyperlinks erstellen, sodass nach einem Export in eine Adobe PDF- oder SWF-Datei die Benutzer über einen Klick auf den Link zu anderen
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
MehrD-Matrix Ausarbeitung und Transformation der Matrix. Softwaredesignmethoden. Eigenschaften Was sie bewirken
Seminar Ausgewählte Beiträge zum Sotware Engineering Sotwareesignmethoen Irina Gimpeliovskaja Sotwareesignmethoen Eigenshaten Was sie ewirken D-Matrix Ausareitung un Transormation er Matrix Irina Gimpeliovskaja
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
MehrDefinition Suffixbaum
Suffix-Bäume Definition Suche nch einer Menge von Mustern Längste gemeinsme Zeichenkette Pltzreduktion Suffixbäume für Muster Alle Pre Suffix-Präfix Übereinstimmung Sich wiederholende Strukturen Definition
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
Mehr1 152.17. 1. Gegenstand und Zweck
5.7. März 0 Verordnung üer die Klssifizierung, die Veröffentlihung und die Arhivierung von Dokumenten zu Regierungsrtsgeshäften (Klssifizierungsverordnung, KRGV) Der Regierungsrt des Kntons Bern, gestützt
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrWie ist das Wissen von Jugendlichen über Verhütungsmethoden?
Forschungsfragen zu Verhütung 1 Forschungsfragen zu Verhütung Wie ist das Wissen von Jugendlichen über Verhütungsmethoden? Wie viel Information über Verhütung ist enthalten? Wie wird das Thema erklärt?
MehrÜBUNGSSATZ 01 ZERTIFIKAT DEUTSCH FÜR DEN BERUF. Kandidatenblätter STRUKTUREN UND WORTSCHATZ ZEIT: 30 MINUTEN. ZDfB_Ü01_SW_06 120206
Felix Brndl Münhen ZDfB_Ü01_SW_06 120206 ZERTIFIKAT DEUTSCH FÜR DEN BERUF ÜBUNGSSATZ 01 Kndidtenlätter ZEIT: 30 MINUTEN Zertifikt Deutsh für den Beruf Üungsstz 01 Aufge 1 Lesen Sie den folgenden Text zuerst
MehrSCHRITT 1: Öffnen des Bildes und Auswahl der Option»Drucken«im Menü»Datei«...2. SCHRITT 2: Angeben des Papierformat im Dialog»Drucklayout«...
Drucken - Druckformat Frage Wie passt man Bilder beim Drucken an bestimmte Papierformate an? Antwort Das Drucken von Bildern ist mit der Druckfunktion von Capture NX sehr einfach. Hier erklären wir, wie
MehrGroßübung Balkenbiegung Biegelinie
Großüung Bkeniegung Biegeinie Es geen die in der Voresung geroffenen Annhmen: - Der Bken is unese gerde. - Ds eri sei üer den Querschni homogen und iner esisch. - Die Besung erfog durch Biegemomene und
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
MehrKeil Telecom Homepage - Hersteller von Isdn Tk Anlagen und Türsprechsystemen für Heim und Bü...
Keil Telecom Homepge - Hersteller von Isdn Tk Anlgen und Türsprechsystemen für Heim und Bü... Seite 1 von 1 Einutürlutsprecher esonders kleine und kompkte Buform Einu üerll dort wo Pltz knpp ist Briefkästen,
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
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 },
MehrLogarithmus - Übungsaufgaben. I. Allgemeines
Eie Gleichug höhere Grdes wie z. B. Gymsium / Relschule Logrithmus - Üugsufge Klsse 0 I. Allgemeies k ch ufgelöst werde, idem m die Wurzel zieht. Tritt die Uekte jedoch im Epoete eier Potez uf, spricht
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
Mehr8. Uninformierte Suche
8. Uninformierte Suche Prof. Dr. Ruolf Kruse University of Mageurg Faculty of Computer Science Mageurg, Germany ruolf.kruse@cs.uni-mageurg.e S otationen () otationen: Graph Vorgänger (ancestor) von Knoten
MehrAbitur - Leistungskurs Mathematik. Sachsen-Anhalt 1999
Abitur - Leistungskurs Mthemtik Schsen-Anhlt 999 Gebiet L - Anlysis Augbe.. y, D, R,. Die Funktionenschr sei gegeben durch Die Grphen der Funktionen der Schr werden mit G bezeichnet. ) Ermitteln Sieden
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:
MehrTherapiebegleiter Kopfschmerztagebuch
Vornme & Nchnme Therpieegleiter Kopfschmerztgeuch Liee Ptientin, lieer Ptient, Wie Können sie helfen? Bitte führen Sie regelmäßig euch m esten täglich. Trgen Sie in die Splten die jeweiligen Informtionen
MehrMillenium 3 Kommunikationsschnittstelle M3MOD Benutzerhandbuch der Betriebsunterlagen 04/2006
Millenium 3 Kommuniktionsshnittstelle M3MOD Benutzerhnuh er Betriesunterlgen 04/2006 160633103 Üerlik Hilfe zur Verwenung er Betriesunterlgen Einleitung Die Betriesunterlgen sin eine von er Progrmmierumgeung
MehrGetriebe und Übersetzungen Übungsaufgaben
Gewereshule Lörrh Getriee und Üersetzungen Üungsufgen Quelle: Ai-Prüfungen des Lndes Bden-Württeerg 1 HP 1996/97-1 Shiffsufzug Bei der Bergfhrt uss von jeder Motor-Getrieeeinheit eine Krftdifferenz von
MehrBeispiel vor dem Beweis:
Beispiel vor dem Beweis: Beispiel vor dem Beweis: A = ¼3 6 2 3 11 2½ Beispiel vor dem Beweis: 2½ 2½ ¼3 6 A = 2 3 11 311 E 12 A = 3 6 Beispiel vor dem Beweis: 2½ 2½ ¼3 6 A = 2 3 11 311 E 12 A = 3 6 3 11
MehrInstallation des Authorware Webplayers für den Internet Explorer unter Windows Vista
Installation des Authorware Webplayers für den Internet Explorer unter Windows Vista Allgemeines: Bitte lesen Sie sich diese Anleitung zuerst einmal komplett durch. Am Besten, Sie drucken sich diese Anleitung
Mehrping karlsruhe Mining Software Call Graphs Frank Eichinger
ping krlsruhe Motivtion Softwre Mining Cll-Grphen Grph Mining Trnsformtionen Auslik Mining Softwre Cll Grphs Frnk Eihinger Lehrstuhl Prof. Böhm Institut für Progrmmstrukturen und Dtenorgnistion (IPD) Universität
Mehr1 212.223. Gesetz über die Bernische BVG- und Stiftungsaufsicht (BBSAG) vom 17.03.2014 (Stand 01.01.2015)
. Gesetz üer die Bernische BVG- und Stiftungsufsicht (BBSAG) vom 7.0.04 (Stnd 0.0.05) Der Grosse Rt des Kntons Bern, gestützt uf Artikel 6 Astz des Bundesgesetzes vom 5. Juni 98 üer die erufliche Alters-,
MehrOptische Abbildung mit Einzel- und Tandemobjektiven
Optische Abbilung mit Einzel- un Tanemobjektiven. Wirkungsgra einer Abbilung mit einem Einzelobjektiv Mit einem Einzelobjektiv wir ein strahlener egenstan er Fläche A [m ] un er Ausstrahlung M W m au ein
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
MehrStraf-Taten sind kriminelle Handlungen und Gewalt-Taten.
Liebe Düsseldorfer und Düsseldorferinnen. Die Stadt-Verwaltung Düsseldorf bittet alle Düsseldorfer Bürger um ihre Mithilfe. Bitte füllen Sie den Fragebogen aus. Shiken Sie den ausgefüllten Fragebogen an
Mehr