Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
Apprenez de nouveaux concepts auprès d'experts du secteur
Acquérez une compréhension de base d'un sujet ou d'un outil
Développez des compétences professionnelles avec des projets pratiques
Obtenez un certificat professionnel partageable
Il y a 4 modules dans ce cours
Le cours sur les structures de données non ordonnées couvre les structures de données et les algorithmes nécessaires pour implémenter les tables de hachage, les ensembles disjoints et les graphes. Ces structures de données fondamentales sont utiles pour les données non ordonnées. Par exemple, une table de hachage fournit un accès immédiat à des données indexées par une valeur clé arbitraire, qui peut être un nombre (comme une adresse mémoire pour la mémoire cache), une URL (comme pour un cache web) ou un dictionnaire. Les graphes sont utilisés pour représenter les relations entre les éléments, et ce cours couvre plusieurs structures de données différentes pour représenter les graphes et plusieurs algorithmes différents pour parcourir les graphes, y compris la recherche du chemin le plus court d'un nœud à un autre nœud. Ces algorithmes de graphes dépendront également d'un autre concept appelé ensembles disjoints, et ce cours couvrira donc également sa structure de données et les algorithmes associés.
Inclus
7 vidéos5 lectures3 devoirs1 devoir de programmation
Afficher les informations sur le contenu du module
7 vidéos•Total 43 minutes
Leçon 1.1.1 Introduction au hachage•5 minutes
Leçon 1.1.2 Hachage - Fonction de hachage•10 minutes
Leçon 1.1.3 Hachage - Exemples de fonctions de hachage•4 minutes
Leçon 1.1.4 Traitement des collisions I : enchaînement séparé•5 minutes
Leçon 1.1.5 Traitement des collisions II : sondage et double hachage•13 minutes
Leçon 1.1.6 Analyse du hachage•4 minutes
Leçon 1.1.7 Tables de hachage en C++•2 minutes
5 lectures•Total 50 minutes
Syllabus•10 minutes
Références supplémentaires pour C++•10 minutes
Vue d'ensemble de la semaine 1•10 minutes
Conseils et notes importants pour tous les problèmes du défi•10 minutes
Lignes directrices pour demander de l'aide en matière de code•10 minutes
3 devoirs•Total 65 minutes
Quiz d'orientation•5 minutes
Quiz de la semaine 1•30 minutes
Problème de la semaine 1•30 minutes
1 devoir de programmation•Total 300 minutes
Projet de carte non ordonnée•300 minutes
Ensembles disjoints
3 heures à terminer
Détails du module
Inclus
6 vidéos2 lectures2 devoirs
Afficher les informations sur le contenu du module
2.1.4 UpTrees : Temps d'exécution simple•3 minutes
2.1.5A UpTrees : Union intelligente et compression de chemin I•8 minutes
2.1.5B UpTrees : Union intelligente et compression de chemin II•4 minutes
2 lectures•Total 11 minutes
Vue d'ensemble de la semaine 2•10 minutes
Note terminologique : "Ensembles disjoints" et "recherche d'union"•1 minute
2 devoirs•Total 120 minutes
Quiz de la semaine 2•60 minutes
Problème de la semaine 2•60 minutes
Structures de données graphiques
7 heures à terminer
Détails du module
Inclus
5 vidéos1 lecture2 devoirs1 devoir de programmation
Afficher les informations sur le contenu du module
5 vidéos•Total 35 minutes
3.1.1 Graphiques : Introduction•6 minutes
3.1.2 Graphiques : Vocabulaire•9 minutes
3.1.3 Graphes : Mise en œuvre de la liste des arêtes•5 minutes
3.1.4 Graphes : Mise en œuvre de la matrice d'adjacence•7 minutes
3.1.5 Graphes : Mise en œuvre de la liste d'adjacence•9 minutes
1 lecture•Total 10 minutes
Vue d'ensemble de la semaine 3•10 minutes
2 devoirs•Total 90 minutes
Quiz de la semaine 3•30 minutes
Problème de la semaine 3•60 minutes
1 devoir de programmation•Total 300 minutes
Projet Graph Search•300 minutes
Algorithmes graphiques
3 heures à terminer
Détails du module
Inclus
11 vidéos1 lecture2 devoirs
Afficher les informations sur le contenu du module
11 vidéos•Total 75 minutes
4.1.1 Graphes : Traversée BFS•9 minutes
4.1.2 Graphiques : Analyse BFS•10 minutes
4.1.3 Graphes : Traversée DFS•8 minutes
4.2.1 Introduction aux arbres de filiation minimale (Minimum Spanning Trees - MST)•2 minutes
4.2.2 MST : Algorithme de Kruskal I•7 minutes
4.2.3 MST : Algorithme de Kruskal II•5 minutes
4.2.4 MST : Algorithme de Prim•10 minutes
4.3.1 Graphes : Algorithme de Dijkstra•7 minutes
4.3.2 Graphes : Les cas limites de Dijkstra•8 minutes
4.3.3 Graphiques : Temps d'exécution de Dijkstra•2 minutes
4.3.4 Graphes : Problème du chemin de repère•7 minutes
1 lecture•Total 10 minutes
Aperçu de la semaine 4•10 minutes
2 devoirs•Total 90 minutes
Quiz de la semaine 4•30 minutes
Problème de la semaine 4•60 minutes
Obtenez un certificat professionnel
Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.
Instructeur
Évaluations de l’enseignant
Évaluations de l’enseignant
Nous avons demandé à tous les étudiants de fournir des commentaires sur nos enseignants au sujet de la qualité de leur pédagogie.
L'université de l'Illinois à Urbana-Champaign est un leader mondial de la recherche, de l'enseignement et de l'engagement public, qui se distingue par l'étendue de ses programmes, son excellence académique et la renommée internationale de son corps professoral et de ses anciens étudiants. L'Illinois sert le monde en créant des connaissances, en préparant les étudiants à avoir un impact sur leur vie et en trouvant des solutions aux besoins essentiels de la société.
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’
Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’
Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’
Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’
Avis des étudiants
4.7
557 avis
5 stars
80,43 %
4 stars
14,18 %
3 stars
3,94 %
2 stars
0,53 %
1 star
0,89 %
Affichage de 3 sur 557
J
JA
5·
Révisé le 9 mars 2021
Excellent Course really helpful and exercises enjoyable exercises!!!Very good teacher!5 star(You need to know C++ in advance).
A
AG
5·
Révisé le 14 juil. 2021
It was a quick yet detailed intro to unordered data structures. A bit more advanced or difficult but very interesting. Enjoyed a lot.
R
RK
4·
Révisé le 11 janv. 2021
Overall very good course. It is VERY time consuming if don't have background in CS. Each programming projects can easily take 35-40 hours to complete.
Pour accéder aux supports de cours, aux devoirs et pour obtenir un certificat, vous devez acheter l'expérience de certificat lorsque vous vous inscrivez à un cours. Vous pouvez essayer un essai gratuit ou demander une aide financière. Le cours peut proposer l'option "Cours complet, pas de certificat". Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.
Qu'est-ce que je recevrai si je souscris à cette Specializations ?
Lorsque vous vous inscrivez au cours, vous avez accès à tous les cours de la spécialisation et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page Réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn.
Une aide financière est-elle disponible ?
Oui, pour certains programmes de formation, vous pouvez demander une aide financière ou une bourse si vous n'avez pas les moyens de payer les frais d'inscription. Si une aide financière ou une bourse est disponible pour votre programme de formation, vous trouverez un lien pour postuler sur la page de description.