4. Modellierung mit Graphen
|
|
- Busso Goldschmidt
- vor 7 Jahren
- Abrufe
Transkript
1 4. Moellierung mit Grphen Mo-5.1 Moellierung eshreit Ojekte un Beziehungen zwishen ihnen. Grphen eignen sih zur Moellierung für ein reites Aufgenspektrum. Ein Grph ist eine Astrktion us Knoten un Knten: Knoten: Eine Menge gleihrtiger Ojekte Knten: Beziehung zwishen je zwei Ojekten, 2-stellige Reltion üer Knoten Je nh Aufgenstellung weren ungerihtete oer gerihtete Grphen verwenet. ungerihtet gerihtet Bielefel Hnnover heen Ziffer wählen Kmen Perorn uflegen Gespräh führen Kssel Unn Wünnenerg Beshränkung uf enlihe Knotenmengen un 2-stellige Reltion reiht hier us.
2 Themenüersiht Mo Grunlegene Definitionen gerihteter, ungerihteter Grph, Grphrstellungen, Teilgrphen, Gr, Mrkierungen 4.2 Wegeproleme Weg, Kreis, Runwege, Zusmmenhng 4.3 Verinungsproleme Spnnum 4.4 Moellierung mit Bäumen gewurzelte Bäume, Entsheiungsäume, Strukturäume, Kntorowitsh-Bäume 4.5 Zuornungsproleme konfliktfreie Mrkierung, iprtite Grphen 4.6 Ahängigkeitsproleme Anornungen, Afolgen
3 5.1 Grunlegene Definitionen Gerihteter Grph Mo-5.3 Ein gerihteter Grph G = (V, E) ht eine enlihe Menge V von Knoten un eine Menge E gerihteter Knten, mit E V V. Die Kntenmenge E ist eine 2-stellige Reltion üer V. Beispiel: V = {,,, } E = {(, ), (, ), (, ), (, ), (, ), (, ), (, )} Eine Knte wir ls (v, u) oer v -> u notiert. Eine Knte (v, v) heißt Shleife oer Shlinge. Die Definition von Grphen shränkt ein uf enlihe Grphen mit enlihen Knotenmengen, einfhe Knten: - eine Knte verinet niht mehr ls zwei Knoten, - zwishen zwei Knoten git es höhstens eine Knte Multigrph: Es knn mehr ls eine Knte zwishen enselen Knoten geen (siehe Mo-5.7)
4 Ungerihteter Grph Mo-5.4 Ist ie Kntenmenge E eines gerihteten Grphen eine symmetrishe Reltion, so eshreit er einen ungerihteten Grphen: Zu jeer Knte x -> y us E git es uh y -> x in E. Wir fssen zwei Knten x -> y, y -> x zu einer ungerihteten Knte zusmmen: {x, y} ie Menge er Knoten, ie ie Knte verinet. Ungerihtete Grphen weren uh irekt efiniert: Ein ungerihteter Grph G = (V, E) ht eine enlihe Menge V von Knoten un eine Menge E ungerihteter Knten, mit E { {x, y} x, y V } Der geilete Grph mit ungerihteten Knten: V = {,,, } E = { {, }, {, }, {, }, { }, {, }, {, }, {, } } In ieser Nottion ist eine Shleife eine 1-elementige Menge, z. B. { }
5 Drstellung von Grphen Mo-5.5 strkt: Knotenmenge V = {,,, } nshulih: Grphik Kntenmenge E = {(, ), (, ), (, ), (, ), (, ), (, ), (, )} Dtenstrukturen für lgorithmishe Berehnungen: Knotenmenge V ls Inexmenge linere Ornung er Knoten efinieren,,, sei V = n Ajzenzmtrix AM mit n * n Whrheitswerten zur Drstellung er (gerihteten) Knten: AM(i, j) = (i, j) E f w w w f w w f f f f f f w w f Ajzenzlisten: zu jeem Knoten i eine Folge von Knoten, zu enen er eine Knte ht (i, j) E (,, ) (, ) () (, ) Ungerihtete Grphen ls gerihtete Grphen mit symmetrisher Kntenmenge rstellen
6 Teilgrph, Knotengr Mo-5.6 Der Grph G' = (V', E') ist ein Teilgrph es Grphen G = (V, E), wenn V' V un E' E. (Gilt für gerihtete un ungerihtete Grphen.) Zu einem Grphen G = (V, E) inuziert eine Teilmenge er Knoten V' V en Teilgrphen G' = (V', E'), woei E' lle Knten us E enthält, eren Enen in V' liegen. Sei G = (V, E) ein ungerihteter Grph: Der Gr eines Knotens v ist ie Anzhl er Knten {x, v}, ie in v enen. 5 Sei G = (V, E) ein gerihteter Grph: Der Eingngsgr eines Knotens v ist ie Anzhl er Knten (x, v) E, ie in v münen. Der Ausgngsgr eines Knotens v ist ie Anzhl er Knten (v, x) E, ie von v usgehen. Der Gr eines Knotens v ist ie Summe seines Eingngs- un Ausgngsgres. Der Gr eines gerihteten oer ungerihteten Grphen ist er mximle Gr seiner Knoten
7 Mrkierte Grphen Mo Ein Grph G = (V, E) moelliert eine Menge von Ojekten V un ie Existenz von Beziehungen zwishen ihnen. Viele Aufgen erforern, ss en Knoten un/oer en Knten weitere Informtionen zugeornet weren. Dies leisten Mrkierungsfunktionen Knotenmrkierung MV : V WV, z.b. Einwohnerzhl: V Kntenmrkierung ME : E WE, z.b. Entfernung: E Spezielle Kntenmrkierungen: ΙN ΙN Kmen 48 Unn Bielefel Perorn Wünnenerg 12 Hnnover Kssel 281 Ornung: E ΙN legt ie Reihenfolge er Knten fest, ie von einem Knoten usgehen (z. B. im Kntorowitsh-Bum von links nh rehts, siehe Mo-3.6) Anzhl: E ΙN moelliert mehrfhe Verinungen zwishen enselen Knoten; G ist nn ein Mehrfhgrph (Multigrph). In er grphishen Drstellung shreit mn ie Anzhl n ie Knte oer zeihnet mehrere Knten.
8 5.2 Wegeproleme Mo Beispiel: Königserger Brükenprolem (Euler, 1736) Pregel Skizze von Königserg Multigrph zu. Git es einen Weg, er jee er 7 Brüken genu einml üerquert un zum Ausgngspunkt zurükkehrt?. Git es einen Weg, er jee er 7 Brüken genu einml üerquert?
9 Wege un Kreise Mo-5.9 Sei G = (V, E) ein ungerihteter Grph. Eine Folge von Knoten (v 0, v 1,..., v n ) mit {v i, v i+1 } E heißt ein Weg von v 0 nh v n. Er ht ie Länge n 0. Entsprehen für gerihtete Grphen: mit (v i, v i+1 ) E für i = 1,..., n-1 G 1 Ein Weg (v 0, v 1,..., v n ) einer Länge n 1 mit v 0 = v n un prweise vershieenen Knten (v 0, v 1 ),..., (v n-1, v n ) heißt Kreis im ungerihteten Grphen un Zyklus im gerihteten Grphen. G 2 Ein gerihteter Grph er keinen Zyklus enthält heißt zyklisher Grph (engl. irete yli grph, DAG).
10 Zusmmenhng in Grphen Mo-5.10 Ein ungerihteter Grph G = (V, E) heißt zusmmenhängen, wenn es für zwei elieige Knoten v, w V einen Weg von v nh w git. Ein gerihteter Grph heißt unter erselen Beingung strk zusmmenhängen. Ein Teilgrph G' = (V', E') eines ungerihteten (gerihteten) Grphen G = (V, E) heißt (strke) Zusmmenhngskomponente, wenn G' (strk) zusmmenhängen ist un wenn G keinen neren (strk) zusmmenhängenen Teilgrphen G'' ht, er G' ls Teilgrph enthält. G 3 e f Zusmmenhngskomponenten sin lso mximle Teilgrphen, ie zusmmenhängen sin. g G 4 e g f
11 Spezielle Wege un Kreise Mo-5.11 Sei G = (V, E) ein ungerihteter, zusmmenhängener, shleifenfreier Grph. Ein Euler-Weg zw. ein Euler-Kreis in G ist ein Weg, er jee Knte us E genu einml enthält. (,,,,, ) Euler-Weg (,,,, ) Euler-Kreis (,,,, ) Hmilton-Kreis G ht einen Euler-Kreis genu nn, wenn lle Knoten geren Gr hen. G ht einen Euler-Weg, er kein Kreis ist, genu nn, wenn G genu 2 Knoten mit ungerem Gr ht. Ein Hmilton-Kreis enthält jeen Knoten us V genu einml.
12 Wegeproleme mit Euler-Wegen Mo Königserger Brükenprolem (Mo-5.8): Euler-Weg, Euler-Kreis 2. Knn mn iese Figur in einem Zuge zeihnen? 3. Eine Inselgruppe mit n > 1 Inseln enötigt irekte Shiffsverinungen zwishen llen Pren von Inseln. Es git nur ein einziges Shiff. Knn es uf einer Tour lle Verinungen genu einml fhren? Für welhe n ist s möglih? 4. Plnen Sie ein Gruselkinett: Ein Hus mit n > 1 Räumen, 1 Eingngstür, eine Ausgngstür, elieig vielen Innentüren. Jee Tür shließt nh Durhgehen engültig. Die Besuher gehen einzeln urh s Hus. Es soll niemn eingesperrt weren. E A
13 Wegeproleme mit Hmilton-Kreisen Mo Trveling Slesmn's Prolem (Hnlungsreisener): n Stäte sin mit Strßen estimmter Länge verunen. Gesuht ist eine kürzeste Runreise urh lle Stäte In einem n * n Gitter von Prozessoren soll eine Botshft sequentiell von Prozessor zu Prozessor weitergegeen weren. Sie soll jeen Prozessor erreihen un zum Inititor zurükkehren. Für welhe n ist s möglih?
14 5.3 Verinungsproleme Mo-5.14 Moellierung urh Grphen wie ei Wegeprolemen (Ashnitt 5.2), er hier interessiert ie Existenz von Verinungen (Wegen) zwishen Knoten, ie Erreihrkeit von Knoten, niht estimmte Knotenfolgen. Sei G = (V, E) ein ungerihteter, zusmmenhängener Grph für lle folgenen Begriffe: Wenn G keine Kreise enthält, heißt er (ungerihteter) Bum. In Bäumen heißen Knoten mit Gr 1 Blätter. Für jeen ungerihteten Bum G = (V, E) gilt E = V - 1 G 4 Bäume G 1 G 2 G 3 G 4 Ein Teilgrph von G, er jeen Knoten us V enthält un ein Bum ist, heißt Spnnum zu G. 2 Spnnäume zu emselen Grphen G 4
15 Moellierung mit Spnnäumen zu Grphen Mo-5.15 Ein Spnnum ist ein zusmmenhängener Teilgrph mit er kleinsten Anzhl Knten. Er moelliert kostengünstigen Zusmmenhng. 1. Aufstänishe Gefngene wollen eine minimle Anzhl von Gefängnistüren sprengen, so ss lle Gefngenen freikommen: 2. Alle Agenten A,..., H sollen irekt oer inirekt miteinner kommunizieren. Die Risikofktoren jeer prweisen Verinung sin: A B F C G 7 H 3 D Es soll ein Netz mit geringstem Risiko gefunen weren E
16 Verinung un Zusmmenhng Mo-5.16 Sei G = (V, E) ein ungerihteter, zusmmenhängener Grph. v ist ein Shnittknoten in G, wenn G ohne v niht mehr zusmmenhängen ist. e ist eine Brükenknte in, wenn G ohne e niht mehr zusmmenhängen ist. G heißt orientierr, wenn mn für jee Knte eine Rihtung so festlegen knn, ss er entstehene gerihtete Grph strk zusmmenhängen ist. G ist genu nn orientierr, wenn G keine Brükenknte ht. 1. In er Innenstt sollen zur Huptverkehrszeit lle Strßen zu Einhnstrßen weren. Bleien lle Plätze von üerll erreihr? 2. In einer Stt sollen einzelne Strßen zur Reprtur gesperrt weren. Bleien lle Plätze von üerll erreihr? Shnittknoten Brükenknte
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
Mehr5 Modellierung mit Graphen
5 Moellierung mit Grphen Der Klkül er Grphen eignet sih in vielen Aspekten ußerorentlih gut zum Moellieren von Aufgen un Systemen. Moelle eshreien meist Ojekte un Beziehungen zwishen ihnen. Genu s leistet
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
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 {(,
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
MehrMusterlösung zur Probeklausur zur Geometrie
UNIVERSITÄT ULM Institut für Zhlentheorie un Whrsheinlihkeitstheorie Musterlösung zur Proeklusur zur Geometrie Prof. Dr. Helmut Mier, Hns- Peter Rek Gesmtpunktzhl: 3 Punkte, Punkte= % keine Age. Gi Definitionen
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,
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
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
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
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
MehrEinfü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 },
Mehr1. Motivation und Begriffe. Modelchecking. Hintergrund. Hintergrund. Schwache Fairness. Progress
1. Motivtion un Begriffe Moelheking VI. Firness Motivtion un Begriffe Firness in Kripkestrukturen Fires CTL*, CTL un LTL Fires Moelheking für CTL Firness in NuSMV Hintergrun Progress Shwhe Firness Strke
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
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
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
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
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
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
MehrShortest 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..................................
Mehr10. Flüsse und Artikulationspunkte
0. Flüe un Artikultionpunkte Flüe in Netzwerken Artikultionpunkte Prof. Dr. O. Bittel, HTWG Kontnz Algorithmen un Dtentrukuren Flüe un Artikultionpunkte SS 09 0- Netzwerk Ein Netzwerk it ein gewihteter
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
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
MehrÜbungen zu CFGs (Daniel Siebert 2011, cc-by-nc-sa)
Üungen zu CFGs (niel ieert 2011, -y-n-s) nmerkungen: 1. Wenn niht explizit ngegeen gilt für lle CFGs s trtsymol. ie Terminl- un ihtterminlsymole ergeen sih us en Prouktionsregeln. 2. ufgentypen zur Einshätzung
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
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]=
Mehr2.6 Reduktion endlicher Automaten
Endliche Automten Jörg Roth 153 2.6 Reduktion endlicher Automten Motivtion: Wir sind n Automten interessiert, die mit möglichst wenigen Zuständen uskommen. Automten, die eine Sprche mit einem Minimum n
MehrÜ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
MehrDiplom Hauptprüfung MUSTERKLAUSUR Strategisches Marketing (ABWL IV)
Diplom Huptprüfung MUSTERKLAUSUR Strtegishes Mrketing (ABWL IV) Fh: Stuienrihtung: Themensteller: Betrieswirtshftslehre es Hnels (Mrketing) Betrieswirtshft/Wirtshftsingenieurwesen/VWL Professor Dr. Volker
MehrDOWNLOAD. Grundrechenarten 5./6. Klasse: Multiplikation. Mathetraining in 3 Kompetenzstufen
DOWNLOD rigitte Penzenstler 5./6. Klsse: Multipliktion Mthetrining in 3 Kompetenzstufen rigitte Penzenstler ergeorfer Unterrihtsieen Downlouszug us em Originltitel: Mthetrining in 3 Kompetenzstufen n 1:
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
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
MehrR. 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
MehrSkript. 1. Allgemeine Einführung. zur Bestimmung ganzrationaler Funktionen mit vorgegebenen Eigenschaften (Steckbriefaufgaben)
Bestimmung gnzrtionler Funktionen Stekriefufgen Berufskolleg Mrienshule Lippstt Shule er Sekunrstufe II mit gymnsiler Oerstufe - sttlih nerknnt - Skript zur Bestimmung gnzrtionler Funktionen mit vorgegeenen
Mehrping karlsruhe Mining Software Call Graphs Frank Eichinger
ping krlsruhe Motivtion Softwre Mining Cll-Grphen Grph Mining Trnsformtionen Auslik Mining Softwre Cll Grphs Frnk Eihinger Lehrstuhl Prof. Böhm Institut für Progrmmstrukturen und Dtenorgnistion (IPD) Universität
Mehr16. Minimale Spannbäume
. Minimle Spnnäume Deinition.:. Ein ewiteter uneriteter Grp (G,w) ist ein uneriteter Grp G=(V,E) zusmmen mit einer Gewitsunktion w:e R. Ist H=(U,F), U V, F E, ein Teilrp von G, so ist s Gewit w(h) von
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
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
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
MehrDer 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
MehrKapitel 3: Deckabbildungen von Figuren - Symmetrie. 3.1 Die Gruppe (K,o) aller Kongruenzabbildungen einer Ebene
Gruppe er Kongruenzilungen 1 Gruppe er Kongruenzilungen 2 Kpitel 3: ekilungen von Figuren - Symmetrie 3.1 ie Gruppe (K,o) ller Kongruenzilungen einer Eene K ist ie Menge ller Kongruenzilungen E E; o ist
MehrAlgorithmentheorie. 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
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
MehrKAPITEL 1 EINFÜHRUNG: STABILE MATCHINGS
KPITEL 1 EINFÜHRUNG: STILE MTHINGS F. VLLENTIN,. GUNERT In iesem Kpitel weren wir ein erstes konkretes Prolem es Opertions Reserh kennenlernen. Es hnelt sih um s Prolem es stilen Mthings, ein wihtiges
MehrErkundungen. Terme vergleichen. Rechteck Fläche als Produkt der Seitenlängen Fläche als Summe der Teilflächen A B
Erkundungen Terme vergleihen Forshungsuftrg : Fläheninhlte von Rehteken uf vershiedene Arten erehnen Die Terme () is (6) eshreien jeweils den Fläheninhlt von einem der drei Rehteke. Ordnet die Terme den
MehrMarkieren Sie die Integralausdrücke, die den Flächeninhalt der markierten Fläche berechnen:
Aufge C (X/N) Mrkieren Sie ie Integrlusrüke, ie en Fläheninhlt er mrkierten Flähe erehnen: A) f () g() g() f () B) ( f () g() ) + ( f () g() ) C) f () g() D) ( f () g() ) ( g() f () ) E) f () g() F) f
MehrHans U. Simon Bochum, den Annette Ilgen. Beispiele zur Vorlesung. Theoretische Informatik. WS 08/09
Hns U. Simon Bohum, den 7..28 Annette Ilgen Beispiele zur Vorlesung Theoretishe Informtik WS 8/9 Voremerkung: Hier findet sih eine Smmlung von Beispielen und Motivtionen zur Vorlesung Theoretishe Informtik.
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
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
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
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
MehrTheoretische Informatik ITI
Institut für Theoretishe Informtik ITI Dr. Jürgen Koslowski Theoretishe Informtik 2 Aufgenltt 6, 2015-06-11 Üungsufge 1 Weisen Sie die N P -Vollständigkeit des E-Prolem Clique nh (vergl. Bltt 5, Aufge
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
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 + +
Mehr4.1 Funktionsweise von Petrinetzen. 4. Spezifikation mit Petrinetzen. Motivation für Petrinetze. 4.1 Funktionsweise von Petrinetzen
4. Spezifiktion mit Petrinetzen 4. Funktionsweise von Petrinetzen 4. Funktionsweise von Petrinetzen 4.2 Erreihrkeitsgrphen un Üerekungsgrphen 4.3 S- un T-Invrinten 4.4 Werkzeuggestützte Anlyse von Petrinetzen
MehrGrundwissen Mathematik 8.Klasse Gymnasium SOB. Darstellung im Koordinatensystem: Der Kreisumfang ist direkt proportional zu seinem Radius.
Gymso 1 Grundwissen Mthemtik 8.Klsse Gymnsium SOB 1.Funktionle Zusmmenhänge 1.1.Proportionlität Ändern sih ei einer Zuordnung die eiden Größen im gleihen Verhältnis, so spriht mn von einer direkten Proportionlität.
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
MehrMathematische 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
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
MehrMathematische 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
Mehr1 Mein Wissen aus der 3. Klasse Beispiele
Mein Wissen us er. Klsse eispiele en Lösungen sin Wortteile zugeornet. Sie ergeen er Reihe nh einen mthemtishen egriff, en u in er. Klsse erehnen wirst! ei rzhlung wir vom Preis eines utos % Preisnhlss
MehrBruchrechnen. Faßt man zwei Drittel eines Ganzen zusammen, so schreibt man 3. Bezeichnungen bei Brüchen: Der Bruch als Quotient:
Bruhrehnen Zerlegt mn ein Gnzes (einen Li Brot, eine Torte, einen Apfel, einen Geletrg, eine Kreisflähe, ein Rehtek, eine Streke,... ) in,,... gleihe Teile, so heißt ein solher Teil (Bruhteil es Gnzen)
MehrBaustatik. Berechnung statisch unbetsimmter Tragwerke: Band 1 Baustatik I, Berechnung statisch bestimmter Tragwerke. von Raimond Dallmann. 1.
Busttik Berehnung sttish unetsimmter Trgwerke: Bn 1 Busttik I, Berehnung sttish estimmter Trgwerke von Rimon Dmnn 1. Aufge Busttik Dmnn shne un portofrei erhätih ei ek-shop.e DIE FACHBUCHHANDLUNG Hnser
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-
MehrMinimierung von DFAs. Minimierung 21 / 98
Minimierung von DFAs Minimierung 21 / 98 Ein Beispiel: Die reguläre Sprche L({, } ) Wie stellt mn fest, o ein Wort ds Suffix esitzt? Ein erster Anstz: Speichere im ktuellen Zustnd die eiden zuletzt gelesenen
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
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
MehrEinführung in die Graphentheorie (Mathematik IIIb)
Die Folien zur Vorlesung (Skript) stehen auf er Homepage vor er Vorlesung zur Verfügung. Formate: PDF, ein- un mehrseitig Einführung in ie Graphentheorie (Mathematik III) Sie können also ie ausgerukten
Mehr2.2. Aufgaben zu Figuren
2.2. Aufgen zu Figuren Aufge 1 Zeihne ds Dreiek ABC in ein Koordintensystem. Bestimme die Innenwinkel, und und erehne ihre Summe. Ws stellst Du fest? ) A(1 2), B(8 3) und C(3 7) ) A(0 3), B(10 1) und C(8
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester Kurzer Einschub: das Schubfachprinzip.
Reguläre Sprchen Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 0 Ds Pumping-Lemm Wir hen is jetzt vier Formlismen kennengelernt, mit denen wir eine reguläre Sprche ngeen können:
MehrGruppe 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
MehrSuche 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
MehrMotivation: Petrinetze. Vorlesung Modellierung nebenläufiger Systeme Sommersemester 2011 Universität Duisburg-Essen. Motivation: Petrinetze
Motivtion: Petrinetze Vorlesung Modellierung neenläufiger Systeme Sommersemester 2011 Universität uisurg-essen rr König Petrinetze sind ein Formlismus zur Modellierung von neenläufigen Systemen mit folgenden
MehrFormale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem
Mehr01 Proportion Verhältnis Maßstab
5 Ähnlihkeit und Strhlensätze LS 01.M1 01 Proportion Verhältnis Mßst 1 Lies die folgende Informtion sorgfältig. Mrkiere wihtige egriffe und Formeln. ) Proportionle Zuordnung ei einer proportionlen Zuordnung
MehrDatenverarbeitung (DV 1)
Hohshule Fkultät Tehnologie un Mngement Rvensurg-Weingrten Vorlesung zur Dtenverreitung Aufgen Inhltsverzeihnis Dtenverreitung (DV ) Dtenverreitung (DV )... - Aufgen un Lösungen zur Informtik... -2. DV_Kpitel_5
MehrAufgabe 1. Die Zahl 6 wird aus 3 gleichen Ziffern mit Hilfe der folgenden mathematischen
Deprtment Mthemtik Tg der Mthemtik 5. Juli 008 Klssenstufen 9, 10 Aufge 1. Die Zhl 6 wird us 3 gleihen Ziffern mit Hilfe der folgenden mthemtishen Symole drgestellt: + Addition Sutrktion Multipliktion
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
Mehr5 Grundlagen der Graphentheorie
Grundlgen der Grphentheorie. Grphen und ihre Drstellungen Ein Grph eschreit Beziehungen zwischen den Elementen einer Menge von Ojekten. Die Ojekte werden ls Knoten des Grphen ezeichnet; esteht zwischen
MehrEinführung in die Theoretische Informatik I/ Grundlagen der Theoretischen Informatik. SS 2007 Jun.-Prof. Dr. Bernhard Beckert Ulrich Koch.
Einführung in die Theoretishe Informtik I/ Grundlgen der Theoretishen Informtik SS 2007 Jun.-Prof. Dr. Bernhrd Bekert Ulrih Koh Nhklusur 25. 09. 2007 Persönlihe Dten itte gut leserlih usfüllen! Vornme:...
MehrWarum Bäume? Teil 1: Suchen. Bäume: Begriffe und Eigenschaften (2) Bäume: Begriffe und Eigenschaften (1)
Wrum Bäume? Teil : Suhen Prolemstellung Elementre Suhverfhren Hshverfhren Binäre Suhäume (Wiederholung us Prog ) Bäume: Begriffe, Eigenshften und Trversierung Binäre Suhäume Gefädelte Suhäume Ausgeglihene
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
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011
Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 011 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Snder Bruggink Automten und Formle Sprchen 1 Reguläre Sprchen Wir eschäftigen uns
MehrSuche in Texten: Suffix-Bäume
Suhe in Texten: Suffix-Bäume Prof. Dr. S. Alers Prof. Dr. Th. Ottmnn 1 Suhe in Texten Vershiedene Szenrios: Dynmishe Texte Texteditoren Symolmnipultoren Sttishe Texte Literturdtennken Biliothekssysteme
MehrWie im Fall korrelativeranalysen ( partielle Korrelation), kann auch im Fall der ANOVA für Dritt(Stör-)variablen kontrolliert werden
Vrinznlytishe Methoen Auslik: Kovrinznlysen 1/2 Wie im Fll korreltiveranlysen ( prtielle Korreltion), knn uh im Fll er AOVA für Dritt(Stör-)vrilen kontrolliert weren Kovrinznlyse(Anlysis of Covrine = ACOVA)
MehrKlausur zur Vorlesung Grundbegriffe der Informatik 10. März 2009 mit Lösungsvorschlägen
Klusur zur Vorlesung Grundegriffe der Informtik 10. März 2009 mit Lösungsvorschlägen Klusurnummer Nme: Vornme: Mtr.-Nr.: Aufge 1 2 3 4 5 6 7 mx. Punkte 4 2 7 8 8 8 9 tts. Punkte Gesmtpunktzhl: Note: Aufge
MehrMinimalautomat. Wir stellen uns die Frage nach dem. kleinsten DFA für eine reguläre Sprache L, d.h. nach einem DFA mit möglichst wenigen Zuständen.
Rechtslinere Sprchen Minimlutomt Es git lso sehr verschiedene endliche Beschreiungen einer regulären Sprche (DFA, NFA, rechtslinere Grmmtiken, reguläre Ausdrücke). Diese können ineinnder üersetzt werden.
Mehr2.2. Figuren Dreiecke Winkelsumme in Dreiecken Besondere Dreiecke Vierecke
.. Figuren Figuren sind zweidimensionle Geilde in der Eene. Die einfhsten Figuren sind Dreieke und Viereke.... Dreieke Bezeihnungen in Dreieken werden die Ekpunkte A, B, sowie die dzugehörigen Innenwinkel,,
Mehrc) Wie viele einzelne Quadratflächen besitzen alle Seiten des entstandenen Würfels zusammen?
Würfelufgen Für lle Aufgen gilt: Kntenlänge der Holzwürfel = m 1. Bue einen Würfel us 8 Holzwürfeln. ) Zeihne den entstndenen Würfel: ) Wie gross ist eine Kntenlänge des entstndenen Würfels? ) Wie viele
Mehr3 Deckabbildungen von Figuren - Symmetrie
EINFÜHRUNG IN IE GEOMETRIE SS 05 33 EISSLER skript05-temp.o 3 ekilungen von Figuren - Symmetrie 3.1 ie Gruppe (K,o) ller Kongruenzilungen einer Eene K ist ie Menge ller Kongruenzilungen E E; o ist ie Hintereinnerusführung
MehrOber- 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
MehrMatrizen und lineare Gleichungssysteme
KAPITEL 0 Mtrizen un linere Gleihungssysteme 0 Mtrizen 2 02 Linere Gleihungssysteme 25 0 Guß-Algorithmus 25 0 Guß-Jorn-Algorithmus 26 05 Invertierre Mtrizen 266 06 Anwenungen von lineren Gleihungssystemen
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
Mehrf LK Lehrgang zur Formulierung von Lernzielen im Unterricht (phil. I)
f LK Lehrgng zur Formulierung von Lernzielen im Unterriht (phil. I) Nr. Aufge e ne 1 Notieren Sie ie vier Eenen, uf enen Ziele untershieen weren! (Zielhierrhie) 2 Entsheien Sie, für welhe Ziele ie folgenen
MehrMathematik Regelheft Klasse 6
Mthemtik Regelheft Klsse 6 Inhltsverzeihnis I Them: Teilrkeit 6.) Teiler un Vielfhe 6.) Teilrkeitsregeln 6.) Primzhlen un Primfktorzerlegung 6.) ggt 6.) kgv II Them: Winkel 6.6) Kreissklen un ihre Einteilung
MehrPolynominterpolation (Varianten)
HTL Slfelden Polynominterpoltion Seite von Wilfried Rohm Polynominterpoltion (Vrinten) Mthemtishe / Fhlihe Inhlte in Stihworten: Lösen von Gleihungssysteme, Mtrizenrehnung, Mthd-Progrmm Kurzzusmmenfssung
MehrKOMPETENZHEFT ZUR TRIGONOMETRIE, III
Mthemtik mht Freu(n)de KOMPETENZHEFT ZUR TRIGONOMETRIE, III 1. Aufgenstellungen Aufge 1.1. Zur Shneelsterehnung wird der Neigungswinkel α des in der nhstehenden Aildung drgestellten Dhes enötigt. Dei gilt:
MehrDie Satzgruppe des Pythagoras
7 Die Stzgruppe des Pythgors In Klssenstufe 7 hen wir uns ei den Inhlten zur Geometrie insesondere mit Dreieken und ihren Eigenshften eshäftigt. In diesem Kpitel wirst du erkennen, dss es ei rehtwinkligen
Mehr