Diese Woche werden wir in das Programmierprojekt des Kurses eintauchen. In der ersten Lektion lernen Sie etwas über Zeichenketten und reguläre Ausdrücke. In der Programmieraufgabe dieser Woche werden Sie dieses Wissen anwenden, um Ihrem Texteditor eine Funktion hinzuzufügen, mit der er die "Lesbarkeit" von Text messen kann, indem er den sogenannten "Flesch Readability Score" berechnet. In diesem Kurs geht es darum, Code zu erstellen, der nicht nur interessante Dinge tut, sondern diese auch schnell erledigt. Fangen wir also an, Code zu erstellen!

Willkommen zu Woche 3! Die Textbearbeitungsanwendung, mit der Sie letzte Woche gearbeitet haben, macht etwas, aber sie macht es nicht besonders schnell. In dieser Woche werden wir über Effizienz sprechen. Wir werden das Konzept der "Big-O"-Notation einführen, das ein wenig albern klingt, aber in Wirklichkeit eine leistungsstarke (und sehr verbreitete) Methode ist, um die Effizienz eines Programms zu analysieren, unabhängig von dem System, auf dem es läuft, und den genauen Details seiner Implementierung. Dann gehen wir in die andere Richtung und tauchen in die Details ein. Wir sprechen darüber, wie man die tatsächliche Laufzeit eines Codes messen kann, um eine Vorstellung davon zu bekommen, wie er in der Praxis wirklich funktioniert.

In dieser Woche beginnen wir mit einigen der grundlegenden Konzepte, die man in einem Kurs über Datenstrukturen erwartet: die Idee der Datenabstraktion und eine Datenstruktur namens Linked List. Auch wenn Linked Lists (größtenteils) keine sehr effizienten Strukturen sind, verdeutlichen sie doch die Idee der "Verknüpfung" von Daten im Speicher Ihres Computers, anstatt die Daten in einem zusammenhängenden Bereich zu speichern. Diese Idee der Verknüpfung wird für viele der fortgeschritteneren Datenstrukturen, nämlich Bäume und Graphen, von zentraler Bedeutung sein, die wir später in diesem Kurs und im nächsten Kurs dieser Spezialisierung behandeln werden. In diesem Modul lernen Sie auch Tools und Verfahren für Unit-Tests Ihres Codes kennen, mit denen Sie sicherstellen können, dass das, was Sie geschrieben haben, korrekt ist, und die für jeden anspruchsvollen Softwareentwickler zur Grundausstattung gehören.

Willkommen in Woche 4! Wir wissen, dass Sie hart gearbeitet haben. Wir hoffen, dass Sie letzte Woche die optionale Programmieraufgabe zur Markov-Text-Generierung ausprobiert haben, aber wenn nicht, dann machen Sie sich keine Sorgen. Sie können die Aufgabe später nachholen (Spoiler-Alarm: es ist ziemlich erstaunlich, dass ein so einfacher Algorithmus einen so realistischen Text erzeugen kann). Diese Woche gibt es noch mehr Spaß (und harte Arbeit), denn wir lernen etwas über Bäume. Bäume basieren auf der gleichen Idee einer verknüpften Struktur wie Linked Lists, nur dass sie VIEL schneller sind (normalerweise...). In dem Projekt dieser Woche fügen Sie Ihrem Texteditor die Autovervollständigung hinzu. Glauben Sie uns, wenn wir sagen, dass es so cool ist, wenn Sie es zum Laufen bringen! Sie werden sehen... und wir wetten, Sie können die Programmieraufgabe kaum noch erwarten :)

Sie haben es bis zur letzten Woche geschafft! Herzlichen Glückwunsch, dass Sie so weit gekommen sind! In dieser letzten Woche befassen wir uns mit einer grundlegenden Datenstruktur namens Hash-Tabelle. Wenn Sie dachten, dass Bäume schnell sind, dann warten Sie, bis Sie sehen, was Hash-Tabellen leisten können! Ihre letzte Programmieraufgabe besteht darin, Ihrem Texteditor Vorschläge zur Rechtschreibkorrektur hinzuzufügen. Außerdem gibt es eine optionale Aufgabe, die auf denselben Ideen aufbaut wie die Hauptaufgabe, wenn Sie die Zeit und Energie haben.