Liste des algorithmes exigibles au Lycée
Posté le 12/05/2013 16:50
Avec le Bac qui approche, beaucoup d'entre vous s'interrogent sur leur capacité à réussir l'exercice d'algorithmie qui leur sera imposé lors de l'épreuve de mathématiques. Rassurez vous, Planete-Casio vous expose la liste de ceux qui peuvent être demandés lors du jour de l'examen.
Tout d'abord, voyons ce que nous dit le Bulletin Officiel spécial n°8 du 13 octobre 2011:
Bulletin Officiel a écrit :
Algorithmique:
En seconde, les élèves ont conçu et mis en œuvre quelques algorithmes. Cette formation se poursuit tout au long du cycle terminal.
Dans le cadre de cette activité algorithmique, les élèves sont entraînés à :
• décrire certains algorithmes en langage naturel ou dans un langage symbolique ;
• en réaliser quelques-uns à l’aide d’un tableur ou d’un programme sur calculatrice ou avec un logiciel adapté ;
• interpréter des algorithmes plus complexes. Aucun langage, aucun logiciel n’est imposé.
[…]
Les élèves, dans le cadre d’une résolution de problèmes, doivent être capables :
• d’écrire une formule permettant un calcul ;
• d’écrire un programme calculant et donnant la valeur d’une fonction, ainsi que les instructions d’entrées et sorties
nécessaires au traitement.
Boucle et itérateur, instruction conditionnelle
Les élèves, dans le cadre d’une résolution de problèmes, doivent être capables de :
• programmer un calcul itératif, le nombre d’itérations étant donné ;
• programmer une instruction conditionnelle, un calcul itératif, avec une fin de boucle conditionnelle.
Accès au texte original
Nous nous apercevons que le bulletin reste assez flou sur les algorithmes qui peuvent être retrouvés dans les copies du Bac.
Voyons maintenant ce qui est enseigné dans les facultés de mathématiques (celle de Lyon2 dans le cas présent):
On retrouve dans un fichier une liste de 5 algorithmes, sous le titre de "Algorithmes exigibles au lycée". Qu'en est-il vraiment, et de quels algorithmes s'agit-il ?
Ceux-ci sont classé par année d'apprentissage: ceux découvert en Seconde, puis en Première et enfin en Terminale. Commençons maintenant à les (re)découvrir:
Algorithme n°1:
Algorithme de dichotomie permettant d’encadrer une solution d’une équation (Seconde)
Bien qu'avec ce nom barbare de dichotomie, l'algorithme en question n'est qu'un simple programme servant à déterminer approximativement, par encadrement, la solution d'une équation.
Algorithme n°2:
Algorithme permettant d’obtenir une liste de termes d’une suite définie par récurrence ( 1ère S)
Ici, l'algorithme est un des plus simple que l'on puisse vous demander. Il s'agit de calculer les termes d'une suite que l'on aura définie auparavant.
Algorithme n°3:
Algorithme permettant de calculer un terme de rang donné d’une suite définie par récurrence (1èreS)
C'est la version plus évoluée de l'algorithme précédent: il ne suffit plus de calculer tout les termes demandés, mais un précis déterminé dans l'exercice.
Algorithme n°4:
Algorithme permettant de déterminer un rang à partir duquel le terme un est strictement supérieur à
un réel A, (un) étant une suite croissante dont la limite est +∞ (TS)
Toujours en travaillant sur les suites, vous devrez afficher le rang n pour lequel les valeurs d'une suite sont strictement supérieures (ou inférieures) à une valeur donnée (A).
Algorithme n°5:
Algorithme permettant de déterminer un encadrement d’une intégrale pour une fonction
monotone positive (TS)
Ici, l'algorithme doit pouvoir donner un encadrement pour une intégrale, la fonction donnée restant tout de même relativement peu compliquée.
Après ces révélations, vous êtes encore en droit de dire "
Mais je les ai jamais vu en cours ces algos" ou encore "
C'est bien joli tout ça mais ça ne m'aide pas à savoir comment faire :huh: ".
Pas de panique,
tout les algorithmes cités ici sont donnés dans le fichier ci-joint, en français, avec leur équivalent sur Casio et même TI !
De plus, Planète-Casio met à votre disposition
un tuto sur la programmation et
la liste des fonctions Basic Casio, pour pouvoir être sûr de savoir comment les utiliser. Si cela ne suffit pas, Planète-Casio possède
son forum, où des membres expérimentés pourrons vous aider à trouver les erreurs dans vos programmes.
L'équipe de Planète-Casio vous souhaite donc de bonne révisons !
Fichier joint
Citer : Posté le 12/05/2013 16:59 | #
Lol, j'ai fait un pavé plus grand que Critor
Citer : Posté le 13/05/2013 19:03 | #
Citer : Posté le 13/05/2013 22:13 | #
Lol, j'ai fait un pavé plus grand que Critor
Ce sont en effet les algorithmes qui sont censés être vus au lycée.
Même si souvent l'épreuve du BAC les reprend tels quels, j'ai quand même déjà vu au moins une originalité qui ne rentre pas dans cette liste l'année dernière.
Personnellement, j'ai fait l'impasse sur l'algorithme n°1 pour le moment.
Mais j'ai bien traité les algorithmes n°2 et n°3 et plusieurs fois.
L'algorithmique est un thème qui semble mal passer auprès des lycéens: on retrouve dans chaque classe une proportion (variable) d'élèves qui y sont réfractaires et ne veulent rien savoir de ça, quoique l'on fasse.
Pourtant, nombre de nouveautés ont été introduites avant au collège sans faire l'objet d'un tel rejet...
Peut-être que ça ne rentre tout simplement pas dans l'image qu'ils se font des mathématiques.
Si aucune solution n'est trouvé, j'ai peur que la prochaine version du programme dans quelques années fasse machine arrière sur les algorithmes.
Citer : Posté le 13/05/2013 22:28 | #
Le 1 est simple, mais je connaissais même pas son nom.
Ajouté le 13/05/2013 à 22:29 :
Mes camarades pensent que l\'algorithmique est une logique qui les dépasse et ne se rendent pas compte de sa simplicité
Citer : Posté le 13/05/2013 22:33 | #
le lycée est séparé en deux camps: ceux qui ont compris et qui trouvent ça cool, et les autres, qui ne veulent pas chercher
y'a des membres en seconde sur le site ?