Analysis & Design of Algorithm for Android APK

Beschreibung

Design & Analyse von Algorithmen Notizen für Informatikstudenten.Design & Analyse von Algorithmen-Apps decken fast alle wichtigen Themen ab, die im Folgenden kapitelweise angegeben werden.

Kapitel 1. Algorithmen

1. Entwerfen des Algorithmus

2. Analysieren Sie einen Algorithmus

3. Asymptotische Notationen

4. Haufen und Haufen sortieren

5. Teile-und-Herrsche-Technik

6. Vergleich verschiedener Algorithmen basierend auf dieser Technik

Kapitel 2. Gierige Strategie

1. Studium der Greedy-Strategie

2. Huffman-Codierung

3. Minimale Spannbäume

4. Rucksackproblem

5. Job-Sequenzierung mit Fristen

6. Kürzester Pfadalgorithmus aus einer Quelle

Kapitel 3. Konzept der dynamischen Programmierung

1. Konzept der dynamischen Programmierung

2. 0/1 Rucksackproblem

3. Mehrstufige Diagramme

4. Zuverlässigkeitsdesign

5. Floyd-Warshall-Algorithmus

Kapitel 4. Zurückverfolgen

1. Backtracking-Konzept und seine Beispiele wie das 8-Damen-Problem

2. Hamiltonscher Zyklus

3. Diagrammfärbung

4. Branch-and-Bound-Verfahren

5. Theorie der unteren Grenze

6. Parallele Algorithmen.

Kapitel 5. Binäre Suchbäume

1. Binäre Suchbäume

2. AVL-Baum

3. 2-3 Bäume

4. B-Baum

5. NP-Vollständigkeit

6. Durchlaufen des binären Baums: Preorder, Inorder und Postorde