Grundbegriffe der Informatik
|
|
- Susanne Kurzmann
- vor 6 Jahren
- Abrufe
Transkript
1 Grundegriffe der Informtik Üung Simon Wcker Krlsruher Institut für Technologie Wintersemester 2015/2016 GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 1 / 9
2 Regex-Bäume Anzhl A = {, } Frge: Anzhl Regex-Bäume üer A der Höhe 0? Antwort: GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 2 / 9
3 Regex-Bäume Anzhl A = {, } Frge: Anzhl Regex-Bäume üer A der Höhe 0? Antwort: 3 O/ GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 2 / 9
4 Regex-Bäume Anzhl A = {, } Frge: Anzhl Regex-Bäume üer A der Höhe 1? Antwort: GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 2 / 9
5 Regex-Bäume Anzhl A = {, } Frge: Anzhl Regex-Bäume üer A der Höhe 1? Antwort: = 21 *.????? GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 2 / 9
6 Regex-Bäume Anzhl A = {, } Frge: Anzhl Regex-Bäume üer A der Höhe 2? Antwort: GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 2 / 9
7 Regex-Bäume Anzhl A = {, } Frge: Anzhl Regex-Bäume üer A der Höhe 2? Antwort: 21 + ( ) + ( ) = 1155 *. GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 2 / 9
8 Regex-Bäume Kleinste Anzhl Knoten A = {, } Frge: Kleinste Anzhl Knoten von Regex-Bäumen der Höhe n? Antwort: GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 3 / 9
9 Regex-Bäume Kleinste Anzhl Knoten A = {, } Frge: Kleinste Anzhl Knoten von Regex-Bäumen der Höhe n? Antwort: n + 1 * * GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 3 / 9. *
10 Regex-Bäume Größte Anzhl Knoten A = {, } Frge: Größte Anzhl Knoten von Regex-Bäumen der Höhe n? Antwort: GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 4 / 9
11 Regex-Bäume Größte Anzhl Knoten A = {, } Frge: Größte Anzhl Knoten von Regex-Bäumen der Höhe n? Antwort: n 2 i = Num 2 (1 n+1 ) i=0 = Num 2 (10 n+1 ) 1 = 2 n GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 4 / 9
12 Distriutivgesetz A Alphet R 1, R 2, R 3 reguläre Ausdrücke üer A Behuptung: (R 1 R 2 )R 3 = R 1 R 3 R 2 R 3 Beweis: Es gilt (R 1 R 2 )R 3 = (R 1 R 2 ) R 3 = ( R 1 R 2 ) R 3 = ( R 1 R 3 ) ( R 2 R 3 ) = R 1 R 3 R 2 R 3 = R 1 R 3 R 2 R 3. GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 5 / 9
13 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
14 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* 0 (...)* Akzeptierender Anfngszustnd GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
15 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* Zwei Teile GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
16 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* Mit in neuen Zustnd GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
17 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* ()*... Mit in neuen Zustnd, mit zurück GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
18 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* ( ) Mit oder zurück zu 0 GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
19 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* Mit in neuen Zustnd GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
20 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* ()*... Mit in neuen Zustnd, mit zurück GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
21 Regulärer Ausdruck Akzeptor Konstruiere endlichen Akzeptor A so, dss L(A) = (()*( ) ()*( ))* ( ) Mit oder zurück zu 0 GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 6 / 9
22 Endlicher Akzeptor Rechtslinere Grmmtik Gegeen: Endlicher Akzeptor A = (Z, z 0, X, f, F ) Gesucht: Rechtslinere Grmmtik G mit L(G) = L(A) Idee: G = (Z, X, z 0, P) so, dss lso z 0 x 0 x 1... x n z gdw. f (z 0, x 0 x 1... x n ) = z z 0 x 0 x 1... x n gdw. f (z 0, x 0 x 1... x n ) F (z 1 xz 2 ) P gdw. f (z 1, x) = z 2 (z ϵ) P gdw. z F Konkret: P = {z x f (z, x) z Z, x X } {z ϵ z F } GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 7 / 9
23 Endlicher Akzeptor Rechtslinere Grmmtik Gegeen: Endlicher Akzeptor A = (Z, z 0, X, f, F ) Gesucht: Rechtslinere Grmmtik G mit L(G) = L(A) Konkret: P = {z x f (z, x) z Z, x X } {z ϵ z F } Beispiel: G = ({0, 1, 2}, {, }, 0, P) mit P = {0 1 2 ϵ } GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 7 / 9
24 Zhl in Binärdrstellung um 1 inkrementieren Einge: w {0, 1} Ausge: u {0, 1} so, dss Num 2 (w) + 1 = Num 2 (u) Beispiel: Num 2 (100111) + 1 = Num 2 (101000) Lösungsidee: Niederwertige Bits is zur ersten 0 kippen 0 0R, 1 1R 1 0L L 0 1L r c 0 h 1L GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 8 / 9
25 Turingmschine R, 0 0R, 1 1R R R, 0 0R, 1 1R R z 0 z 1 R 0L 1L In z k ußer ei Kopf nch rechts In z 0 ei schreie, gehe in z 1 In z 1 ei gehe in z 0 k in z k ist Anzhl gelesener mod 2 In z k ei schreie k, gehe in l In l Kopf nch links is zum ersten, dnn nch w, und hlt ei In w zum Wortnfng, dnn in z 0 w L l L, L, 0 0L, 1 1L L, 0 0L, 1 1L GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 9 / 9
26 Turingmschine R, 0 0R, 1 1R R R, 0 0R, 1 1R R z 0 z 1 R 0L 1L Kopf läuft von links nch rechts Beginnend mit dem ersten wird jedes zweite durch ersetzt Bei gerder Anzhl von wird 0 ns Wortende geschrieen Bei ungerder Anzhl 1 Flls kein mehr uf dem Bnd, Ende! Ansonsten zurück zum Wortnfng und lles noch einml w L l L, L, 0 0L, 1 1L L, 0 0L, 1 1L GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 9 / 9
27 Turingmschine R, 0 0R, 1 1R R R, 0 0R, 1 1R R z 0 z 1 R 0L 1L Einge w {, } Anzhl der hliert sich ei jedem Durchluf Ans Wortende wird geschrieen 1. N(w) mod 2 2. N (w ) 2 mod 2 3. N (w ) 4 mod 2 4. usw. w L l Binärdrstellung von N(w) wird gespiegelt ns Wortende geschrieen L, L, 0 0L, 1 1L L, 0 0L, 1 1L Am Ende steht uf dem Bnd: w R(Repr 2 (N(w))). GBI Grundegriffe der Informtik Krlsruher Institut für Technologie 9 / 9
Automaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)
Wörter, Grmmtiken und die Chomsky-Hierrchie Sprchen und Grmmtiken Wörter Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 2012 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Alphet Ein
MehrTeil V: Formale Sprachen
Formle Sprchen Teil V: Formle Sprchen 1. Sprchen und Grmmtiken 2. Endliche Automten Frnz-Josef Rdermcher & Uwe Schöning, Fkultät für Ingeneurwissenschften und Informtik, Universität Ulm, 2008/09 Formle
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 27 29..24 FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Definition
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
MehrIdentifizierbarkeit von Sprachen
FRIEDRICH SCHILLER UNIVERSITÄT JENA Fkultät für Mthemtik und Informtik INSTITUT für INFORMATIK VORLESUNG IM WINTERSEMESTER STOCHASTISCHE GRAMMATIKMODELLE Ernst Günter Schukt-Tlmzzini 06. Quelle: /home/schukt/ltex/folien/sprchmodelle-00/ssm-06.tex
MehrDef.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:
8. Grundlgen der Informtionstheorie 8.1 Informtionsgehlt, Entropie, Redundnz Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* ller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt: 1.
MehrPräfixcodes und der Huffman Algorithmus
Präfixcodes und der Huffmn Algorithmus Präfixcodes und Codebäume Im Folgenden werden wir Codes untersuchen, die in der Regel keine Blockcodes sind. In diesem Fll können Codewörter verschiedene Länge hben
MehrSeminar Quantum Computation - Finite Quanten-Automaten und Quanten-Turingmaschinen
Seminr Quntum Computtion - Finite Qunten-Automten und Qunten-Turingmschinen Sebstin Scholz sscholz@informtik.tu-cottbus.de Dezember 3. Einleitung Aus der klssischen Berechenbrkeitstheorie sind die odelle
MehrInhaltsverzeichnis. Inhaltsverzeichnis... 1 3.Logik... 2. 3.1 Zahlensysteme... 2. 3.2 Grundbegriffe zweiwertiger Logik... 13
Inhltsverzeichnis Inhltsverzeichnis... 3.Logik... 2 3. Zhlensysteme... 2 3.2 Grundegriffe zweiwertiger Logik... 3 3.3 Rechengesetze für logische Ausdrücke... 9 3.4 Logische Funktionen... 24 3.5 Logische
MehrFür den Mathe GK, Henß. - Lineare Algebra und analytische Geometrie -
Für den Mthe GK, Henß - Linere Alger und nlytische Geometrie - Bis uf die Astände ist jetzt lles drin.. Ich h noch ne tolle Seite entdeckt mit vielen Beispielen und vor llem Aufgen zum Üen mit Lösungen..
MehrVorkurs Mathematik Fachhochschule Frankfurt, Fachbereich 2. Fachhochschule Frankfurt am Main Fachbereich Informatik und Ingenieurwissenschaften
Vorkurs Mthemtik Fchhochschule Frnkfurt, Fchereich Fchhochschule Frnkfurt m Min Fchereich Informtik und Ingenieurwissenschften Vorkurs Mthemtik Sie finden lle Mterilien sowie ergänzende Informtionen unter
MehrKarlsruher Institut für Technologie
Krlsruher Institut für Technologie Lehrstuhl für Progrmmierprdigmen Sprchtechnologie und Compiler WS 2010/2011 Dozent: Prof. Dr.-Ing. G. Snelting Üungsleiter: Mtthis Brun Lösung zu Üungsltt 1 Ausge: 18.04.2012
Mehr1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist
. Ohm = LED leuchtet wenn chlter gedrückt ist 2. Ohm = NICH ( = NO ) LED leuchtet wenn chlter nicht gedrückt ist = ist die Negtion von? Gibt es so einen kleinen chlter (Mikrotster)? 2. Ohm = UND LED leuchtet
MehrSkript für die Oberstufe und das Abitur 2015 Baden-Württemberg berufl. Gymnasium (AG, BTG, EG, SG, WG)
Sript für die Oerstufe und ds Aitur Bden-Württemerg erufl. Gymnsium (AG, BTG, EG, SG, WG) Mtrizenrechnung, wirtschftliche Anwendungen (Leontief, Mterilverflechtung) und Linere Optimierung Dipl.-Mth. Alexnder
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
MehrProgrammieren in C/C++ und Matlab
Progrmmieren in C/C und Mtl Sine Schmidt & Sestin Buer Institut für Geowissenschften Christin-Alrechts-Universität zu Kiel Progrmmieren in C/C und Mtl CAU, SS 08 for- / while-schleifen: - numerische Integrlerechnung
MehrMusterlösungen (ohne Gewähr) Aufgabe 1 ( 7 Punkte) Geben Sie die Koordinaten des Flächenschwerpunktes des dargestellten Querschnitts an!
Seite 1/15 Aufgbe 1 ( 7 Punkte) Geben Sie die Koordinten des lächenschwerpunktes des drgestellten Querschnitts n! 2 Gegeben:. 4 ΣA i = y 2 x Σx i A i = x s = Σy i A i = y s = ΣA i = 8 2 Σx i A i = 13 3
MehrDomäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.
Reltionen zwischen Mengen/uf einer Menge! Eine Reltion R A B (mit A B) ist eine Reltion zwischen der Menge A und der Menge B, oder uch: von A nch B. Drstellung: c A! Wenn A = B, d.h. R A A, heißt R eine
MehrLehrgang: Digitaltechnik 1 ( Grundlagen ) - Im Lehrgang verwendete Gatter ( Übersicht ) Seite 3
Lehrgng: Digitltechnik ( Grundlgen ) Dtum: Nme: Seite: Inhltsverzeichnis: Im Lehrgng verwendete Gtter ( Üersicht ) Seite 3 Aufu von Zhlensystemen deziml, dul ( Infoseite ) Seite 4 ( Areitsltt ) Seite 5
MehrSTUDIUM. Mathematische Grundlagen für Betriebswirte
STUDIUM Mthetische Grudlge für Betrieswirte Mit de folgede Aufge köe Sie i eie Selsttest üerprüfe, o Sie och eiigerße die Grudlge der Alger eherrsche. Diese hdwerkliche Fertigkeite sid wesetlich, we es
MehrEndliche Automaten. S. Kuske: Endliche Automaten; 6.Novenber 2006
1 Endliche Automten Einfches Modellierungswekzeug (z.b. UML-Sttechrts) Verrbeiten Wörter/Ereignisfolgen Erkennen Sprchen Erluben schnelle Sprcherkennung Anwendungsbereiche: Objektorientierte Modellierung,
MehrTechnische Informatik 2
TiEl-F Sommersemester 24 Technische Informtik 2 (Vorlesungsnummer 2625) 23--- TiEl-F Prof. Dr.-Ing. Jürgen Doneit Zimmer E29 Tel.:73 54 455 doneit@fh-heilronn.de 23--- TiEl-F35 Digitltechnik 23--3- . Digitlschltungen,
Mehr( 3) k ) = 3) k 2 3 für k gerade
Aufgbe : ( Pute Zeige Sie mithilfe des Biomische Lehrstzes: ( 3 ( 3 ist für lle N eie türliche Zhl Lösug : Nch dem biomische Lehrstz gilt: ( 3 Somit ergibt sich ( 3 ( 3 ( ( 3 bzw ( 3 ( ( 3 ( ( 3 ( ( 3
MehrMathematik PM Rechenarten
Rechenrten.1 Addition Ds Pluszeichen besgt, dss mn zur Zhl die Zhl b hinzuzählt oder ddiert. Aus diesem Grunde heisst diese Rechenrt uch Addition. + b = c Summnd plus Summnd gleich Summe Kommuttivgesetz
MehrMusterlösung zu Aufgabe 1 (Klassenstufe 9/10)
Musterlösung zu Aufgbe 1 (Klssenstufe 9/10) Aufgbe. Drei Freunde spielen mehrere Runden eines Spiels, bei dem sie je nch Rundenpltzierung in jeder Runde einen festen, gnzzhligen Betrg x, y oder z usgezhlt
Mehr13 Rekonfigurierende binäre Suchbäume
13 Rekonfigurierende inäre Suchäume U.-P. Schroeder, Uni Pderorn inäräume, die zufällig erzeugt wurden, weisen für die wesentlichen Opertionen Suchen, Einfügen und Löschen einen logrithmischen ufwnd uf.
MehrLösungsskizze zu Übungsblatt Nr. 13
Technische Universität Dortmund Lehrstuhl Informtik VI Prof Dr Jens Teuner Pflichtmodul Informtionssysteme (SS 2013) Prof Dr Jens Teuner Leitung der Üungen: Geoffry Bonnin, Sven Kuisch, Moritz Mrtens,
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
Mehr5.3 Dynamisches Sitzen und Stehen
Dynmisches Sitzen und Stehen 5.3 Dynmisches Sitzen und Stehen Test Bewegen Sie sich eim Sitzen und Stehen kontinuierlich um den Mittelpunkt der senkrechten Oerkörperhltung (S. 39) mit neutrler Wirelsäulenschwingung
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
MehrSystemsicherheit. Kurze Geschichte. Mobilfunk: Systemüberblick. Kurze Geschichte. Mobilfunk: Systemüberblick. Mobilfunk: Systemüberblick
urze Geschichte Systemsicherheit Teil 6: Prof. Dr. Erstes kommerzielles system: AT&T 1946 in St. Louis 1980er Jhre: Entwicklung mehrerer zueinnder inkomptiler systeme in Europ 1982: Gründung der Groupe
MehrReguläre Sprachen und endliche Automaten
2 Reguläre Sprchen und endliche Automten Sei Σ = {, b,...} ein endliches Alphbet. Ein endliches Wort über Σ ist eine Folge w = 0... n 1, wobei i Σ für i = 0,...,n 1. Wir schreiben w für die Länge von w,
MehrSchülerkurs. Mathematik > Lineare Algebra > Lineare Gleichungen Lineare Gleichungssysteme > Teil I: Theorie. Michael Buhlmann
Michel Buhlmnn Schülekus Mthemtik > Linee Alge > Linee Gleichungen Linee Gleichungssysteme > Teil I: Theoie Linee Gleichungen und linee Gleichungssysteme duchziehen den Mthemtikunteicht in llen Schulfomen
MehrLösungsskizze zu Übungsblatt Nr. 13
Technische Universität Dortmund Lehrstuhl Informtik VI Prof Dr Jens Teuner Pflichtmodul Informtionssysteme (SS 2014) Prof Dr Jens Teuner Leitung der Üungen: Mrcel Preuß, Sestin Breß, Mrtin Schwitll, Krolin
MehrDefinition Suffixbaum
Suffix-Bäume Definition Suche nch einer Menge von Mustern Längste gemeinsme Zeichenkette Pltzreduktion Suffixbäume für Muster Alle Pre Suffix-Präfix Übereinstimmung Sich wiederholende Strukturen Definition
MehrDental-CT bei Kindern Technische Vorgehensweise und exemplarische Befunde
Corneli Schröder, Alexnder Schumm Dentl-CT ei Kindern Technische Vorgehensweise und exemplrische Befunde Die Computertomogrphie der Zhnreihen (Dentl-CT) wird ei Kindern und Jugendlichen selten eingesetzt,
MehrNachtrag Nr. 71 a. gemäß 10 Verkaufsprospektgesetz (in der vor dem 1. Juli 2005 geltenden Fassung) Unvollständigen Verkaufsprospekt
London Brnch Nchrg Nr. 71 gemäß 10 Verkufsprospekgesez (in der vor dem 1. Juli 2005 gelenden Fssung) vom 6. Novemer 2006 zum Unvollsändigen Verkufsprospek vom 31. März 2005 üer Zerifike uf * üer FlexInves
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mthemtische Sprche und nive Mengenlehre 1 Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johnn-von-Neumnn-Hus Fchschft Menge ller Studenten eines Institutes Fchschftsrt
MehrÜbungsheft Mittlerer Schulabschluss Mathematik
Ministerium für Bildung und Kultur des Lndes Schleswig-Holstein Zentrle Abschlussrbeit 011 Übungsheft Mittlerer Schulbschluss Mthemtik Korrekturnweisung Impressum Herusgeber Ministerium für Bildung und
MehrFernUniversität Gesamthochschule in Hagen
FernUniversität Gesmthochschule in Hgen FACHBEREICH MATHEMATIK LEHRGEBIET KOMPLEXE ANALYSIS Prof. Dr. Andrei Dum Proseminr 9 - Anlysis Numerische Integrtion Ulrich Telle Mtrikel-Nr. 474 Köln, den 7. Dezember
MehrAufgaben zur Vorlesung Analysis II Prof. Dr. Holger Dette SS 2012 Lösungen zu Blatt 6
Aufgben zur Vorlesung Anlysis II Prof. Dr. Holger Dette SS 0 Lösungen zu Bltt 6 Aufgbe. Die Funktion f : [, ) R sei in jedem endlichen Teilintervll von [, ) Riemnnintegrierbr. Für n N sei I n := f() d.
MehrMotivation. Kap. 4.2 Binäre Suchbäume ff Kap. 4.3: AVL-Bäume. Überblick. Pseudocode von SEARCH. in binären Suchbäumen. in binären Suchbäumen
Kp. 4.2 inäre Schäme ff Kp. 4.: VL-äme Professor r. Lehrsthl für lgorithm Engineering, LS11 Fkltät für Informtik, TU ortmnd Motition Wrm soll ich hete hier leien? lncierte äme rchen Sie immer wieder! Ws
Mehr1.2 Der goldene Schnitt
Goldener Schnitt Psclsches Dreieck 8. Der goldene Schnitt Beim Begriff Goldener Schnitt denken viele Menschen n Kunst oder künstlerische Gestltung. Ds künstlerische Problem ist, wie ein Bild wohlproportioniert
MehrLiteratur. Dominating Set (DS) Dominating Sets in Sensornetzen. Problem Minimum Dominating Set (MDS)
Dominating Set 59 Literatur Dominating Set Grundlagen 60 Dominating Set (DS) M. V. Marathe, H. Breu, H.B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz: Simple Heuristics for Unit Disk Graphs. Networks 25,
MehrEinschub: Zahlendarstellung und Codes
Einschu: Zhlendrstellung und Codes (Unvollständige Drstellung) DST SS23 - Codes und KMAPs P. Fischer, TI, Uni Mnnheim, Seite Binärzhlen N-stellige Binärzhl:... Einzelne Stellen heißen Bits (inry digits)
MehrÜbungsblatt 1 zum Propädeutikum
Üungsltt zum Propädeutium. Gegeen seien die Mengen A = {,,,}, B = {,,} und C = {,,,}. Bilden Sie die Mengen A B, A C, (A B) C, (A C) B und geen Sie diese in ufzählender Form n.. Geen Sie lle Teilmengen
Mehr4.9 Deterministische Kellerautomaten Wir haben bereits definiert: Ein PDA heißt deterministisch (DPDA), falls
4.9 Deterministische Kellerautomaten Wir haben bereits definiert: Ein PDA heißt deterministisch (DPDA), falls δ(q, a, Z) + δ(q, ɛ, Z) 1 (q, a, Z) Q Σ. Die von einem DPDA, der mit leerem Keller akzeptiert,
MehrInstallations und Bedienungsanleitung
Instlltions und Bedienungsnleitung EKRUCBS Instlltions und Bedienungsnleitung Deutsch Inhltsverzeichnis Inhltsverzeichnis Für den Benutzer 2 1 Schltflächen 2 2 Sttussymole 2 Für den Instllteur 3 3 Üersicht:
MehrÜbungsblatt Gleichungssysteme Klasse 8
Üungsltt Gleichungsssteme Klsse 8 Auge : Berechne die Lösungen des Gleichungspres: I II 7 Kontrolliere durch Einseten. Auge : Löse dem Additionsverhren: I 7-6 II 9 Auge : Gegeen ist olgendes linere Gleichungssstem
MehrSchriftliche Prüfungsarbeit zum mittleren Schulabschluss 2007 im Fach Mathematik
Sentsverwltung für Bildung, Wissenschft und Forschung Schriftliche Prüfungsrbeit zum mittleren Schulbschluss 007 im Fch Mthemtik 30. Mi 007 Arbeitsbeginn: 10.00 Uhr Berbeitungszeit: 10 Minuten Zugelssene
MehrPA 280.028 2) HISTORISCHE ENTWICKLUNG DES FLUGHAFEN WIEN - SCHWECHAT P2 REGION SCHWECHAT 2010/2011 BETREUUNG
REGION 8 ŠĆ E L Ö S B M L F W F H H P M J ŠĆ F R A F S V A ŠĆ I F ŠĆ K L AG LAG B D W Ö U B G ŠĆ G P G E G E P N P S D P N S A W ŠĆ D V S B D A P G G G ŠĆ D A P U M ŠĆ ŠĆ ŠĆ Q F NS K M M F K T M U P S
MehrPrüfungsteil Schriftliche Kommunikation (SK)
SK Üerlik und Anforderungen Üerlik und Anforderungen Prüfungsteil Shriftlihe Kommuniktion (SK) Üerlik und Anforderungen Worum geht es? In diesem Prüfungsteil sollst du einen Beitrg zu einem estimmten Them
Mehr16 A. Was für eine Idee! A1 Verrückte Rekorde. a Ordne die Wortgruppen den Fotos zu. Welche Wörter kannst du auf den Fotos zeigen?
16 A Ws für eine Idee! A1 Verrückte Rekorde Ordne die Wortgruppen den Fotos zu. Welche Wörter knnst du uf den Fotos zeigen? 1 prktisch, Hre, Friseur 2 singen, Sänger, Rockkonzert 3 wiegen, Tonne (= 1000
MehrHinweise für den schulischen Umgang mit lese-/rechtschreibschwachen Kindern speziell in der Sekundarstufe I
Hilfe, Legsthenie Hinweise für den schulischen Umgng mit lese-/rechtschreischwchen Kindern speziell in der Sekundrstufe I 2 Brigitt Amnn, Schulpsychologie Bludenz Annelies Fliri, Lehrerin für spezifische
MehrGrundwissen Abitur Analysis
GYMNASIUM MIT SCHÜLERHEIM PEGNITZ mthem-technolog u sprchl Gmnsium WILHELM-VON-HUMBOLDT-STRASSE 7 9257 PEGNITZ FERNRUF 0924/48333 FAX 0924/2564 Grundwissen Abitur Anlsis Ws sind Potenzfunktion mit ntürlichen
MehrErweitern. a b. bd + bc. bd = ad+bc. bei ganzzahligem Nenner: Hauptnenner (= kgv der Nenner), z.b. 4 6 + 3 4 = 8 12 + 9. a d = ac
F FORMELSAMMLUNG Bruchrechnung Erweitern = Kürzen c c Addition Nenner gleichnmig mchen! + c d = d d + c d = d+c d, speziell + c = +c ei gnzzhligem Nenner: Huptnenner (= kgv der Nenner), zb 4 6 + 3 4 =
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
MehrPersonal und Finanzen der öffentlich bestimmten Fonds, Einrichtungen, Betriebe und Unternehmen (FEU) in privater Rechtsform im Jahr 2003
Personl und Finnzen der öffentlich estimmten Fonds, Einrichtungen, Betriee und Unternehmen (FEU) in privter Rechtsform im Jhr 003 Dipl.-Volkswirt Peter Emmerich A Mitte der 980er-Jhre ist eine Zunhme von
MehrVersuchsplanung. Grundlagen. Extrapolieren unzulässig! Beobachtungsbereich!
Versuchsplnung 22 CRGRAPH www.crgrph.de Grundlgen Die Aufgbe ist es Versuche so zu kombinieren, dss die Zusmmenhänge einer Funktion oder eines Prozesses bestmöglich durch eine spätere Auswertung wiedergegeben
MehrTheoretische Informatik 2 (WS 2006/07) Automatentheorie und Formale Sprachen 19
Inhalt 1 inführung 2 Automatentheorie und ormale prachen Grammatiken Reguläre prachen und endliche Automaten Kontextfreie prachen und Kellerautomaten Kontextsensitive und yp 0-prachen 3 Berechenbarkeitstheorie
MehrMikro-Controller-Pass 1
Mikro-Conroller-Pss Lernsyseme MC 85 eie: rdl. Logik_B rundlgen logische Verknüpfungen Inhlserzeichnis Vorwor eie Binäre Aussgen in der Technik eie Funkionseschreiungen der Digilechnik eie 5 Funkionselle
MehrBoole'sche Algebra. Inhaltsübersicht. Binäre Funktionen, Boole'sche Algebren, Schaltalgebra. Verknüpfungen der mathematischen Logik
Boole'sche Algebr Binäre Funktionen, Boole'sche Algebren, Schltlgebr Inhltsübersicht Verknüpfungen der mthemtischen Logik Boole sche Algebren Grundelemente der Schltlgebr Regeln der Schltlgebr Normlformen
MehrTechnische Informatik - Hardware
Inhltsverzeichnis Hns-Georg Beckmnn 22 Technische Informtik - Hrdwre Teil : Grundlgen Vorbemerkungen 2 Dezimlzhlen, Dulzhlen, Hexzhlen 3 Umrechnen in Zhlensystemen 4 Addieren zweier Dulzhlen 6 Hlbddierer
MehrDigitaltechnik. 3 Sequenzielle. Schaltungen. Revision 1.1
igitltechnik 3 Sequenzielle Schltungen A Revision 1.1 Trnsitionssysteme Synchroner sequenzieller Entwurf Timing-Anlyse Pipelining Mely und Moore Mschinen Zustndsmschinen in Verilog Sequentielle Schltungen
MehrAnalysis I Probeklausur 2
WS /2 Mriescu/ Ert Alysis I Probeklusur 2. Aufgbe Die Folge (x ) N sei rekursiv defiiert durch x =, x + = 2+x. () Beweise, dss die Folge (x ) N streg mooto wchsed ist. (b) Beweise, dss (x ) N durch 2 ch
MehrSponsored Search Markets
Sponsored Serch Mrkets ngelehnt n [EK1], Kpitel 15 Seminr Mschinelles Lernen, WS 21/211 Preise Slots b c Interessenten y z 19. Jnur 211 Jn Philip Mtuschek Sponsored Serch Mrkets Folie 1 Them dieses Vortrgs
MehrCanon Nikon Sony. Deutschland 55 45 25. Österreich 40 35 35. Schweiz 30 30 20. Resteuropa 60 40 30 55 45 25 40 35 35 J 30 30 20 60 40 30
15 Mtrizenrechnung 15 Mtrizenrechnung 15.1 Mtrix ls Zhlenschem Eine Internetfirm verkuft über einen eigenen Shop Digitlkmers. Es wird jeweils nur ds Topmodel der Firmen Cnon, Nikon und Sony ngeboten. Verkuft
MehrVorlesungsskript Mathematik I für Wirtschaftsingenieure
Vorlesungsskript Mthemtik I für Wirtschftsingenieure Verfsserin: HSD Dr. Sybille Hndrock TU Chemnitz Fkultät für Mthemtik e-mil: hndrock@mthemtik.tu-chemnitz.de Wintersemester 2005/06 Litertur [] Dllmnn,
Mehr3 Module in C. 4 Gültigkeit von Namen. 5 Globale Variablen (2) Gültig im gesamten Programm
3 Module in C 5 Glole Vrilen!!!.c Quelldteien uf keinen Fll mit Hilfe der #include Anweisung in ndere Quelldteien einkopieren Bevor eine Funktion us einem nderen Modul ufgerufen werden knn, muss sie deklriert
MehrTherapiebegleiter Kopfschmerztagebuch
Vornme & Nchnme Therpieegleiter Kopfschmerztgeuch Liee Ptientin, lieer Ptient, Wie Können sie helfen? Bitte führen Sie regelmäßig euch m esten täglich. Trgen Sie in die Splten die jeweiligen Informtionen
MehrRegressionsverfahren haben viele praktische Anwendungen. Die meisten Anwendungen fallen in eine der folgenden beiden Kategorien:
Regressoslse De Regressoslse st ee Slug vo sttstshe Alseverfhre. Zel e de häufgste egesetzte Alseverfhre st es Bezehuge zwshe eer hägge ud eer oder ehrere uhägge rle festzustelle. Se wrd sesodere verwedet
MehrKapitel 2: Formale Sprachen Kontextfreie Sprachen. reguläre Grammatiken/Sprachen. kontextfreie Grammatiken/Sprachen
reguläre Grammatiken/prachen Beschreibung für Bezeichner in Programmiersprachen Beschreibung für wild cards in kriptsprachen (/* reguläre Ausdrücke */)?; [a-z]; * kontextfreie Grammatiken/prachen Beschreibung
MehrGrundlagen der Elektrotechnik II (GET II)
Grundlgen der Elektrotechnk (GET ) Vorlesung m 8.07.005 Do. :5-3.45 Uhr;. 603 (Hörsl) Dr.-ng. ené Mrklen E-Ml: mrklen@un-kssel.de Tel.: 056 804 646; Fx: 056 804 6489 UL: http://www.tet.e-technk.un-kssel.de
MehrWo liegen die Unterschiede?
0 VERGLEICH VON MSA UND VDA BAND 5 Wo liegen die Unterschiede? MSA steht für Mesurement System Anlysis. Dieses Dokument wurde erstmls 1990 von der Automotive Industry Action Group (AIAG) veröffentlicht.
MehrUNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl. Sommersemester 2009
UNIVERSIÄ KARLSRUHE Institut für Anlysis HDoz. Dr. P. C. Kunstmnn Dipl.-Mth. M. Uhl Sommersemester 9 Höhere Mthemti II für die Fchrichtungen Eletroingenieurwesen, Physi und Geodäsie inlusive Komplexe Anlysis
MehrKarlsruhe - Mannheim - Aachen
Deutsche Finnzdtenbnk - DFDB Krlsruhe - Mnnheim - Achen - Krlsruhe - Die Bereinigung von Aktienkursen - Ein kurzer Uberblick uber Konzept und prktische Umsetzung - Andres Suer Version 10, August 1991 Projektleitung:
MehrTheoretische Informatik I
Theoretische nformatik inheit 3 Kontextfreie Sprachen 1. Kontextfreie Grammatiken 2. Pushdown Automaten 3. igenschaften kontextfreier Sprachen Theoretische nformatik inheit 3.1 Kontextfreie Grammatiken
MehrHamburg Kernfach Mathematik Zentralabitur 2013 Erhöhtes Anforderungsniveau Analysis 2
Hmburg Kernfch Mhemik Zenrlbiur 2013 Erhöhes Anforderungsniveu Anlysis 2 Smrphones Die Mrkeinführung eines neuen Smrphones vom Elekronikherseller PEAR wird ses ufgereg erwre. Zur Modellierung der Enwicklung
MehrTeilfachprüfung Mathematik Studiengang: Wirtschaft Neue Diplomprüfungsordnung (NPO)
Fchhochschule Düsseldorf SS 2007 Teilfchprüfung Mthemtik Studiengng: Wirtschft Neue Diplomprüfungsordnung (NPO) Prüfungsdtum: 29..2007 Prüfer: Prof. Dr. Horst Peters / Dipl. Volkswirt Lothr Schmeink Prüfungsform:
MehrMy Box - Englischladen
Werbung2011:Lout 1 25.07.2011 07:54 Seite 1 Christin Cech-Melicher M Box - Englischlen Die Englischlen bieten einen spielerischen Zugng zu Rechtschreib- un Grmmtikbereichen, ie besoners legsthenen Lernenen
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
MehrMusterlösung zur Musterprüfung 2 in Mathematik
Musterlösung zur Musterprüfung in Mthemtik Diese Musterlösung enthält usführliche Lösungen zu llen Aufgben der Musterprüfung in Mthemtik sowie Hinweise zum Selbstlernen. Literturhinweise ) Bosch: Brückenkurs
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
MehrEndliche Automaten. Prof. Dr. W. Vogler. Sommersemester 2007
Endliche Automten Prof. Dr. W. Vogler Sommersemester 2007 1 INHALTSVERZEICHNIS i Inhltsverzeichnis 1 Wörter und Monoide 1 2 Endliche Automten 4 3 Anwendung: Diophntische Gleichungen 9 4 Minimierung endlicher
MehrSchmierstoffverteiler DUOFLEX 1-0012-3
Schmierstoffverteiler DUOFLEX --3 für Zweileitungs-Zentrlschmiernlgen Verteiler, -stellig Verteiler, -stellig Verteiler, 3-stellig mit Merkmle der Schmierstoffverteiler Zweileitungsverteiler werden in
Mehr1.1 Grundbegriffe und Grundgesetze 29
1.1 Grundbegrffe und Grundgesetze 9 mt dem udrtschen Temperturkoeffzenten 0 (Enhet: K - ) T 1 d 0. (1.60) 0 dt T 93 K Betrchtet mn nun den elektrschen Wderstnd enes von enem homogenen elektrschen Feld
MehrHaus B Außenwand, Sockel
Hus B 18 Außenwnd, Sokel 19 Innenwnd, Bodenpltte 20 Außenwnd, Fundment 21 Innenwnd, Fundment 22 Außenwnd, Deke, Fenster 23 Innenwnd, Deke, Tür 24 Außenwnd, Trufe 25 Außenwnd, Ortgng 26 Außenwnd, Eke 27
MehrDie Brückenlappentechnik zum sicheren Verschluss von Nasenseptumdefekten
Die Brückenlppentechnik zum sicheren Verschluss von Nsenseptumdefekten T. Stnge, H.-J. Schultz-Coulon Einleitung Die Rekonstruktion eines defekten Nsenseptums zählt zu den schwierigsten rhinochirurgischen
MehrGrammatiken und die Chomsky-Hierarchie
Grammatiken und die Chomsky-Hierarchie Def.: Eine Grammatik G=(Σ,V,S,R) besteht aus endlichem Alphabet Σ endlicher Variablenmenge V mit V Σ= Startsymbol SєV endlicher Menge R с (V Σ) + x(v Σ)* von Ableitungsregeln
MehrAT = λ TB. Kapitel 5: Teilverhältnisse und Ähnlichkeit. Definition Teilverhältnis λ. Allgemeiner
Definition Teilverhältnis Definition Teilverhältnis Üung Kpitel 5: Teilverhältnisse und Ähnlihkeit Definition Teilverhältnis λ λ T T llgemeiner T λ T T T T T ist innerer Teilpunkt, flls λ > 0 T ist äußerer
MehrReinigung 146. Reinigen des Hindernissensors. Reinigung der Projektoroberfläche. Reinigen des Projektionsfensters. Warnung. Warnung.
Reinigung 146 Bei Verschmutzung oder Bildverschlechterung muss der Projektor gereinigt werden. Schlten Sie den Projektor vor der Reinigung us. Reinigung der Projektoroberfläche Reinigen Sie die Projektoroberfläche
MehrLeitfaden für die Berechnung des Netzentgeltes bei der Rhein-Ruhr Verteilnetz GmbH
Leitfden für die Berechnung des Netzentgeltes bei der Rhein-Ruhr Verteilnetz GmbH Stnd: 20.01.2012 Gültig b: 01.01.2012 Inhltsverzeichnis 1 Benötigte Dten... 3 2 Netzentgelte... 4 2.1 Entgelt für Entnhme
MehrBestimmung der Adsorptionsisotherme von Essigsäure an Aktivkohle
S2-Adsorptionsisothermen_UWW rstelldtum 28.3.214 7:41: Üungen in physiklischer Chemie für Studierende der Umweltwissenschften Versuch Nr.: S2 Version 214 Kurzezeichnung: Adsorptionsisotherme estimmung
MehrSchützen Sie diejenigen, die Ihnen am Herzen liegen. Risikopremium
Schützen Sie diejenigen, die Ihnen m Herzen liegen Risikopremium Verntwortung heißt, weiter zu denken Die richtige Berufswhl, die Gründung einer eigenen Fmilie, die eigenen vier Wände, der Schritt in die
MehrKapitel 6 E-Mails senden und empfangen
Kpitel 6 E-Mils senden und empfngen Sie ist zwr mittlerweile infolge des hohen Spmufkommens ein wenig in Verruf gerten, gehört er immer noch zum Stndrdkommuniktionsmittel des Weürgers: die E-Mil. Zentrle
Mehrsolche mit Textzeichen (z.b. A, a, B, b,!) solche mit binären Zeichen (0, 1)
teilung Informtik, Fh Progrmmieren 1 Einführung Dten liegen oft ls niht einfh serier- und identifizierre Dtensätze vor. Stttdessen reräsentieren sie lnge Zeihenketten, z.b. Text-, Bild-, Tondten. Mn untersheidet
MehrWie in der letzten Vorlesung besprochen, ergibt die Differenz zwischen den Standardbildungsenthalpien
Vorlsung 0 Spnnungsnrgi dr Cyclolkn Wi in dr ltztn Vorlsung bsprochn, rgibt di Diffrnz zwischn dn Stndrdbildungsnthlpin dr Cyclolkn C n n und dm n-fchn Bitrg für di C - Gruppn [n (-0.) kj mol - ] di Ringspnnung.
MehrIn Fachwerken gibt es demnach nur konstante Normalkräfte. Die Fachwerksknoten sind zentrale Kraftsysteme.
Großüung cwerke cwerke d Ssteme von gerden Stäen, die geenkig (und reiungsfrei) in sog. Knoten(punkten) miteinnder verunden d und nur durc Einzekräfte in den Knotenpunkten estet werden. In cwerken git
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
Mehr