damnvoid (./12) :
c'est marrant que vous vous focalisiez sur la complexitel'arret, ca me parait autrement plus fondamental comme notion.

Ça fait partie de la complexité, un programme qui ne termine pas n'a aucune complexité finie. Inversément, si tu as prouvé qu'un algorithme est en O(f(n)) avec n'importe quel f:N->R, tu as aussi prouvé qu'il termine.

damnvoid (./21) :
hippo tu surestimes completement les capacites d'un eleve moyen de seconde

À mon avis, ça changerait si on enseignait plus de Mathématiques au lieu d'enseigner toutes ces matières qui ne servent à rien en pratique. Et ceux qui n'y arrivent toujours pas, ben ils redoublent ou ils se font virer – ras le bol du bac "cadeau", ça ne veut plus rien dire.

et deja la recurrence on n'apprend ca que vaguement en premiere S, surtout en terminale et veritablement apres le bac

Donc il faut changer ça.

Il faut plus de Mathématiques et plus tôt, quand les enfants sont encore suffisamment jeunes pour apprendre. L'âge auquel on enseigne les concepts mathématiques, c'est trop tard!

very (./22) :
On peut objecter des remarques du type "la vraie matière [sous-entendu: informatique théorique] est trop compliquée pour être enseignée au lycée" mais c'est par exemple également vrai pour la physique où par faute d'outils mathématiques on ne fait presque rien jusqu'en terminale.

Donc il faut enseigner ces outils mathématiques plus tôt.