Computer ScienceDécouvrir Coursera Plus
Computer Science · Année 2 · Programmation et algorithmique
S4 Structures de données et algorithmes
Choisir et implémenter les bonnes structures de données, puis concevoir et analyser des algorithmes efficaces.
211heures de cours
22semaines à 10 h
2étapes
9nouveaux cours
2universités
Compétences visées
- Programmation orientée objet avancée en Java
- Listes, arbres, tables de hachage, graphes et leurs performances
- Diviser pour régner, tri, recherche et algorithmes randomisés
- Parcours de graphes, plus courts chemins, algorithmes gloutons
- Programmation dynamique et NP-complétude
Projet du semestre
Le capstone de UCSD (analyse d'un réseau social en Java), puis un banc d'essai comparant cinq algorithmes de tri et de plus courts chemins.
Cours du semestre
- 1University of California San DiegoIntermédiaireJava
Voir les 5 cours
Cours Niveau Durée Note (avis) Object Oriented Programming in Java Intermédiaire 40 h 4,7 (5 806) Data Structures and Performance Intermédiaire 42 h 4,8 (2 251) Advanced Data Structures in Java Intermédiaire 30 h 4,8 (1 243) Mastering the Software Engineering Interview Intermédiaire 22 h 4,6 (555) Capstone: Analyzing (Social) Network Data Débutant 20 h 4,7 (101) - 2Stanford University (Stanford Online)IntermédiaireC, Java, Python
Prérequis annoncés : Programming in at least one language (C, Java or Python); familiarity with proofs (induction, contradiction); discrete probability
Voir les 4 cours
Cours Niveau Durée Note (avis) Divide and Conquer, Sorting and Searching, and Randomized Algorithms Intermédiaire 15 h 4,8 (5 342) Graph Search, Shortest Paths, and Data Structures Intermédiaire 14 h 4,8 (2 002) Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming Intermédiaire 15 h 4,8 (1 279) Shortest Paths Revisited, NP-Complete Problems and What To Do About Them Intermédiaire 13 h 4,8 (832)
Lectures
Open Data StructuresPat MorinStructures de données avec leur code en Java.Gratuit, CC BY 2.5
AlgorithmsJeff EricksonAccompagne Stanford Algorithms : récursivité, programmation dynamique, graphes.Gratuit, CC BY 4.0
Points d’attention
- Stanford Algorithms suppose la lecture de preuves : le S2 y prépare.
- Pour un entraînement intensif aux entretiens, voir l'option Data Structures and Algorithms (UCSD).
Avec Coursera Plus
Ce semestre représente 211 heures, soit environ 5 mois à 10 heures par semaine. L’abonnement Coursera Plus donne accès à la plupart de ses cours pendant cette période.