solche mit Textzeichen (z.b. A, a, B, b,!) solche mit binären Zeichen (0, 1)

Größe: px
Ab Seite anzeigen:

Download "solche mit Textzeichen (z.b. A, a, B, b,!) solche mit binären Zeichen (0, 1)"

Transkript

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 im Wesentlihen zwishen folgenden Zeihenketten: solhe mit Textzeihen (z.b.,, B,,!) solhe mit inären Zeihen (0, 1) Diese Untersheidung ist für lgorithmen wihtig, weil wir es im ersten Fll mit einem grossen und im zweiten mit einem sehr kleinen lhet zu tun hen. In diesem Kitel sollen exemlrish einige lgorithmen für die Muster- zw. Ptternsuhe in Zeihenketten vorgestellt werden. Wir nehmen n, die Zeihenkette und ds Pttern liegen je ls String und vor (nlog wären uh rrys möglih): In der Regel gilt n >> m, d.h. die Zeihenkette ist wesentlih länger ls die Länge des Pttern. 16 Suhlgorithmen.do, V7 Seite 1/19

2 teilung Informtik, Fh Progrmmieren 2 Einfhe Suhe Ds Pttern wird zeihenweise n der Zeihenkette entlng geshoen und jeweils von nfng n verglihen, is ds Ende des Pttern oder eine Unstimmigkeit erreiht ist: Unter der nnhme, dss Unstimmigkeiten shon ei den ersten Vergleihen uftreten, ist der lgorithmus reht gut. whrsheinliher ei Textzeihen 16 Suhlgorithmen.do, V7 Seite 2/19

3 teilung Informtik, Fh Progrmmieren Proleme git es, wenn der Untershied erst gegen Ende des Pttern uftritt und sih gleihe Zeihensequenzen wiederholen. whrsheinliher ei inären Zeihen Extremfll: Theoretish esitzt diese einfhe Suhe einen ufwnd (nzhl Vergleihe) von der Ordnung Ο(n m). Prktish ist er er oft nur etw roortionl zu n. 16 Suhlgorithmen.do, V7 Seite 3/19

4 teilung Informtik, Fh Progrmmieren 2.1 Imlementierung uli int simleserh(string, String ) { int n =.length(); int m =.length(); int i = 0; // index to string int j = 0; // index to ttern do { if (.hrt(i) ==.hrt(j)) { i++; j++; } else { // strt gin t next hr i = i-j+1; j = 0; } } while ((j < m) && (i < n)); if (j == m) return (i-j); // ttern found: index to osition in else return -1; // ttern not found } 16 Suhlgorithmen.do, V7 Seite 4/19

5 teilung Informtik, Fh Progrmmieren 3 Suhe mit Zustndsutomt Mit Hilfe von Zustndsutomten knn die Mustersuhe wesentlih shneller durhgeführt werden. Bei inären Pttern ist der ufwnd (nzhl Vergleihe) nur noh von der Ordnung Ο(n). Binäres Pttern: hrt(i++) [hr = '0'] nihts erknnt hrt(i++) [hr = '1'] 1 erknnt 10 erknnt 101 erknnt stte = 1 stte = 10 stte = 101 hrt(i++) [hr = '1'] hrt(i++) [hr = '0'] hrt(i++) [hr = '0'] hrt(i++) [hr = '1'] hrt(i++) [hr = '1'] hrt(i++) [hr = '1'] hrt(i++) [hr = '0'] 1010 erknnt stte = -1 hrt(i++) [hr = '0'] hrt(i++) [hr = '0'] stte = 1010 hrt(i++) [hr = '0'] Pttern erknnt stte = hrt(i++) [hr = '0'] erknnt stte = hrt(i++) [hr = '1'] erknnt hrt(i++) [hr = '1'] erknnt hrt(i++) [hr = '1'] stte = stte = Suhlgorithmen.do, V7 Seite 5/19

6 teilung Informtik, Fh Progrmmieren Textttern: S 16 Suhlgorithmen.do, V7 Seite 6/19

7 teilung Informtik, Fh Progrmmieren Bemerkungen: Mit Hilfe eines Zustndsutomten können somit sämtlihe n Zeihen einer Zeihenkette rein sequentiell Zeihen für Zeihen nlysiert werden. Ein "Zurüksringen" ist niht notwendig. Dies ist von Vorteil, wenn die Zeihenkette z.b. einem File gelesen wird. Bei inären Pttern git es für jeden Zustnd genu zwei Möglihkeiten, wie es weiter gehen knn (vgl. üerll genu zwei wegführende Pfeile), nämlih eine für 0 und eine für 1. Für diese Entsheidung genügt lediglih ein einziger Vergleih. Ein inäres Pttern knn somit effektiv mit n Zeihenvergleihen gefunden werden. Bei einem Textttern reiht in der Regel ein einziger Vergleih ro Zustndsüergng niht (vgl. untershiedlih grosse lhete)! Ein Zustndsutomt erüksihtigt seziell die Ttshe, dss ei einer Unstimmigkeit die Suhe niht zwngsläufig gnz neu von vorne egonnen werden muss. llenflls stimmen zuletzt eingelesene Zeihen ereits wieder mit dem Ptternnfng üerein, z.b. (vgl. * oen eim Textttern): 1. = = = = = S =?? 2. S 16 Suhlgorithmen.do, V7 Seite 7/19

8 teilung Informtik, Fh Progrmmieren 3.1 Imlementierung Die Imlementierung ist einfh mit Hilfe von einer Shleife und einer swith-nweisung möglih. Leider ist die Zeihensuhe für ein einziges Pttern fix in der Methode einrogrmmiert! uli int stteserh(string ) { int n =.length(); int i = 0; // index to string String = " "; int m =.length(); int stte = -1; // nothing found do { swith (stte) { se -1: se 1: se 10: se 101: se 1010: if (.hrt(i) == '1') stte = 1; rek; if (.hrt(i) == '0') stte = 10; rek; if (.hrt(i) == '1') stte = 101; else stte = -1; rek; if (.hrt(i) == '0') stte = 1010; else stte = 1; rek; if (.hrt(i) == '0') stte = 10100; else stte = 101; rek; 16 Suhlgorithmen.do, V7 Seite 8/19

9 teilung Informtik, Fh Progrmmieren } se 10100: se : se : if (.hrt(i) == '1') stte = ; else stte = -1; rek; if (.hrt(i) == '1') stte = ; else stte = 10; rek; if (.hrt(i) == '1') stte = ; else stte = 10; rek; } i++; } while ((stte!= ) && (i < n)); if (stte == ) return (i-m); // ttern found t (i-m) else return -1; // ttern not found 4 Suhe mit KMP-lgorithmus (Knuth, Morris, Prtt) Prinziiell funktioniert der KMP-lgorithmus wie ein Zustndsutomt (vgl. 3.). Sein entsheidender Vorteil ist, dss er elieige Pttern suhen knn und niht fest für eines rogrmmiert ist. Vor der eigentlihen Suhe werden die m Zeihen des Ptterns nlysiert und der Zustndsutomt zw. ein entsrehendes rry next generiert. Gesmthft resultiert deshl ein ufwnd von Ο(n+m). 16 Suhlgorithmen.do, V7 Seite 9/19

10 teilung Informtik, Fh Progrmmieren Der eigentlihe Suhvorgng funktioniert wie folgt: i 1. = = = = = S 0 j S (lso j==5) ** Ds rry next wird vorgängig wie folgt erehnet: mx. S S 3 5 next[ 5] = 3 2. j = next[j] i? S S Bemerkungen: j (neu j==3) Ds rry next knn lso einzig durh den Vergleih des Pttern mit sih selst erehnet werden (vgl. **). Bei inären Zeihen kommt mn n der Stelle i mit lediglih einem Vergleih us (vgl. Suhe mit Zustndsutomt). Diese Ttshe knn mn für eine effizientere Berehnung von next erüksihtigen (vgl. Kommentr im Progrmmode, (1) vs. (2)). 16 Suhlgorithmen.do, V7 Seite 10/19

11 teilung Informtik, Fh Progrmmieren 4.1 Imlementierung: Folgende Imlementierung ist sehr komkt und etws trikreih, seziell die Hilfsmethode initext(). uli int[] initext(string ) { int m =.length(); int[] next = new int[m]; int i = 0; int j = -1; next[0] = -1; do { if ((j==-1) (.hrt(i)==.hrt(j))) { // (j==-1) first! i++; j++; // (1) version for text strings: next[i] = j; /* (2) version for inry strings: if (.hrt(i)!=.hrt(j)) next[i] = j; else next[i] = next[j]; */ } } else { j = next[j]; } } while (i < (m-1)); return next; 16 Suhlgorithmen.do, V7 Seite 11/19

12 teilung Informtik, Fh Progrmmieren uli int kmserh(string, String ) { int n =.length(); int m =.length(); int i = 0; // index to string int j = 0; // index to ttern int[] next = initext(); do { if ((j==-1) (.hrt(i)==.hrt(j))) { // (j==-1) first! i++; j++; } else { j = next[j]; } } while ((j < m) && (i < n)); } if (j == m) return (i-m); // ttern found: index to osition in else return -1; // ttern not found Bemerkungen zur Imlementierung: Ds erste Feld im rry next ist wie folgt zu initilisieren: next[0] = -1 Es ist wihtig, dss ei den ooleshen usdrüken ( (j==-1) (.hrt(i)==.hrt(j)) ) und ( (j==-1) (.hrt(i)==.hrt(j)) ) jeweils der Term (j==-1) ls erster steht! Dmit ist grntiert, dss der zweite Term nur dnn zur uswertung gelngt, wenn j>=0, und somit ein zulässiger rry-index ist! 16 Suhlgorithmen.do, V7 Seite 12/19

13 teilung Informtik, Fh Progrmmieren Zusmmenfssend knn mn festhlten, dss die Suhe mit dem Zustndsutomten (vgl. Ο(n)) oder mit dem KMP-lgorithmus (vgl. Ο(n+m)) den ungünstigsten Fll ei der einfhen Suhe (vgl. Ο(n m)) erhelih entshärft. uh knn die Zeihenkette zw. der String rein sequentiell gelesen werden. 16 Suhlgorithmen.do, V7 Seite 13/19

14 teilung Informtik, Fh Progrmmieren 5 Quikserh (D. M. Sundy) Folgender lgorithmus erlut eine shnelle Suhe nh Textzeihen. Die Idee ist, niht zeihenweise durh die Zeihenkette zu kriehen, sondern stttdessen möglihst grosse Srünge nh vorne zu mhen: i 1. d j m Ds rry shift d wird vorgängig wie folgt erehnet: i i+m min. 3 shift[ '']=3 2. i = i+shift[.hrt(i+m)] i d? j 16 Suhlgorithmen.do, V7 Seite 14/19

15 teilung Informtik, Fh Progrmmieren Bei einer Unstimmigkeit n der Stelle i wird ds Textzeihen unmittelr hinter dem Pttern nlysiert, lso z.b. [i+m] zw. ds Zeihen ''. Ds Pttern lässt sih so weit vorwärts ewegen, is ein Zeihen drin mit dem Textzeihen '' üereinstimmt, lso hier um volle 3 Stellen. Enthielte ds Pttern kein Zeihen '', so könnte mn es sogr komlett n der "Referenzstelle" voreishieen! Doh wie erfährt mn, welhes Zeihen im Pttern mit.hrt(i+m) in der Zeihenkette üereinstimmt? Der Trik siert uf einem rry shift, in welhem vor der Suhe für jedes Zeihen des lhetes entsrehend dem Pttern ein Shift-Wert eingetrgen wird. Beim rry geruht mn direkt die Zeihen ls Indizes, z.b. shift['']=3. lso: Ds rry shift lässt sih einfh ufuen, indem mn zuerst sämtlihe Felder mit m+1 initilisiert und nshliessend die Werte für die im (meist kurzen) Pttern enthltenen Zeihen üershreit. 16 Suhlgorithmen.do, V7 Seite 15/19

16 teilung Informtik, Fh Progrmmieren Quikserh lässt sih einfh erweitern, so dss ds Pttern uh Wildrds einhlten drf, z.b.?. Ein Wildrd steht dei stellvertretend für ein elieiges Zeihen. Die Lösungsidee dzu ist wieder sehr einfh: Die Wildrds werden ei der Suhe gr niht verglihen; sie ssen shliesslih immer. Ds rehteste uftreten eines Wildrds im Pttern egrenzt dei lle Shift-Werte. Ist ds letzte Zeihen ein Wildrd, so shrumfen lle Shift-Werte uf 1! lso:?? shift d e f g h i j 3 k 16 Suhlgorithmen.do, V7 Seite 16/19

17 teilung Informtik, Fh Progrmmieren In der Prxis stellt sih Quikserh ls äusserst shneller Suhlgorithmus herus. Meistens genügen wesentlih weniger ls n Zeihenvergleihe. Ds Minimum tendiert gegen n/(m+1) Vergleihe! x x d d h h j j k k o o h h e e e e f f Es git er uh Sezilfälle, wo Quikserh lngsm ist zw. rktish zu einer einfhen Suhe degeneriert und fst n m Vergleihe notwendig sind! = = = = = = = = Oiges Beisiel illustriert uh, dss ei Quikserh die Zeihen der Zeihenkette niht rein sequentiell gelesen werden können. 16 Suhlgorithmen.do, V7 Seite 17/19

18 teilung Informtik, Fh Progrmmieren 6 Otiml-Mismth (D. M. Sundy) Otiml-Mismth siert uf Quikserh. Letzterer esitzt die Eigenshft, dss die Zeihenvergleihe grundsätzlih in elieiger Reihenfolge stttfinden können. Die Otiml-Mismth-Tehnik siert uf der simlen Ttshe, dss die Zeihenhäufigkeit in den meisten Texten niht gleihverteilt ist. So mht in deutshen Texten ds e etw 12 Prozent ller Zeihen us und ist dmit der mit stnd meistenutzte Buhsten; ds x mht mit etw 0,002 Prozent ds Shlussliht. Ws liegt lso näher, ls zuerst diejenigen Zeihen im Pttern zu vergleihen, die normlerweise m seltensten im Text vorkommen. Die Whrsheinlihkeit ist dnn gross, dss früh ein Mismth uftritt und keine weiteren Zeihen verglihen werden müssen zw. früher geshiftet werden knn. Für die Imlementierung wird ds Pttern in einem rry so geseihert, dss die seltenen Zeihen m nfng stehen: Zuerst wird lso mit dem x, dnn mit den eiden t und erst m Shluss flls üerhut noh notwendig mit dem e verglihen. 16 Suhlgorithmen.do, V7 Seite 18/19

19 teilung Informtik, Fh Progrmmieren Oft fehlen Sttistiken zur Zeihenhäufigkeit. Eine interessnte Strtegie esteht in diesem Fll drin, mit einem elieig geordneten Pttern nzufngen, um die Ordnung dnn dynmish nzussen, während die Suhe fortshreitet. Mn könnte ds geordnete Pttern nh einem entdekten Mismth z.b. so reorgnisieren, dss dieses Zeihen zukünftig zuerst verglihen wird. Die nderen Positionen rutshen ddurh einfh eine Stelle nh hinten. oh einfher ist es, ds niht ssende Zeihen im Pttern nur um eine Stelle nh vorn zu vertushen. Otiml-Mismth esitzt zumindest theoretish die gleihen Grenzen wie Quikserh für die minimle und mximle nzhl erforderliher Vergleihe. Prktish liefert Otiml-Mismth er noh shnellere Suhergenisse. 16 Suhlgorithmen.do, V7 Seite 19/19

Funktionen und Mächtigkeiten

Funktionen 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

Mehr

Hausaufgabe 2 (Induktionsbeweis):

Hausaufgabe 2 (Induktionsbeweis): Prof. Dr. J. Giesl Formle Sprhen, Automten, Prozesse SS 2010 Üung 3 (Age is 12.05.2010) M. Brokshmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden

Mehr

Domäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.

Domä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

Mehr

1 152.17. 1. Gegenstand und Zweck

1 152.17. 1. Gegenstand und Zweck 5.7. März 0 Verordnung üer die Klssifizierung, die Veröffentlihung und die Arhivierung von Dokumenten zu Regierungsrtsgeshäften (Klssifizierungsverordnung, KRGV) Der Regierungsrt des Kntons Bern, gestützt

Mehr

Der Tigerschwanz kann als Stimmungsbarometer gesehen werden. a) Richtig b) Falsch. Tiger sind wasserscheu. a) Richtig b) Falsch

Der Tigerschwanz kann als Stimmungsbarometer gesehen werden. a) Richtig b) Falsch. Tiger sind wasserscheu. a) Richtig b) Falsch ?37??38? Der Tigershwnz knn ls Stimmungsrometer gesehen werden. Tiger sind wssersheu.?39??40? Ds Gerüll der Tigermännhen soll die Weihen nloken. Die Anzhl der Südhinesishen Tiger eträgt nur mehr ) 2 )

Mehr

Vorlesung. Einführung in die mathematische Sprache und naive Mengenlehre

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

Die Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.

Die 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

Mehr

Mathematische Probleme, SS 2013 Montag $Id: dreieck.tex,v /04/15 09:12:15 hk Exp hk $ 1.4 Dreiecksberechnung mit Seiten und Winkeln

Mathematische Probleme, SS 2013 Montag $Id: dreieck.tex,v /04/15 09:12:15 hk Exp hk $ 1.4 Dreiecksberechnung mit Seiten und Winkeln Mthemtishe Proleme, SS 2013 Montg 15.4 $Id: dreiek.tex,v 1.5 2013/04/15 09:12:15 hk Exp hk $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen

Mehr

In Fachwerken gibt es demnach nur konstante Normalkräfte. Die Fachwerksknoten sind zentrale Kraftsysteme.

In 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

Mehr

Z R Z R Z R Z = 50. mit. aus a) Z L R. Wie groß ist der Leistungsfaktor cos der gesamten Schaltung?

Z R Z R Z R Z = 50. mit. aus a) Z L R. Wie groß ist der Leistungsfaktor cos der gesamten Schaltung? Aufge F 99: Drehstromverruher Ein symmetrisher Verruher ist n ds Drehstromnetz ( 0 V, f 50 Hz) ngeshlossen. Die us dem Netz entnommene Wirkleistung eträgt,5 kw ei einem eistungsfktor os 0,7. ) Berehnen

Mehr

R. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010

R. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010 R. rinkmnn http://rinkmnn-du.de Seite 7..2 Grundegriffe der Vektorrehnung Vektor und Sklr Ein Teil der in Nturwissenshft und Tehnik uftretenden Größen ist ei festgelegter Mßeinheit durh die nge einer Mßzhl

Mehr

Wurzel b bedeutet: Suche die Zahl, die mit sich selbst multipliziert gerade die Zahl ergibt, die unter der Wurzel steht.

Wurzel b bedeutet: Suche die Zahl, die mit sich selbst multipliziert gerade die Zahl ergibt, die unter der Wurzel steht. /0 Areitsltt Wurzel edeutet: Suhe die Zhl, die mit sih selst multipliziert gerde die Zhl ergit, die unter der Wurzel steht. Also: - suhe eine Zhl, die mit sih selst multipliziert, genu ergit. Die Lösung

Mehr

Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 11 Musterlösungen

Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 11 Musterlösungen Dr. Theo Lettmnn Pderorn, den 9. Jnur 24 Age 9. Jnur 24 A x, A 2 x, Üungen zur Vorlesung Modellierung WS 23/24 Bltt Musterlösungen AUFGABE 7 : Es sei der folgende prtielle deterministishe endlihe Automt

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

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

Getriebe und Übersetzungen Übungsaufgaben

Getriebe und Übersetzungen Übungsaufgaben Gewereshule Lörrh Getriee und Üersetzungen Üungsufgen Quelle: Ai-Prüfungen des Lndes Bden-Württeerg 1 HP 1996/97-1 Shiffsufzug Bei der Bergfhrt uss von jeder Motor-Getrieeeinheit eine Krftdifferenz von

Mehr

ÜBUNGSSATZ 01 ZERTIFIKAT DEUTSCH FÜR DEN BERUF. Kandidatenblätter STRUKTUREN UND WORTSCHATZ ZEIT: 30 MINUTEN. ZDfB_Ü01_SW_06 120206

ÜBUNGSSATZ 01 ZERTIFIKAT DEUTSCH FÜR DEN BERUF. Kandidatenblätter STRUKTUREN UND WORTSCHATZ ZEIT: 30 MINUTEN. ZDfB_Ü01_SW_06 120206 Felix Brndl Münhen ZDfB_Ü01_SW_06 120206 ZERTIFIKAT DEUTSCH FÜR DEN BERUF ÜBUNGSSATZ 01 Kndidtenlätter ZEIT: 30 MINUTEN Zertifikt Deutsh für den Beruf Üungsstz 01 Aufge 1 Lesen Sie den folgenden Text zuerst

Mehr

Automaten und formale Sprachen Notizen zu den Folien

Automaten und formale Sprachen Notizen zu den Folien 5 Ds Pumping Lemm Shufhprinzip (Folie 137) Automten und formle Sprhen Notizen zu den Folien Im Blok Ds Shufhprinzip für endlihe Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl von

Mehr

Keil Telecom Homepage - Hersteller von Isdn Tk Anlagen und Türsprechsystemen für Heim und Bü...

Keil Telecom Homepage - Hersteller von Isdn Tk Anlagen und Türsprechsystemen für Heim und Bü... Keil Telecom Homepge - Hersteller von Isdn Tk Anlgen und Türsprechsystemen für Heim und Bü... Seite 1 von 1 Einutürlutsprecher esonders kleine und kompkte Buform Einu üerll dort wo Pltz knpp ist Briefkästen,

Mehr

Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:

Def.: 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.

Mehr

Vorlesung 24: Topological Sort 1: Hintergrund. Einführung in die Programmierung. Bertrand Meyer. Topological sort

Vorlesung 24: Topological Sort 1: Hintergrund. Einführung in die Programmierung. Bertrand Meyer. Topological sort Einführung in ie Progrmmierung Vorlesung 4: Topologil Sort : Hintergrun Bertrn Meer Letzte Üerreitung 3. Jnur 4 3 Topologil sort 4 Prouziere eine zu einer gegeenen Prtiellen Ornung komptile Vollstänige

Mehr

VORKURS: MATHEMATIK RECHENFERTIGKEITEN, LÖSUNGEN. Dienstag

VORKURS: MATHEMATIK RECHENFERTIGKEITEN, LÖSUNGEN. Dienstag Lösungen Dienstg -- VORKURS: MATHEMATIK RECHENFERTIGKEITEN, LÖSUNGEN Dienstg Blok.. - 4 3y 6 3-6y 3-3 y -. - 3y 4 - y 9 - y -93. y 0,,y Sämtlihe Lösungsmethoden liefern hier whre Aussgen. Z. Bsp. «0 0».

Mehr

Streuungsmaße. Grundbegriffe

Streuungsmaße. Grundbegriffe Grundbegriffe Untersuchungseinheiten U,...,U n Merkml X Urliste x,...,x n geordnete Urliste x (),...,x (n) Es gilt i.llg.: xi x() i, i, Κ, n In einer westdeutschen Großstdt gibt es insgesmt drei Träger

Mehr

Straf-Taten sind kriminelle Handlungen und Gewalt-Taten.

Straf-Taten sind kriminelle Handlungen und Gewalt-Taten. Liebe Düsseldorfer und Düsseldorferinnen. Die Stadt-Verwaltung Düsseldorf bittet alle Düsseldorfer Bürger um ihre Mithilfe. Bitte füllen Sie den Fragebogen aus. Shiken Sie den ausgefüllten Fragebogen an

Mehr

McAfee Firewall Enterprise

McAfee Firewall Enterprise Hnduh für den Shnellstrt Revision C MAfee Firewll Enterprise Version 8.3.x In diesem Hnduh für den Shnellstrt finden Sie kurzgefsste Anweisungen zum Einrihten von MAfee Firewll Enterprise. 1 Üerprüfen

Mehr

1 GeschäftsdiaGramme. Abbildung 1.1: Übersicht zu unterschiedlichen Grafi ktypen. 2.1.4 Unify objects: graphs e.g. org graphs, networks, and maps

1 GeschäftsdiaGramme. Abbildung 1.1: Übersicht zu unterschiedlichen Grafi ktypen. 2.1.4 Unify objects: graphs e.g. org graphs, networks, and maps 1 GeshäftsdiGrmme Wenn mn eine deutshe Üersetzung des Begriffes usiness hrts suht, so ist mn mit dem Wort Geshäftsdigrmme gnz gut edient. Wir verstehen unter einem Geshäftsdigrmm die Visulisierung von

Mehr

Verkürzungsfaktor bei Antennen und Koax-Leitungen

Verkürzungsfaktor bei Antennen und Koax-Leitungen 071111 hb9tyx@lusterte.om Verkürzungsaktor bei Antennen und Koax-Leitungen Vielleiht haben Sie sih beim Bau von Antennen oder Umwegleitungen auh shon geragt, woher eigentlih der Verkürzungsaktor stammt.

Mehr

5.3 Dynamisches Sitzen und Stehen

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

Mehr

1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist

1KOhm + - 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

Mehr

Grundlagen der Technischen Informatik. Bausteine der Digitaltechnik - Binäre Schalter und Gatter. Kapitel 7.1

Grundlagen der Technischen Informatik. Bausteine der Digitaltechnik - Binäre Schalter und Gatter. Kapitel 7.1 Busteine er Digitltehnik - Binäre Shlter un Gtter Kpitel 7. Dr.-Ing. Stefn Wilermnn ehrstuhl für rwre-softwre-co-design Entwurfsrum - Astrktionseenen SYSTEM-Eene + MODU-/RT-Eene (Register-Trnsfer) ogik-/gatter-eene

Mehr

Mathematik. Name, Vorname:

Mathematik. Name, Vorname: Kntonsschule Zürich Birch Fchmittelschule Aufnhmeprüfung 2007 Nme, Vornme: Nr.: Zeit: 90 Minuten erlubte Hilfsmittel: Tschenrechner us der Sekundrschule, lso weder progrmmierbr noch grfik- oder lgebrfähig

Mehr

Suche in Texten. Naiver Algorithmus. Knuth-Morris-Pratt-Algorithmus. Karp-Rabin-Algorithmus

Suche in Texten. Naiver Algorithmus. Knuth-Morris-Pratt-Algorithmus. Karp-Rabin-Algorithmus Suhe in Texten Niver Algorithmus Knuth-Morris-Prtt-Algorithmus Krp-Rin-Algorithmus M.O.Frnz; Jnur 2008 Algorithmen und Dtenstrukturen - Textsuhe 2-1 Suhe in Texten Niver Algorithmus Knuth-Morris-Prtt-Algorithmus

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

Einführung in die Mathematik des Operations Research

Einführung in die Mathematik des Operations Research Universität zu Köln Mthemtishes Institut Prof. Dr. F. Vllentin ufge ( + 7 = 0 Punkte) Einführung in die Mthemtik des Opertions Reserh Sommersemester 0 en zur Klusur (7. Juli 0). Es seien M = {,..., n },

Mehr

Mathematik für Studierende der Biologie und des Lehramtes Chemie

Mathematik für Studierende der Biologie und des Lehramtes Chemie Verfhren Mthemtik für Studierende der Biologie und des Lehrmtes Chemie Dominik Shillo Universität des Srlndes 6. Vorlesung, 4..7 (Stnd: 4..7, 4:5 Uhr) Shreibe,,n.......... n, n,n Führe den Guÿlgorithmus

Mehr

Shortest Path Algorithmus von Edsger Dijkstra

Shortest Path Algorithmus von Edsger Dijkstra Shortest Pth Algorithmus von Esger Dijkstr Mihel Dienert 16. Dezemer 2010 Inhltsverzeihnis 1 Shortest Pth Algorithmus 1 1.1 Grphen................................. 1 1.2 Knoten..................................

Mehr

Die nächste Übung ist vom 12.1. auf den 19.1.2012 verlegt worden.

Die nächste Übung ist vom 12.1. auf den 19.1.2012 verlegt worden. Allgemeines Einige Hinweise: Die nähste Üung ist vom.. auf den 9..0 verlegt worden. Die alten Klausuren findet Ihr unter folgendem Link: http://www.wiwi.uni muenster.de/vwt/studieren/pruefungen_marktpreis.htm

Mehr

Professionelle Seminare im Bereich MS-Office

Professionelle Seminare im Bereich MS-Office Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion

Mehr

Aufgaben zur Vorlesung Analysis II Prof. Dr. Holger Dette SS 2012 Lösungen zu Blatt 6

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

Mehr

Mathematische Probleme, SS 2018 Dienstag 5.6. $Id: dreieck.tex,v /06/05 15:41:51 hk Exp $ 2.1 Dreiecksberechnung mit Seiten und Winkeln

Mathematische Probleme, SS 2018 Dienstag 5.6. $Id: dreieck.tex,v /06/05 15:41:51 hk Exp $ 2.1 Dreiecksberechnung mit Seiten und Winkeln Mthemtishe Proleme, SS 2018 Dienstg 5.6 $Id: dreiek.tex,v 1.43 2018/06/05 15:41:51 hk Exp $ 2 Dreieke 2.1 Dreiekserehnung mit Seiten und Winkeln Am Ende der letzten Sitzung htten wir den sogennnten Kongruenzstz

Mehr

Spannung galvanischer Zellen (Zellspannungen)

Spannung galvanischer Zellen (Zellspannungen) Spnnung glvnisher Zellen (Zellspnnungen) Ziel des Versuhes Kennenlernen der Abhängigkeit der Zellspnnung von den Konzentrtionen der potenzilbestimmenden Ionen (Nernst-Gleihung). Anwendung der Zellspnnungsmessung

Mehr

Prüfungsteil Schriftliche Kommunikation (SK)

Prü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

Mehr

Der Begriff der Stammfunktion

Der Begriff der Stammfunktion Lernunterlgen Integrlrehnung Der Begriff der Stmmfunktion Wir gehen von folgender Frgestellung us: welhe Funktion F x liefert ls Aleitung eine gegeene Funktion f x. Wir suhen lso eine Umkehrung der Aleitung

Mehr

Binäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen

Binäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders

Mehr

Informatik Grundlagen, WS04, Seminar 13

Informatik Grundlagen, WS04, Seminar 13 Informatik Grundlagen, WS04, Seminar 13 Informatik Informatik Grundlagen, Seminar 13 WS04 1 Was wir heute besprechen Nachbesprechen von Übungsblatt 11 Rekursion Grundprinzipien Übung Besprechung Übungsblatt

Mehr

Fragebogen 1 zur Arbeitsmappe Durch Zusatzempfehlung zu mehr Kundenzufriedenheit

Fragebogen 1 zur Arbeitsmappe Durch Zusatzempfehlung zu mehr Kundenzufriedenheit Teilnehmer/Apotheke/Ort (Zus/1) Frgeogen 1 zur Areitsmppe Durh Zustzempfehlung zu mehr Kunenzufrieenheit Bitte kreuzen Sie jeweils ie rihtige(n) Antwort(en) in en Felern is n! 1. Worin esteht ie Beeutung

Mehr

Physik. Lichtgeschwindigkeit

Physik. Lichtgeschwindigkeit hysik Lihtgeshwindigkeit Messung der Lihtgeshwindigkeit in Versuhsaufbau Empfänger s Spiegel Sender l osition 0 d Abb. Versuhsdurhführung Die Spiegel werden auf die osition 0 m geshoben und die hase mit

Mehr

Lineargleichungssysteme: Additions-/ Subtraktionsverfahren

Lineargleichungssysteme: Additions-/ Subtraktionsverfahren Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als

Mehr

Installations und Bedienungsanleitung

Installations 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

Lineare Algebra. Übungsblatt November Aufgabe 1. (4=2+2 Punkte) Sei V ein K-Vektorraum und seien v 1,..., v n V.

Lineare Algebra. Übungsblatt November Aufgabe 1. (4=2+2 Punkte) Sei V ein K-Vektorraum und seien v 1,..., v n V. Goethe-Univesität Fnkfut Institut fü Mthemtik Linee Alge Wintesemeste 28/9 Pof. D. Jko Sti Mtin Lütke Üungsltt 5 3. Noveme 28 Aufge. (42+2 Punkte) Sei V ein K-Vektoum un seien v... v n V. () Sei K α n

Mehr

a) Behauptung: Es gibt die folgenden drei stabilen Matchings:

a) Behauptung: Es gibt die folgenden drei stabilen Matchings: Musterlösung - ufgenltt 1 ufge 1 ) ehuptung: Es git ie folgenen rei stilen Mthings: ies knn mn ntürlih für ein so kleines eispiel urh etrhten ller möglihen 3! = 6 Mthings eweisen. Mn knn er uh strukturierter

Mehr

AGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b

AGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität

Mehr

Therapiebegleiter Kopfschmerztagebuch

Therapiebegleiter 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

Mehr

ADSORPTIONS-ISOTHERME

ADSORPTIONS-ISOTHERME Institut für Physiklishe Chemie Prktikum Teil und B 8. DSORPTIONS-ISOTHERME Stnd 30/0/008 DSORPTIONS-ISOTHERME. Versuhspltz Komponenten: - Büretten - Pipetten - Shütteltish - Wge - Filtriergestell - Behergläser.

Mehr

Serienbrieferstellung in Word mit Kunden-Datenimport aus Excel

Serienbrieferstellung in Word mit Kunden-Datenimport aus Excel Sehr vielen Mitarbeitern fällt es schwer, Serienbriefe an Kunden zu verschicken, wenn sie die Serienbrieffunktion von Word nicht beherrschen. Wenn die Kunden mit Excel verwaltet werden, genügen nur ein

Mehr

STUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006

STUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006 STUDIENPLAN ZUM STUDIENGANG BACHELOR VOLKSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. SEPTEMBER 2006 Die Wirtshfts- un Sozilwissenshftlihe Fkultät er Universität Bern erlässt, gestützt uf Artikel 39 Astz

Mehr

Hilfsrelais HR 116. Bilfinger Mauell GmbH

Hilfsrelais HR 116. Bilfinger Mauell GmbH Bilfinger Muell GmH Hilfsrelis HR 11 Die Hilfsrelis ienen zur glvnishen Trennung, Kontktvervielfhung un Trennung zwishen Hilfs- un Steuerstromkreisen. Bilfinger Muell GmH Inhltsverzeihnis Inhlt Seite Anwenung

Mehr

Dein Trainingsplan. sportmannschaft. ... und was sonst noch wichtig ist. Deine Zähne sind wie deine. und du bist der Trainer!

Dein Trainingsplan. sportmannschaft. ... und was sonst noch wichtig ist. Deine Zähne sind wie deine. und du bist der Trainer! hben Freunde Deine Zähne sind wie deine sportmnnschft und du bist der Triner! Und jeder Triner weiß, wie wichtig jeder einzelne Spieler ist eine wichtige und schöne Aufgbe! Drum sei nett zu deinen Zähnen

Mehr

McAfee Content Security Blade Server

McAfee Content Security Blade Server Schnellstrt-Hndbuch Revision A McAfee Content Security Blde Server Version 7.0.0 Dieses Schnellstrt-Hndbuch dient ls Anleitung zum Einrichten von McAfee Content Security Blde Server. Ausführliche Anweisungen

Mehr

Besprechung der thermodynamischen Grundlagen von Wärmekraftmaschinen und Wärmepumpen

Besprechung der thermodynamischen Grundlagen von Wärmekraftmaschinen und Wärmepumpen 3.5 Zustandsänderung nderung von Gasen Ziel: Besrehung der thermodynamishen Grundlagen von Wärmekraftmashinen und Wärmeumen Zustand von Gasen wird durh Druk, olumen, und emeratur beshrieben thermodyn.

Mehr

Lehrgang: Digitaltechnik 1 ( Grundlagen ) - Im Lehrgang verwendete Gatter ( Übersicht ) Seite 3

Lehrgang: 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

Mehr

edatenq ist eine Anwendung, die den Unternehmen die Möglichkeit bietet, ihre statistischen Meldungen über das Internet auszufüllen und einzureichen.

edatenq ist eine Anwendung, die den Unternehmen die Möglichkeit bietet, ihre statistischen Meldungen über das Internet auszufüllen und einzureichen. Mnuell edatenq Fremdenverkehrs- und Gstgeweresttistik Einleitung edatenq ist eine Anwendung, die den Unternehmen die Möglichkeit ietet, ihre sttistischen Meldungen üer ds Internet uszufüllen und einzureichen.

Mehr

Tconverter Produkthandbuch. LCAI 2x038/0500 K013 one4all LCAI 2x050/0500 K013 one4all

Tconverter Produkthandbuch. LCAI 2x038/0500 K013 one4all LCAI 2x050/0500 K013 one4all Tonverter Produkthandbuh LCAI 2x038/0500 K013 one4all LCAI 2x050/0500 K013 one4all Inhaltsverzeihnis Inhaltsverzeihnis Funktion hronostep..................................................................

Mehr

Ober- und Untersummen, Riemann Integrale

Ober- und Untersummen, Riemann Integrale Oer- und Untersummen, Riemnn Integrle 1. Ds Prolem des Fläheninhlts Ausgngspunkt für die Entwiklung des Integrlegriffs wren vershiedene Frgestellungen, u.. ds Prolem der Messung des Fläheninhltes eines

Mehr

Repetitionsaufgaben Wurzelgleichungen

Repetitionsaufgaben Wurzelgleichungen Repetitionsaufgaben Wurzelgleichungen Inhaltsverzeichnis A) Vorbemerkungen B) Lernziele C) Theorie mit Aufgaben D) Aufgaben mit Musterlösungen 4 A) Vorbemerkungen Bitte beachten Sie: Bei Wurzelgleichungen

Mehr

Mathematische Probleme, SS 2015 Montag $Id: dreieck.tex,v /04/20 08:57:49 hk Exp $ 1.4 Dreiecksberechnung mit Seiten und Winkeln

Mathematische Probleme, SS 2015 Montag $Id: dreieck.tex,v /04/20 08:57:49 hk Exp $ 1.4 Dreiecksberechnung mit Seiten und Winkeln Mthemtishe Proleme, SS 2015 Montg 20.4 $Id: dreiek.tex,v 1.15 2015/04/20 08:57:49 hk Exp $ 1 Dreieke 1.4 Dreiekserehnung mit Seiten und Winkeln In der letzten Sitzung htten wir egonnen die vershiedenen

Mehr

Programmierkurs Java

Programmierkurs Java Programmierkurs Java Dr. Dietrich Boles Aufgaben zu UE16-Rekursion (Stand 09.12.2011) Aufgabe 1: Implementieren Sie in Java ein Programm, das solange einzelne Zeichen vom Terminal einliest, bis ein #-Zeichen

Mehr

Lineare Gleichungssysteme mit 3 und mehr Variablen

Lineare Gleichungssysteme mit 3 und mehr Variablen Linere Gleihungssysteme mit un mehr rilen Beispiel 1 mit rilen: 11 Zunähst estimmt mn ie rile, ie mn ls Erste eliminieren will. In iesem Fll soll von hinten nh vorn vorgegngen weren,.h. zuerst soll rile

Mehr

STUDIENPLAN ZUM STUDIENGANG BACHELOR BETRIEBSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. AUGUST 2007

STUDIENPLAN ZUM STUDIENGANG BACHELOR BETRIEBSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. AUGUST 2007 STUDIENPLAN ZUM STUDIENGANG BACHELOR BETRIEBSWIRTSCHAFTSLEHRE UNIVERSITÄT BERN VOM 1. AUGUST 2007 Die Wirtshfts- und Sozilwissenshftlihe Fkultät der Universität Bern erlässt, gestützt uf Artikel 39 Astz

Mehr

Umstellen von Formeln und Gleichungen

Umstellen von Formeln und Gleichungen Umstellen von Formeln und Gleihungen. Ds Zusmmenfssen von Termen edeutet grundsätzlih ein Ausklmmern, uh wenn mn den Zwishenshritt niht immer ufshreit. 4 6 = (4 6) =. Steht eine Vrile, nh der ufgelöst

Mehr

Universität Karlsruhe (TH)

Universität Karlsruhe (TH) Universität Karlsruhe (TH) Institut für Innovatives Rehnen und Programmstrukturen (IPD) Übersetzerbau WS 2007/08 http://www.info.uni-karlsruhe.de/ Dozent: Prof. Dr.rer.nat. G. Goos goos@ipd.info.uni-karlsruhe.de

Mehr

Abitur - Leistungskurs Mathematik. Sachsen-Anhalt 1999

Abitur - Leistungskurs Mathematik. Sachsen-Anhalt 1999 Abitur - Leistungskurs Mthemtik Schsen-Anhlt 999 Gebiet L - Anlysis Augbe.. y, D, R,. Die Funktionenschr sei gegeben durch Die Grphen der Funktionen der Schr werden mit G bezeichnet. ) Ermitteln Sieden

Mehr

Algorithmen II Vorlesung am

Algorithmen II Vorlesung am Algorithmen II Vorlesung m 29.11.2012 Algorithmishe Geometrie: Shnitte von Streken Sweep-Line INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Lndes Bden-Württemberg und

Mehr

Prüfen von Kunststoffen

Prüfen von Kunststoffen Prüfen von Kunststoffen Prüfen von Kunststoffen -Mehnishe Prüfungen Kureit - Lngeit -Chemish Physikishe Prüfungen Strukturnyse -Thermonyse Rheoogie Dihte Wssergeht Spnnungsriss -Mikroskopie Lihtmikrosk.

Mehr

Weiterführende Aufgaben zu chemischen Gleichgewichten

Weiterführende Aufgaben zu chemischen Gleichgewichten Weiterführende Aufgaben zu hemishen Gleihgewihten Fahshule für Tehnik Suhe nah Ruhe, aber durh das Gleihgewiht, niht durh den Stillstand deiner Tätigkeiten. Friedrih Shiller Der Shlüssel zur Gelassenheit

Mehr

Schaltnetze. Inhaltsübersicht. Aufbau von Schaltnetzen anhand wichtiger Beispiele. Codierer, Decodierer und Codekonverter. Additionsschaltnetze

Schaltnetze. Inhaltsübersicht. Aufbau von Schaltnetzen anhand wichtiger Beispiele. Codierer, Decodierer und Codekonverter. Additionsschaltnetze Schltnetze Aufu von Schltnetzen nhnd wichtiger Beipiele Inhltericht Codierer, Decodierer und Codekonverter Additionchltnetze Hlddierer Vollddierer Mehrtellige Addierer Multiplexer und Demultiplexer Techniche

Mehr

Schritte international im Beruf

Schritte international im Beruf 1 Ws mchen die Leute uf dem Foto? Kreuzen Sie n. Die Leute sind ei der Berufsertung. mchen zusmmen ein Seminr. hen gerde Puse. pnthermedi / Werner H. Wer sind die Leute? Ergänzen Sie. die Referentin /

Mehr

Grundlagen der Programmierung Prof. H. Mössenböck. 14. Schrittweise Verfeinerung

Grundlagen der Programmierung Prof. H. Mössenböck. 14. Schrittweise Verfeinerung Grundlagen der Programmierung Prof. H. Mössenböck 14. Schrittweise Verfeinerung Entwurfsmethode für Algorithmen Wie kommt man von der Aufgabenstellung zum Programm? Beispiel geg.: Text aus Wörtern ges.:

Mehr

Wurzeln als Potenzen mit gebrochenen Exponenten. Vorkurs, Mathematik

Wurzeln als Potenzen mit gebrochenen Exponenten. Vorkurs, Mathematik Wurzeln als Potenzen mit gebrochenen Exponenten Zur Einstimmung Wir haben die Formel benutzt x m n = x m n nach der eine Exponentialzahl potenziert wird, indem man die Exponenten multipliziert. Dann sollte

Mehr

Klausuraufgaben, Prüfungsleistung 06/08, Wirtschaftsmathematik, Betriebswirtschaft

Klausuraufgaben, Prüfungsleistung 06/08, Wirtschaftsmathematik, Betriebswirtschaft Studiengang Modul Art der Leistung Klausur-Kennzeihen Betriebswirtshat Wirtshatsmathematik Prüungsleistung Datum.6.8 BB-WMT-P 86 Bezüglih der Anertigung Ihrer Arbeit sind olgende Hinweise verbindlih: Verwenden

Mehr

ACDSee 10. ACDSee 10: Fotos gruppieren und schneller durchsuchen. Was ist Gruppieren? Fotos gruppieren. Das Inhaltsverzeichnis zum Gruppieren nutzen

ACDSee 10. ACDSee 10: Fotos gruppieren und schneller durchsuchen. Was ist Gruppieren? Fotos gruppieren. Das Inhaltsverzeichnis zum Gruppieren nutzen In diesem Tutorial erfahren Sie, wie man Fotos gruppiert. Mit der Option "Gruppieren nach" werden die Fotos in der Dateiliste nach Gruppen geordnet. Wenn Sie beispielsweise auf "Bewertung" klicken, werden

Mehr

Algorithmentheorie. 15 Suchen in Texten (1)

Algorithmentheorie. 15 Suchen in Texten (1) Algorithmentheorie 15 Suhen in Texten (1) Prof. Dr. S. Alers Suhe in Texten Vershiedene Szenrien: Sttishe Texte Literturdtennken Biliothekssysteme Gen-Dtennken WWW-Verzeihnisse Dynmishe Texte Texteditoren

Mehr

Constraint-Algorithmen in Kürze - Mit der Lösung zur Path-Consistency-Aufgabe 9

Constraint-Algorithmen in Kürze - Mit der Lösung zur Path-Consistency-Aufgabe 9 Constraint-Algorithmen in Kürze - Mit der Lösung zur Path-Consistency-Aufgabe 9 Prof. Dr. W. Conen Version 1.0c Januar 2009 Genereller Ablauf der Suche Gegeben: Variablen X, Domains D, Constraints R (explizit

Mehr

Logarithmus - Übungsaufgaben. I. Allgemeines

Logarithmus - Übungsaufgaben. I. Allgemeines Eie Gleichug höhere Grdes wie z. B. Gymsium / Relschule Logrithmus - Üugsufge Klsse 0 I. Allgemeies k ch ufgelöst werde, idem m die Wurzel zieht. Tritt die Uekte jedoch im Epoete eier Potez uf, spricht

Mehr

Kurzanleitung MAN E-Learning (WBT)

Kurzanleitung MAN E-Learning (WBT) Kurzanleitung MAN E-Learning (WBT) Um Ihr gebuchtes E-Learning zu bearbeiten, starten Sie bitte das MAN Online- Buchungssystem (ICPM / Seminaris) unter dem Link www.man-academy.eu Klicken Sie dann auf

Mehr

Überblick. Lineares Suchen

Überblick. Lineares Suchen Komplexität Was ist das? Die Komplexität eines Algorithmus sei hierbei die Abschätzung des Aufwandes seiner Realisierung bzw. Berechnung auf einem Computer. Sie wird daher auch rechnerische Komplexität

Mehr

Algorithmen und Datenstrukturen

Algorithmen und Datenstrukturen Algorithmen und Datenstrukturen Dipl. Inform. Andreas Wilkens 1 Organisatorisches Freitag, 05. Mai 2006: keine Vorlesung! aber Praktikum von 08.00 11.30 Uhr (Gruppen E, F, G, H; Vortestat für Prototyp)

Mehr

gehört ebenfalls zu einem Paar. Da 5 eine Primzahl und kein anderes Quadervolumen ein Vielfaches von 5 V o

gehört ebenfalls zu einem Paar. Da 5 eine Primzahl und kein anderes Quadervolumen ein Vielfaches von 5 V o Lndeswettewer Mthemtik Bden-Württemerg 999 Runde ufge Ein Würfel wird durh je einen Shnitt rllel zur order-, Seiten und Dekflähe in ht Quder zerlegt (siehe Skizze) Können sih die Ruminhlte dieser Quder

Mehr

Identifizierbarkeit von Sprachen

Identifizierbarkeit 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

Mehr

Einfügen von Bildern innerhalb eines Beitrages

Einfügen von Bildern innerhalb eines Beitrages Version 1.2 Einfügen von Bildern innerhalb eines Beitrages Um eigene Bilder ins Forum einzufügen, gibt es zwei Möglichkeiten. 1.) Ein Bild vom eigenem PC wird auf den Webspace von Baue-die-Bismarck.de

Mehr

GPM Project Excellence Modell Nürnberg, PM Forum 2014

GPM Project Excellence Modell Nürnberg, PM Forum 2014 GPM Project Excellence Modell Nürnerg, PM Forum 2014 Einführung Reflexion professionell egeisterte Stkeholder Lernen innovtiv Ws ist Project Excellence? Umweltinteressen nchhltige Werte schffen herusrgende

Mehr

Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.

Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit. Gruppe A Bitte trgen Sie SOFORT und LESERLICH Nmen und Mtrikelnr. ein, und legen Sie Ihren Studentenusweis ereit. 1. Leistungsüerprüfung AUS DATENMODELLIERUNG (184.685) GRUE A 16.04.2013 Mtrikelnr. Fmiliennme

Mehr

Datenübernahme von HKO 5.9 zur. Advolux Kanzleisoftware

Datenübernahme von HKO 5.9 zur. Advolux Kanzleisoftware Datenübernahme von HKO 5.9 zur Advolux Kanzleisoftware Die Datenübernahme (DÜ) von HKO 5.9 zu Advolux Kanzleisoftware ist aufgrund der von Update zu Update veränderten Datenbank (DB)-Strukturen in HKO

Mehr

geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen

geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde

Mehr

Bevor Sie mit dem Wechsel Ihres Sicherheitsmediums beginnen können, sollten Sie die folgenden Punkte beachten oder überprüfen:

Bevor Sie mit dem Wechsel Ihres Sicherheitsmediums beginnen können, sollten Sie die folgenden Punkte beachten oder überprüfen: Die personalisierte VR-NetWorld-Card wird mit einem festen Laufzeitende ausgeliefert. Am Ende der Laufzeit müssen Sie die bestehende VR-NetWorld-Card gegen eine neue Karte austauschen. Mit der begrenzten

Mehr

Wichtige Information zur Verwendung von CS-TING Version 9 für Microsoft Word 2000 (und höher)

Wichtige Information zur Verwendung von CS-TING Version 9 für Microsoft Word 2000 (und höher) Wichtige Information zur Verwendung von CS-TING Version 9 für Microsoft Word 2000 (und höher) CS-TING Version 9 Das Programm CS-TING Version 9 für Microsoft Word 2000 (und höher) verwendet Makros bei der

Mehr

Internet Explorer Version 6

Internet Explorer Version 6 Internet Explorer Version 6 Java Runtime Ist Java Runtime nicht installiert, öffnet sich ein PopUp-Fenster, welches auf das benötigte Plugin aufmerksam macht. Nach Klicken auf die OK-Taste im PopUp-Fenster

Mehr

McAfee Firewall Enterprise

McAfee Firewall Enterprise Hnduch für den Schnellstrt Revision B McAfee Firewll Enterprise Version 8.3.x In diesem Hnduch für den Schnellstrt finden Sie llgemeine Anweisungen zum Einrichten von McAfee Firewll Enterprise (im Folgenden

Mehr

Universal Anleitung: Gas & CO2 Pistolenmagazine abdichten

Universal Anleitung: Gas & CO2 Pistolenmagazine abdichten Universal Anleitung: Gas & CO2 Pistolenmagazine abdichten Gliederung 1. Wichtige, einführende Hinweise 2. Wann und wo ist mein Magazin undicht? 3. Gas Pistolen Magazine Abdichten 4. CO2 Pistolen Magazine

Mehr

Übungsblatt Gleichungssysteme Klasse 8

Ü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

Mehr