[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
quotesdbs_dbs45.pdfusesText_45

[PDF] Algorithme : point dintersection de 2 droites 2nde Mathématiques

[PDF] Algorithme : Structure de donnée Bac 1 Informatique

[PDF] Algorithme ; Fonction ; f(x) 2nde Mathématiques

[PDF] Algorithme ? faire Terminale Mathématiques

[PDF] Algorithme ? programmer Terminale Mathématiques

[PDF] algorithme ? réaliser 2nde Mathématiques

[PDF] Algorithme ? trouver 1ère Mathématiques

[PDF] Algorithme Abonnement DVD 2nde Mathématiques

[PDF] algorithme algobox exemple PDF Cours,Exercices ,Examens

[PDF] algorithme algobox seconde PDF Cours,Exercices ,Examens

[PDF] algorithme algobox suite PDF Cours,Exercices ,Examens

[PDF] Algorithme angle orienté 1ère Mathématiques

[PDF] algorithme avancé et complexité exercices corrigés PDF Cours,Exercices ,Examens

[PDF] algorithme avec algobox PDF Cours,Exercices ,Examens

[PDF] Algorithme avec des congruences Terminale Mathématiques