Über diesen Kurs
25,714 kürzliche Aufrufe

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Ca. 16 Stunden zum Abschließen

Empfohlen: 8 hours/week...

Englisch

Untertitel: Englisch

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Ca. 16 Stunden zum Abschließen

Empfohlen: 8 hours/week...

Englisch

Untertitel: Englisch

Kursteilnehmer, die sich für Course entscheiden, sind

  • Machine Learning Engineers
  • Data Scientists
  • Software Engineers
  • Research Assistants
  • Researchers

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1
7 Stunden zum Abschließen

Orientation; Hashing

7 Videos (Gesamt 43 min), 3 Lektüren, 4 Quiz
7 Videos
Lesson 1.1.2 Hashing - Hash Function10m
Lesson 1.1.3 Hashing - Hash Function Examples4m
Lesson 1.1.4 Collision Handling I: Separate Chaining4m
Lesson 1.1.5 Collision Handling II: Probing and Double Hashing12m
Lesson 1.1.6 Hashing Analysis3m
Lesson 1.1.7 Hash Tables in C++2m
3 Lektüren
Syllabus10m
Additional References for C++10m
Week 1 Overview10m
3 praktische Übungen
Orientation Quiz5m
Week 1 Quiz30m
Week 1 Challenge Problem30m
Woche
2
3 Stunden zum Abschließen

Disjoint Sets

6 Videos (Gesamt 32 min), 2 Lektüren, 2 Quiz
6 Videos
2.1.2 Disjoint Sets: Naive Implementation4m
2.1.3 Disjoint Sets: UpTrees - A Better Implementation6m
2.1.4 UpTrees: Simple Running Time3m
2.1.5A UpTrees: Smart Union & Path Compression I8m
2.1.5B UpTrees: Smart Union & Path Compression II4m
2 Lektüren
Week 2 Overview10m
Terminology Note: "Disjoint Sets" and "Union-Find"1m
2 praktische Übungen
Week 2 Quiz1h
Week 2 Challenge Problem1h
Woche
3
7 Stunden zum Abschließen

Graph Data Structures

5 Videos (Gesamt 35 min), 1 Lektüre, 3 Quiz
5 Videos
3.1.2 Graphs: Vocabulary8m
3.1.3 Graphs: Edge List Implementation4m
3.1.4 Graphs: Adjacency Matrix Implementation6m
3.1.5 Graphs: Adjacency List Implementation8m
1 Lektüre
Week 3 Overview10m
2 praktische Übungen
Week 3 Quiz30m
Week 3 Challenge Problem1h
Woche
4
3 Stunden zum Abschließen

Graph Algorithms

11 Videos (Gesamt 75 min), 1 Lektüre, 2 Quiz
11 Videos
4.1.2 Graphs: BFS Analysis9m
4.1.3 Graphs: DFS Traversal8m
4.2.1 Minimum Spanning Trees (MST) Introduction2m
4.2.2 MST: Kruskal's Algorithm I6m
4.2.3 MST: Kruskal's Algorithm II5m
4.2.4 MST: Prim's Algorithm9m
4.3.1 Graphs: Dijkstra's Algorithm6m
4.3.2 Graphs: Dijkstra's Edge Cases8m
4.3.3 Graphs: Dijkstra's Running Time2m
4.3.4 Graphs: Landmark Path Problem7m
1 Lektüre
Week 4 Overview10m
2 praktische Übungen
Week 4 Quiz30m
Week 4 Challenge Problem1h
4.8
7 BewertungenChevron Right

Top-Bewertungen von Unordered Data Structures

von RKSep 16th 2019

Very Challenging course. Learned a lot, very clear instruction. Assignments were interesting and challenging.

von VMAug 30th 2019

Excellent course! Looking forward to a more advanced course from the same course staff!

Dozent

Avatar

Wade Fagen-Ulmschneider

Teaching Assistant Professor
Computer Science

Über University of Illinois at Urbana-Champaign

The University of Illinois at Urbana-Champaign is a world leader in research, teaching and public engagement, distinguished by the breadth of its programs, broad academic excellence, and internationally renowned faculty and alumni. Illinois serves the world by creating knowledge, preparing students for lives of impact, and finding solutions to critical societal needs. ...

Über den Spezialisierung 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

Häufig gestellte Fragen

  • Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.

  • Wenn Sie sich für den Kurs anmelden, erhalten Sie Zugriff auf alle Kurse der Spezialisierung und Sie erhalten nach Abschluss aller Arbeiten ein Zertifikat. Ihr elektronisches Zertifikat wird zu Ihrer Seite „Errungenschaften“ hinzugefügt – von dort können Sie Ihr Zertifikat ausdrucken oder es zu Ihrem LinkedIn Profil hinzufügen. Wenn Sie nur lesen und den Inhalt des Kurses anzeigen möchten, können Sie kostenlos als Gast an dem Kurs teilnehmen.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..