[PDF] LALGORITHMIQUE : UN ATOUT POUR LENSEIGNEMENT DES

View - Download LALGORITHMIQUE : UN ATOUT POUR LENSEIGNEMENT DES

Previous PDF

Next PDF

ǯA

C241D: UN ATOUT POUR

ǯB3

BB4 3 A42A41D3

AU LYCÉE ?

Nathalie BRIANT ,PRAG-Docteur

ESPEde Montpellier

Laboratoire LIRDEF, Université de Montpellier

1

Conférence IREMStrasbourg, le 27 janvier 2016

Deuxparties:

ȈPartie1:quelquesbases

programmation algébriques dichotomie 2

Partie 1

Partie 2

Définitions

Pensée

algo

Algèbre

Dichotomie

Introduction

ALGORITHME,

ALGORITHMIQUE

ET

PROGRAMMATION

Partie 1

Partie 2

Définitions

Pensée

algo

Algèbre

Dichotomie

La recette des crêpes

5

ǯǼalgorithme» des crêpes

Ingrédients : beurre, à—ˆ•ǡ •ƒ...Š‡- de sucre vanillé, farine, lait, sel

Récipients : saladier, verre mesureur, poêle, assiette Opérations de base : mettre dans un récipient, mélanger, attendre pendant ... minutes, retourner, laisser cuire pendant ... minutes

Algorithme des crêpes :

6

Mettre ͜ à—ˆ• dans le saladier

Mettre 1 sachet de sucre vanillé dans le

saladier

Mettre250 g de farine dans le verre mesureur

Mettrele contenu du verre mesureur dans le

saladier

Mettre0,5 L de lait dans le verre mesureur

Mettrele contenu du verre mesureur dans le

saladier

Mettre50 g de beurre dans la poêle

Laisser cuire la poêlependant1minute

Mettrele contenu de la poêledans le saladier

Mélangerle contenu du saladier

Attendre pendant 60minutes

Mettre5 g de beurre dans la poêle

Laisser cuire la poêlependant0,5

minute Tant que le saladierǯ‡•- "ƒ• vide :

Mettre5 cLdu saladierdans le

verre mesureur

Mettrele contenu du verre

mesureur dans la poêle

Laisser cuire la poêlependant2

minutes

Retournerle contenu de la poêle

Laisser cuire la poêlependant2

minutes

Mettrele contenu de la poêle dans

Organigramme de la pâte à crêpes

7

A quoi sert un algorithme ?

AEde façon structurée , ordonnée et non ambiguë 8

A quoi sert un algorithme ?

Ȉ À décrire les étapes de "±•‘Ž—-‹‘ †ǯ— problème :

AEde façon structurée, ordonnée et non ambiguë 9

A quoi sert un algorithme ?

AEde façon structurée , ordonnée et non ambiguë 10

A quoi sert un algorithme ?

AEde façon structurée, ordonnée et non ambiguë 11

A quoi sert un algorithme ?

AEde façon structurée, ordonnée et non ambiguë 12

Différence entre algorithme et programme

ȈUn algorithme est une description abstraite des étapes conduisant àla langage de programmation et sur un système particuliers. Exprimer un algorithme dans un langage de programmation a pour but de le rendre exécutable par une machine numérique (prog2012, spé info en TS) 13 Différence entre algorithmique et programmation (Potier et Werner, 2013 ) : 14

Algorithmes : preuves de correction, de

terminaison -Complexité

AEdonne-t-il le résultat attendu ?

AEen combien de temps ? AEComplexité

15 16 17

Classes

de 5 e 3 enleurfaisantéchangerdesmessages.

Classe

de 2

†ǯ—calcul.

Classe

deS,ES,L,STL,STI2D(1èreetT) unefindeboucleconditionnelle.

ÉMERGENCEǯDBPENSÉE

ALGORITHMIQUEDANSLA

RÉSOLUTIONDECERTAINSTYPES

DEPROBLÈMESMATHÉMATIQUES

UTILISANTLESTICE

Partie 1

Partie 2

Définitions

Pensée

algo

Algèbre

Dichotomie

COMPRENDRE CETTE ÉMERGENCE

aܾ 19

Partie 1

Partie 2

Définitions

Pensée

algo

Algèbre

Dichotomie

écrire ܰsous la forme ܾܽ

Algorithme 1

‰aetbvalent1

‰Pourtoutentiericomprisentre1etk:

Siן

Siן

మetbcontientlefacteur݌௜

Algorithme 2

‰Pourchaqueentiericompris

entre1etEnt(ܰ

ȈTestersiladivisioneuclidienne

deNpari²donneunrestenul valeurdei valeur

ȈPasseràlavaleursuivantedei

‰Calculerlavaleurdeb=N/a²

20

Exemple de N = 72

N = ૜૛ൈ૛૜

a= ૜ a=3×2 b =2 i= 1 b = 72/36=2 a= 1 i= 2 a= 2 i= 3 a= 3 i= 4i= 5i= 6 a= 6 i= 7i= 8

Exemples de simplification de racines carrées

sous Algobox

Soit N un entier naturel.

Pour chaque entier I compris

entre 1 et Ent(ξܰ - Tester si la division de N par I² donne un reste nul ; - a la valeur de I ; la valeur suivante de I.

Calculer la valeur de b : N/a²

Afficher

racine(N) = a*racine(b)

N = 120

N = 256

N = 1789

Algorithme de simplification de

ξܰ sous la forme ܽξܾ

N² et où b est le plus petit possible.

Programme correspondant à

-contre sous

Algobox

Résultats obtenus par le

programme pour trois valeurs particulières de N 21

Une adaptation du concept de

transposition didactique aux TICE 22

Savoir de

référence

Savoir à

enseigner

Savoir enseigné

en environnement "classique»

Savoir enseigné

en environnement "TICE» modélisationetd'implémentation informatiques.(Balacheff,1994) problèmemathématique» 23

Résolution

Mathématique

Langage

mathématique -Variables maths -Techniques maths

Résolution

informatique

Langage

informatique -Variables info -Techniques info/maths

Résolution

algorithmique langage: pseudo- code -Variables maths -Techniques maths/ info

Hart,1998):

24
nonlerésoudre.(p.47) decequesaitfairelamachine.

80 ǯDB 02C

D43A4CB ǯA

C241D

POUR LA COMPRÉHENSION DE

CONCEPTS ALGÉBRIQUES

Partie 1

Partie 2

Définitions

Pensée

algo

Algèbre

Dichotomie

compréhension de concepts algébriques

Objectifs:

premièrepartie 26
Résoudre dans R: 2(x-1) + 5x= 3x+ 4 Ȃ2(x+ 1) Résoudre dans R: x²+ 6x+ 9 = 0Résoudre dans R: (3x+ 1)² -4 = 0

Confusion

ax+ b = cx + d et (ax+b)(cx+d) = 0

Confusion

techniques résolutions

équations

premier et second : "isoler» x dans un membre 27
quotesdbs_dbs45.pdfusesText_45

[PDF] Algorithme avec un triangle isocèle 2nde Mathématiques

[PDF] Algorithme avec une fonction 2nde Mathématiques

[PDF] algorithme ax2+bx+c=0 PDF Cours,Exercices ,Examens

[PDF] Algorithme boucle pour 1ère Mathématiques

[PDF] algorithme boucle tant que exercice corrigé PDF Cours,Exercices ,Examens

[PDF] algorithme calcul moyenne notes PDF Cours,Exercices ,Examens

[PDF] algorithme calcul racine carrée PDF Cours,Exercices ,Examens

[PDF] algorithme calcul somme suite PDF Cours,Exercices ,Examens

[PDF] Algorithme calculatrice 1ère Mathématiques

[PDF] algorithme calculatrice casio PDF Cours,Exercices ,Examens

[PDF] algorithme calculatrice ti 82 PDF Cours,Exercices ,Examens

[PDF] algorithme calculatrice ti 82 advanced PDF Cours,Exercices ,Examens

[PDF] algorithme calculatrice ti 83 PDF Cours,Exercices ,Examens

[PDF] algorithme calculatrice ti 83 plus PDF Cours,Exercices ,Examens

[PDF] algorithme carre magique d'ordre impair PDF Cours,Exercices ,Examens