Marque-page : une sélection d'articles sur les algorithmes - conférences, questions d'entretien et critiques de livres

Pour la commodité des étudiants JavaRush, nous avons décidé de rassembler des conférences et des articles sur les sujets les plus importants en programmation. La troisième sélection concerne les algorithmes. Dans le mini-guide, nous décrivons brièvement l'essence des articles, et si vous suivez le lien, vous pourrez en apprendre davantage sur le sujet qui vous intéresse. Ajoutez la collection à vos favoris et revenez-y si nécessaire.

Documents sur les algorithmes

Articles et conférences

Algorithmes de tri. Tri par fusion

Le cours Harvard "CS50. Fundamentals of Programming" couvre les connaissances de base qu'un développeur doit posséder. Cette conférence parle d'un algorithme appelé tri par fusion. Cet algorithme est récursif ; il divise un grand problème de tri en sous-tâches, dont l'exécution le rapproche de la résolution du grand problème d'origine. Cette conférence est disponible en format texte et vidéo.

Algorithmes de tri. Tri par sélection

La prochaine conférence du cours de Harvard "CS50. Fundamentals of Programming" parle du tri par sélection. En utilisant l'exemple du tri d'un tableau de nombres, cet algorithme de tri est discuté dans le cours. Comme pour la conférence précédente, vous pouvez la lire ou regarder la vidéo, selon la façon dont vous trouvez plus facile d'absorber l'information.

Algorithmes de tri. Tri par insertion

Une autre conférence d'un cours de Harvard traduit par JavaRush en russe. L'idée principale de cet algorithme (tri par insertion) est de diviser le tableau en deux parties, triées et non triées. A chaque étape de l'algorithme, le nombre passe de la partie non triée à la partie triée.

Algorithmes de tri. Tri à bulles

Le conférencier utilise des exemples simples pour expliquer le fonctionnement de l'algorithme de tri à bulles. Cet algorithme est très clair et le plus simple à mettre en œuvre. C'est pourquoi les débutants l'aiment beaucoup. Lisez la conférence et regardez la vidéo pour apprendre le tri à bulles.

Algorithmes de tri en théorie et en pratique

Le tri des éléments est l'une des catégories d'algorithmes auxquelles un développeur doit s'habituer. Dans cet article, l'auteur examine les algorithmes de tri : tri simple, tri par sélection, tri par insertion, tri navette, tri Shell et autres. Le matériel joint à l'article vous permettra d'en apprendre encore plus, puisqu'il s'agit d'un article de synthèse. Et son objectif est de donner une brève introduction.

Traduction de l'article. Les meilleurs algorithmes pour écrire du code

Ceci est une traduction d'un article sur les algorithmes d'écriture de code. L'auteur de la traduction suppose que l'article sera lu par des personnes connaissant déjà les bases du langage et souhaitant approfondir légèrement leurs connaissances en algorithmes. Les approches courantes pour résoudre les problèmes présentés ci-dessous incluent : le tri, la recherche binaire, les tables de hachage, les tas , les arbres, la recherche en profondeur d'abord , la programmation dynamique .

Complexité de l'algorithme

Article d'introduction sur les algorithmes. Pas à pas, à l'aide de l'exemple d'un problème à résoudre, le texte explique les algorithmes et comment les utiliser. À la fin du cours, vous trouverez une liste de sources utiles contenant des informations sur les algorithmes.

Algorithmes dans « questions et réponses d’entretien »

Ce qu'ils demandent lors d'un entretien : revue des algorithmes, partie 1

Différents types d’algorithmes sont utilisés dans les projets plus souvent que vous ne le pensez. Par exemple, nous devons trier certaines données en fonction de certains paramètres (colonnes) afin de pouvoir les parcourir sans trop d'effort. Par conséquent, lors des entretiens d’embauche, ils peuvent être interrogés sur un algorithme de base particulier et peut-être se voir confier la tâche de le mettre en œuvre à l’aide de code. Dans cet article, vous pourrez vous familiariser avec quelques algorithmes de base et des exemples spécifiques de leur implémentation en Java.

Ce qu'ils demandent lors d'un entretien : revue des algorithmes, partie 2

Dans un article précédent, l'auteur a parlé de divers algorithmes de tri de tableaux et de l'algorithme dit glouton. Cet article parle des graphiques et des algorithmes qui leur sont associés.

Prime

« Growing Algorithms » ou une introduction indolore aux algorithmes

Une critique très détaillée du livre « Grocking Algorithms » d'Aditya Bhargava. L'auteur examine chaque section du livre étape par étape : le sujet est-il présenté de manière accessible, les informations fournies sont-elles suffisantes ? Lisez la critique et décidez si vous souhaitez acheter un livre sur les algorithmes.

Critique de livre : "Structures de données et algorithmes Java", Robert Laforet

Ce livre est dédié à l'étude et à l'utilisation des structures de données et des algorithmes en programmation. Elle expliquera comment les structures de données déterminent la manière dont les données sont organisées en mémoire et comment les algorithmes effectuent diverses opérations sur ces structures.