3 files changed, 95 insertions, 17 deletions
diff --git a/de-de/dynamic-programming-de.html.markdown b/de-de/dynamic-programming-de.html.markdown
new file mode 100644
index 00000000..801d2514
--- /dev/null
+++ b/de-de/dynamic-programming-de.html.markdown
@@ -0,0 +1,77 @@
+---
+category: Algorithms & Data Structures
+name: Dynamic Programming
+contributors:
+    - ["Akashdeep Goel", "http://github.com/akashdeepgoel"]
+translators:
+    - ["Henrik Jürges", "http://github.com/santifa"]
+lang: de-de
+---
+
+# Dynamische Programmierung
+
+## Einführung
+Dynamische Programmierung ist eine leistungsfähige Technik, die zur Lösung
+einer bestimmten Klasse von Problemen verwendet wird.
+Die Idee ist sehr einfach, wenn Sie ein Problem mit der gegebenen Eingabe
+gelöst haben, dann speichern Sie das Ergebnis für die spätere Referenz, um zu
+vermeiden, das gleiche Problem noch einmal zu lösen.
+
+Denken Sie immer daran!
+"Diejenigen, die sich nicht an die Vergangenheit erinnern können, 
+sind dazu verdammt, sie zu wiederholen."
+
+## Wege zur Lösung solcher Probleme
+
+1. *Top-Down*: Lösen Sie das gegebene Problem, indem Sie es aufteilen.
+Wenn Sie sehen, dass das Problem bereits gelöst ist, geben Sie einfach die
+gespeicherte Antwort zurück. Wenn es nicht gelöst wurde, lösen Sie es und
+speichern Sie die Antwort. Dieser Ansatz ist leicht zu verfolgen und sehr
+intuitiv. Er wird als Memoization bezeichnet.
+
+2. *Bottom-Up*: Analysieren Sie das Problem und beobachten Sie, in welcher
+Reihenfolge die Teilprobleme gelöst werden können. Beginnen Sie mit der
+Lösung vom trivialen Teilproblem bis zum gegebenen Problem. Dabei wird
+sichergestellt, dass die Teilprobleme vor der Problemlösung gelöst werden.
+Dies wird als Dynamische Programmierung bezeichnet.
+
+## Ein Beispiel für Dynamische Programmierung
+
+Das Problem mit der längsten ansteigenden Subsequenz besteht darin,
+die längste ansteigende Subsequenz einer gegebenen Sequenz zu finden.
+Gegeben die Sequenz `S= {a1, a2, a3, a3, a4,..............., an-1, an }`,
+müssen wir die größte Teilmenge finden, so daß für alle `j` und `i`, `j<i`
+in der Teilmenge `aj<ai` gilt.
+Zuerst müssen wir bei jedem Index i den Wert der längsten Subsequenzen (LSi)
+finden, wobei das letzte Element der Sequenz ai ist. Dann wäre die größte LSi
+die längste Subsequenz in der gegebenen Sequenz. Am Anfang wird der LSi mit
+eins belegt, da ai ein Element der Sequenz (Letztes Element) ist.
+Dann ist für alle `j` mit  `j<i` und `aj<ai`, so dass wir den größten LSj finden
+und zum LSi hinzufügen. Der Algorithmus hat eine Laufzeit von *O(n2)*.
+
+Pseudocode zur Bestimmung der Länge der am längsten ansteigenden Subsequenz:
+Die Komplexität des Algorithmus könnte durch eine bessere Datenstruktur anstelle
+von Arrays reduziert werden. Das Speichern von Vorgänger-Array's und Variablen
+wie `largest_sequences_so_far` und dessen Index würde eine Menge Zeit sparen.
+
+Ein ähnliches Konzept könnte auch bei der Suche nach dem längsten Weg
+in gerichteten azyklischen Graphen angewandt werden.
+```python
+for i=0 to n-1
+    LS[i]=1
+    for j=0 to i-1
+        if (a[i] >  a[j] and LS[i]<LS[j])
+            LS[i] = LS[j]+1
+for i=0 to n-1
+    if (largest < LS[i])
+```
+
+### Einige bekannte DP Probleme
+
+- Floyd Warshall Algorithm - [Tutorial and C Program source code](http://www.thelearningpoint.net/computer-science/algorithms-all-to-all-shortest-paths-in-graphs---floyd-warshall-algorithm-with-c-program-source-code)
+- Integer Knapsack Problem - [Tutorial and C Program source code](http://www.thelearningpoint.net/computer-science/algorithms-dynamic-programming---the-integer-knapsack-problem)
+- Longest Common Subsequence - [Tutorial and C Program source code](http://www.thelearningpoint.net/computer-science/algorithms-dynamic-programming---longest-common-subsequence)
+
+## Online Ressourcen
+
+* [codechef](https://www.codechef.com/wiki/tutorial-dynamic-programming)
diff --git a/de-de/make-de.html.markdown b/de-de/make-de.html.markdown
index 22c14a69..bc5c7bcb 100644
--- a/de-de/make-de.html.markdown
+++ b/de-de/make-de.html.markdown
@@ -2,6 +2,7 @@
 language: make
 contributors:
     - ["Robert Steed", "https://github.com/robochat"]
+    - ["Stephan Fuhrmann", "https://github.com/sfuhrm"]
 translators:
   - ["Martin Schimandl", "https://github.com/Git-Jiro"]
 filename: Makefile-de
@@ -58,7 +59,7 @@ file2.txt file3.txt: file0.txt file1.txt
 	touch file3.txt
 
 # Make wird sich beschweren wenn es mehrere Rezepte für die gleiche Regel gibt.
-# Leere Rezepte zählen nicht und können dazu verwendet werden weitere 
+# Leere Rezepte zählen nicht und können dazu verwendet werden weitere
 # Voraussetzungen hinzuzufügen.
 
 #-----------------------------------------------------------------------
@@ -182,9 +183,9 @@ echo: name2 = Sara # Wahr innerhalb der passenden Regel und auch innerhalb
 # Ein paar Variablen die von Make automatisch definiert werden.
 echo_inbuilt:
 	echo $(CC)
-	echo ${CXX)}
+	echo ${CXX}
 	echo $(FC)
-	echo ${CFLAGS)}
+	echo ${CFLAGS}
 	echo $(CPPFLAGS)
 	echo ${CXXFLAGS}
 	echo $(LDFLAGS)
diff --git a/de-de/nix-de.html.markdown b/de-de/nix-de.html.markdown
index 8c78ffbc..79b60d20 100644
--- a/de-de/nix-de.html.markdown
+++ b/de-de/nix-de.html.markdown
@@ -58,7 +58,7 @@ with builtins; [
   #  Strings
   #=========================================
 
-  "String Literale sind in Gänsefüßchen."
+  "String Literale sind in Anführungszeichen."
 
   "
     String Literale können mehrere 
@@ -87,7 +87,7 @@ with builtins; [
   #  Paths
   #=========================================
 
-  # Nix besitzt einen primitven Datentyp für Pfade
+  # Nix besitzt einen primitiven Datentyp für Pfade
   /tmp/tutorials/learn.nix
 
   # Ein relativer Pfad wird beim Parsing zu einem absoluten Pfad aufgelöst,
@@ -170,7 +170,7 @@ with builtins; [
   #  Listen
   #=========================================
 
-  # Listen werden durck eckige Klammern gekennzeichnet.
+  # Listen werden durch eckige Klammern gekennzeichnet.
 
   (length [1 2 3 "x"])
   #=> 4
@@ -218,18 +218,18 @@ with builtins; [
   ({ a = 1; } // { b = 2; })
   #=> { a = 1; b = 2; }
 
-  # Werte auf der rechten Seite überschrieben die Werte auf der linken Seite.
+  # Werte auf der rechten Seite überschreiben die Werte auf der linken Seite.
   ({ a = 1; b = 2; } // { a = 3; c = 4; })
   #=> { a = 3; b = 2; c = 4; }
 
-  # Das Schlüsselwort rec bezeichenet ein "rekursives Set", in der sich Attribute
+  # Das Schlüsselwort rec bezeichenet ein "rekursives Set", in dem sich Attribute
   # aufeinander beziehen können.
   (let a = 1; in     { a = 2; b = a; }.b)
   #=> 1
   (let a = 1; in rec { a = 2; b = a; }.b)
   #=> 2
 
-  # Verschachetelte Sets können stückweise definiert werden.
+  # Verschachtelte Sets können stückweise definiert werden.
   {
     a.b   = 1;
     a.c.d = 2;
@@ -238,7 +238,7 @@ with builtins; [
   #=> { d = 2; e = 3; }
 
   # Die Nachkommen eines Attributs können in diesem Feld nicht zugeordnet werden, wenn
-  # das Attribut selbst nicht zugeweisen wurde. 
+  # das Attribut selbst nicht zugewiesen wurde. 
   {
     a = { b = 1; };
     a.c = 2;
@@ -249,7 +249,7 @@ with builtins; [
   #  With
   #=========================================
 
-  # Der Körper eines Sets Blocks wird mit der Zurodnung eines Satzes an die Variablen gebunden.
+  # Der Körper eines Sets Blocks wird mit der Zuordnung eines Satzes an die Variablen gebunden.
   (with { a = 1; b = 2; };
     a + b)
   # => 3
@@ -263,7 +263,7 @@ with builtins; [
   # Die erste Linie diese Tutorials startet mit "with builtins;",
   # weil builtins ein Set mit allen eingebauten 
   # Funktionen (length, head, tail, filter, etc.) umfasst.
-  # Das erspart uns beispielseweise "builtins.length" zu schreiben, 
+  # Das erspart uns beispielsweise "builtins.length" zu schreiben, 
   # anstatt nur "length".
 
 
@@ -318,10 +318,10 @@ with builtins; [
   #  Impurity
   #=========================================
 
-  # Da die Wiederholbarkeit von Builds für den Nix Packetmangager entscheidend ist,
+  # Da die Wiederholbarkeit von Builds für den Nix Packetmanager entscheidend ist,
   # werden in der Nix Sprache reine funktionale Elemente betont. Es gibt aber ein paar 
   # unreine Elemente.
-  # Du kannst auf Umgebungsvarialben verweisen.
+  # Du kannst auf Umgebungsvariablen verweisen.
   (getEnv "HOME")
   #=> "/home/alice"
 
@@ -331,7 +331,7 @@ with builtins; [
   #=> trace: 1
   #=> 2
 
-  # Du kannst Dateien in den Nix store schreiben. Obwohl unrein, kannst du dir relativ sicher sein,
+  # Du kannst Dateien in den Nix Store schreiben. Obwohl unrein, kannst du dir relativ sicher sein,
   # dass es sicher ist, da der Dateiname aus dem Hash des Inhalts abgeleitet wird.
   # Du kannst Dateien von überall lesen. In diesem Beispiel schreiben wir Dateien in den Store
   # und lesen wieder davon.
@@ -339,14 +339,14 @@ with builtins; [
     [filename (builtins.readFile filename)])
   #=> [ "/nix/store/ayh05aay2anx135prqp0cy34h891247x-foo.txt" "hello!" ]
 
-  # Außerdem können wir Dateien in den Nix Store downloaden.
+  # Außerdem können wir Dateien in den Nix Store herunterladen.
   (fetchurl "https://example.com/package-1.2.3.tgz")
   #=> "/nix/store/2drvlh8r57f19s9il42zg89rdr33m2rm-package-1.2.3.tgz"
 
 ]
 ```
 
-### Weitere Resourcen
+### Weitere Ressourcen
 
 * [Nix Manual - Nix expression language]
   (https://nixos.org/nix/manual/#ch-expression-language)