Terminus Expanse
ProgrammeBlogTarifsConnexion
Retour au catalogue
Socle commun

Algorithmique & structures de données

Penser en étapes qu'une machine peut suivre, et la poignée de structures qui portent toute l'informatique.

Ce que vous allez vraiment apprendre

Presque tout en informatique se ramène à une poignée de structures de données — tableaux, tables de hachage, arbres, graphes — et à savoir laquelle convient à un problème avant même d'écrire une ligne de code. Ce parcours construit ce jugement à partir du mode d'échec : ce qui se passe réellement (et à quel point ça devient lent) quand vous choisissez la mauvaise structure, pas seulement la notation Big-O de la bonne.

Ce que vous serez capable de faire

Face à un vrai problème — pas une énigme avec une astuce connue, mais quelque chose comme « cette recherche devient trop lente à mesure que les données grossissent » — vous saurez identifier quelle structure cause le ralentissement et pourquoi, puis la remplacer par une qui convient réellement, ce qui est exactement ce que les entretiens techniques évaluent derrière la mise en scène du tableau blanc.

Programme

1Ce qu'est vraiment un algorithmecore~11 min
2Mesurer le travail : la complexité sans larmescore~12 min
3Tableaux et listes : le coût d'une rangée de casescore~12 min
4Piles et files : l'ordre comme fonctionnalitécore~11 min
5Dictionnaires et l'astuce du hachagecore~12 min
6Les arbres : la forme de la hiérarchiecore~12 min
7Recherche et tri, tracés à la maincore~13 min
8Penser en pseudocodecore~12 min

Débloque ensuite

Questions fréquentes

Combien de temps faut-il pour terminer Algorithmique & structures de données ?

Environ 2 heures réparties sur 8 quêtes pratiques — vous avancez à votre rythme et reprenez exactement là où vous vous êtes arrêté.

Que faut-il savoir avant de commencer Algorithmique & structures de données ?

Il faut d'abord être à l'aise avec Le calcul informatique — la carte de compétences débloque Algorithmique & structures de données une fois ces compétences terminées.

Algorithmique & structures de données est-elle gratuite ?

Oui — Algorithmique & structures de données est entièrement disponible sur l'offre gratuite, en commençant par une première quête gratuite, sans carte bancaire requise pour s'inscrire. Plus et Elite suppriment les limites de rythme mais ne verrouillent aucune partie du programme Algorithmique & structures de données derrière un paywall.

Commencez cette compétence gratuitement

Créez un compte gratuit et démarrez votre première quête — sans carte bancaire.

Commencer gratuitement