Graphen: Einführung. Vorlesung Mathematische Strukturen. Sommersemester 2011
|
|
- Willi Baumann
- vor 8 Jahren
- Abrufe
Transkript
1 Graphen: Einführung Vorlesung Mathematische Strukturen Zum Ende der Vorlesung beschäftigen wir uns mit Graphen. Graphen sind netzartige Strukturen, bestehend aus Knoten und Kanten. Sommersemester 20 Prof. Barbara König Übungsleitung: Mathias Hülsbusch Dabei klären wir vor allem einige grundlegende Begriffe und betrachten verschiedene Graphdarstellungen. Barbara König Mathematische Strukturen Graphen: Einführung Barbara König Mathematische Strukturen 262 Graphen: Einführung Graphen können zur Darstellung und Modellierung verschiedenster Strukturen eingesetzt werden: Beispiele für Graphen, die soziale Netzwerke darstellen. Wer kennt wen? Computer-Netzwerke (z.b. Internet) Straßennetze Nachbarschaftsbeziehungen Zustandsübergangsdiagramme UML-Diagramme im Software-Engineering Semantische Beziehungen zwischen Stichworten Soziale Netzwerke Barbara König Mathematische Strukturen 263 Barbara König Mathematische Strukturen 264
2 Graphen: Einführung rten von Graphen Beispiel für ein UML-Klassendiagramm Wir definieren zunächst zwei häufige Typen von Graphen: gerichtete Graphen und ungerichtete Graphen. Parkplatz enthaelt uto 0..5 besitzt Person 4 besteht aus Rad Gerichteter Graph Ein gerichteter Graph G = (V, E) besteht aus einer Knotenmenge V und einer Kantenmenge E V V. (D.h., die Kantenmenge ist eine Relation auf der Knotenmenge.) Ein gerichteter Graph is also eigentlich nichts anderes als eine Relation auf einer Menge V. Barbara König Mathematische Strukturen 265 rten von Graphen Barbara König Mathematische Strukturen 266 rten von Graphen Beispiel: gerichteter Graph Der Graph besteht aus folgender Knoten- und Kantenmenge: V = {, B, C, D} E = {(, ), (, B), (, C), (, D), (B, ), (B, C), (C, D)} Bemerkungen (gerichteter Graph): Für eine Kante e = (v, v 2 ) heißt v Quellknoten von e und v 2 Zielknoten von e. Bei gerichteten Graphen sind Schleifen erlaubt. Eine Schleife an einem Knoten v V wird durch ein Paar (v, v) in der Kantenmenge dargestellt. Von einem Knoten v zu einem anderen Knoten v 2 kann es höchstens eine Kante geben, denn in der Menge E kann ein Paar (v, v 2 ) nicht mehrfach vorkommen. Es kann jedoch unter Umständen eine Vorwärtskante (v, v 2 ) E und eine dazugehörige Rückwärtskante (v 2, v ) E geben. Barbara König Mathematische Strukturen 267 Barbara König Mathematische Strukturen 268
3 rten von Graphen rten von Graphen Beispiel: gerichteter beschrifteter Graph y Oft betrachtet man auch gerichtete Graphen mit Beschriftungen. Gerichteter beschrifteter Graph Sei L eine Menge von Beschriftungen (oder Labels). Ein gerichteter beschrifteter Graph G = (V, E) besteht aus einer Knotenmenge V und einer Kantenmenge E V L V. Barbara König Mathematische Strukturen 269 rten von Graphen x z B x C y D y Beschriftungs-, Knoten- und Kantenmengen: L = {x, y, z} V = {, B, C, D} E = {(, y, ), (, x, B), (, y, C), (, z, D), (B, z, ), (B, x, C), (B, y, C), (C, y, D)} y z Barbara König Mathematische Strukturen 270 rten von Graphen Bemerkungen (gerichteter beschrifteter Graph): Eine Kantenbeschriftung kann mehrfach im Graphen auftauchen. Da Kanten durch die Beschriftung unterschieden werden, kann es bei beschrifteten Graphen zwischen denselben Knoten zwei oder mehr Kanten in der gleichen Richtung geben. Diese müssen jedoch alle unterschiedlich beschriftet sein. Im Beispiel gibt es zwei Kanten zwischen den Knoten B und C: (B, x, C), (B, y, C) Bei ungerichteten Graphen spielt die Kantenrichtung keine Rolle. Kanten werden daher nicht durch Tupel/Paare, sondern durch Mengen dargestellt. Ungerichteter Graph Ein ungerichteter Graph G = (V, E) besteht aus einer Knotenmenge V und einer Kantenmenge E, wobei jede Kante durch eine zweielementige Teilmenge von V dargestellt wird. (D.h., die Kantenmenge ist eine Menge von zweielementigen Mengen.) Barbara König Mathematische Strukturen 27 Barbara König Mathematische Strukturen 272
4 rten von Graphen rten von Graphen Beispiel: ungerichteter Graph Knoten- und Kantenmengen: Bemerkungen (ungerichteter Graph): Bei unseren ungerichteten Graphen sind Schleifen nicht erlaubt. (Es gibt jedoch auch Erweiterungen mit Schleifen.) Zwischen zwei Knoten kann es höchstens eine Kante geben, die sie verbindet. (Es gibt keine Unterscheidung zwischen Vorund Rückwärtskanten.) V = {, B, C, D} E = {{, B}, {, C}, {, D}, {B, C}, {C, D}} Barbara König Mathematische Strukturen 273 rten von Graphen Barbara König Mathematische Strukturen 274 Es gibt noch weitere rten von Graphen: Ungerichtete beschriftete Graphen Graphen mit Knotenbeschriftung Graphen mit Mehrfachkanten (auch Multigraphen) genannt Hypergraphen, bei denen eine Kante auch mit mehr als zwei Knoten verbunden sein kann Wir betrachten im folgenden die Begriffe Weg, Zyklus, Pfad und Kreis. Weg Sei G = (V, E) ein gerichteter oder ungerichteter Graph. Eine Folge v,, v m von Knoten aus V heißt Weg, falls es für alle i {,, m } eine Kante von v i nach v i+ gibt. D.h., aufeinanderfolgende Knoten sind miteinander verbunden: Im gerichteten Fall: (v i, v i+ ) E. Im ungerichteten Fall {v i, v i+ } E. Ein Weg v,, v m hat die Länge m. (Die Länge ist also die nzahl der Kanten, nicht die nzahl der Knoten.) Ein Weg, der nur aus einem Knoten v besteht, hat die Länge 0. Barbara König Mathematische Strukturen 275 Barbara König Mathematische Strukturen 276
5 Beispiele für Wege: Gerichteter Fall: Wege:,,, B,, C, D, B, C, D Keine Wege: B, D C, D, B, B, B Ungerichteter Fall: Wege:, C, B, C, B,, C, B, C, D, Keine Wege: B, D D, B, Einige der Wege kehren wieder an ihren usgangspunkt zurück. Solche Wege bezeichnet man als Zyklen. Zyklus Sei G = (V, E) ein gerichteter oder ungerichteter Graph. Ein Weg v,, v m heißt Zyklus, falls v = v m. Einige der Wege im vorherigen Beispiel sind auch Zyklen. Gerichteter Fall:,,, B, Ungerichteter Fall:, B, C, D, (Dies sind nicht die einzigen Zyklen in den Beispielgraphen.) Barbara König Mathematische Strukturen 277 Barbara König Mathematische Strukturen 278 Wege, die keinen Knoten mehrfach besuchen, bezeichnet man als Pfade. Pfad Sei G = (V, E) ein gerichteter oder ungerichteter Graph. Ein Weg v,, v m heißt Pfad, falls alle Knoten v,, v m voneinander verschieden sind. Beispiele für Pfade: Gerichteter Fall: Pfade:, B, C, D, C, D, D Ungerichteter Fall: Pfade:, B, C, D, C, D, C, B, D, C, B D,, B, C Barbara König Mathematische Strukturen 279 Barbara König Mathematische Strukturen 280
6 Wege, die wieder zum usgangspunkt zurückkehren und keinen Knoten mehrfach besuchen, bezeichnet man als Kreise. Kreis Sei G = (V, E) ein gerichteter oder ungerichteter Graph. Ein Weg v,, v m heißt Kreis, falls v = v m (der nfangsknoten und der Endknoten sind gleich) und alle Knoten in v,, v m voneinander verschieden sind. Beispiele für Kreise: Gerichteter Fall: Kreise:,, B, Ungerichteter Fall: Kreise:, B,, B, C,, C, D,, B, C, D, Bis auf den Wechsel des Startpunkts handelt es sich im gerichteten Fall um alle möglichen Kreise. Barbara König Mathematische Strukturen 28 Barbara König Mathematische Strukturen 282 Bemerkung: Da ein Pfad keinen und ein Kreis höchstens einen Knoten mehrfach besuchen darf, ist die Länge von Pfaden und Kreisen durch die nzahl der Knoten im Graphen beschränkt. Längere Pfade oder Kreise sind nicht möglich. Das heißt insbesondere auch, dass es in einem gegenen endlichen Graphen nur endlich viele Pfade und Kreise gibt. Oft ist man auch am kürzesten Weg zwischen zwei Knoten interessiert (beispielsweise für Tourenplanung, Navigationssoftware). Kürzester Weg Sei G = (V, E) ein gerichteter oder ungerichteter Graph und seien v, w V zwei Knoten. Ein Weg v = v,, v m = w heißt kürzester Weg von v nach w, wenn seine Länge minimal ist. Der kürzeste Weg zwischen v und w ist auf jeden Fall ein Pfad, d.h., er enthält keinen Knoten mehrfach. Falls v = w gilt, so hat der kürzeste Weg die Länge 0 und besteht einfach nur aus dem Knoten v. Barbara König Mathematische Strukturen 283 Barbara König Mathematische Strukturen 284
7 Beispiele für kürzeste Wege: Gerichteter Fall: B,, D und B, C, D sind beides kürzeste Wege von B nach D, beide mit Länge 2. Es gibt keinen Weg von D nach und daher auch keinen kürzesten Weg. Ungerichteter Fall: B,, D und B, C, D sind beides kürzeste Wege von B nach D. Beide haben die Länge 2. Barbara König Mathematische Strukturen 285 Wie vorher beschrieben können Graphen als Mengen (oder Listen) von Knoten und Kanten dargestellt werden. Es gibt jedoch noch kompaktere Darstellungen in Form von Matrizen: djazenzmatrizen und Inzidenzmatrizen. Dazu nimmt man an, dass die Knoten des Graphen durch natürliche Zahlen von bis n = V gegeben sind. Die Knotenmenge hat daher im folgenden immer diese Form: V = {,, n}. ußerdem betrachten wir für die Matrizendarstellung nur unbeschriftete Graphen. Barbara König Mathematische Strukturen 286 djazenzmatrix (Nachbarschaftsmatrix) Die djazenz- oder Nachbarschaftsmatrix eines Graphen G = (V, E) ist eine n n-matrix, wobei n = V. Sie enthält folgende Einträge: falls G ein gerichteter Graph ist: Beispiel: gerichteter Graph { falls (i, j) E i,j = 0 sonst falls G ein ungerichteter Graph ist: { falls {i, j} E i,j = 0 sonst Mit i, j {,, n}. Die djazenzmatrix des obigen Graphen sieht folgendermaßen aus: = Barbara König Mathematische Strukturen 287 Barbara König Mathematische Strukturen 288
8 Bemerkungen (gerichteter Fall): Die nzahl der Kanten im Graphen entspricht der nzahl der Einsen in der djazenzmatrix. Der Graph ist schleifenfrei, genau dann, wenn die Diagonale (von links oben nach rechts unten) nur Nullen enthält. Schleifenfrei bedeutet, dass der Graph keine Schleifen enthält. Zwei Knoten, die miteinander verbunden sind, nennt man adjazent. Beispiel: ungerichteter Graph Die djazenzmatrix des obigen Graphen sieht folgendermaßen aus: = Barbara König Mathematische Strukturen 289 Barbara König Mathematische Strukturen 290 Bemerkungen (ungerichteter Fall): Ungerichtete Graphen sind per Definition immer schleifenfrei, d.h., die Diagonale (von links oben nach rechts unten) enthält nur Nullen. Es gilt: {i, j} E genau dann, wenn {j, i} E, wegen {i, j} = {j, i}. Das heißt, wenn i,j den Wert eins hat, dann hat auch j,i den Wert eins, und umgekehrt. (nschaulich: wenn in einem ungerichteten Graph i mit j verbunden ist, dann ist auch j mit i verbunden.) Daher ist die Matrix (spiegel-)symmetrisch bezüglich der Diagonalen. ußerdem wird jede Kante doppelt gezählt. Die Matrix enthält daher zweimal soviel Einsen wie der Graph Kanten. Neben djazenzmatrizen gibt es auch noch sogenannte Inzidenzmatrizen. Hier nehmen wir an, dass auch die Kanten in eine Reihenfolge gebracht wurden. Wir bezeichnen die Kanten der Reihenfolge nach mit e, e 2,, e m. Inzidenzmatrix (Knoten-Kanten-Matrix) Die Inzidenz- oder Knoten-Kanten-Matrix B eines Graphen G = (V, E) ist eine m n-matrix, wobei m = E und n = V. Sie enthält folgende Einträge: falls G ein schleifenfreier gerichteter Graph ist: falls j Quellknoten von e i ist B i,j = 0 falls j Zielknoten von e i ist Barbara König Mathematische Strukturen 29 Barbara König Mathematische Strukturen 292
9 Inzidenzmatrix (Knoten-Kanten-Matrix) (Fortsetzung) falls G ein ungerichteter Graph ist: { falls j ei B i,j = 0 sonst Beispiel: gerichteter Graph 2 e 5 e e 3 e2 e 4 e Mit i {,, m}, j {,, n}. Die Bedingung, j e i bedeutet, dass die Kante e i mit Knoten j verbunden ist. (In einem ungerichteten Graph ist eine Kante eine Menge!) Man sagt, dann auch, dass der Knoten j und die Kante e i zueinander inzident sind. Die Inzidenzmatrix B des obigen Graphen sieht folgendermaßen aus: B = Barbara König Mathematische Strukturen 293 Bemerkungen (gerichteter Fall): In jeder Zeile steht genau eine und genau eine. Inzidenzmatrizen werden hier nur für schleifenfreie gerichtete Graphen betrachtet. Schleifen können in dieser Darstellung nicht repräsentiert werden. Die nzahl der Werte in der Spalte j ist die nzahl der ausgehenden Kanten des Knoten j. Man nennt diese Zahl auch den usgangsgrad von j. Beispiel: Im Graphen auf der vorherigen Folie hat Knoten den usgangsgrad 3. Die nzahl der Werte in der Spalte j ist die nzahl der eingehenden Kanten des Knoten j. Man nennt diese Zahl auch den Eingangsgrad von j. Beispiel: Im Graphen auf der vorherigen Folie hat Knoten 4 den Eingangsgrad 2. Barbara König Mathematische Strukturen 295 Barbara König Mathematische Strukturen 294 Beispiel: ungerichteter Graph e e2 e 3 e 4 Die Inzidenzmatrix B des obigen Graphen sieht folgendermaßen aus: e B = Barbara König Mathematische Strukturen 296
10 Bemerkungen (ungerichteter Fall): In jeder Zeile stehen genau zwei Einsen. Die nzahl der Werte in der Spalte j ist die nzahl der Kanten, die mit dem Knoten j inzident sind. Man nennt diese Zahl auch den Grad von j. Beispiel: Im Graphen auf der vorherigen Folie hat Knoten den Grad 3. Bemerkungen zu djazenz- und Inzidenzmatrizen: Es gibt eine eindeutige Zuordnung zwischen Graphen und ihren Matrizendarstellungen (zumindest sobald die Reihenfolgen der Knoten und Kanten fixiert sind): djazenzmatrizen Jeder gerichtete und ungerichtete Graph kann durch eine djazenzmatrix dargestellt werden. Zu jeder Matrix gibt es höchstens einen dazugehörigen Graphen, der diese Matrix als djazenzmatrix hat. Zu einer Matrix, die nur mit Nullen und Einsen belegt ist, gibt es immer einen dazugehörigen gerichteten Graphen. Bei ungerichteten Graphen gibt es auch Matrizen, die keinem Graphen entsprechen. Das passiert beispielsweise, wenn die Matrix nicht symmetrisch ist. Barbara König Mathematische Strukturen 297 Barbara König Mathematische Strukturen 298 Bemerkungen zu djazenz- und Inzidenzmatrizen (Fortsetzung): Inzidenzmatrizen Jeder schleifenfreie gerichtete und jeder ungerichtete Graph kann durch eine Inzidenzmatrix dargestellt werden. Zu jeder Matrix gibt es höchstens einen dazugehörigen Graphen, der diese Matrix als Inzidenzmatrix hat. Es gibt auch Matrizen, die keinem Graphen entsprechen. Das passiert beispielsweise, wenn eine Matrix in einer Zeile mehr oder weniger als zwei Einträge hat, die von 0 verschieden sind. Frage: Hat Matrizenmultiplikation eine Bedeutung für Matrizen, die Graphen darstellen? ntwort: Ja. Insbesondere für djazenzmatrizen von gerichteten Graphen gibt es eine graphen-theoretische Interpretation von Matrizenmultiplikation. Wir rechnen im folgenden in den reellen Zahlen (auch wenn nur Elemente aus N 0 vorkommen werden). Barbara König Mathematische Strukturen 299 Barbara König Mathematische Strukturen 300
11 djazenzmatrizen, Matrizenmultiplikation und nzahl der Wege Sei G = (V, E) ein gerichteter Graph mit Knotenmenge V = {,, n} und seine djazenzmatrix. Wir berechnen für ein k N 0 : M = k = } {{ } k-mal Dann gilt: M i,j beschreibt die nzahl der Wege der Länge k von i nach j. Warum gilt dieser Zusammenhang? Für k = gilt M = =. In diesem Fall gibt es zwischen i und j höchstens einen Weg und zwar genau dann, wenn diese mit einer Kante (i, j) E verbunden sind. Und genau in diesem Fall hat auch M i,j = i,j den Wert. Barbara König Mathematische Strukturen 30 Warum gilt dieser Zusammenhang? (Fortsetzung) ngenommen N = k beschreibt korrekt die nzahl der Wege der Länge k. Dann gilt für M = k+ = N : M i,j = n N i,l l,j l= = N i,,j + N i,2 2,j + + N i,n n,j In dem Summanden N i,l l,j wird die nzahl der Wege der Länge k von i nach l mit der nzahl der Einschritt-Wege von l nach j multipliziert. Er beschreibt also die nzahl der Wege der Länge k + von i nach j, die im letzten Schritt über l führen. Wenn man die Werte N i,l l,j für jedes l aufaddiert, erhält man genau die nzahl der Wege der Länge k + von i nach j. Barbara König Mathematische Strukturen 302 Graphische Darstellung: N i,,j Beispiel: Wege der Länge 3 in folgendem Graphen i. j N i, n Gestrichelte Linien: Wege der Länge k Durchgezogenen Linien: Wege der Länge (echte Kanten) n,j = = = Die vier Wege der Länge 3 von nach 4 sind:,,, 4,, 3, 4, 2, 3, 4, 2,, 4 Barbara König Mathematische Strukturen 303 Barbara König Mathematische Strukturen 304
12 Bemerkung: Mit einer etwas modifizierten Matrizenmultiplikation ist es auch möglich, die Länge des kürzesten Weges zwischen zwei Knoten zu berechnen. Warshall-lgorithmus Wir betrachten diesen lgorithmus jedoch nicht in der Vorlesung. Nun betrachten wir noch kurz eine spezielle Klasse von Graphen:. (Gerichteter) Baum Ein gerichteter Graph G = (V, E) heißt Baum, falls es einen Knoten r V gibt (der sogenannte Wurzelknoten) und es von r aus genau einen Weg zu jedem Knoten gibt. Barbara König Mathematische Strukturen 305 Barbara König Mathematische Strukturen 306 (Gegen-)Beispiele für gerichtete : r r r (Gegen-)Beispiele für gerichtete (Fortsetzung): r r Dieser gerichtete Graph ist ein Baum Kein Baum: es führt mehr als ein Weg von r zu v v w Kein Baum: es führt kein Weg von r zu w Kein Baum: die Wege führen zum Wurzelknoten r und nicht vom Wurzelknoten weg. Kein Baum: es gibt zwei Wege von r zu r. Einmal den Weg der Länge 0 und außerdem den Kreis. Barbara König Mathematische Strukturen 307 Barbara König Mathematische Strukturen 308
13 (Gegen-)Beispiele für ungerichtete : (Ungerichteter) Baum Ein ungerichteter Graph G = (V, E) heißt Baum, falls es von jedem Knoten zu jedem anderen Knoten genau einen Pfad gibt. v v w Bemerkungen: Ungerichtete sind immer kreisfrei, d.h., sie enthalten keinen Kreis. Ungerichtete haben nicht unbedingt einen ausgezeichneten Wurzelknoten. Man kann jedoch einen beliebigen Knoten zum Wurzelknoten bestimmen. Dieser ungerichtete Graph ist ein Baum w Kein Baum: es gibt mehr als einen Pfad von v zu w Kein Baum: es führt kein Weg von Knoten v zu Knoten w. Der Graph ist nicht zusammenhängend. Barbara König Mathematische Strukturen 309 Barbara König Mathematische Strukturen 30 Beispiel: zur Klassifikation nwendungen von n: Suchbäume Tiere zur Klassifikation Darstellung von Verzeichnisstrukturen und Menüs Wirbeltiere Insekten Darstellung von Vererbungshierarchien in der objektorientierten Programmierung (hier gehen die Kanten jedoch in die Gegenrichtung) Fische mphibien Reptilien Vögel Ursäuger Säugetiere Beutelsäuger Höhere Säugetiere Barbara König Mathematische Strukturen 3 Barbara König Mathematische Strukturen 32
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
MehrDas Briefträgerproblem
Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
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
MehrAlgorithmen und Datenstrukturen 2
Algorithmen und Datenstrukturen 2 Sommersemester 2006 3. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@bioinf.uni-leipzig.de Algorithmen für Graphen Fragestellungen: Suche
MehrInformatik I WS 07/08 Tutorium 24
Info I Tutorium 24 Informatik I WS 07/08 Tutorium 24 3.2.07 astian Molkenthin E-Mail: infotut@sunshine2k.de Web: http://infotut.sunshine2k.de Organisatorisches / Review is zum 2.2 müssen alle Praxisaufgaben
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrAnmerkungen zur Übergangsprüfung
DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung
MehrKonzepte der Informatik
Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrKombinatorische Optimierung
Juniorprof. Dr. Henning Meyerhenke 1 Henning Meyerhenke: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Vorlesung 1 Programm des
MehrMusterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN
ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN Wir wollen nun die Rechengesetze der natürlichen Zahlen auf die Zahlenmenge der ganzen Zahlen erweitern und zwar so, dass sie zu keinem Widerspruch mit bisher geltenden
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
MehrDas große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
Mehr7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
MehrLineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der
MehrLU-Zerlegung. Zusätze zum Gelben Rechenbuch. Peter Furlan. Verlag Martina Furlan. Inhaltsverzeichnis. 1 Definitionen.
Zusätze zum Gelben Rechenbuch LU-Zerlegung Peter Furlan Verlag Martina Furlan Inhaltsverzeichnis Definitionen 2 (Allgemeine) LU-Zerlegung 2 3 Vereinfachte LU-Zerlegung 3 4 Lösung eines linearen Gleichungssystems
MehrAustausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen
Austausch- bzw. Übergangsrozesse und Gleichgewichtsverteilungen Wir betrachten ein System mit verschiedenen Zuständen, zwischen denen ein Austausch stattfinden kann. Etwa soziale Schichten in einer Gesellschaft:
MehrFachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS Herbstsemester 2015 gehalten von Harald Baum 2. September 2015 Inhaltsverzeichnis 1. Stichpunkte zur Linearen Algebra I 2. Körper 3. Vektorräume
MehrWas ist Sozial-Raum-Orientierung?
Was ist Sozial-Raum-Orientierung? Dr. Wolfgang Hinte Universität Duisburg-Essen Institut für Stadt-Entwicklung und Sozial-Raum-Orientierte Arbeit Das ist eine Zusammen-Fassung des Vortrages: Sozialräume
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrZahlenmauern. Dr. Maria Koth. Ausgehend von dieser einfachen Bauvorschrift ergibt sich eine Vielzahl an möglichen Aufgabenstellungen.
Zahlenmauern Dr. Maria Koth Zahlenmauern sind nach einer einfachen Regel gebaut: In jedem Feld steht die Summe der beiden darunter stehenden Zahlen. Ausgehend von dieser einfachen Bauvorschrift ergibt
Mehr4. BEZIEHUNGEN ZWISCHEN TABELLEN
4. BEZIEHUNGEN ZWISCHEN TABELLEN Zwischen Tabellen können in MS Access Beziehungen bestehen. Durch das Verwenden von Tabellen, die zueinander in Beziehung stehen, können Sie Folgendes erreichen: Die Größe
MehrOutlook. sysplus.ch outlook - mail-grundlagen Seite 1/8. Mail-Grundlagen. Posteingang
sysplus.ch outlook - mail-grundlagen Seite 1/8 Outlook Mail-Grundlagen Posteingang Es gibt verschiedene Möglichkeiten, um zum Posteingang zu gelangen. Man kann links im Outlook-Fenster auf die Schaltfläche
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Das komplette Material finden Sie hier: Download bei School-Scout.de
Mehr1 C H R I S T O P H D R Ö S S E R D E R M A T H E M A T I K V E R F Ü H R E R
C H R I S T O P H D R Ö S S E R D E R M A T H E M A T I K V E R F Ü H R E R L Ö S U N G E N Seite 7 n Wenn vier Menschen auf einem Quadratmeter stehen, dann hat jeder eine Fläche von 50 mal 50 Zentimeter
MehrWS 2013/14. Diskrete Strukturen
WS 2013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws1314
Mehr4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
MehrAbituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR)
Abituraufgabe zur Stochastik, Hessen 2009, Grundkurs (TR) Eine Firma stellt USB-Sticks her. Sie werden in der Fabrik ungeprüft in Packungen zu je 20 Stück verpackt und an Händler ausgeliefert. 1 Ein Händler
MehrJede Zahl muss dabei einzeln umgerechnet werden. Beginnen wir also ganz am Anfang mit der Zahl,192.
Binäres und dezimales Zahlensystem Ziel In diesem ersten Schritt geht es darum, die grundlegende Umrechnung aus dem Dezimalsystem in das Binärsystem zu verstehen. Zusätzlich wird auch die andere Richtung,
MehrSUDOKU - Strategien zur Lösung
SUDOKU Strategien v. /00 SUDOKU - Strategien zur Lösung. Naked Single (Eindeutiger Wert)? "Es gibt nur einen einzigen Wert, der hier stehen kann". Sind alle anderen Werte bis auf einen für eine Zelle unmöglich,
MehrHandbuch zur Anlage von Turnieren auf der NÖEV-Homepage
Handbuch zur Anlage von Turnieren auf der NÖEV-Homepage Inhaltsverzeichnis 1. Anmeldung... 2 1.1 Startbildschirm... 3 2. Die PDF-Dateien hochladen... 4 2.1 Neue PDF-Datei erstellen... 5 3. Obelix-Datei
MehrMathematischer Vorbereitungskurs für Ökonomen
Mathematischer Vorbereitungskurs für Ökonomen Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Gleichungen Inhalt: 1. Grundlegendes 2. Lineare Gleichungen 3. Gleichungen mit Brüchen
MehrDaten sammeln, darstellen, auswerten
Vertiefen 1 Daten sammeln, darstellen, auswerten zu Aufgabe 1 Schulbuch, Seite 22 1 Haustiere zählen In der Tabelle rechts stehen die Haustiere der Kinder aus der Klasse 5b. a) Wie oft wurden die Haustiere
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
Mehrgeben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
MehrTheoretische Grundlagen der Informatik WS 09/10
Theoretische Grundlagen der Informatik WS 09/10 - Tutorium 6 - Michael Kirsten und Kai Wallisch Sitzung 13 02.02.2010 Inhaltsverzeichnis 1 Formeln zur Berechnung Aufgabe 1 2 Hamming-Distanz Aufgabe 2 3
MehrBehörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Leistungskurs Mathematik
Abitur 8 II. Insektenpopulation LA/AG In den Tropen legen die Weibchen einer in Deutschland unbekannten Insektenpopulation jedes Jahr kurz vor Beginn der Regenzeit jeweils 9 Eier und sterben bald darauf.
MehrBeispiel 48. 4.3.2 Zusammengesetzte Zufallsvariablen
4.3.2 Zusammengesetzte Zufallsvariablen Beispiel 48 Ein Würfel werde zweimal geworfen. X bzw. Y bezeichne die Augenzahl im ersten bzw. zweiten Wurf. Sei Z := X + Y die Summe der gewürfelten Augenzahlen.
MehrAnimationen erstellen
Animationen erstellen Unter Animation wird hier das Erscheinen oder Bewegen von Objekten Texten und Bildern verstanden Dazu wird zunächst eine neue Folie erstellt : Einfügen/ Neue Folie... Das Layout Aufzählung
MehrLösungsmethoden gewöhnlicher Differentialgleichungen (Dgl.)
Lösungsmethoden gewöhnlicher Dierentialgleichungen Dgl) Allgemeine und partikuläre Lösung einer gewöhnlichen Dierentialgleichung Eine Dierentialgleichung ist eine Gleichung! Zum Unterschied von den gewöhnlichen
Mehr1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. Bäume / Graphen 5. Hashing 6. Algorithmische Geometrie
Gliederung 1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. äume / Graphen 5. Hashing 6. Algorithmische Geometrie 4/5, olie 1 2014 Prof. Steffen Lange - HDa/bI
MehrDefinition und Begriffe
Merkblatt: Das Dreieck Definition und Begriffe Das Dreieck ist ein Vieleck. In der Ebene ist es die einfachste Figur, die von geraden Linien begrenzt wird. Ecken: Jedes Dreieck hat drei Ecken, die meist
MehrEigenwerte und Eigenvektoren von Matrizen
Eigenwerte und Eigenvektoren von Matrizen Das Eigenwertproblem Sei A eine quadratische Matrix vom Typ m,m. Die Aufgabe, eine Zahl λ und einen dazugehörigen Vektor x zu finden, damit Ax = λx ist, nennt
MehrBarrierefreie Webseiten erstellen mit TYPO3
Barrierefreie Webseiten erstellen mit TYPO3 Alternativtexte Für jedes Nicht-Text-Element ist ein äquivalenter Text bereitzustellen. Dies gilt insbesondere für Bilder. In der Liste der HTML 4-Attribute
Mehr3. Zusammenhang. 22 Andreas Gathmann
22 Andreas Gathmann 3. Zusammenhang Eine der anschaulichsten Eigenschaften eines topologischen Raumes ist wahrscheinlich, ob er zusammenhängend ist oder aus mehreren Teilen besteht. Wir wollen dieses Konzept
MehrBinäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
MehrDas Leitbild vom Verein WIR
Das Leitbild vom Verein WIR Dieses Zeichen ist ein Gütesiegel. Texte mit diesem Gütesiegel sind leicht verständlich. Leicht Lesen gibt es in drei Stufen. B1: leicht verständlich A2: noch leichter verständlich
MehrKapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
MehrInfo zum Zusammenhang von Auflösung und Genauigkeit
Da es oft Nachfragen und Verständnisprobleme mit den oben genannten Begriffen gibt, möchten wir hier versuchen etwas Licht ins Dunkel zu bringen. Nehmen wir mal an, Sie haben ein Stück Wasserrohr mit der
MehrAlgorithmische Mathematik
Algorithmische Mathematik Wintersemester 2013 Prof. Dr. Marc Alexander Schweitzer und Dr. Einar Smith Patrick Diehl und Daniel Wissel Übungsblatt 6. Abgabe am 02.12.2013. Aufgabe 1. (Netzwerke und Definitionen)
Mehr6.2 Petri-Netze. kommunizierenden Prozessen in der Realität oder in Rechnern Verhalten von Hardware-Komponenten Geschäftsabläufe Spielpläne
6.2 Petri-Netze WS 06/07 mod 621 Petri-Netz (auch Stellen-/Transitions-Netz): Formaler Kalkül zur Modellierung von Abläufen mit nebenläufigen Prozessen und kausalen Beziehungen Basiert auf bipartiten gerichteten
MehrFormale Systeme. Binary Decision Diagrams. Prof. Dr. Bernhard Beckert WS 2010/2011 KIT INSTITUT FÜR THEORETISCHE INFORMATIK
Formale Systeme Prof. Dr. Bernhard Beckert WS / KIT INSTITUT FÜR THEORETISCHE INFORMATIK KIT University of the State of Baden-Württemberg and National Large-scale Research Center of the Helmholtz Association
MehrPhysik 4, Übung 11, Prof. Förster
Physik 4, Übung 11, Prof. Förster Christoph Hansen Emailkontakt ieser Text ist unter dieser Creative Commons Lizenz veröffentlicht. Ich erhebe keinen Anspruch auf Vollständigkeit oder Richtigkeit. Falls
MehrAus Knoten und Kanten, die Bezeichnungen haben können. Ein Graph, bei dem die Kanten Richtungen haben.
ormale Methoden der Informatik WS 2/2 Lehrstuhl für atenbanken und Künstliche Intelligenz ProfrrJRadermacher H Ünver T Rehfeld J ollinger 3 ufgabenblatt esprechung in den Tutorien vom 72 (ab Übungstermin)
MehrSollsaldo und Habensaldo
ollsaldo und abensaldo Man hört oft die Aussage "Ein ollsaldo steht im aben, und ein abensaldo steht im oll". Da fragt man sich aber, warum der ollsaldo dann ollsaldo heißt und nicht abensaldo, und warum
MehrKurzanleitung. MEYTON Aufbau einer Internetverbindung. 1 Von 11
Kurzanleitung MEYTON Aufbau einer Internetverbindung 1 Von 11 Inhaltsverzeichnis Installation eines Internetzugangs...3 Ist mein Router bereits im MEYTON Netzwerk?...3 Start des YAST Programms...4 Auswahl
MehrProgrammiersprachen und Übersetzer
Programmiersprachen und Übersetzer Sommersemester 2010 19. April 2010 Theoretische Grundlagen Problem Wie kann man eine unendliche Menge von (syntaktisch) korrekten Programmen definieren? Lösung Wie auch
MehrACDSee Pro 2. ACDSee Pro 2 Tutorials: Übertragung von Fotos (+ Datenbank) auf einen anderen Computer. Über Metadaten und die Datenbank
Tutorials: Übertragung von Fotos (+ ) auf einen anderen Computer Export der In dieser Lektion erfahren Sie, wie Sie am effektivsten Fotos von einem Computer auf einen anderen übertragen. Wenn Sie Ihre
MehrSimplex-Umformung für Dummies
Simplex-Umformung für Dummies Enthält die Zielfunktion einen negativen Koeffizienten? NEIN Optimale Lösung bereits gefunden JA Finde die Optimale Lösung mit dem Simplex-Verfahren! Wähle die Spalte mit
MehrIn diesem Thema lernen wir die Grundlagen der Datenbanken kennen und werden diese lernen einzusetzen. Access. Die Grundlagen der Datenbanken.
In diesem Thema lernen wir die Grundlagen der Datenbanken kennen und werden diese lernen einzusetzen. Access Die Grundlagen der Datenbanken kurspc15 Inhaltsverzeichnis Access... Fehler! Textmarke nicht
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHISCHE UIVERSITÄT MÜCHE Zentrum Mathematik PRF. R.R. JÜRGE RICHTER-GEBERT, VAESSA KRUMMECK, MICHAEL PRÄHFER Höhere Mathematik für Informatiker I (Wintersemester 003/004) Aufgabenblatt 1 (4. ktober 003)
Mehr8. Quadratische Reste. Reziprozitätsgesetz
O Forster: Prizahlen 8 Quadratische Reste Rezirozitätsgesetz 81 Definition Sei eine natürliche Zahl 2 Eine ganze Zahl a heißt uadratischer Rest odulo (Abkürzung QR, falls die Kongruenz x 2 a od eine Lösung
MehrPTV VISWALK TIPPS UND TRICKS PTV VISWALK TIPPS UND TRICKS: VERWENDUNG DICHTEBASIERTER TEILROUTEN
PTV VISWALK TIPPS UND TRICKS PTV VISWALK TIPPS UND TRICKS: VERWENDUNG DICHTEBASIERTER TEILROUTEN Karlsruhe, April 2015 Verwendung dichte-basierter Teilrouten Stellen Sie sich vor, in einem belebten Gebäude,
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme 1 Zwei Gleichungen mit zwei Unbekannten Es kommt häufig vor, dass man nicht mit einer Variablen alleine auskommt, um ein Problem zu lösen. Das folgende Beispiel soll dies verdeutlichen
MehrErweiterung der Aufgabe. Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen:
VBA Programmierung mit Excel Schleifen 1/6 Erweiterung der Aufgabe Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen: Es müssen also 11 (B L) x 35 = 385 Zellen berücksichtigt
MehrGrundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen
MehrZeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
MehrSkript und Aufgabensammlung Terme und Gleichungen Mathefritz Verlag Jörg Christmann Nur zum Privaten Gebrauch! Alle Rechte vorbehalten!
Mathefritz 5 Terme und Gleichungen Meine Mathe-Seite im Internet kostenlose Matheaufgaben, Skripte, Mathebücher Lernspiele, Lerntipps, Quiz und noch viel mehr http:// www.mathefritz.de Seite 1 Copyright
MehrZahlen und das Hüten von Geheimnissen (G. Wiese, 23. April 2009)
Zahlen und das Hüten von Geheimnissen (G. Wiese, 23. April 2009) Probleme unseres Alltags E-Mails lesen: Niemand außer mir soll meine Mails lesen! Geld abheben mit der EC-Karte: Niemand außer mir soll
MehrHerzlich Willkommen bei der BITel!
Herzlich Willkommen bei der BITel! Damit Sie auch unterwegs mit dem iphone Ihre E-Mails abrufen können, zeigen wir Ihnen Schritt für Schritt wie Sie Ihr BITel-Postfach im iphone einrichten. Los geht's:
MehrDieses erste Kreisdiagramm, bezieht sich auf das gesamte Testergebnis der kompletten 182 getesteten Personen. Ergebnis
Datenanalyse Auswertung Der Kern unseres Projektes liegt ganz klar bei der Fragestellung, ob es möglich ist, Biere von und geschmacklich auseinander halten zu können. Anhand der folgenden Grafiken, sollte
MehrHandbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken
Handbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken Dateiname: ecdl5_01_00_documentation_standard.doc Speicherdatum: 14.02.2005 ECDL 2003 Basic Modul 5 Datenbank - Grundlagen
MehrAufgaben zur Flächenberechnung mit der Integralrechung
ufgaben zur Flächenberechnung mit der Integralrechung ) Geben ist die Funktion f(x) = -x + x. a) Wie groß ist die Fläche, die die Kurve von f mit der x-chse einschließt? b) Welche Fläche schließt der Graph
MehrEinführung in die Vektor- und Matrizenrechnung. Matrizen
Einführung in die Vektor- und Matrizenrechnung Matrizen Definition einer Matrix Unter einer (reellen) m x n Matrix A versteht man ein rechteckiges Schema aus reellen Zahlen, die wie folgt angeordnet sind:
MehrMathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011
Mathematik für Informatiker II Christoph Eisinger Sommersemester 211 Beispiellösungen zur Probeklausur Aufgabe 1 Gegeben sind die Polynome f, g, h K[x]. Zu zeigen: Es gibt genau dann Polynome h 1 und h
MehrPeriodische Fahrpläne und Kreise in Graphen
Periodische Fahrpläne und Kreise in Graphen Vorlesung Algorithmentechnik WS 2009/10 Dorothea Wagner Karlsruher Institut für Technologie Eisenbahnoptimierungsprozess 1 Anforderungserhebung Netzwerkentwurf
MehrWie löst man Mathematikaufgaben?
Wie löst man Mathematikaufgaben? Manfred Dobrowolski Universität Würzburg Wie löst man Mathematikaufgaben? 1 Das Schubfachprinzip 2 Das Invarianzprinzip 3 Das Extremalprinzip Das Schubfachprinzip Verteilt
MehrWie Google Webseiten bewertet. François Bry
Wie Google Webseiten bewertet François Bry Heu6ge Vorlesung 1. Einleitung 2. Graphen und Matrizen 3. Erste Idee: Ranking als Eigenvektor 4. Fragen: Exisi6ert der Eigenvektor? Usw. 5. Zweite Idee: Die Google
MehrAlgorithmen II Vorlesung am 15.11.2012
Algorithmen II Vorlesung am 15.11.2012 Kreisbasen, Matroide & Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales
MehrAnleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
MehrData Mining: Einige Grundlagen aus der Stochastik
Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener
MehrLassen Sie sich dieses sensationelle Projekt Schritt für Schritt erklären:
Lassen Sie sich dieses sensationelle Projekt Schritt für Schritt erklären: Gold Line International Ltd. Seite 1 STELLEN SIE SICH VOR: Jeder Mensch auf der Erde gibt Ihnen 1,- Dollar Das wäre nicht schwer
MehrZahlenwinkel: Forscherkarte 1. alleine. Zahlenwinkel: Forschertipp 1
Zahlenwinkel: Forscherkarte 1 alleine Tipp 1 Lege die Ziffern von 1 bis 9 so in den Zahlenwinkel, dass jeder Arm des Zahlenwinkels zusammengezählt das gleiche Ergebnis ergibt! Finde möglichst viele verschiedene
MehrInhalt. 1 Einleitung AUTOMATISCHE DATENSICHERUNG AUF EINEN CLOUDSPEICHER
AUTOMATISCHE DATENSICHERUNG AUF EINEN CLOUDSPEICHER Inhalt 1 Einleitung... 1 2 Einrichtung der Aufgabe für die automatische Sicherung... 2 2.1 Die Aufgabenplanung... 2 2.2 Der erste Testlauf... 9 3 Problembehebung...
MehrTheoretische Informatik SS 04 Übung 1
Theoretische Informatik SS 04 Übung 1 Aufgabe 1 Es gibt verschiedene Möglichkeiten, eine natürliche Zahl n zu codieren. In der unären Codierung hat man nur ein Alphabet mit einem Zeichen - sagen wir die
MehrTutorial: Homogenitätstest
Tutorial: Homogenitätstest Eine Bank möchte die Kreditwürdigkeit potenzieller Kreditnehmer abschätzen. Einerseits lebt die Bank ja von der Vergabe von Krediten, andererseits verursachen Problemkredite
Mehr7 Die Determinante einer Matrix
7 Die Determinante einer Matrix ( ) a11 a Die Determinante einer 2 2 Matrix A = 12 ist erklärt als a 21 a 22 det A := a 11 a 22 a 12 a 21 Es ist S 2 = { id, τ}, τ = (1, 2) und sign (id) = 1, sign (τ) =
MehrLineare Funktionen. 1 Proportionale Funktionen 3 1.1 Definition... 3 1.2 Eigenschaften... 3. 2 Steigungsdreieck 3
Lineare Funktionen Inhaltsverzeichnis 1 Proportionale Funktionen 3 1.1 Definition............................... 3 1.2 Eigenschaften............................. 3 2 Steigungsdreieck 3 3 Lineare Funktionen
MehrBevor lineare Gleichungen gelöst werden, ein paar wichtige Begriffe, die im Zusammenhang von linearen Gleichungen oft auftauchen.
R. Brinkmann http://brinkmann-du.de Seite 1 13.0.010 Lineare Gleichungen Werden zwei Terme durch ein Gleichheitszeichen miteinander verbunden, so entsteht eine Gleichung. Enthält die Gleichung die Variable
MehrSchranken für zulässige Lösungen
Schranken für zulässige Lösungen Satz 5.9 Gegeben seien primales und duales LP gemäß der asymmetrischen Form der Dualität. Wenn x eine zulässige Lösung des primalen Programms und u eine zulässige Lösung
MehrGleichungen Lösen. Ein graphischer Blick auf Gleichungen
Gleichungen Lösen Was bedeutet es, eine Gleichung zu lösen? Was ist überhaupt eine Gleichung? Eine Gleichung ist, grundsätzlich eine Aussage über zwei mathematische Terme, dass sie gleich sind. Ein Term
MehrAnwendungshinweise zur Anwendung der Soziometrie
Anwendungshinweise zur Anwendung der Soziometrie Einführung Die Soziometrie ist ein Verfahren, welches sich besonders gut dafür eignet, Beziehungen zwischen Mitgliedern einer Gruppe darzustellen. Das Verfahren
Mehr