Properties of algorithms
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 (spécification, terminaison, déterministe/stochastique).
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.
Pendant le cours
Acquisition des connaissances
Pour pouvoir commencer l’activité pratique efficacement, nous introduirons quelques concepts nécessaires au début du cours.
Pour vous faire gagner du temps, nous vous présenterons quelques diapositives, que vous pouvez trouver ci-dessous :
Ces diapositives couvrent uniquement les éléments principaux du cours, et beaucoup plus de détails sont donnés dans les articles associés, que vous devriez étudier en détail :
Vous pouvez vérifier votre compréhension de ces articles ici :
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.
- Compléter les parties non optionnelles de l’activité pratique.
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.