Informatik in L A TEX (Bäume, Graphen, MSC)

Größe: px
Ab Seite anzeigen:

Download "Informatik in L A TEX (Bäume, Graphen, MSC)"

Transkript

1 Informatik in L A TEX (,, MSC) Fakultät für Informatik Humboldt-Universität Berlin 13. Juni 2005

2 Gliederung Pakete (qtree) Pakete (msc)

3 Überblick Pakete (qtree) Pakete (msc)

4 viele Pakete für fast alles Grafische in der Informatik UML, Highlighting,,, Message Sequence Charts... gut und weniger gut dokumentiert vieles kann über ps-tricks gemacht werden, teilweise existieren komfortablere Pakete

5 Überblick Pakete (qtree) Pakete (msc) Pakete (qtree)

6 Pakete (qtree) Pakete(qtree) qtree bindet automatisch eepic ein, es sei denn es wird unterbunden \usepackage[noeepic]{qtree} bei ps sollte eepic zugelassen werden, in pdf muss es unterdrückt werden maximale Tiefe 20, maximale Anzahl an Unterbäumen fünf parsetree ist qtree ähnlich bietet aber weniger Tiefe, weniger Unterbäume und es sieht weniger gut aus

7 Pakete (qtree) Befehlsaufruf mit einer Wurzel, Knoten und Blatte \Tree [.Wurzel [.Knoten Blatt ] ].Wurzel die Bezeichnungen an den schliessenden Klammern sind fakultativ Trennung erfolgt durch die Leerzeichen kann entsprechend der Grenzen beliebig verschachtelt werden

8 Pakete (qtree) \Tree [.A [.B [.C eins ] [.D zwei ] ].B [.E {3 und 4} ] ].A A B E C D 3 und 4 eins zwei mit [noeepic] A B E C eins D zwei 3 und 4 ohne [noeepic]

9 Überblick Pakete (qtree) Pakete (msc) Pakete (msc)

10 Pakete (msc) Pakete(msc) Paket msc wird normal eingebunden allerdings nur für ps (für pdf muss zum PSforPDF eingebunden werden) \PSforPDF{\usepackage{msc}} xcolor wird benötigt, muss auf 2.03 aktualisiert werden

11 Pakete (msc) Einleiten und Ausleitung eines MSC-Diagramms \begin{msc}{}... \end{msc} kommunizierende Objekte definieren \declinst{label}{name}{bezeichnung} Nachrichten zwischen den Objekten \mess{narichtenname}{vonlabel}{bislabel}[+-level] Nachrichte an die Umwelt \mess{narichtenname}{vonlabel}{envrichtung}[+-level] Level \nextlevel

12 Pakete (msc) msc User M 1 K log message1 output message2 M 2 Test \PSforPDF{ \begin{msc}{} \declinst{usr}{user}{} \declinst{m1}{m 1}{K} \declinst{m2}{m 2}{Test} \mess{message1}{usr}{m1} \nextlevel \mess{message2}{m1}{m2} \nextlevel \mess{log}{m1}{envleft} \nextlevel \mess{output}{m2}{usr}[1] \nextlevel \end{msc} }

13 Überblick Pakete (qtree) Pakete (msc)

14 gastex-paket einbinden \usepackage{gastex} benötigt einen speziellen Header gastex.pro nur als ps möglich existiert grafisches Interface mächtig, nur einige weniges Kommandos ausgewählt

15 (Zustände) \compatiblegastexun Picture und Box wird benötigt Punkt für Zustand festlegen (Koordinaten in der Box) \letstate Positionslabel=(x,y) Zustandsart zuweisen Startzustand (x reguliert den Durchmesser des Kreises) \drawinitialstate[x,y](pos.label){name} Endzustand (x reguliert den Durchmesser des Kreises) \drawrepeatedstate[x,y](pos.label){name}

16 (Übergänge) Zustandsübergänge Schleife \drawloop[richtung](pos.label){bezeichnung} gerade Zustandsübergang \drawtrans[richtungbez.](von,nach){name} gebogener Übergang \drawcurvedtrans[richtung](von,nach){name}

17 (Spezielles) gepunktete Übergänge { \setpsdash(stärke) Übergang } manuell gekrümmter Übergang {\setprofcurve{krümmung}übergang}

18 (Quellcode \letstate A=(0,0) \drawinitialstate(a){} \letstate B=(15,0)\drawrepeatedstate(B){1} \letstate C=(30,0)\drawinitialstate(C){2} \letstate D=(0,15)\drawrepeatedstate(D){3} \drawloop[b](b){$a,a,\alpha$} { \setpsdash(3) \drawloop(c){$b,\beta$} } \drawtrans(a,b){} \drawtrans(b,c){} {\setprofcurve{6} \drawcurvedtrans[b](a,c){unter}} \drawcurvedtrans(a,d){oben} { \setpsdash(4) \drawcurvedtrans(d,a){} }

19 (Grafik oben 3 unter B, β 1 2 A, a, α

20 Überblick Pakete (qtree) Pakete (msc)

21 Die Folien sind unter informatik.hu-berlin.de/ amboss/informatikinlatex.pdf zu finden. Die Ausarbeitung folgt. qtree: xcolor: gastex: gastin/gastex/gastex.html msc: sjouke/misc/mscpackage/

Informatik in L A TEX (Bäume, Graphen, MSC)

Informatik in L A TEX (Bäume, Graphen, MSC) Informatik in L A TEX (Bäume, Graphen, MSC) Katharina Amboß 3. Juli 2005 1 Einführung Es gibt viele Pakete für die Dinge die in der Informatik grafisch gelöst werden. Grafiken bieten oft eine bessere Übersicht

Mehr

Proseminar L A TEX Ausarbeitung zum Vortrag L A TEX in der Informatik

Proseminar L A TEX Ausarbeitung zum Vortrag L A TEX in der Informatik Proseminar L A TEX Ausarbeitung zum Vortrag L A TEX in der Informatik Thilo Ohlemueller Juni 2006 Inhaltsverzeichnis 1 Einführung 2 2 Bäume 2 2.1 Einleitung............................... 2 2.2 Das Paket

Mehr

Übung zur Vorlesung Theoretische Information. Produktautomat

Übung zur Vorlesung Theoretische Information. Produktautomat Übung zur Vorlesung Theoretische Information Produktautomat Folie Produktautomat Was ist das? Zwei endliche Automaten Automat (A ) q q Automat 2 (A 2 ) z z Welche Sprachen akzeptieren die beiden Automaten

Mehr

Outline Automaten FSM Synthesis FSM in VHDL FSM auf FPGA. State Machines. Marc Reichenbach und Michael Schmidt

Outline Automaten FSM Synthesis FSM in VHDL FSM auf FPGA. State Machines. Marc Reichenbach und Michael Schmidt State Machines Marc Reichenbach und Michael Schmidt Informatik 3 / Rechnerarchitektur Universität Erlangen Nürnberg 05/11 1 / 34 Gliederung Endliche Automaten Automaten Synthese FSM Beschreibung in VHDL

Mehr

Formale Sprachen und endliche Automaten

Formale Sprachen und endliche Automaten Formale Sprachen und endliche Automaten Formale Sprachen Definition: 1 (Alphabet) Ein Alphabet Σ ist eine endliche, nichtleere Menge von Zeichen oder Symbolen. Ein Wort über dem Alphabet Σ ist eine endliche

Mehr

Diskrete Strukturen Kapitel 4: Graphentheorie (Bäume)

Diskrete Strukturen Kapitel 4: Graphentheorie (Bäume) WS 2016/17 Diskrete Strukturen Kapitel 4: Graphentheorie (Bäume) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16

Mehr

Übung Wissenschaftliches Arbeiten Dr. Björn Eichmann (NB 7/167) Übungsblatt IV. SS 2016 Bearbeitung bis: , 16:00 Uhr

Übung Wissenschaftliches Arbeiten Dr. Björn Eichmann (NB 7/167) Übungsblatt IV. SS 2016 Bearbeitung bis: , 16:00 Uhr Aufgabe 1: LAT E X-Vorlage für Ihre Abschlussarbeit In dieser Aufgabe legen Sie die Grundlage für die LATEX-Vorlage, in die Sie später Ihre Abschlussarbeit schreiben können. Denken Sie daran, dass Sie

Mehr

Clausthal C G C C G C. Informatik II Bäume. G. Zachmann Clausthal University, Germany Beispiele.

Clausthal C G C C G C. Informatik II Bäume. G. Zachmann Clausthal University, Germany Beispiele. lausthal Informatik II Bäume. Zachmann lausthal University, ermany [email protected] Beispiele Stammbaum. Zachmann Informatik 2 - SS 06 Bäume 2 Stammbaum Parse tree, Rekursionsbaum Unix file hierarchy

Mehr

1 Σ endliches Terminalalphabet, 2 V endliche Menge von Variablen (mit V Σ = ), 3 P (V (Σ ΣV )) {(S, ε)} endliche Menge von Regeln,

1 Σ endliches Terminalalphabet, 2 V endliche Menge von Variablen (mit V Σ = ), 3 P (V (Σ ΣV )) {(S, ε)} endliche Menge von Regeln, Theorie der Informatik 9. März 24 7. Reguläre Sprachen I Theorie der Informatik 7. Reguläre Sprachen I Malte Helmert Gabriele Röger Universität Basel 9. März 24 7. Reguläre Grammatiken 7.2 DFAs 7.3 NFAs

Mehr

1 Σ endliches Terminalalphabet, 2 V endliche Menge von Variablen (mit V Σ = ), 3 P (V (Σ ΣV )) {(S, ε)} endliche Menge von Regeln,

1 Σ endliches Terminalalphabet, 2 V endliche Menge von Variablen (mit V Σ = ), 3 P (V (Σ ΣV )) {(S, ε)} endliche Menge von Regeln, Theorie der Informatik 8. März 25 8. Reguläre Sprachen I Theorie der Informatik 8. Reguläre Sprachen I 8. Reguläre Grammatiken Malte Helmert Gabriele Röger 8.2 DFAs Universität Basel 8. März 25 8.3 NFAs

Mehr

Einführung in L A TEX

Einführung in L A TEX Einführung in L A TEX LATEX-Kurs der Unix-AG Andreas Teuchert 23. April 2012 TEX und L A TEX TEX 1970er Jahre: Die ersten digitalen Drucker kommen auf den Markt leider verschlechtern sich dadurch die Druckergebnisse

Mehr

Voronoi-Diagramme. Dr. Martin Nöllenburg Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK

Voronoi-Diagramme. Dr. Martin Nöllenburg Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Vorlesung Algorithmische Geometrie INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 29.05.2011 Das Postamt-Problem b(p, q) = {x R 2 : xp = xq } p q h(p, q) h(q, p) = {x :

Mehr

Programmieren II. Innere Klassen. Heusch 10, Ratz 5.2.1, Institut für Angewandte Informatik

Programmieren II. Innere Klassen. Heusch 10, Ratz 5.2.1, Institut für Angewandte Informatik Programmieren II Innere Klassen Heusch 10, 13.10 Ratz 5.2.1, 9.8 KIT Die Forschungsuniversität in der Helmholtz-Gemeinschaft www.kit.edu Innere Klassen Bisher kennen wir nur Klassen, die entweder zusammen

Mehr

Hallo Welt für Fortgeschrittene

Hallo Welt für Fortgeschrittene Hallo Welt für Fortgeschrittene Geometrie II Tiago Joao Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Inhalt Koordinatenkompression Beispiel: SafeJourney Typische compress-funktion Bereichssuche

Mehr

Kapitel 12: Induktive

Kapitel 12: Induktive Kapitel 12: Induktive Datenstrukturen Felix Freiling Lehrstuhl für Praktische Informatik 1 Universität Mannheim Vorlesung Praktische Informatik I im Herbstsemester 2009 Folien nach einer Vorlage von H.-Peter

Mehr

Das changes-paket. Manuelle Änderungsmarkierung Version 2.0.4. 27. April 2015. Ekkart Kleinod. [email protected]

Das changes-paket. Manuelle Änderungsmarkierung Version 2.0.4. 27. April 2015. Ekkart Kleinod. ekleinod@edgesoft.de Das changes-paket Manuelle Änderungsmarkierung Version 2.0.4 27. April 2015 Ekkart Kleinod [email protected] Inhalt Inhalt 1 Einleitung 3 2 Benutzung des changes-pakets 3 2.1 Verfügbare Skripte.................................

Mehr

Was ist R? Grundfunktionen in R Beispiele Zusammenfassung Literatur. Einführung in R. Michael Zwinkel

Was ist R? Grundfunktionen in R Beispiele Zusammenfassung Literatur. Einführung in R. Michael Zwinkel Einführung in R Michael Zwinkel Arbeitsbereich Wissenschaftliches Rechnen Fachbereich Informatik Fakultät für Mathematik, Informatik und Naturwissenschaften Universität Hamburg Betreuer: Julian Kunkel

Mehr

Jason T. Roff UML. IT Tutorial. Übersetzung aus dem Amerikanischen von Reinhard Engel

Jason T. Roff UML. IT Tutorial. Übersetzung aus dem Amerikanischen von Reinhard Engel Jason T. Roff UML IT Tutorial Übersetzung aus dem Amerikanischen von Reinhard Engel Inhaltsverzeichnis Inhaltsverzeichnis Einführung 11 Grundlagen der UML 15 Warum wir Software modellieren 16 Analyse,

Mehr

Message Sequence Charts, Live Sequence Charts

Message Sequence Charts, Live Sequence Charts Message Sequence Charts, Live Sequence Charts SE Systementwurf WS 05/06 Evgeniya Ershova Message Sequence Charts, Live Sequence Charts 1 Gliederung Heute basic MSC s Message Sequence Graphs Hierarchical

Mehr

Übung Praktische Informatik I

Übung Praktische Informatik I Übung Praktische Informatik I HWS 2008/2009 Benjamin Guthier Lehrstuhl für Praktische Informatik IV Universität Mannheim [email protected] 24.10.08 6-1 Heutige große Übung Hinweise

Mehr

Aussagenlogische Testspezifikation

Aussagenlogische Testspezifikation Seminar Spezifikationsbasierter Softwaretest Aussagenlogische Testspezifikation Peer Hausding (10.06.2006) 1 Gliederung Einführung Begriffe Test Modellspezifikation AutoFocus Transformation Spezifikation

Mehr

NACHRICHTENTECHNISCHER SYSTEME

NACHRICHTENTECHNISCHER SYSTEME Einführung UML COMPUTERSIMULATION NACHRICHTENTECHNISCHER SYSTEME 11. Unified Modeling Language UML 220 Standardsprache d zur Visualisierung, i Spezifikation, Konstruktion und Dokumentation komplexer (Software-)

Mehr

äußere Klammern können entfallen, ebenso solche, die wegen Assoziativität von + und Konkatenation nicht notwendig sind:

äußere Klammern können entfallen, ebenso solche, die wegen Assoziativität von + und Konkatenation nicht notwendig sind: 3. Reguläre Sprachen Bisher wurden Automaten behandelt und Äquivalenzen zwischen den verschiedenen Automaten gezeigt. DEAs erkennen formale Sprachen. Gibt es formale Sprachen, die nicht erkannt werden?

Mehr

12. Verweise. Thomas Worsch. Wintersemester 2016/2017

12. Verweise. Thomas Worsch. Wintersemester 2016/2017 LATEX, beamer, tikz und Co. LATEX, beamer, tikz und Co. 12. Verweise Thomas Worsch Fakultät für Informatik Karlsruher Institut für Technologie Wintersemester 2016/2017 1 / 29 Automatische Nummerierung

Mehr

JoergsL A TEXMode heute zu Gast bei der LUG Jena

JoergsL A TEXMode heute zu Gast bei der LUG Jena JoergsL A TEXMode heute zu Gast bei der LUG Jena Jörg Sommer 29. Juni 2006 Written with JoergsL A TEXMode Typeset by FoilTEX Jed Emacs-Clone, es existiert auch Vi-Mode aktuelle stabile Version 0.99.18

Mehr

c) {abcde, abcfg, bcade, bcafg} d) {ade, afg, bcde, bcfg} c) {abcabc} d) {abcbc, abc, a} c) {aa, ab, ba, bb} d) {{aa}, {ab}, {ba}, {bb}}

c) {abcde, abcfg, bcade, bcafg} d) {ade, afg, bcde, bcfg} c) {abcabc} d) {abcbc, abc, a} c) {aa, ab, ba, bb} d) {{aa}, {ab}, {ba}, {bb}} 2 Endliche Automaten Fragen 1. Was ergibt sich bei {a, bc} {de, fg}? a) {abc, defg} b) {abcde, abcfg} c) {abcde, abcfg, bcade, bcafg} d) {ade, afg, bcde, bcfg} 2. Was ergibt sich bei {abc, a} {bc, λ}?

Mehr

Grafikeinbindung in LaTeX

Grafikeinbindung in LaTeX Grafikeinbindung in LaTeX Schriftliche Ausarbeitung zum Vortrag im Proseminar LaTeX Von Hannes Wernicke 1 Inhaltsverzeichnis 1. Einleitung 3 2. Die Bounding Box 4 3. EPS-Dateien 5 4. Das graphic[sx] Paket

Mehr

Kapitel X - Zeichnen mit Java2D

Kapitel X - Zeichnen mit Java2D Kapitel X - Zeichnen mit Java2D SWT I Sommersemester 2010 Walter F. Tichy, Andreas Höfer, Korbinian Molitorisz IPD Tichy, Fakultät für Informatik KIT die Kooperation von Forschungszentrum Karlsruhe GmbH

Mehr

Einführung in die OOP mit Java

Einführung in die OOP mit Java Einführung in die OOP mit Java Unterlagen zum Modul OOP mit Java V 3.0 2007 by WBR1/HTI 2011 by MOU2/TI Einführung in die OOP V3.0 2011 by WBR1/MOU2 BFH-TI Beziehungen zwischen Klassen, Packages, UML Einführung

Mehr

Grundlagen der theoretischen Informatik

Grundlagen der theoretischen Informatik Grundlagen der theoretischen Informatik Kurt Sieber Fakultät IV, Department ETI Universität Siegen SS 2013 Vorlesung vom 09.04.2013 Inhalt der Vorlesung Teil I: Automaten und formale Sprachen (Kurt Sieber)

Mehr

Algorithmen auf Sequenzen

Algorithmen auf Sequenzen Algorithmen auf Sequenzen Vorlesung von Prof. Dr. Sven Rahmann im Sommersemester 2008 Kapitel 4 Reguläre Ausdrücke Webseite zur Vorlesung http://ls11-www.cs.tu-dortmund.de/people/rahmann/teaching/ss2008/algorithmenaufsequenzen

Mehr

Einführung in die Theoretische Informatik

Einführung in die Theoretische Informatik Technische Universität München Fakultät für Informatik Prof. Tobias Nipkow, Ph.D. Dr. Werner Meixner, Dr. Alexander Krauss Sommersemester 2010 Lösungsblatt 3 14. Mai 2010 Einführung in die Theoretische

Mehr

Christoph Kecher, Alexander Salvanos UML 2.5. Das umfassende Handbuch. Rheinwerk. Computing

Christoph Kecher, Alexander Salvanos UML 2.5. Das umfassende Handbuch. Rheinwerk. Computing Christoph Kecher, Alexander Salvanos UML 2.5 Das umfassende Handbuch Rheinwerk Computing Inhalt Vorwort 13 1 Einführung 17 1.1 Weshalb muss Software modelliert werden? 17 1.2 Die Phasen bei der Softwareentwicklung

Mehr

MafI I: Logik & Diskrete Mathematik (F. Hoffmann)

MafI I: Logik & Diskrete Mathematik (F. Hoffmann) Lösungen zum 14. und letzten Aufgabenblatt zur Vorlesung MafI I: Logik & Diskrete Mathematik (F. Hoffmann) 1. Ungerichtete Graphen (a) Beschreiben Sie einen Algorithmus, der algorithmisch feststellt, ob

Mehr

Informatik II Übung 9 Gruppe 3

Informatik II Übung 9 Gruppe 3 Informatik II Übung 9 Gruppe 3 Julia Gygax [email protected] Julia Gygax 02.05.2018 1 Administratives Am 23. Mai beginnt die Übung erst um 13.15 Julia Gygax 02.05.2018 2 Warm up Spielbaum / Generics

Mehr

Spieltheorie Gemischte Strategien

Spieltheorie Gemischte Strategien Spieltheorie Gemischte Strategien Emanuel Kitzelmann Kognitive Systeme Universität Bamberg Übung KogSys I, WS 06/07 E. Kitzelmann (Universität Bamberg) Gemischte Strategien Übung KogSys I, WS 06/07 1 /

Mehr

Die mathematische Seite

Die mathematische Seite Kellerautomaten In der ersten Vorlesung haben wir den endlichen Automaten kennengelernt. Mit diesem werden wir uns in der zweiten Vorlesung noch etwas eingängiger beschäftigen und bspw. Ansätze zur Konstruktion

Mehr

CARL HANSER VERLAG. Mario Jeckle, Chris Rupp, Jürgen Hahn, Barbara Zengler, Stefan Queins. UML 2 glasklar

CARL HANSER VERLAG. Mario Jeckle, Chris Rupp, Jürgen Hahn, Barbara Zengler, Stefan Queins. UML 2 glasklar CARL HANSER VERLAG Mario Jeckle, Chris Rupp, Jürgen Hahn, Barbara Zengler, Stefan Queins UML 2 glasklar 3-446-22575-7 www.hanser.de Einleitung... 1 Liebe Leserin, lieber Leser... 1 Ihre Meinung ist uns

Mehr

Kapitel 2: Formale Sprachen Gliederung

Kapitel 2: Formale Sprachen Gliederung Gliederung. Einleitung und Grundbegriffe. Endliche Automaten 2. Formale Sprachen 3. Berechnungstheorie 4. Komplexitätstheorie 2.. Chomsky-Grammatiken 2.2. Reguläre Sprachen Reguläre Grammatiken, ND-Automaten

Mehr

Erfolgreich präsentieren mit MS PowerPoint

Erfolgreich präsentieren mit MS PowerPoint Erfolgreich präsentieren mit MS PowerPoint Veranstaltungsnummer: 2012 Q167 DF Termin: 10.12. 12.12.2012 Zielgruppe: Ort: Personen, die sich Kenntnisse über Präsentationsmöglichkeiten und Fertigkeiten im

Mehr

Effektive Excel Lernstrategie. Excelhero.de

Effektive Excel Lernstrategie. Excelhero.de Effektive Excel Lernstrategie 6 Was den Excel Lernprozess ausbremst 1) Sich nur auf Learning on the Job beschränken 2) Lernen mit Büchern und Artikeln 3) Videos auf Youtube 4) Einzelne Bausteine isoliert

Mehr

LaTeX. Eine Einführung. von. Sebastian Dungs

LaTeX. Eine Einführung. von. Sebastian Dungs LaTeX Eine Einführung von Sebastian Dungs 31.10.2008 Inhalt 1. Grundlagen 2. Syntax 2.1 Gliederung eines Dokuments 3. Beispiel 3.1 Quellcode 3.2 Visuelles Ergebnis 4. Weitere Funktionen 5. Der Editor Texmaker

Mehr

U1 3. Übung U1 3. Übung. Die Kommandos auf den folgenden Folien dienen der Veranschaulichung. Sind nicht direkt auf die Übungsaufgabe übertragbar

U1 3. Übung U1 3. Übung. Die Kommandos auf den folgenden Folien dienen der Veranschaulichung. Sind nicht direkt auf die Übungsaufgabe übertragbar U1 3. Übung U1 3. Übung Besprechung Aufgabe 0 Make und Makefiles Aufgabe 2 U1-1 Hinweise Die Kommandos auf den folgenden Folien dienen der Veranschaulichung Sind nicht direkt auf die Übungsaufgabe übertragbar

Mehr

Minimal spannende Bäume

Minimal spannende Bäume http://www.uni-magdeburg.de/harbich/ Minimal spannende Fakultät für Informatik Otto-von-Guericke-Universität 2 Inhalt Definition Wege Untergraphen Kantengewichtete Graphen Minimal spannende Algorithmen

Mehr

TEIL I Strukturdiagramme 1 Einführung Klassendiagramm Objektdiagramm Kompositionsstrukturdiagramm...

TEIL I Strukturdiagramme 1 Einführung Klassendiagramm Objektdiagramm Kompositionsstrukturdiagramm... Auf einen Blick TEIL I Strukturdiagramme 1 Einführung... 13 2 Klassendiagramm... 29 3 Objektdiagramm... 111 4 Kompositionsstrukturdiagramm... 125 5 Komponentendiagramm... 145 6 Verteilungsdiagramm... 161

Mehr

Model Checking I. Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg

Model Checking I. Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg Model Checking I Yi Zhao Marc Spisländer Lehrstuhl für Software Engineering Friedrich-Alexander-Universität Erlangen-Nürnberg Zhao, Spisländer FAU Erlangen-Nürnberg Model Checking I 1 / 22 1 Inhalt 2 Model

Mehr

Grundlagen von MATLAB

Grundlagen von MATLAB Die folgenden Folien zur Vorlesung Grundlagen der Informatik betreffen den Teil Grundlagen von MATLAB Quelle für diese Zusammenstellung ist eine Ausarbeitung von R. Trefft unter Betreuung von A. Chamakh

Mehr

UML 2.0 Das umfassende Handbuch

UML 2.0 Das umfassende Handbuch Christoph Kecher V.-M \MM UML 2.0 Das umfassende Handbuch Galileo Computing Inhalt Vorwort 11 1 Einführung 13 1.1 Weshalb muss Software modelliert werden? 13 1.2 Was ist die UML? 15 1.3 Die Geschichte

Mehr

Algorithmen und Datenstrukturen 12

Algorithmen und Datenstrukturen 12 12. Juli 2012 1 Besprechung Blatt 11 Fragen 2 Binary Search Binäre Suche in Arrays Binäre Suchbäume (Binary Search Tree) 3 Sortierverfahren Allgemein Heapsort Bubblesort Insertionsort Mergesort Quicksort

Mehr

Proseminar Logik für Informatiker Thema: Prädikatenlogik (1.Teil)

Proseminar Logik für Informatiker Thema: Prädikatenlogik (1.Teil) Proseminar Logik für Informatiker Thema: Prädikatenlogik (1.Teil) Inhaltsverzeichnis 1. Warum eine mächtigere Sprache? 1.1. Einleitung 1.2. Definitionen 2. Prädikatenlogik als formale Sprache 2.1. Terme

Mehr

L A TEX-Tipps & knitr

L A TEX-Tipps & knitr L A TEX-Tipps & knitr Propädeutikum im Sommersemester 2016 Paul Fink Institut für Statistik, LMU 08.04.2016 Paul Fink (LMU) LaTeX-Tipps & knitr 08.04.2016 1 / 11 knitr Wozu? Direkte Verknüpfung von L A

Mehr

Sequenzdiagramme. Hendrik Iben ([email protected]) Wintersemester 2008/09. Universität Bremen - TZI

Sequenzdiagramme. Hendrik Iben (hiben@tzi.de) Wintersemester 2008/09. Universität Bremen - TZI Hendrik Iben ([email protected]) Universität Bremen - TZI Wintersemester 2008/09 Gliederung 1 Motivation 2 3 4 Gliederung 1 Motivation 2 3 4 Warum? Überprüfung der Architektur Benötigte Komponenten Benötigte

Mehr

Reguläre Grammatiken/Sprachen und endliche Automaten

Reguläre Grammatiken/Sprachen und endliche Automaten Reguläre Grammatiken/Sprachen und endliche Automaten Bei regulären Grammatiken ist die Form der Grammatikregeln am stärksten eingeschränkt. Trotzdem lassen sich bereits weite Teile einer natürlichen Sprache

Mehr

Theoretische Grundlagen der Informatik

Theoretische Grundlagen der Informatik Theoretische Grundlagen der Informatik Vorlesung am 17. Januar 2012 INSTITUT FÜR THEORETISCHE 0 KIT 18.01.2012 Universität des Dorothea Landes Baden-Württemberg Wagner - Theoretische und Grundlagen der

Mehr

Das umfassende Handbuch

Das umfassende Handbuch Christoph Kecher UML 2.0 Das umfassende Handbuch. Jfjf- Ali' ' w v^i* >" '-«(."', Galileo Press Inhalt Vorwort 11 1 Einführung 1.1 Weshalb muss Software modelliert werden? 13 1.2 Was ist die UML? 15 1.3

Mehr

Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I

Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I Vorlesung Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I Bernhard Beckert Institut für Informatik Sommersemester 2007 B. Beckert Grundlagen d. Theoretischen Informatik:

Mehr

Informatik II Übung 2

Informatik II Übung 2 Informatik II Übung 2 Florian Scheidegger [email protected] Folien mit freundlicher Genehmigung adaptiert von Gábor Sörös und Simon Mayer [email protected], [email protected] 7.3.2013

Mehr

ALP I Turing-Maschine

ALP I Turing-Maschine ALP I Turing-Maschine Teil I WS 2012/2013 Äquivalenz vieler Berechnungsmodelle Alonzo Church λ-kalkül Kombinatorische Logik Alan Turing Turing-Maschine Mathematische Präzisierung Effektiv Berechenbare

Mehr

NAT und Firewalls. Jörn Stuphorn [email protected]. Universität Bielefeld Technische Fakultät

NAT und Firewalls. Jörn Stuphorn stuphorn@rvs.uni-bielefeld.de. Universität Bielefeld Technische Fakultät NAT und Firewalls Jörn Stuphorn [email protected] Universität Bielefeld Technische Fakultät Stand der Veranstaltung 13. April 2005 Unix-Umgebung 20. April 2005 Unix-Umgebung 27. April 2005

Mehr

Tik z für Automaten. Ein Paper über Tik z für Informaiker zum zeichnen von Automaten. Hauke Stieler. Universität Hamburg 1

Tik z für Automaten. Ein Paper über Tik z für Informaiker zum zeichnen von Automaten. Hauke Stieler. Universität Hamburg 1 Tik z für Automaten Ein Paper über Tik z für Informaiker zum zeichnen von Automaten Hauke Stieler Universität Hamburg 22. April 25 ver.:.2 de DE Zusammenfassung Hier wird es eine kurze Erklärung zum zeichnen

Mehr

Generischer Modellvergleich mit EMF Compare

Generischer Modellvergleich mit EMF Compare Fakultät Informatik Hauptseminar Technische Informationssysteme SS2010 Generischer Modellvergleich mit EMF Betreuer: Dipl.-Inf. Uwe Ryssel Dresden, 16.07.2010 Gliederung 1. Motivation 2. Eclipse Modeling

Mehr

2 Installation TEXLive Windows Einen Editor installieren Linux 36

2 Installation TEXLive Windows Einen Editor installieren Linux 36 Inhaltsverzeichnis Vorwort 15 jetzt lerne ich Einführung 17 1 LATEX Was ist das? 21 1.1 Was dahinter steckt 21 1.2 Geschichte 21 1.3 Vorteile gegenüber Word & Co 23 1.4 LATEX ist aber doch viel zu kompliziert!

Mehr

UML (Unified Modelling Language) von Christian Bartl

UML (Unified Modelling Language) von Christian Bartl UML (Unified Modelling Language) von Inhaltsverzeichnis Inhaltsverzeichnis... 2 1 UML Unified Modelling Language... 3 2 Diagrammtypen... 3 2.1 Aktivitätsdiagramm... 3 2.1.1 Notation... 4 2.1.2 Beispieldiagramm...

Mehr

Untere Schranke für allgemeine Sortierverfahren

Untere Schranke für allgemeine Sortierverfahren Untere Schranke für allgemeine Sortierverfahren Prinzipielle Frage: wie schnell kann ein Algorithmus (im worst case) überhaupt sein? Satz: Zum einer Folge von n Keys mit einem allgemeinen Sortierverfahren

Mehr

Einführung in die Latex-Beamer-Class

Einführung in die Latex-Beamer-Class [email protected] Universität Siegen Journal-Club Siegen, den 16. März 2006 Gliederung 1 Grundstrukturen Struktur des Vortrags 2 Einführung Frames Einführung Slides 3 Präambel Grundstrukturen

Mehr

WS 2009/10. Diskrete Strukturen

WS 2009/10. Diskrete Strukturen WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910

Mehr

Motivation Binäre Suchbäume

Motivation Binäre Suchbäume Kap..: Binäre Suchbäume Professor Dr. Lehrstuhl für Algorithm Engineering, LS Fakultät für Informatik, TU Dortmund Zusätzliche Lernraumbetreuung Morteza Monemizadeh: Jeden Montag von :00 Uhr-:00 Uhr in

Mehr

Prüfung Programming, Automation, Computation

Prüfung Programming, Automation, Computation Prüfung Programming, Automation, Computation Programming: Visualisierung ung mit Google Code Playground (5 Punkte) Die Software GoalScape stellt Hierarchien kreisförmig dar. Die Visualisierung links unten

Mehr

L A TEX-Einführungskurs

L A TEX-Einführungskurs L A TEX-Einführungskurs Präsentationen mit Beamer Paul Fink Eva Endres Institut für Statistik, LMU München 14. Oktober 2016 1 / 37 Warum L A TEX für Präsentationen...... wenn doch die Stärke von L A TEX

Mehr

Definition (Reguläre Ausdrücke) Sei Σ ein Alphabet, dann gilt: (ii) ε ist ein regulärer Ausdruck über Σ.

Definition (Reguläre Ausdrücke) Sei Σ ein Alphabet, dann gilt: (ii) ε ist ein regulärer Ausdruck über Σ. Reguläre Ausdrücke Definition (Reguläre Ausdrücke) Sei Σ ein Alphabet, dann gilt: (i) ist ein regulärer Ausdruck über Σ. (ii) ε ist ein regulärer Ausdruck über Σ. (iii) Für jedes a Σ ist a ein regulärer

Mehr

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Vorbereitende Aufgaben

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18. Vorbereitende Aufgaben Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2017/18 Fakultät für Informatik Lehrstuhl 14 Lars Hildebrand Übungsblatt 5 Besprechung: 20. 24.11.2017 (KW 47) Vorbereitende

Mehr

Geradenarrangements und Dualität von Punkten und Geraden

Geradenarrangements und Dualität von Punkten und Geraden Vorlesung Algorithmische Geometrie von Punkten und Geraden INSTITUT FÜR THEORETISCHE INFORMATIK FAKULTÄT FÜR INFORMATIK Martin Nöllenburg 12.06.2012 Dualitätsabbildung Bisher haben wir Dualität für planare

Mehr

Informatik II Bäume. Beispiele. G. Zachmann Clausthal University, Germany [email protected]. Stammbaum. Stammbaum. Stammbaum

Informatik II Bäume. Beispiele. G. Zachmann Clausthal University, Germany zach@in.tu-clausthal.de. Stammbaum. Stammbaum. Stammbaum lausthal Beispiele Stammbaum Informatik II. Zachmann lausthal University, ermany [email protected]. Zachmann Informatik - SS 06 Stammbaum Stammbaum / Parse tree, Rekursionsbaum Parse tree, Rekursionsbaum

Mehr

Proseminar Kodierverfahren bei Dr. Ulrich Tamm Sommersemester 2003 Thema: Codierung von Bäumen (Prüfer Codes...)

Proseminar Kodierverfahren bei Dr. Ulrich Tamm Sommersemester 2003 Thema: Codierung von Bäumen (Prüfer Codes...) Proseminar Kodierverfahren bei Dr. Ulrich Tamm Sommersemester 2003 Thema: Codierung von Bäumen (Prüfer Codes...) Inhalt: Einleitung, Begriffe Baumtypen und deren Kodierung Binäre Bäume Mehrwegbäume Prüfer

Mehr

Gadmin4 Kurzmanual für Schwyz Tourismus LS / Januar 2012

Gadmin4 Kurzmanual für Schwyz Tourismus LS / Januar 2012 Gadmin4 Kurzmanual für Schwyz Tourismus LS / Januar 2012 Login : http://v4.gadmin.ch Website : http://schwyz.gadmin.ch Gadmin4 Kurzmanual Seite 1 von 12 Navigationsbaum & Ablagebaum Der Navigationsbaum

Mehr

THEMA: SAS DATA INTEGRATION STUDIO FÜR MEHR TRANSPARENZ IM DATENMANAGEMENT EVA-MARIA KEGELMANN

THEMA: SAS DATA INTEGRATION STUDIO FÜR MEHR TRANSPARENZ IM DATENMANAGEMENT EVA-MARIA KEGELMANN WEBINAR@LUNCHTIME THEMA: SAS DATA INTEGRATION STUDIO FÜR MEHR TRANSPARENZ IM DATENMANAGEMENT EVA-MARIA KEGELMANN HERZLICH WILLKOMMEN BEI WEBINAR@LUNCHTIME Moderation Anne K. Bogner-Hamleh SAS Institute

Mehr

Tutorium 1: Wissenschaftliche Arbeiten und Präsentationen mit L A TEX erstellen

Tutorium 1: Wissenschaftliche Arbeiten und Präsentationen mit L A TEX erstellen Tutorium 1: Wissenschaftliche Arbeiten und Präsentationen mit L A TEX erstellen für die Teilnehmer/innen der Seminare und des Abschlussarbeiten-Kolloquiums der AG-Augustin im Wintersemester 2014/15 Paul

Mehr

Baum-Matching in einer Anwendung auf Gefäßsysteme im menschlichen Körper (Andre Bläul)

Baum-Matching in einer Anwendung auf Gefäßsysteme im menschlichen Körper (Andre Bläul) Baum-Matching in einer Anwendung auf Gefäßsysteme im menschlichen Körper (Andre Bläul) Gliederung 1. Motivation 2. Der Algorithmus 2.1. Schritt 1 2.2. Schritt 2 2.3. Die Kostenfunktionen 3. Evaluation

Mehr

2 Texte schreiben in Word 30

2 Texte schreiben in Word 30 1 Die Grundlagen - Office im Überblick 10 Maus und Touchpad bedienen 12 Office-Programme starten und beenden 14 Das Office-Fenster kennenlernen 16 Ein neues Dokument anlegen 18 Ein Dokument als Datei speichern

Mehr

Einführung in die Informatik

Einführung in die Informatik Universität Innsbruck - Institut für Informatik Datenbanken und Informationssysteme Prof. Günther Specht, Eva Zangerle 24. November 28 Einführung in die Informatik Übung 7 Allgemeines Für die Abgabe der

Mehr

Agenda. Absätze, Grafiken und Tabellen. Komplexe Übung: Schreiben von Absätzen - Schreiben - Prüfen - Abstimmen - Vortragen / Vergleichen

Agenda. Absätze, Grafiken und Tabellen. Komplexe Übung: Schreiben von Absätzen - Schreiben - Prüfen - Abstimmen - Vortragen / Vergleichen Agenda Absätze, Grafiken und Tabellen Komplexe Übung: Schreiben von Absätzen - Schreiben - Prüfen - Abstimmen - Vortragen / Vergleichen Darstellungen in wissenschaftlichen Arbeiten: Grafiken und Tabellen

Mehr