Algorithmes

Les algorithmes sont des « méthodes méthodiques » qui balisent les étapes d’un processus. Par exemple, l’algorithme d’une hachure serait :

  • tracer un trait oblique
  • répéter cinq ou six fois :
    • déplacer le crayon un peu vers la droite
    • tracer un autre trait oblique à coté du précédent

Les instructions incontournables pour débuter l’algorithmique sont le FOR, le WHILE, le IF.

Le FOR c’est une répétition un certain nombre de fois, fixé à l’avance.

Le WHILE, c’est une répétition « jusqu’à ce que… »

Par exemple, l’algorithme des hachures pourrait s’écrire, si l’on souhaite hachurer un domaine :

  • tracer un trait oblique à gauche du domaine
  • répéter tant qu’on n’a pas atteint le bord droit du domaine :
    • déplacer le crayon un peu vers la droite
    • tracer un autre trait oblique à coté du précédent

L’algorithmique est entrée en force dans les programmes de mathématiques du lycée, associée depuis peu de manière systématique au langage Python. Mais les enseignants de maths ne sont pas toujours formés, pendant leurs études, ni à l’informatique, ni à la pédagogie de l’informatique. Or, les compétences en algo doivent être acquises pour le bac et surtout pour les études supérieures.

Le site du mathoscope vous propose un panorama complet, exercices après exercices, pour débuter en algorithmique et acquérir largement les bases nécessaires.

C’est ici :

http://mathoscope.ouvaton.org/mathoscope_xyz/Informatique/

 

Publicités

Laisser un commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion /  Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s