[PDF] Mise en page 1 7. Cet article est la

View - Download Mise en page 1

Previous PDF

Next PDF

Notre point de vue

L"une des difficultŽs de l"enseignement de

l"algorithmique en classe de seconde consiste ˆ trouver un travail abordable et cependant capable de mobiliser l"intŽrt a pour donnŽes la longueur et la largeur d"un rectangle, et en sortie l"aire du rec- tangle est accessible, mais ne nous semble

D"ailleurs, il pourrait se traduire dans le

supŽrieur par l"algorithme 1 suivant?:

Données: Deux nombres L et l reprŽsen-

tant la longueur et la largeur d"un rectan- gle.

Traitement:

Résultat: L l.

L"on voit en Žcrivant cet algorithme sous

cette forme ˆ quel point il est Ç?creux?È.

Selon nous, il faut travailler sur des algo-

rithmes diffŽrents qui posent de rŽels pro- algorithmes, nous avons choisi d"ensei- gner les structures rŽpŽtitives (boucles) et

Les objectifs du programme officiel d"al-

gorithmique concernant les 3 annŽes du seconde : - les affectations (savoir analyser, crŽer et modifier un algorithme comportant des affectations de variables)?;- les structures rŽpŽtitives et alternatives (essentiellement savoir analyser un algo- rithme comportant des structures rŽpŽti- tives ou alternatives). nale la crŽation et la modification d"un algorithme comportant des structures rŽpŽtitives ou alternatives.

Quelques pistes pour travailler sur

les affectations

Des algorithmes intéressants

En dehors des algorithmes classiques de

calcul de coordonnŽes du milieu de deux points ou de distance entre deux points, algorithmes suivants qui nŽcessitent (au moins au dŽbut) de dresser dans un tableau une trace de leur exŽcution?: - algorithme d"Žchange de valeurs ; - algorithme de calcul de termes.

Comme, par exemple?:

(voir annexe 1 sur le site de PLOT).

Des programmes faux

programmes Žcrits avec AlgoBoxqui comportaient une ou plusieurs erreurs.

Les secondes passent au code

Fabien Cayla

APMEP - PLOT n° 497

Partageons nos expériences

Cet article est la synthèse d"un travail conduit en commun par trois enseignants du lycée Victor Hugo de

Lunel, Fabien Cayla, Christophe Dellac et GwenaÎlle Lavoine (professeure stagiaire), lors de l"année

2013-2014. Les annexes évoquées contiennent des exemples d"exercices donnés à l"occasion de ce cours.

Elles sont téléchargeables sur le site de PLOT. 1

Dans les documents

ressources du lycŽe, les algorithmes sont Žcrits sous la forme suivante?: variables, initialisation des variables, traite- ment, rŽsultat. Cette peu (pas du tout??) uti- lisŽe dans le supŽrieur, o les algorithmes sont

Žcrits sous la forme

donnŽes/rŽsultat.

Entrée: deux nombres a et b que l"utili-

sateur choisit.

Traitement:

* a prend la valeur a + 1 * b prend la valeur b + 1 * a prend la valeur a + b

Sortie: les nombres a et b

Partageons nos expériences

programme de fonctionner, soit donner un la raison du dysfonctionnement et corri- ger le programme.

Comme par exemple?:

L"erreur n"est pas si facile ˆ dŽtecter pour enregistre l"expression de la fonction, puis on donne des valeurs ˆ xdans un tableau de valeurs pour calculer leurs images.

Sur les structures alternatives et

répétitives

La découverte

Nous avions tout d"abord pensŽ ˆ travail-

ler avec le logiciel Scratch, qui est citŽ dans le document ressource Ç? algorith- mique?È. Cela aurait permis de dŽcouvrir ces diffŽrentes structures en se dŽgageant des difficultŽs de syntaxe. Par manque du temps nŽcessaire pour concevoir des fiches de travail, nous repoussions cette sŽance jusqu"au moment o nous avons trouvŽ l"initiative Ç?Hour of Code?È 2 , qui bien fait? : tout est mis en place pour la page du site http://csedweek.org/learn qui arrive ensuite ˆ la page http://learn.code.org/hoc/1, constituŽe de petites Žnigmes.

Par exemple, voici l"Žnigme 11 :

Le petit oiseau rouge Ç?angry bird?È doit

atteindre le cochon vert ˆ l"aide de 4

Ç?blocs?È parmi les blocs suivants?(un

mme bloc peut tre utilisŽ plusieurs fois)?:

Et la solution?:

Essayer c"est l"adopter?! En une heure les

alternatives et rŽpŽtitives et en redeman- dent?! Il faut ensuite relier cela au forma- lisme des algorithmes de seconde?; mais les concepts de structure rŽpŽtitive et

APMEP - PLOT n° 498

2

Ç Hour of Code È est

une initiative amŽricaine qui a pour but d"inciter programmation. Dans le cadre de cette initiative de nombreuses person- nalitŽs (B. Obama, B.

Gates, etc) interviennent

apprendre ˆ faire de l"in- formatique.

Ce programme, Žcrit en AlgoBox, cal-

cule l"image d"un nombre par la fonc- tion f(x)=3x 2 - 7x+ 4. - Expliquer pourquoi il ne fonctionne pas. - Le corriger. - Trouver un autre programme rŽalisant la mme t‰che et qui n"utilise qu"une seule variable.

Partageons nos expériences

s ont dŽjˆ capables de lire et d"effectuer

Lj la main È un algorithme utilisant ces

structures (annexe 2 sur le site, PLOT).

Des suites

Comment cela des suites?? Certes dans les

elles sont largement reliŽes aux algo- rithmes mais elles ne figurent pas au pro- gramme de seconde?! Eh bien cela ne pose aucun souci, tant que l"on n"emploie pas le terme Ç?suite?È. Voici le type de sujet que nous avons pu proposer?: tableau reprŽsentant la trace de cet algo- exercice a ŽtŽ posŽ lors d"un devoir de seconde et a ŽtŽ rŽussi par la quasi-totalitŽ

Nous avons aussi ŽvoquŽ des suites et des

algorithmes avec un travail sur les pour- centages (Žvolution de la population d"une ville annŽe par annŽe, (annexe 3 sur le site, PLOT). D es figures à tracer L es essais rŽalisŽs avec AlgoBoxsur les tracŽs de figures n"ont pas ŽtŽ satisfai- venus ˆ programmer des tracŽs avec ce logiciel. Toutefois, en regardant un peu mieux le site de Ç?Hour of Code?È, nous avons trouvŽ des idŽes intŽressantes... dŽveloppŽes ˆ la base pour l"Žcole pri- maire, mais personne n"est obligŽ de le dire aux lycŽens?!

L"annŽe prochaine nous essaierons de

faire travailler nos lycŽens sur des pages comme celle-ci?: http://learn.code.org/s/1/level/24 (une

Conclusion

Les bŽnŽfices de cette annŽe? : presque lyser un algorithme.

Les limites : ces activitŽs (notamment

pour les boucles) sont difficiles ˆ intŽgrer dans le cours et beaucoup de sŽances res- tent un peu ˆ part...

Nous avons finalement choisi d"enseigner

l"algorithmique cette annŽe avec plusieurs langages de programmation? : un langage graphique (Ç?Hour of Code?È), un langage proche de l"algorithme (AlgoBox) et le lan- gage TI (non dŽveloppŽ ici). Chacun des langages choisis correspondait ˆ un besoin prŽcis. On aurait pu croire que cela pertur- pas ce que nous avons constatŽ. Ces diffŽ- rents langages leur ont-ils permis de conce- voir le concept mme d"algorithme?? Peut-

tre mais c"est difficile de l"affirmer?; par

rithmique.

L"initiative Ç?Hour of Code?È nous a bien

aidŽs, et au moment o l"on parle de mettre par les idŽes que l"on trouve sur ce site.

APMEP - PLOT n° 499

Au 1 er janvier 2014, Caroline propose ˆ ses parents qu"ils lui donnent de l"argent de poche selon le principe suivant?:?la et, chaque semaine, elle reoit le double de ce qu"elle a reu la semaine prŽcŽ- dente.?È

Pour rŽpondre ˆ la question Ç?Au bout de

combien de semaines Caroline touchera- t-elle plus de 20 euros par semaine???È, on va utiliser l"algorithme suivant?:

Initialisation: s prend la valeur 0,05

n prend la valeur 1

Traitement: Tant que s<20

DŽbut du tant que?:

n prend la valeur n+1 s prend la valeur s 2

Fin du tant que

Résultat: afficher n

quotesdbs_dbs23.pdfusesText_29

[PDF] Comment rédiger un article de presse - Collège Claude Bernard

[PDF] comment faire un avoir - Mon Expert en Gestion

[PDF] interruption volontaire de grossesse médicamenteuse ? domicile

[PDF] I13 - Comment le bateau avance-t-il ? (1)

[PDF] fiche n°4 rayon poissonnerie - Smsts

[PDF] Guide pour agir - Comment réaliser un bon CV - UV

[PDF] Comment réaliser un bon CV - Les métiers du commerce

[PDF] Designer d 'espace | Portfolio 2013

[PDF] Modèle de documents word - FCPE

[PDF] 1 METHODOLOGIE POUR LE COMMENTAIRE LITTERAIRE

[PDF] modele de compte de resultat previsionnel charges produits

[PDF] LE COMPTE RENDU DE TEXTE

[PDF] CONTRAT DE MAINTENANCE

[PDF] 1 Qu 'est-ce qu 'un développement construit au collège ? Une

[PDF] GRILLE TARIFAIRE CONCERNANT LE NETTOYAGE Prestations