Shortest Path Algorithmus von Edsger Dijkstra

Größe: px
Ab Seite anzeigen:

Download "Shortest Path Algorithmus von Edsger Dijkstra"

Transkript

1 Shortest Pth Algorithmus von Esger Dijkstr Mihel Dienert 16. Dezemer 2010 Inhltsverzeihnis 1 Shortest Pth Algorithmus Grphen Knoten Pseuooe Progrmmierung Aufu er Link-Sttes-Mtrix A Progrmmierufge 5 B Klssenigrmme un Coegerüst 5 B.1 Klssse KnotenZustn B.2 Klsse Dijkstr B.3 Coe-Gerüst C Beispiel eines Progrmmlufs 9 D Üung zum Dijkstr-Algorithmus 10 1 Shortest Pth Algorithmus 1.1 Grphen Der Shortest Pth Algorithmus von Esger Dijkstr suht in einem gewihteten Grphen (= Netz, estehen us Knoten un Verinungen mit Kosten) nh en günstigsten Pfen von einem Strtknoten zu llen neren Knoten. Ds Beispielnetz in iesem Dokument sieht so us: Es enthält ie vier Knoten,,,. Die Ziffern stellen ie Kosten er Verinung r. In er Netzwerktehnik weren ie Kosten us er Bnreite rehnet, verwenet mn en Dijkstr-Algorithmus um Wegstreken zu opimieren, entsprehen ie Kosten er Entfernung zwishen en Knoten. 1

2 Ailung 1: Ein Beispielnetz mit 5 Knoten 1.2 Knoten Jeer Knoten es Grphen ht folgene Eigenshften: Distnz: Die este ngenommene Distnz eines Knoten zum Strtpunkt Vorgänger: Der Nme es Vorgängerknotens uf em islng esten Pf zum Strtort Offen/Erleigt: Diese Eigenshft (im Folgenen Vrile qs) eines Knotens knn 3 Werte nnehmen: - er Knoten wure noh niht esuht q er Knoten wure esuht, seine kürzeste Distnz zum Strtort ist er noh niht eknnt s er Knoten ist erleigt (settle),.h. seine kürzeste Distnz zum Strt ist eknnt. 1.3 Pseuooe //initilisieren setze ie Distnzen ller Knoten uf unenlih: z.b. $ist = $ setze en Vorgengerknoten ller Knoten uf "" (leerer String) setze ie offen/erleigt-eigenshft (qs) ller Knoten uf "-" setze qs es Strtknotens uf "q" setze ie Distnz ist es Strtknotens uf ist=0 while( es git noh knoten, ei enen qs=="q" ist ){ knoten u = extrtminimum(); relxneighors(u); Methoe extrtminimum(): 2

3 extrtminimum(){ fine en Knoten u mit minimler Distnz ist us er Menge ller Knoten, ei enen qs=="q" ist ; u.setqs("s"); return u; Methoe relxneighors(u): relxneighors(knoten u){ foreh Knoten v, v.getqs() ist niht "s" && v ist nhr von u{ if (v.getdist() > u.getdist() + getdistnz( u,v) ){ v.setdist( u.getdist() + getdistnz(u,v) ); v.setpre(u); v.setqs("q"); Für ie Relisierung ls Jv-Progrmm knn mn u un v ls Ojekte er Klsse KnotenZustn rstellen. Ds Klssenigrmm von KnotenZustn ist in A. 2 (Angng) gezeigt. Die eien Methoen relxneighors(string u) un extrtminimum() sin in er Klsse Dijkstr relisiert. Die A. 3 zeigt eren Klssenigrmm un ist eenflls im Anhng. 2 Progrmmierung 2.1 Aufu er Link-Sttes-Mtrix Die Link-Sttes-Mtrix esteht us einer Hsh-Mp, eren Shlüssel ie Knotennmen ilen (String) un eren zugeornete Werte wieer eine Hsh-Mp sin (Zeilen T. 1). Die Shlüssel-Werte-Pre er Hsh-Mps, ie ie Zeilen er folgenen Telle (T. 1) ilen, enthlten einen Zielknoten (Shlüssel) mit seiner Entfernung (Wert). Die eien Ailungen in Telle 1 sin gleihwertig: Die inneren Hsh-Mps wuren zunähst ls Tellen (links) un nn vereinfht ls Menge von Wertepren rgestellt (rehts). 3

4 String Hsh-Mp String Hsh-Mp (,4) (,2) (,4) (,3) (,1) (,2) (,1) (,5) (,1) (,5) Telle 1: Link-Sttes-Mtrix mit Hsh-Mps 4

5 A Progrmmierufge Die eien Klssenigrmme un s Coegerüst sollen unter Einhltung er Vorgen (Klssen, Bezeihner) usprogrmmiert weren, so ss s Beispielnetz geroutet wir. Die mit tr 1 (un nur mit tr un nihts usser tr un keinesflls irgen ws nerem) rhivierten NB-Projektverzeihnisse sin per e-mil n ienert@wr.e noh ieses Jhr einzureihen. Die Projektverzeihnisse müssen eine irekt usführre jr-dtei enthlten (Buil Projet niht vergessen). Un wehe, ie geshweiften Klmmern sin, wo sie niht hingehören!!!! B Klssenigrmme un Coegerüst B.1 Klssse KnotenZustn B.2 Klsse Dijkstr B.3 Coe-Gerüst 1 Für winteno-spieler git es izr oer tugzip 5

6 KnotenZustn ist: int pre: StringBuffer qs: StringBuffer + KnotenZustn( ist: int, pre: String, qs: String ) + setdist(ist: int) : voi + setpre(pre: String) : voi + setqs(qs: String): voi + getdist(): int + getpre(): String + getqs(): String Ailung 2: Klssenigrmm 6

7 Dijkstr ijkstr: HshMp<String, KnotenZustn linksttes: LinkSttes knotenset: Set<String> + Dijkstr() + rukezustene(): voi + nihtalleknotensettle(): oolen + extrtminimum(): String + relxneighors(u: String): voi Ailung 3: Klssenigrmm 7

8 /** * linksttes-ojekte speihern in einer hshmp zu jeem knoten eine * hshmp, ie zu jeem knoten ie istnz enthelt * etw so: *, ( (,0), (,4), (,2), (, ) ) *, ( (,4), (,0), (,3), (,1) ) * usw. **/ pkge ijkstr; import jv.util.hshmp; import jv.util.set; lss LinkSttes{ HshMp<String, HshMp> mtrix; HshMp<String, Integer> zeile; //link-stte hinzufuegen: puli voi LinkStte(String strtknoten, String nhr, int istnz){ // vervollstenigen puli Set<String> getnhrn(string knoten){ //vervollstenigen puli Set<String> getalleknoten(){ //vervollstenigen puli int getdistnz(string u, String v){ //vervollstenigen puli voi mtrixdruken(){ //vervollstenigen puli LinkSttes(){ this.linkstte("","",4); this.linkstte("","",4); this.linkstte("","",3); this.linkstte("","",1); this.linkstte("","",2); this.linkstte("","",2); this.linkstte("","",1); this.linkstte("","",5); this.linkstte("","",1); this.linkstte("","",5); //this.mtrixdruken(); puli stti voi min(string[] rgs){ new LinkSttes(); 8

9 C Beispiel eines Progrmmlufs ijkstr: :( ist= , vorgenger=, qs=- ) ijkstr: :( ist= , vorgenger=, qs=- ) ijkstr: :( ist= , vorgenger=, qs=- ) ijkstr: :( ist= , vorgenger=, qs=- ) ******************************************************** knoten u ist er knoten: essen zustn ist: ( ist=0, vorgenger=, qs=s ) ie hshmp mit en nhrn von : {=4, =2 ijkstr: :( ist= , vorgenger=, qs=- ) ijkstr: :( ist=4, vorgenger=, qs=q ) ijkstr: :( ist=2, vorgenger=, qs=q ) ijkstr: :( ist=0, vorgenger=, qs=s ) ******************************************************** knoten u ist er knoten: essen zustn ist: ( ist=2, vorgenger=, qs=s ) ie hshmp mit en nhrn von : {=5, =1, =2 ijkstr: :( ist=7, vorgenger=, qs=q ) ijkstr: :( ist=3, vorgenger=, qs=q ) ijkstr: :( ist=2, vorgenger=, qs=s ) ijkstr: :( ist=0, vorgenger=, qs=s ) ******************************************************** knoten u ist er knoten: essen zustn ist: ( ist=3, vorgenger=, qs=s ) ie hshmp mit en nhrn von : {=1, =3, =4 ijkstr: :( ist=4, vorgenger=, qs=q ) ijkstr: :( ist=3, vorgenger=, qs=s ) ijkstr: :( ist=2, vorgenger=, qs=s ) ijkstr: :( ist=0, vorgenger=, qs=s ) ******************************************************** knoten u ist er knoten: essen zustn ist: ( ist=4, vorgenger=, qs=s ) ie hshmp mit en nhrn von : {=1, =5 ijkstr: :( ist=4, vorgenger=, qs=s ) ijkstr: :( ist=3, vorgenger=, qs=s ) ijkstr: :( ist=2, vorgenger=, qs=s ) ijkstr: :( ist=0, vorgenger=, qs=s ) 9

10 D Üung zum Dijkstr-Algorithmus Vervollstänige ie Tellen nhn es Pseuo-Coes: getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs getdistnz(u,v)= knoten ist pre qs 10

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

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

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

Graphen vielseitig verwendbar zur Repräsentation von Zusammenhängen, etwa:

Graphen vielseitig verwendbar zur Repräsentation von Zusammenhängen, etwa: 7. Grphentheorie Grphen vielseitig verwenr zur Repräsenttion von Zusmmenhängen, etw: Stäte Personen Aktionen... Verinungswege Reltionen zwishen ihnen zeitlihe Ahängigkeiten Def. 7.1: Ein gerihteter Grph

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

Die Philosophisch-historische Fakultät der Universität Bern. erlässt

Die Philosophisch-historische Fakultät der Universität Bern. erlässt Stuienpln für s Bhelor- un Mster-Stuienprogrmm Estern Europen Stuies / Osteurop-Stuien / Étues e l Europe orientle er Universität Bern in Zusmmenreit mit er Universität Friourg vom 1. August 2009 Die Philosophish-historishe

Mehr

Relationen: Verkettungen, Wege, Hüllen

Relationen: Verkettungen, Wege, Hüllen FH Gießen-Frieerg, Sommersemester 00 Lösungen zu Üungsltt 9 Diskrete Mthemtik (Informtik) 9./. Juni 00 Prof. Dr. Hns-Ruolf Metz Reltionen: Verkettungen, Wege, Hüllen Aufge. Es ezeihne R ie Reltion {(,

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

Speicherung linguistischer Korpora in Datenbanken

Speicherung linguistischer Korpora in Datenbanken Einführung XML in Dtennken Eigener Anstz Auswertung Speiherung linguistisher Korpor in Dtennken Thorsten Vitt 22. Novemer 2004 Thorsten Vitt Speiherung linguistisher Korpor in Dtennken Einführung XML in

Mehr

15. Kürzeste Wege. SS 2017 DuA - Kapitel 15 1

15. Kürzeste Wege. SS 2017 DuA - Kapitel 15 1 5. Kürzeste Wege t s SS DuA - Kpitel 5 Gewichtete Grphen Ein gewichteter Grph G ist ein Pr (V,E) zusmmen mit einer Gewichtsfunktion w, woei E V V un w: E IR. Für e E heißt w(e) s Gewicht von e. Für einen

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

GESTRA SPECTORcom-Gateway. Kessel- und Brennersteuerung Durch das Intranet, Internet oder GSM-Netz ins Kesselhaus

GESTRA SPECTORcom-Gateway. Kessel- und Brennersteuerung Durch das Intranet, Internet oder GSM-Netz ins Kesselhaus GESTRA -Gtewy - un steuerung Durh s Intrnet, oer GSM-Netz ins hus Die Systemvorteile im einzelnen Mit em -Gtewy ist es GESTRA gelungen, ie Welt er steuerung mit er er Wsserseite zu verinen. Ein kleines,

Mehr

Kürzeste Wege. möglich ist 6. Füge v zu S hinzu und setze d[v] d [v] (u,v) E. Datenstrukturen und Algorithmen 14. Elementare Graphalgorithmen

Kürzeste Wege. möglich ist 6. Füge v zu S hinzu und setze d[v] d [v] (u,v) E. Datenstrukturen und Algorithmen 14. Elementare Graphalgorithmen Algorithmus von Dijkstr: 1. Es sei S ie Menge er enteckten Knoten. Invrinte: Merke optimle Lösung für S: Für lle v S sei [v] = δ(s,v) ie Länge es kürzesten Weges von s nch v 3. Zu Beginn: S={s} un [s]=

Mehr

CREATE YOUR OWN PERFUME BUSINESS CONCEPT. Der Duft für Ihr erfolgreiches Business

CREATE YOUR OWN PERFUME BUSINESS CONCEPT. Der Duft für Ihr erfolgreiches Business CREATE YOUR OWN PERFUME BUSINESS CONCEPT Der Duft für Ihr erfolgreihes Business DAS BUSINESS CONCEPT Fszinieren einfh. In wenigen Shritten zum iniviuellsten Weregeshenk er Welt. Wollen Sie sih von Ihren

Mehr

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

LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN. 7. Übung/Lösung Mathematik für Studierende der Biologie 25.11.2015

LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN. 7. Übung/Lösung Mathematik für Studierende der Biologie 25.11.2015 LUDWIG-MAXIMILIANS-UNIVERSITÄT MÜNCHEN FAKULTÄT FÜR BIOLOGIE Prof. Anres Herz, Dr. Stefn Häusler emil: heusler@biologie.uni-muenchen.e Deprtment Biologie II Telefon: 089-280-74800 Großhernerstr. 2 Fx:

Mehr

Stabile Hochzeiten wie und warum?

Stabile Hochzeiten wie und warum? Stile Hohzeiten wie un wrum? Tg er Mthemtik HU erlin 25. pril 2009 Stefn elsner TU erlin, Mthemtik felsner@mth.tu-erlin.e Ws sin stile Hohzeiten? Gegeen: Menge von ruen, M Menge von Männern, = M. Jee Person

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

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

Aussichten A1. Einstufungstest. Autorin: Sanja Mazuranic Redaktion: Renate Weber Layout: Claudia Stumpfe Satz: Regina Krawatzki, Stuttgart

Aussichten A1. Einstufungstest. Autorin: Sanja Mazuranic Redaktion: Renate Weber Layout: Claudia Stumpfe Satz: Regina Krawatzki, Stuttgart Aussihten A1 Autorin: Snj Mzurni Rektion: Rente Weer Lyout: Clui Stumpfe Stz: Regin Krwtzki, Stuttgrt Ernst Klett Sprhen GmH, Stuttgrt 2010 www.klett.e Alle Rehte vorehlten. Aussihten A1 Aussihten A1 Aufgenltt

Mehr

Einführung in Mathcad 14.0 2011 H.

Einführung in Mathcad 14.0 2011 H. Einführung in Mthc. H. Glvnik Eitieren von Termen Tet schreiben mit Shift " + + Nvigtion mit Leertste un Cursor + Löschen mit Shift + Entf + + 5 sin( ) + Arten von Gleichheitszeichen Definition eines Terms

Mehr

Wirtschaftsmathematik - Übungen WS 2018

Wirtschaftsmathematik - Übungen WS 2018 Wirtshftsmthemtik - Üungen WS 8 Bltt : Linere Alger. Gegeen ist eine eine 3 3 Mtrix C =( ij ) mit un eine Mtrix B = A ) Shreien Sie ie Mtrix C n! Y _] j i für ij

Mehr

Durch die Umformung ergibt sich eine Schaltfunktion mit einer minimalen Anzahl von Verknüpfungsoperationen, nämlich 2.

Durch die Umformung ergibt sich eine Schaltfunktion mit einer minimalen Anzahl von Verknüpfungsoperationen, nämlich 2. 2 Die shltlgerishe Umformung von Shltfunktionen in Normlform soll m Beispiel er Umformung einer Mxterm-Normlform in eine Minterm-Normlform gezeigt weren. Beispiel: y = ) ( ) ( ) ( Es ietet sih ie Anwenung

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

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

Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches

Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches Größter gemeinsmer Teiler un kleinstes gemeinsmes Vielfhes 1 Der größte gemeinsme Teiler (ggt) Zu jeer Zhl knn mn ihre Teilermenge ngeen. Τ0 {1; 2; ; 5; 6; 10; 15; 0} Τ {1; 2; ; ; 6; } Die gemeinsmen Teiler

Mehr

Formelsammlung Mathematik

Formelsammlung Mathematik Formelsmmlung Mthemtik Inhlt Mßumwnlungen... Längenmße... Flähenmße... Rum- un Hohlmße... Zeitmße... Rehtek... Qurt... llgemeines Dreiek... 4 Rehtwinkeliges Dreiek... 4 Gleihshenkliges Dreiek... 5 Gleihseitiges

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

Vorlesung Diskrete Strukturen Transportnetze

Vorlesung Diskrete Strukturen Transportnetze Vorlesung Diskrete Strukturen Trnsportnetze Bernhr Gnter WS 2009/10 Gerihtete Grphen Ein shlingenloser gerihteter Grph ist ein Pr (V, A), woei V eine elieige Menge ist, eren Elemente wir Eken nennen un

Mehr

1. Voraussetzung. 2. Web-Account anlegen. 3. Einloggen. 4. Kunden-Portal verwenden 5. Sub-Accounts 5.1Sub-Account anlegen. 5.2 Sub-Account bearbeiten

1. Voraussetzung. 2. Web-Account anlegen. 3. Einloggen. 4. Kunden-Portal verwenden 5. Sub-Accounts 5.1Sub-Account anlegen. 5.2 Sub-Account bearbeiten Anleitung DER WEG ZUM TOLL COLLECT KUNDEN-PORTAL Inhlt 1. Vorussetzung 2. Web-Account nlegen 3. Einloggen 4. Kunden-Portl verwenden 5. Sub-Accounts 5.1Sub-Account nlegen 5.2 Sub-Account berbeiten 5.3 Sub-Account

Mehr

Wurzelbäume. Definition 1

Wurzelbäume. Definition 1 Wurzeläume Definition 1 Ein Wurzelum (oer uh gerihteter Bum) ist ein gerihteter zyklisher Grph, in em genu ein Knoten w Eingngsgr 0 esitzt un lle neren Knoten Eingngsgr 1 esitzen. Knoten w heißt ie Wurzel

Mehr

Barocker Kontrapunkt Invention: idealtypische ( akademische ) Form

Barocker Kontrapunkt Invention: idealtypische ( akademische ) Form Hans Peter Reutter: Invention 1 Baroker Kontrapunkt Invention: iealtypishe ( akaemishe ) Form Bis zum Ene er Barokzeit sin ie Bezeihnungen für polyphone Formen eigentlih ziemlih austaushbar: Fuge, Rierar,

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

Universität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich

Universität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich Universität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich Übung 8 Test Aufgabe 8.1 Testprozess Aus welchen Schritten sollte der Testprozess mindestens bestehen?

Mehr

My Box - Englischladen

My Box - Englischladen Werbung2011:Lout 1 25.07.2011 07:54 Seite 1 Christin Cech-Melicher M Box - Englischlen Die Englischlen bieten einen spielerischen Zugng zu Rechtschreib- un Grmmtikbereichen, ie besoners legsthenen Lernenen

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

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 Planarbeit Planarbeit

1 Planarbeit Planarbeit Erreiten Sie sih shrittweise ie folgenen Themen. Notieren Sie gegeenenflls zu jeem Them Frgen. Lösen Sie jeweils ie zugehörige Kontrollufge. Kontrollieren Sie Ihre Lösung mit er Musterlösung. Lösen Sie

Mehr

Physik für Bauingenieure

Physik für Bauingenieure Fachbereich Physik Prof. Dr. Ruolf Feile Dipl. Phys. Markus Domschke Sommersemester 00 4. 8. Juni 00 Physik für Bauingenieure Übungsblatt 9 Gruppenübungen. Konensator Zwei quaratische Metallplatten mit

Mehr

Dreiecke können einerseits nach den Eigenschaften ihrer Seiten und andererseits nach ihren Winkeln benannt werden. Einteilung nach den Seiten:

Dreiecke können einerseits nach den Eigenschaften ihrer Seiten und andererseits nach ihren Winkeln benannt werden. Einteilung nach den Seiten: gnz klr: Mthemtik 2 - s Ferienheft mit Erfolgsnzeiger 3 Rettungsring Eigenshften von reieken & Viereken Eigenshften von reieken Ein reiek ht immer 3 Ekpunkte, 3 Seiten un 3 Innenwinkel. ie eshriftung eines

Mehr

Grundzüge der Informationstheorie (2)

Grundzüge der Informationstheorie (2) Bisherige Erkenntnisse zum Informtionsgehlt: Der Informtionsgehlt h eines Zeihens (einer Nhriht) ist um so höher, je unwhrsheinliher sein Auftreten ist: h = l [ /p ] = -l p Treten ie n Zeihen eines Zeihenvorrts

Mehr

Informatik II SS Pumping Lemma für reguläre Sprachen (1/2) Pumping Lemma für reguläre Sprachen (2) Beweis

Informatik II SS Pumping Lemma für reguläre Sprachen (1/2) Pumping Lemma für reguläre Sprachen (2) Beweis Pumping Lemm für reguläre Sprhen (1/2) Informtik II SS 2004 Teil 6: Sprhen, Compiler un Theorie 2 Ds Pumping Lemm ist eine Methoe, um herus zu finen, o eine Sprhe niht regulär. Prof. Dr. Dieter Hogrefe

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

Konfiserie (1) Bonbonnieren B 1 B 2 B 3 B 4 Marzipan Nougat Kokos Krokant

Konfiserie (1) Bonbonnieren B 1 B 2 B 3 B 4 Marzipan Nougat Kokos Krokant Konfiserie (1) Aufgennummer: B_196 Tehnologieeinstz: möglih erforerlih S Eine Konitorei möhte Prlinen us Eigenprouktion nieten. Um ie Nhfrge shätzen zu können, weren zunähst 4 vershieene Bononnieren (B

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

Studentische Lösung zum Übungsblatt Nr. 7

Studentische Lösung zum Übungsblatt Nr. 7 Studentische Lösung zum Übungsblatt Nr. 7 Aufgabe 1) Dynamische Warteschlange public class UltimateOrderQueue private Order[] inhalt; private int hinten; // zeigt auf erstes freies Element private int

Mehr

Automaten und formale Sprachen Notizen zu den Folien

Automaten und formale Sprachen Notizen zu den Folien Automten un formle Sprhen Notizen zu en Folien 1 Grunlgen un formle Beweise Venn-Digrmme (Folie 6) Im oeren Digrmm er Folie 6 sin zwei Mengen ngegeen: A un B. Es ist explizit ein Element von A ngegeen,

Mehr

x a 2 (b 2 c 2 ) (a + b 4 + a + weil Klammern nicht geschlossen oder Operationszeichen keine Terme verbinden.

x a 2 (b 2 c 2 ) (a + b 4 + a + weil Klammern nicht geschlossen oder Operationszeichen keine Terme verbinden. Termnlyse Mthemtik. Klsse Ivo Blöhliger Terme Ein wihtiger Teil es mthemtishen Hnwerks esteht rin, Terme umzuformen. Dzu müssen einerseits ie Rehengesetze er reellen Zhlen verinnerliht sein, un nererseits

Mehr

Ausarbeitung zum Satz von Brahmagupta. Thimo Wanders Dozent: Dr. Marco Sobiech Proseminar Lineare Algebra

Ausarbeitung zum Satz von Brahmagupta. Thimo Wanders Dozent: Dr. Marco Sobiech Proseminar Lineare Algebra usreitung zum Stz von rhmgupt Thimo Wners ozent: r. Mro Soieh Proseminr Linere lger Sommersemester 2018 Inhltsverzeihnis 1 Einleitung 2 1.1 Nottion..................................... 2 2 Sehnenviereke

Mehr

DV1_Kapitel_5.doc Seite 5-1 von 36 Rüdiger Siol 12.09.2009 16:31

DV1_Kapitel_5.doc Seite 5-1 von 36 Rüdiger Siol 12.09.2009 16:31 Rvensurg-Weingrten Vorlesung zur Dtenverreitung Tehnishe Informtik Inhltsverzeihnis 5 TECHNISCHE INFORMATIK...5-2 5. ENTWURF DIGITALER SYSTEME...5-2 5.2 KOMBINATIONSSCHALTUNGEN (SCHALTNETZE)...5-3 5.2.

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

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

Leicht. Leicht. Leicht. Brandschutz ist doch ganz leicht. Leichtbeton mit besten Werten. Bundesverband Leichtbeton e.v.

Leicht. Leicht. Leicht. Brandschutz ist doch ganz leicht. Leichtbeton mit besten Werten. Bundesverband Leichtbeton e.v. Leicht Leicht Leicht Branschutz ist och ganz leicht Leichteton mit esten Werten Bunesveran Leichteton e.v. 1 Der Branschutz Die für en Branschutz zustänige Norm ist ie DIN 4102. Die gültige Ausgae atiert

Mehr

Zum Satz des Pythagoras 1

Zum Satz des Pythagoras 1 Jörg MEYER, Hmeln Zum Stz es Pythgors 1 Astrct: Zwei ungewöhnliche Beweise zum Stz es Pythgors weren vorgestellt. Der eine ergit sich orgnisch us en ülichen in Klsse 9 ngestellten Irrtionlitätsetrchtungen,

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

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

Wirtschaftsmathematik - Übungen SS 2018

Wirtschaftsmathematik - Übungen SS 2018 Wirtshftsmthemtik - Üungen SS 8 Bltt : Linere Alger. Gegeen sin ie Punkte P =( 3, ) un =(6, ). Bestimmen Sie ie Prmeterrstellung er Geren urh iese Punkte! Zeihnen Sie iese Gere! Wie lutet ie Koorintenrstellung

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

Millenium 3 Kommunikationsschnittstelle M3MOD Benutzerhandbuch der Betriebsunterlagen 04/2006

Millenium 3 Kommunikationsschnittstelle M3MOD Benutzerhandbuch der Betriebsunterlagen 04/2006 Millenium 3 Kommuniktionsshnittstelle M3MOD Benutzerhnuh er Betriesunterlgen 04/2006 160633103 Üerlik Hilfe zur Verwenung er Betriesunterlgen Einleitung Die Betriesunterlgen sin eine von er Progrmmierumgeung

Mehr

MS Michelson-Interferometer

MS Michelson-Interferometer MS Michelson-Interferometer Blockpraktikum Herbst 2007 (Gruppe 2b) 24. Oktober 2007 Inhaltsverzeichnis 1 Grunlagen 2 1.1 Aufbau.................................... 2 1.2 Interferenzmuster...............................

Mehr

WEG bedeutet WIR! JCH UP weiß: Du schläfst noch unbewusst

WEG bedeutet WIR! JCH UP weiß: Du schläfst noch unbewusst Mein lieber kleiner Geistesfunken, zu wen möchtest Du GeHören? WER steht Dir näher? Meine geistige SCH-ER-BeN oer ie von Dir

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

Innenraum-Lasttrennschalter H 22. Ein- oder Dreipolige Ausführung Bemessungs-Spannung 12, 25 und 38,5 kv Bemessungs-Strom 630 und 1250 A

Innenraum-Lasttrennschalter H 22. Ein- oder Dreipolige Ausführung Bemessungs-Spannung 12, 25 und 38,5 kv Bemessungs-Strom 630 und 1250 A Innenrm-Lsrennshler H 22 Ein- oer Dreiolige sührng Bemessngs-Snnng 12, 25 n 8,5 Bemessngs-Srom n 12 Inhl: DRIESCHER - Innenrm-Lsrennshler n Lsshler- Siherngs-Kominion H 22 nh EN 60265-1 n EN 62271-105

Mehr

1 212.223. Gesetz über die Bernische BVG- und Stiftungsaufsicht (BBSAG) vom 17.03.2014 (Stand 01.01.2015)

1 212.223. Gesetz über die Bernische BVG- und Stiftungsaufsicht (BBSAG) vom 17.03.2014 (Stand 01.01.2015) . Gesetz üer die Bernische BVG- und Stiftungsufsicht (BBSAG) vom 7.0.04 (Stnd 0.0.05) Der Grosse Rt des Kntons Bern, gestützt uf Artikel 6 Astz des Bundesgesetzes vom 5. Juni 98 üer die erufliche Alters-,

Mehr

8. Uninformierte Suche

8. Uninformierte Suche 8. Uninformierte Suche Prof. Dr. Ruolf Kruse University of Mageurg Faculty of Computer Science Mageurg, Germany ruolf.kruse@cs.uni-mageurg.e S otationen () otationen: Graph Vorgänger (ancestor) von Knoten

Mehr

Aufgaben zu Karnaugh-Diagrammen und Quine-McCluskey

Aufgaben zu Karnaugh-Diagrammen und Quine-McCluskey Weissenher Wintersteiger Digitltehnik Aufgen zu Krnugh-Digrmmen un Quine-MCluskey Für ie nhfolgenen Aufgen können Sie iese niht usgefüllten Krnugh-Digrmme ls Vorlge verwenen: 0 1 5 4 2 3 7 6 0 1 5 4 2

Mehr

Prüfung Computation, Programming

Prüfung Computation, Programming Prüfung Computation, Programming 1. Computation: Reguläre Ausdrücke [5 Punkte] Zusammenfassung reguläre Ausdrücke a Das Zeichen a. Ein beliebiges Zeichen [abc] Ein beliebiges Zeichen aus der Menge {a,

Mehr

45 Würzburg Maidbronn Rimpar Gramschatz

45 Würzburg Maidbronn Rimpar Gramschatz ürzurg Mironn Rimpr Grmshtz gültig : 01.04.2013, Drukzeitpunkt: 21.03.2013 15:38:59, eite: 1 Fhrt er Linie F BB ürzurg, örthstrße -, Busf./ Bussteig 6 5.32 6.00 6.30 6.55 6.55 7.37 8.20 9.00 9.30 10.00

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

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

Übungsblatt 1 zum Propädeutikum

Übungsblatt 1 zum Propädeutikum Üungsltt zum Propädeutium. Gegeen seien die Mengen A = {,,,}, B = {,,} und C = {,,,}. Bilden Sie die Mengen A B, A C, (A B) C, (A C) B und geen Sie diese in ufzählender Form n.. Geen Sie lle Teilmengen

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

Beispiel für die Berechnung des Wärmedurchgangskoeffizienten eines zusammengesetzten Bauteiles nach DIN EN ISO 6946

Beispiel für die Berechnung des Wärmedurchgangskoeffizienten eines zusammengesetzten Bauteiles nach DIN EN ISO 6946 Pro Dr-Ing hena Krawietz Beispiel ür ie Berechnung es Wärmeurchgangskoeizienten eines zusammengetzten Bauteiles nach DIN EN ISO 6946 DIN EN ISO 6946: Bauteile - Wärmeurchlasswierstan un Wärmeurchgangskoeizient

Mehr

Wirtschaftsmathematik - Übungen WS 2015/16

Wirtschaftsmathematik - Übungen WS 2015/16 Wirtshftsmthemtik - Üungen WS 25/6 Bltt 2: Linere Alger. Gegeen sin ie Punkte P =( 2, 2) un =(4, ). ) Bestimmen Sie ie Prmeterrstellung er Geren urh iese Punkte! Zeihnen Sie ie Gere! Wie lutet ie Koorintenrstellung

Mehr

Sigma I. Optimiertes Design! Jahre Garantie

Sigma I. Optimiertes Design! Jahre Garantie Optimiertes Design! Sigma I Umfangreihe Flexiilität Das Sigma I wure als Freiflähengestell für en Einsatz von Laminaten sowie auh für gerahmte Moule entwikelt. Sigma I Prouktatenlatt Freilan Hervorragene

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

Eigene Farbskala erstellen

Eigene Farbskala erstellen Farben er Präsentation bestimmen 210 Eigene Farbskala erstellen Im vorigen Kapitel haben Sie gesehen, wie Sie einer gesamten Präsentation oer einzelnen Folien einer Präsentation eine anere Farbskala zuweisen.

Mehr

Fachgebiet Rechnersysteme 2. Übung Logischer Entwurf. Technische Universität Darmstadt. 4. Aufgabe. b) Minterm-Normalform

Fachgebiet Rechnersysteme 2. Übung Logischer Entwurf. Technische Universität Darmstadt. 4. Aufgabe. b) Minterm-Normalform Fhgeiet Rehnersysteme 2. Üung Logisher Entwur Tehnishe Universität Drmstt 2. Üung Logisher Entwur 4. Auge 1 4. Auge 2. Üung Logisher Entwur 4. Auge 3 ) Minterm-Normlorm Geen sei ie ooleshe Funktion + +

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

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

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

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

Optische Abbildung mit Einzel- und Tandemobjektiven

Optische Abbildung mit Einzel- und Tandemobjektiven Optische Abbilung mit Einzel- un Tanemobjektiven. Wirkungsgra einer Abbilung mit einem Einzelobjektiv Mit einem Einzelobjektiv wir ein strahlener egenstan er Fläche A [m ] un er Ausstrahlung M W m au ein

Mehr

Übungsheft. Das. Deutsch2. Rechtschreib- und Grammatiktraining. Mein Deutschmeister-Pass. Stefanie Drecktrah. Name: Klasse:

Übungsheft. Das. Deutsch2. Rechtschreib- und Grammatiktraining. Mein Deutschmeister-Pass. Stefanie Drecktrah. Name: Klasse: Rechtschrei- un Grammatitrainin Stefanie Drectrah Deutsch2 Das Üunsheft Name: Klasse: Mein Deutschmeister-Pass Deutschmeister Seite Datum Anzahl er richti elösten Aufaen Wie leicht fiel mir as? 1 8 2 20

Mehr

STAATLICHE ABSCHLUSSPRÜFUNG DER UNTERSTUFE GESAMTSTAATLICHE PRÜFUNGSARBEIT AM 15. JUNI 2017

STAATLICHE ABSCHLUSSPRÜFUNG DER UNTERSTUFE GESAMTSTAATLICHE PRÜFUNGSARBEIT AM 15. JUNI 2017 ozen, 15.06.2017 ereitet von: Klus Nieerstätter Tel. 0471 417253 klus.nieerstetter@shule.suetirol.it n ie Präsientinnen un Präsienten er sttlihen shlussprüfung er Unterstufe n ie Kommissionsmitglieer Ros

Mehr

1 Kurvendiskussion /40

1 Kurvendiskussion /40 009 Herbst, (Mthemtik) Aufgbenvorschlg B Kurvendiskussion /0 Gegeben ist eine Funktion f mit der Funktionsgleichung: f ( ) 0 6 = ; mit.. Untersuchen Sie ds Verhlten der Funktionswerte von f im Unendlichen.

Mehr

Geometrie. Inhaltsverzeichnis. 8.1 Der Satz von Ptolemäus und sein klassischer Beweis. Der Satz von Ptolemäus. 8 Der Satz von Ptolemäus

Geometrie. Inhaltsverzeichnis. 8.1 Der Satz von Ptolemäus und sein klassischer Beweis. Der Satz von Ptolemäus. 8 Der Satz von Ptolemäus Der Stz von Ptolemäus 1 Geometrie Der Stz von Ptolemäus Autor: Peter Anree Inhltsverzeihnis 8 Der Stz von Ptolemäus 1 8.1 Der Stz von Ptolemäus un sein lssisher Beweis........... 1 8.2 Verhältnis er Digonlen

Mehr

5 Vierecke. 1 Quadrat

5 Vierecke. 1 Quadrat Viereke Shüleruhseite ((nm: Seitenereihe folgen in. Korr)) Viereke uftkt Seiten 8, 9 Seite 8 Qurt Viereksformen Seiten 0, Seite 0 Einstieg rotes Vierek: Rehtek lues Vierek: Rute grünes Vierek: Prllelogrmm

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

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

G4_S01 Seite 2. Licht und Farbe (Fortsetzung) Untersuchung des neuen T-Shirts

G4_S01 Seite 2. Licht und Farbe (Fortsetzung) Untersuchung des neuen T-Shirts Emil un Anres gehen in ein Kleiungsgeshäft, um ein ornges T-Shirt zu kufen. Auf em Nhhuseweg öffnen sie ihre Einkufstshe, um einem Freun s neue ornge T-Shirt zu zeigen. Sie sin üerrsht, ss s T-Shirt rot

Mehr

Volumen und Oberfläche von Prismen und Zylindern: Das Volumen und die Oberfläche sind für alle geraden Prismen und Zylinder wie folgt zu berechnen:

Volumen und Oberfläche von Prismen und Zylindern: Das Volumen und die Oberfläche sind für alle geraden Prismen und Zylinder wie folgt zu berechnen: Körpererehnungen Grunwissen Grunwissen Viele mthemtishe Körper lssen sih us en eknnten geometrishen Grunkörpern zusmmensetzen: us geren Prismen, Zylinern, Kegeln, Pyrmien un Kugeln. Hinsihtlih er Oerflähen-

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

Scala kann auch faul sein

Scala kann auch faul sein Scala kann auch faul sein Kapitel 19 des Buches 1 Faulheit Faulheit ( lazy evaluation ) ist auch in C oder Java nicht unbekannt int x=0; if(x!=0 && 10/x>3){ System.out.println("In if"); } Nutzen der Faulheit?

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

Ü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

FB Technologie und Management. Das de Morgansche Theorem. Kombinationsschaltungen (Schaltnetze) Rangfolge der 3 Grundoperationen

FB Technologie und Management. Das de Morgansche Theorem. Kombinationsschaltungen (Schaltnetze) Rangfolge der 3 Grundoperationen FB Tehnologie un Mngement Komintionsshltungen (hltnetze) Eingngsvektor X Komintorishes ystem (hltnetz) y y Ausgngsvektor f(x) n y m Dtenverreitung (Kpitel 5 Tehnishe Informtik) Drstellung er ignle X hltnetz

Mehr

6 Tiefensuche in ungerichteten Graphen: Zweifache Zusammenhangskomponenten

6 Tiefensuche in ungerichteten Graphen: Zweifache Zusammenhangskomponenten 66 6 ZWEIFACHE ZUSAMMENHANGSKOMPONENEN 6 iefenshe in ngerihteten Grphen: Zeifhe Zsmmenhngskomponenten Der Algorithms ist gnz gen ersele ie im gerihteten Fll! Ailng 1 zeigt noh einml en gerihtete Fll n

Mehr