Wie Sie vielleicht wissen, ist Programmieren ein sehr wissensintensiver Beruf. Abgesehen davon, dass die wirkliche Beherrschung einer Programmiersprache viel Zeit und praktische Erfahrung erfordert, reicht dies oft nicht aus. Um als professioneller Softwareentwickler erfolgreich zu sein, müssen Sie häufig auch mehrere andere Bereiche und Komponenten der Softwareentwicklungsarbeit kennen. Auch wenn es unser Ziel bei CodeGym ist, unsere Studenten zu echten funktionalen Java-Entwicklern auszubilden, die bereit sind, eingestellt zu werden, kann Ihnen ein einziger Kurs, selbst wenn er noch so großartig und gut strukturiert ist wie CG, einfach nicht das gesamte Wissen vermitteln, das Sie als Entwickler benötigen Professioneller Softwareentwickler. Aus diesem Grund haben wir uns entschieden, eine Reihe von Artikeln über weitere programmbezogene Themen zu schreiben, die nicht Teil des CodeGym-Kurses sind, mit Links und Empfehlungen, wo Sie diese lernen können. Heute werden wir über Datenstrukturen sprechen.
Was sind Datenstrukturen?
Eine Datenstruktur ist ein Datenorganisations-, Verwaltungs- und Speicherformat, das einen effizienten Zugriff und eine effiziente Änderung ermöglicht. Genauer gesagt ist eine Datenstruktur eine Sammlung von Datenwerten, den Beziehungen zwischen ihnen und den Funktionen oder Operationen, die auf die Daten angewendet werden können.“ Diese Definition ist etwas verwirrend, aber ihr Kern ist klar. Eine Datenstruktur ist eine Eine Art Repository, in dem wir Daten für die zukünftige Verwendung speichern. In der Programmierung gibt es eine große Vielfalt an Datenstrukturen. Bei der Lösung spezifischer Probleme kommt es sehr oft darauf an, die für das Problem am besten geeignete Datenstruktur auszuwählen. Deshalb ist das Sein Von vielen professionellen Softwareentwicklern wird eine gute Vertrautheit mit Datenstrukturen verlangt.
Datenstrukturen und Algorithmen in Java sind so konzipiert, dass sie leicht zu lesen und zu verstehen sind, obwohl das Thema selbst kompliziert ist. Neben anschaulichen und einfachen Beispielprogrammen enthält der Autor einen Workshop als kleines Demonstrationsprogramm, das auf einem Webbrowser ausführbar ist. Die Programme demonstrieren in grafischer Form, wie Datenstrukturen aussehen und wie sie funktionieren.
Ein sehr altes (erstmals 1983 veröffentlichtes), aber immer noch eines der beliebtesten Einführungslehrbücher zu Datenstrukturen und Algorithmen. Die Behandlung von Datenstrukturen durch die Autoren in „Data Structures and Algorithms“ wird durch einen informellen Begriff „abstrakter Datentypen“ vereinheitlicht, der es den Lesern ermöglicht, verschiedene Implementierungen desselben Konzepts zu vergleichen. Außerdem werden Algorithmenentwurfstechniken hervorgehoben und die grundlegende Algorithmusanalyse behandelt. Die meisten Programme sind in Pascal geschrieben.
Ein weiteres gutes Lehrbuch für Anfänger in Datenstrukturen. „Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles“ ist ein Buch, das Lösungen für komplexe Datenstrukturen und Algorithmen bietet. Für jedes Problem gibt es mehrere Lösungen und das Buch ist in C/C++ codiert. Dieses Buch kann als Leitfaden zur Vorbereitung auf Vorstellungsgespräche, Prüfungen und Campusarbeiten dienen.
Advanced Data Structures bietet einen umfassenden Einblick in die Ideen, Analysen und Implementierungsdetails von Datenstrukturen als Spezialthema in angewandten Algorithmen. In diesem Text werden effiziente Möglichkeiten zum Suchen und Aktualisieren von Mengen von Zahlen, Intervallen oder Zeichenfolgen anhand verschiedener Datenstrukturen untersucht, z. B. Suchbäume, Strukturen für Intervallmengen oder stückweise konstante Funktionen, Suchstrukturen für orthogonale Bereiche, Heaps und Union-Find-Strukturen , Dynamisierung und Persistenz von Strukturen, Strukturen für Strings und Hash-Tabellen.
„Ein guter Algorithmus verfügt normalerweise über eine Reihe guter Datenstrukturen, die es dem Algorithmus ermöglichen, die Daten effizient zu manipulieren. In diesem Kurs, der Teil des MicroMasters-Programms „Algorithmen und Datenstrukturen“ ist, betrachten wir die allgemeinen Datenstrukturen, die in verschiedenen Rechenproblemen verwendet werden. Sie erfahren, wie diese Datenstrukturen in verschiedenen Programmiersprachen implementiert werden und üben die Umsetzung in unseren Programmieraufgaben. Dies wird Ihnen helfen zu verstehen, was in einer bestimmten integrierten Implementierung einer Datenstruktur vor sich geht und was Sie davon erwarten können. Sie lernen auch typische Anwendungsfälle für diese Datenstrukturen kennen“, sagen die Autoren des Kurses.
Preis: kostenlos, Sie müssen jedoch die Pluralsight-Plattform abonniert haben. Ein Kurs von Robert Horvick, einem erfahrenen Entwickler, der fast 10 Jahre bei Microsoft an verschiedenen Projekten gearbeitet hat. „In diesem Kurs werden wir uns mit den zentralen Datenstrukturen und Algorithmen befassen, die in alltäglichen Anwendungen verwendet werden. Wir werden die Kompromisse besprechen, die mit der Auswahl der einzelnen Datenstrukturen sowie den Traversierungs-, Abruf- und Aktualisierungsalgorithmen verbunden sind“, sagt Horvick.
Preis: 99,9 $ bei Udemy. Einer der besten Kurse zu Datenstrukturen (und Algorithmen) für Java-Programmierer. Dies ist ein praktischer Kurs für Java-Programmierer, die versuchen, die Dinge auf einer tiefgreifenden Ebene zu verstehen und an Implementierungen statt an Theorien zu arbeiten. Zu den behandelten Themen gehören Arrays, verknüpfte Listen, Bäume, Hashtabellen, Stapel, Warteschlangen, Heaps, Sortieralgorithmen und Suchalgorithmen. Der Kurs verbringt auch mehr Zeit als die meisten anderen Kurse seiner Art damit, sich mit den verfügbaren Inhalten des JDK zu befassen.
Programming with Mosh ist ein beliebter Mainstream-YouTube-Kanal für Programmieranfänger. Es gibt jede Menge Tutorials zu Java und anderen Programmiersprachen, sie sind gut strukturiert und gut präsentiert, einschließlich des Tutorials zu Datenstrukturen und Algorithmen. Eine gute Möglichkeit, sich mit diesen Themen vertraut zu machen, wenn Sie keine Lust haben, Bücher zu lesen und Kurse zu bezahlen.
Einer der besten kostenlosen Videokurse zu Datenstrukturen vom Google-Ingenieur William Fiset. In diesem Kurs lernen Anfänger Datenstrukturen mithilfe hochwertiger Animationen, um die Datenstrukturen visuell darzustellen. Sie erfahren, wie Sie verschiedene Datenstrukturen codieren, und erhalten eine einfach zu befolgende Schritt-für-Schritt-Anleitung. Zu jeder dargestellten Datenstruktur gehört ein funktionierender Quellcode in Java.
Aus diesem Grund haben wir uns entschieden, eine Reihe von Artikeln über weitere programmbezogene Themen zu schreiben, die nicht Teil des CodeGym-Kurses sind, mit Links und Empfehlungen, wo Sie diese lernen können. Heute werden wir über Datenstrukturen sprechen.
