Eléments correction Algo Spécialité BAC S 2012 Antilles

Pour la 5ème fois en 6 sujets de Maths du BAC S 2012, l'algorithmique est donc encore tombée, aujourd'hui aux Antilles-Guyane-Guadeloupe-Martinique.
Mais cette fois-ci, il y a même un algo pour en prime les candidats ayant choisi la spécialité!
Voyons donc un peu le tout premier algo de spécialité:

Ce n'est pas forcément bien compliqué, mais ce n'est clairement pas du même acabit que tout ce que nous avons vu jusqu'à présent.
Lorsque A/N-Ent(A/N)=0, cela veut dire que A/N=Ent(A/N).
Le nombre A/N est alors égal à sa partie entière, ce qui veut dire que A/N est un nombre entier, et que A est divisible par N.
Les nombres N et A/N affichés dans ce cas sont alors deux diviseurs de A, avec N plus petit que A/N.
Le fait de s'arrêter à la racine de A évite de poursuivre inutilement la recherche: on obtiendrait les mêmes paires de diviseurs avec avec N plus grand que A/N.
On peut donc supposer que ce programme recherche et affiche tous les diviseurs du nombre A.
Testons un peu sur TI-Nspire avec A=12 comme demandé:

En effet, 12 admet 6 diviseurs ici affichés par paires: 1, 2, 3, 4, 6, 12.
Remarquons une toute petite négligence (ou bug). L'algorithme trouve bien tous les diviseurs, mais peut dans certains cas afficher le même plusieurs fois.
Prenons A=16:

Il y a 5 diviseurs: 1, 2, 4, 8, 16, mais le 4 est affiché 2 fois.
La même chose est bien entendu réalisable sur les calculatrices TI-73 à TI-84.
Voici le listing pour celles qui fonctionnent en anglais et en français:


La fonction de partie entière, "int(" en anglais ou "partEnt(" en français, s'obtient avec
:

La sortie du programme est bien évidemment la même:

Liens:
Sujets inédits du BAC S 2012 toutes matières + corrigés
Sujets inédits du BAC S 2012 anticipé toutes matières
Kit de réussite TPs SVT du BAC S 2012: sujets + corrigés
Sujets inédits du BAC ES 2012 toutes matières + corrigés
Sujets inédits du BAC ES 2012 anticipé toutes matières
Sujets inédits du BAC L 2012 anticipé toutes matières
Sujets inédits du BAC STG 2012 toutes matières + corrigés
Sujets inédits du BAC STG 2012 anticipé
Sujets inédits du BAC ST2S 2012 toutes matières
Sujets inédits du BAC ST2S 2012 anticipé
Sujets inédits du BAC STL 2012 + corrigés
Sujets inédits du BAC STL 2012 anticipé
Sujets inédits du BAC STI 2012 toutes matières + corrigés
Sujets inédits du BAC STI 2012 anticipé toutes matières
Sujets inédits du DNB 2012 toutes matières
Mais cette fois-ci, il y a même un algo pour en prime les candidats ayant choisi la spécialité!

Voyons donc un peu le tout premier algo de spécialité:


Ce n'est pas forcément bien compliqué, mais ce n'est clairement pas du même acabit que tout ce que nous avons vu jusqu'à présent.

Lorsque A/N-Ent(A/N)=0, cela veut dire que A/N=Ent(A/N).
Le nombre A/N est alors égal à sa partie entière, ce qui veut dire que A/N est un nombre entier, et que A est divisible par N.
Les nombres N et A/N affichés dans ce cas sont alors deux diviseurs de A, avec N plus petit que A/N.
Le fait de s'arrêter à la racine de A évite de poursuivre inutilement la recherche: on obtiendrait les mêmes paires de diviseurs avec avec N plus grand que A/N.
On peut donc supposer que ce programme recherche et affiche tous les diviseurs du nombre A.
Testons un peu sur TI-Nspire avec A=12 comme demandé:
En effet, 12 admet 6 diviseurs ici affichés par paires: 1, 2, 3, 4, 6, 12.
Remarquons une toute petite négligence (ou bug). L'algorithme trouve bien tous les diviseurs, mais peut dans certains cas afficher le même plusieurs fois.
Prenons A=16:
Il y a 5 diviseurs: 1, 2, 4, 8, 16, mais le 4 est affiché 2 fois.
La même chose est bien entendu réalisable sur les calculatrices TI-73 à TI-84.
Voici le listing pour celles qui fonctionnent en anglais et en français:



La fonction de partie entière, "int(" en anglais ou "partEnt(" en français, s'obtient avec
![[math] :f41:](./images/smilies/z80/41.png)
![[->] :f26:](./images/smilies/z80/26.png)
![[5] :f83:](./images/smilies/z80/83.png)


La sortie du programme est bien évidemment la même:

A bientôt!
Liens:
Sujets inédits du BAC S 2012 toutes matières + corrigés

Sujets inédits du BAC S 2012 anticipé toutes matières

Kit de réussite TPs SVT du BAC S 2012: sujets + corrigés
Sujets inédits du BAC ES 2012 toutes matières + corrigés

Sujets inédits du BAC ES 2012 anticipé toutes matières
Sujets inédits du BAC L 2012 anticipé toutes matières
Sujets inédits du BAC STG 2012 toutes matières + corrigés
Sujets inédits du BAC STG 2012 anticipé
Sujets inédits du BAC ST2S 2012 toutes matières
Sujets inédits du BAC ST2S 2012 anticipé
Sujets inédits du BAC STL 2012 + corrigés
Sujets inédits du BAC STL 2012 anticipé
Sujets inédits du BAC STI 2012 toutes matières + corrigés
Sujets inédits du BAC STI 2012 anticipé toutes matières
Sujets inédits du DNB 2012 toutes matières
