[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 mathsquotesdbs_dbs46.pdfusesText_46

[PDF] Algorithmique : algorithme probabilité 1ère Mathématiques

[PDF] Algorithmique avec les suites Terminale Mathématiques

[PDF] algorithmique cours PDF Cours,Exercices ,Examens

[PDF] algorithmique cours avec 957 exercices et 158 problèmes pdf PDF Cours,Exercices ,Examens

[PDF] algorithmique d'age de retraite 2nde Mathématiques

[PDF] algorithmique débranchée PDF Cours,Exercices ,Examens

[PDF] algorithmique débranchée collège PDF Cours,Exercices ,Examens

[PDF] algorithmique définition PDF Cours,Exercices ,Examens

[PDF] ALGORITHMIQUE dichotomie 1ère Mathématiques

[PDF] Algorithmique Dm math Terminale Mathématiques

[PDF] algorithmique et fonctions affines 2nde Mathématiques

[PDF] algorithmique et fonctions affines 2 2nde Mathématiques

[PDF] algorithmique et outils numériques 4ème Mathématiques

[PDF] Algorithmique et pourcentages (maths) 1ère Mathématiques

[PDF] algorithmique et programmation PDF Cours,Exercices ,Examens