Des ateliers sur le thème de l’algorithme ont été proposés le jeudi 16 mars à une classe de 1re S, deux classes de 3e et deux classes de 4e à la cité scolaire Alcide Dusolier de Nontron (24).
Les objectifs des quatre ateliers présentés étaient:
- Introduire la notion de complexité des problèmes
Concepts abordés :
– Solution optimale VS solution approchée
– Performance d’un algorithme
– Méthodes heuristique et méta-heuristique - Introduire la notion d’algorithme comme stratégie gagnante pour un problème donné
Concepts abordés :
– Stratégie gagnante
– Définition de base de l’algorithme - Aborder les questions liées à la résolution de problèmes complexes par les ordinateurs
Concepts abordés :
– Vitesse de traitement de l’information
– Architecture parallèle
– Calcul haute performance - Trouver un algorithme, le verbaliser et évaluer sa performance
Concepts abordés :
– Simplification d’un algorithme
– Évaluation de la performance d’un algorithme
Un temps d´échange a suivi ces ateliers.
Merci à l´équipe d´Inria venue transmettre leurs compétences et leur passion.
©Inria_Chevillot
s