Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.

Forum Casio - Actualités


Index du Forum » Actualités » Liste des algorithmes exigibles au Lycée
Dark storm Hors ligne Labélisateur Points: 11538 Défis: 176 Message

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


Dark storm Hors ligne Labélisateur Points: 11538 Défis: 176 Message

Citer : Posté le 12/05/2013 16:59 | #


Lol, j'ai fait un pavé plus grand que Critor
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Louloux Hors ligne Ancien administrateur Points: 7035 Défis: 61 Message

Citer : Posté le 13/05/2013 19:03 | #


Critor Hors ligne Administrateur Points: 2189 Défis: 18 Message

Citer : Posté le 13/05/2013 22:13 | #


Dark storm a écrit :

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.
Louloux Hors ligne Ancien administrateur Points: 7035 Défis: 61 Message

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é
Dark storm Hors ligne Labélisateur Points: 11538 Défis: 176 Message

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 ?
Finir est souvent bien plus difficile que commencer. — Jack Beauregard

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

Σ π θ ± α β γ δ Δ σ λ
Veuillez donner la réponse en chiffre
Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v42 © créé par Neuronix et Muelsaco 2004 - 2021 | Il y a 35 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd