Algorithmique au bac L en JavaScript

lundi 27 septembre 2010
par  Alain BUSSER

Dans le dossier ci-dessous, chaque sujet d’algorithmique est corrigé dans son propre onglet. Pour resituer l’algorithme dans son contexte, voir le sujet entier par exemple sur le site de l’APMEP. Ici la seule activité présentée est celle de la programmation, c’est-à-dire le passage de l’algorithme (tel qu’il est décrit dans l’énoncé) au programme, en l’occurence en JavaScript. Certes

  1. L’énoncé demande de « faire tourner l’algorithme » au papier et crayon, en remplissant un tableau. L’usage de JavaScript n’est donc pas indispensable pour le corrigé !
  2. Le jour du Bac, les candidats n’ont pas d’ordinateur sous la main, et gagneraient plus à s’entraîner sur leur calculatrice, exercice d’ailleurs très analogue à ce qui est fait ci-dessous.

Mais JavaScript hérite des boucles du langage c, que l’on retrouve donc également dans Java (langage) et Xcas, et qui sont des boucles à condition d’arrêt déguisées en boucles itératives. Par exemple, si on a un algorithme du genre

x prend Vi;
tant que ceci-cela faire
plein de choses
fin tant que

(Vi comme « valeur initiale »...) on peut le rédiger en JavaScript comme ceci :

var x=Vi;
while(ceci-cela){
plein de choses;
}

mais également comme cela :

for(var x=Vi;ceci-cela;plein de choses);

ce qui produit un code court mais un peu compliqué à lire. Mais cette complexité n’est qu’apparente ! En s’entraînant, on finit par s’imprégner de la logique de ces boucles, et refaire les exercices ci-dessous est un excellent entraînement (du moins ceux où les variables sont numériques). Si on veut abandonner cet apprentissage et donner sa langue au chat, on peut cliquer sur l’icône des scripts :

Après on a le choix entre

  1. cliquer sur le nom du script (en général, « versionlongue ») pour exécuter celui-ci. On voit alors apparaître un affichage dont la signification surgit lors de la lecture de l’énoncé...
  2. regarder le script, en cliquant sur « modifier » puis sur le nom du script. On peut d’ailleurs aussi modifier le script pour voir ce que produit la modification, mais il est plus prudent de le faire en local après avoir téléchargé le dossier (lien en bas d’article) parce que les boucles à condition d’arrêt peuvent boucler sans fin si la condition d’arrêt n’est jamais atteinte : Plantage de CaRMetal, ou plutôt de la machine Java, assuré...
CarMetal - 325 ko

Certains de ces scripts JavaScript peuvent se faire sans CaRMetal, il suffit pour les exécuter d’avoir un navigateur Internet ! Ci-dessous on montre comment le navigateur FireFox permet de faire le sujet Liban mai 2009 :

L’astuce consiste à mettre « javascript » à la place du protocole (« http », « https » ou « ftp » en général). Donc, dans la barre d’adresse du navigateur, on tape

javascript:N=5;for(P=0,U=4,S=4;P<N;P++,U=4+2*P,S+=U);S;

Le dernier « S » sera affiché dans une page web créée à cet effet. Il suffit d’appuyer sur « Entrée » pour créer cette page web, avec l’affichage de S :

Rien de surprenant à ceci : Le navigateur FireFox de la fondation Mozilla intègre rhino qui est l’interpréteur JavaScript de CaRMetal...


Addendum : Les sujets postérieurs à l’article

Depuis l’écriture de cet article, d’autres sujets d’algorithmique ont été donnés au bac L [1] en guise de chant du signe de cette option maths en L. Voici leurs corrigés sur le même principe que ci-dessus [2] :

CarMetal - 148.1 ko
la suite
Le retour du fils du bac L II : Le retour (toujours avec CaRMetal en guest star)

[1et peut-être un dernier pour la session de septembre 2012...

[2Pour éviter de rendre interminable l’écriture de cet article, les sujets d’algorithmique du bac S à partir de 2012 ne seront pas traités ici ; ça ne veut pas dire qu’on ne peut pas les « javascripter » ni que ce soit dénué d’intérêt...


Commentaires

Annonces

Prochains rendez-vous de l’IREM

Séminaire EDIM-IREM

- Mercredi 8 mars 2017, 14h-18h, PTU, Saint-Denis, salle S23.6
- Mercredi 12 avril 2017, 14h-18h, campus du Tampon
- Mercredi 3 mai 2017, 14h-18h, PTU, Saint-Denis, salle S23.6
- Mardi 13 juin 2017, 14h-18h, campus du Tampon
- Mercredi 14 juin 2017, 14h-18h, PTU, Saint-Denis, salle S23.6

Semaine des mathématiques

Du 23 mars au 4 avril 2017 dans l’académie de la Réunion.


Brèves

À travers les labyrinthes : algorithmes et fourmis

dimanche 1er septembre 2013

Quand les chercheurs mettent au point des modèles d’optimisation et de recherche de plus court chemin qui s’inspirent du comportement de masse de colonies de fourmis...
À écouter : Sur les Épaules de Darwin, émission diffusée sur France Inter samedi 31 août 2013.

Rencontres Mondiales du Logiciel Libre à St-Joseph

mardi 20 août 2013

Les RMLLd se dérouleront pour la 2e fois à Saint-Joseph du 22 au 25 août.
C’est une opportunité pour les élèves qui suivent la spécialité ISN et les passionnés d’informatique.

Voici pour le samedi et le dimanche quelques interventions choisies :
- http://2013.d.rmll.info/Raspberry-votre-ordinateur-au-format-carte-de-credit?lang=fr
- http://2013.d.rmll.info/Materiel-libre-et-DIY?lang=fr
- http://2013.d.rmll.info/Arduino-de-l-electronique-libre?lang=fr

Noter aussi les conférences Art et Culture du dimanche, ainsi qu’une conférence plus engagée.

Le programme complet se trouve ici. Une radio sera ouverte pour l’occasion.
Des plaquettes à distribuer se trouvent ici.

Hyper-vidéos pour l’algorithmique au lycée

dimanche 19 août 2012

Olivier Roizès, à la demande de l’ADIREM, a réalisé une collection d’hyper-vidéos de présentation de logiciels et environnements de programmation. Ces hyper-vidéos, c’est-à-dire des vidéos contenant des éléments clicables, devraient être utiles aux enseignants désireux de se familiariser avec Python, CaRMetal, R, Rurple, Scilab ou Xcas.

Ouverture du SILO

mardi 1er novembre 2011

Le SILO (Science Informatique au Lycée : Oui !) est un espace collaboratif documentaire de partage et de formation collégiale, à destination des professeurs appelés à enseigner l’informatique au lycée.

Une initiative du CNDP, de l’INRIA et de Pasc@line, à laquelle se sont associés SPECIF, fuscia, EPI et ePrep.

Sur le Web : Site du SILO

Introduction à la science informatique

lundi 12 septembre 2011

Le CRDP de Paris publie le premier ouvrage destiné aux professeurs chargés d’enseigner la nouvelle spécialité « Informatique et sciences du numérique » en Terminale S à la rentrée 2012. Cet ouvrage a été coordonné par Gilles Dowek, directeur de recherche à l’INRIA.

Sur la création de la spécialité ISN, on pourra également consulter l’interview donnée au Café pédagogique par l’inspecteur général Robert Cabanne.

Sur le Web : CRDP de Paris

Deux publications sur l’algorithmique

samedi 17 octobre 2009

L’IREM d’Aix-Marseille publie une brochure de 73 pages, téléchargeable librement, intitulée Algorithmes et logique au lycée. Ces notions sont illustrées et déclinées sur des exercices du programme de spécialité mathématique en série L, mais sont adaptables aux programmes à venir.

Le hors série thématique n° 37 du magazine Tangente, disponible actuellement en kiosque, s’intitule « Les algorithmes. Au cœur du raisonnement structuré ». Extrait de l’éditorial : « La rédaction de Tangente a conçu la quasi-totalité de ce hors série thématique pour qu’il puisse être lu par des élèves de Seconde ».

Une carte mentale pour l’algorithmique

jeudi 10 septembre 2009

Sur son site, Jean-Jacques Dhénin a publié une carte mentale géante qui renvoie vers plus de 30 documents en ligne sur l’algorithmique. Tout ce qu’il faut — et même davantage — pour faire face au nouveau programme de Seconde !

Un catalogue libre d’algorithmes pour le lycée

dimanche 30 août 2009

Guillaume Connan, de l’IREM de Nantes, publie un catalogue libre de 119 pages d’algorithmes pour le lycée. Sur son site très riche, on trouvera d’autres documents en rapport avec l’algorithmique, notamment sur l’utilisation des langages fonctionnels au lycée et sur la comparaison programmation fonctionnelle/programmation impérative.

L’algorithmique à l’IREM de Lille

vendredi 26 juin 2009

Le groupe AMECMI de l’IREM de Lille vient de mettre en ligne des ressources importantes au service des professeurs de Seconde :

- Algorithmique et programmation (Emmanuel Ostenne)
- Bibliographie amoureuse de l’algorithmique (Alain Juhel)

Statistiques

Dernière mise à jour

samedi 18 mars 2017

Publication

735 Articles
Aucun album photo
128 Brèves
11 Sites Web
126 Auteurs

Visites

1084 aujourd'hui
1250 hier
1960447 depuis le début
30 visiteurs actuellement connectés