![Page 1: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/1.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
1
Einführung in die Informatik für Naturwissenschaftler und Ingenieure I
Übung im Sommersemester 2004J. Seyfried
http://wwwipr.ira.uka.de/~lehre/[email protected].: (0721) 608-3656Zimmer 107, Geb. 40.28
![Page 2: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/2.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
2
Übung?
• Übungsblätter– Aufgaben zur Wiederholung und Verdeutlichung– Aufgaben zur Vertiefung– alte Klausuraufgaben
• Fragen !!!!!!! (?)• Wiederholung unklarer Sachverhalte
![Page 3: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/3.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
3
Übung?
• Übungsblätter– Aufgaben zur Wiederholung ...– Aufgaben zur Vertiefung– alte Klausuraufgaben
• Fragen !!!!!!! (?)• Wiederholung unklarer Sachverhalte
!
![Page 4: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/4.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
4
Informatik I + II
Informatik I
Informatik II
• Grundlagen
- mathematische
- logische
- informationstheoretische
• Algorithmen
![Page 5: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/5.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
5
Vorbereitung auf die Klausur
• Stoff verstehen• Aufgabenblätter rechnen
– ohne in die Musterlösung zu schielen
• alte Klausuren rechnen• sich „durchbeißen“, auch
wenn man nicht gleich auf die Lösung kommt!
![Page 6: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/6.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
6
Aufgabe 1
• Mengenbegriff:– Grundmenge wichtig:
Komplementbildung{1, 2, 3, 4}C = ?
• IN - {1, 2, 3, 4}• {5, 6, 7, 8, 9} auf Grundmenge {1,...9}
![Page 7: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/7.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
7
Aufgabe 1
• Mengenbegriff:– Grundmenge wichtig
1
2
3
6
78
95
4
A
B
C
D
![Page 8: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/8.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
8
Aufgabe 1
• Venn-Diagramme
Vereinigung:
Komplement:
Subtraktion:
Durchschnitt:
A B
A
A B
A B
A B
A - B
A B
AC
![Page 9: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/9.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
9
Aufgabe 3
• RelationenUns geläufige Relationen:
>< ...
„neue“ Relationen analog:
statt 3<4:
3 R 4
Relationen kann man schreiben als:
• Matrix
• Tabelle
• formal
• ...
![Page 10: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/10.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
10
Relationen – wofür?
• Ein Beispiel:
3 R 4?
SELECT * FROM session WHERE session_id='f09f8733c8b898ced7ca8f9405457f00'
Relationale Datenbanken (MySQL, ...) werden heute häufig für Webpräsentationen mit dynamischem Inhalt (Content Management Systeme - „CMS“) verwendet
![Page 11: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/11.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
11
Aufgabe 3
• Relationen kann man schreiben als:
– Matrix
– Tabelle
– formal
– ...
3
2 43
5
1
1
5
4
2
1R3 1R5
2R1 2R5
4R1 4R3 4R5
5R3
Andere Schreibweise:
(1, 3) R
![Page 12: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/12.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
12
Aufgabe 3
• {x: 3Rx}
3
2 43
5
1
1
5
4
2
= {}
• {x: (4, x)R}
={1, 3, 5}
• {x: xR5}
= {1, 2, 4}
![Page 13: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/13.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
13
Aufgabe 3
• Vorbereich:
– alle Zeilen, indenen ein„Böbbel“ ist
3
2 43
5
1
1
5
4
2{1, 2, 4, 5}
• Nachbereich:
– alle Spalten, indenen ein„Böbbel“ ist
{1, 3, 5}
![Page 14: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/14.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
14
Aufgabe 4
• Eigenschaften von Relationen
• spezielle Relationen
reflexiv, irreflexiv
symmetrisch, asymmetrisch
antisymmetrisch
transitiv
intransitiv
Äquivalenzrelation
Ordnungsrelation (totale, ...)Lernen!
![Page 15: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/15.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
15
Aufgabe 5 b)
• Eigenschaften von Relationenreflexiv
1
1
1
1( )
an allen Knoten
Matrixdarstellung Graphendarstellung
![Page 16: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/16.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
16
Aufgabe 5 b)
• Eigenschaften von Relationenirreflexiv
0
0
0
0( )
an keinem Knoten
Matrixdarstellung Graphendarstellung
![Page 17: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/17.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
17
Aufgabe 5 b)
• Eigenschaften von Relationensymmetrisch
w 1 .
1 x . 0
.. y
0 z( )
Nur bidirektionale Kanten, Schleifen erlaubt
Matrixdarstellung Graphendarstellung
Matrix spiegelsymmetrisch
![Page 18: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/18.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
18
Aufgabe 5 b)
• Eigenschaften von Relationenasymmetrisch
...
Nur unidirektionale Kanten, keine Schleifen
Matrixdarstellung Graphendarstellung
aijaji i, j=1..n, ij
aii1 i=1..n
![Page 19: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/19.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
19
Aufgabe 5 b)
• Eigenschaften von Relationenantisymmetrisch
...
Nur unidirektionale Kanten, Schleifen erlaubt
Matrixdarstellung Graphendarstellung
aijaji i j
![Page 20: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/20.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
20
Aufgabe 5 b)
• Eigenschaften von Relationentransitiv
...
Zu 2 benachbarten Kanten gibt es auch eine direkte
Matrixdarstellung Graphendarstellung
aij=ajk =1 aik =1 i, j, k=1..n
![Page 21: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/21.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
21
Aufgabe 5 b)
• Eigenschaften von Relationenintransitiv
...
Zu 2 benachbarten Kanten gibt es keine direkte
Matrixdarstellung Graphendarstellung
aij=ajk =1 aik =0 i, j, k=1..n
![Page 22: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/22.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
22
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
![Page 23: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/23.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
23
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
Reflexivitäts-Kanten: weg
![Page 24: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/24.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
24
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
Reflexivitäts-Kanten: weg
![Page 25: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/25.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
25
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
Reflexivitäts-Kanten: weg
Transitivitäts-Kanten: weg
![Page 26: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/26.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
26
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
Reflexivitäts-Kanten: weg
Transitivitäts-Kanten: weg
![Page 27: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/27.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
27
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
Reflexivitäts-Kanten: weg
Transitivitäts-Kanten: weg
Pfeilrichtungen implizit
![Page 28: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/28.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
28
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
Reflexivitäts-Kanten: weg
Transitivitäts-Kanten: weg
Pfeilrichtungen implizit
![Page 29: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/29.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
29
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
a
bc
e d
a
bc
e d
Hasse-Diagramm
![Page 30: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/30.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
30
Aufgabe 5 c)
• OrdnungsrelationenDarstellung als Hasse-Diagramm:
• Richtung der Pfeile immer implizit von unten nach oben
• Pfeile aus Transitivität werden weggelassen
• Totalordnungen: Ketten
a
bc
e d
Hasse-Diagramm
![Page 31: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/31.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
31
Aufgabe 8
In einer Bibliothek werden jedem Buch seine bisherigen Leser zugeordnet. Was ist hier Vorbereich, was Nachbereich? Wird hierdurch eine Abbildung definiert?
Menge der Bücher B
Menge der Kunden K
b R k k hat b gelesen
bB, kK
Vorbereich:
V(R) = {x: kK mit xRk}
Menge der Bücher, die mindestens einmal gelesen wurden
Nachbereich:
N(R) = {x: bB mit bRx}
Kunden der Bibliothek, die mindestens ein Buch gelesen haben
![Page 32: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/32.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
32
Aufgabe 8
In einer Bibliothek werden jedem Buch seine bisherigen Leser zugeordnet. Was ist hier Vorbereich, was Nachbereich? Wird hierdurch eine Abbildung definiert?
Menge der Bücher B
Menge der Kunden K
b R k k hat b gelesen
bB, kK
Ist R Funktion?
Zu prüfen:
• Rechtseindeutigkeit
• V(R) = B
Anschaulich: Funktion f: MN
• f(m) definiert mM
• f(m) ist eindeutig
1
2
3
4
g: MN
1
2
3
M N
G ist keine Funktion!
![Page 33: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/33.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
33
Aufgabe 8
In einer Bibliothek werden jedem Buch seine bisherigen Leser zugeordnet. Was ist hier Vorbereich, was Nachbereich? Wird hierdurch eine Abbildung definiert?
Menge der Bücher B
Menge der Kunden K
b R k k hat b gelesen
bB, kK
Ist R Funktion?
Zu prüfen:
• Rechtseindeutigkeit
• V(R) = B
R ist nicht rechtseindeutig (mehrmals gelesene Bücher)
V(R) muss nicht gleich B sein (noch nie gelesene Bücher)
![Page 34: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/34.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
34
Aufgabe 9
• Eigenschaften von AbbildungenAbbildungen auf abzählbaren Mengen:
Surjektivität
1
2
3
4
Kein Element des Nachbereichs ist ohne Pfeil
![Page 35: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/35.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
35
Aufgabe 9
• Eigenschaften von AbbildungenAbbildungen auf abzählbaren Mengen:
Surjektivität
1
2
3
4
Kein Element des Nachbereichs ist ohne Pfeil
Nicht surjektiv
![Page 36: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/36.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
36
Aufgabe 9
• Eigenschaften von AbbildungenAbbildungen auf abzählbaren Mengen:
Injektivität
1
2
3
4
Auf kein Element des Nachbereichs wird zwei Mal gezeigt
![Page 37: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/37.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
37
Aufgabe 9
• Eigenschaften von AbbildungenAbbildungen auf abzählbaren Mengen:
Injektivität
1
2
3
4
Auf kein Element des Nachbereichs wird zwei Mal gezeigt
Nicht injektiv
![Page 38: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/38.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
38
Aufgabe 9
• Komposition von Abbildungenf g wird gesprochen: f nach g
1
2
3
4
1
2
3
4
g
1
2
3
4
1
2
3
4
f
![Page 39: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/39.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
39
Aufgabe 9
• Komposition von Abbildungenf g wird gesprochen: f nach g
1
2
3
4
1
2
3
4
g
1
2
3
4
1
2
3
4
ff g
![Page 40: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/40.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
40
Aufgabe 9
• Komposition von AbbildungenZusammengefasst:
1
2
3
4
1
2
3
4
fg
![Page 41: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/41.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
41
Aufgabe 9 b)
• Komposition von AbbildungenBei unterschiedlichen Wertebereichen: h g
zuletzt ausgeführte Abbildung (hier: h) gibt den Wertebereich an
1
2
3
4
1
3
h
1
2
3
4
1
2
3
4
f
![Page 42: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/42.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
42
Aufgabe 10
1)( 3 xxf
Monoton steigend
injektiv
f: IR IRf(IR) = IR
surjektiv
bijektiv
![Page 43: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/43.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
43
Aufgabe 10
)sin()( xxxg
f: IR IRf(IR) = IR
surjektiv
f(x1)=f(x2)
x1=x2/
nicht injektiv
nicht bjektiv
![Page 44: 2004 1 Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. Seyfried Institut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) Einführung in](https://reader036.vdocuments.mx/reader036/viewer/2022062522/570491cd1a28ab14218df31a/html5/thumbnails/44.jpg)
Prof. Dr.-Ing. H. Wörn, Dr.-Ing. J. SeyfriedInstitut für Prozessrechentechnik, Automation und Robotik; Universität Karlsruhe (TH) 2004
44
Aufgabe 10
1)(sin)( 33
xxxhgfh
f: IR IRf(IR) = IR
surjektiv
f(x1)=f(x2)
x1=x2/
nicht injektiv
nicht bjektiv