Tiramisu Deklarativ Aus Eigelb, Mascarpone und in Likör und Kaffee getränkten Biskuits hergestellte cremige Süßspeise
|
|
- Tomas Beutel
- vor 8 Jahren
- Abrufe
Transkript
1 Kapitel 3 Logik-Programmierung 3.1 Einführung Was statt Wie am Beispiel von Tiramisu Folie 145 Tiramisu Deklarativ Aus Eigelb, Mascarpone und in Likör und Kaffee getränkten Biskuits hergestellte cremige Süßspeise (aus: DUDEN, Fremdwörterbuch, 6. Auflage) Tiramisu Imperativ 1/4 l Milch mit 2 EL Kakao und 2 EL Zucker aufkochen. 1/4 l starken Kaffee und 4 EL Amaretto dazugeben. 5 Eigelb mit 75 g Zucker weißschaumig rühren, dann 500 g Mascarpone dazumischen. ca 200 g Löffelbiskuit. Eine Lage Löffelbiskuit in eine Auflaufform legen, mit der Flüssigkeit tränken und mit der Creme überziehen. Dann wieder Löffelbiskuit darauflegen, mit der restlichen Flüssigkeit tränken und mit der restlichen Creme überziehen. Über Nacht im Kühlschrank durchziehen lassen und vor dem Servieren mit Kakao bestäuben. (aus: Gisela Schweikardt, handschriftliche Kochrezepte) Folie November 2014 Seite 95
2 Der große Traum der Informatik Imperative Vorgehensweise: Beschreibung, wie das gewünschte Ergebnis erzeugt wird Wie Deklarative Vorgehensweise: Beschreibung der Eigenschaften des gewünschten Ergebnisses Was Traum der Informatik: Möglichst wenig wie, möglichst viel was D.h.: Automatische Generierung eines Ergebnisses aus seiner Spezifikation Realität: Datenbanken: Deklarative Anfragesprache ist Industriestandard (SQL) Software-Entwicklung: Generierungs-Tools Programmiersprachen: Logik-Programmierung, insbes. Prolog ABER: Imperativer Ansatz überwiegt in der Praxis Folie 147 Logik-Programmierung Logik-Programmierung bezeichnet die Idee, Logik direkt als Programmiersprache zu verwenden. Logik-Programmierung (in Sprachen wie Prolog) und die verwandte funktionale Programmierung (in Sprachen wie LISP, ML, Haskell) sind deklarativ, im Gegensatz zur imperativen Programmierung (in Sprachen wie Java, C, Perl). Die Idee er deklarativen Programmierung besteht darin, dem Computer lediglich sein Wissen über das Anwendungsszenario und sein Ziel mitzuteilen und dann die Lösung des Problems dem Computer zu überlassen. Bei der imperativen Programmierung hingegen gibt man dem Computer die einzelnen Schritte zur Lösung des Problems vor. Folie 148 Seite November 2014
3 Prolog Prolog ist die wichtigste logische Programmiersprache, geht zurück auf Kowalski und Colmerauer (Anfang der 1970er Jahre, Marseilles), steht für (franz.) Programmation en logique. Mitte/Ende der 1970er Jahre: effiziente Prolog-Implementierung durch den von Warren (in Edinburgh) entwickelten Prolog-10 Compiler. Aus Effizienzgründen werden in Prolog die abstrakten Ideen der logischen Programmierung nicht in Reinform umgesetzt, Prolog hat auch nichtlogische Elemente. Prolog ist eine voll entwickelte und mächtige Programmiersprache, die vor allem für symbolische Berechnungsprobleme geeignet ist. Folie 149 Anwendungen Die wichtigsten Anwendungsgebiete sind die künstliche Intelligenz und die Computerlinguistik. Beispiele. Das Interface für natürliche Sprache in der International Space Station wurde von der NASA beim IBM Watson System, das in 2011 die Jeopardy! Man vs. Machine Challenge gewonnen hat, wurde in Prolog implementiert. Mehr Informationen dazu finden sich z.b. unter und natural-language-processing-with-prolog-in-the-ibm-watson-system/ Folie November 2014 Seite 97
4 Diese Vorlesung gibt eine Einführung in die Grundlagen der Logik-Programmierung. Auf die Hauptunterschiede zwischen allgemeiner Logik-Programmierung und Prolog werden wir im Laufe dieses Kapitels eingehen. Spezielle Aspekte der Prolog-Programmierung und Programmiertechniken werden aber eine eher untergeordnete Rolle spielen. Alle Beispiele von Logikprogrammen aus der Vorlesung sind voll lauffähige Prologprogramme. 3.2 Syntax und Semantik Folie 151 Logikprogramme Logikprogramme sind Wissensbasen, bestehend aus einer endlichen Menge von Fakten und Regeln. Eine Berechnung eines Logik-Programms besteht aus der Ableitung der Konsequenzen, die aus den Fakten und den Regeln des Programms hergeleitet werden können. Man führt ein Programm aus, indem man Anfragen an die Wissensbasis stellt. Fakten beschreiben Relationen zwischen Objekten. Beispiele: vater(abraham,isaak), plus(3,5,8), woman(mia), party. Relationen haben eine Stelligkeit k 0. Nullstellige Relationen sind einfach Aussagen (z.b. besagt party., dass die Party stattfindet). Folie 152 Seite November 2014
5 Anfragen Anfragen sehen aus wie Fakten, allerdings fragt man jetzt, ob diese Fakten in der Wissenbasis gelten, d.h., ob sie aus der Wissensbasis ableitbar sind. Erlaubt sind als Anfragen auch durch Kommas getrennte Listen von Fakten, die wir als Konjunktion der Fakten interpretieren (wir Fragen also, ob alle Fakten in der Liste gelten). Beispiele: vater(abraham,isaak) plus(1,2,abraham) playsairguitar(yolanda), party Beispiele. Im Folgenden geben wir drei Logikprogramme namens bibel1.pl, party1.pl und plus1.pl an, die nur aus Fakten bestehen. Folie 153 Folie 154 Programm 3.1: bibel1.pl vater(terach,abraham). vater(terach,nahor). vater(terach,haran). vater(abraham,isaak). vater(haran,lot). vater(haran,milka). vater(haran,jiska). mutter(sarah,isaak). maennlich(terach). maennlich(abraham). maennlich(nahor). maennlich(haran). maennlich(isaak). maennlich(lot). weiblich(sarah). weiblich(milka). weiblich(jiska). Anfragen an bibel1.pl: 19. November 2014 Seite 99
6 ?- vater(abraham,isaak).?- vater(abraham,isaak), mutter(sarah,isaak).?- vater(abraham,lot).?- vater(abraham,paul).?- bruder(abraham,nahor). Folie 155 Programm 3.2: party1.pl woman(mia). woman(jody). woman(yolanda). playsairguitar(jody). party. Anfragen an party1.pl:?- party.?- party(jody). Folie 156 Programm 3.3: plus1.pl plus(0,0,0). plus(0,1,1). plus(0,2,2). plus(0,3,3). plus(1,0,1). plus(1,1,2). plus(1,2,3). plus(1,3,4). plus(2,0,2). plus(2,1,3). plus(2,2,4). plus(2,3,5). plus(3,0,3). plus(3,1,4). plus(3,2,5). plus(3,3,6). Anfragen an plus1.pl:?- plus(3,2,5).?- plus(4,2,6). Folie 157 Seite November 2014
7 Variablen Fakten, Anfragen (und Regeln, die auf der nächsten Folie eingeführt werden) dürfen an Stelle von Objekten auch Variablen enthalten. Eine Variable in einem Faktum bedeutet, dass die entsprechende Aussage für alle Objekte an Stelle der Variablen gilt. Beispiel: plus(0,x,x) Eine Variable in einer Anfrage fragt nach einem bzw. allen Objekten, die die Anfrage erfüllen. Beispiel: vater(abraham,x), mutter(sarah,x) Konvention: Variablen beginnen mit Großbuchstaben oder Unterstrich. Beispiele. Anfragen an bibel1.pl und plus1.pl: Folie 158?- vater(abraham,x), mutter(sarah,x).?- plus(1,2,x).?- plus(x,y,3). Folie 159 Regeln Eine Regel besteht aus einem Faktum (dem Kopf der Regel), gefolgt von :- (in der Literatur wird an Stelle von :- oft auch geschrieben) und einer durch Kommas getrennten Liste von Fakten (dem Rumpf). Wir interpretieren die Regel als Implikation: Wenn alle Fakten im Rumpf gelten, dann gilt auch das Faktum im Kopf. Beispiele: plus(x,y,z) :- plus(y,x,z) grossvater(x,z) :- vater(x,y), vater(y,z) 19. November 2014 Seite 101
8 Es ist oft bequem, Fakten als spezielle Regeln mit leerem Rumpf aufzufassen. Dann besteht ein Logikprogramm nur aus Regeln. Beispiele. Im Folgenden geben wir drei Logikprogramme namens plus2.pl, bibel2.pl und bibel3.pl an, die Fakten, Variablen und Regeln besitzen. Folie 160 Folie 161 Programm 3.4: plus2.pl plus(0,x,x). plus(1,1,2). plus(1,2,3). plus(1,3,4). plus(2,2,4). plus(2,3,5). plus(3,3,6). plus(x,y,z) :- plus(y,x,z). Folie 162 Programm 3.5: bibel2.pl vater(terach,abraham). vater(terach,nahor). vater(terach,haran). vater(abraham,isaak). vater(haran,lot). vater(haran,milka). vater(haran,jiska). mutter(sarah,isaak). maennlich(terach). maennlich(abraham). maennlich(nahor). maennlich(haran). maennlich(isaak). maennlich(lot). weiblich(sarah). weiblich(milka). weiblich(jiska). grossvater(x,z) :- vater(x,y), vater(y,z). grossvater(x,z) :- vater(x,y), mutter(y,z). Folie 163 Programm 3.6: bibel3.pl Seite November 2014
9 vater(terach,abraham). vater(terach,nahor). vater(terach,haran). vater(abraham,isaak). vater(haran,lot). vater(haran,milka). vater(haran,jiska). mutter(sarah,isaak). maennlich(terach). maennlich(abraham). maennlich(nahor). maennlich(haran). maennlich(isaak). maennlich(lot). weiblich(sarah). weiblich(milka). weiblich(jiska). elternteil(x,y) :- vater(x,y). elternteil(x,y) :- mutter(x,y). grossvater(x,z) :- vater(x,y), elternteil(y,z). grossmutter(x,z) :- mutter(x,y), elternteil(y,z). Beispiel. Wir können das Programm bibel3.pl um eine Regel ergänzen, die ausdrücken soll, dass X eine Schwester von Y ist: Folie 164 schwester(x,y) :- elternteil(z,x), elternteil(z,y), weiblich(x). Problem: Dann wird auf die Anfrage?- schwester(milka,x). ausgegeben, dass milka die Schwester von lot, milka und jiska ist. Die Definition der schwester-relation erfordert ein Ungleichheitsprädikat. Wir können dieses, wie im Programm bibel4.pl explizit definieren. Folie 165 Allerdings gibt es in Prolog ein eingebautes Ungleichheitsprädikat \==, das wir künfig verwenden werden, und zwar in Infixnotation; siehe dazu das Programm bibel5.pl. Achtung: \== ist nicht zu verwechseln mit \=, auf dessen Bedeutung wir später eingehen werden. Folie 166 Programm 3.7: bibel4.pl 19. November 2014 Seite 103
10 vater(terach,abraham). vater(terach,nahor). vater(terach,haran). vater(abraham,isaak). vater(haran,lot). vater(haran,milka). vater(haran,jiska). mutter(sarah,isaak). maennlich(terach). maennlich(abraham). maennlich(nahor). maennlich(haran). maennlich(isaak). maennlich(lot). weiblich(sarah). weiblich(milka). weiblich(jiska). elternteil(x,y) :- vater(x,y). elternteil(x,y) :- mutter(x,y). grossmutter(x,z) :- mutter(x,y), elternteil(y,z). grossvater(x,z) :- vater(x,y), elternteil(y,z). schwester(x,y) :- elternteil(z,x), elternteil(z,y), weiblich(x), ungleich(x,y). ungleich(terach,abraham). ungleich(terach,haran). ungleich(terach,lot). ungleich(terach,jiska). ungleich(abraham,terach). ungleich(abraham,haran). ungleich(abraham,lot). ungleich(abraham,jiska). ungleich(nahor,terach). ungleich(nahor,haran). ungleich(nahor,lot). ungleich(nahor,jiska). ungleich(haran,terach). ungleich(haran,nahor). ungleich(haran,lot). ungleich(haran,jiska). ungleich(isaak,terach). ungleich(isaak,nahor). ungleich(isaak,lot). ungleich(isaak,jiska). ungleich(lot,terach). ungleich(lot,nahor). ungleich(terach,nahor). ungleich(terach,isaak). ungleich(terach,milka). ungleich(terach,sarah). ungleich(abraham,nahor). ungleich(abraham,isaak). ungleich(abraham,milka). ungleich(abraham,sarah). ungleich(nahor,abraham). ungleich(nahor,isaak). ungleich(nahor,milka). ungleich(nahor,sarah). ungleich(haran,abraham). ungleich(haran,isaak). ungleich(haran,milka). ungleich(haran,sarah). ungleich(isaak,abraham). ungleich(isaak,haran). ungleich(isaak,milka). ungleich(isaak,sarah). ungleich(lot,abraham). ungleich(lot,haran). Seite November 2014
11 ungleich(lot,isaak). ungleich(lot,jiska). ungleich(milka,terach). ungleich(milka,nahor). ungleich(milka,isaak). ungleich(milka,jiska). ungleich(jiska,terach). ungleich(jiska,nahor). ungleich(jiska,isaak). ungleich(jiska,milka). ungleich(sarah,terach). ungleich(sarah,nahor). ungleich(sarah,isaak). ungleich(sarah,milka). ungleich(lot,milka). ungleich(lot,sarah). ungleich(milka,abraham). ungleich(milka,haran). ungleich(milka,lot). ungleich(milka,sarah). ungleich(jiska,abraham). ungleich(jiska,haran). ungleich(jiska,lot). ungleich(jiska,sarah). ungleich(sarah,abraham). ungleich(sarah,haran). ungleich(sarah,lot). ungleich(sarah,ysicah). bruder(x,y) :- elternteil(z,x), elternteil(z,y), maennlich(x), ungleich(x,y). tante(x,y) :- elternteil(z,y), schwester(x,z). onkel(x,y) :- elternteil(z,y), bruder(x,z). Programm 3.8: bibel5.pl vater(terach,abraham). vater(terach,nahor). vater(terach,haran). vater(abraham,isaak). vater(haran,lot). vater(haran,milka). vater(haran,jiska). mutter(sarah,isaak). maennlich(terach). maennlich(abraham). maennlich(nahor). maennlich(haran). maennlich(isaak). maennlich(lot). weiblich(sarah). weiblich(milka). weiblich(jiska). elternteil(x,y) :- vater(x,y). elternteil(x,y) :- mutter(x,y). grossmutter(x,z) :- mutter(x,y), elternteil(y,z). grossvater(x,z) :- vater(x,y), elternteil(y,z). Folie November 2014 Seite 105
12 schwester(x,y) :- elternteil(z,x), elternteil(z,y), weiblich(x), X \== Y. bruder(x,y) :- elternteil(z,x), elternteil(z,y), maennlich(x), X \== Y. tante(x,y) :- elternteil(z,y), schwester(x,z). onkel(x,y) :- elternteil(z,y), bruder(x,z). Folie 168 Einfache Terme Konstanten Atome sind die Grundbausteine von Logikprogrammen. Sie werden bezeichnet durch Zeichenketten, die mit einem Kleinbuchstaben beginnen oder die in einfachen Anführungszeichen stehen (und repräsentieren Individuen). Beispiele: abraham, Abraham, logikinderinformatik Zahlen in Logikprogrammen sind entweder ganze Zahlen oder reelle Zahlen in Gleitkommadarstellung. Beispiele: 42, 1.2e-3 Konstanten sind Atome oder Zahlen. Variablen Variablen werden durch Zeichenketten bezeichnet, die mit einem Großbuchstaben oder einem Unterstrich beginnen. Eine Variable repräsentiert ein nicht-spezifiziertes Individuum. (Man beachte den Gegensatz zur imperativen Programmierung, bei der eine Variable für eine Speicherzelle steht, in der Werte gespeichert und verändert werden können). Beispiele: Mutter, mutter, RUD26 Folie 169 Seite November 2014
13 Terme Die Menge der Terme ist rekursiv wie folgt definiert: Einfache Terme: Alle Konstanten und Variablen sind Terme. Zusammengesetzte Terme: Ist f ein Atom, ist k N mit k 1 und sind θ 1,..., θ k Terme, so ist ein Term. f(θ 1,...,θ k ) Das Atom f spielt in diesem Term die Rolle eines k-stelligen Funktors, den wir mit f/k bezeichnen. Spezialfall k = 0: Jedes Atom g ist ein 0-stelliger Funktor, der mit g/0 bezeichnet wird, und der ein (einfacher) Term ist. Beispiele: party, vater(abraham,isaak), plus(3,2,x), vorlesung(name(logikinderinformatik), zeit(mi,9,11), ort(gebaeude(rud26),raum(0110))). Folie 170 Die Rolle der Terme Terme sind in Logikprogrammen die universelle Datenstruktur. Je nach Kontext spielen sie die Rolle von Fakten oder von Objekten, über die die Fakten sprechen. Folie 171 Substitutionen Definition. Eine Substitution ist eine partielle Abbildung von der Menge der Variablen auf die Menge der Terme. Beispiel: S := { X c, Y f(x,g(c)), Z Y } bezeichnet die Substitution mit Definitionsbereich def(s) = {X, Y, Z}, für die gilt: S(X) = c, S(Y) = f(x,g(c)), S(Z) = Y. 19. November 2014 Seite 107
14 Notation. Für eine partielle Funktion f schreiben wir def(f) um den Definitionsbereich von f zu bezeichnen. D.h. def(f) ist die Menge aller Objekte x, für die der Wert f(x) definiert ist. Definition. Eine Substitution für eine Menge V von Variablen ist eine Substitution S mit def(s) V. Folie 172 Anwendung von Substitutionen Anwendung Durch Anwenden einer Substitution S auf einen Term θ erhalten wir den Term θs, der aus θ durch simultanes Ersetzen jeder Variablen X def(s) durch den Term S(X) entsteht. Beispiel: Sei und Dann ist θ := h(f(x,x), Y, f(y,g(z))) S := { X c, Y f(x,g(c)), Z Y }. θs = h(f(c,c), f(x,g(c)), f(f(x,g(c)), g(y))). Instanzen von Termen Ein Term θ ist eine Instanz eines Terms θ, wenn es eine Substitution S gibt, so dass θ = θs. Folie 173 Grundterme Ein Grundterm ist ein Term, der keine Variable(n) enthält. Eine Grundinstanz eines Terms θ ist eine Instanz von θ, die ein Grundterm ist. Beispiele: h(c,c,f(c)) und h(f(f(c,c),g(d)),d,f(g(g(c)))) sind Grundinstanzen des Terms h(x,y,f(z)). Seite November 2014
15 Bemerkung. Grundterme sind wichtig, weil sie in dem Modell, das dem Logikprogramm zu Grunde liegt, eine unmittelbare Bedeutung haben. Variablen hingegen haben keine direkte Bedeutung, sondern sind nur Platzhalter für Objekte. Folie 174 Ableitungen aus Logikprogrammen Eine Ableitung aus einem Logikprogramm Π ist ein Tupel (θ 1,..., θ l ) von Termen, so dass l N mit l 1 ist und für jedes i [l] eine der beiden folgenden Möglichkeiten zutrifft: θ i ist eine Instanz eines Faktums in Π. Es gibt eine Regel ϕ :- ψ 1,..., ψ m in Π, eine Substitution S und Indizes i 1,..., i m {1,..., i 1}, so dass gilt: θ i = ϕs und θ ij = ψ j S für jedes j [m]. Eine Ableitung eines Terms θ (aus Π) ist eine Ableitung (θ 1,..., θ l ) aus Π mit θ l = θ. Ein Term θ ist ableitbar aus Π, wenn es eine Ableitung von θ aus Π gibt. Folie 175 Darstellung von Ableitungen An Stelle von (θ 1,..., θ l ) schreiben wir Ableitungen der besseren Lesbarkeit halber oft zeilenweise, also (1) θ 1 (2) θ 2. (l) θ l und geben am Ende jeder Zeile eine kurze Begründung an. Ableitungen werden oft auch als Bäume dargestellt; man bezeichnet diese als Beweisbäume. 19. November 2014 Seite 109
16 Beispiel. Ableitung von onkel(nahor,issac) aus dem Programm bibel5.pl: Folie 176 (1) vater(terach,abraham) Faktum in Zeile 1 (2) elternteil(terach,abraham) Regel in Zeile 12 und (1) (3) vater(terach,nahor) Faktum in Zeile 1 (4) elternteil(terach,nahor) Regel in Zeile 12 und (3) (5) nahor \== abraham Faktum (6) maennlich(nahor) Faktum in Zeile 7 (7) bruder(nahor,abraham) Regel in Zeile 22 und (4),(2),(6),(5) (8) vater(abraham,isaak) Faktum in Zeile 2 (9) elternteil(abraham,isaak) Regel in Zeile 12 und (8) (10) onkel(nahor,isaak) Regel in Zeile 27 und (9),(7) Baumdarstellung: onkel(nahor,isaak) elternteil(abraham,isaak) bruder(nahor,abraham) vater(abraham,isaak) elternteil(terach,nahor) maennlich(nahor) elternteil(terach,abraham) nahor \== abraham vater(terach,nahor) vater(terach,abraham) Folie 177 Beweisbäume Sei Π ein Logikprogramm und sei θ ein Term. Ein Beweisbaum für θ aus Π ist ein endlicher Baum, dessen Knoten mit Termen beschriftet sind, so dass gilt: die Wurzel ist mit dem Ziel θ beschriftet, Seite November 2014
17 jedes Blatt ist mit einer Instanz eines Faktums in Π beschriftet, und für jeden inneren Knoten u und dessen Kinder v 1,..., v m gilt: Es gibt eine Regel ϕ :- ψ 1,..., ψ m in Π und eine Substitution S, so dass für die Beschriftung θ u von u und die Beschriftungen θ v1,..., θ vm der Knoten v 1,..., v m gilt: θ u = ϕs, θ v1 = ψ 1 S, θ v2 = ψ 2 S,..., θ vm = ψ m S. Man sieht leicht, dass es genau dann einen Beweisbaum für θ aus Π gibt, wenn θ aus Π ableitbar ist. Folie 178 Deklarative Semantik von Logikprogrammen Sei Π ein Logikprogramm. Die Bedeutung von Π ist die Menge B(Π) aller Grundterme, die aus Π ableitbar sind. Die Antwort auf eine Anfrage α der Form α 1,..., α n an Π ist die Menge aller Substitutionen S für die in α vorkommenden Variablen, so dass gilt: α 1 S,..., α n S sind Grundterme, die aus Π ableitbar sind. Hier repräsentiert die leere Menge die Antwort falsch. 3.3 Rekursive Programme und Datentypen Beispiel (Vorfahren und Nachkommen). Programm 3.9: bibel6.pl 19. November 2014 Seite 111
Binäre Suchbäume (binary search trees, kurz: bst)
Binäre Suchbäume (binary search trees, kurz: bst) Datenstruktur zum Speichern einer endlichen Menge M von Zahlen. Genauer: Binärbaum T mit n := M Knoten Jeder Knoten v von T ist mit einer Zahl m v M markiert.
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.
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
MehrTerme stehen für Namen von Objekten des Diskursbereichs (Subjekte, Objekte des natürlichsprachlichen Satzes)
Prädikatenlogik Man kann den natürlichsprachlichen Satz Die Sonne scheint. in der Prädikatenlogik beispielsweise als logisches Atom scheint(sonne) darstellen. In der Sprache der Prädikatenlogik werden
MehrGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz 27. Aussagenlogik: Logisches Schliessen und Resolution Malte Helmert Universität Basel 28. April 2014 Aussagenlogik: Überblick Kapitelüberblick Aussagenlogik: 26.
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
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
MehrFormeln. Signatur. aussagenlogische Formeln: Aussagenlogische Signatur
Signatur Formeln Am Beispiel der Aussagenlogik erklären wir schrittweise wichtige Elemente eines logischen Systems. Zunächst benötigt ein logisches System ein Vokabular, d.h. eine Menge von Namen, die
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:
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
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 5 Kontextfreie Sprachen. Informales Beispiel. Informales Beispiel.
Kontextfreie Kontextfreie Motivation Formale rundlagen der Informatik 1 Kapitel 5 Kontextfreie Sprachen Bisher hatten wir Automaten, die Wörter akzeptieren Frank Heitmann heitmann@informatik.uni-hamburg.de
MehrGI-Technologien zur Umsetzung der EU-Wasserrahmenrichtlinie (WRRL): Wissensbasen. Teil 1: Einführung: Wissensbasis und Ontologie.
GI-Technologien zur Umsetzung der EU-Wasserrahmenrichtlinie (WRRL): Wissensbasen Teil 1: Einführung: Wissensbasis und Ontologie Was ist eine Wissensbasis? Unterschied zur Datenbank: Datenbank: strukturiert
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
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
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrErfüllbarkeit und Allgemeingültigkeit
Theoretische Informatik: Logik, M. Lange, FB16, Uni Kassel: 3.3 Aussagenlogik Erfüllbarkeit 44 Erfüllbarkeit und Allgemeingültigkeit Def.: eine Formel ϕ heißt erfüllbar, wennesein I gibt, so dass I = ϕ
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
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
MehrEvident VDDS-Anbindung von MIZ
Evident VDDS-Anbindung von MIZ Die VDDS Schnittstelle erlaubt die Übernahme der Patientendaten aus Evident in MIZ. Außerdem können Sie aus Evident heraus (aus der Patientenkarteikarte) MIZ oder den MIZViewer
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
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
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
Mehr2.11 Kontextfreie Grammatiken und Parsebäume
2.11 Kontextfreie Grammatiken und Parsebäume Beispiel: Beispiel (Teil 3): Beweis für L(G) L: Alle Strings aus L der Länge 0 und 2 sind auch in L(G). Als Induktionsannahme gehen wir davon aus, dass alle
MehrVorlesung 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
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
MehrTheorie der Informatik
Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 Einführung Beispiel: Aussagenlogische Formeln Aus dem Logikteil: Definition (Syntax
Mehr5 Logische Programmierung
5 Logische Programmierung Logik wird als Programmiersprache benutzt Der logische Ansatz zu Programmierung ist (sowie der funktionale) deklarativ; Programme können mit Hilfe zweier abstrakten, maschinen-unabhängigen
MehrMediator 9 - Lernprogramm
Mediator 9 - Lernprogramm Ein Lernprogramm mit Mediator erstellen Mediator 9 bietet viele Möglichkeiten, CBT-Module (Computer Based Training = Computerunterstütztes Lernen) zu erstellen, z. B. Drag & Drop
MehrLogische Programmierung
Logische Programmierung B-82 Deklaratives Programmieren in Prädikatenlogik: Problem beschreiben statt Algorithmus implementieren (idealisiert). Grundlagen: Relationen bzw. Prädikate (statt Funktionen);
MehrInhalt. SWP Logische Programme. Motivation. Formalisierung. Wissensbasis. Bsp (Bibel)Verwandtschaften. Motivation Sprache LP
Inhalt SWP Logische Programme Franz Wotawa Institut für Softwaretechnologie wotawa@ist.tugraz.at Motivation Sprache LP Resolution Unifikation Datenbanken und logische Programme Semantik 2 Motivation Bsp
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
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)
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
MehrPowerPoint: Text. Text
PowerPoint: Anders als in einem verarbeitungsprogramm steht in PowerPoint der Cursor nicht automatisch links oben auf einem Blatt in der ersten Zeile und wartet auf eingabe. kann hier vielmehr frei über
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
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
MehrBeweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit bmoeller@crypto.rub.de 6
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Vorlesung am 12.01.2012 INSTITUT FÜR THEORETISCHE 0 KIT 12.01.2012 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der Informatik
MehrGrundlagen der Informatik
Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................
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
MehrDiana Lange. Generative Gestaltung Operatoren
Diana Lange Generative Gestaltung Operatoren Begriffserklärung Verknüpfungsvorschrift im Rahmen logischer Kalküle. Quelle: google Operatoren sind Zeichen, die mit einer bestimmten Bedeutung versehen sind.
MehrZusammenfassung. Satz. 1 Seien F, G Boolesche Ausdrücke (in den Variablen x 1,..., x n ) 2 Seien f : B n B, g : B n B ihre Booleschen Funktionen
Zusammenfassung Zusammenfassung der letzten LV Einführung in die Theoretische Informatik Woche 6 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 Satz 1 Seien F, G Boolesche Ausdrücke
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
MehrWas ist Logische Programmierung?
Was ist Logische Programmierung? Die Bedeutung eines Computer-Programms kann durch Logik erklärt werden. Die Idee der logischen Programmierung besteht darin, die Logik eines Programms selber als Programm
MehrGüte von Tests. die Wahrscheinlichkeit für den Fehler 2. Art bei der Testentscheidung, nämlich. falsch ist. Darauf haben wir bereits im Kapitel über
Güte von s Grundlegendes zum Konzept der Güte Ableitung der Gütefunktion des Gauss im Einstichprobenproblem Grafische Darstellung der Gütefunktionen des Gauss im Einstichprobenproblem Ableitung der Gütefunktion
MehrFormale Sprachen und Grammatiken
Formale Sprachen und Grammatiken Jede Sprache besitzt die Aspekte Semantik (Bedeutung) und Syntax (formaler Aufbau). Die zulässige und korrekte Form der Wörter und Sätze einer Sprache wird durch die Syntax
MehrFormale Systeme, WS 2012/2013 Lösungen zu Übungsblatt 4
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter H. Schmitt David Farago, Christoph Scheben, Mattias Ulbrich Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt
MehrLineare Differentialgleichungen erster Ordnung erkennen
Lineare Differentialgleichungen erster Ordnung In diesem Kapitel... Erkennen, wie Differentialgleichungen erster Ordnung aussehen en für Differentialgleichungen erster Ordnung und ohne -Terme finden Die
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
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
MehrLogische Folgerung. Definition 2.11
Logische Folgerung Definition 2.11 Sei 2A eine aussagenlogische Formel und F eine endliche Menge aussagenlogischer Formeln aus A. heißt logische Folgerung von F genau dann, wenn I ( ) =1für jedes Modell
MehrErstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
MehrWoche 1: Was ist NLP? Die Geschichte des NLP.
Woche 1: Was ist NLP? Die Geschichte des NLP. Liebe(r) Kursteilnehmer(in)! Im ersten Theorieteil der heutigen Woche beschäftigen wir uns mit der Entstehungsgeschichte des NLP. Zuerst aber eine Frage: Wissen
Mehr4. AUSSAGENLOGIK: SYNTAX. Der Unterschied zwischen Objektsprache und Metasprache lässt sich folgendermaßen charakterisieren:
4. AUSSAGENLOGIK: SYNTAX 4.1 Objektsprache und Metasprache 4.2 Gebrauch und Erwähnung 4.3 Metavariablen: Verallgemeinerndes Sprechen über Ausdrücke von AL 4.4 Die Sprache der Aussagenlogik 4.5 Terminologie
MehrDie reellen Lösungen der kubischen Gleichung
Die reellen Lösungen der kubischen Gleichung Klaus-R. Löffler Inhaltsverzeichnis 1 Einfach zu behandelnde Sonderfälle 1 2 Die ganzrationale Funktion dritten Grades 2 2.1 Reduktion...........................................
MehrMORE Profile. Pass- und Lizenzverwaltungssystem. Stand: 19.02.2014 MORE Projects GmbH
MORE Profile Pass- und Lizenzverwaltungssystem erstellt von: Thorsten Schumann erreichbar unter: thorsten.schumann@more-projects.de Stand: MORE Projects GmbH Einführung Die in More Profile integrierte
Mehr10 Erweiterung und Portierung
10.1 Überblick In vielen Fällen werden Compiler nicht vollständig neu geschrieben, sondern von einem Rechnersystem auf ein anderes portiert. Das spart viel Arbeit, ist aber immer noch eine sehr anspruchsvolle
MehrWir machen neue Politik für Baden-Württemberg
Wir machen neue Politik für Baden-Württemberg Am 27. März 2011 haben die Menschen in Baden-Württemberg gewählt. Sie wollten eine andere Politik als vorher. Die Menschen haben die GRÜNEN und die SPD in
MehrSatz. Für jede Herbrand-Struktur A für F und alle t D(F ) gilt offensichtlich
Herbrand-Strukturen und Herbrand-Modelle Sei F eine Aussage in Skolemform. Dann heißt jede zu F passende Struktur A =(U A, I A )eineherbrand-struktur für F, falls folgendes gilt: 1 U A = D(F ), 2 für jedes
MehrMächtigkeit von WHILE-Programmen
Mächtigkeit von WHILE-Programmen Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen 26. November 2009 Berthold Vöcking, Informatik 1 () Vorlesung Berechenbarkeit
MehrProseminar "Grundlagen höherer Programmiersprachen" Wintersemester 2002/03 (Kröger, Rauschmayer) Logikprogrammierung
Proseminar "Grundlagen höherer Programmiersprachen" Wintersemester 2002/03 (Kröger, Rauschmayer) Logikprogrammierung Verfasser: Bettina Hikele 3. Semester Informatik EMail: bettyx@arcor.de Einführung in
Mehr10.3.1.8 Übung - Konfigurieren einer Windows 7-Firewall
5.0 10.3.1.8 Übung - Konfigurieren einer Windows 7-Firewall Drucken Sie diese Übung aus und führen Sie sie durch. In dieser Übung werden Sie erfahren, wie man die Windows 7-Firewall konfiguriert und einige
MehrWinWerk. Prozess 6a Rabatt gemäss Vorjahresverbrauch. KMU Ratgeber AG. Inhaltsverzeichnis. Im Ifang 16 8307 Effretikon
WinWerk Prozess 6a Rabatt gemäss Vorjahresverbrauch 8307 Effretikon Telefon: 052-740 11 11 Telefax: 052-740 11 71 E-Mail info@kmuratgeber.ch Internet: www.winwerk.ch Inhaltsverzeichnis 1 Ablauf der Rabattverarbeitung...
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
MehrAutoCAD 2007 - Dienstprogramm zur Lizenzübertragung
AutoCAD 2007 - Dienstprogramm zur Lizenzübertragung Problem: Um AutoCAD abwechselnd auf mehreren Rechnern einsetzen zu können konnte man bis AutoCAD 2000 einfach den Dongle umstecken. Seit AutoCAD 2000i
MehrLEITFADEN ZUR SCHÄTZUNG DER BEITRAGSNACHWEISE
STOTAX GEHALT UND LOHN Stollfuß Medien LEITFADEN ZUR SCHÄTZUNG DER BEITRAGSNACHWEISE Stand 09.12.2009 Seit dem Januar 2006 hat der Gesetzgeber die Fälligkeit der SV-Beiträge vorgezogen. So kann es vorkommen,
MehrAngaben zu einem Kontakt...1 So können Sie einen Kontakt erfassen...4 Was Sie mit einem Kontakt tun können...7
Tutorial: Wie kann ich Kontakte erfassen In myfactory können Sie Kontakte erfassen. Unter einem Kontakt versteht man einen Datensatz, der sich auf eine Tätigkeit im Zusammenhang mit einer Adresse bezieht.
MehrAbschlussprüfung Realschule Bayern II / III: 2009 Haupttermin B 1.0 B 1.1
B 1.0 B 1.1 L: Wir wissen von, dass sie den Scheitel hat und durch den Punkt läuft. Was nichts bringt, ist beide Punkte in die allgemeine Parabelgleichung einzusetzen und das Gleichungssystem zu lösen,
MehrArbeiten mit UMLed und Delphi
Arbeiten mit UMLed und Delphi Diese Anleitung soll zeigen, wie man Klassen mit dem UML ( Unified Modeling Language ) Editor UMLed erstellt, in Delphi exportiert und dort so einbindet, dass diese (bis auf
MehrProgrammierparadigmen. Programmierparadigmen. Imperatives vs. objektorientiertes Programmieren. Programmierparadigmen. Agenda für heute, 4.
Agenda für heute, 4. Mai, 2006 Programmierparadigmen Imperative Programmiersprachen In Prozeduren zusammengefasste, sequentiell ausgeführte Anweisungen Die Prozeduren werden ausgeführt, wenn sie als Teil
Mehrt r Lineare Codierung von Binärbbäumen (Wörter über dem Alphabet {, }) Beispiel code( ) = code(, t l, t r ) = code(t l ) code(t r )
Definition B : Menge der binären Bäume, rekursiv definiert durch die Regeln: ist ein binärer Baum sind t l, t r binäre Bäume, so ist auch t =, t l, t r ein binärer Baum nur das, was durch die beiden vorigen
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
MehrGutes Leben was ist das?
Lukas Bayer Jahrgangsstufe 12 Im Hirschgarten 1 67435 Neustadt Kurfürst-Ruprecht-Gymnasium Landwehrstraße22 67433 Neustadt a. d. Weinstraße Gutes Leben was ist das? Gutes Leben für alle was genau ist das
MehrWas meinen die Leute eigentlich mit: Grexit?
Was meinen die Leute eigentlich mit: Grexit? Grexit sind eigentlich 2 Wörter. 1. Griechenland 2. Exit Exit ist ein englisches Wort. Es bedeutet: Ausgang. Aber was haben diese 2 Sachen mit-einander zu tun?
MehrProfessionelle Seminare im Bereich MS-Office
Gegenüber PowerPoint 2003 hat sich in PowerPoint 2007 gerade im Bereich der Master einiges geändert. Auf Handzettelmaster und Notizenmaster gehe ich in diesen Ausführungen nicht ein, die sind recht einfach
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
MehrErfahrungen mit Hartz IV- Empfängern
Erfahrungen mit Hartz IV- Empfängern Ausgewählte Ergebnisse einer Befragung von Unternehmen aus den Branchen Gastronomie, Pflege und Handwerk Pressegespräch der Bundesagentur für Arbeit am 12. November
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
MehrSimulation LIF5000. Abbildung 1
Simulation LIF5000 Abbildung 1 Zur Simulation von analogen Schaltungen verwende ich Ltspice/SwitcherCAD III. Dieses Programm ist sehr leistungsfähig und wenn man weis wie, dann kann man damit fast alles
MehrEM-Wellen. david vajda 3. Februar 2016. Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören:
david vajda 3. Februar 2016 Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören: Elektrische Stromstärke I Elektrische Spannung U Elektrischer Widerstand R Ladung Q Probeladung q Zeit t Arbeit
MehrHandbuch. NAFI Online-Spezial. Kunden- / Datenverwaltung. 1. Auflage. (Stand: 24.09.2014)
Handbuch NAFI Online-Spezial 1. Auflage (Stand: 24.09.2014) Copyright 2016 by NAFI GmbH Unerlaubte Vervielfältigungen sind untersagt! Inhaltsangabe Einleitung... 3 Kundenauswahl... 3 Kunde hinzufügen...
MehrGrammatiken. Einführung
Einführung Beispiel: Die arithmetischen Ausdrücke über der Variablen a und den Operationen + und können wie folgt definiert werden: a, a + a und a a sind arithmetische Ausdrücke Wenn A und B arithmetische
Mehr2. Vorlesung. Slide 40
2. Vorlesung Slide 40 Knobelaufgabe Was tut dieses Programm? Informell Formal Wie stellt man dies sicher? knobel(a,b) { Wenn a = 0 dann return b sonst { solange b 0 wenn a > b dann { a := a - b sonst b
MehrFachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer
Fachdidaktik der Informatik 18.12.08 Jörg Depner, Kathrin Gaißer Klassendiagramme Ein Klassendiagramm dient in der objektorientierten Softwareentwicklung zur Darstellung von Klassen und den Beziehungen,
MehrLernziele: Ausgleichstechniken für binäre Bäume verstehen und einsetzen können.
6. Bäume Lernziele 6. Bäume Lernziele: Definition und Eigenschaften binärer Bäume kennen, Traversierungsalgorithmen für binäre Bäume implementieren können, die Bedeutung von Suchbäumen für die effiziente
MehrBedienung des Web-Portales der Sportbergbetriebe
Bedienung des Web-Portales der Sportbergbetriebe Allgemein Über dieses Web-Portal, können sich Tourismusbetriebe via Internet präsentieren, wobei jeder Betrieb seine Daten zu 100% selbst warten kann. Anfragen
MehrAGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
MehrKreatives Occhi. - V o r s p a n n - Alle Knoten und Knüpfelemente sowie ihre Verwendbarkeit. Die Knoten
Kreatives Occhi - V o r s p a n n - Alle Knoten und Knüpfelemente sowie ihre Verwendbarkeit Die Knoten Der Doppelknoten: Er wird mit nur 1 Schiffchen gearbeitet (s. page Die Handhabung der Schiffchen )
MehrLizenzierung von SharePoint Server 2013
Lizenzierung von SharePoint Server 2013 Das Lizenzmodell von SharePoint Server 2013 besteht aus zwei Komponenten: Serverlizenzen zur Lizenzierung der Serversoftware und CALs zur Lizenzierung der Zugriffe
MehrRepetitionsaufgaben Wurzelgleichungen
Repetitionsaufgaben Wurzelgleichungen Inhaltsverzeichnis A) Vorbemerkungen B) Lernziele C) Theorie mit Aufgaben D) Aufgaben mit Musterlösungen 4 A) Vorbemerkungen Bitte beachten Sie: Bei Wurzelgleichungen
MehrIm Jahr t = 0 hat eine Stadt 10.000 Einwohner. Nach 15 Jahren hat sich die Einwohnerzahl verdoppelt. z(t) = at + b
Aufgabe 1: Im Jahr t = 0 hat eine Stadt 10.000 Einwohner. Nach 15 Jahren hat sich die Einwohnerzahl verdoppelt. (a) Nehmen Sie lineares Wachstum gemäß z(t) = at + b an, wobei z die Einwohnerzahl ist und
MehrNutzerhandbuch Zentrale Klassenverwaltung
Nutzerhandbuch Zentrale Klassenverwaltung Nutzerhandbuch Zentrale Klassenverwaltung...1 1. Allgemeines...2 2. Startseite...2 3. Posteingang...2 4. Klassenübersicht...3 4.1. Klassendetailansicht...4 4.2.
MehrEin Buch entsteht. Ein langer Weg
Ein Buch entsteht ilo 2003 Ein langer Weg Wenn ein Schriftsteller oder eine Schriftstellerin eine Geschichte schreibt, dann ist das noch ein langer Weg bis daraus ein Buch wird. Der Autor Alles fängt damit
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
MehrAccess [basics] Rechnen in Berichten. Beispieldatenbank. Datensatzweise berechnen. Berechnung im Textfeld. Reporting in Berichten Rechnen in Berichten
Berichte bieten die gleichen Möglichkeit zur Berechnung von Werten wie Formulare und noch einige mehr. Im Gegensatz zu Formularen bieten Berichte die Möglichkeit, eine laufende Summe zu bilden oder Berechnungen
MehrWindows. Workshop Internet-Explorer: Arbeiten mit Favoriten, Teil 1
Workshop Internet-Explorer: Arbeiten mit Favoriten, Teil 1 Wenn der Name nicht gerade www.buch.de oder www.bmw.de heißt, sind Internetadressen oft schwer zu merken Deshalb ist es sinnvoll, die Adressen
MehrKapitel 4 Die Datenbank Kuchenbestellung Seite 1
Kapitel 4 Die Datenbank Kuchenbestellung Seite 1 4 Die Datenbank Kuchenbestellung In diesem Kapitel werde ich die Theorie aus Kapitel 2 Die Datenbank Buchausleihe an Hand einer weiteren Datenbank Kuchenbestellung
MehrKurzanleitung für Verkäufer
Kurzanleitung für Verkäufer Registrieren auf www.easybasar.de Einloggen Am Basar anmelden Artikel erfassen Artikel abgeben Artikel abholen Registrieren bei www.easybasar.de Sie sollten sich bereits vor
MehrAdvoware mit VPN Zugriff lokaler Server / PC auf externe Datenbank
Advoware mit VPN Zugriff lokaler Server / PC auf externe Datenbank Die Entscheidung Advoware über VPN direkt auf dem lokalen PC / Netzwerk mit Zugriff auf die Datenbank des zentralen Servers am anderen
MehrGrundlagen Theoretischer Informatik I SoSe 2011 in Trier. Henning Fernau Universität Trier fernau@uni-trier.de
Grundlagen Theoretischer Informatik I SoSe 2011 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Grundlagen Theoretischer Informatik I Gesamtübersicht Organisatorisches; Einführung Logik
Mehr