Algorithm Specialization by Stanford

Stanford-Algorithms-Specialization

Ensemble de problèmes, solutions d'affectation de programmation et cours en C ++ à la spécialisation des algorithmes de l'Université de Stanford sur Coursera

Instructeur : Tim Roughgarden

Introduction

Ce référentiel contient les algorithmes de cours, le jeu de problèmes et les solutions d'affectation de programmation en C / C ++ à la spécialisation. Sur Coursera, la spécialisation se compose de quatre cours.

NOTE

---

Chers programmeurs et aspirants,
Je vous encourage à utiliser le code et les solutions disponibles sur GitHub comme référence pour apprendre et approfondir votre compréhension des concepts de programmation. Cependant, nous vous conseillons fortement d'utiliser le code et les solutions pour terminer vos cours sans tenter les exercices vous-même.

L'apprentissage du code nécessite des compétences de pratique et de résolution de problèmes, et simplement la copie du code sans le comprendre entravera vos progrès à long terme. Au lieu de cela, utilisez le code et les solutions comme référence pour guider votre apprentissage et votre compréhension des concepts.

N'oubliez pas que le but de l'éducation n'est pas seulement de suivre un cours, mais de développer les compétences et les connaissances nécessaires pour réussir votre carrière. Ainsi, nous vous exhortons à prendre le temps d'apprendre et de pratiquer le matériel, et d'utiliser les ressources disponibles comme un outil pour améliorer votre apprentissage.

Codage heureux!

Sincèrement,
Mrunal Nirajkumar Shah

---

Pour apprendre / obtenir les pseudo-codes et la mise en œuvre d'algorithmes avec analyse

---

Contenu

Cours 1: Diviser et conquérir, le tri et la recherche et les algorithmes randomisés

Cours 2: Recherche de graphiques, chemins les plus courts et structures de données

Cours 3: Algorithmes gourmands, arbres à portée minimale et programmation dynamique

Cours 4: Chemins les plus courts revisités, problèmes de NP-Complete et que faire à leur sujet

---

Cours 1: Diviser et conquérir, le tri et la recherche et les algorithmes randomisés

Semaine 1:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 1 avec l'algorithme de Karatsuba
  • Affectation de programmation n ° 1 avec multiplication entier récursive
• Cours
  • Fusion

Semaine 2:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 2
• Cours
  • max2
  • Min local
  • valeur d'index
  • uni-modal

Semaine 3:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 3
• Cours
  • Tri rapide

Semaine 4:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 4
• Cours
  • Liste d'adjacence
  • Sélection déterministe
  • Sélection randomisée

Examen final du cours 1:

• Examen final

Cours 2: Recherche de graphiques, chemins les plus courts et structures de données

Semaine 1:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 1
• Cours
  • Première recherche
  • First de recherche en profondeur
  • Chemin le plus court
  • Tri topologique

Semaine 2:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 2
  • Affectation de programmation n ° 2 en utilisant des tas
• Cours

Semaine 3:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 3
• Cours
  • Trie de tas

Semaine 4:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 4
• Cours

Examen final du cours 2:

• EXAMEN FINAL

Cours 3: Algorithmes gourmands, arbres à portée minimale et programmation dynamique

Semaine 1:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 1.1
  • Affectation de programmation n ° 1.2
  • Affectation de programmation n ° 1.3
• Cours

Semaine 2:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 2.1
  • Affectation de programmation n ° 2.2
• Cours

Semaine 3:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 3.1
  • Affectation de programmation n ° 3.1 nlogn
  • Affectation de programmation n ° 3.2
  • Affectation de programmation n ° 3.3
• Cours
  • Codage de Huffman

Semaine 4:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 4.1
  • Affectation de programmation n ° 4.2
• Cours
  • BST optimal

Examen final du cours 3:

• EXAMEN FINAL

Cours 4: Chemins les plus courts revisités, problèmes de NP-Complete et que faire à leur sujet

Semaine 1:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 1
• Cours
  • Algorithme de Bellman Ford
  • Algorithme de Floyd Warshall

Semaine 2:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 2
• Cours
  • Problème de vendeur itinérant

Semaine 3:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 3
• Cours

Semaine 4:

• Affectation de programmation et quiz
  • Jeu de problèmes
  • Affectation de programmation n ° 4
• Cours

Examen final du cours 4:

• EXAMEN FINAL