1 Zeiger als Funktionsargumente. U3-1 einfache swap_double Funktion. 1 Zeiger als Funktionsargumente. 1 Zeiger als Funktionsargumente.

Größe: px
Ab Seite anzeigen:

Download "1 Zeiger als Funktionsargumente. U3-1 einfache swap_double Funktion. 1 Zeiger als Funktionsargumente. 1 Zeiger als Funktionsargumente."

Transkript

1 U3 3. Üung U3 3. Üung 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion Aufge 2 U3-1 einfche wp_doule Funktion Prmeter werden in C y-vlue üergeen die ufgerufene Funktion knn den ktuellen Prmeter eim Aufrufer nicht verändern uch Zeiger werden y-vlue üergeen, d. h. die Funktion erhält lediglich eine Kopie de Adreverweie üer dieen Verwei knn die Funktion jedoch mit Hilfe de *-Opertor uf die zugehörige Vrile zugreifen und ie verändern cll-y-reference Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.1 void wp (doule *, doule *); int min(void) doule, ; wp(&, &); void wp (doule *, doule *) doule ; = *; * = *; * = ; Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.3 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion void wp (doule *, doule *); int min(void) doule, ; wp(&, &); void wp (doule *, doule *); int min(void) doule, ; wp(&, &); ➊ ➊ void wp (doule *, doule *) doule ; = *; * = *; * = ; Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.2 Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.4

2 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion void wp (doule *, doule *); int min(void) doule, ; wp(&, &); void wp (doule *, doule *); int min(void) doule, ; wp(&, &); ➊ void wp (doule *, doule *) doule ; = *; * = *; * = ; void wp (doule *, doule *) doule ; = *; * = *; ➌ * = ; * * ➌ Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.5 Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.7 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion 1 Zeiger l Funktionrgumente U3-1 einfche wp_doule Funktion void wp (doule *, doule *); int min(void) doule, ; wp(&, &); ➊ void wp (doule *, doule *); int min(void) doule, ; wp(&, &); ➊ void wp (doule *, doule *) doule ; = *; ➋ * = *; * = ; * ➋ void wp (doule *, doule *) doule ; = *; ➋ * = *; ➌ * = ; ➍ * ➍ Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.6 Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.8

3 U3-2 generiche wp-funktion U3-2 generiche wp-funktion U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente Funktion oll Zeiger uf elieigen Dtentyp üergeen ekommen? welchen Typ git mn dem Prmeter Typ = Zeiger uf "irgendetw" Schnitttelle der Funktion void wp_generic(void *, void *, ize_t ) min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof);? wie enutzt mn o einen Zeiger er knn nicht direkt genutzt werden, weil für d Ergeni von * und * der Typ uneknnt it => Progrmm knn nicht dmit umgehen Löung: void-zeiger in einen nderen Zeiger verwndeln => ct-opertor Beipiel: chr *p = (chr *); üer *p knn nun uf d erte Byte de Speicherereich, uf den zeigt, zugegriffen werden Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.9 void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p p U3.11 U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); (doule *) & 8 void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); (ize_t) p Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm U3.10 Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p doule-zeiger &, & werden n void-zeiger, üergeen!!! U3.12

4 U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p p (ize_t) 8 U3.13 void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p (chr *) zwei Zeiger mit unterchiedlichem Typ zeigen jetzt uf gleiche Speichertelle (Vrile )! p U3.15 U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); void wp_generic(void *, void *, ize_t ); chr *p, *p, ; void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); p (chr *) p = (chr *); = p[1]; p[1] p (chr *) Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p void-zeiger wird in chr-zeiger verwndelt und p zugewieen! U3.14 p wird l chr-arry etrchtet! Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p U3.16

5 U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); void wp_generic(void *, void *, ize_t ); chr *p, *p, ; void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p p (chr *) U3.17 p = (chr *); p++; = *p; *p Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p p (chr *) zweite Byte der Vrilen wird in zwichengepeichert! U3.19 U3-2 generiche wp-funktion 1 generiche Zeiger l Funktionrgumente min(void) doule, ; void wp_generic(void *, void *, ize_t); wp_generic(&, &, izeof); void wp_generic(void *, void *, ize_t ); chr *p, *p, ; p = (chr *); p++; Jürgen Kleinöder Univerität Erlngen-Nürnerg Informtik 4, 2007 U3.fm p p (chr *) p wird l chr-zeiger etrchtet und inkrementiert - zeigt jetzt uf d zweite Byte von! U3.18

6

Mechanismus Aufrufer Funktion Funktion Aufrufer Parameter ja mit Hilfe von Zeigern Funktionswert nein ja globale Variablen ja ja

Mechanismus Aufrufer Funktion Funktion Aufrufer Parameter ja mit Hilfe von Zeigern Funktionswert nein ja globale Variablen ja ja 2 Kurzeinführung in die Progrmmiersprche C 2.7 Progrmmstruktur & Module 10 Werteustusch zwischen Funktionen Mechnismus Aufrufer Funktion Funktion Aufrufer Prmeter j mit Hilfe von Zeigern Funktionswert

Mehr

2 Kurzeinführung in die Programmiersprache C 2.7 Programmstruktur & Module. 2 Kurzeinführung in die Programmiersprache C 2.7 Programmstruktur & Module

2 Kurzeinführung in die Programmiersprache C 2.7 Programmstruktur & Module. 2 Kurzeinführung in die Programmiersprache C 2.7 Programmstruktur & Module 2 Kurzeinführung in die Progrmmiersprche C 2.7 Progrmmstruktur & Module 10 Werteustusch zwischen Funktionen Mechnismus Aufrufer Funktion Funktion Aufrufer Prmeter j mit Hilfe von Zeigern Funktionswert

Mehr

Übungen zur Systemprogrammierung I Wintersemester 2001/2002

Übungen zur Systemprogrammierung I Wintersemester 2001/2002 1 Orgnistorisches Orgnistorisches Folien der Üungen im WWW Üungen zur Systemprogrmmierung I Wintersemester 2001/2002 URL zur Üung http://www4.informtik.uni-erlngen.de/lehre/ws01/v_sp1/ueung/ hier findet

Mehr

F Zeiger, Felder und Strukturen in C

F Zeiger, Felder und Strukturen in C F Zeiger, Feder und Strukturen in C F Zeiger, Feder und Strukturen in C 3 Definition von Zeigervriben F.1 Zeiger(-Vriben) F.1 Zeiger(-Vriben) Syntx: Typ *Nme ; 1 Einordnung Konstnte: Bezeichnung für einen

Mehr

3 Module in C. 4 Gültigkeit von Namen. 5 Globale Variablen (2) Gültig im gesamten Programm

3 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

Mehr

Objektorientierte Programmierung. Objektorientierte Programmierung. Objektorientierte Programmierung. Objektorientierte Programmierung

Objektorientierte Programmierung. Objektorientierte Programmierung. Objektorientierte Programmierung. Objektorientierte Programmierung Ojektorientierte Progrmmierung Bis jetzt kennen wir (fst) nur primitive Dtentypen. Ojektorientierte Progrmmierung Angenommen wir möchten eine Adressverwltung schreien. Dzu müßten wir zunächst eine Adresse

Mehr

Dank. Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I. Determiniert / indeterminiert. Teil III.

Dank. Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I. Determiniert / indeterminiert. Teil III. Dnk Vorleung Grundlgen der Theoretichen Informtik / Einführung in die Theoretiche Informtik I Bernhrd Beckert Diee Vorleungmterilien ieren gnz weentlich uf den Folien zu den Vorleungen von Ktrin Erk (gehlten

Mehr

Klausur zur Vorlesung Grundbegriffe der Informatik 10. März 2009 mit Lösungsvorschlägen

Klausur zur Vorlesung Grundbegriffe der Informatik 10. März 2009 mit Lösungsvorschlägen Klusur zur Vorlesung Grundegriffe der Informtik 10. März 2009 mit Lösungsvorschlägen Klusurnummer Nme: Vornme: Mtr.-Nr.: Aufge 1 2 3 4 5 6 7 mx. Punkte 4 2 7 8 8 8 9 tts. Punkte Gesmtpunktzhl: Note: Aufge

Mehr

Programmieren in C/C++ und MATLAB. Programmieren in C/C++ und MATLAB. Sebastian Bauer Sven Willert Sabine Schmidt

Programmieren in C/C++ und MATLAB. Programmieren in C/C++ und MATLAB. Sebastian Bauer Sven Willert Sabine Schmidt Progrmmieren in C/C und MATLAB Sestin Buer Sven Willert Sine Schmidt Institut für Geowissenschften Christin-Alrechts-Universität zu Kiel Sestin Buer Institut für Geowissenschften Progrmmieren in C/C und

Mehr

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN Mthemtik: Mg. Schmid Wolfgng Areitsltt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN Wir wollen eine Gerde drstellen, welche durch die Punkte A(/) und B(5/) verläuft. Die Idee ist folgende:

Mehr

Algorithmen und Datenstrukturen 1 Kapitel 3

Algorithmen und Datenstrukturen 1 Kapitel 3 Algorithmen und Dtenstrukturen 1 Kpitel 3 Technische Fkultät roert@techfk.uni-bielefeld.de Vorlesung, U. Bielefeld, Winter 2008/2009 Kpitel 3: Mschinenmodelle [Dieses Kpitel hält sich eng n ds empfohlene

Mehr

c dl SPiC (Teil C, SS 11) 13 Zeiger und Felder 13.1 Zeiger Einführung 13 1 Zeigervariable := Behälter für Verweise ( Adresse) Beispiel int x = 5;

c dl SPiC (Teil C, SS 11) 13 Zeiger und Felder 13.1 Zeiger Einführung 13 1 Zeigervariable := Behälter für Verweise ( Adresse) Beispiel int x = 5; Überblick: Teil C Systemnhe Softwreentwicklung Einordnung: Zeiger (Pointer) Literl: Drstellung eines Wertes 0110 0001 12 Progrmmstruktur und Module Vrible: Bezeichnung chr ; eines Dtenobjekts Behälter

Mehr

Gliederung. Kapitel 1: Endliche Automaten

Gliederung. Kapitel 1: Endliche Automaten Gliederung 0. Motivtion und Einordnung 1. Endliche Automten 2. Formle Sprchen 3. Berechnungstheorie 4. Komplexitätstheorie 1.1. 1.2. Minimierungslgorithmus 1.3. Grenzen endlicher Automten 1/1, S. 1 2017

Mehr

Programmieren in C/C++ und Matlab

Programmieren 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

Mehr

Lineare Gleichungen mit Parametern

Lineare Gleichungen mit Parametern - - Linere Gleichungen mit Prmetern Neen den lineren Gleichungen mit einer Vrilen zw. einem Pltzhlter existieren uch Gleichungen, die mehrere Uneknnte einhlten. Dei wird die Vrile, die mithilfe von Äquivlenzumformungen

Mehr

Automation-Letter Nr Prof. Dr. S. Zacher

Automation-Letter Nr Prof. Dr. S. Zacher Automtion-Letter Nr. 5 06.2.205 Prof. Dr. S. Zcher Hinweie ur Digitliierung von nlogen Simulink-Modellen Model Dicretier electively replce continuou Simulink lock with dicrete equivlent. Dicretition i

Mehr

Objektorientierte Programmierung

Objektorientierte Programmierung Objektorientierte Progrmmierung Bis jetzt kennen wir (fst) nur primitive Dtentypen. Diese entsprechen weitestgehend der Hrdwre des Rechners (z.b. besitzt ein Rechner Hrdwre um zwei flots zu ddieren). Wir

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kohls Mathe-Tandem - Partnerrechnen im 10. Schuljahr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Kohls Mathe-Tandem - Partnerrechnen im 10. Schuljahr Unterrichtsmterilien in digitler und in gedruckter Form Auszug us: - Prtnerrechnen im. Schuljhr Ds komplette Mteril finden Sie hier: School-Scout.de Mthe-Tndem für ds. Schuljhr Potenzen:. Potenzgesetze

Mehr

Dank. Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I. Gleichmächtigkeit von DEA und NDEA

Dank. Grundlagen der Theoretischen Informatik / Einführung in die Theoretische Informatik I. Gleichmächtigkeit von DEA und NDEA Dnk Vorleung Grundlgen der Theoretichen Informtik / Einführung in die Theoretiche Informtik I Bernhrd Beckert Diee Vorleungmterilien ieren gnz weentlich uf den Folien zu den Vorleungen von Ktrin Erk (gehlten

Mehr

Dank. 1 Determinierte endliche Automaten (DEAs) 2 Indetermnierte endliche Automaten (NDEAs) 3 Automaten mit ε-kanten

Dank. 1 Determinierte endliche Automaten (DEAs) 2 Indetermnierte endliche Automaten (NDEAs) 3 Automaten mit ε-kanten Dnk Vorleung Grundlgen der Theoretichen Informtik / Einführung in die Theoretiche Informtik I Bernhrd Beckert Diee Vorleungmterilien ieren gnz weentlich uf den Folien zu den Vorleungen von Ktrin Erk (gehlten

Mehr

Einführung in die Schaltalgebra

Einführung in die Schaltalgebra Einführung in die chltlger GUNDBEGIFFE: - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 2 ECHENEGELN - - - - - - - - - - - - - - - - - - - - - - - -

Mehr

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14 MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 14 MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR Mthemtik: Mg. Schmid Wolfgng Areitsltt. Semester ARBEITSBLATT MULTIPLIKATION EINES VEKTORS MIT EINEM SKALAR Zunächst einml müssen wir den Begriff Sklr klären. Definition: Unter einem Sklr ersteht mn eine

Mehr

Brüche gleichnamig machen

Brüche gleichnamig machen Brüche gleichnmig mchen L Ds Erweitern von Brüchen (siehe L ) ist lediglich ein Instrument, ds vorwiegend eingesetzt wird, um Brüche mit unterschiedlichem Divisor gleichnmig zu mchen. Brüche gleichnmig

Mehr

Automaten mit dot erstellen

Automaten mit dot erstellen Automten mit dot erstellen 1 Ws ist dot? dot ist ein Progrmm zum Kompilieren von dot-dteien in verschiedene Grfikformte, sowie der Nme einer Sprche, mit der mn Grphen spezifizieren knn. Unter Anderem können

Mehr

Datenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 16

Datenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 16 Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 9. März 2016

Mehr

Automaten und formale Sprachen Notizen zu den Folien

Automaten und formale Sprachen Notizen zu den Folien 5 Ds Pumping Lemm Schufchprinzip (Folie 144) Automten und formle Sprchen Notizen zu den Folien Im Block Ds Schufchprinzip für endliche Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl

Mehr

RWTH Aachen Lehrgebiet Theoretische Informatik Rossmanith Dreier Hark Kuinke. SS 2017 Blatt

RWTH Aachen Lehrgebiet Theoretische Informatik Rossmanith Dreier Hark Kuinke. SS 2017 Blatt RWTH Achen Lehrgeiet Theoretische Informtik Rossmnith Dreier Hrk Kuinke SS 2017 Bltt 4 22.5.2017 Lösungsvorschlg zur Vorlesung Formle Sprchen, Automten und Prozesse Aufge T11 1. L, d L, er / L. L, d für

Mehr

4. Lineare Gleichungen mit einer Variablen

4. Lineare Gleichungen mit einer Variablen 4. Linere Gleichungen mit einer Vrilen 4. Einleitung Werden zwei Terme einnder gleichgesetzt, sprechen wir von einer Gleichung. Enthlten eide Terme nur Zhlen, so entsteht eine Aussge, die whr oder flsch

Mehr

Grundlagen der Informatik

Grundlagen der Informatik Grundlgen der Informtik Vorlesungsprüfung vom 02.03.2007 Gruppe B Lösung Nme: Mtrikelnummer: Zuerst itte Nme und Mtrikelnummer uf ds Titelltt schreien. Es sind keine Unterlgen und keine Temreit erlut.

Mehr

Zusatzaufgabe 1 für Informatiker

Zusatzaufgabe 1 für Informatiker Rheinisch-Westfälische Technische Hochschule Institut für Geometrie und Prktische Mthemtik Mthemtisches Prktikum (MPr) Sommersemester 00 Prof. Dr. Wolfgng Dhmen Dipl.-Mth. Jens Berger, Dipl.-Mth. Dipl.-Phs.

Mehr

Potenzen, Wurzeln, Logarithmen Definitionen

Potenzen, Wurzeln, Logarithmen Definitionen Definitionen Wir gehen von der Gleichung c und dem Beispiel 8 2 us: nennt mn Potenz nennt mn Bsis nennt mn Eponent Allgemein: "Unter versteht mn die -te Potenz zur Bsis " " ist hoch " Beispiel: 2 8 Vorgng:

Mehr

Scheinklausur: Theoretische Informatik I

Scheinklausur: Theoretische Informatik I +//+ Scheinklusur: Theoretische Informtik I WS / Hinweise: Hlten Sie die Klusur geschlossen, is der Beginn durch die Aufsichtspersonen ngezeigt wird Betrugsversuche oder Stören hen sofortigen Ausschluss

Mehr

Datenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 12

Datenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 12 Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 29 Ferur 2012

Mehr

Zusammenhänge zwischen Sprachen und Automaten:

Zusammenhänge zwischen Sprachen und Automaten: Kellerutomten Jörg Roth 273 4 Kellerutomten Zusmmenhänge zwischen prchen und utomten: $ x 12 v 9 q r 1 x Wir hen isher einen utomtentyp kennen gelernt, den endlichen utomten. Endliche utomten erkennen

Mehr

Zusammenhänge zwischen Sprachen und Automaten:

Zusammenhänge zwischen Sprachen und Automaten: Kellerutomten Jörg Roth 264 4 Kellerutomten Zusmmenhänge zwischen prchen und utomten: $ x 12 v 9 q r 1 x Wir hen isher einen utomtentyp kennen gelernt, den endlichen utomten. Endliche utomten erkennen

Mehr

HARDWARE- BESCHREIBUNGSSPRACHEN

HARDWARE- BESCHREIBUNGSSPRACHEN Z Y X W V U T S R Q P N M L K J I H G F E D C B A 9 8 7 6 5 4 3 2 1 0 C 4 T S P V 6 0 E K J 5 Z 2 I 1 H R D 8 Q G Y 9 U 3 F M A 7 N W B L X HARDWARE- BESCHREIBUNGSSPRACHEN Hrdwreentwurf mit VHDL 1. Jnur

Mehr

Erstellen einer DLL-Datei zur Verwendung in LabView 8.2 mittels Microsoft Visual C Express Edition

Erstellen einer DLL-Datei zur Verwendung in LabView 8.2 mittels Microsoft Visual C Express Edition Seite: 1 von 5 Erstellen einer DLL-Dtei zur Verwendung in LView 8.2 mittels Mirosoft Visul C++ 2005 Express Edition Im Auftrg von Dieses Dokument ist in keiner Weise urheerrehtlih geshützt und drf von

Mehr

Algorithmen und Datenstrukturen 1 Kapitel 4.2

Algorithmen und Datenstrukturen 1 Kapitel 4.2 Endliche Automten Algorithmen und Dtenstrukturen 1 Kpitel 4.2 Roert Giegerich Technische Fkultät roert@techfk.uni-bielefeld.de Vorlesung, U. Bielefeld, Winter 2005/2006 Roert Giegerich Endliche Automten

Mehr

Universität Heidelberg 13. Oktober 2016 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Nadine Losert

Universität Heidelberg 13. Oktober 2016 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Nadine Losert Universität Heidelerg 13. Oktoer 2016 Institut für Informtik Prof. Dr. Klus Amos-Spies Ndine Losert Zweite Klusur zur Vorlesung Einführung in die Theoretische Informtik Es können mximl 60 Punkte erworen

Mehr

Versuchsvorbereitung: P1-31, 40, 41: Geometrische Optik

Versuchsvorbereitung: P1-31, 40, 41: Geometrische Optik Prktikum Klssische Physik I Versuchsvorereitung: P-3, 40, 4: Geometrische Optik Christin Buntin Gruppe Mo- Krlsruhe, 09. Novemer 2009 Inhltsverzeichnis Brennweiten-Bestimmungen 2. Einfche Bestimmung der

Mehr

Formale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder

Formale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem

Mehr

Aufgabe 1: Diskutieren Sie die Unterschiede bzw. die Vorteile und Nachteile der Mealy- und Moore- Zustandsmaschinen.

Aufgabe 1: Diskutieren Sie die Unterschiede bzw. die Vorteile und Nachteile der Mealy- und Moore- Zustandsmaschinen. Üungen zur Vorlesung Technische Informtik I, SS 2 Strey / Guenkov-Luy / Prger Üungsltt 3 Asynchrone Schltungen / Technologische Grundlgen / Progrmmierre Logische Busteine Aufge : Diskutieren Sie die Unterschiede

Mehr

Lösungsvorschlag zur Klausur. Compilerbau vom 29. September Aufgabe 1 ( ) Prof. Dr. Michael Jäger. Punkte von 12

Lösungsvorschlag zur Klausur. Compilerbau vom 29. September Aufgabe 1 ( ) Prof. Dr. Michael Jäger. Punkte von 12 Prof. Dr. Mihel Jäger FB MNI Lösungsvorshlg zur Klusur ompileru vom 29. eptemer 2014 ufge 1 (3+3+3+3) Punkte von 12 ) Ws versteht mn im ompileru unter einem Prser? Eine ompilerkomponente, die für die yntxnlyse

Mehr

13 Rekonfigurierende binäre Suchbäume

13 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.

Mehr

Was nicht bewertet werden soll, streichen Sie bitte durch. Werden Täuschungsversuche beobachtet, so wird die Präsenzübung mit 0 Punkten bewertet.

Was nicht bewertet werden soll, streichen Sie bitte durch. Werden Täuschungsversuche beobachtet, so wird die Präsenzübung mit 0 Punkten bewertet. Prof Dr Dr hc W Thoms Formle Systeme, Automten, Prozesse SS 2011 Musterlösung - Präsenzüung Dniel Neider, Crsten Otto Vornme: Nchnme: Mtrikelnummer: Studiengng (itte nkreuzen): Informtik Bchelor Informtik

Mehr

Dreireihige Determinanten

Dreireihige Determinanten LINEARE ALGEBRA Teil 3 3 Gleichungen mit 3 Uneknnten Gleichungen und Gleichungssysteme Dreireihige Determinnten Dtei Nr. 6 03 Stnd 6. Oktoer 04 INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK 603 Linere Alger 3

Mehr

3. Gültigkeit von Definitionen

3. Gültigkeit von Definitionen 3. Gültigkeit von Definitionen GPS-3-1 Themen dieses Kpitels: Definition und Bindung von Bezeichnern Verdeckungsregeln für die Gültigkeit von Definitionen Gültigkeitsregeln in Progrmmiersprchen 2005 bei

Mehr

13-1 Funktionen

13-1 Funktionen 3- Funktionen 3 Integrle: Flächeninhlte Seien < reelle Zhlen, sei I = [, ] = { R } ds Intervll der Zhlen zwischen und Wir etrchten eine stetige Funktion f : I R und ds zugehörige Integrl f() d (dies ist

Mehr

Übung Grundbegriffe der Informatik

Übung Grundbegriffe der Informatik Üung Grundegriffe der Informtik 11. Üung Krlsruher Institut für Technologie Mtthis Jnke, Geäude 50.34, Rum 249 emil: mtthis.jnke ät kit.edu Mtthis Schulz, Geäude 50.34, Rum 247 emil: schulz ät ir.uk.de

Mehr

Reduktion. Seien A Σ und B Γ. Man sagt A ist reduzierbar auf B (A B) gdw. von speziellem Interesse: Polynomialzeitreduktion

Reduktion. Seien A Σ und B Γ. Man sagt A ist reduzierbar auf B (A B) gdw. von speziellem Interesse: Polynomialzeitreduktion Reduktion Seien A Σ und B Γ. Mn sgt A ist reduzierr uf B (A B) gdw. f : Σ Γ. x Σ.x A f(x) B Í* * A B von speziellem Interesse: Polynomilzeitreduktion ( pol ), logrithmische-pltz- Reduktion ( log ). F3

Mehr

1) Gegeben sei ein endlicher, erkennender Automat, definiert durch: f z, definiert durch das Zustandsdiagramm: a,b. z 3

1) Gegeben sei ein endlicher, erkennender Automat, definiert durch: f z, definiert durch das Zustandsdiagramm: a,b. z 3 (Prüfungs-)Aufgen ur Automtentheorie (enthält uch Aufgen u formlen Sprchen) ) Gegeen sei ein endlicher, erkennender Automt, definiert durch: Eingelphet X = {, } Zustndsmenge Z = {,, 2, 3 } Anfngsustnd

Mehr

Frank Heitmann 2/71. 1 Betrachten wir Σ für ein Alphabet Σ, so ist Σ die Menge

Frank Heitmann 2/71. 1 Betrachten wir Σ für ein Alphabet Σ, so ist Σ die Menge Formle Grundlgen der Informtik Kpitel 2 und reguläre Sprchen Frnk Heitmnn heitmnn@informtik.uni-hmurg.de 7. April 24 Frnk Heitmnn heitmnn@informtik.uni-hmurg.de /7 Alphet und Wörter - Zusmmengefsst Die

Mehr

R(i,j,0) ist also für alle i,j = 1,...,n endlich und somit eine durch einen regulären Ausdruck beschreibbare Sprache!

R(i,j,0) ist also für alle i,j = 1,...,n endlich und somit eine durch einen regulären Ausdruck beschreibbare Sprache! 1 2 Reguläre Audrücke und reguläre Sprchen Grundlgen der Theoretichen Inormtik Till Mokowki Fkultät ür Inormtik Otto-von-Guericke Univerität Mgdeurg Winteremeter 2014/15 Stz: [Kleene] Die Kle der durch

Mehr

Relationen: Äquivalenzrelationen, Ordnungsrelationen

Relationen: Äquivalenzrelationen, Ordnungsrelationen TH Mittelhessen, Sommersemester 202 Lösungen zu Üungsltt 9 Fchereich MNI, Diskrete Mthemtik 2. Juni 202 Prof. Dr. Hns-Rudolf Metz Reltionen: Äquivlenzreltionen, Ordnungsreltionen Aufge. Welche der folgenden

Mehr

Theoretische Informatik und Logik Übungsblatt 2 (2017W) Lösung

Theoretische Informatik und Logik Übungsblatt 2 (2017W) Lösung Theoretische Informtik und Logik Üungsltt 2 (207W) en Aufge 2. Geen ie jeweils eine kontextfreie Grmmtik n, welche die folgenden prchen erzeugt, sowie eine Linksleitung und einen Aleitungsum für ein von

Mehr

Einführung in die theoretische Informatik Sommersemester 2017 Übungsblatt 5

Einführung in die theoretische Informatik Sommersemester 2017 Übungsblatt 5 Prof. J. Esprz Technische Universität München S. Sickert, J. Krämer KEINE ABGABE Vielen Dnk n Jn Wgener für die erweiterten Aufgenlösungen Einführung in die theoretische Informtik Sommersemester 2017 Üungsltt

Mehr

( ) ( ) 4. Der Hauptsatz der Infinitesimalrechnung. Hauptsatz (1. Form) I. Newton ( ), G.F. Leibniz ( )

( ) ( ) 4. Der Hauptsatz der Infinitesimalrechnung. Hauptsatz (1. Form) I. Newton ( ), G.F. Leibniz ( ) 4. Der Huptstz der Infinitesimlrechnung Huptstz (. orm) I. Newton (64-77), G.. Leiniz (646-76) ür jede im Intervll [,] stetige unktion f sei ( ) = f ( t) dt sogennnte Integrlfunktion dnn gilt: Die Integrlfunktion

Mehr

Einführung in die Theoretische Informatik

Einführung in die Theoretische Informatik Technische Universität München Fkultät für Informtik Prof. Tois Nipkow, Ph.D. Ssch Böhme, Lrs Noschinski Sommersemester 2011 Lösungsltt 4 20. Juni 2011 Einführung in die Theoretische Informtik Hinweis:

Mehr

Mitschrift Repetitorium Theoretische Informatik und Logik

Mitschrift Repetitorium Theoretische Informatik und Logik Mitschrift Repetitorium Theoretische Informtik und Logik Teil 1: Formle Sprchen, 15.01.2010, 1. Edit Allgemeine Hinweise für die Prüfung Ds Pumping-Lemm für kontextfreie Sprchen kommt nicht (sehr wohl

Mehr

Einführung in die Mathematik des Operations Research

Einführung in die Mathematik des Operations Research Universität zu Köln Mthemtisches Institut Prof. Dr. F. Vllentin Dr. A. Gundert Einführung in die Mthemtik des Opertions Reserch Aufge (5+5= Punkte) Sommersemester 4 Lösungen zur Klusur (5. Septemer 4).

Mehr

Aufgabe 30: Periheldrehung

Aufgabe 30: Periheldrehung Aufge 30: Periheldrehung Auf einen Plneten soll zusätzlich zum Grvittionspotentil ds folgende Potentil einwirken U z = η r. (1 Im Folgenden sollen eene Polrkoordinten verwendet werden. Ds können wir mchen,

Mehr

Kapitel 4. Minimierung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik

Kapitel 4. Minimierung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Kpitel 4 Minimierung Prof. Dr. Dirk W. Hoffmnn Hochschule Krlsruhe w University of Applied Sciences w Fkultät für Informtik Minimierung Motivtion Jede Boolesche Funktion lässt sich uf verschiedene Weise

Mehr

Vorlesung Theoretische Informatik Sommersemester 2018 Dr. B. Baumgarten

Vorlesung Theoretische Informatik Sommersemester 2018 Dr. B. Baumgarten Vorlesung Theoretische Informtik Sommersemester 28 Dr. B. Bumgrten Üungen zur Wiederholung quer durch den Stoff Mit Lösungseispielen Vollständigkeit wird nicht grntiert, und einige sind klusuruntypisch

Mehr

Vorkurs Theoretische Informatik

Vorkurs Theoretische Informatik Vorkurs Theoretische Informtik Einführung in reguläre Sprchen Areitskreis Theoretische Informtik Freitg, 05.10.2018 Fchgruppe Informtik Üersicht 1. Chomsky-Hierchie 2. Automten NEA DEA 3. Grmmtik und Automten

Mehr

Formale Sprachen und Automaten. Schriftlicher Test

Formale Sprachen und Automaten. Schriftlicher Test Formle Sprchen und Automten Prof. Dr. Uwe Nestmnn - 23. Ferur 2017 Schriftlicher Test Studentenidentifiktion: NACHNAME VORNAME MATRIKELNUMMER S TUDIENGANG Informtik Bchelor, Aufgenüersicht: AUFGABE S EITE

Mehr

Problem: Gliederung betrifft nur die Aktivitäten, nicht die Struktur der Daten

Problem: Gliederung betrifft nur die Aktivitäten, nicht die Struktur der Daten 7Progrmmstruktur 2. & Module 1 Softwredesign Grundsätzliche Überlegungen über die Struktur eines Progrmms vor Beginn der Progrmmierung Verschiedene Design-Methoden Top-down Entwurf / Prozedurle Progrmmierung

Mehr

Übungen zur Wiederholung quer durch den Stoff Vollständigkeit wird nicht garantiert, und einige sind umfangreicher als klausurtypisch.

Übungen zur Wiederholung quer durch den Stoff Vollständigkeit wird nicht garantiert, und einige sind umfangreicher als klausurtypisch. Vorlesung Theoretische Informtik Sommersemester 2017 Dr. B. Bumgrten Üungen zur Wiederholung quer durch den Stoff Vollständigkeit wird nicht grntiert, und einige sind umfngreicher ls klusurtypisch. 1.

Mehr

Theoretische Informatik und Logik Übungsblatt 2 (2013S) Lösung

Theoretische Informatik und Logik Übungsblatt 2 (2013S) Lösung Theoretische Informtik und Logik Üungsltt 2 (2013S) en Aufge 2.1 Geen Sie jeweils eine kontextfreie Grmmtik n, welche die folgenden Sprchen erzeugt, sowie einen Aleitungsum für ein von Ihnen gewähltes

Mehr

Lösungen zum Ergänzungsblatt 4

Lösungen zum Ergänzungsblatt 4 en zum Ergänzungsltt 4 Letzte Änderung: 23. Novemer 2018 Theoretische Informtik I WS 2018 Crlos Cmino Vorereitungsufgen Vorereitungsufge 1 Sei M = ({p, q, r}, {, }, δ, p, {q, r}) ein DEA mit folgender

Mehr

Flächenberechnung. Aufgabe 1:

Flächenberechnung. Aufgabe 1: Flächenerechnung Aufge : Berechnen Sie den Flächeninhlt zwischen dem Funktionsgrphen und der -Achse in den Grenzen von is von: ) f() = ) f() = - Skizzieren Sie die Funktionsgrphen und schrffieren Sie die

Mehr

Der Kosinussatz. So erhalten wir: und. Um beide Formeln miteinander vereinen zu können, stellen wir die zweite Formel nach h 2 um, und erhalten:

Der Kosinussatz. So erhalten wir: und. Um beide Formeln miteinander vereinen zu können, stellen wir die zweite Formel nach h 2 um, und erhalten: Der Kosinusstz Dreieke lssen si mit drei ngen zu irer Figur, vollständig zeinen. D er die zeinerise Lösung eines Dreieks nit so genu und zudem ret ufwendig ist, muss es u einen renerisen Weg geen, die

Mehr

1 3 Z 1. x 3. x a b b. a weil a 0 0. a 1 a weil a 1. a ist nicht erlaubt! 5.1 Einführung Die Gleichung 3 x 9 hat die Lösung 3.

1 3 Z 1. x 3. x a b b. a weil a 0 0. a 1 a weil a 1. a ist nicht erlaubt! 5.1 Einführung Die Gleichung 3 x 9 hat die Lösung 3. 5 5. Einführung Die Gleichung x 9 ht die Lösung. x 9 Z 9 x Die Gleichung x ht die Lösung. x Z x Definition Die Gleichung x, mit, Z und 0, ht die Lösung: x x Ist kein Vielfches von, so entsteht eine neue

Mehr

HA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 2. Besprechung in KW44

HA-Lösung TA-Lösung Diskrete Strukturen Tutoraufgabenblatt 2. Besprechung in KW44 Technische Universität München Winter 2017/18 Prof. J. Esprz / Dr. M. Luttenerger, S. Sickert 2018/02/08 HA-Lösung TA-Lösung Diskrete Strukturen Tutorufgenltt 2 Besprechung in KW44 Bechten Sie: Soweit

Mehr

Theoretische Informatik 1, Blatt 5 Abgabetermin

Theoretische Informatik 1, Blatt 5 Abgabetermin @ TECHNISCHE UNIVERSITÄT CAROO-WIHEMINA ZU BRAUNSCHWEIG Institut für Theoretische Informtik Theoretische Informtik, Bltt 5 Agetermin 7--3 Prof. J. Adámek, Dr. J. Koslowski Brunschweig, 7--6 Neuer Stoff:

Mehr

Quadratische Funktionen

Quadratische Funktionen Qudrtische Funktionen Die Scheitelpunktform ist eine spezielle Drstellungsform von qudrtischen Funktionen, nhnd der viele geometrische Eigenschften des Funktionsgrphen bgelesen werden können. Abbildung

Mehr

TECHNISCHE UNIVERSITÄT MÜNCHEN

TECHNISCHE UNIVERSITÄT MÜNCHEN TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufge 69. Quizz Integrle. Es sei Höhere Mthemtik für Informtiker II (Sommersemester

Mehr

Grundbegriffe der Informatik

Grundbegriffe der Informatik Grundegriffe der Informtik Kpitel 18: Endliche Automten Thoms Worsch KIT, Institut für Theoretische Informtik Wintersemester 2015/2016 GBI Grundegriffe der Informtik KIT, Institut für Theoretische Informtik

Mehr

Dank. 1 Determinierte endliche Automaten (DEAs) 2 Indeterminierte endliche Automaten (NDEAs) 3 Automaten mit epsilon-kanten

Dank. 1 Determinierte endliche Automaten (DEAs) 2 Indeterminierte endliche Automaten (NDEAs) 3 Automaten mit epsilon-kanten Dnk Vorleung Grundlgen der Theoretichen Informtik / Einführung in die Theoretiche Informtik I Bernhrd Beckert Diee Vorleungmterilien ieren gnz weentlich uf den Folien zu den Vorleungen von Ktrin Erk (gehlten

Mehr

Algorithmen und Datenstrukturen I - Maschinenmodelle -

Algorithmen und Datenstrukturen I - Maschinenmodelle - Algorithmen und Dtenstrukturen I - Mschinenmodelle - Alexnder Sczyr Technische Fkultät sczyr@techfk.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 203/204 / 75 Kpitel 3 - Mschinenmodelle Premle

Mehr

Algorithmen und Datenstrukturen - Maschinenmodelle -

Algorithmen und Datenstrukturen - Maschinenmodelle - Algorithmen und Dtenstrukturen - Mschinenmodelle - Alexnder Sczyr Technische Fkultät sczyr@techfk.uni-bielefeld.de Vorlesung, Universität Bielefeld, Winter 04/05 / 90 Kpitel 3 - Mschinenmodelle Premle

Mehr

10: Lineare Abbildungen

10: Lineare Abbildungen Chr.Nelius: Linere Alger SS 2008 1 10: Linere Aildungen 10.1 BEISPIEL: Die Vektorräume V 2 und Ê 2 hen diegleiche Struktur. Es git eine ijektive Aildung f : V 2 Ê 2, die durch die Vorschrift definiert

Mehr

Einführung in die theoretische Informatik Sommersemester 2017 Übungsblatt Lösungsskizze 3

Einführung in die theoretische Informatik Sommersemester 2017 Übungsblatt Lösungsskizze 3 Prof. J. Esprz Technische Universität München S. Sickert, J. Krämer KEINE ABGABE Einführung in die theoretische Informtik Sommersemester 27 Üungsltt 3 Üungsltt Wir unterscheiden zwischen Üungs- und Agelättern.

Mehr

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 15 ORTHOGONALITÄT

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt Semester ARBEITSBLATT 15 ORTHOGONALITÄT Mthemtik: Mg. Schmid Wolfgng Areitsltt 5. Semester ARBEITSBLATT 5 ORTHOGONALITÄT Ws versteht mn zunächst einml unter orthogonl? Dies ist nur ein nderes Wort für norml oder im rechten Winkel. Ws uns hier

Mehr

/LQHDUH*OHLFKXQJVV\VWHPH

/LQHDUH*OHLFKXQJVV\VWHPH /LQHDUH*OHLFKXQJVV\VWHPH (für Grund- und Leistungskurse Mthemtik) 6W55DLQHU0DUWLQ(KUHQE UJ*\PQDVLXP)RUFKKHLP Nch dem Studium dieses Skripts sollten folgende Begriffe eknnt sein: Linere Gleichung; homogene

Mehr

ARBEITSBLATT 5L-8 FLÄCHE ZWISCHEN FUNKTION UND X-ACHSE

ARBEITSBLATT 5L-8 FLÄCHE ZWISCHEN FUNKTION UND X-ACHSE Mthemtik: Mg. Schmid WolfgngLehrerInnentem RBEITSBLTT 5L-8 FLÄCHE ZWISCHEN FUNKTION UND X-CHSE Wie wir die Fläche zwischen einer Funktion und der -chse erechnen, hen wir rechentechnische ereits geklärt.

Mehr

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

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

Mehr

5. Homotopie von Wegen

5. Homotopie von Wegen 28 Andres Gthmnn 5. Homotopie von Wegen In der Prxis wird der Cuchysche Integrlstz meistens in einer äquivlenten Umformulierung verwendet, die wir nun genuer ehndeln wollen. Anschulich esgt sie, dss Wegintegrle

Mehr

Beispiel für ein eindimensionales Array

Beispiel für ein eindimensionales Array 1.4.1 1.4 Arrys Die isher enutzten Dten wren recht einfch Zhlen, Texte oder Whrheitswerte. Eine Dtenstruktur dient der Orgnistion von Dten zur Verreitung mit einem Computer-Progrmm. Eine einfche Dtenstruktur

Mehr

Eine endliche Folge von Operationen und Entscheidungen, die ein Problem in endlich vielen Schritten löst.

Eine endliche Folge von Operationen und Entscheidungen, die ein Problem in endlich vielen Schritten löst. Formle Methoen er Informtik WS 00/0 Lehrstuhl für Dtennken un Künstliche Intelligenz ProfDrDrFJRermcher H Ünver T Rehfel J Dollinger Aufgenltt Besprechung in en Tutorien vom 000 ( Üungstermin) is 000 (is

Mehr

Sei G = (V,E) ein gerichteter Graph. Ein geschlossener Pfad, der jede Kante in G genau einmal benutzt, heißt Euler-Tour.

Sei G = (V,E) ein gerichteter Graph. Ein geschlossener Pfad, der jede Kante in G genau einmal benutzt, heißt Euler-Tour. 1 2 Grundlgen der Theoretischen Informtik Till Mosskowski Fkultät für Informtik Otto-von-Guericke Universität Mgdeurg Komplexitätstheorie Wintersemester 201/15 Zeitkomplexität 3 Die Komplexitätsklsse P

Mehr

Sind Tokens erst einmal klassifiziert, kann man die Teilwörter vorverarbeiten:

Sind Tokens erst einmal klassifiziert, kann man die Teilwörter vorverarbeiten: Sind Tokens erst einml klssifiziert, knn mn die Teilwörter vorverreiten: Wegwerfen irrelevnter Teile wie Leerzeichen, Kommentren, Aussondern von Prgms, dh Direktiven n den Compiler, die nicht Teil des

Mehr

Musterlösungen zum 6. Übungsblatt

Musterlösungen zum 6. Übungsblatt Musterlösungen zum 6 Üungsltt Anlysis ei Dr Rolf Busm WS 6/7 Aufge 6 (Tois Hessenuer) ) 3 ep()d, setze u = ep(), v = 3 dnn gilt: 3 ep()d = ep() 3 = e (3 ep() ) 3 ep() d = e 3e + 6 ep() = 6e 3e + 6e 6e

Mehr

3.1 Multiplikation Die Multiplikation von algebraischen Termen kennen Sie von früher. Die wichtigsten Punkte seien hier kurz wiederholt:

3.1 Multiplikation Die Multiplikation von algebraischen Termen kennen Sie von früher. Die wichtigsten Punkte seien hier kurz wiederholt: .1 Multipliktion Die Multipliktion von lgerischen Termen kennen Sie von früher. Die wichtigsten Punkte seien hier kurz wiederholt: c Multipliktor Multipliknd Produkt Kommuttivgesetz (Vertuschungsgesetz)

Mehr

ARBEITSBLATT 5L-6 FLÄCHENBERECHNUNG MITTELS INTEGRALRECHNUNG

ARBEITSBLATT 5L-6 FLÄCHENBERECHNUNG MITTELS INTEGRALRECHNUNG Mthemtik: Mg. Schmid WolfgngLehrerInnentem RBEITSBLTT 5L-6 FLÄHENBEREHNUNG MITTELS INTEGRLREHNUNG Geschichtlich entwickelte sich die Integrlrechnug us folgender Frgestellung: Wie knn mn den Flächeninhlt

Mehr

Automaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)

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

Mehr

Datum zu speichern und darauf zuzugreifen eine Zahl, einen Text oder einen Wahrheitswert. Was macht man, wenn man

Datum zu speichern und darauf zuzugreifen eine Zahl, einen Text oder einen Wahrheitswert. Was macht man, wenn man Vorlesung 0 1. Elemente des Progrmmierens 1.2 Grundlegende Dten-Typen 1. Verzweigungen und Schleifen 1.4 Arrys 1.5 Ein- und Ausge 1.6 Aschluss-Beispiel: Pge Rnk 1.4.2 1.4 Arrys Bisher hen wir Vrilen enutzt,

Mehr