Hallo Welt für Fortgeschrittene
|
|
- Bastian Günther
- vor 8 Jahren
- Abrufe
Transkript
1 Hallo Welt für Fortgeschrittene Gierige Algorithmen Sarah Nuißl Informatik 2 Programmiersysteme Martensstraße Erlangen
2 Gliederung Einführung Gierige Algorithmen vs. Dynamisches Programmieren Beispiele TopCoder Probleme Quellenangabe Gierige Algorithmen Sarah Nuißl Folie 2
3 Einführung Ansätze für Optimierungsprobleme Gehen Schrittweise durch ein Problem, und treffen bei jedem Schritt eine Auswahl Verwendung von Gierigen Algorithmen Lösung einiger Optimierungsprobleme Methode Zerlegung in mehrere Teilprobleme (Subprobleme) Finden des Lokalen Optimums Was ist jetzt die beste Lösung? Teilprobleme zur Gesamtlösung zusammensetzen Hoffen, dass dies ein globales Optimum ist Wenn nötig, beweisen! Gierige Algorithmen Sarah Nuißl Folie 3
4 Einführung Wann kann man ein Problem gierig lösen? 2 Eigenschaften wichtig: Optimale Substructure Wenn Problem optimal gelöst beinhaltet Teilproblem optimal gelöst Greedy choice property Teilproblem lösen ohne Beachtung der Zukunft (andere Subprobleme) Problem optimal gelöst Problem optimal gelöst Optimal Substructure Greedy choice property Teilproblem optimal gelöst Gierige Algorithmen Sarah Nuißl Folie 4
5 Einführung Vorteile Schnell Mit passender Vorsortierung meist O(n log n) Kein zusätzlicher Speicherbedarf nötig (vgl. DP) Oft intuitiv lösbar Nachteile Nicht alle lokalen Optima führen zu einer korrekten globalen Lösung Beweis der Korrektheit nötig (oft schwierig) Gierige Algorithmen Sarah Nuißl Folie 5
6 Gierige Algorithmen vs. Dynamisches Programmieren GA Schrittweise abarbeiten Schneller Lokales Optimum Intuitiver Ansatz Kein zusätzlicher Speicherbedarf DP Teilprobleme lösen, Zwischenergebnisse nutzen oft langsamer Globales Optimum Viele Überlegung notwendig oft viel zu viel Aufwand und Speicherbedarf ICPC Ziel: Finden des globalen Optimums Probleme mit lokales Optimum globales Optimum Gierige Algorithmen Sarah Nuißl Folie 6
7 Gierige Algorithmen vs. Dynamisches Programmieren Gieriger Ansatz: Teilproblem lösen, dann nächstes Teilproblem lösen Wahl des lokalen Optimums treffen, bevor andere Subprobleme gelöst werden Top-down Ansatz Eine gierige Wahl nach der anderen Jedes Problem wird zu einem kleineren reduziert DP-Ansatz: Aufteilung in Unterprobleme Lösen dieser inkl. Zwischenspeicherung alle Kombinationen ausprobieren Beste Lösung aussuchen Gierige Algorithmen Sarah Nuißl Folie 7
8 Fractional vs. 0/1 Knapsack Szenario: Diebe in einer Bank wollen Beute einpacken Beute hat Gewicht und Geldwert Diebe sind alt und können nur ein bestimmtes Gewicht tragen 2 Varianten: Fractional Knapsack: Bruchteile der Gegenstände wählbar 0/1 Knapsack: nur ganze Gegenstände wählbar Aufgabenstellung Wie kann man einen Maximalwert an Ausbeute machen, ohne dabei das Maximalgewicht zu überschreiten? Gierige Algorithmen Sarah Nuißl Folie 8
9 Fractional Knapsack Lösungsansatz Tabelle mit Verhältnis /kg aufstellen nach höchstem Verhältnis sortieren mit höchstem Verhältnis beginnend einpacken passt es nicht ganz rein Bruchteil nehmen 1kg 7kg 8kg kg Fassungsvermögen 1. Beispiel für gierigen Algorithmus Gierige Algorithmen Sarah Nuißl Folie 9
10 Fractional Knapsack Scheine Beutel Goldnuggets Gewicht und Wert 1kg auf 300 7kg auf kg auf 800 Verhältnis 300 /kg 200 /kg 100 /kg 15kg Fassungsvermögen Geld Gewicht = 1* * (7/8)*800 +(7/8)*8 = 2400 = 15kg Gierige Algorithmen Sarah Nuißl Folie 10
11 0/1 Knapsack Problem: ganz oder gar nicht Scheine Beutel Goldnuggets Gewicht und Wert 1kg auf 300 7kg auf kg auf kg Verhältnis 300 /kg 200 /kg 100 /kg Greedy: = 1*300+1*1400 = 1700 DP: = 1* *800 = 2200 Gierige Algorithmen Sarah Nuißl Folie 11
12 Münzwechsel Szenario: Kassiererin an der Kasse soll Geld zurückgeben Gegeben: Währung: 1c, 2c, 5c, 10c, 20c, 50c, 1, 2, 5, 10 Rückgabebetrag Aufgabe So wenig Scheine und Münzen wie möglich herausgeben Gierige Algorithmen Sarah Nuißl Folie 12
13 Münzwechsel Lösungsansatz (gierig) 1. Wähle größtmögliche Münze/Schein 2. Füge diese der Endlösung hinzu und ziehe diese Münze vom Restbetrag ab 3. if (Restbetrag Münzwert) GOTO 2 4. if (Restbetrag 0) GOTO 1 Beispiel: 3,22 Restbetrag: 3,22 1,22 0,22 0,02 0,00 Auswahl: Beweis ob Münzsystem korrekt aufgebaut ist, ist schwierig. Gierige Algorithmen Sarah Nuißl Folie 13
14 Münzwechsel Gierig immer möglich? Leider nicht. Gegenbeispiel 1 U.S. Briefmarken: 1, 10, 21, 34, 70, 100, 350, 1225, 1500 GA: 140 = Optimal/DP: 140 = Gegenbeispiel 2 Fiktive Währung: 1Krone, 7Kronen, 10Kronen GA: 15 Kronen = Optimal/DP: 15 Kronen = GA kann auch keine Lösung finden. greedy Gierige Algorithmen Sarah Nuißl Folie 14
15 LKW-Fahrerproblem Szenario: Auf dem Weg zum ICPC mit einer Horde ungeduldiger Informatiker Gegeben: Route Reichweite mit vollem Tank Liste der Tankstellen auf der Route Aufgabe Minimale Anzahl an Tankstops Gierige Algorithmen Sarah Nuißl Folie 15
16 LKW-Fahrerproblem Gieriger Ansatz solange Ziel nicht erreicht Tanke bei der am weitesten entfernt liegenden Tankstelle, welche noch erreicht werden kann Wenn Liste der Tankstellen bereits sortiert: Aufwand O(n) Gierige Algorithmen Sarah Nuißl Folie 16
17 Datensicherung auf Band Szenario Die Sicherungsdateien einer Firma werden alle auf Band gespeichert. Leider ist das System noch so veraltet, dass wir nur durch vorwärts- und rückwärtsspulen an die Dateien kommen. Gegeben n Dateien Array mit der Länge jeder Datei: L[1 n] Datei i hat die Länge L[i] Aufgabe Der Chef möchte einen minimalen Aufwand für das lesen der Dateien vom Band haben Gierige Algorithmen Sarah Nuißl Folie 17
18 Datensicherung auf Band Frage: Nach welcher Methode sollte man die Dateien auf Band speichern um ein bestmögliches Ergebnis zu bekommen? Annahme: Speicherung von 1 bis n Kosten Zugriff auf k-te Datei Grund: vorher muss durch alle anderen Dateien gespult werden Annahme: Zugriff auf alle Dateien gleich wahrscheinlich Erwartete Kosten Gierige Algorithmen Sarah Nuißl Folie 18
19 Datensicherung auf Band Aus Änderung der Sortierung folgt Änderung der Kosten Lesen einiger Dateien wird teurer und dafür andere günstiger π(i) ist Index einer Datei, gespeichert an der Stelle i Kosten Permutation π: Frage: Welche Sortierung bringt minimale Kosten? Antwort: Sortierung nach aufsteigender Größe Gierige Algorithmen Sarah Nuißl Folie 19
20 Datensicherung auf Band Lemma: Beweis: Annahme für ein beliebiges i: L[π(i)] > L [π(i+1)] a = π(i) und b = π(i+1) Datei a und b vertauschen Kosten um auf a zuzugreifen erhöht sich um L[b] Kosten um auf b zuzugreifen reduzieren sich um L[a] Gesamtveränderung: (L[b]-L[a])/n Verbesserung, da L[b] < L[a] Vertauschung von ungeordneten benachbarten Paaren bringt eine Verbesserung der Kosten Gierige Algorithmen Sarah Nuißl Folie 20
21 Datensicherung auf Band Minimierung der totalen erwarteten Kosten Günstigste Datei an den Anfang und dann rekursiv alle anderen schreiben lassen Einfach die beste lokale Wahl treffen Kein DP oder Backtracking nötig Mit gutem Sortieralgorithmus ist der Aufwand O(n log n) + die Zeit zum Schreiben der Dateien Gierige Algorithmen Sarah Nuißl Folie 21
22 Datensicherung auf Band mit Zugriffshäufigkeiten Annahme: Dateigröße L[i] gleich groß für alle i Nutzung der Dateien unterschiedlich oft Array F[1..n] mit Zugriffshäufigkeiten für jede Datei auf Datei i wird genau F[i]-mal zugegriffen Gesamtkosten um auf alle Dateien zuzugreifen Welche Sortierung ist nötig um die Kosten zu minimieren? Vom Häufigsten zum Seltensten Gierige Algorithmen Sarah Nuißl Folie 22
23 Datensicherung auf Band mit Zugriffshäufigkeiten Annahme: Dateigröße und Nutzung unterschiedlich Frage: Welche Sortierung? Antwort: Nach Quotient L/F sortieren Lemma: Beweis: Annahme: L[π(i)]/F[π(i)] > L [π(i+1)]/f[π(i+1)] a = π(i) und b = π(i+1) Datei a und b vertauschen Kosten um auf a zuzugreifen erhöht sich um L[b] Kosten um auf b zuzugreifen reduzieren sich um L[a] Gesamtveränderung: L[b]F[a]-L[a]F[b] Verbesserung, da Gierige Algorithmen Sarah Nuißl Folie 23
24 Scheduling Probleme (1) Problem: Urlaubsplanung mit zu vielen Aktivitäten, die sich überschneiden. Man möchte aber soviele Aktivitäten machen, wie möglich ist. Frage: Wie finde ich das Maximum an Aktivitäten? Vorschläge Sortieren nach Frühester Startzeit Frühester Endzeit Kürzeste Dauer Wenigsten Konflikten Gierige Algorithmen Sarah Nuißl Folie 24
25 Scheduling Probleme (1) Problem: Urlaubsplanung mit zu vielen Aktivitäten, die sich überschneiden. Man möchte aber soviele Aktivitäten machen, wie möglich ist. Frage: Wie finde ich das Maximum an Aktivitäten? Vorschläge Sortieren nach Frühester Startzeit Frühester Endzeit Kürzeste Dauer Wenigsten Konflikten Gierige Algorithmen Sarah Nuißl Folie 25
26 Scheduling Probleme (1) Problem: Urlaubsplanung mit zu vielen Aktivitäten, die sich überschneiden. Man möchte aber soviele Aktivitäten machen, wie möglich ist. Frage: Wie finde ich das Maximum an Aktivitäten? Vorschläge Sortieren nach Frühester Startzeit Frühester Endzeit Kürzeste Dauer Wenigsten Konflikten Gierige Algorithmen Sarah Nuißl Folie 26
27 Scheduling Probleme (1) Problem: Urlaubsplanung mit zu vielen Aktivitäten, die sich überschneiden. Man möchte aber soviele Aktivitäten machen, wie möglich ist. Frage: Wie finde ich das Maximum an Aktivitäten? Vorschläge Sortieren nach Frühester Startzeit Frühester Endzeit Kürzeste Dauer Wenigsten Konflikten Gierige Algorithmen Sarah Nuißl Folie 27
28 Scheduling Probleme (1) Problem: Urlaubsplanung mit zu vielen Aktivitäten, die sich überschneiden. Man möchte aber soviele Aktivitäten machen, wie möglich ist. Frage: Wie finde ich das Maximum an Aktivitäten? Vorschläge Sortieren nach Frühester Startzeit Frühester Endzeit Kürzeste Dauer Wenigsten Konflikten Gierige Algorithmen Sarah Nuißl Folie 28
29 Scheduling Probleme (1) Pseudocode: 1. Sortiere nach aufsteigenden Endzeitpunkten 2. Wähle einen Termin nach dem anderen, wenn er kompatibel ist mit dem bereits ausgewählten 3. GOTO 2 bis Listenende erreicht ist Gierige Algorithmen Sarah Nuißl Folie 29
30 Scheduling Probleme (1) Beispiel in Bildern Unsortiert und dann nach Endzeit sortiert Warum richtiger Ansatz? Frühestes Ende: lässt am meisten Platz übrig für andere Aktivitäten a1 auswählen Nächstes Subproblem: Aktivität finden, die nach a1 startet und frühest möglich endet Nicht immer Beweis nötig Beweisskizze/Intuition hilft a1 a1 Gierige Algorithmen Sarah Nuißl Folie 30
31 Scheduling Probleme (2) Problem: Schulstunden in unterschiedlichen Räumen müssen geplant werden. Gegeben: Start- und Endzeitpunkt der Stunde Jede Stunde muss in einem Raum sein Zwei Schulstunden können nicht gleichzeitig im gleichen Raum stattfinden Gesucht: Minimale Anzahl an Räumen, damit alle Schulstunden stattfinden können Gierige Algorithmen Sarah Nuißl Folie 31
32 Scheduling Probleme (2) Vorschläge Sortieren nach Frühester Endzeit Kürzeste Dauer Wenigsten Konflikten Frühester Startzeit Gierige Algorithmen Sarah Nuißl Folie 32
33 Scheduling Probleme (2) Pseudocode: 1. Sortiere nach aufsteigenden Startpunkt 2. if(schulstunde kompatibel mit einem Raum) buche Schulstunde für diesen Raum else: reserviere neuen Raum und buche Schulstunde 3. GOTO 2 bis Listenende erreicht ist Gierige Algorithmen Sarah Nuißl Folie 33
34 Scheduling Problem (3) Minimize Lateness Gegeben: Liste von Jobs; hier a-f Dauer für jeden Job Frist der Jobs Gesucht: Scheduling-Strategie, bei der die maximale Fristüberschreitung minimal gehalten wird Gierige Algorithmen Sarah Nuißl Folie 34
35 Scheduling Problem (3) Minimize Lateness Lösung: Sortierung nach aufsteigendem Fristende Gierige Algorithmen Sarah Nuißl Folie 35
36 TopCoder Problem (1) - GoldMine Problem: Der Chef mehrerer Goldminen möchte den größten Profit aus den Mine schlagen Alle Minenarbeiter sollen so auf die Minen aufgeteilt werden, dass der Gesamtprofit maximiert wird. Gegeben Für jede Mine max. 6 Minenarbeiter Tabelle mit dem absoluten Profit für zwei Minen, je nach Anzahl der Arbeiter: 0 Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6 Arbeiter Mine 1 Mine Gierige Algorithmen Sarah Nuißl Folie 36
37 TopCoder Problem (1) - GoldMine Vorgehen: Herausfinden, wie viel ein Arbeiter in einer Mine an Mehrwert bringt Differenz aus Gewinn auf der Mine mit dem Arbeiter und ohne Mine 1 Mine 2 Start Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6-57 Mit nur 1 Arbeiter Optimale Wahl: zur Mine schicken wo er am meisten Profit bringt Mehr als 1 Arbeiter 87-57= = = -20 Frage: Bringt Optimale Wahl für 1 Arbeiter den besten globalen Profit? Gierige Algorithmen Sarah Nuißl Folie = =
38 TopCoder Problem (1) - GoldMine Beispiel: 4 verfügbare Arbeiter Tabelle mit Profit den jeder einzelne Arbeiter bringt Start Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6 Mine Mine Gierige Algorithmen Sarah Nuißl Folie 38
39 TopCoder Problem (1) - GoldMine Beispiel: 4 verfügbare Arbeiter Tabelle mit Profit den jeder einzelne Arbeiter bringt Start Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6 Mine Mine Arbeiter 1 in Mine 1 Gierige Algorithmen Sarah Nuißl Folie 39
40 TopCoder Problem (1) - GoldMine Beispiel: 4 verfügbare Arbeiter Tabelle mit Profit den jeder einzelne Arbeiter bringt Start Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6 Mine Mine Arbeiter 1 in Mine 1 Arbeiter 2 in Mine 2 Gierige Algorithmen Sarah Nuißl Folie 40
41 TopCoder Problem (1) - GoldMine Beispiel: 4 verfügbare Arbeiter Tabelle mit Profit den jeder einzelne Arbeiter bringt Start Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6 Mine Mine Arbeiter 1 in Mine 1 Arbeiter 2 in Mine 2 Arbeiter 3 in Mine 1 Gierige Algorithmen Sarah Nuißl Folie 41
42 TopCoder Problem (1) - GoldMine Beispiel: 4 verfügbare Arbeiter Tabelle mit Profit den jeder einzelne Arbeiter bringt Start Arbeiter 1 Arbeiter 2 Arbeiter 3 Arbeiter 4 Arbeiter 5 Arbeiter 6 Mine Mine Arbeiter 1 in Mine 1 Arbeiter 2 in Mine 2 Arbeiter 3 in Mine 1 Arbeiter 4 in Mine 2 Gierige Algorithmen Sarah Nuißl Folie 42
43 TopCoder Problem (2) - JingleRingle Aufgabenstellung: 2 Währungen in einem Onlinegame: Jingles und Ringles Spieler können diese untereinander tauschen Jeder Handel beinhaltet folgendes: Allg: Abmachung zwischen 2 Spielern einem Verkäufer, der 1 Jingle verkaufen möchte & ein Käufer der für einen Preis von X (integer) Ringles diesen kaufen möchte Ablauf 1. Käufer zahlt X Ringles an den Verkäufer 2. Verkäufer zahlt 1 Jingle an den Käufer 3. Verkäufer muss eine Gebühr von ((X*tax)/100) an die Bank zahlen Gierige Algorithmen Sarah Nuißl Folie 43
44 TopCoder Problem (2) - JingleRingle Aufgabe Man hat viele Ringles aber keine Jingles Man möchte Handel betreiben um Profit zu machen Angebote von potentiellen Käufern: Int[] buyoffers Jedes Element repräsentiert ein Angebot eines Spielers Angebote von Verkäufern: Int[] selloffers Jedes Element repräsentiert den Betrag den ein Verkäufer will Frage: Wie bekommt man das Maximum an Profit? Gierige Algorithmen Sarah Nuißl Folie 44
45 TopCoder Problem (2) - JingleRingle Angebote in Paaren akzeptieren: 1 Jingle kaufen, dann verkaufen Reihenfolge irrelevant Relevant: welche und wie viele Paare wählen? Gieriger Ansatz: In jedem Schritt Aus den bisher nicht angenommenen Angeboten: Akzeptiere Verkaufsangebot s i mit niedrigstem Preis und das Ankaufsangebot b j mit höchsten Preis bis b j s i floor(b j *tax/100) annähernd Null ist oder es keine weiteren Angebote gibt Gierige Algorithmen Sarah Nuißl Folie 45
46 TopCoder Problem (2) - JingleRingle #include <vector> #include <cmath> #include <algorithm> using namespace std; int f(int b, int t) { return b-b*t/100; } class JingleRingle { public: int profit (vector<int> b, vector<int> s, int t) { int ans=0; sort (b.begin(), b.end()); reverse (b.begin(), b.end()); sort (s.begin(), s.end()); int i; for (i=0; i<b.size() && i<s.size(); ++i) { if (f(b[i],t)-s[i]>0) ans+=f(b[i],t)-s[i]; } return ans; } }; Gierige Algorithmen Sarah Nuißl Folie 46
47 TopCoder Problem (3) - FuzzyLife Aufgabenstellung: Das Game of Life ist ein Simulationsspiel, in dem man von einer Startpunkt aus dessen Evolution über die Zeit beobachten kann. Infinites 2-dim. Gitter aus Zellen Jede Zelle ist entweder Tod oder Lebendig Jede Zelle hat 8 Nachbarn (2 horizontal, 2 vertikal, 4 diagonal) Wenn die Anfangsbelegung des Gitters bekannt ist, beginnt die Veränderung wie folgt Jede lebende Zelle mit weniger als 2 oder mehr als 3 lebenden Nachbarn stirbt Jede tote Zelle mit genau 3 lebenden Nachbarn wird lebendig Alle anderen Zellen bleiben wie sie sind Alle Veränderungen erfolgen gleichzeitig Berechnungen werden vorher gemacht Gierige Algorithmen Sarah Nuißl Folie 47
48 TopCoder Problem (3) - FuzzyLife Gegeben: Anfangsbelegung des rechteckigen Gitters: String[] grid 3 Typen möglich: lebend 1 (one), tod 0 (zero), unbekannt -? j-ter char des i-ten Elements beschreibt die Zelle in Zeile i und Spalte j Keine Zelle hat mehr als einen Nachbarn vom Typ? Alle Zellen außerhalb von grid zählen als tod Aufgabe: Ersetze die unbekannten Zellen so, dass nach einem Schritt die Anzahl an lebenden Zellen maximiert wird Gebe diesen Wert zurück Gierige Algorithmen Sarah Nuißl Folie 48
49 TopCoder Problem (3) - FuzzyLife Gieriger Ansatz Jede Zelle mit? genau betrachten Direkte Umgebung von? ansehen Entscheidung treffen lebende Zellen ? lebende Zellen Gierige Algorithmen Sarah Nuißl Folie 49
50 TopCoder Problem (3) - FuzzyLife? 1 1? ? 1 1? In beiden Fällen führt die 1 zu mehr lebenden Zellen Clou: die Zellen außerhalb des Gitter können auch lebendig werden Gierige Algorithmen Sarah Nuißl Folie 50
51 TopCoder Problem (3) - FuzzyLife Ergebnis: 12 lebende Zellen? 1 1? ? 1 1? Warum sind die Entscheidungen unabhängig? alles wird in einem Schritt berechnet nur direkte Nachbarn sind relevant? auf lebend oder tod setzen ist für alle anderen Zellen erst im nächsten Schritt relevant Gierige Algorithmen Sarah Nuißl Folie 51
52 The E.N.D. The point is, ladies and gentleman, greed is good. Greed works, greed is right. Greed clarifies, cuts through, and captures the essence of the evolutionary spirit. Greed in all its forms, greed for life, money, love, knowledge has marked the upward surge in mankind. And greed mark my words will save not only Teldar Paper but the other malfunctioning corporation called the USA. Gordon Gekko [Michael Douglas], Wall Street (1987) There is always an easy solution to every human problem neat, plausible, and wrong. H. L. Mencken, The Divine Afflatus, New York Evening Mail (November 16, 1917) Gierige Algorithmen Sarah Nuißl Folie 52
53 Quellenangabe 01 Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L. Rivest und C. Stein x2.pdf 03 JingleRingle: FuzzyLife: Seminarvortrag 2010 von Daniel Danner 06 Seminarvortrag 2014 von Alexander Dietsch 07 Topcoder: Bilder US Briefmarken: 02 LKW-Fahrer-Problem: 05 Scheduling-Problem (1&2): 02 Scheduling-Problem (3): 05 Gierige Algorithmen Sarah Nuißl Folie 53
Hallo Welt für Fortgeschrittene
Hallo Welt für Fortgeschrittene Gierige Algorithmen Alexander Dietsch Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Inhalt Grundlagen Definition und Anwendung Gierige Algorithmen vs. Dynamische
MehrS=[n] Menge von Veranstaltungen J S kompatibel mit maximaler Größe J
Greedy-Strategie Definition Paradigma Greedy Der Greedy-Ansatz verwendet die Strategie 1 Top-down Auswahl: Bestimme in jedem Schritt eine lokal optimale Lösung, so dass man eine global optimale Lösung
MehrGierige Algorithmen. Seminar Hallo Welt! für Fortgeschrittene. Daniel Danner. 11. Juni Daniel Danner Gierige Algorithmen
Gierige Algorithmen Seminar Hallo Welt! für Fortgeschrittene Daniel Danner 11. Juni 2010 Daniel Danner Gierige Algorithmen 11.06.2010 1 / 33 Überblick 1 Einführung Definition und Anwendung Abgrenzung zu
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
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)
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
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
Mehr1 Vom Problem zum Programm
Hintergrundinformationen zur Vorlesung GRUNDLAGEN DER INFORMATIK I Studiengang Elektrotechnik WS 02/03 AG Betriebssysteme FB3 Kirsten Berkenkötter 1 Vom Problem zum Programm Aufgabenstellung analysieren
MehrLeichte-Sprache-Bilder
Leichte-Sprache-Bilder Reinhild Kassing Information - So geht es 1. Bilder gucken 2. anmelden für Probe-Bilder 3. Bilder bestellen 4. Rechnung bezahlen 5. Bilder runterladen 6. neue Bilder vorschlagen
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
MehrInformationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
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
MehrManager. von Peter Pfeifer, Waltraud Pfeifer, Burkhard Münchhagen. Spielanleitung
Manager von Peter Pfeifer, Waltraud Pfeifer, Burkhard Münchhagen Spielanleitung Manager Ein rasantes Wirtschaftsspiel für 3 bis 6 Spieler. Das Glück Ihrer Firma liegt in Ihren Händen! Bestehen Sie gegen
MehrOutlook. sysplus.ch outlook - mail-grundlagen Seite 1/8. Mail-Grundlagen. Posteingang
sysplus.ch outlook - mail-grundlagen Seite 1/8 Outlook Mail-Grundlagen Posteingang Es gibt verschiedene Möglichkeiten, um zum Posteingang zu gelangen. Man kann links im Outlook-Fenster auf die Schaltfläche
MehrEntscheidungsbäume. Definition Entscheidungsbaum. Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen?
Entscheidungsbäume Frage: Gibt es einen Sortieralgorithmus mit o(n log n) Vergleichen? Definition Entscheidungsbaum Sei T ein Binärbaum und A = {a 1,..., a n } eine zu sortierenden Menge. T ist ein Entscheidungsbaum
Mehrratgeber Urlaub - Dein gutes Recht
Viele Arbeitgeber wollen jetzt die Urlaubsplanung für 2011 vorgelegt bekommen. Dabei kommt es immer wieder zu Streitereien unter den Kollegen. Aber auch zwischen Arbeitnehmern und Arbeitgebern kann es
MehrKorrigenda Handbuch der Bewertung
Korrigenda Handbuch der Bewertung Kapitel 3 Abschnitt 3.5 Seite(n) 104-109 Titel Der Terminvertrag: Ein Beispiel für den Einsatz von Future Values Änderungen In den Beispielen 21 und 22 ist der Halbjahressatz
MehrInformatik II Greedy-Algorithmen
7/7/06 lausthal Erinnerung: Dynamische Programmierung Informatik II reedy-algorithmen. Zachmann lausthal University, ermany zach@in.tu-clausthal.de Zusammenfassung der grundlegenden Idee: Optimale Sub-Struktur:
Mehr1 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
MehrEinführung in die Programmierung
: Inhalt Einführung in die Programmierung Wintersemester 2008/09 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund - mit / ohne Parameter - mit / ohne Rückgabewerte
MehrSysteme 1. Kapitel 6. Nebenläufigkeit und wechselseitiger Ausschluss
Systeme 1 Kapitel 6 Nebenläufigkeit und wechselseitiger Ausschluss Threads Die Adressräume verschiedener Prozesse sind getrennt und geschützt gegen den Zugriff anderer Prozesse. Threads sind leichtgewichtige
MehrAlgorithmen II Vorlesung am 15.11.2012
Algorithmen II Vorlesung am 15.11.2012 Kreisbasen, Matroide & Algorithmen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales
MehrHilfedatei der Oden$-Börse Stand Juni 2014
Hilfedatei der Oden$-Börse Stand Juni 2014 Inhalt 1. Einleitung... 2 2. Die Anmeldung... 2 2.1 Die Erstregistrierung... 3 2.2 Die Mitgliedsnummer anfordern... 4 3. Die Funktionen für Nutzer... 5 3.1 Arbeiten
MehrDatenexport aus JS - Software
Datenexport aus JS - Software Diese Programm-Option benötigen Sie um Kundendaten aus der JS-Software in andere Programme wie Word, Works oder Excel zu exportieren. Wählen Sie aus dem Programm-Menu unter
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
MehrHandbuch Fischertechnik-Einzelteiltabelle V3.7.3
Handbuch Fischertechnik-Einzelteiltabelle V3.7.3 von Markus Mack Stand: Samstag, 17. April 2004 Inhaltsverzeichnis 1. Systemvorraussetzungen...3 2. Installation und Start...3 3. Anpassen der Tabelle...3
MehrPapa - was ist American Dream?
Papa - was ist American Dream? Das heißt Amerikanischer Traum. Ja, das weiß ich, aber was heißt das? Der [wpseo]amerikanische Traum[/wpseo] heißt, dass jeder Mensch allein durch harte Arbeit und Willenskraft
MehrAdvoware mit VPN Zugriff lokaler Server / PC auf externe Datenbank
Advoware mit VPN Zugriff lokaler Server / PC auf externe Datenbank Die Entscheidung Advoware über VPN direkt auf dem lokalen PC / Netzwerk mit Zugriff auf die Datenbank des zentralen Servers am anderen
MehrInformatik Grundlagen, WS04, Seminar 13
Informatik Grundlagen, WS04, Seminar 13 Informatik Informatik Grundlagen, Seminar 13 WS04 1 Was wir heute besprechen Nachbesprechen von Übungsblatt 11 Rekursion Grundprinzipien Übung Besprechung Übungsblatt
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,
Mehr6.2 Scan-Konvertierung (Scan Conversion)
6.2 Scan-Konvertierung (Scan Conversion) Scan-Konvertierung ist die Rasterung von einfachen Objekten (Geraden, Kreisen, Kurven). Als Ausgabemedium dient meist der Bildschirm, der aus einem Pixelraster
MehrElternzeit Was ist das?
Elternzeit Was ist das? Wenn Eltern sich nach der Geburt ihres Kindes ausschließlich um ihr Kind kümmern möchten, können sie bei ihrem Arbeitgeber Elternzeit beantragen. Während der Elternzeit ruht das
MehrDas Briefträgerproblem
Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................
MehrWachstum 2. Michael Dröttboom 1 LernWerkstatt-Selm.de
1. Herr Meier bekommt nach 3 Jahren Geldanlage 25.000. Er hatte 22.500 angelegt. Wie hoch war der Zinssatz? 2. Herr Meiers Vorfahren haben bei der Gründung Roms (753. V. Chr.) 1 Sesterze auf die Bank gebracht
MehrErstellen von x-y-diagrammen in OpenOffice.calc
Erstellen von x-y-diagrammen in OpenOffice.calc In dieser kleinen Anleitung geht es nur darum, aus einer bestehenden Tabelle ein x-y-diagramm zu erzeugen. D.h. es müssen in der Tabelle mindestens zwei
MehrSchrittweise Anleitung zur Erstellung einer Angebotseite 1. In Ihrem Dashboard klicken Sie auf Neu anlegen, um eine neue Seite zu erstellen.
Schrittweise Anleitung zur Erstellung einer Angebotseite 1. In Ihrem Dashboard klicken Sie auf Neu anlegen, um eine neue Seite zu erstellen. Klicken Sie auf Neu anlegen, um Ihre neue Angebotseite zu erstellen..
MehrÜbungen 19.01.2012 Programmieren 1 Felix Rohrer. Übungen
Übungen if / else / else if... 2... 2 Aufgabe 2:... 2 Aufgabe 3:... 2 Aufgabe 4:... 2 Aufgabe 5:... 2 Aufgabe 6:... 2 Aufgabe 7:... 3 Aufgabe 8:... 3 Aufgabe 9:... 3 Aufgabe 10:... 3 switch... 4... 4 Aufgabe
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...
MehrBERECHNUNG DER FRIST ZUR STELLUNGNAHME DES BETRIEBSRATES BEI KÜNDIGUNG
Frist berechnen BERECHNUNG DER FRIST ZUR STELLUNGNAHME DES BETRIEBSRATES BEI KÜNDIGUNG Sie erwägen die Kündigung eines Mitarbeiters und Ihr Unternehmen hat einen Betriebsrat? Dann müssen Sie die Kündigung
MehrDie Größe von Flächen vergleichen
Vertiefen 1 Die Größe von Flächen vergleichen zu Aufgabe 1 Schulbuch, Seite 182 1 Wer hat am meisten Platz? Ordne die Figuren nach ihrem Flächeninhalt. Begründe deine Reihenfolge. 1 2 3 4 zu Aufgabe 2
MehrGeld Verdienen im Internet leicht gemacht
Geld Verdienen im Internet leicht gemacht Hallo, Sie haben sich dieses E-book wahrscheinlich herunter geladen, weil Sie gerne lernen würden wie sie im Internet Geld verdienen können, oder? Denn genau das
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
MehrDatenbanken Kapitel 2
Datenbanken Kapitel 2 1 Eine existierende Datenbank öffnen Eine Datenbank, die mit Microsoft Access erschaffen wurde, kann mit dem gleichen Programm auch wieder geladen werden: Die einfachste Methode ist,
Mehr* Leichte Sprache * Leichte Sprache * Leichte Sprache *
* Leichte Sprache * Leichte Sprache * Leichte Sprache * Was ist die Aktion Mensch? Viele Menschen sollen gut zusammenleben können. Dafür setzen wir uns ein. Wie macht die Aktion Mensch das? Wir verkaufen
MehrSortierverfahren. Sortierverfahren für eindimensionale Arrays
Sortierverfahren Sortierverfahren Sortieren durch Einfügen Sortieren durch Auswählen Sortieren durch Vertauschen (Bubblesort) Quicksort Sortierverfahren für eindimensionale Arrays 1 Gegeben ist eine beliebige
MehrErstellen einer Collage. Zuerst ein leeres Dokument erzeugen, auf dem alle anderen Bilder zusammengefügt werden sollen (über [Datei] > [Neu])
3.7 Erstellen einer Collage Zuerst ein leeres Dokument erzeugen, auf dem alle anderen Bilder zusammengefügt werden sollen (über [Datei] > [Neu]) Dann Größe des Dokuments festlegen beispielsweise A4 (weitere
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrObjektorientierte Programmierung
Objektorientierte Programmierung 1 Geschichte Dahl, Nygaard: Simula 67 (Algol 60 + Objektorientierung) Kay et al.: Smalltalk (erste rein-objektorientierte Sprache) Object Pascal, Objective C, C++ (wiederum
MehrKapitel 5: Dynamisches Programmieren Gliederung
Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen
Mehr1. Adressen für den Serienversand (Briefe Katalogdruck Werbung/Anfrage ) auswählen. Die Auswahl kann gespeichert werden.
Der Serienversand Was kann man mit der Maske Serienversand machen? 1. Adressen für den Serienversand (Briefe Katalogdruck Werbung/Anfrage ) auswählen. Die Auswahl kann gespeichert werden. 2. Adressen auswählen,
MehrS/W mit PhotoLine. Inhaltsverzeichnis. PhotoLine
PhotoLine S/W mit PhotoLine Erstellt mit Version 16.11 Ich liebe Schwarzweiß-Bilder und schaue mir neidisch die Meisterwerke an, die andere Fotografen zustande bringen. Schon lange versuche ich, auch so
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
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
MehrSHG INVEST DAS SOLLTEN SIE UNBEDINGT. lesen, bevor Sie selbst verkaufen...
DAS SOLLTEN SIE UNBEDINGT lesen, bevor Sie selbst verkaufen... Bevor Sie mit uns über Ihre Immobilie reden, sprechen wir mit Ihnen über unser diskretes Verkaufsmarketing. Wir sind der Meinung, dass Sie
MehrInformationen zum Ambulant Betreuten Wohnen in leichter Sprache
Informationen zum Ambulant Betreuten Wohnen in leichter Sprache Arbeiterwohlfahrt Kreisverband Siegen - Wittgenstein/ Olpe 1 Diese Information hat geschrieben: Arbeiterwohlfahrt Stephanie Schür Koblenzer
MehrErweiterung der Aufgabe. Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen:
VBA Programmierung mit Excel Schleifen 1/6 Erweiterung der Aufgabe Die Notenberechnung soll nicht nur für einen Schüler, sondern für bis zu 35 Schüler gehen: Es müssen also 11 (B L) x 35 = 385 Zellen berücksichtigt
MehrInventur. Bemerkung. / Inventur
Inventur Die beliebige Aufteilung des Artikelstamms nach Artikeln, Lieferanten, Warengruppen, Lagerorten, etc. ermöglicht es Ihnen, Ihre Inventur in mehreren Abschnitten durchzuführen. Bemerkung Zwischen
MehrBinäre Bäume. 1. Allgemeines. 2. Funktionsweise. 2.1 Eintragen
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders
MehrSchnellanleitung: Verbuchung von Studien- und Prüfungsleistungen
Schnellanleitung: Verbuchung von Studien- und Prüfungsleistungen Die folgenden Schritte sind für die Verbuchung von Studien- bzw. Prüfungsleistungen notwendig. Eine Online-Anleitung mit vielen weiterführenden
MehrKapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
MehrCatherina Lange, Heimbeiräte und Werkstatträte-Tagung, November 2013 1
Catherina Lange, Heimbeiräte und Werkstatträte-Tagung, November 2013 1 Darum geht es heute: Was ist das Persönliche Geld? Was kann man damit alles machen? Wie hoch ist es? Wo kann man das Persönliche Geld
MehrFolge 19 - Bäume. 19.1 Binärbäume - Allgemeines. Grundlagen: Ulrich Helmich: Informatik 2 mit BlueJ - Ein Kurs für die Stufe 12
Grundlagen: Folge 19 - Bäume 19.1 Binärbäume - Allgemeines Unter Bäumen versteht man in der Informatik Datenstrukturen, bei denen jedes Element mindestens zwei Nachfolger hat. Bereits in der Folge 17 haben
MehrEva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit
Eva Douma: Die Vorteile und Nachteile der Ökonomisierung in der Sozialen Arbeit Frau Dr. Eva Douma ist Organisations-Beraterin in Frankfurt am Main Das ist eine Zusammen-Fassung des Vortrages: Busines
MehrDatenbanken Microsoft Access 2010
Datenbanken Microsoft Access 2010 Abfragen Mithilfe von Abfragen kann ich bestimmte Informationen aus einer/mehrerer Tabellen auswählen und nur diese anzeigen lassen die Daten einer/mehrerer Tabellen sortieren
MehrLernmaterial für die Fernuni Hagen effizient und prüfungsnah
Lernmaterial für die Fernuni Hagen effizient und prüfungsnah www.schema-f-hagen.de Sie erhalten hier einen Einblick in die Dokumente Aufgaben und Lösungen sowie Erläuterungen Beim Kauf erhalten Sie zudem
MehrAlle Schlüssel-Karten (blaue Rückseite) werden den Schlüssel-Farben nach sortiert und in vier getrennte Stapel mit der Bildseite nach oben gelegt.
Gentlemen", bitte zur Kasse! Ravensburger Spiele Nr. 01 264 0 Autoren: Wolfgang Kramer und Jürgen P. K. Grunau Grafik: Erhard Dietl Ein Gaunerspiel für 3-6 Gentlemen" ab 10 Jahren Inhalt: 35 Tresor-Karten
MehrAlgorithmen und Datenstrukturen. Große Übung vom 29.10.09 Nils Schweer
Algorithmen und Datenstrukturen Große Übung vom 29.10.09 Nils Schweer Diese Folien Braucht man nicht abzuschreiben Stehen im Netz unter www.ibr.cs.tu-bs.de/courses/ws0910/aud/index.html Kleine Übungen
Mehreinen Vibrator benutzt; wie man bei einem Kredithai einen Kredit zu 17 Prozent aufnimmt, der in 30 Tagen zur Rückzahlung fällig wird; wie man seinen
einen Vibrator benutzt; wie man bei einem Kredithai einen Kredit zu 17 Prozent aufnimmt, der in 30 Tagen zur Rückzahlung fällig wird; wie man seinen ersten Scheidungsanwalt engagiert; worauf man bei der
MehrDas sogenannte Beamen ist auch in EEP möglich ohne das Zusatzprogramm Beamer. Zwar etwas umständlicher aber es funktioniert
Beamen in EEP Das sogenannte Beamen ist auch in EEP möglich ohne das Zusatzprogramm Beamer. Zwar etwas umständlicher aber es funktioniert Zuerst musst du dir 2 Programme besorgen und zwar: Albert, das
MehrDas Leitbild vom Verein WIR
Das Leitbild vom Verein WIR Dieses Zeichen ist ein Gütesiegel. Texte mit diesem Gütesiegel sind leicht verständlich. Leicht Lesen gibt es in drei Stufen. B1: leicht verständlich A2: noch leichter verständlich
MehrÜbungen zu Einführung in die Informatik: Programmierung und Software-Entwicklung: Lösungsvorschlag
Ludwig-Maximilians-Universität München WS 2015/16 Institut für Informatik Übungsblatt 13 Prof. Dr. R. Hennicker, A. Klarl Übungen zu Einführung in die Informatik: Programmierung und Software-Entwicklung:
MehrBeispiel(unten ist der Spielfeldrand):
Anleitung Side by Side ist ein Puzzle mit einfachen Regeln, das in einem 6x6 (oder größerem) Gitter gespielt wird. Ziel des Spieles ist es, die leeren Kästchen mit den Zahlen 1, 2, 3, 4 oder einem X zu
MehrInternet online Update (Mozilla Firefox)
Um Ihr Consoir Beta immer schnell und umkompliziert auf den aktuellsten Stand zu bringen, bieten wir allen Kunden ein Internet Update an. Öffnen Sie Ihren Mozilla Firefox und gehen auf unsere Internetseite:
MehrNicht kopieren. Der neue Report von: Stefan Ploberger. 1. Ausgabe 2003
Nicht kopieren Der neue Report von: Stefan Ploberger 1. Ausgabe 2003 Herausgeber: Verlag Ploberger & Partner 2003 by: Stefan Ploberger Verlag Ploberger & Partner, Postfach 11 46, D-82065 Baierbrunn Tel.
MehrWindows. Workshop Internet-Explorer: Arbeiten mit Favoriten, Teil 1
Workshop Internet-Explorer: Arbeiten mit Favoriten, Teil 1 Wenn der Name nicht gerade www.buch.de oder www.bmw.de heißt, sind Internetadressen oft schwer zu merken Deshalb ist es sinnvoll, die Adressen
MehrProgrammieren I. Kapitel 7. Sortieren und Suchen
Programmieren I Kapitel 7. Sortieren und Suchen Kapitel 7: Sortieren und Suchen Ziel: Varianten der häufigsten Anwendung kennenlernen Ordnung Suchen lineares Suchen Binärsuche oder Bisektionssuche Sortieren
MehrCopyright Sophie Streit / Filzweiber /www.filzweiber.at. Fertigung eines Filzringes mit Perlen!
Fertigung eines Filzringes mit Perlen! Material und Bezugsquellen: Ich arbeite ausschließlich mit Wolle im Kardenband. Alle Lieferanten die ich hier aufliste haben nat. auch Filzzubehör. Zu Beginn möchtest
MehrProzentrechnung. Wir können nun eine Formel für die Berechnung des Prozentwertes aufstellen:
Prozentrechnung Wir beginnen mit einem Beisiel: Nehmen wir mal an, ein Handy kostet 200 und es gibt 5% Rabatt (Preisnachlass), wie groß ist dann der Rabatt in Euro und wie viel kostet dann das Handy? Wenn
MehrONLINE-AKADEMIE. "Diplomierter NLP Anwender für Schule und Unterricht" Ziele
ONLINE-AKADEMIE Ziele Wenn man von Menschen hört, die etwas Großartiges in ihrem Leben geleistet haben, erfahren wir oft, dass diese ihr Ziel über Jahre verfolgt haben oder diesen Wunsch schon bereits
MehrAnbindung des eibport an das Internet
Anbindung des eibport an das Internet Ein eibport wird mit einem lokalen Router mit dem Internet verbunden. Um den eibport über diesen Router zu erreichen, muss die externe IP-Adresse des Routers bekannt
Mehrsondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit
sondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit liegen, an Bedeutung verlieren. Die Mannschaften haben sich verändert. Spieler
MehrLU-Zerlegung. Zusätze zum Gelben Rechenbuch. Peter Furlan. Verlag Martina Furlan. Inhaltsverzeichnis. 1 Definitionen.
Zusätze zum Gelben Rechenbuch LU-Zerlegung Peter Furlan Verlag Martina Furlan Inhaltsverzeichnis Definitionen 2 (Allgemeine) LU-Zerlegung 2 3 Vereinfachte LU-Zerlegung 3 4 Lösung eines linearen Gleichungssystems
MehrGantt-Diagramm - Diagramm zur Projektverfolgung
Gantt-Diagramm - Diagramm zur Projektverfolgung 5.06.206 3:29:35 FAQ-Artikel-Ausdruck Kategorie: Windows::MS Office::Excel Bewertungen: 0 Status: öffentlich (Alle) Ergebnis: 0.00 % Sprache: de Letzte Aktualisierung:
MehrP&P Software - Adressexport an Outlook 05/29/16 14:44:26
Adressexport an Outlook Wozu? Aus EASY können viele Daten im Excelformat ausgegeben werden. Diese Funktion kann zum Beispiel zum Export von Lieferantenadressen an Outlook genutzt werden. Hinweis Wir können
MehrFeiertage in Marvin hinterlegen
von 6 Goecom GmbH & Co KG Marvin How to's Feiertage in Marvin hinterlegen Feiertage spielen in Marvin an einer Reihe von Stellen eine nicht unerhebliche Rolle. Daher ist es wichtig, zum Einen zu hinterlegen,
MehrHinweise in Leichter Sprache zum Vertrag über das Betreute Wohnen
Hinweise in Leichter Sprache zum Vertrag über das Betreute Wohnen Sie möchten im Betreuten Wohnen leben. Dafür müssen Sie einen Vertrag abschließen. Und Sie müssen den Vertrag unterschreiben. Das steht
MehrFrankfurt am Main. Dortmund. Stuttgart. Düsseldorf
Aufgabenstellung Ein Handlungsreisender will seine Produkte in den zehn größten Städten Deutschlands verkaufen. Er startet in Berlin und will seine Reise dort beenden. Die zehn einwohnerreichsten Städte
MehrProgrammentwicklungen, Webseitenerstellung, Zeiterfassung, Zutrittskontrolle
Version LG-TIME /Office A 8.3 und höher Inhalt 1. Allgemeines S. 1 2. Installation S. 1 3. Erweiterungen bei den Zeitplänen S. 1;2 4. Einrichtung eines Schichtplanes S. 2 5. Einrichtung einer Wechselschicht
MehrEinrichten einer mehrsprachigen Webseite mit Joomla (3.3.6)
Einrichten einer mehrsprachigen Webseite mit Joomla (3.3.6) 1. Loggen Sie sich im Administratorbereich ein und gehen Sie auf Extension > Extension Manager 2. Wählen Sie Install languages 3. Klicken Sie
MehrTipps für die praktische Durchführung von Referaten Prof. Dr. Ellen Aschermann
UNIVERSITÄT ZU KÖLN Erziehungswissenschaftliche Fakultät Institut für Psychologie Tipps für die praktische Durchführung von Referaten Prof. Dr. Ellen Aschermann Ablauf eines Referates Einleitung Gliederung
MehrWir machen neue Politik für Baden-Württemberg
Wir machen neue Politik für Baden-Württemberg Am 27. März 2011 haben die Menschen in Baden-Württemberg gewählt. Sie wollten eine andere Politik als vorher. Die Menschen haben die GRÜNEN und die SPD in
MehrMenü auf zwei Module verteilt (Joomla 3.4.0)
Menü auf zwei Module verteilt (Joomla 3.4.0) Oft wird bei Joomla das Menü in einem Modul dargestellt, wenn Sie aber z.b. ein horizontales Hauptmenü mit einem vertikalen Untermenü machen möchten, dann finden
MehrKompetitive Analysen von Online-Algorithmen
Kompetitive Analysen von Online-Algorithmen jonas echterhoff 16. Juli 004 1 Einführung 1.1 Terminologie Online-Algorithmen sind Algorithmen, die Probleme lösen sollen, bei denen Entscheidungen getroffen
MehrLineare Gleichungssysteme
Lineare Gleichungssysteme Eines der am häufigsten auftretenden Standardprobleme der angewandten Mathematik ist das Lösen linearer Gleichungssysteme, etwa zur Netzwerkberechnung in der Elektrotechnik oder
MehrMatrix42. Use Case - Sicherung und Rücksicherung persönlicher Einstellungen über Personal Backup. Version 1.0.0. 23. September 2015 - 1 -
Matrix42 Use Case - Sicherung und Rücksicherung persönlicher Version 1.0.0 23. September 2015-1 - Inhaltsverzeichnis 1 Einleitung 3 1.1 Beschreibung 3 1.2 Vorbereitung 3 1.3 Ziel 3 2 Use Case 4-2 - 1 Einleitung
MehrDow Jones am 13.06.08 im 1-min Chat
Dow Jones am 13.06.08 im 1-min Chat Dieser Ausschnitt ist eine Formation: Wechselstäbe am unteren Bollinger Band mit Punkt d über dem 20-er GD nach 3 tieferen Hoch s. Wenn ich einen Ausbruch aus Wechselstäben
MehrFAQ Spielvorbereitung Startspieler: Wer ist Startspieler?
FAQ Spielvorbereitung Startspieler: Wer ist Startspieler? In der gedruckten Version der Spielregeln steht: der Startspieler ist der Spieler, dessen Arena unmittelbar links neben dem Kaiser steht [im Uhrzeigersinn].
MehrWhitepaper. Produkt: combit Relationship Manager 7. combit Relationship Manager email-rückläufer Script. combit GmbH Untere Laube 30 78462 Konstanz
combit GmbH Untere Laube 30 78462 Konstanz Whitepaper Produkt: combit Relationship Manager 7 combit Relationship Manager email-rückläufer Script Inhalt Einleitung 3 Notwendige Anpassungen 3 crm Solution
MehrDann zahlt die Regierung einen Teil der Kosten oder alle Kosten für den Dolmetscher.
Erläuterung der Förder-Richtlinie zur Unterstützung der Teilhabe hör- oder sprachbehinderter Eltern und Sorge-Berechtigter an schulischen Veranstaltungen in Leichter Sprache In Rheinland-Pfalz gibt es
Mehr