Comme vous le savez peut-être, la programmation est une profession très exigeante en connaissances. Outre le fait que maîtriser vraiment n'importe quel langage de programmation prendra beaucoup de temps et d'expérience pratique, très souvent cela ne suffit pas. Pour réussir en tant qu'ingénieur logiciel professionnel, vous devrez également souvent connaître plusieurs autres domaines et composants du travail de développement de logiciels. Même si chez CodeGym notre objectif est de former nos étudiants à devenir de vrais développeurs Java fonctionnels prêts à être embauchés, un cours, même aussi génial et bien structuré que le CG, ne peut tout simplement pas vous fournir toutes les connaissances dont vous pourriez avoir besoin en tant que développeur de logiciel professionnel. C'est pourquoi nous avons décidé d'écrire un certain nombre d'articles sur des sujets supplémentaires liés à la programmation qui ne font pas partie du cours de CodeGym, avec des liens et des recommandations sur les endroits où vous pouvez les apprendre. Aujourd'hui, nous allons parler des structures de données.
Qu'est-ce que les structures de données
Une structure de données est un format d'organisation, de gestion et de stockage des données qui permet un accès et une modification efficaces. Plus précisément, une structure de données est une collection de valeurs de données, les relations entre elles et les fonctions ou opérations qui peuvent être appliquées aux données." Cette définition est un peu déroutante, mais son esprit est clair. Une structure de données est un sorte de référentiel où nous stockons des données pour une utilisation future. En programmation, il existe une grande variété de structures de données. Lors de la résolution de problèmes spécifiques, très souvent la chose la plus importante est de choisir la structure de données la plus appropriée pour le problème. C'est pourquoi être une bonne connaissance des structures de données est requise de la part de nombreux développeurs de logiciels professionnels.
Les structures de données et les algorithmes en Java sont conçus pour être faciles à lire et à comprendre, bien que le sujet lui-même soit compliqué. Outre des exemples de programmes clairs et simples, l'auteur inclut un atelier sous la forme d'un petit programme de démonstration exécutable sur un navigateur Web. Les programmes montrent sous forme graphique à quoi ressemblent les structures de données et comment elles fonctionnent.
Un très ancien (publié pour la première fois en 1983) mais toujours l'un des manuels d'introduction les plus populaires sur les structures de données et les algorithmes. Le traitement des structures de données par les auteurs dans Data Structures and Algorithms est unifié par une notion informelle de "types de données abstraits", permettant aux lecteurs de comparer différentes implémentations du même concept. Les techniques de conception d'algorithmes sont également soulignées et l'analyse d'algorithmes de base est couverte. La plupart des programmes sont écrits en Pascal.
Un autre bon manuel pour les débutants en structures de données. 'Data Structures And Algorithms Made Easy: Data Structures and Algorithmic Puzzles' est un livre qui propose des solutions aux structures de données et aux algorithmes complexes. Il existe plusieurs solutions pour chaque problème, et le livre est codé en C/C++. Ce livre peut servir de guide pour se préparer aux entretiens, aux examens et au travail sur le campus.
Advanced Data Structures présente un aperçu complet des idées, de l'analyse et des détails de mise en œuvre des structures de données en tant que sujet spécialisé dans les algorithmes appliqués. Ce texte examine des moyens efficaces de rechercher et de mettre à jour des ensembles de nombres, d'intervalles ou de chaînes par diverses structures de données, telles que des arbres de recherche, des structures pour des ensembles d'intervalles ou des fonctions constantes par morceaux, des structures de recherche par plage orthogonale, des tas, des structures de recherche d'union. , dynamisation et persistance des structures, des structures pour les chaînes et des tables de hachage.
"Un bon algorithme est généralement associé à un ensemble de bonnes structures de données qui permettent à l'algorithme de manipuler efficacement les données. Dans ce cours, qui fait partie du programme Algorithms and Data Structures MicroMasters, nous considérons les structures de données communes qui sont utilisées dans divers problèmes de calcul. Vous apprendrez comment ces structures de données sont implémentées dans différents langages de programmation et vous vous entraînerez à les implémenter dans nos missions de programmation. Cela vous aidera à comprendre ce qui se passe à l'intérieur d'une implémentation intégrée particulière d'une structure de données et à quoi en attendre. Vous apprendrez également des cas d'utilisation typiques de ces structures de données », expliquent les auteurs du cours.
Prix : gratuit, mais vous devez être abonné à la plateforme Pluralsight. Un cours par Robert Horvick, un développeur expérimenté qui a passé près de 10 ans chez Microsoft à travailler sur divers projets. « Dans ce cours, nous examinerons les structures de données de base et les algorithmes utilisés dans les applications quotidiennes. Nous discuterons des compromis impliqués dans le choix de chaque structure de données, ainsi que des algorithmes de parcours, de récupération et de mise à jour », explique Horvick.
Prix : 99,9 $ sur Udemy. L'un des meilleurs cours sur les structures de données (et les algorithmes) pour les programmeurs Java. Il s'agit d'un cours pratique destiné aux codeurs Java qui essaient de comprendre les choses à un niveau approfondi et de travailler sur des implémentations plutôt que sur de la théorie. Les sujets abordés incluent les tableaux, les listes chaînées, les arbres, les tables de hachage, les piles, les files d'attente, les tas, les algorithmes de tri et les algorithmes de recherche. Le cours passe également plus de temps que la plupart des autres cours de ce type à examiner ce qui est disponible dans le JDK.
La programmation avec Mosh est une chaîne YouTube grand public populaire pour les débutants en programmation. Il contient de nombreux tutoriels sur Java et d'autres langages de programmation, ils sont bien structurés et bien présentés, y compris le tutoriel sur les structures de données et les algorithmes. Un bon moyen de vous familiariser avec ces sujets si vous n'avez pas envie de lire des livres et de payer des cours.
L'un des meilleurs cours vidéo gratuits sur les structures de données par l'ingénieur Google William Fiset. Ce cours enseigne les structures de données aux débutants en utilisant des animations de haute qualité pour représenter visuellement les structures de données. Vous apprendrez à coder diverses structures de données avec des instructions simples à suivre étape par étape. Chaque structure de données présentée est accompagnée d'un code source fonctionnel en Java.
C'est pourquoi nous avons décidé d'écrire un certain nombre d'articles sur des sujets supplémentaires liés à la programmation qui ne font pas partie du cours de CodeGym, avec des liens et des recommandations sur les endroits où vous pouvez les apprendre. Aujourd'hui, nous allons parler des structures de données.
GO TO FULL VERSION