Mathématice. N° 17. Algorithmique en seconde avec Xcas.
Auteurs : Parisse Bernard ; De Graeve Renée ; Branchard Jean-Pierre
Résumé
Ce document commence par introduire la notion d’algorithme en partant d’une construction géométrique qu’on transforme progressivement en une fonction. Puis on présente les structures classiques de contrôle (tests, boucles), et un exemple de synthèse (l’automate à billets). La dernière section est une ouverture vers l’algorithmique pour la génétique. On trouvera en appendice une synthèse des diverses commandes et mots clefs sous forme de tableaux pouvant servir de carte de référence. Les auteurs ont pris le parti d’illustrer les principes de base de l’algorithmique avec plusieurs exemples issus de la géométrie, pour montrer l’intérêt d’utiliser Xcas par rapport à un langage généraliste dans le cadre d’un enseignement d’algorithmique intégré dans un enseignement de mathématiques. Le lecteur pourra se reporter aux nombreux autres documents de la documentation en ligne de Xcas pour des exemples plus classiques (Euclide, primalité, cryptographie, …). La traduction d’un algorithme avec Xcas peut se faire de plusieurs manières, soit avec des mots clef en français et une syntaxe très proche du langage algorithmique, soit avec des mots clef en anglais et au choix une syntaxe similaire à Maple ou au langage C++. Dans les exemples présentés dans cet article, la version française est utilisée et un glossaire est proposé à la fin de l’article (section 9) pour les autres syntaxes. Lorsque la description d’un algorithme et sa traduction en Xcas sont très proches, ce qui est souvent le cas, les auteurs donnent directement le programme pour éviter les redondances.
Notes
Il est possible de lire et répondre à cet article : http://revue.sesamath.net/spip.php?article241
MathémaTICE est une revue collaborative libre portant sur l’utilisation des TICE en classe de Mathématiques.
Une liste de thèmes est proposée en page d’accueil. A chaque requête thématique, MathémaTICE propose un dossier virtuel d’articles et de brèves correspondant à ce thème.
Cet article est en libre accès sur le site MathémaTICE
Données de publication
Éditeur Sésamath Erôme , 2009
Public visé enseignant, formateur Niveau 2de, lycée Âge 15
Type article de périodique ou revue Langue français Support internet
Classification
Mots-clés