Algorithm Specialization by Stanford

Stanford-Algorithmen-Specialisierung

Problemsatz, Programmierlösungen und Kursarbeit in C ++ an die Algorithmen der Stanford University auf Coursera

Ausbilder : Tim Roughgarden

Einführung

Dieses Repository enthält die Kursalgorithmen, die Problemsatz und die Programmierzuweisungslösungen in C/C ++ für die Spezialisierung. In Coursera besteht die Spezialisierung aus vier Kursen.

NOTIZ

---

Liebe Programmierer und Aspiranten,
Ich ermutige Sie, den Code und die Lösungen zu verwenden, die in GitHub verfügbar sind, um Ihr Verständnis von Programmierkonzepten zu lernen und zu vertiefen. Wir empfehlen jedoch dringend davon, den Code und die Lösungen zu verwenden, um Ihre Kursarbeit zu vervollständigen, ohne die Übungen selbst zu versuchen.

Das Erlernen des Codes erfordert Übungs- und Problemlösungsfähigkeiten und kopiert einfach Code, ohne zu verstehen, dass dies auf lange Sicht Ihren Fortschritt behindert. Verwenden Sie stattdessen den Code und die Lösungen als Verweis, um Ihr Lernen und Verständnis der Konzepte zu leiten.

Denken Sie daran, der Zweck der Bildung besteht nicht nur darin, einen Kurs zu bestehen, sondern auch die Fähigkeiten und das Wissen zu entwickeln, die erforderlich sind, um in Ihrer Karriere erfolgreich zu sein. Wir fordern Sie also auf, sich die Zeit zu nehmen, um das Material zu lernen und zu üben, und die verfügbaren Ressourcen als Instrument zur Verbesserung Ihres Lernens verwenden.

Happy Coding!

Aufrichtig,
Mrunal Nirajkumar Shah

---

Um die Pseudocodes und die Implementierung von Algorithmen mit Analyse zu lernen/zu erhalten

---

Inhalt

Kurs 1: Teilen und Eroberung, Sortieren und Suchen sowie randomisierte Algorithmen

Kurs 2: Diagrammsuche, kürzeste Pfade und Datenstrukturen

Kurs 3: Gierige Algorithmen, minimale Spannbäume und dynamische Programmierung

Kurs 4: Kürzeste Wege überarbeitet, NP-Complete-Probleme und was zu tun ist

---

Kurs 1: Teilen und Eroberung, Sortieren und Suchen sowie randomisierte Algorithmen

Woche 1:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 1 mit Karatsubas Algorithmus
  • Programmierzuweisung Nr. 1 mit rekursiver ganzzahliger Multiplikation
• Kursarbeit
  • Sortierung zusammenführen

Woche 2:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 2
• Kursarbeit
  • max2
  • LOCAL MIN
  • Indexwert
  • Uni-modal

Woche 3:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #3
• Kursarbeit
  • Schnelle Sortierung

Woche 4:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 4
• Kursarbeit
  • Adjazenzliste
  • Deterministische Auswahl
  • Randomisierte Auswahl

Abschlussprüfung von Kurs 1:

• Abschlussprüfung

Kurs 2: Diagrammsuche, kürzeste Pfade und Datenstrukturen

Woche 1:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 1
• Kursarbeit
  • Breite erste Suche
  • Tiefe erste Suche
  • Kürzester Weg
  • Topologische Sortierung

Woche 2:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 2
  • Programmierzuweisung Nr. 2 mit Haufen
• Kursarbeit

Woche 3:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #3
• Kursarbeit
  • Haufensart

Woche 4:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 4
• Kursarbeit

Abschlussprüfung von Kurs 2:

• Abschlussprüfung

Kurs 3: Gierige Algorithmen, minimale Spannbäume und dynamische Programmierung

Woche 1:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #1.1
  • Programmierzuweisung #1.2
  • Programmierzuweisung #1.3
• Kursarbeit

Woche 2:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #2.1
  • Programmierzuweisung #2.2
• Kursarbeit

Woche 3:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #3.1
  • Programmierzuweisung #3.1 NLOGN
  • Programmierzuweisung #3.2
  • Programmierzuweisung #3.3
• Kursarbeit
  • Huffman -Codierung

Woche 4:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #4.1
  • Programmierzuweisung #4.2
• Kursarbeit
  • Optimaler BST

Abschlussprüfung von Kurs 3:

• Abschlussprüfung

Kurs 4: Kürzeste Wege überarbeitet, NP-Complete-Probleme und was zu tun ist

Woche 1:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 1
• Kursarbeit
  • Bellman Ford Algorithmus
  • Floyd Warshall -Algorithmus

Woche 2:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 2
• Kursarbeit
  • Problem mit reisenden Verkäufern

Woche 3:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung #3
• Kursarbeit

Woche 4:

• Programmierzuweisung und Quiz
  • Problemsatz
  • Programmierzuweisung Nr. 4
• Kursarbeit

Abschlussprüfung von Kurs 4:

• Abschlussprüfung