Grundbegriffe der Informatik
|
|
- Arthur Kohler
- vor 7 Jahren
- Abrufe
Transkript
1 Grundbegriffe der Informatik Kapitel 6: Induktives Vorgehen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 1 / 18
2 Wo sind wir? Vollständige Induktion Varianten vollständiger Induktion Induktive Definitionen GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 2 / 18
3 Eine Erinnerung Potenzen von Wörtern wurden so definiert für jedes Wort w A : w 0 = ε für jedes n N 0 : w n+1 = w n w Lemma. Für jedes Wort w A gilt: Für jedes n N 0 ist w n = n w. Wie beweist man das? GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 3 / 18
4 Induktive Definitionen kann man zu Rechnen benutzen Definition w 0 = ε für alle n N 0 : w n+1 = w n w Was ist w 1? w 1 = w 0+1 = w 0 w = ε w = w Was ist w 2? w 2 = w 1+1 = w 1 w = w w Was ist w 3? w 3 = w 2+1 = w 2 w = (w w) w GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 4 / 18
5 Das Lemma über Wortlängen einfache Fälle n = 0: Das ist einfach: w 0 = ε = 0 = 0 w. n = 1: Man kann ähnlich rechnen wie bei w 1 = w: w 1 = w 0+1 = w 0 w = w 0 + w = 0 w + w siehe Fall n = 0 = 1 w weil für n = 0 richtig auch für n = 1 beweisbar n = 2: Wir gehen analog zu eben vor: w 2 = w 1+1 = w 1 w = w 1 + w = 1 w + w siehe Fall n = 1 = 2 w weil für n = 1 richtig auch für n = 2 beweisbar GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 5 / 18
6 Vollständige Induktion die Grundlage Wenn eine Menge M nur Zahlen aus N 0 enthält, 0 M ist und für jedes n N 0 gilt: wenn n M, dann n + 1 M dann ist M = N 0. GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 6 / 18
7 Vollständige Induktion das Prinzip es sei für jedes n N 0 eine Aussage A n festgelegt Ziel: Für jedes n N 0 ist A n wahr. zeige N 0 = {n A n ist wahr} GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 7 / 18
8 Vollständige Induktion das Prinzip es sei für jedes n N 0 eine Aussage A n festgelegt Ziel: Für jedes n N 0 ist A n wahr. zeige N 0 = {n A n ist wahr} Grundlage: wenn gilt A 0 für jedes n N 0 : wenn A n, dann A n+1 dann gilt auch für jedes n N 0 : A n GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 7 / 18
9 Vollständige Induktion das Prinzip es sei für jedes n N 0 eine Aussage A n festgelegt Ziel: Für jedes n N 0 ist A n wahr. zeige N 0 = {n A n ist wahr} Grundlage: wenn gilt A 0 für jedes n N 0 : wenn A n, dann A n+1 dann gilt auch für jedes n N 0 : A n Beweisstruktur im einfachsten Fall: Induktionsanfang: zeige: A 0 gilt. Induktionsschritt: zeige für jedes n N 0 : wenn A n, dann A n+1 A n Induktionsvoraussetzung GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 7 / 18
10 Vollständige Induktion Beweis des Lemmas Idee: es sei M N 0 die Menge aller n N 0 mit w n = n w zeige: M = N 0 A n : die Aussage w n = n w Induktionsanfang n = 0: Zu zeigen: w 0 = 0 w. w 0 = ε nach Defintion von w 0 = 0 = 0 w. GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 8 / 18
11 Vollständige Induktion Beweis des Lemmas Idee: es sei M N 0 die Menge aller n N 0 mit w n = n w zeige: M = N 0 A n : die Aussage w n = n w Induktionsanfang n = 0: Zu zeigen: w 0 = 0 w. w 0 = ε nach Defintion von w 0 = 0 = 0 w. Induktionsschritt n n + 1: Zeige: für jedes n gilt: wenn w n = n w, dann w n+1 = (n + 1) w. GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 8 / 18
12 Vollständige Induktion Beweis des Lemmas es sei n N 0 zeige: wenn A n wahr, dann A n+1 wahr Induktionsvoraussetzung: A n ist wahr, also w n = n w. zu zeigen: A n+1 ist wahr, also w n+1 = (n + 1) w. w n+1 = w n w = w n + w = n w + w nach Ind.vor. = (n + 1) w GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 9 / 18
13 Wo sind wir? Vollständige Induktion Varianten vollständiger Induktion Induktive Definitionen GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 10 / 18
14 Vollständige Induktion: Varianten Induktionsanfang an späterer Stelle, z. B. für jedes n 1: A n Induktionsanfang: zeige A 1 Induktionsschritt: zeige, dass für jedes n N + gilt: wenn A n wahr, dann auch A n+1 im letzten Schritt Benutzung nicht nur von A n, sondern auch frühere Aussagen z. B. A n 1 (falls n groß genug!?) z. B. alle Aussagen A 0, A 1,..., A n manchmal mehrere Induktionsanfänge, z. B. Induktionsanfang: zeige A 0, A 1 und A 2 sind wahr diese Varianten kann man in das Originalschema pressen GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 11 / 18
15 Verallgemeinerung vollständiger Induktion mit Rückgriff auf viele frühere Formeln für jedes n N 0 sei B n eine Aussage wollen beweisen: für jedes n N 0 ist B(n) wahr definiere Aussage A n so: Für jedes i N 0 mit i n ist B i wahr. beweise: für jedes n N 0 ist A n wahr das reicht, denn aus A n folgt B n GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 12 / 18
16 Eine Verallgemeinerung vollständiger Induktion Aussagen B n für n N 0 A n : Für jedes i N 0 mit i n gilt B i. Induktionsbeweis für Für jedes n N 0 ist A n wahr. Induktionsanfang n = 0: müssen zeigen: A 0, also für jedes i N 0 mit i 0 gilt B i, also B 0. Induktionsschritt n n + 1: es sei n N 0 so, dass die Induktionsvoraussetzung gilt: A n, also für jedes i N 0 mit i n gilt B i zeige A n+1, also für jedes i N 0 mit i n + 1 gilt B i GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 13 / 18
17 Eine Verallgemeinerung vollständiger Induktion Aussagen B n für n N 0 A n : Für jedes i N 0 mit i n gilt B i. Induktionsschritt n n + 1: es sei n N 0 so, dass die Induktionsvoraussetzung gilt: A n, also Für jedes i N 0 mit i n gilt B i. zeige A n+1, also Für jedes i N 0 mit i n + 1 gilt B i. A n+1 ist: Für jedes i N 0 mit i n gilt B i und es gilt B n+1. Für jedes i N 0 mit i n gilt B i. : gilt nach IV B n+1 : hier muss man was tun, darf aber IV benutzen: Für jedes i N 0 mit i n gilt B i. GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 14 / 18
18 Wo sind wir? Vollständige Induktion Varianten vollständiger Induktion Induktive Definitionen GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 15 / 18
19 Beispiel noch mal Potenzen von Wörtern Definition: w 0 = ε für jedes n N 0 : w n+1 = w n w sinnvolle Festlegung? GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 16 / 18
20 Beispiel noch mal Potenzen von Wörtern Definition: w 0 = ε für jedes n N 0 : w n+1 = w n w sinnvolle Festlegung? wird für jedes n etwas festgelegt, was w n sein könnte? ist das immer eindeutig? GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 16 / 18
21 Beispiel noch mal Potenzen von Wörtern Definition: w 0 = ε für jedes n N 0 : w n+1 = w n w sinnvolle Festlegung? wird für jedes n etwas festgelegt, was w n sein könnte? ist das immer eindeutig? vollständige Induktion: für jedes n N 0 wird w n festgelegt GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 16 / 18
22 Ackermann-Funktion auch induktiv definiert die Ackermann-Funktion A : N 0 N 0 N 0 ist so definiert (Fassung von Rósza Péter) für jedes y N 0 : A(0,y) = y + 1 für jedes x N 0 : A(x + 1, 0) = A(x, 1) für jedes x N 0, y N 0 : A(x + 1,y + 1) = A(x, A(x + 1,y)) GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 17 / 18
23 Ackermann-Funktion auch induktiv definiert die Ackermann-Funktion A : N 0 N 0 N 0 ist so definiert (Fassung von Rósza Péter) für jedes y N 0 : A(0,y) = y + 1 für jedes x N 0 : A(x + 1, 0) = A(x, 1) für jedes x N 0, y N 0 : Vorsicht beim Rechnen! A(2, 2) = A(1, A(2, 1)) = A(1, A(1, A(2, 0))) A(x + 1,y + 1) = A(x, A(x + 1,y)) = A(1, A(1, A(1, 1))) = A(1, A(1, A(0, A(1, 0)))) = A(1, A(1, A(0, A(0, 1)))) = A(1, A(1, A(0, 2))) = A(1, A(1, 3)) = A(1, A(0, A(1, 2))) = A(1, A(0, A(0, A(1, 1)))) = A(1, A(0, A(0, A(0, A(1, 0))))) = A(1, A(0, A(0, A(0, A(0, 1))))) = A(1, A(0, A(0, A(0, 2)))) = A(1, A(0, A(0, 3))) = A(1, A(0, 4)) = A(1, 5) = GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 17 / 18
24 Ackermann-Funktion alles definiert? A : N 0 N 0 N 0 für jedes y N 0 : A(0,y) = y + 1 für jedes x N 0 : A(x + 1, 0) = A(x, 1) für jedes x N 0, y N 0 : A(x + 1,y + 1) = A(x, A(x + 1,y)) A(x,y) für jedes x N 0 und jedes y N 0 definiert? GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 18 / 18
25 Ackermann-Funktion alles definiert? A : N 0 N 0 N 0 für jedes y N 0 : A(0,y) = y + 1 für jedes x N 0 : A(x + 1, 0) = A(x, 1) für jedes x N 0, y N 0 : A(x + 1,y + 1) = A(x, A(x + 1,y)) A(x,y) für jedes x N 0 und jedes y N 0 definiert? y = 0 y = 1 y = 2 y = 3 y = 4 x = 0 A(0, 0) A(0, 1) A(0, 2) A(0, 3) A(0, 4) x = 1 A(1, 0) A(1, 1) A(1, 2) A(1, 3) A(1, 4) x = 2 A(2, 0) A(2, 1) A(2, 2) A(2, 3) A(2, 4) GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 18 / 18
26 Ackermann-Funktion alles definiert? A : N 0 N 0 N 0 für jedes y N 0 : A(0,y) = y + 1 für jedes x N 0 : A(x + 1, 0) = A(x, 1) für jedes x N 0, y N 0 : A(x + 1,y + 1) = A(x, A(x + 1,y)) A(x,y) für jedes x N 0 und jedes y N 0 definiert? zwei Induktionsbeweise ineinander geschachtelt außen Induktion über x innen Induktion über y zweimal im Induktionsanfang für x = 0 im Induktionsschritt für x x + 1 GBI Grundbegriffe der Informatik KIT, Institut für Theoretische Informatik 18 / 18
Informationsblatt 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
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
MehrAlso kann nur A ist roter Südler und B ist grüner Nordler gelten.
Aufgabe 1.1: (4 Punkte) Der Planet Og wird von zwei verschiedenen Rassen bewohnt - dem grünen und dem roten Volk. Desweiteren sind die Leute, die auf der nördlichen Halbkugel geboren wurden von denen auf
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 2015/16 Prof. Dr. M. Hinze Dr. P. Kiani Analysis I für Studierende der Ingenieurwissenschaften Lösungshinweise zu Blatt 2 Aufgabe 1: (12 Punkte) a) Beweisen
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:
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
Mehra n + 2 1 auf Konvergenz. Berechnen der ersten paar Folgenglieder liefert:
Beispiel: Wir untersuchen die rekursiv definierte Folge a 0 + auf Konvergenz. Berechnen der ersten paar Folgenglieder liefert: ( ) (,, 7, 5,...) Wir können also vermuten, dass die Folge monoton fallend
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
Mehr5.1 Drei wichtige Beweistechniken... 55 5.2 Erklärungen zu den Beweistechniken... 56
5 Beweistechniken Übersicht 5.1 Drei wichtige Beweistechniken................................. 55 5. Erklärungen zu den Beweistechniken............................ 56 Dieses Kapitel ist den drei wichtigsten
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
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
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 = ϕ
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
MehrWie Sie mit Mastern arbeiten
Wie Sie mit Mastern arbeiten Was ist ein Master? Einer der großen Vorteile von EDV besteht darin, dass Ihnen der Rechner Arbeit abnimmt. Diesen Vorteil sollten sie nutzen, wo immer es geht. In PowerPoint
MehrBasis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
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
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
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?
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.
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
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
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
MehrMehr Geld verdienen! Lesen Sie... Peter von Karst. Ihre Leseprobe. der schlüssel zum leben. So gehen Sie konkret vor!
Peter von Karst Mehr Geld verdienen! So gehen Sie konkret vor! Ihre Leseprobe Lesen Sie...... wie Sie mit wenigen, aber effektiven Schritten Ihre gesteckten Ziele erreichen.... wie Sie die richtigen Entscheidungen
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 9: Speicher Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2009/2010 1/20 Überblick Speicher Bit und Byte Speicher als Tabellen
MehrStatuten in leichter Sprache
Statuten in leichter Sprache Zweck vom Verein Artikel 1: Zivil-Gesetz-Buch Es gibt einen Verein der selbstbestimmung.ch heisst. Der Verein ist so aufgebaut, wie es im Zivil-Gesetz-Buch steht. Im Zivil-Gesetz-Buch
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
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
MehrRente = laufende Zahlungen, die in regelmäßigen Zeitabschnitten (periodisch) wiederkehren Rentenperiode = Zeitabstand zwischen zwei Rentenzahlungen
5.2. entenrechnung Definition: ente = laufende Zahlungen, die in regelmäßigen Zeitabschnitten (periodisch) wiederkehren entenperiode = Zeitabstand zwischen zwei entenzahlungen Finanzmathematisch sind zwei
MehrDie SPD und die Grünen machen im Niedersächsischen Landtag. Alle Menschen sollen in der Politik mitmachen können.
Antrag Die SPD und die Grünen machen im Niedersächsischen Landtag einen Vorschlag: Alle Menschen sollen in der Politik mitmachen können. Menschen mit Behinderung und Menschen ohne Behinderung. Der Niedersächsische
MehrPersönliche Zukunftsplanung mit Menschen, denen nicht zugetraut wird, dass sie für sich selbst sprechen können Von Susanne Göbel und Josef Ströbl
Persönliche Zukunftsplanung mit Menschen, denen nicht zugetraut Von Susanne Göbel und Josef Ströbl Die Ideen der Persönlichen Zukunftsplanung stammen aus Nordamerika. Dort werden Zukunftsplanungen schon
MehrBachelor Informatik Studienschwerpunkt Medizinische Informatik
Studienverlaufspläne Studienverlaufspläne sollen dazu dienen eine Idee zu geben, wie man sein Studium ohne Verzögerung aufbauen kann. Studierst Du genau nach diesen Empfehlungen, hast Du für jedes Modul
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
MehrLernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation
Lernerfolge sichern - Ein wichtiger Beitrag zu mehr Motivation Einführung Mit welchen Erwartungen gehen Jugendliche eigentlich in ihre Ausbildung? Wir haben zu dieser Frage einmal die Meinungen von Auszubildenden
MehrGezielt über Folien hinweg springen
Gezielt über Folien hinweg springen Nehmen wir an, Sie haben eine relativ große Präsentation. Manchmal möchten Sie über Folien hinweg zu anderen Folien springen. Das kann vorkommen, weil Sie den gesamten
MehrONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Ziele
ONLINE-AKADEMIE Ziele Wenn man von Menschen hört, die etwas Großartiges in ihrem Leben geleistet haben, erfahren wir oft, dass diese ihr Ziel über Jahre verfolgt haben oder diesen Wunsch schon bereits
MehrWir gehen aus von euklidischen Anschauungsraum bzw. von der euklidischen Zeichenebene. Parallele Geraden schneiden einander nicht.
2 Ein wenig projektive Geometrie 2.1 Fernpunkte 2.1.1 Projektive Einführung von Fernpunkten Wir gehen aus von euklidischen Anschauungsraum bzw. von der euklidischen Zeichenebene. Parallele Geraden schneiden
MehrWarum reicht Zähneputzen nicht?
Warum reicht Zähneputzen nicht? Willi Eckhard Wetzel -Professor für Kinderzahnheilkunde- Schlangenzahl 14 35392 Giessen Weshalb soll man eigentlich die Zähne säubern? ------------------------------------------------------------------------
MehrInformationen zum Ambulant Betreuten Wohnen in leichter Sprache
Informationen zum Ambulant Betreuten Wohnen in leichter Sprache Arbeiterwohlfahrt Kreisverband Siegen - Wittgenstein/ Olpe 1 Diese Information hat geschrieben: Arbeiterwohlfahrt Stephanie Schür Koblenzer
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
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
Mehr1. Wie viel Zinsen bekommt man, wenn man 7000,00 1 Jahr lang mit 6 % anlegt?
Zinsrechnung mit der Tabellenform: Berechnen der Jahreszinsen Ein Sparbuch mit 1600 wird mit 4% verzinst. Wie Zinsen erhält man im Jahr? Geg.: K = 1600 p% = 4% ges.: Z Das Kapital (Grundwert) entspricht
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
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,
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
MehrErstellen einer Collage. Zuerst ein leeres Dokument erzeugen, auf dem alle anderen Bilder zusammengefügt werden sollen (über [Datei] > [Neu])
3.7 Erstellen einer Collage Zuerst ein leeres Dokument erzeugen, auf dem alle anderen Bilder zusammengefügt werden sollen (über [Datei] > [Neu]) Dann Größe des Dokuments festlegen beispielsweise A4 (weitere
Mehr(c) 2003 by Lars Witter
Von Lars Witter (Vorstand Mabi) Spam-E-Mails Filtern mit Outlook (hier 2002) Analog zu dem Verfahren des Anlegen von Regeln auf den Mabi-Mail-Server ist es genau so möglich diese auch lokal innerhalb des
MehrSpringer bringt Scoop-Titel auf den Weg
Springer bringt Scoop-Titel auf den Weg Die Axel Springer Akademie hat einen Gewinner für seine Nachwuchsförderung Scoop gekürt. Dennis Buchmann, Absolvent der Deutschen Journalistenschule, hat mit der
MehrTeiltransparente Bilder
Ralf Eberle: Im folgenden eine Anleitung, wie man mit FixFoto teiltransparente Bilder für den Hintergrund von Web-Seiten oder auch Web-Tabellen erstellen kann. Verwendete FixFoto-Werkzeuge: Farbabgleich
MehrKreativ visualisieren
Kreativ visualisieren Haben Sie schon einmal etwas von sogenannten»sich selbst erfüllenden Prophezeiungen«gehört? Damit ist gemeint, dass ein Ereignis mit hoher Wahrscheinlichkeit eintritt, wenn wir uns
MehrGeld Verdienen im Internet leicht gemacht
Geld Verdienen im Internet leicht gemacht Hallo, Sie haben sich dieses E-book wahrscheinlich herunter geladen, weil Sie gerne lernen würden wie sie im Internet Geld verdienen können, oder? Denn genau das
MehrJeder ist ein Teil vom Ganzen Inklusion ändert den Blick
Jeder ist ein Teil vom Ganzen Inklusion ändert den Blick Inklusion ist ein schweres Wort. Wenige Menschen wissen, was es bedeutet. Das wollen wir ändern. Inklusion ist eine wichtige Idee. Was ist Inklusion?
MehrWenn man nach Beendigung der WINDOWS-SICHERUNG folgendes angezeigt bekommt
1. Für alle, die mit wenig zufrieden sind Wenn man nach Beendigung der WINDOWS-SICHERUNG folgendes angezeigt bekommt Bild 1 bekommt man erst mal einen Schreck. Die Meldung wurden nicht gesichert beunruhigt,
MehrIst Fernsehen schädlich für die eigene Meinung oder fördert es unabhängig zu denken?
UErörterung zu dem Thema Ist Fernsehen schädlich für die eigene Meinung oder fördert es unabhängig zu denken? 2000 by christoph hoffmann Seite I Gliederung 1. In zu großen Mengen ist alles schädlich. 2.
MehrGrundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik 3. Endliche Automaten (V) 21.05.2015 Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Determinierte endliche Automaten (DEAs) Indeterminierte
MehrBürgerhilfe Florstadt
Welche Menschen kommen? Erfahrungen mit der Aufnahme vor Ort vorgestellt von Anneliese Eckhardt, BHF Florstadt Flüchtlinge sind eine heterogene Gruppe Was heißt das für Sie? Jeder Einzelne ist ein Individuum,
MehrMedia Teil III. Begriffe, Definitionen, Übungen
Media Teil III. Begriffe, Definitionen, Übungen Kapitel 1 (Intermedia- Vergleich: Affinität) 1 Affinitätsbewertung als Mittel des Intermedia-Vergleichs Um die Streugenauigkeit eines Werbeträgers zu bestimmen,
MehrKommentartext Medien sinnvoll nutzen
Kommentartext Medien sinnvoll nutzen 1. Kapitel: Wir alle nutzen Medien Das ist ein Computer. Und da ist einer. Auch das hier ist ein Computer. Wir alle kennen Computer und haben vielleicht auch schon
MehrRhetorik und Argumentationstheorie. [frederik.gierlinger@univie.ac.at]
Rhetorik und Argumentationstheorie 1 [frederik.gierlinger@univie.ac.at] Ablauf der Veranstaltung Termine 1-6 Erarbeitung diverser Grundbegriffe Termine 7-12 Besprechung von philosophischen Aufsätzen Termin
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
MehrGruppenrichtlinien und Softwareverteilung
Gruppenrichtlinien und Softwareverteilung Ergänzungen zur Musterlösung Bitte lesen Sie zuerst die gesamte Anleitung durch! Vorbemerkung: Die Begriffe OU (Organizational Unit) und Raum werden in der folgenden
MehrSeit über. Jahren WIR SIND KARTZFEHN. Leitlinien zur Führung und Zusammenarbeit
WIR SIND KARTZFEHN Leitlinien zur Führung und Zusammenarbeit Liebe Kartzfehner, lässt man die Nachtruhezeit außer Betracht, verbringt ein Berufstätiger mehr Zeit mit seinen Kolleginnen und Kollegen als
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
MehrKulturelle Evolution 12
3.3 Kulturelle Evolution Kulturelle Evolution Kulturelle Evolution 12 Seit die Menschen Erfindungen machen wie z.b. das Rad oder den Pflug, haben sie sich im Körperbau kaum mehr verändert. Dafür war einfach
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 4 26..25 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrStadt radio Orange Dein Fenster auf Orange 94.0
Stadt radio Orange Dein Fenster auf Orange 94.0 Stadt radio Orange ist ein Projekt vom Radio sender Orange 94.0. Es ist ein Projekt zum Mit machen für alle Menschen in Wien. Jeder kann hier seinen eigenen
MehrProzentrechnung. Wir können nun eine Formel für die Berechnung des Prozentwertes aufstellen:
Prozentrechnung Wir beginnen mit einem Beisiel: Nehmen wir mal an, ein Handy kostet 200 und es gibt 5% Rabatt (Preisnachlass), wie groß ist dann der Rabatt in Euro und wie viel kostet dann das Handy? Wenn
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
MehrUMDENKEN IN DER INKASSOBRANCHE?
UMDENKEN IN DER INKASSOBRANCHE? Von der Zahlungsmoral zum Beziehungs-Management. Was hat ein Scheidungsanwalt mit einem Inkasso-Dienstleister zu tun? Genau: Beide kommen meist erst zum Einsatz, wenn das
MehrDiese Prozesse und noch viele andere Tricks werden in der Digitalfotografie mit Hilfe von Bildbearbeitungsprogrammen, wie z. B. Gimp, bewältigt.
Workflows mit Gimp Workflows sind Arbeitsabläufe, in denen man ein rohes Bildmaterial in ein ansehnliches Foto verwandelt. Denn das, was die Kamera sieht, entspricht selten unseren Vorstellungen eines
MehrKorrelation (II) Korrelation und Kausalität
Korrelation (II) Korrelation und Kausalität Situation: Seien X, Y zwei metrisch skalierte Merkmale mit Ausprägungen (x 1, x 2,..., x n ) bzw. (y 1, y 2,..., y n ). D.h. für jede i = 1, 2,..., n bezeichnen
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 das Budget für Arbeit?
1 Was ist das Budget für Arbeit? Das Budget für Arbeit ist ein Persönliches Geld für Arbeit wenn Sie arbeiten möchten aber nicht mehr in einer Werkstatt. Das gibt es bisher nur in Nieder-Sachsen. Und in
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)
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.
MehrArbeit zur Lebens-Geschichte mit Menschen mit Behinderung Ein Papier des Bundesverbands evangelische Behindertenhilfe e.v.
Arbeit zur Lebens-Geschichte mit Menschen mit Behinderung Ein Papier des Bundesverbands evangelische Behindertenhilfe e.v. Meine Lebens- Geschichte Warum ist Arbeit zur Lebens-Geschichte wichtig? Jeder
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
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
MehrErstellung von Präsentationspostern
Erstellung von Präsentationspostern Grundlagen der Gestaltung Für die Gestaltung gibt es einige grundsätzliche Dinge. Ein Präsentationsposter ist etwas ganz Anderes als ein gedrucktes Erzeugnis das ich
MehrQualität und Verlässlichkeit Das verstehen die Deutschen unter Geschäftsmoral!
Beitrag: 1:43 Minuten Anmoderationsvorschlag: Unseriöse Internetanbieter, falsch deklarierte Lebensmittel oder die jüngsten ADAC-Skandale. Solche Fälle mit einer doch eher fragwürdigen Geschäftsmoral gibt
MehrGrundlagen der Gesprächsführung: Argumentation
Grundlagen der Gesprächsführung: Argumentation Welche sprachlichen Möglichkeiten haben wir, um Einstellungen zu verändern und Handlungen zu beeinflussen? Referent: Daniel Bedra Welche sprachlichen Möglichkeiten
MehrBestimmung einer ersten
Kapitel 6 Bestimmung einer ersten zulässigen Basislösung Ein Problem, was man für die Durchführung der Simplexmethode lösen muss, ist die Bestimmung einer ersten zulässigen Basislösung. Wie gut das geht,
MehrBernadette Büsgen HR-Consulting www.buesgen-consult.de
Reiss Profile Es ist besser mit dem Wind zu segeln, als gegen ihn! Möchten Sie anhand Ihres Reiss Rofiles erkennen, woher Ihr Wind weht? Sie haben verschiedene Möglichkeiten, Ihr Leben aktiv zu gestalten.
MehrDr. Hans-Ulrich Rülke. Der nächste Schritt für unser Land Das Kurz-Wahlprogramm in Leichter Sprache
Dr. Hans-Ulrich Rülke Der nächste Schritt für unser Land Das Kurz-Wahlprogramm in Leichter Sprache Liebe Bürger und Bürgerinnen, Baden-Württemberg ist Vorbild für Deutschland. Viele andere Bundes-Länder
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
MehrWarum Sie jetzt kein Onlinemarketing brauchen! Ab wann ist Onlinemarketing. So finden Sie heraus, wann Ihre Website bereit ist optimiert zu werden
CoachingBrief 02/2016 Warum Sie jetzt kein Onlinemarketing brauchen! Eine Frage gleich zu Anfang: Wie viele Mails haben Sie in dieser Woche erhalten, in denen behauptet wurde: Inhalt Ihre Webseite sei
MehrElternzeit Was ist das?
Elternzeit Was ist das? Wenn Eltern sich nach der Geburt ihres Kindes ausschließlich um ihr Kind kümmern möchten, können sie bei ihrem Arbeitgeber Elternzeit beantragen. Während der Elternzeit ruht das
MehrBeispiellösungen zu Blatt 111
µ κ Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 111 Aufgabe 1 Ludwigshafen hat einen Bahnhof in Dreiecksform. Markus, Sabine und Wilhelm beobachten den Zugverkehr
MehrDer Tag hat 24 Stunden. Bitte schreibt in die linke Spalte alles auf, was ihr gestern getan habt und euch noch einfällt: War es ein stressiger
Workshop pädagogische Tage JCBS in Sechselberg 2011 Zeitmanagement in der Schule I. Zeit- wo gehst du hin? Der Tag hat 24 Stunden. Bitte schreibt in die linke Spalte alles auf, was ihr gestern getan habt
MehrPresse-Information 04.01.2013
04.01.2013 1 Studie des Instituts für Demoskopie Allensbach zur wirtschaftlichen Situation von Unternehmen im Geschäftsgebiet der Volksbank Herrenberg Rottenburg Optimistische Unternehmen in Herrenberg
MehrDas Blabla des LiLi-Webteams. Browser. HTML-Dateien. Links & Webadressen. ROXEN.
A Das Blabla des LiLi-Webteams Browser. HTML-Dateien. Links & Webadressen. ROXEN. Ansicht a1: Browser Das English Wort Browser wird gern direkt übersetzt mit dem deutschen Stöberer. Verstehen sollte man
MehrDie Bedeutung von Breitband als Standortfaktor für Unternehmen
Die Bedeutung von Breitband als Standortfaktor für Unternehmen Vortragsinhalte 1.Basis der Untersuchungen 2.Empirische Ergebnisse zu Breitband als Standortfaktor für Unternehmen: Bandbreitenbedarf und
MehrEvangelisieren warum eigentlich?
Predigtreihe zum Jahresthema 1/12 Evangelisieren warum eigentlich? Ich evangelisiere aus Überzeugung Gründe, warum wir nicht evangelisieren - Festes Bild von Evangelisation - Negative Erfahrungen von und
MehrAutoTexte und AutoKorrektur unter Outlook verwenden
AutoTexte und AutoKorrektur unter Outlook verwenden Die Hilfsmittel "AutoKorrektur" und "AutoTexte", die schon unter Microsoft Word das Arbeiten erleichtern, sind natürlich auch unter Outlook verfügbar.
MehrLinienland, Flächenland und der Hyperraum Ein Ausflug durch die Dimensionen
Linienland, Flächenland und der Hyperraum Ein Ausflug durch die Dimensionen Stephan Rosebrock Pädagogische Hochschule Karlsruhe 23. März 2013 Stephan Rosebrock (Pädagogische Hochschule Linienland, Karlsruhe)
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
MehrKontakte knüpfen und pflegen, Themen gemeinsam Diskutieren, Termine bekannt geben, oder die. ideal dazu, also sollten wir es auch nutzen!
YouthWork.ch Kontakte knüpfen und pflegen, Themen gemeinsam Diskutieren, Termine bekannt geben, oder die eigene Organisation präsentieren. Das Internet wäre ideal dazu, also sollten wir es auch nutzen!
MehrTerminabgleich mit Mobiltelefonen
Terminabgleich mit Mobiltelefonen Sie können Termine- und Aufgaben aus unserem Kalender, sowie die Adressdaten aus dem Hauptprogramm mit Ihrem Mobiltelefon abgleichen. MS Outlook dient dabei als Schnittstelle
MehrErfahrungsaustausch und Rückblick Cross Mentoring 2004. Dr. Karl Straßer Mag. Kathrin Kühtreiber
Erfahrungsaustausch und Rückblick Cross Mentoring 2004 Dr. Karl Straßer Mag. Kathrin Kühtreiber Zitat Wenn du etwas haben willst, was du noch nie gehabt hast, muss du etwas tun, was du noch nie getan hast.
MehrA Lösungen zu Einführungsaufgaben zu QueueTraffic
A Lösungen zu Einführungsaufgaben zu QueueTraffic 1. Selber Phasen einstellen a) Wo im Alltag: Baustelle, vor einem Zebrastreifen, Unfall... 2. Ankunftsrate und Verteilungen a) poissonverteilt: b) konstant:
Mehr