Complexité algorithmique
Duration2h30Présentation & objectifs
Vous n’êtes certainement pas le premier développeur à être confronté à votre problème actuel.
Cela signifie certainement que plusieurs solutions pour le résoudre ont déjà été envisagées.
Comment les comparer et sélectionner la plus appropriée ?
C’est la question centrale abordée dans cette séance.
Vous allez acquérir des compétences théoriques et techniques pour juger de l’adéquation entre un problème et une solution algorithmique possible.
Pour ce faire, vous étudierez des propriétés algorithmiques théoriques basées sur la complexité temporelle et spatiale.
Avant le cours
Prérequis techniques
Pour pouvoir commencer à travailler sur l’activité, vous devez remplir les conditions suivantes :
- Veuillez apporter votre propre ordinateur.
- Assurez-vous d’avoir une connexion réseau fonctionnelle.
Acquisition des connaissances
Pour pouvoir commencer l’activité pratique efficacement, consultez les documentations sur les différentes complexités et les mécanismes d’algorithmique pour améliorer son code :
Vous pouvez vérifier votre compréhension de ces articles ici :
Contenu optionnel
Vous pouvez aussi consulter les ressources supplémentaires suivantes pour approfondir vos connaissances :
Pendant le cours
Préparation de l’activité pratique
Commencez par effectuer le quiz Wooclap de la session avec votre encadrant pour vérifier que vous disposez des connaissances nécessaires pour aborder sereinement les activités pratiques.
Activité pratique
Le reste du cours est dédié à une activité pratique.
Lorsque vous êtes prêt, cliquez sur le lien ci-dessous pour commencer :
Après le cours
Compléter la séance en cours
Avant la prochaine séance, vous devez :
- Revoir le contenu des articles ci-dessus.
Préparer la prochaine séance
De plus, vous devez :
- Vérifier la section « Avant le cours » de la prochaine séance, et vous assurer d’avoir tout fait pour la préparer.