Lesezeichen: eine Auswahl an Artikeln zum Thema Algorithmen – Vorträge, Interviewfragen und Buchrezensionen

Zur Erleichterung der JavaRush-Studenten haben wir beschlossen, Vorträge und Artikel zu den wichtigsten Themen der Programmierung zu sammeln. In der dritten Auswahl geht es um Algorithmen. Im Mini-Guide skizzieren wir kurz das Wesentliche der Artikel, und wenn Sie dem Link folgen, erfahren Sie mehr über das Thema, das Sie interessiert. Fügen Sie die Sammlung zu Ihren Lesezeichen hinzu und greifen Sie bei Bedarf darauf zurück.

Materialien zu Algorithmen

Artikel und Vorträge

Sortieralgorithmen. Zusammenführen, sortieren

Der Harvard-Kurs „CS50. Fundamentals of Programming“ vermittelt die Grundkenntnisse, die ein Entwickler mitbringen muss. In dieser Vorlesung geht es um einen Algorithmus namens Merge Sort. Dieser Algorithmus ist rekursiv; er zerlegt ein großes Sortierproblem in Teilaufgaben, deren Ausführung es der Lösung des ursprünglichen großen Problems näher bringt. Diese Vorlesung ist sowohl im Text- als auch im Videoformat verfügbar.

Sortieralgorithmen. Sortierung nach Auswahl

Die nächste Vorlesung aus dem Harvard-Kurs „CS50. Fundamentals of Programming“ befasst sich mit der Auswahlsortierung. Am Beispiel der Sortierung eines Zahlenarrays wird dieser Sortieralgorithmus in der Vorlesung besprochen. Wie bei der vorherigen Vorlesung können Sie diese lesen oder das Video ansehen, je nachdem, wie es Ihnen leichter fällt, die Informationen aufzunehmen.

Sortieralgorithmen. Sortieren durch Einfügen

Ein weiterer Vortrag aus einem Harvard-Kurs, übersetzt von JavaRush ins Russische. Die Hauptidee dieses Algorithmus (Einfügesortierung) besteht darin, das Array in zwei Teile zu unterteilen, sortiert und unsortiert. Bei jedem Schritt des Algorithmus bewegt sich die Zahl vom unsortierten zum sortierten Teil.

Sortieralgorithmen. Blasensortierung

Der Dozent erklärt anhand einfacher Beispiele die Funktionsweise des Bubble-Sort-Algorithmus. Dieser Algorithmus ist sehr klar und am einfachsten zu implementieren. Deshalb lieben es Anfänger sehr. Lesen Sie die Vorlesung und schauen Sie sich das Video an, um das Sortieren von Blasen zu erlernen.

Sortieralgorithmen in Theorie und Praxis

Das Sortieren von Elementen gehört zu den Kategorien von Algorithmen, an die sich ein Entwickler gewöhnen muss. In diesem Artikel untersucht der Autor Sortieralgorithmen: einfache Sortierung, Auswahlsortierung, Einfügungssortierung, Shuttle-Sortierung, Shell-Sortierung und andere. Das dem Artikel beigefügte Material ermöglicht es Ihnen, noch mehr zu erfahren, da es sich um einen Übersichtsartikel handelt. Sein Zweck besteht darin, eine kurze Einführung zu geben.

Übersetzung des Artikels. Die besten Algorithmen zum Schreiben von Code

Dies ist eine Übersetzung eines Artikels über Algorithmen zum Schreiben von Code. Der Autor der Übersetzung geht davon aus, dass der Artikel von Personen gelesen wird, die bereits die Grundlagen der Sprache kennen und ihre Algorithmenkenntnisse leicht erweitern möchten. Zu den gängigen Lösungsansätzen für die unten dargestellten Probleme gehören: Sortieren, binäre Suche, Hash-Tabellen, Heaps , Bäume, Tiefensuche , dynamische Programmierung .

Komplexität des Algorithmus

Einführender Artikel über Algorithmen. Schritt für Schritt erklärt der Text am Beispiel eines zu lösenden Problems Algorithmen und deren Anwendung. Am Ende der Vorlesung gibt es eine Liste nützlicher Quellen mit Informationen zu Algorithmen.

Algorithmen in „Fragen und Antworten im Vorstellungsgespräch“

Was sie in einem Interview fragen: Überprüfung von Algorithmen, Teil 1

Verschiedene Arten von Algorithmen werden in Projekten häufiger eingesetzt, als Sie vielleicht denken. Beispielsweise müssen wir einige Daten nach bestimmten Parametern (Spalten) sortieren, damit wir ohne großen Aufwand darin navigieren können. Daher kann es sein, dass sie in Vorstellungsgesprächen nach einem bestimmten Grundalgorithmus gefragt werden und ihnen möglicherweise die Aufgabe übertragen werden, diesen mithilfe von Code zu implementieren. In diesem Artikel können Sie sich mit einigen grundlegenden Algorithmen und konkreten Beispielen für deren Implementierung in Java vertraut machen.

Was sie in einem Interview fragen: Überprüfung von Algorithmen, Teil 2

In einem früheren Artikel sprach der Autor über verschiedene Algorithmen zum Sortieren von Arrays und den sogenannten Greedy-Algorithmus. In diesem Artikel geht es um Diagramme und damit verbundene Algorithmen.

Bonus

„Wachstumsalgorithmen“ oder eine schmerzlose Einführung in Algorithmen

Eine sehr ausführliche Rezension des Buches „Grocking Algorithms“ von Aditya Bhargava. Der Autor untersucht jeden Abschnitt des Buches Schritt für Schritt: Ist das Thema verständlich dargestellt und werden genügend Informationen bereitgestellt? Lesen Sie die Rezension und entscheiden Sie, ob Sie ein Buch über Algorithmen kaufen möchten.

Buchrezension: „Java Data Structures and Algorithms“, Robert Laforet

Dieses Buch widmet sich dem Studium und der Verwendung von Datenstrukturen und Algorithmen in der Programmierung. Sie wird diskutieren, wie Datenstrukturen die Art und Weise bestimmen, wie Daten im Speicher organisiert sind, und wie Algorithmen verschiedene Operationen an diesen Strukturen durchführen.