Konzepte der Informatik

Größe: px
Ab Seite anzeigen:

Download "Konzepte der Informatik"

Transkript

1 Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Konzepte der Informatik Vorkurs Informatik zum WS 2012/ Dr. Werner Struckmann / Tim Winkelmann Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens Gallenbacher 1. April 2010 Referent Kurztitel der Präsentation (bitte im Master einfügen) Seite 1

2 Das Ameisen-Prinzip Übertragung des Ameisen-Prinzips auf den Computer Wie könnten also unsere Routenplaner im Auto das Problem des kürzesten Weges lösen? Ein Simulieren der vorgestellten Vorgehensweise wäre gegenüber der BruteForce-Methode von Vorteil. Trotzdem ist der Informatiker hier gefragt, das gefundene Verfahren für den Computer zu optimieren. Überlegen Sie, welche Teile des Ameisenprinzips für die Problemlösung relevant sind Konzepte der Informatik Seite 2

3 Der Dijkstra-Algorithmus Der erste Schritt Die Ameisen liefen in alle direkt erreichbaren Städte, um zu ermitteln, wie lange sie unterwegs sind: Ein Computer muss diese Zeiten nicht ermitteln. Er kennt sie bereits, da die Längen zwischen den Strecken an den Pfaden verzeichnet sind. Um die Entfernung zuordnen zu können, wird die dazugehörige Strecke markiert. Die Ameisen, die zuerst bei einer Stadt ankamen, markierten die Strecke als günstig und teilten sich auf: Der Computer muss nur die Stadt mit der kleinsten Zahl bestimmen Konzepte der Informatik Seite 3

4 Der Dijkstra-Algorithmus Fortsetzung (1) In diesem Beispiel also B: Von B aus werden alle Entfernungen zu allen Nachbarn bestimmt. Über B wurden schon 34 km zurückgelegt, daher müssen diese dazu addiert werden. Bei H steht schon ein Wert. Von I direkt sind es 65, über B jedoch nur 64 km. Der Ameisen Trupp über B würde also zuerst ankommen. Daher gilt für das Dijkstra-Verfahren: Wenn die neue Zahl kleiner ist, wird die alte durch diese ersetzt und der Weg entsprechend markiert. Wenn die neue Zahl größer ist, passiert nichts Konzepte der Informatik Seite 4

5 Der Dijkstra-Algorithmus Fortsetzung (2) Wie geht es nun weiter? Prinzipiell wie am Anfang: Aus allen mit Zahlen markierten Städten, die noch nicht von Ameisen besucht wurden, wird die mit der kleinsten Zahl herausgesucht. Dort kommen die Ameisen als Nächstes an. In diesem Fall ist das C Konzepte der Informatik Seite 5

6 Der Dijkstra-Algorithmus Fortsetzung (3) Von C werden wieder alle benachbarten Städte betrachtet: Nach M käme man in 71 km, nach X in 63 km. Beides wird jedoch von der bereits vorhandenen Zahl unterboten, also passiert nichts Die nächste nicht markierte Stadt mit der kleinsten Zahl wird gesucht Konzepte der Informatik Seite 6

7 Der Dijkstra-Algorithmus Fortsetzung (4) Jetzt also M: Es werden wieder alle benachbarten Städte betrachtet. Hier zeigt sich, dass sowohl die Strecke zu A als auch zu X kürzer ist. Die alten Markierungen und Entfernungen werden gestrichen. Die neuen Wege und Entfernungen markiert bzw. notiert Konzepte der Informatik Seite 7

8 Der Dijkstra-Algorithmus Fortsetzung (5) Die Stadt mit der kleinsten Zahl ist jetzt P: Es gibt Verbindungen zu H, K, F und O. Bei K, F und O wird jeweils wieder die Summe der Entfernungen notiert und die Strecke markiert. Bei H steht schon eine Entfernung kleiner der Summe von I zu P zu H. Daher passiert hier nichts Konzepte der Informatik Seite 8

9 Der Dijkstra-Algorithmus Fortsetzung (6) Nun ist X die Stadt mit der kleinsten Zahl: Wieder werden die Entfernungen zu den Nachbarstädten ermittelt. C und B sind bereits markiert, die kürzesten Wege dorthin sind also bereits gefunden. Strecke zu N wird markiert und die Entfernung notiert Konzepte der Informatik Seite 9

10 Der Dijkstra-Algorithmus Fortsetzung (7) Die noch nicht markierte Stadt mit der kleinsten Zahl ist jetzt H: Nachbarstädte I und P sind bereits markiert. Die Zahl an K ist kleiner als die Summe der Entfernungen von B aus. Die Strecken L und Z werden markiert und die Entfernung notiert Konzepte der Informatik Seite 10

11 Der Dijkstra-Algorithmus Fortsetzung (8) Jetzt folgt Y: Die Summe der Entfernungen zu L und Z sind kleiner als die bisherigen. Daher Streichung der bisherigen Markierungen und Zahlen. Neue Strecken werden markiert bzw. deren Entfernungen notiert. Da die bisherige Summe bei N kleiner ist, passiert hier nichts Konzepte der Informatik Seite 11

12 Der Dijkstra-Algorithmus Fortsetzung (9) Die nächste nicht markierte Stadt mit der kleinsten Zahl ist A: Die Nachbarstadt B ist schon markiert. Stadt D und N haben kleinere Zahlen, hier passiert nichts Konzepte der Informatik Seite 12

13 Der Dijkstra-Algorithmus Fortsetzung (10) Nun wird K markiert: Summe der Entfernungen über K zu F ist kleiner als die bisherige. Strecke zu F wird markiert und die neue Zahl notiert. Strecken zu den Nachbarstädten G und E werden markiert und deren Zahlen zugewiesen. Nachbarstadt Z hat schon eine Zahl kleiner der Summe der Entfernungen über K, daher passiert hier nichts Konzepte der Informatik Seite 13

14 Der Dijkstra-Algorithmus Fortsetzung (11) Jetzt ist N die Stadt mit der kleinsten Zahl: Nachbarstädte A und Y sind bereits markiert. Zahl von D ist kleiner als die Summe der Entfernungen über N Konzepte der Informatik Seite 14

15 Der Dijkstra-Algorithmus Fortsetzung (12) Als nächstes folgt Z: H und K sind schon markiert. Summe der Entfernungen über Z zu G ist jedoch kleiner als die bisherige. Strecke wird markiert und die neue Zahl notiert Konzepte der Informatik Seite 15

16 Der Dijkstra-Algorithmus Fortsetzung (13) Nun wird die Stadt D markiert: Nachbarstädte A und N sind bereits markiert. L hat eine kleinere Zahl als die von D aus berechnete Entfernung Konzepte der Informatik Seite 16

17 Der Dijkstra-Algorithmus Fortsetzung (14) Die nächste noch unmarkierte Stadt mit der kleinsten Zahl ist L: Nachbarstädte D, H und Y sind bereits markiert. Summe der Entfernungen zu G ist jedoch größer als die bisher notierte Summe Konzepte der Informatik Seite 17

18 Der Dijkstra-Algorithmus Fortsetzung (15) Nun kommt F an die Reihe: Nachbarstadt P ist schon markiert. bei E ist die bisherige Summe kleiner. bei O ist die Summe der Entfernungen kleiner als die bisherige und wird daher ersetzt und die Strecke zu O markiert Konzepte der Informatik Seite 18

19 Der Dijkstra-Algorithmus Fortsetzung (16) Jetzt ist E die noch nicht markierte Stadt mit der kleinsten Summe: In diesem Schritt ändert sich nichts. F ist schon markiert. Summe der Entfernungen von G und O ist kleiner Konzepte der Informatik Seite 19

20 Der Dijkstra-Algorithmus Fortsetzung (17) Die noch nicht markierte Stadt mit der kleinsten Summe ist G: Alle Nachbarstädte sind schon markiert. Hier passiert nichts weiter Konzepte der Informatik Seite 20

21 Der Dijkstra-Algorithmus Ende Die letzte unmarkierte Stadt ist O: Alle Nachbarstädte sind schon markiert Hier passiert also nichts mehr Und da es keine verbliebenen Städte mehr gibt, ist hier der Algorithmus zu Ende. Der kürzeste Weg von Imstadt nach Oppenheim führt also über Pappheim, Krupsing und Flughafen und ist 123 km lang Konzepte der Informatik Seite 21

22 Der Dijkstra-Algorithmus Edsger Wybe Dijkstra Geboren 1930 in Rotterdam Professor an der Universität in Eindhoven Vorstellung des Algorithmus zur Berechnung des kürzesten Weges in einem Graphen im Jahr 1959 Wechsel an die Universität von Texas im Jahr 1984 Beitrag zur Einführung der strukturierten Programmierung Erhielt den Turing-Preis 1972 Verstarb 2002 in seiner Heimat Nuenen Konzepte der Informatik Seite 22

23 Der Dijkstra-Algorithmus Der Algorithmus Konzepte der Informatik Seite 23

24 Der schnellste Weg Einleitung Wie sieht es etwa aus, wenn wir für unsere erste Karte nicht den kürzesten, sondern den schnellsten Weg suchen? Konzepte der Informatik Seite 24

25 Der schnellste Weg Einleitung Analog zur Aufgabe 2 der gestrigen Übung nehmen wir folgende Durchschnittsgeschwindigkeiten an: Autobahn: 120 km/h Landstraße (rot und gelb): 80 km/h Gemeindestraßen (schwarz): 50 km/h Konzepte der Informatik Seite 25 Und veranschlagen pro Ortsdurchfahrt 10 Minuten (gilt der Einfachheit halber auch auf Autobahnen).

26 Der schnellste Weg Einleitung Wie müssen wir vorgehen? Wir erstellen einfach eine Karte, bei der an den Straßen nicht die Strecke, sondern die Fahrzeit in Minuten steht. Dazu teilen wir die Strecke durch die angenommene Geschwindigkeit. Für die Strecke zwischen Imstadt und Budingen ergibt sich auf diese Weise 34 km : 80 km/h = 34 km : 80 km / 60 min = 25,5 min Außerdem müssen für jede Ortsdurchfahrt 10 min addiert werden (also für jeden Ort an einem Ende der Strecke 5 Minuten): Daher muss man für die besagte Stecke 35,5 min veranschlagen Konzepte der Informatik Seite 26

27 Der schnellste Weg Der schnellste Weg Konzepte der Informatik Seite 27 Achtung: Strecken, die an einem Ende die Nicht-Orte X, Y und Z haben, bekommen natürlich nicht die zusätzliche Zeit für die Ortsdurchfahrt angerechnet. Mit dieser Karte kann jetzt der ganz normale Dijkstra-Algorithmus durchgeführt werden.

28 Der schnellste Weg Der schnellste Weg Konzepte der Informatik Seite 28 Nach Anwendung des DijkstraAlgorithmus erhält man die nebenstehende Karte mit den schnellsten Wegen von Imstadt zu allen anderen Städten. Wenn Sie das Ergebnis mit der Lösung für die kürzeste Wegstrecke vergleichen, stellen Sie fest, dass es recht ähnlich, aber doch nicht identisch ist.

29 Der schnellste Weg Vergleich kürzester und schnellster Weg Konzepte der Informatik Seite 29

30 Die Schilda-Rallye Der Stadtplan von Schilda Der Stadtrat hat vor kurzem beschlossen, alle Straßen zu Einbahnstraßen zu machen Konzepte der Informatik Seite 30

31 Die Schilda-Rallye Problemstellung Die Fahrzeuge von Schilda-Taxi warten auf den Hotels Adler und Gozo sowie auf dem Parkplatz der Pension Kapitol: Aufgrund der neuen Verkehrsführung benötigen die Fahrer einen Plan, wie sie auf dem kürzesten Weg von ihrem Standort zu allen anderen Hotels kommen. Eine Entfernungstabelle ist auch zur Berechnung der neuen Tarife notwendig Konzepte der Informatik Seite 31

32 Die Schilda-Rallye Markierung aller Straßenkreuzungen Konzepte der Informatik Seite 32

33 Die Schilda-Rallye Der abstrakte Stadtplan Konzepte der Informatik Seite 33

34 Die Schilda-Rallye Der erste Schritt Konzepte der Informatik Seite 34

35 Die Schilda-Rallye Fortsetzung (1) Konzepte der Informatik Seite 35

36 Die Schilda-Rallye Fortsetzung (2) Konzepte der Informatik Seite 36

37 Die Schilda-Rallye Fortsetzung (3) Konzepte der Informatik Seite 37

38 Die Schilda-Rallye Fortsetzung (4) Konzepte der Informatik Seite 38

39 Die Schilda-Rallye Fortsetzung (5) Konzepte der Informatik Seite 39

40 Die Schilda-Rallye Fortsetzung (6) Konzepte der Informatik Seite 40

41 Die Schilda-Rallye Fortsetzung (7) Konzepte der Informatik Seite 41

42 Die Schilda-Rallye Fortsetzung (8) Konzepte der Informatik Seite 42

43 Die Schilda-Rallye Fortsetzung (9) Konzepte der Informatik Seite 43

44 Die Schilda-Rallye Fortsetzung (10) Konzepte der Informatik Seite 44

45 Die Schilda-Rallye Fortsetzung (11) Konzepte der Informatik Seite 45

46 Die Schilda-Rallye Fortsetzung (12) Konzepte der Informatik Seite 46

47 Die Schilda-Rallye Fortsetzung (13) Konzepte der Informatik Seite 47

48 Die Schilda-Rallye Fortsetzung (14) Konzepte der Informatik Seite 48

49 Die Schilda-Rallye Fortsetzung (15) Konzepte der Informatik Seite 49

50 Die Schilda-Rallye Fortsetzung (16) Konzepte der Informatik Seite 50

51 Die Schilda-Rallye Fortsetzung (17) Konzepte der Informatik Seite 51

52 Die Schilda-Rallye Fortsetzung (18) Konzepte der Informatik Seite 52

53 Die Schilda-Rallye Fortsetzung (19) Konzepte der Informatik Seite 53

54 Die Schilda-Rallye Fortsetzung (20) Konzepte der Informatik Seite 54

55 Die Schilda-Rallye Fortsetzung (21) Konzepte der Informatik Seite 55

56 Die Schilda-Rallye Fortsetzung (22) Konzepte der Informatik Seite 56

57 Die Schilda-Rallye Ende Konzepte der Informatik Seite 57

58 Die Schilda-Rallye Entfernungstabelle Hotel Entfernung (km) Adler 0,0 Bogart 11,5 Club 9,7 Doge 8,1 Emilio 3,7 Fromm 6,5 Gozo 6,2 Holunder 7,6 Iliona 11,4 Jorge 9,8 Kapitol 10,7 Lundt 7, Konzepte der Informatik Seite 58

59 Vielen Dank für Ihre Aufmerksamkeit! Konzepte der Informatik Seite 59

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 9 3. Semester ARBEITSBLATT 9 TEXTAUFGABEN ZU LINEAREN GLEICHUNGSSYSTEMEN LEISTUNGSAUFGABEN

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 9 3. Semester ARBEITSBLATT 9 TEXTAUFGABEN ZU LINEAREN GLEICHUNGSSYSTEMEN LEISTUNGSAUFGABEN ARBEITSBLATT 9 TEXTAUFGABEN ZU LINEAREN GLEICHUNGSSYSTEMEN LEISTUNGSAUFGABEN Beispiel: Wenn zwei Röhren gleichzeitig geöffnet sind, kann ein Wasserbecken in 40 Minuten gefüllt werden. Fließt das Wasser

Mehr

Übungen: Den Graphen einer linearen Funktion zeichnen, wenn die Steigung und der y-achsenabschnitt bekannt sind

Übungen: Den Graphen einer linearen Funktion zeichnen, wenn die Steigung und der y-achsenabschnitt bekannt sind 1 Übungen: Den Graphen einer linearen Funktion zeichnen, wenn die Steigung und der y-achsenabschnitt bekannt sind 1. Zeichne die Graphen zu den folgenden Funktionen in ein Koordinatensystem, indem Du zuerst

Mehr

Lineare Gleichungssysteme mit zwei Variablen, lineare Funktionen. Zeit-Weg-Diagramme, Textgleichungen

Lineare Gleichungssysteme mit zwei Variablen, lineare Funktionen. Zeit-Weg-Diagramme, Textgleichungen MATHEMATIK Unterrichtsfach Themenbereich/e Schulstufe (Klasse) Fachliche Vorkenntnisse Sprachliche Kompetenzen Zeitbedarf Material- und Medienbedarf Sozialform/en Methodische Tools Hinweise zur Durchführung

Mehr

Oberstufe (11, 12, 13)

Oberstufe (11, 12, 13) Department Mathematik Tag der Mathematik 1. Oktober 009 Oberstufe (11, 1, 1) Aufgabe 1 (8+7 Punkte). (a) Die dänische Flagge besteht aus einem weißen Kreuz auf rotem Untergrund, vgl. die (nicht maßstabsgerechte)

Mehr

Routing Algorithmen. Begriffe, Definitionen

Routing Algorithmen. Begriffe, Definitionen Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über

Mehr

Autos auf der Autobahn

Autos auf der Autobahn BspNr: E0410 Themenbereich Lineare Funktionen, Einführung in die Differentialrechnung Ziele vorhandene Ausarbeitungen Zuordnen von Texten und Graphen TI-Interactive (E0410a) Analoge Aufgabenstellungen

Mehr

Übungen: Lineare Funktionen

Übungen: Lineare Funktionen Übungen: Lineare Funktionen 1. Zeichnen Sie die Graphen der folgenden Funktionen und berechnen Sie die Nullstelle. a) f: y = 2x - 3 b) f: y = -3x + 6 c) f: y = ¼ x + 3 d) f: y = - 3 / 2 x + 9 e) f: y =

Mehr

Schnelle und genaue Routenplanung

Schnelle und genaue Routenplanung Sanders/Schultes: Routenplanung 1 Schnelle und genaue Routenplanung Peter Sanders Dominik Schultes Institut für Theoretische Informatik Algorithmik II Universität Karlsruhe Uni für Einsteiger, 22. November

Mehr

Konzepte der Informatik

Konzepte der Informatik Konzepte der Informatik Vorkurs Informatik zum WS 2011/2012 26.09. - 30.09.2011 17.10. - 21.10.2011 Dr. Werner Struckmann / Christoph Peltz Stark angelehnt an Kapitel 1 aus "Abenteuer Informatik" von Jens

Mehr

Dynamische Programmierung. Problemlösungsstrategie der Informatik

Dynamische Programmierung. Problemlösungsstrategie der Informatik als Problemlösungsstrategie der Informatik und ihre Anwedung in der Diskreten Mathematik und Graphentheorie Fabian Cordt Enisa Metovic Wissenschaftliche Arbeiten und Präsentationen, WS 2010/2011 Gliederung

Mehr

6 Bestimmung linearer Funktionen

6 Bestimmung linearer Funktionen 1 Bestimmung linearer Funktionen Um die Funktionsvorschrift einer linearen Funktion zu bestimmen, muss man ihre Steigung ermitteln. Dazu sind entweder Punkte gegeben oder man wählt zwei Punkte P 1 ( 1

Mehr

Lehrerbildungszentrum Informatik an der Universität Göttingen

Lehrerbildungszentrum Informatik an der Universität Göttingen Lehrerbildungszentrum Informatik an der Universität Göttingen Lehrermaterial: Graphen zum Themenschwerpunkt 2, Zentralabitur Niedersachsen 2010 / 2011 1. Graphen als Modellierungswerkzeug Im ersten Beispiel

Mehr

Lineare Gleichungen zu Sachaufgaben. Was sind Sachaufgaben?

Lineare Gleichungen zu Sachaufgaben. Was sind Sachaufgaben? R. Brinkmann http://brinkmann-du.de Seite 1 14.02.2010 Lineare Gleichungen zu Sachaufgaben Was sind Sachaufgaben? Viele Problemstellungen aus dem täglichen Leben sowie aus den unterschiedlichsten Wissenschaftsdisziplinen

Mehr

Mathematik Klasse 9b, AB 03 Lineare Funktionen 02 - Lösung

Mathematik Klasse 9b, AB 03 Lineare Funktionen 02 - Lösung Allgemeiner Hinweis: An einigen Stellen fehlen aus Platzgründen bei Gleichungsumformungen die Anzeige der Äquivalenzumformungen, wenn sie eindeutig sind. Also 2 x=10 x=5 statt 2x=10 :2 x=5. In der Arbeit

Mehr

Station Trigonometrie Teil 1. Hilfeheft

Station Trigonometrie Teil 1. Hilfeheft Station Trigonometrie Teil 1 Hilfeheft Liebe Schülerinnen und Schüler! Dies ist das Hilfeheft zur Station Trigonometrie Teil 1. Ihr könnt es nutzen, wenn ihr bei einer Aufgabe Schwierigkeiten habt. Falls

Mehr

Projekt: Eine Fahrt von München nach Berlin

Projekt: Eine Fahrt von München nach Berlin Projekt: Eine Fahrt von München nach Berlin Otto-von-Guericke Universität Magdeburg ISTRON-Tagung 2003 Allgemeine Lernziele (1) Die Schüler und Schülerinnen können die komplexe Umwelt wahrnehmen Die Schüler

Mehr

Funktionale Zusammenhänge - Übungen

Funktionale Zusammenhänge - Übungen Funktionale Zusammenhänge - Übungen 1. Die Temperatur in Grad Fahrenheit (T F ) kann aus der Temperatur in Grad Celsius (T C ) mit folgender Formel berechnet werden: T F = 1,8 T C + 32 a) Wieviel Grad

Mehr

Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen. Investitionstheorie. Prof. Dr. Marc Gürtler

Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen. Investitionstheorie. Prof. Dr. Marc Gürtler Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Investitionstheorie Prof. Dr. Marc Gürtler Einführung Gegenstand betrieblicher Finanzwirtschaft: Alle Maßnahmen der Beschaffung und Verwendung

Mehr

KAPITEL III DAS InFORMATIK- KOCHSTUDIO

KAPITEL III DAS InFORMATIK- KOCHSTUDIO Das Informatik- Kochstudio KAPITEL III 48 Das Informatik-Kochstudio Algorithmen Algorithmen III Sortieren Ordnung ist das halbe Leben. Mit diesem Spruch nerven seit Generationen Eltern ihre Kinder. Aber

Mehr

4. Kreis- und Wegeprobleme Abstände in Graphen

4. Kreis- und Wegeprobleme Abstände in Graphen 4. Kreis- und Wegeprobleme Abstände in Graphen Abstände in Graphen Definition 4.4. Es sei G = (V,E) ein Graph. Der Abstand d(v,w) zweier Knoten v,w V ist die minimale Länge eines Weges von v nach w. Falls

Mehr

Koordinatensystem, Strecken, Geraden

Koordinatensystem, Strecken, Geraden Koordinatensystem, Strecken, Geraden Zeichne eine Rechts- und eine Hochachse und trage folgende Punkte ein: P(2 1), Q(10 1), R(10 9), S(2 9), T(4 3), U(8 3), V(8 7), W(4 7). Zeichne die Strecken PQ QR

Mehr

Kürzeste Wege in Graphen. Maurice Duvigneau Otto-von-Guericke Universität Fakultät für Informatik

Kürzeste Wege in Graphen. Maurice Duvigneau Otto-von-Guericke Universität Fakultät für Informatik Kürzeste Wege in Graphen Maurice Duvigneau Otto-von-Guericke Universität Fakultät für Informatik Gliederung Einleitung Definitionen Algorithmus von Dijkstra Bellmann-Ford Algorithmus Floyd-Warshall Algorithmus

Mehr

Skript Bruchrechnung. Erstellt: 2014/15 Von:

Skript Bruchrechnung. Erstellt: 2014/15 Von: Skript Bruchrechnung Erstellt: 2014/15 Von: www.mathe-in-smarties.de Inhaltsverzeichnis Vorwort... 2 1. Einführung... 3 2. Erweitern / Kürzen... 5 3. Gemischte Brüche... 8 4. Multiplikation von Brüchen...

Mehr

Anwendungen des Fréchet-Abstandes Das Constrained Free Space Diagram zur Analyse von Körperbewegungen

Anwendungen des Fréchet-Abstandes Das Constrained Free Space Diagram zur Analyse von Körperbewegungen Anwendungen des Fréchet-Abstandes Das Constrained Free Space Diagram zur Analyse von Körperbewegungen David Knötel Freie Universität Berlin, Institut für Informatik Seminar über Algorithmen Leitfaden Wiederholung

Mehr

Textaufgaben rund um die Zeit! Station 1

Textaufgaben rund um die Zeit! Station 1 Textaufgaben rund um die Zeit! Station 1 1. Du bist auf einer Party bei Jan eingeladen. Als du ankommst, feiert Jan schon mit 6 Kindern, 2 sind aber gerade am Weggehen. Um 15 Uhr klingelt eine Mutter und

Mehr

Übung zu Einführung in die Informatik # 11

Übung zu Einführung in die Informatik # 11 Übung zu Einführung in die Informatik # 11 Tobias Schill tschill@techfak.uni-bielefeld.de 29. Januar 2016 Aktualisiert am 29. Januar 2016 um 10:53 Erstklausur: Mi, 24.02.2016 von 10-12Uhr Zusatztutorium

Mehr

A38 O1 ma4 GK-Math - Protokoll vom Mi., den

A38 O1 ma4 GK-Math - Protokoll vom Mi., den A38 O1 ma4 GK-Math - Protokoll vom Mi., den 23.9.2009 Protokollantin: Wioletta Lazik, Kursleiter: Herr Manthey Themen der Stunde 1. Grafische Geschwindigkeitsbestimmung 2. Kontrolle der Hausaufgabe 3.

Mehr

Westfählische Wilhelms-Universität. Eulersche Graphen. Autor: Jan-Hendrik Hoffeld

Westfählische Wilhelms-Universität. Eulersche Graphen. Autor: Jan-Hendrik Hoffeld Westfählische Wilhelms-Universität Eulersche Graphen Autor: 21. Mai 2015 Inhaltsverzeichnis 1 Das Königsberger Brückenproblem 1 2 Eulertouren und Eulersche Graphen 2 3 Auffinden eines eulerschen Zyklus

Mehr

Wie findet man den optimalen Weg zum Ziel? Klassische Probleme der Kombinatorischen Optimierung

Wie findet man den optimalen Weg zum Ziel? Klassische Probleme der Kombinatorischen Optimierung Wie findet man den optimalen Weg zum Ziel? Klassische Probleme der Kombinatorischen Optimierung Teilnehmer/innen: Markus Dahinten, Graf Münster Gymnasium Bayreuth Robert Fay, Herder Gymnasium Berlin Falko

Mehr

Tutorium Physik 1. Kinematik, Dynamik

Tutorium Physik 1. Kinematik, Dynamik 1 Tutorium Physik 1. Kinematik, Dynamik WS 15/16 1.Semester BSc. Oec. und BSc. CH 3 2. KINEMATIK, DYNAMIK (I) 2.1 Gleichförmige Bewegung: Aufgabe (*) 4 a. Zeichnen Sie ein s-t-diagramm der gleichförmigen

Mehr

Pflichtaufgaben A B C D E F. 2,20 m. 1,45 m. 1,10 m. (9 Punkte) P1.1 Löse die Gleichung. (Grundmenge = Menge der Reellen Zahlen)

Pflichtaufgaben A B C D E F. 2,20 m. 1,45 m. 1,10 m. (9 Punkte) P1.1 Löse die Gleichung. (Grundmenge = Menge der Reellen Zahlen) Abschlussprüfung Realschule Pflichtaufgaben P1 (9 Punkte) P1.1 Löse die Gleichung. (Grundmenge = Menge der Reellen Zahlen) 5(0,2x 0,8) = 8x (1 + 2x) P1.2 Löse die Formel nach h auf: V = 2 π r 3 h P1.3

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lernwerkstatt: Mechanik der Bewegungen - Eine Einführung

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Lernwerkstatt: Mechanik der Bewegungen - Eine Einführung Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Lernwerkstatt: Mechanik der Bewegungen - Eine Einführung Das komplette Material finden Sie hier: School-Scout.de SCHOOL-SCOUT Mechanik

Mehr

2. cs ihnderhan es-clas ic 16. September 2012 Bordbuch dbuc

2. cs ihnderhan es-clas ic 16. September 2012 Bordbuch dbuc ha r n n e e d s n C i h l a c s s S ic 2. 16. September 2012 Bordbuch Herzlich willkommen zur 2. Schinderhannes-Classic 2012 Allgemeines: Auf den nächsten Seiten finden Sie den Fahrtauftrag zur touristischen

Mehr

Lineare Gleichungssysteme mit zwei Unbekannten

Lineare Gleichungssysteme mit zwei Unbekannten Lineare Gleichungssysteme mit zwei Unbekannten von helmut hinder gießen 2012-15 Lineare Gleichungssysteme mit 2 Unbekannten Problem: Die Dekorationsabteilung eines Kaufhauses bestellt beim Fachhandel 50

Mehr

Vollständige Induktion

Vollständige Induktion Schweizer Mathematik-Olympiade smo osm Vollständige Induktion Aktualisiert: 1 Dezember 01 vers 100 Eine der wichtigsten Beweistechniken der Mathematik überhaupt ist die (vollständige) Induktion Wir nehmen

Mehr

Größere Zahl minus kleinerer Zahl anschreiben. Komma unter Komma schreiben. 33,8 : 1,3 = 33,8 : 13 = 26

Größere Zahl minus kleinerer Zahl anschreiben. Komma unter Komma schreiben. 33,8 : 1,3 = 33,8 : 13 = 26 E1 E E3 E4 E5 E6 E7 Lösungen 1 Mein Wissen aus der 1. Klasse z. B., 1 F angemalt im Plan Da sie in unterschiedlichen Abteilungen des Flugzeugs saßen (Business-Class + Economy-Class), konnten sie einander

Mehr

Klausur Physik 1 (GPH1) am

Klausur Physik 1 (GPH1) am Name, Matrikelnummer: Klausur Physik 1 (GPH1) am 11.7.05 Fachbereich Elektrotechnik und Informatik, Fachbereich Mechatronik und Maschinenbau Zugelassene Hilfsmittel: Beiblätter zur Vorlesung Physik 1 ab

Mehr

Musteraufgaben. Fach: Physik - Gleichförmige Bewegung Anzahl Aufgaben: 20. Aufgabe 1. Aufgabe 2. Aufgabe 3. Aufgabe 4

Musteraufgaben. Fach: Physik - Gleichförmige Bewegung Anzahl Aufgaben: 20. Aufgabe 1. Aufgabe 2. Aufgabe 3. Aufgabe 4 Musteraufgaben Fach: Physik - Gleichförmige Bewegung Anzahl Aufgaben: 20 Diese Aufgabensammlung wurde mit KlasseDozent erstellt. Sie haben diese Aufgaben zusätzlich als KlasseDozent-Importdatei (.xml)

Mehr

Mathematik Serie 1 (60 Min.)

Mathematik Serie 1 (60 Min.) Aufnahmeprüfung 2013 Mathematik Serie 1 (60 Min.) Hilfsmittel: Taschenrechner Name... Vorname... Adresse...... ACHTUNG: - Resultate ohne Ausrechnungen bzw. Doppellösungen werden nicht berücksichtigt! -

Mehr

Voransicht. Prozente Wann rechne ich mit welcher Formel?

Voransicht. Prozente Wann rechne ich mit welcher Formel? 7 Zusatzunterricht/Prozentrechnen Prozente Wann rechne ich mit welcher Formel? Material: Taschenrechner 1 Bearbeite die Aufgaben. Gehe so vor: (1) Überlege zuerst, ob der Prozentwert P, der Grundwert G

Mehr

Tutorium Physik 1. Kinematik, Dynamik

Tutorium Physik 1. Kinematik, Dynamik 1 Tutorium Physik 1. Kinematik, Dynamik WS 15/16 1.Semester BSc. Oec. und BSc. CH 56 KINEMATIK, DYNAMIK (II) 2.16 Bungee-Sprung von der Brücke: Aufgabe (***) 57 Beim Sprung von der Europabrücke wird nach

Mehr

Inhalt: Die vorliegenden Folienvorlagen enthalten folgende Elemente:

Inhalt: Die vorliegenden Folienvorlagen enthalten folgende Elemente: Inhalt: Punkte im Koordinatensstem Funktionen und ihre Schaubilder Punktprobe und Koordinaten berechnen Proportionale Funktionen 5 Steigung und Steigungsdreieck 6 Die Funktion = m + b 7 Funktionsgleichungen

Mehr

Hefte zur Logistik Prof. Dr. Siegfried Jetzke. Heft 4 Kostenrechnung für Tourenplanung dispositiv

Hefte zur Logistik Prof. Dr. Siegfried Jetzke. Heft 4 Kostenrechnung für Tourenplanung dispositiv Hefte zur Logistik Prof. Dr. Siegfried Jetzke Heft 4 Kostenrechnung für Tourenplanung dispositiv Oktober 2010 Dieses Heft ist urheberrechtlich geschützt. Wenn Sie die Quelle angeben, können Sie gerne dieses

Mehr

Entwicklung einer zeitbezogenen Navigation für den Straßenverkehr

Entwicklung einer zeitbezogenen Navigation für den Straßenverkehr Entwicklung einer zeitbezogenen Navigation für den Straßenverkehr AGIP-Forschungsvorhaben F.A.-Nr. 24.8, Projektzeitraum 1.1.25 bis 31.12. 26 Ausgangssituation Stand der Technik im Straßenverkehr sind

Mehr

Stefan Schmid TU Berlin & T-Labs, Berlin, Germany. Reduktionen in der Berechenbarkeitstheorie

Stefan Schmid TU Berlin & T-Labs, Berlin, Germany. Reduktionen in der Berechenbarkeitstheorie Stefan Schmid TU Berlin & T-Labs, Berlin, Germany Reduktionen in der Berechenbarkeitstheorie Problem: Wie komme ich von hier zum Hamburger Hbf? 2 Beispiel P1 Wie komme ich von hier zum Hamburger Hbf? kann

Mehr

Proseminar Online Algorithmen, Prof. Dr. Rolf Klein

Proseminar Online Algorithmen, Prof. Dr. Rolf Klein Proseminar Online Algorithmen, Prof. Dr. Rolf Klein Vortrag von Michael Daumen am 13.12.2000 Thema : Minimum Spanning Tree und 2-Approximation der TSP-Tour Inhalt des Vortrags : 1. genaue Vorstellung des

Mehr

6 Vertiefende Themen aus des Mechanik

6 Vertiefende Themen aus des Mechanik 6 Vertiefende Themen aus des Mechanik 6.1 Diagramme 6.1.1 Steigung einer Gerade; Änderungsrate Im ersten Kapitel haben wir gelernt, was uns die Steigung (oft mit k bezeichnet) in einem s-t Diagramm ( k=

Mehr

Prüfungsklausur Operations Research,

Prüfungsklausur Operations Research, HTWD, FB Informatik/Mathematik Prof. Dr. M. Voigt Prüfungsklausur Operations Research, 10.7.2008 A Name, Vorname Matr. Nr. Aufgabe 1 : In drei Porzellanwerken W 1, W 2 und W 3 werden Speiseservice hergestellt,

Mehr

Gibt es in Königsberg einen Spaziergang, bei dem man jede der. Pregelbrücken. überquert?

Gibt es in Königsberg einen Spaziergang, bei dem man jede der. Pregelbrücken. überquert? Graphentheorie Gibt es in Königsberg einen Spaziergang, bei dem man jede der sieben Pregelbrücken genau einmal überquert? 1 Königsberger Brückenproblem Im Jahre 1736 Leonhard Euler löste das Problem allgemein

Mehr

Lösen von linearen Gleichungen und Gleichungssystemen

Lösen von linearen Gleichungen und Gleichungssystemen - 1 - VB 2004 Lösen von linearen Gleichungen und Gleichungssystemen Inhaltsverzeichnis Lösen von linearen Gleichungen und Gleichungssystemen... 1 Inhaltsverzeichnis... 1 Einführung... 2 Lösen einfacher

Mehr

Aufgabe 1 ( Punkte). Ihr kennt vermutlich schon Dreieckszahlen:

Aufgabe 1 ( Punkte). Ihr kennt vermutlich schon Dreieckszahlen: Fachbereich Mathematik Tag der Mathematik 10. November 01 Klassenstufen 7, 8 Aufgabe 1 (4+4+6+4+ Punkte). Ihr kennt vermutlich schon Dreieckszahlen: n+1 n D 1 = 1 D = 3 D 3 = 6 D 4 = 10 D n = n (n+1) Wir

Mehr

Kombinatorische Spiele mit Zufallselementen

Kombinatorische Spiele mit Zufallselementen Kombinatorische Spiele mit Zufallselementen Die Realität ist nicht so streng determiniert wie rein kombinatorische Spiele. In vielen Situationen spielt der Zufall (Risko) eine nicht zu vernachlässigende

Mehr

Was versteht man unter Bewegung?

Was versteht man unter Bewegung? Bewegungen Was versteht man unter Bewegung? Beobachten: Beschreiben: Ortsveränderung in einer bestimmten Zeit Messen: Objektivierte Darstellung durch Vergleiche mit allgemein gültigen Standards: Längenmaß,

Mehr

Schülerexperiment: Bestimmung der Geschwindigkeit eines Körpers

Schülerexperiment: Bestimmung der Geschwindigkeit eines Körpers Schülerexperiment: Bestimmung der Geschwindigkeit eines Körpers Stand: 26.08.2015 Jahrgangsstufen 7 Fach/Fächer Benötigtes Material Natur und Technik/ Schwerpunkt Physik Maßbänder, Stoppuhren, Taschenrechner,

Mehr

Zeitbezogene Navigation im Straßenverkehr

Zeitbezogene Navigation im Straßenverkehr Zeitbezogene Navigation im Straßenverkehr Thomas M. Cerbe Fachhochschule Braunschweig/Wolfenbüttel Karl-Scharfenberg-Str. 55 38229 Salzgitter Kurzfassung Stand der Technik der Navigation im Straßenverkehr

Mehr

Termumformungen (ohne binomische Formeln)

Termumformungen (ohne binomische Formeln) ALGEBRA Terme Termumformungen (ohne binomische Formeln) Datei Nr. 0 Stand 6. Oktober 0 Friedrich W. Buckel INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mathe-cd.schule 0 Term-Umformungen Inhalt DATEI 0 Zahlenterme

Mehr

Uninformierte Suche in Java Informierte Suchverfahren

Uninformierte Suche in Java Informierte Suchverfahren Uninformierte Suche in Java Informierte Suchverfahren Stephan Schwiebert WS 2009/2010 Sprachliche Informationsverarbeitung Institut für Linguistik Universität zu Köln Suchprobleme bestehen aus Zuständen

Mehr

Institut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel. Aufgabe 1. Wir geben nur zwei von sehr vielen möglichen Strategien.

Institut für Mathematik Geometrie und Lineare Algebra J. Schönenberger-Deuel. Aufgabe 1. Wir geben nur zwei von sehr vielen möglichen Strategien. Lösungen Übung 13 Aufgabe 1. Wir geben nur zwei von sehr vielen möglichen Strategien. a) Strategie 1 (nächster Nachbar): Jedes Mal reist der Reisende vom Punkt, wo er gerade ist, zur nächstgelegenen Stadt,

Mehr

Auswertung von S-Bahn-Fahrten

Auswertung von S-Bahn-Fahrten 1a Auswertung von S-Bahn-Fahrten Teil I Bei S-Bahn-Fahrten von Köln Weiden-West nach Köln Hbf war ein GPS-Empfänger dabei. Die Tracks sind in der Datei S-Bahn.xls verfügbar und können weiter bearbeitet

Mehr

In ein quadratisches Blech werden Löcher gestanzt. Insgesamt sind es 85 Löcher. Wie viele Löcher sind in der untersten Reihe?

In ein quadratisches Blech werden Löcher gestanzt. Insgesamt sind es 85 Löcher. Wie viele Löcher sind in der untersten Reihe? Aufgabe 1: Das Stanzblech: Löcher In ein quadratisches Blech werden Löcher gestanzt. Insgesamt sind es 85 Löcher. Wie viele Löcher sind in der untersten Reihe? Bei dieser Aufgabe kann rückwärts gearbeitet

Mehr

Klausur Physik 1 (GPH1) am 8.7.02

Klausur Physik 1 (GPH1) am 8.7.02 Name, Matrikelnummer: Klausur Physik 1 (GPH1) am 8.7.02 Fachbereich Elektrotechnik und Informatik, Fachbereich Mechatronik und Maschinenbau Zugelassene Hilfsmittel: Beiblätter zur Vorlesung Physik 1 im

Mehr

zu 2.1 / I. Wiederholungsaufgaben zur beschleunigten Bewegung

zu 2.1 / I. Wiederholungsaufgaben zur beschleunigten Bewegung Fach: Physik/ L. Wenzl Datum: zu 2.1 / I. Wiederholungsaufgaben zur beschleunigten Bewegung Aufgabe 1: Ein Auto beschleunigt gleichmäßig in 12,0 s von 0 auf 100 kmh -1. Welchen Weg hat es in dieser Zeit

Mehr

Aufgaben. zu Inhalten der 5. Klasse

Aufgaben. zu Inhalten der 5. Klasse Aufgaben zu Inhalten der 5. Klasse Universität Klagenfurt, Institut für Didaktik der Mathematik (AECC-M) September 2010 Zahlbereiche Es gibt Gleichungen, die (1) in Z, nicht aber in N, (2) in Q, nicht

Mehr

Vier-Farben-Vermutung (1)

Vier-Farben-Vermutung (1) Vier-Farben-Vermutung (1) Landkarten möchte man so färben, dass keine benachbarten Länder die gleiche Farbe erhalten. Wie viele Farben braucht man zur Färbung einer Landkarte? Vier-Farben-Vermutung: Jede

Mehr

1. Schularbeit 4HL 10. Dez. 2013

1. Schularbeit 4HL 10. Dez. 2013 1. Schularbeit 4HL 10. Dez. 2013 Alle Ergebnisse und Lösungen sind mit den passenden Einheiten anzugeben! Wurde die Einheit in mehreren Aufgaben vergessen, so wird nur beim ersten Mal ein Punkt abgezogen.

Mehr

Inhalt: Die vorliegenden Folienvorlagen enthalten folgende Elemente:

Inhalt: Die vorliegenden Folienvorlagen enthalten folgende Elemente: Inhalt:. Punkte im Koordinatensstem....................................... Funktionen und ihre Schaubilder..................................... Punktprobe und Koordinaten berechnen...............................

Mehr

Thema aus dem Bereich Analysis Differentialrechnung I. Inhaltsverzeichnis

Thema aus dem Bereich Analysis Differentialrechnung I. Inhaltsverzeichnis Thema aus dem Bereich Analysis - 3.9 Differentialrechnung I Inhaltsverzeichnis 1 Differentialrechnung I 5.06.009 Theorie+Übungen 1 Stetigkeit Wir werden unsere Untersuchungen in der Differential- und Integralrechnung

Mehr

Mathematik Serie 5 (60 Min.)

Mathematik Serie 5 (60 Min.) Aufnahmeprüfung 014 Mathematik Serie 5 (60 Min.) Hilfsmittel: Taschenrechner Name... Vorname... Adresse...... ACHTUNG: - Resultate ohne Ausrechnungen bzw. Doppellösungen werden nicht berücksichtigt! -

Mehr

Bedienungsanleitung. 2009 Sygic, s.r.o. All rights reserverd.

Bedienungsanleitung. 2009 Sygic, s.r.o. All rights reserverd. Bedienungsanleitung 2009 Sygic, s.r.o. All rights reserverd. I. Navigation Starten... 1 Hauptmenü... 1 Eingeben der Adresse... 2 Navigationslegende... 5 GPS Position ermitteln... 6 II. Eine Route planen...

Mehr

1. Schulaufgabe aus der Mathematik Lösungshinweise

1. Schulaufgabe aus der Mathematik Lösungshinweise 1. Schulaufgabe aus der Mathematik Lösungshinweise Gruppe A (a) Sind Fahrzeit und Distanz direkt proportional so entspricht der doppelten Fahrzeit die doppelte Distanz, der dreifachen Fahrzeit die dreifache

Mehr

Theorie der Informatik

Theorie der Informatik Theorie der Informatik 8. Reguläre Sprachen II Malte Helmert Gabriele Röger Universität Basel 24. März 24 Pumping Lemma Pumping Lemma: Motivation Man kann zeigen, dass eine Sprache regulär ist, indem man

Mehr

Verkehrslageberechnung mit Floating Car Data und GIP Karl Rehrl, Salzburg Research Präsentation beim GIP Day 2014, 4.7.

Verkehrslageberechnung mit Floating Car Data und GIP Karl Rehrl, Salzburg Research Präsentation beim GIP Day 2014, 4.7. Verkehrslageberechnung mit Floating Car Data und GIP Karl Rehrl, Salzburg Research Präsentation beim GIP Day 2014, 4.7.2014 Überblick 2 1. Motivation 2. Prinzip der Verkehrslageberechnung mit FCD 3. Erkennung

Mehr

2 3 4 5 6 7 8 9 10 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 12 14 16 1 12 7 3 1 6 2 5 4 3 11 9 10 8 18 20 21 22 23 24 25 26 28

Mehr

Lernzirkel: Addieren, Subtrahieren und Verschieben von Funktionen

Lernzirkel: Addieren, Subtrahieren und Verschieben von Funktionen Station 1: Funktionen entlang der y-achse verschieben An dieser Station sollt Ihr euch mit Hilfe des ClassPad 300 eine Vorstellung erarbeiten, wie man eine Funktion entlang der y-achse verschieben kann.

Mehr

WM.3.1 Die Polynomfunktion 1. Grades

WM.3.1 Die Polynomfunktion 1. Grades WM.3.1 Die Polynomfunktion 1. Grades Wenn zwischen den Elementen zweier Mengen D und W eine eindeutige Zuordnungsvorschrift vorliegt, dann ist damit eine Funktion definiert (s. Abb1.), Abb1. wobei D als

Mehr

Proportionale Zuordnungen

Proportionale Zuordnungen Proportionale Zuordnungen http://www.br.de/grips/faecher/gripsmathe/31-proportionale-zuordnungen112.html Handytarife?! Tarife mit einer Prepaid-Karte 2-fache Zeit -> 2-facher Preis 3-fache Zeit -> 3-facher

Mehr

Radroutenplaner im Internet

Radroutenplaner im Internet Radroutenplaner im Internet Peter London Ministerium für Bauen und Verkehr NRW Bestehende Wegweisungssysteme zum Thema "Themenrouten"... Schilda liegt in NRW Schilda liegt in NRW (2) ... Abbau von Schilderbäumen

Mehr

Programmieren mit RoboLab Bauen mit Lego

Programmieren mit RoboLab Bauen mit Lego Programmieren mit RoboLab 2.5.2 Bauen mit Lego 1. Doppelstunde Kommunikation zwischen Computer und RCX herstellen können. Motoren im und gegen den Uhrzeigersinn für eine bestimmte Zeit drehen lassen können.

Mehr

Universität des Saarlandes

Universität des Saarlandes Universität des Saarlandes FR 6.2 Informatik Prof. Dr. Kurt Mehlhorn WiSe 2015/2016 Übungen zu Ideen der Informatik http://www.mpi-inf.mpg.de/departments/algorithms-complexity/teaching/winter15/ideen/

Mehr

60 h+ 9. = 0.01679 60min = 1.0074 min = 1min + 0.0074min = 1min + 0.0074 60s = 1min + 0.444s = 1:00.444

60 h+ 9. = 0.01679 60min = 1.0074 min = 1min + 0.0074min = 1min + 0.0074 60s = 1min + 0.444s = 1:00.444 Seiten 5 / 6 / 7 Berechnungen mit s, v und t Seiten 3 / 4 Umrechnen von Geschwindigkeit und Zeitangaben 1 km h 36 9 158 83 30.96 50 120 54 140.4 m s 10 2.5 43.89 23.06 16.67 8.6 13.89 33.33 15 39 :3.6

Mehr

Schreiben Sie unbedingt auf, was Ihre Unbekannte bedeutet! Seien Sie dabei so präzis wie möglich, geben Sie die Einheiten für die Unbekannte an.

Schreiben Sie unbedingt auf, was Ihre Unbekannte bedeutet! Seien Sie dabei so präzis wie möglich, geben Sie die Einheiten für die Unbekannte an. 10 10.1 Einleitung zum Thema Feststellung Viele Lernenden haben Probleme beim Lösen von. Die Erfahrung zeigt, dass oft falsch angepackt werden. Wird das Problem unsystematisch angepackt, so erscheint der

Mehr

Funktionen in der Mathematik

Funktionen in der Mathematik R. Brinkmann http://brinkmann-du.de Seite 05.0.008 Funktionen in der Mathematik Bei der mathematischen Betrachtung natürlicher, technischer oder auch alltäglicher Vorgänge hängt der Wert einer Größe oft

Mehr

Haftungsausschluss: Copyright: VERÖFFENTLICHT VON:

Haftungsausschluss: Copyright: VERÖFFENTLICHT VON: Haftungsausschluss: Die Inhalte dieser Publikation wurden sorgfältig recherchiert und sind größtenteils praxiserprobt, aber dennoch haften der Autor oder der Herausgeber nicht für die Folgen von Irrtümern,

Mehr

K2 MATHEMATIK KLAUSUR 3

K2 MATHEMATIK KLAUSUR 3 K2 MATHEMATIK KLAUSUR 3 NACHTERMIN 2..23 Aufgabe PT WTA WTGS Gesamtpunktzahl Punkte (max 3 5 5 6 Punkte Notenpunkte PT 2 3 4 5 6 7 8 9 P. (max 2 2 3 4 5 3 4 4 3 Punkte WT Ana a b c Summe P. (max 8 4 3

Mehr

Wie löst man Treffpunktaufgaben?

Wie löst man Treffpunktaufgaben? Wie löst man Treffpunktaufgaben? Grundsätzlich gibt es zwei Typen von Treffpunktaufgaben. Beim ersten Typ fahren die Personen vom gleichen Startpunkt los, aber dann meist zeitverzögert und mit unterschiedlichen

Mehr

Thema aus dem Bereich Analysis Funktionen 1.Grades

Thema aus dem Bereich Analysis Funktionen 1.Grades Thema aus dem Bereich Analysis -. Funktionen.Grades Inhaltsverzeichnis Einführung in den Funktionsbegriff Der Funktionsgraph und die Wertetabelle Was ist eine Funktion.Grades? Die Steigung einer Geraden

Mehr

Aufnahmeprüfung BM (BBZ / BFS W) und FMS Mathematik 2014 Teil 2 Mit Taschenrechner

Aufnahmeprüfung BM (BBZ / BFS W) und FMS Mathematik 2014 Teil 2 Mit Taschenrechner Aufnahmeprüfung BM (BBZ / BFS W) und FMS Mathematik 2014 Teil 2 Mit Taschenrechner Prüfungsbedingungen Erlaubte Hilfsmittel: Taschenrechner (keine CAS-Rechner), keine Handys! Die Aufgaben sind direkt unterhalb

Mehr

SCHRIFTLICHE ABSCHLUSSPRÜFUNG 2011 REALSCHULABSCHLUSS MATHEMATIK. Arbeitszeit: 180 Minuten

SCHRIFTLICHE ABSCHLUSSPRÜFUNG 2011 REALSCHULABSCHLUSS MATHEMATIK. Arbeitszeit: 180 Minuten Arbeitszeit: 180 Minuten Es sind die drei Pflichtaufgaben und zwei Wahlpflichtaufgaben zu bearbeiten. Seite 1 von 8 Pflichtaufgaben Pflichtaufgabe 1 (erreichbare BE: 10) a) Bei einem Experiment entstand

Mehr

MSA Probearbeit. 2. Berechnen Sie: Ein Viertel des Doppelten der Summe aus 4 und 8.

MSA Probearbeit. 2. Berechnen Sie: Ein Viertel des Doppelten der Summe aus 4 und 8. MSA Probearbeit www.mathementor.de Stand 22.5.09 1. Fassen Sie die Terme zusammen soweit es geht: x + 10 (4 2x) = (3x + 4)² (x² + 2x + 15) = 4a²b³ : 2a³bz = 5bz 25z² 2. Berechnen Sie: Ein Viertel des Doppelten

Mehr

Math-Champ M8 Klasse: Datum: Name:

Math-Champ M8 Klasse: Datum: Name: Math-Champ M8 Klasse: Datum: Name: 1) Britta erzählt ihrer Freundin: ist keine rationale, sondern eine irrationale Zahl. Ihre Freundin möchte nun wissen, warum keine rationale Zahl ist. Welche der folgenden

Mehr

Was bisher geschah. 1. Zerlegung in monotone Polygone 2. Triangulierung der monotonen Teilpolygone

Was bisher geschah. 1. Zerlegung in monotone Polygone 2. Triangulierung der monotonen Teilpolygone Was bisher geschah Motivation, Beispiele geometrische Objekte im R 2 : Punkt, Gerade, Halbebene, Strecke, Polygon, ebene Zerlegung in Regionen (planare Graphen) maschinelle Repräsentation geometrischer

Mehr

f h c 7 a 1 b 1 g 2 2 d

f h c 7 a 1 b 1 g 2 2 d ) Man bestimme mit Hilfe des Dijkstra-Algorithmus einen kürzesten Weg von a nach h: c 7 a b f 5 h 3 4 5 i e 6 g 2 2 d Beim Dijkstra-Algorithmus wird in jedem Schritt von den noch unmarkierten Knoten jener

Mehr

1 Warum die Routensuche so ist wie sie ist

1 Warum die Routensuche so ist wie sie ist 1 Für die Routenberechnung ist die hinterlegte Geschwindigkeit der Straßen von Bedeutung. Welche Geschwindigkeit hinter den einzelnen Straßentypen stehen ist jedoch nicht so einfach zu beantworten. Der

Mehr

Energiekostenbudgetierung an der TU Braunschweig - So wird s gerechnet.

Energiekostenbudgetierung an der TU Braunschweig - So wird s gerechnet. Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Energiekostenbudgetierung an der TU Braunschweig - So wird s gerechnet. Um die Energiekostenbudgetierung zu verstehen, wird zunächst

Mehr

Gruppenunterricht zum Thema: Sortierverfahren. Berufsschule / Gymnasium

Gruppenunterricht zum Thema: Sortierverfahren. Berufsschule / Gymnasium Gruppenunterricht zum Thema: Sortierverfahren Fach: Schultyp: Schulstufe: Informatik Berufsschule / Gymnasium Grundkurs Informatik Vorkenntnisse: Grundkenntnisse in einer Programmiersprache (nicht unbedingt

Mehr

Die Steigung m ist ein Quotient zweier Differenzen und heißt daher Differenzenquotient.

Die Steigung m ist ein Quotient zweier Differenzen und heißt daher Differenzenquotient. Seite Definition lineare Funktion Eine Funktion f mit dem Funktionsterm f(x) = m x + b, also der Funktionsgleichung y = m x + b, heißt lineare Funktion. Ihr Graph G f ist eine Gerade mit der Steigung m

Mehr

Informationen zum Thema Wegegebühren in Bayern

Informationen zum Thema Wegegebühren in Bayern m Thema Stand April 2016 Was Sie wissen sollten Die Berechnung der Entfernungskilometer (Luftlinie) für die Zonen der Wegegebühren bei Hausbesuchen erfolgt immer vom Praxissitz aus, unabhängig davon, ob

Mehr

v A e y v By = v B sinα 2 = v A 2 v By

v A e y v By = v B sinα 2 = v A 2 v By U Chemnitz Institut für Physik Physikübungen für Wirtschaftsingenieure WS3 Lösungsvorschläge für. Übungsblatt. Die Körper und starten gleichzeitig von einem gemeinsamen Standort, mit v = m/s und mit v

Mehr

Kinematik ================================================================== 1. Zeit-Ort-Diagramm geradliniger Bewegungen

Kinematik ================================================================== 1. Zeit-Ort-Diagramm geradliniger Bewegungen Kinematik ================================================================== 1. Zeit-Ort-Diagramm geradliniger Bewegungen Bewegt sich ein Körper geradlinig, dann kann mit einem Zeit-Ort-Diagramm dargestellt

Mehr

Elemente der Stochastik (SoSe 2016) 10. Übungsblatt

Elemente der Stochastik (SoSe 2016) 10. Übungsblatt Dr. M. Weimar 3.06.206 Elemente der Stochastik (SoSe 206) 0. Übungsblatt Aufgabe (2+2+2+2+3= Punkte) Zur zweimaligen Drehung des nebenstehenden Glücksrads (mit angenommener Gleichverteilung bei jeder Drehung)

Mehr