Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus grande.

Présentation au sujet: "Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus grande."— Transcription de la présentation:

1 Exercice : Soient les fonctions définies sur N ( ensemble des entiers naturels donc positifs ) par : f(x) = - 2x + 6 ; g(x) = x + 1 ; k(x) = la plus grande valeur entre les deux précédentes images. Déterminez l’algorithme permettant à votre calculatrice de déterminer l’image de n’importe quel antécédent par la fonction k.

2 Etape 1 :

3 Etape 1 : organigramme.

4 On choisira pour les variables : X pour x U pour f(x) V pour g(x) Y pour k(x)

5 Etape 1 : organigramme. On choisira pour les variables : X pour x U pour f(x) V pour g(x) Y pour k(x) On a besoin, en plus des actions, d’une ….

6 Etape 1 : organigramme. On choisira pour les variables : X pour x U pour f(x) V pour g(x) Y pour k(x) On a besoin, en plus des actions, d’une condition oui non

7 Etape 1 : organigramme.

8 U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiY prend la valeur UAfficher Y V prend la valeur g(x)V ≥ U non Y prend la valeur V

9 Etape 2 : écriture du programme.

10 La calculatrice écrit uniquement des actions ….

11 Etape 2 : écriture du programme. La calculatrice écrit uniquement des actions successives, alors qu’il nous faut placer deux actions en …

12 Etape 2 : écriture du programme. La calculatrice écrit uniquement des actions successives, alors qu’il nous faut placer deux actions en « soit l’une soit l’autre » :

13 Etape 2 : écriture du programme. La calculatrice écrit uniquement des actions successives, alors qu’il nous faut placer deux actions en « soit l’une soit l’autre » : On va l’obtenir par des sauts ( Goto ) à des adresses ( Lbl ) subordonnés à des conditions ( If Then Else ).

14 Etape 2 : écriture du programme. La calculatrice écrit uniquement des actions successives, alors qu’il nous faut placer deux actions en « soit l’une soit l’autre » : On va l’obtenir par des sauts ( Goto ) à des adresses ( Lbl ) subordonnés à des conditions ( If Then Else )

15 Etape 2 : écriture du programme. La calculatrice écrit uniquement des actions successives, alors qu’il nous faut placer deux actions en « soit l’une soit l’autre » : On va l’obtenir par des sauts ( Goto ) à des adresses ( Lbl ) subordonnés à des conditions ( If Then Else ) qui se trouvent dans Shift Prgm puis JUMP ( Goto et Lbl ) ou COM ( If Then Else ) ou REL ( < = etc… ).

16 Etape 2 : écriture du programme. On ajoute sur l’organigramme des adresses

17 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiY prend la valeur UAfficher Y V prend la valeur g(x)V ≥ U non Y prend la valeur V On ajoute sur l’organigramme des adresses

18 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V On ajoute sur l’organigramme des adresses

19 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V :

20 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 :

21 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 :

22 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y

23 Lorsque l’on tape le programme suivant : ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y la machine réalise :

24 Lorsque l’on tape le programme suivant : ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y la machine réalise : des actions successives ? → X - 2X + 6 → U X + 1 → V Lbl 1 U → Y Lbl 2 V → Y Lbl 3 Y

25 Lorsque l’on tape le programme suivant : ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y la machine réalise : des actions successives ? → X - 2X + 6 → U X + 1 → V Lbl 1 U → Y Lbl 2 V → Y Lbl 3 Y avec des sauts pour réaliser les actions « soit l’une soit l’autre ».

26 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y

27 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y Etape 3 :...

28 Etape 2 : écriture du programme. U ≥ V Saisir XU prend la valeur f(X) U ≥ V ouiLbl 1 Y prend la valeur U Lbl 3Afficher Y V prend la valeur g(x)V ≥ U nonLbl 2 Y prend la valeur V ? → X : - 2X + 6 → U : X + 1 → V : If U ≥ V : Then Goto 1 : Else Goto 2 : Lbl 1 : U → Y : Goto 3 : Lbl 2 : V → Y : Goto 3 : Lbl 3 : Y Etape 3 : taper le programme dans la calculatrice.

29 Etape 4 : le tester en comparant avec un exemple fait à la main.

30 Exemple : x = 5 f(5) = … g(5) = … donc k(5) = …

31 Etape 4 : le tester en comparant avec un exemple fait à la main. Exemple : x = 5 f(5) = -2(5)+6 = - 4 g(5) = 5 + 1 = 6 donc k(5) = …

32 Etape 4 : le tester en comparant avec un exemple fait à la main. Exemple : x = 5 f(5) = -2(5)+6 = - 4 g(5) = 5 + 1 = 6 -4 < 6 donc k(5) = 6 La machine affiche pour x = 5 k(5) = …

33 Etape 4 : le tester en comparant avec un exemple fait à la main. Exemple : x = 5 f(5) = -2(5)+6 = - 4 g(5) = 5 + 1 = 6 -4 < 6 donc k(5) = 6 Si la machine affiche pour x = 5 k(5) = 6 on n’a ( semble-t-il ) pas à corriger d’erreurs.

34 Etape 4 : le tester en comparant avec un exemple fait à la main. Exemple : on a trouvé k(5) = 6 Si la machine affiche pour x = 5 k(5) = 6 on n’a ( semble-t-il ) pas à corriger d’erreurs. Si la machine affiche pour x = 5 k(5) ≠ 6 on doit rechercher et corriger les erreurs.

35 Etape 5 : utilisation de la calculatrice.

36 Remplissez le tableau de valeurs :

37 Etape 5 : utilisation de la calculatrice. Remplissez le tableau de valeurs : x012345678 k(x)

38 Etape 5 : utilisation de la calculatrice. On obtient : x012345678 k(x)642456789