Praktikum Planare Graphen
|
|
- Timo Salzmann
- vor 8 Jahren
- Abrufe
Transkript
1 1 Praktikum Planare Graphen Michael Baur, Martin Holzer, Steffen Mecke 10. November 2006
2 Einleitung Gliederung 2 Grundlagenwissen zu planaren Graphen Themenvorstellung Gruppeneinteilung
3 Planare Graphen Einleitung 3 Inventur Was wissen Sie über planare Graphen?
4 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
5 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
6 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
7 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
8 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
9 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
10 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
11 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
12 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
13 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen W G S 1 2 3
14 Planare Graphen Grundlagenwissen 4 Wasser-Gas-Strom-Problem Aufgabe: 3 Häuser, 3 Versorger vollständige Versorgung, direkte Leitungen keine Kreuzung von Leitungen Geht nicht!
15 Planare Graphen Grundlagenwissen 5 Planarität Ein Graph ist planar gdw. er keine Unterteilung des K 5 oder K 3,3 als Subgraph enthält. Unterteilung: G H
16 Planare Graphen Grundlagenwissen 6 Forschungsgegenstand Manche Probleme sind N P-schwer auf allgemeinen Graphen, aber in P auf planaren Graphen Beispiel: maximaler Schnitt (MAX CUT) Zerlegung von PGen mittels Planar Separator oft hilfreich ( Divide-and-Conquer-Verfahren)
17 Planare Graphen Grundlagenwissen 7 Grundbegriffe ungerichtet gerichtet/bigerichtet Schleife (Schlinge), Multikanten Pfad, Kreis (Zykel),... Einbettung: kombinatorisch geometrisch Facette/äußere Facette
18 Planare Graphen Grundlagenwissen 7 Grundbegriffe ungerichtet gerichtet/bigerichtet Schleife (Schlinge), Multikanten Pfad, Kreis (Zykel),... Einbettung: kombinatorisch geometrisch Facette/äußere Facette
19 Planare Graphen Grundlagenwissen 7 Grundbegriffe ungerichtet gerichtet/bigerichtet Schleife (Schlinge), Multikanten Pfad, Kreis (Zykel),... Einbettung: kombinatorisch geometrisch Facette/äußere Facette
20 Planare Graphen Grundlagenwissen 7 Grundbegriffe ungerichtet gerichtet/bigerichtet Schleife (Schlinge), Multikanten Pfad, Kreis (Zykel),... Einbettung: kombinatorisch geometrisch Facette/äußere Facette
21 Planare Graphen Grundlagenwissen 7 Grundbegriffe ungerichtet gerichtet/bigerichtet Schleife (Schlinge), Multikanten Pfad, Kreis (Zykel),... Einbettung: kombinatorisch geometrisch Facette/äußere Facette
22 Planare Graphen Grundlagenwissen 8 Eulerformel In welcher Beziehung stehen Knoten-, Kanten- und Facettenanzahl eines planaren Graphen zueinander? n m + f = 2
23 Planare Graphen Grundlagenwissen 8 Eulerformel In welcher Beziehung stehen Knoten-, Kanten- und Facettenanzahl eines planaren Graphen zueinander? n m + f = 2
24 Planare Graphen Grundlagenwissen 9 Dualgraph Facette Knoten adjazente Facetten Kante Antenne Schleife Schnitt Kreis G=(V,E) G*
25 Planare Graphen Grundlagenwissen 10 Graphsuche 3 5 Breitensuche (BFS) Tiefensuche (DFS) Auswahlstrategie: z. B. Right-First-DFS
26 Planare Graphen Grundlagenwissen 10 Graphsuche 5 Breitensuche (BFS) Tiefensuche (DFS) Auswahlstrategie: z. B. Right-First-DFS
27 Planare Graphen Grundlagenwissen 11 Triangulierung Mache Facetten zu Dreiecken......durch Einziehen neuer Kanten Gilt auch für äußere Facette
28 Planare Graphen Grundlagenwissen 11 Triangulierung Mache Facetten zu Dreiecken......durch Einziehen neuer Kanten Gilt auch für äußere Facette
29 Planare Graphen Ausleitung 12 Inventur Was wissen Sie nun über planare Graphen?
30 Praktikum Ablauf 13 Gruppeneinteilung 11 Teilnehmer, 4 Themen 3 Gruppen à 3 Personen, 1 Gruppe à 2 Personen Wichtig: Organisation, Definition von Schnittstellen
31 Praktikum Themen 14 Übersicht Graphenfärben Konvexes Layout Menger-Problem Planar-Separator-Theorem
32 Praktikum Graphenfärben 15 Problemstellung Färben der Knoten mit min. Anzahl Farben Adjazente Knoten sollen verschiedene Farbe haben PGen sind 4-färbbar (schwierig)
33 Praktikum Graphenfärben 16 Verfahren Fünffärbungsalgorithmus (Linearzeit) Iterative Hinzunahme von Knoten Aspekte Heuristiken zur Umfärbung/Optimierung
34 Praktikum Konvexes Layout 17 Problemstellung Gegeben: innen dreifach zusammenhängender Graph, Polygon (sternförmig) Zeichne äußere Facette auf Polygon......und innere Facetten konvex
35 Praktikum Konvexes Layout 18 Verfahren Algorithmus von Hong/Nagamochi (Linearzeit) Berechne Grundgerüst aus geeigneten Pfaden Füge restliche Knoten in Teilflächen ein Aspekte Festlegung der genauen Positionen: Symmetrien, Winkelauflösung Visualisierung der iterativen Konstruktion der Pfade
36 Praktikum Menger-Problem 19 Problemstellung Gegeben: ungerichteter PG, Start- und Endknoten Finde max. Anzahl knoten-/kantendisjunkter Wege Hier: kantendisjunkte Variante s t
37 Praktikum Menger-Problem 20 Verfahren Algorithmus von Weihe/Coupry (Linearzeit) Umweg über gerichteten Graphen Right-First-DFS Aspekte Evaluation auf unterschiedlichen Graphen Herausforderung: schöne Visualisierung der Doppelkanten Relaxierung: max. k mehrfach benutzte Kanten Zusatz: Implementation der knotendisjunkten Version (?) Direktes Verfahren???
38 Praktikum Planar-Separator-Theorem 21 Problemstellung Zerlegung eines PG in (mind.) zwei Komponenten Separator möglichst klein (Garantie: S 4 n) Komponenten möglichst balanciert (Garantie: K 1, K 2 2n/3)
39 Praktikum Planar-Separator-Theorem 22 Verfahren Einfache Zerlegung: BFS, Level(s) als Separator Komplexe Zerlegung: Verschmelzung, Triangulierung, Fundamentalkreis Verschiedene Freiheitsgrade Aspekte Evaluation verschiedener Graphen Berücksichtigung verschiedener Optimierungskriterien Einstellen von Parametern
1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrInformation Systems Engineering Seminar
Information Systems Engineering Seminar Algorithmische Prüfung der Planarität eines Graphen Marcel Stüttgen, 22.10.2012 FH AACHEN UNIVERSITY OF APPLIED SCIENCES 1 Planarität - Definition Ein Graph heißt
MehrDas Briefträgerproblem
Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................
MehrKonzepte 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
MehrSS 2005 FAU Erlangen 20.6.2005. Eine Wegeplanungs-Strategie. Jeremy Constantin, Michael Horn, Björn Gmeiner
SS 2005 FAU Erlangen 20.6.2005 Voronoi Diagramm Eine Wegeplanungs-Strategie Jeremy Constantin, Michael Horn, Björn Gmeiner Grundseminar: Umgebungsexploration und Wegefindung mit Robotern am Beispiel "Katz
MehrGraphenalgorithmen und lineare Algebra Hand in Hand Vorlesung für den Bereich Diplom/Master Informatik
Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK KIT Universität des Landes
MehrGliederung. Definition Wichtige Aussagen und Sätze Algorithmen zum Finden von Starken Zusammenhangskomponenten
Gliederung Zusammenhang von Graphen Stark Zusammenhängend K-fach Zusammenhängend Brücken Definition Algorithmus zum Finden von Brücken Anwendung Zusammenhangskomponente Definition Wichtige Aussagen und
Mehr26.01.2009. Gliederung. Nebenläufigkeit und Fairness. 1. Nebenläufigkeit Lokalitätsprinzip. 2. Betrachtungsweisen von Nebenläufigkeit. 3.
Gliederung Lokalitätsprinzip Nebenläufigkeit und Fairness Seminar Model lchecking WS 08/09 Interleaving Halbordnung. Fairness Jan Engelsberg engelsbe@informatik.hu berlin.de Was ist Nebenläufigkeit? In
MehrHandbuch. NAFI Online-Spezial. Kunden- / Datenverwaltung. 1. Auflage. (Stand: 24.09.2014)
Handbuch NAFI Online-Spezial 1. Auflage (Stand: 24.09.2014) Copyright 2016 by NAFI GmbH Unerlaubte Vervielfältigungen sind untersagt! Inhaltsangabe Einleitung... 3 Kundenauswahl... 3 Kunde hinzufügen...
Mehr8 Diskrete Optimierung
8 Diskrete Optimierung Definition 8.1. Ein Graph G ist ein Paar (V (G), E(G)) besteh aus einer lichen Menge V (G) von Knoten (oder Ecken) und einer Menge E(G) ( ) V (G) 2 von Kanten. Die Ordnung n(g) von
MehrWie findet das Navi den Weg?
0.05.0 Verwandte Fragestellungen Problemstellungen aus der Praxis Prof. Dr. Paul Rawiel Gliederung des Vortrags Speicherung von Kartendaten zur Navigation Kriterien für die Navigation Finden des kürzesten
MehrGuten Morgen und Willkommen zur Saalübung!
Guten Morgen und Willkommen zur Saalübung! 1 Wie gewinnt man ein Spiel? Was ist ein Spiel? 2 Verschiedene Spiele Schach, Tic-Tac-Toe, Go Memory Backgammon Poker Nim, Käsekästchen... 3 Einschränkungen Zwei
MehrKapitel 6: Graphalgorithmen Gliederung
Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen
MehrLange Nacht der Wissenschaft. Ein Klassiker. Die Mathematik der Kürzesten Wege
Lange Nacht der Wissenschaft Ein Klassiker Die Mathematik der Kürzesten Wege 09.06.2007 schlechte@zib.de Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) http://www.zib.de/schlechte 2 Überblick
MehrMaximaler Fluß und minimaler Schnitt. Von Sebastian Thurm sebastian.thurm@student.uni-magedburg.de
Maximaler Fluß und minimaler Schnitt Von Sebastian Thurm sebastian.thurm@student.uni-magedburg.de Maximaler Fluß und minimaler Schnitt Wasist das? Maximaler Fluss Minimaler Schnitt Warumtut man das? Logistische
MehrWS 2013/14. Diskrete Strukturen
WS 2013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws1314
MehrAlgorithmen und Datenstrukturen 2
Algorithmen und Datenstrukturen 2 Sommersemester 2006 3. Vorlesung Peter F. Stadler Universität Leipzig Institut für Informatik studla@bioinf.uni-leipzig.de Algorithmen für Graphen Fragestellungen: Suche
MehrAlgorithmentheorie. 13 - Maximale Flüsse
Algorithmentheorie 3 - Maximale Flüsse Prof. Dr. S. Albers Prof. Dr. Th. Ottmann . Maximale Flüsse in Netzwerken 5 3 4 7 s 0 5 9 5 9 4 3 4 5 0 3 5 5 t 8 8 Netzwerke und Flüsse N = (V,E,c) gerichtetes Netzwerk
Mehr1 Einleitung. Lernziele. automatische Antworten bei Abwesenheit senden. Einstellungen für automatische Antworten Lerndauer. 4 Minuten.
1 Einleitung Lernziele automatische Antworten bei Abwesenheit senden Einstellungen für automatische Antworten Lerndauer 4 Minuten Seite 1 von 18 2 Antworten bei Abwesenheit senden» Outlook kann während
MehrDatenstrukturen & Algorithmen
Datenstrukturen & Algorithmen Matthias Zwicker Universität Bern Frühling 2010 Übersicht Binäre Suchbäume Einführung und Begriffe Binäre Suchbäume 2 Binäre Suchbäume Datenstruktur für dynamische Mengen
MehrLinienland, Flächenland und der Hyperraum Ein Ausflug durch die Dimensionen
Linienland, Flächenland und der Hyperraum Ein Ausflug durch die Dimensionen Stephan Rosebrock Pädagogische Hochschule Karlsruhe 23. März 2013 Stephan Rosebrock (Pädagogische Hochschule Linienland, Karlsruhe)
MehrOECD Programme for International Student Assessment PISA 2000. Lösungen der Beispielaufgaben aus dem Mathematiktest. Deutschland
OECD Programme for International Student Assessment Deutschland PISA 2000 Lösungen der Beispielaufgaben aus dem Mathematiktest Beispielaufgaben PISA-Hauptstudie 2000 Seite 3 UNIT ÄPFEL Beispielaufgaben
MehrImplantologie und Materialwirtschaft in der Zahnarztpraxis als Grundlage des Qualitätsmanagements.
Sehr geehrter Teilnehmer, hier lesen Sie die Ergebnisse aus unserer Umfrage: Implantologie und Materialwirtschaft in der Zahnarztpraxis als Grundlage des Qualitätsmanagements. Für die zahlreiche Teilnahme
MehrVorlesungsplan. Von Naïve Bayes zu Bayesischen Netzwerk- Klassifikatoren. Naïve Bayes. Bayesische Netzwerke
Vorlesungsplan 17.10. Einleitung 24.10. Ein- und Ausgabe 31.10. Reformationstag, Einfache Regeln 7.11. Naïve Bayes, Entscheidungsbäume 14.11. Entscheidungsregeln, Assoziationsregeln 21.11. Lineare Modelle,
MehrOutlook Web App 2010. Kurzanleitung. Zürich, 09. Februar 2011. Eine Dienstabteilung des Finanzdepartements
Zürich, 09. Februar 2011 Eine Dienstabteilung des Finanzdepartements Seite 2 von 10 Impressum Herausgeberin Stadt Zürich Organisation und Informatik Service Betrieb KITS-Center Wilhelmstr. 10 Postfach,
MehrBildbearbeitung: Übersicht über ausgewählte Photoshop-Werkzeuge I
Michael Gieding Bildbearbeitung: Übersicht über ausgewählte Photoshop-Werkzeuge I Folien zur gleichnamigen Lehrveranstaltung PH-Heidelberg, Sommersemester 2004 Die Pipette Folie 1: Ein Beispiel Übersicht
MehrCheckliste. zur Gesprächsvorbereitung Mitarbeitergespräch. Aktivität / Frage Handlungsbedarf erledigt
Checkliste zur Gesprächsvorbereitung Mitarbeitergespräch Aktivität / Frage Handlungsbedarf erledigt Wissen des Mitarbeiters zu Führen mit Zielen Reicht es aus? Nein? Was muß vorbereitend getan werden?
MehrPlanungsblatt Mathematik für die 4E
Planungsblatt Mathematik für die 4E Woche 26 (von 09.03 bis 13.03) Hausaufgaben 1 Bis Mittwoch 11.03: Auf dem Planungsblatt stehen einige Aufgaben als Übung für die SA. Bereite diese Aufgaben vor! Vor
MehrKapitel IV Minimale Spannbäume
Kapitel IV Minimale Spannbäume. Grundlagen Ein Graph G = (V, E) besteht aus einer Menge V von Knoten und einer Menge E von Kanten. Wir werden nur endliche Knoten- (und damit auch Kanten-) Mengen betrachten.
MehrAGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
MehrFalten regelmäßiger Vielecke
Blatt 1 Gleichseitige Dreiecke Ausgehend von einem quadratischen Stück Papier kann man ohne weiteres Werkzeug viele interessante geometrische Figuren nur mit den Mitteln des Papierfaltens (Origami) erzeugen.
MehrBarcodedatei importieren
Barcodedatei importieren Inhaltsverzeichnis 1 Schnittstelle Barcodedatei importieren... 2 1.1 Funktion... 2 1.2 Konfiguration... 2 1.2.1 Lizenz... 2 1.2.2 Einstellungen... 2 1.2.3 Vorarbeiten... 3 1.2.3.1
MehrEndTermTest PROGALGO WS1516 A
EndTermTest PROGALGO WS1516 A 14.1.2016 Name:................. UID:.................. PC-Nr:................ Beachten Sie: Lesen Sie erst die Angaben aufmerksam, genau und vollständig. Die Verwendung von
MehrSchlüsselaustausch. Version 1.1. APCS Power Clearing and Settlement AG
APCS Power Clearing and Settlement AG Schlüsselaustausch Version 1.1 Copyright APCS AG File: P:\Technisches Clearing\DATENFORMATE\Schlüsselaustausch.doc Status: Freigabe Ablage: Datum: 02.05.2002 Dokumentenverwaltung
MehrLDAP Konfiguration nach einem Update auf Version 6.3 Version 1.2 Stand: 23. Januar 2012 Copyright MATESO GmbH
LDAP Konfiguration nach einem Update auf Version 6.3 Version 1.2 Stand: 23. Januar 2012 Copyright MATESO GmbH MATESO GmbH Daimlerstraße 7 86368 Gersthofen www.mateso.de Dieses Dokument beschreibt die Konfiguration
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrKapitel 4 Die Datenbank Kuchenbestellung Seite 1
Kapitel 4 Die Datenbank Kuchenbestellung Seite 1 4 Die Datenbank Kuchenbestellung In diesem Kapitel werde ich die Theorie aus Kapitel 2 Die Datenbank Buchausleihe an Hand einer weiteren Datenbank Kuchenbestellung
MehrStatistische Untersuchungen zu endlichen Funktionsgraphen
C# Projekt 1 Name: Statistische Untersuchungen zu endlichen Funktionsgraphen Aufgabe: Basierend auf dem Abschnitt 2.1.6. Random mappings, Kap.2, S 54-55, in [1] sollen zunächst für eine beliebige Funktion
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrLiteratur. Dominating Set (DS) Dominating Sets in Sensornetzen. Problem Minimum Dominating Set (MDS)
Dominating Set 59 Literatur Dominating Set Grundlagen 60 Dominating Set (DS) M. V. Marathe, H. Breu, H.B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz: Simple Heuristics for Unit Disk Graphs. Networks 25,
MehrMusterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
MehrAnmerkungen zur Übergangsprüfung
DM11 Slide 1 Anmerkungen zur Übergangsprüfung Aufgabeneingrenzung Aufgaben des folgenden Typs werden wegen ihres Schwierigkeitsgrads oder wegen eines ungeeigneten fachlichen Schwerpunkts in der Übergangsprüfung
MehrInformatik I WS 07/08 Tutorium 24
Info I Tutorium 24 Informatik I WS 07/08 Tutorium 24 3.2.07 astian Molkenthin E-Mail: infotut@sunshine2k.de Web: http://infotut.sunshine2k.de Organisatorisches / Review is zum 2.2 müssen alle Praxisaufgaben
MehrEin Bisschen Mathe vorweg J
Ein Bisschen Mathe vorweg J Dr. Stefan Thielke Dr. Stefan Thielke Übersicht Abiturprüfung nach OAPVO 2010 Geregelt durch den Abschnitt II 8-24 der OAPVO 2010 8 Abiturprüfungsfächer (1) Die Abiturprüfung
MehrWir unterscheiden folgende drei Schritte im Design paralleler Algorithmen:
1 Parallele Algorithmen Grundlagen Parallele Algorithmen Grundlagen Wir unterscheiden folgende drei Schritte im Design paralleler Algorithmen: Dekomposition eines Problems in unabhängige Teilaufgaben.
MehrNeuheiten PROfirst KALKULATION Version 8. SQL ist sehr schnell. www.profirst-group.com Neuheiten PROfirst KALKULATION Version 8 1/7
Neuheiten PROfirst KALKULATION Version 8 SQL ist sehr schnell www.profirst-group.com Neuheiten PROfirst KALKULATION Version 8 1/7 Neuheiten PROfirst KALKULATION Version 8 Neuheiten PROfirst KALKULATION
MehrIst Excel das richtige Tool für FMEA? Steve Murphy, Marc Schaeffers
Ist Excel das richtige Tool für FMEA? Steve Murphy, Marc Schaeffers Ist Excel das richtige Tool für FMEA? Einleitung Wenn in einem Unternehmen FMEA eingeführt wird, fangen die meisten sofort damit an,
MehrIntegrierte Dienstleistungen regionaler Netzwerke für Lebenslanges Lernen zur Vertiefung des Programms. Lernende Regionen Förderung von Netzwerken
Integrierte Dienstleistungen regionaler Netzwerke für Lebenslanges Lernen zur Vertiefung des Programms Lernende Regionen Förderung von Netzwerken Gefördert vom Bundesministerium für Bildung und Forschung
MehrErfahrungen mit Hartz IV- Empfängern
Erfahrungen mit Hartz IV- Empfängern Ausgewählte Ergebnisse einer Befragung von Unternehmen aus den Branchen Gastronomie, Pflege und Handwerk Pressegespräch der Bundesagentur für Arbeit am 12. November
MehrHandbuch ECDL 2003 Professional Modul 3: Kommunikation Kalender freigeben und andere Kalender aufrufen
Handbuch ECDL 2003 Professional Modul 3: Kommunikation Kalender freigeben und andere Kalender aufrufen Dateiname: ecdl_p3_02_03_documentation.doc Speicherdatum: 08.12.2004 ECDL 2003 Professional Modul
MehrWie Sie mit Mastern arbeiten
Wie Sie mit Mastern arbeiten Was ist ein Master? Einer der großen Vorteile von EDV besteht darin, dass Ihnen der Rechner Arbeit abnimmt. Diesen Vorteil sollten sie nutzen, wo immer es geht. In PowerPoint
MehrAbschlussprüfung Realschule Bayern II / III: 2009 Haupttermin B 1.0 B 1.1
B 1.0 B 1.1 L: Wir wissen von, dass sie den Scheitel hat und durch den Punkt läuft. Was nichts bringt, ist beide Punkte in die allgemeine Parabelgleichung einzusetzen und das Gleichungssystem zu lösen,
MehrPowerPoint 2007 Folienmaster und Masterlayouts gestalten
1. Unabhängig vom Inhalt lässt sich für eine Präsentation eine Layoutvorlage gestalten. Wie das geht, erfahren Sie in dieser Lektion. Lernziele dieser Lektion: Folienmaster bearbeiten Layouts individuell
MehrRück vergütung für Krankheits kosten und Behinderungs kosten
Sie bekommen Ergänzungs leistungen? Dann ist dieses Merk blatt für Sie. Ein Merk blatt in Leichter Sprache Rück vergütung für Krankheits kosten und Behinderungs kosten Wann bekommen Sie Geld zurück? Dieser
MehrKombinatorische Optimierung
Juniorprof. Dr. Henning Meyerhenke 1 Henning Meyerhenke: KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Vorlesung 1 Programm des
MehrAnleitung über den Umgang mit Schildern
Anleitung über den Umgang mit Schildern -Vorwort -Wo bekommt man Schilder? -Wo und wie speichert man die Schilder? -Wie füge ich die Schilder in meinen Track ein? -Welche Bauteile kann man noch für Schilder
MehrKapitel IV Minimale Spannbäume
Kapitel IV Minimale Spannbäume 1. Grundlagen Ein Graph G = (V, E) besteht aus einer Menge V von Knoten und einer Menge E von Kanten. Wir werden nur endliche Knoten- (und damit auch Kanten-) Mengen betrachten.
MehrAus Knoten und Kanten, die Bezeichnungen haben können. Ein Graph, bei dem die Kanten Richtungen haben.
ormale Methoden der Informatik WS 2/2 Lehrstuhl für atenbanken und Künstliche Intelligenz ProfrrJRadermacher H Ünver T Rehfeld J ollinger 3 ufgabenblatt esprechung in den Tutorien vom 72 (ab Übungstermin)
Mehr1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
Mehr3. Verpackungskünstler. Berechnungen am Quader, Umgang mit Termen, räumliche Vorstellung
Berechnungen am Quader, Umgang mit Termen, räumliche Vorstellung Päckchen, die man verschenken möchte, werden gerne mit Geschenkband verschnürt. Dazu wird das Päckchen auf seine größte Seite gelegt, wie
MehrKü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
MehrVorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
MehrSimulation LIF5000. Abbildung 1
Simulation LIF5000 Abbildung 1 Zur Simulation von analogen Schaltungen verwende ich Ltspice/SwitcherCAD III. Dieses Programm ist sehr leistungsfähig und wenn man weis wie, dann kann man damit fast alles
MehrArchivierung von Mails des Exchange-Systems
05.08.2004 Universitätsrechenzentrum Sven Vollmann Telefon: 987-2342 E-Mail: Sven.Vollmann@FernUni-Hagen.de Archivierung von Mails des Exchange-Systems Die Mailordner auf dem Exchange-System wachsen ständig,
MehrFolgende Voraussetzungen für die Konfiguration müssen erfüllt sein: - Ein Bootimage ab Version 7.4.4. - Optional einen DHCP Server.
1. Dynamic Host Configuration Protocol 1.1 Einleitung Im Folgenden wird die Konfiguration von DHCP beschrieben. Sie setzen den Bintec Router entweder als DHCP Server, DHCP Client oder als DHCP Relay Agent
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
Mehrteamsync Kurzanleitung
1 teamsync Kurzanleitung Version 4.0-19. November 2012 2 1 Einleitung Mit teamsync können Sie die Produkte teamspace und projectfacts mit Microsoft Outlook synchronisieren.laden Sie sich teamsync hier
MehrWie ist das Wissen von Jugendlichen über Verhütungsmethoden?
Forschungsfragen zu Verhütung 1 Forschungsfragen zu Verhütung Wie ist das Wissen von Jugendlichen über Verhütungsmethoden? Wie viel Information über Verhütung ist enthalten? Wie wird das Thema erklärt?
MehrAlgorithmen und Datenstrukturen (WS 2007/08) 63
Kapitel 6 Graphen Beziehungen zwischen Objekten werden sehr oft durch binäre Relationen modelliert. Wir beschäftigen uns in diesem Kapitel mit speziellen binären Relationen, die nicht nur nur besonders
MehrLubuntu als Ersatz für Windows
Lubuntu als Ersatz für Windows Das kostenfreie Betriebssystem Lubuntu kann als Distribution für ältere Hard- und Software eingesetzt werden, um z.b. Windows als Betriebssystem abzulösen. Lubuntu bietet
MehrPeriodische Fahrpläne und Kreise in Graphen
Periodische Fahrpläne und Kreise in Graphen Vorlesung Algorithmentechnik WS 2009/10 Dorothea Wagner Karlsruher Institut für Technologie Eisenbahnoptimierungsprozess 1 Anforderungserhebung Netzwerkentwurf
MehrBreiten- und Tiefensuche in Graphen
Breiten- und Tiefensuche in Graphen Inhalt Theorie. Graphen. Die Breitensuche in der Theorie am Beispiel eines ungerichteten Graphen. Die Tiefensuche in der Theorie am Beispiel eines gerichteten Graphen
MehrErstellen von Postern mit PowerPoint 03.12.2015
03.12.2015 Es ist sicherlich hilfreich, das Grundkonzept sowohl der Inhalte, als auch des Layouts vorher auf Papier zu skizzieren. Die Herangehensweise bei der Erstellung eines Posters gleicht der Erstellung
MehrBetriebliche Gestaltungsfelder
Betriebliche Gestaltungsfelder Präsenzkultur aufbrechen Name Autor/in Anlass, Ort und Datum Gefördert vom: 1 Gliederung 1. Präsenzkultur 2. Handlungsfeld: Mobile Arbeit 3. Präsenz ist nicht gleich Leistung
MehrGraphentheorie Mathe-Club Klasse 5/6
Graphentheorie Mathe-Club Klasse 5/6 Thomas Krakow Rostock, den 26. April 2006 Inhaltsverzeichnis 1 Einleitung 3 2 Grundbegriffe und einfache Sätze über Graphen 5 2.1 Der Knotengrad.................................
MehrAnleitung für die Einrichtung weiterer Endgeräte in 4SELLERS SalesControl
SALESCONTROL Anleitung für die Einrichtung weiterer Endgeräte in 4SELLERS SalesControl Version: 1.1 Stand: 04.09.2014 Die Texte und Abbildungen in diesem Leitfaden wurden mit größter Sorgfalt erarbeitet,
MehrSimon die linke Hand des Handwerks
Simon die linke Hand des Handwerks Anleitung zur Einbindung der Filme per Embed-Code Alle Handwerksorganisationen und -betriebe können die Filme Simon die linke Hand des Handwerks in ihren Interntauftritt,
MehrÜbernahme von Daten aus einem bestehenden Outlook-Profil bzw. einem anderen Exchange Server
Übernahme von Daten aus einem bestehenden Outlook-Profil bzw. einem anderen Exchange Betroffene Produkte Outlook 2010 Lösung 1. Starten Sie bitte Ihr Outlook, um Ihre Daten aus dem alten Outlook-Profil
MehrPraktikum Schau Geometrie
Praktikum Schau Geometrie Intuition, Erklärung, Konstruktion Teil 1 Sehen auf intuitive Weise Teil 2 Formale Perspektive mit Aufriss und Grundriss Teil 3 Ein niederländischer Maler zeigt ein unmögliches
MehrSuchdienste für Dokumente
Wer aufhört zu werben, um Geld zu sparen, kann ebenso seine Uhr anhalten, um Zeit zu sparen. (Henry Ford, 1863-1947) Suchdienste für Dokumente Vergleich von Ansätzen zur Suche, Navigation und Präsentation
MehrInfo: Blütenpflanzen. Narbe. Blütenkronblatt. Griffel. Staubblatt. Fruchtknoten. Kelchblatt
Info: Blütenpflanzen Pflanzen sind viel unauffälliger als Tiere und Menschen und finden dadurch oft wenig Beachtung. Doch wer sich mit ihnen näher beschäftigt, erkennt schnell, welche große Bedeutung sie
MehrMdtTax Programm. Programm Dokumentation. Datenbank Schnittstelle. Das Hauptmenü. Die Bedienung des Programms geht über das Hauptmenü.
Programm Die Bedienung des Programms geht über das Hauptmenü. Datenbank Schnittstelle Die Datenbank wir über die Datenbank- Schnittstelle von Office angesprochen. Von Office 2000-2003 gab es die Datenbank
MehrAnleitung PDF erstellen aus Word
Wie erstelle ich ein PDF im individuellen Format? 1. Öffnen Sie ein neues Word-Dokument 2. Ändern Sie die Größe/Format des Word-Dokument Falls Sie eine Faltkarte bedrucken lassen möchten, müssen Sie das
MehrDieses Tutorial gibt eine Übersicht der Form Klassen von Struts, welche Besonderheiten und Unterschiede diese aufweisen.
Übersicht Struts Forms Dieses Tutorial gibt eine Übersicht der Form Klassen von Struts, welche Besonderheiten und Unterschiede diese aufweisen. Allgemeines Autor: Sascha Wolski http://www.laliluna.de/tutorials.html
MehrProjektmanagement in der Spieleentwicklung
Projektmanagement in der Spieleentwicklung Inhalt 1. Warum brauche ich ein Projekt-Management? 2. Die Charaktere des Projektmanagement - Mastermind - Producer - Projektleiter 3. Schnittstellen definieren
MehrRhetorik und Argumentationstheorie. [frederik.gierlinger@univie.ac.at]
Rhetorik und Argumentationstheorie 1 [frederik.gierlinger@univie.ac.at] Ablauf der Veranstaltung Termine 1-6 Erarbeitung diverser Grundbegriffe Termine 7-12 Besprechung von philosophischen Aufsätzen Termin
MehrKapiteltests zum Leitprogramm Binäre Suchbäume
Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm
MehrVorarlberger Standardschulinstallation schulen.em@ail Anbindung von Android Mobile Devices
Besuchen Sie uns im Internet unter http://www.vobs.at/rb 2012 Schulmediencenter des Landes Vorarlberg IT-Regionalbetreuer des Landes Vorarlberg 6900 Bregenz, Römerstraße 14 Alle Rechte vorbehalten Vorarlberger
MehrBedienungsanleitung Albumdesigner. Neues Projekt: Bestehendes Projekt öffnen:
Bedienungsanleitung Albumdesigner Hier wählen Sie aus ob Sie mit einem neuen Album beginnen - Neues Projekt erstellen oder Sie arbeiten an einem bestehenden weiter - Bestehendes Projekt öffnen. Neues Projekt:
MehrIT-SICHERHEIT IM UNTERNEHMEN Mehr Sicherheit für Ihre Entscheidung
IT-SICHERHEIT IM UNTERNEHMEN Mehr Sicherheit für Ihre Entscheidung IT-SICHERHEIT IM UNTERNEHMEN Mehr Sicherheit für ihre Entscheidung Entdecken Sie was IT Sicherheit im Unternehmen bedeutet IT Sicherheit
MehrStatuten in leichter Sprache
Statuten in leichter Sprache Zweck vom Verein Artikel 1: Zivil-Gesetz-Buch Es gibt einen Verein der selbstbestimmung.ch heisst. Der Verein ist so aufgebaut, wie es im Zivil-Gesetz-Buch steht. Im Zivil-Gesetz-Buch
MehrAlgorithmische Geometrie
Algorithmische Geometrie 1-1 Inhaltsverzeichnis 1. Einführung 2. Basiskonzepte 3. Punktsuche 4. Voronoidiagramme und Delaunaytriangulierung 5. Allgemeine Suchstrukturen 1-2 1.1. Was ist? (Computational
MehrSoftwareentwicklungspraktikum Sommersemester 2007. Grobentwurf
Softwareentwicklungspraktikum Sommersemester 2007 Grobentwurf Auftraggeber Technische Universität Braunschweig
MehrAnwendungen der Wirtschaftsmathematik und deren Einsatz im Schulunterricht
Anwendungen der Wirtschaftsmathematik und deren Einsatz im Schulunterricht Beispiele wirtschaftsmathematischer Modellierung Lehrerfortbildung, Speyer, Juni 2004-1- Beispiele wirtschaftsmathematischer Modellierung
MehrSMS-Tool. Seite 1 von 8
SMS-Tool Seite 1 von 8 Buchung und Einrichtung SMS-Tool Um Ihren Kunden eine Geburtstags-SMS, eine Nachricht über die Verleihdauer oder einen individuellen Text aus Ihrem VBM heraus zu versenden, benötigen
MehrBenutzerhandbuch - Elterliche Kontrolle
Benutzerhandbuch - Elterliche Kontrolle Verzeichnis Was ist die mymaga-startseite? 1. erste Anmeldung - Administrator 2. schnittstelle 2.1 Administrator - Hautbildschirm 2.2 Administrator - rechtes Menü
Mehr2.1 Präsentieren wozu eigentlich?
2.1 Präsentieren wozu eigentlich? Gute Ideen verkaufen sich in den seltensten Fällen von allein. Es ist heute mehr denn je notwendig, sich und seine Leistungen, Produkte etc. gut zu präsentieren, d. h.
MehrKreative Schreibtechnik Clustering
Kreative Schreibtechnik Clustering Von Heike Thormann, kreativesdenken.com Einführung 2 Clustering Einführung: Kreative Schreibtechnik Clustering Clustering (oder auch Clustern) ist eine von der amerikanischen
MehrCTI SYSTEMS S.A. CTI SYSTEMS S.A. 12, op der Sang. Fax: +352/2685-3000 L- 9779 Lentzweiler. Email: cti@ctisystems.com G.D.
Z.I. Eselborn - Lentzweiler Phone: +352/2685-2000 12, op der Sang Fax: +352/2685-3000 L- 9779 Lentzweiler Email: cti@ctisystems.com G.D. Luxembourg URL: www.ctisystems.com Benutzung von Höhensicherungsgeräten
Mehr