À propos de ce cours

58,689 consultations récentes

Certificat partageable

Obtenez un Certificat lorsque vous terminez

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Approx. 21 heure pour terminer

Anglais

Sous-titres : Anglais

Certificat partageable

Obtenez un Certificat lorsque vous terminez

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Approx. 21 heure pour terminer

Anglais

Sous-titres : Anglais

Offert par

Logo Université de l'Illinois à Urbana-Champaign

Université de l'Illinois à Urbana-Champaign

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

8 heures pour terminer

Orientation; Hashing

8 heures pour terminer
7 vidéos (Total 43 min), 5 lectures, 4 quiz
7 vidéos
Lesson 1.1.2 Hashing - Hash Function10 min
Lesson 1.1.3 Hashing - Hash Function Examples4 min
Lesson 1.1.4 Collision Handling I: Separate Chaining4 min
Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12 min
Lesson 1.1.6 Hashing Analysis3 min
Lesson 1.1.7 Hash Tables in C++2 min
5 lectures
Syllabus10 min
Additional References for C++10 min
Week 1 Overview10 min
Important Tips and Notes for All Challenge Problems10 min
Guidelines for Asking for Help With Code10 min
3 exercices pour s'entraîner
Orientation Quiz5 min
Week 1 Quiz30 min
Week 1 Challenge Problem30 min
Semaine
2

Semaine 2

3 heures pour terminer

Disjoint Sets

3 heures pour terminer
6 vidéos (Total 32 min), 2 lectures, 2 quiz
6 vidéos
2.1.2 Disjoint Sets: Naive Implementation4 min
2.1.3 Disjoint Sets: UpTrees - A Better Implementation6 min
2.1.4 UpTrees: Simple Running Time3 min
2.1.5A UpTrees: Smart Union & Path Compression I8 min
2.1.5B UpTrees: Smart Union & Path Compression II4 min
2 lectures
Week 2 Overview10 min
Terminology Note: "Disjoint Sets" and "Union-Find"1 min
2 exercices pour s'entraîner
Week 2 Quiz1 h
Week 2 Challenge Problem1 h
Semaine
3

Semaine 3

7 heures pour terminer

Graph Data Structures

7 heures pour terminer
5 vidéos (Total 35 min), 1 lecture, 3 quiz
5 vidéos
3.1.2 Graphs: Vocabulary8 min
3.1.3 Graphs: Edge List Implementation4 min
3.1.4 Graphs: Adjacency Matrix Implementation6 min
3.1.5 Graphs: Adjacency List Implementation8 min
1 lecture
Week 3 Overview10 min
2 exercices pour s'entraîner
Week 3 Quiz30 min
Week 3 Challenge Problem1 h
Semaine
4

Semaine 4

3 heures pour terminer

Graph Algorithms

3 heures pour terminer
11 vidéos (Total 75 min), 1 lecture, 2 quiz
11 vidéos
4.1.2 Graphs: BFS Analysis9 min
4.1.3 Graphs: DFS Traversal8 min
4.2.1 Minimum Spanning Trees (MST) Introduction2 min
4.2.2 MST: Kruskal's Algorithm I6 min
4.2.3 MST: Kruskal's Algorithm II5 min
4.2.4 MST: Prim's Algorithm9 min
4.3.1 Graphs: Dijkstra's Algorithm6 min
4.3.2 Graphs: Dijkstra's Edge Cases8 min
4.3.3 Graphs: Dijkstra's Running Time2 min
4.3.4 Graphs: Landmark Path Problem7 min
1 lecture
Week 4 Overview10 min
2 exercices pour s'entraîner
Week 4 Quiz30 min
Week 4 Challenge Problem1 h

À propos du Spécialisation Accelerated Computer Science Fundamentals

Topics covered by this Specialization include basic object-oriented programming, the analysis of asymptotic algorithmic run times, and the implementation of basic data structures including arrays, hash tables, linked lists, trees, heaps and graphs, as well as algorithms for traversals, rebalancing and shortest paths. This Specialization sequence is designed to help prospective applicants to the flexible and affordable Online Master of Computer Science (MCS) and MCS in Data Science prepare for the Online MCS Entrance Exam. The Online MCS Entrance Exam allows applicants who do not have graded and transcripted prerequisite CS coursework in the areas of data structures, algorithms, and object-oriented programming to strengthen their applications for admission. Learn more about the Online MCS Entrance Exam....
Accelerated Computer Science Fundamentals

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous vous inscrivez au cours, vous bénéficiez d'un accès à tous les cours de la Spécialisation, et vous obtenez un Certificat lorsque vous avez réussi. Votre Certificat électronique est alors ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

  • Si vous vous abonnez, vous bénéficiez d'une période d'essai gratuite de 7 jours, durant laquelle vous pouvez annuler votre abonnement sans pénalité. Ensuite, nous n'accordons plus de remboursements, mais vous pouvez annuler votre abonnement à tout instant. Consultez notre politique de remboursement complète.

  • Oui, Coursera offre une Aide Financière aux étudiants qui n'ont pas les moyens d'acquitter les frais. Demandez-la en cliquant sur le lien Aide Financière sous le bouton S'inscrire situé à gauche. Vous devrez remplir un formulaire de demande et vous serez averti(e) si elle est acceptée. Vous devrez répéter cette procédure pour chaque cours de la Spécialisation, y compris pour le Projet Final. En savoir plus.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.