CS50x - Vorlesung 5 - Datenstrukturen

Einführung CS50x ist der klassische Informatik-Einführungskurs der Harvard University. Diese Vorlesung widmet sich einem der zentralen Themen der Programmierung: Datenstrukturen. Ausgehend von gängigen Strukturen wie Arrays, verketteten Listen und Hashtabellen wird Schritt für Schritt analysiert, wie diese im Speicher abgelegt werden und wie ihre Operationen funktionieren. Anhand von Codebeispielen werden die Unterschiede in der Effizienz bei der Suche, dem Einfügen und dem Löschen in verschiedenen Strukturen veranschaulicht. So entwickeln die Lernenden eine ingenieurtechnische Denkweise: „Es gibt keine universelle Struktur, nur die passende Wahl.“ Der besondere Schwerpunkt liegt auf der verständlichen Erklärung: Komplexe Konzepte werden durch anschauliche Metaphern und visuelle Demonstrationen greifbar gemacht. Theorie wird mit Praxis verbunden, und jeder Abschnitt enthält lauffähigen Beispielcode, der das Verständnis erleichtert. Das Material eignet sich für Lernende mit grundlegenden Programmierkenntnissen, die ihr Wissen systematisch ordnen möchten, sowie als Ergänzung für Informatikstudierende. Die Gesamtdauer beträgt etwa 60 Minuten. Es wird empfohlen, mit einem Notizbuch mitzuschauen und die wichtigsten Konzepte festzuhalten – bei Bedarf lassen sich zentrale Abschnitte erneut ansehen.