Shortest Path Algorithmus von Edsger Dijkstra
|
|
- Volker Messner
- vor 7 Jahren
- Abrufe
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 Die Wirtshfts- un Sozilwissenshftlihe Fkultät er Universität Bern erlässt, gestützt uf Artikel 39 Astz
MehrGrundlagen 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
MehrVorlesung 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
MehrGraphen 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
MehrHilfsrelais 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
MehrDie 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
MehrRelationen: 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 {(,
MehrHausaufgabe 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
MehrSpeicherung 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
Mehr15. 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
MehrDer 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 )
MehrGESTRA 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,
MehrKü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]=
MehrCREATE 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
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
MehrLUDWIG-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:
MehrStabile 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
MehrFragebogen 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
MehrEine 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
MehrAussichten 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
MehrEinfü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
MehrWirtschaftsmathematik - Ü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
MehrDurch 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
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
Mehra) 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
MehrGröß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
MehrFormelsammlung 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
Mehr1 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
MehrVorlesung 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
Mehr1. 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
MehrWurzelbä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
MehrBarocker 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,
MehrLineare 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
MehrUniversitä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?
MehrMy Box - Englischladen
Werbung2011:Lout 1 25.07.2011 07:54 Seite 1 Christin Cech-Melicher M Box - Englischlen Die Englischlen bieten einen spielerischen Zugng zu Rechtschreib- un Grmmtikbereichen, ie besoners legsthenen Lernenen
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mthemtische Sprche und nive Mengenlehre 1 Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johnn-von-Neumnn-Hus Fchschft Menge ller Studenten eines Institutes Fchschftsrt
MehrMcAfee 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
Mehr1 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
MehrPhysik 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
MehrDreiecke 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
MehrGrundzü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
MehrInformatik 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
MehrMathematik. 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
MehrKonfiserie (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
MehrTherapiebegleiter Kopfschmerztagebuch
Vornme & Nchnme Therpieegleiter Kopfschmerztgeuch Liee Ptientin, lieer Ptient, Wie Können sie helfen? Bitte führen Sie regelmäßig euch m esten täglich. Trgen Sie in die Splten die jeweiligen Informtionen
MehrStudentische 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
MehrAutomaten 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,
Mehrx 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
MehrAusarbeitung 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
MehrDV1_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.
MehrDomäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.
Reltionen zwischen Mengen/uf einer Menge! Eine Reltion R A B (mit A B) ist eine Reltion zwischen der Menge A und der Menge B, oder uch: von A nch B. Drstellung: c A! Wenn A = B, d.h. R A A, heißt R eine
MehrLineare 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
MehrLeicht. 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
MehrZum 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,
MehrIn Fachwerken gibt es demnach nur konstante Normalkräfte. Die Fachwerksknoten sind zentrale Kraftsysteme.
Großüung cwerke cwerke d Ssteme von gerden Stäen, die geenkig (und reiungsfrei) in sog. Knoten(punkten) miteinnder verunden d und nur durc Einzekräfte in den Knotenpunkten estet werden. In cwerken git
MehrLehrgang: Digitaltechnik 1 ( Grundlagen ) - Im Lehrgang verwendete Gatter ( Übersicht ) Seite 3
Lehrgng: Digitltechnik ( Grundlgen ) Dtum: Nme: Seite: Inhltsverzeichnis: Im Lehrgng verwendete Gtter ( Üersicht ) Seite 3 Aufu von Zhlensystemen deziml, dul ( Infoseite ) Seite 4 ( Areitsltt ) Seite 5
MehrWirtschaftsmathematik - Ü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
Ü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
MehrMillenium 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
MehrMS Michelson-Interferometer
MS Michelson-Interferometer Blockpraktikum Herbst 2007 (Gruppe 2b) 24. Oktober 2007 Inhaltsverzeichnis 1 Grunlagen 2 1.1 Aufbau.................................... 2 1.2 Interferenzmuster...............................
MehrWEG 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
MehrDef.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:
8. Grundlgen der Informtionstheorie 8.1 Informtionsgehlt, Entropie, Redundnz Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* ller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt: 1.
MehrInnenraum-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
Mehr1 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-,
Mehr8. 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
MehrAufgaben 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
MehrPrü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,
Mehr45 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
MehrZ 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
MehrGetriebe 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
Ü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
MehrKeil 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,
MehrBeispiel 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
MehrWirtschaftsmathematik - Ü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
MehrSigma 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
MehrProgrammieren in C/C++ und Matlab
Progrmmieren in C/C und Mtl Sine Schmidt & Sestin Buer Institut für Geowissenschften Christin-Alrechts-Universität zu Kiel Progrmmieren in C/C und Mtl CAU, SS 08 for- / while-schleifen: - numerische Integrlerechnung
MehrEigene 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.
MehrFachgebiet 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 + +
MehrRWTH 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
MehrInformatik 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
MehrAutomaten 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
MehrLogarithmus - Ü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
MehrOptische 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:
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
MehrSTAATLICHE 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
Mehr1 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.
MehrGeometrie. 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
Mehr5 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
MehrAutomaten 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
Mehr3 Module in C. 4 Gültigkeit von Namen. 5 Globale Variablen (2) Gültig im gesamten Programm
3 Module in C 5 Glole Vrilen!!!.c Quelldteien uf keinen Fll mit Hilfe der #include Anweisung in ndere Quelldteien einkopieren Bevor eine Funktion us einem nderen Modul ufgerufen werden knn, muss sie deklriert
MehrG4_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
MehrVolumen 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-
MehrIdentifizierbarkeit von Sprachen
FRIEDRICH SCHILLER UNIVERSITÄT JENA Fkultät für Mthemtik und Informtik INSTITUT für INFORMATIK VORLESUNG IM WINTERSEMESTER STOCHASTISCHE GRAMMATIKMODELLE Ernst Günter Schukt-Tlmzzini 06. Quelle: /home/schukt/ltex/folien/sprchmodelle-00/ssm-06.tex
MehrScala 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?
MehrStreuungsmaß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
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
MehrFB 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
Mehr6 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