Poster un commentaire à la suite de l’article...

dimanche 8 novembre 2009
par  Nathalie CARRIÉ

Quel langage de programmation pour l’algorithmique en Seconde ?

Une carte mentale sur l’algorithmique permet de comparer divers langages de programmation pour un choix de langage en seconde.

En réponse à...

Logo de Alain BUSSER
mercredi 20 octobre 2010 à 11h16 - par  Alain BUSSER

"Il suffit en fait de connaître un majorant du nombre de boucles"

C’est justement impossible (Théorème de Turing, 1936) en raison du problème de l’arrêt des machines de Turing (beaux exemples de démonstration par l’absurde d’ailleurs).

Par exemple, comment programme-t-on l’algorithme d’Euclide avec des boucles « pour i allant de ... à ... », sans dépasser le cadre des programmes de Troisième et Seconde ?

modération a priori

Ce forum est modéré a priori : votre contribution n’apparaîtra qu’après avoir été validée par un administrateur du site.

Qui êtes-vous ?
Votre message

Pour créer des paragraphes, laissez simplement des lignes vides.