[critor]

Après le BAC et le Concours Général, aux Olympiades Académiques 2013 de 1ère sont tombés de nombreux algorithmes.

Intéressons-nous aujourd'hui à l'algorithmique qui est tombé en exercice 3 pour les Premières S dans l'Académie d'Aix-Marseille:

Question 1)a):
Nous étudions donc l'équation (E) 81a+125b+149c=2013, où a, b et c sont des entiers naturels.

Nous avons donc b≥0 et c≥0.
On en déduit 125b≥0 et 149c≥0.
Par sommation des inégalités, 125b+149c≥0

Mais l'équation (E) peut aussi s'écrire 125b+149c=2013-81a.
On en déduit 2013-81a≥0,

D'où: 2013≥81a
2013/81≥a
a≤2013/81

Comme a est un entier positif et que 2013/81≈24,9 on en déduit que 0≤a≤24.

On montre de même que b≤2013/125 et c≤2013/149, ce qui donne 0≤b≤16 et 0≤c≤13.



Question 1)b):
On nous demande donc maintenant d'écrire un algorithme recherchant tous les triplets (a,b,c) solutions de (E).

Il s'agit donc de vérifier l'équation (E) pour tous les triplets de valeurs possibles pour (a,b,c).

L'on peut faire cela en imbriquant 3 boucles 'pour':

Code: Tout sélectionner

Pour a de 0 à 24 faire
   Pour b de 0 à 16 faire
      Pour c de 0 à 13 faire
         Si 81a+125b+149c=2013 alors
            Afficher (a,b,c)
         FinSi
      FinPour
   FinPour
FinPour


Remarquons que cet algorithme revient à tester 25*17*14=5950 triplets de valeurs.

Il est possible de traduire cet algorithme en un programme pour nos TI-Nspire, qui nous fournissent un seul triplet de solutions (15,4,2) en seulement quelques secondes!

Le même programme est réalisable sur nos TI-82 à TI-84 ou Casio Graph/Prizm, mais il faudra cette fois-ci patienter quelques dizaines de secondes avant d'obtenir les mêmes solutions:

Sans doute est-ce à cause de ce long temps de calcul que la question suivante fait cadeau de a=15!



Jusqu'à présent les boucles 'pour' sont peu fréquentes au BAC, au profit de boucles 'tant que'.
C'est donc une excellente chose d'en parler aujourd'hui, afin de ne pas avoir de trou de mémoire le jour J si jamais...



Lien:
Olympiades Académiques de Mathématiques 2013 - 1èreS (Aix-Marseille)

[critor]

Après les tout premiers sujets de Français dans une news précédente, voici ce soir les tout premiers sujets d'Histoire-Géographie et de Sciences pour les candidats aux épreuves anticipées (Premières) du BAC Général 2013 au lycée français de Pondichéry en Inde!

Au menu:

• Histoire-Géographie (Premières S)
• Sciences (Premières ES/L)

Bonne découverte!

[tableborder=1 width=100%]Terminales S http://tiplanet.org/bacs2013 Terminales ES http://tiplanet.org/baces2013 Terminales L http://tiplanet.org/bacl2013 Terminales STG http://tiplanet.org/bacstg2013 Terminales ST2S http://tiplanet.org/bacst2s2013 Terminales STI2D http://tiplanet.org/bacsti2d2013 Terminales STD2A http://tiplanet.org/bacstd2a2013 [/table]

[tableborder=1]Premières S http://tiplanet.org/bacs2013ea Premières ES http://tiplanet.org/baces2013ea Premières L http://tiplanet.org/bacl2013ea Premières Technologiques http://tiplanet.org/bact2013ea [/table]

[tableborder=1]Troisièmes Générales/Collège http://tiplanet.org/dnb2013[/table]

[critor]

Après l'algorithme des Olympiades Académiques 2013 d'Aix-Marseille dans une news précédente, intéressons-nous maintenant à l'algorithme tombé dans l'Académie de Besançon.

Question I)2):
On nous donne donc un algorithme à trous, destiné à calculer σ(n) pour tout entier naturel n non nul, où σ(n) est la somme de tous les diviseurs de n.

Lorsque le test "le reste de la division euclidienne de n par k est 0" est vérifié, cela veut dire que k est un diviseur de n.
Il faut donc l'ajouter à la somme des diviseurs déjà trouvée.
Il nous faut donc une variable pour cumuler les diviseurs trouvés au fur et à mesure, et c'est la variable σ initialisée à 0, élément neutre de l'addition, qui joue ici ce rôle.
(si on avait du multiplier les valeurs trouvées au lieu de les additionner, on aurait initialisé la variable à 1, élément neutre de la multiplication)
La dernière instruction manquante sera donc "Affecter à σ la valeur σ+k".

Ce test peut être écrit mathématiquement en utilisant la fonction partie entière E introduite en début de Première S.
On peut alors le récrire par exemple "E(n/k)=n/k".

Enfin, k jouant le rôle des diviseurs de n recherchés, on a 1≤k≤n, ce qui nous permet de compléter les bornes de la boucle 'pour':
"Pour k allant de 1 à n faire"

L'algorithme une fois complété nous donne donc:

Code: Tout sélectionner

Entrée:
   n entier naturel non nul
Initialisation:
   σ prend la valeur 0
Traitement:
   Pour k allant de 1 à n faire
      Si E(n/k)=n/k alors
         Affecter à σ la valeur σ+k
      FinSi
   FinPour
   Afficher σ

L'on traduit aisément l'algorithme en un programme pour nos TI-82 à TI-84:

Il est alors aisé de vérifier le résultat de la question I)1) précédente: σ(350)=744

Voici le programme pour Casio Graph/Prizm:

Et voici maintenant le programme pour TI-Nspire:

Une fois le programme fonctionnel, il est alors aisé et rapide de déterminer quelques valeurs de σ(n), ce qui va être utile pour les quelques exemples demandés par les questions suivantes!



Question II)1)
Il nous faut donc déterminer justement σ(n) pour n allant de 1 à 6.
Le programme nous répond rapidement que σ(1)=1, σ(2)=3, σ(3)=4, σ(4)=7, σ(5)=6 et σ(6)=12.

Question III)3)a)
Sachant qu'un nombre parfait n vérifie σ(n)=2n, il suffit de faire calculer quelques valeurs supplémentaires au programme:

On vérifie alors aisément dans la liste des résultats qu'avec σ(6)=12, 6 est le seul nombre parfait inférieur ou égal à 10.

Question III)5)a)
Sachant qu'un nombre presque parfait n vérifie σ(n)=2n-1, on obtient rapidement de façon similaire que les seuls nombres presque parfaits inférieurs ou égaux à 16 sont 1, 2, 4, 8 et 16 avec σ(1)=1, σ(2)=3, σ(4)=7, σ(8)=15 et σ(16)=31.
Tiens, ne seraient-ce pas les puissances de 2?...



Envie de faire un peu plus d'arithmétique et d'algorithmique? Pour une petite 10aine de jours, nous avons encore un concours sur les nombres premiers palindromes!

Lien:
Olympiades Académiques de Mathématiques 2013 - 1ère (Besançon)

[critor]

Dans nombre de news précédentes, nous vous avons présenté nombre de capteurs connectables sur nos calculatrices graphiques TI.
Ces capteurs étaient souvent des capteurs Vernier, ou plus rarement des capteurs Texas Instruments comme les TI-CBR et TI-CBR2.

Mais d'autres sociétés ont également développé des capteurs compatibles avec le protocole de communication Vernier, comme en témoigne ce sonomètre de chez ExTech Instruments, dont nous avons le plaisir de disposer ce soir!

Le capteur vient donc dans une mallette intérieur mousse regroupant:

• le capteur en lui même
• une pile plate de rechange 9 Volts dite 'japonaise'
• un câble de connexion Jack <-> BT (British Telecom)
• des manuels

Faisons un petit tour d'inspection du capteur:

Sur le dessus on observe l'élément de mesure sonore:

Le capteur, muni de ses interrupteurs de réglage et de son propre écran est parfaitement utilisable de façon autonome, et affiche l'intensité sonore mesurée en décibels (dB):

Sur le dessous sont présents un bouton de réinitialisation ainsi qu'une prise Jack pour la connexion à nos calculatrices:

Visiblement, le capteur ne bénéficie pas de la technologie AutoID - il n'est pas reconnu automatiquement par la calculatrice et nous devons effectuer une sélection manuelle:

Nous voici donc enfin prêts à importer les mesures effectuées dans la calculatrice:

Mais que se passe-t-il? Le capteur affiche 49.9dB et la calculatrice 43.5dB!
C'est pourtant fort simple: il ne s'agit pas d'un capteur numérique mais d'un capteur analogique.
La valeur 49.9 mesurée n'est donc pas directement transmise à la calculatrice mais convertie en une tension censée la représenter, ce qui nécessite effectivement une opération de calibrage côté calculatrice.

A bientôt pour toujours plus d'objets insolites sur TI-Planet!

[critor]

Après les algorithmes des Académies d'Aix-Marseille et Besançon dans deux news précédentes, regardons ce soir ensemble l'algorithme tombé en exercice 4 aux Olympiades Académiques de Mathématiques de Première S 2013, dans l'Académie de Mayotte cette fois-ci.

Il s'agit donc d'étudier les déplacements d'une cible chaque seconde entre trois positions 1, 2, 3 selon les règles suivantes:

• la cible commence en 1
• de 1 et de 3, la cible va en 2
• de 2, la cible va en 1 ou 3 de façon équiprobable

L'on peut représenter cette situation à l'aide d'un graphe probabiliste:

Selon le graphe en partant de 1, après un nombre impair de secondes/déplacements, on est forcément en 2.
Après un nombre pair non nul de déplacements, on se retrouve de façon équiprobable, soit en 1, soit en 3.



Question A)1) 1/2
Question A)2)a) 0
Question A)2)b) 1
Question A)3)a) 1/2
Question A)3)b) 0



Question A)4) 0

Notons que cet algorithme est fort mal écrit - avec une fonction EntAlea() qui n'est ni du langage naturel ni du langage mathématique, des parenthèses pour des affichages et des points virgule de séparation de paramètres ou de ponctuation d'instructions.
Un excellent exemple de ce qu'il ne faut pas faire au BAC!
Cela ressemble fortement à un langage de programmation car il y a des contraintes de syntaxe et l'auteur en aurait donc rapidement traduit les instructions en français, ce qui justement n'est pas un algorithme.

Les trous à compléter dans l'algorithme correspondent simplement aux cas étudiés ci-dessus.
On peut donc les compléter de la façon suivante:

Code: Tout sélectionner

Variables: n entier
Début
   Entrer n
   Si n est impair alors
      Afficher "Cible à position 2"
   sinon
      Si EntAlea(0,1)=0 alors
         Afficher "Cible à position 1"
      sinon
         Afficher "Cible à position 3"
      FinSi
   FinSi
Fin

L'on vérifie aisément le fonctionnement correct de l'algorithme en le traduisant en un programme pour notre calculatrice.

Le test de parité de N peut utiliser la fonction partie entière afin de vérifier si N est divisible par 2 ou non.

Voici un programme pour TI-82 à TI-84:

En voici maintenant un pour Casio Graph/Prizm:

Et enfin maintenant, voici une version TI-Nspire:

Encore un 'algorithme' assez mal écrit pour les mêmes raisons que le précédent, d'autant plus qu'il y a deux instructions 'Si' mais un seul 'FinSi'.

Cette fois-ci on utilise une boucle "pour i=... à n faire".
n étant le nombre de déplacements de la cible, nous allons mettre "pour i=1 à n faire" afin de passer exactement n fois dans la boucle.

La cible va en 2 lorsque qu'elle est en 1 ou 3.
Nous complétons donc l'instruction conditionnelle avec "Si C=2 ou C=3".

Enfin, nous avons des affectations de C avec 2 et 1, la dernière affectation correspond donc forcément par élimination à 3, et nous mettons "Sinon C←3".

Voici l'algorithme:

Code: Tout sélectionner

Variables: n, C, i entiers
Début
   Entrer n
   C←1
   Pour i=1 à n faire
      Si C=1 ou C=3 alors
         C←2
      sinon
         Si EntAlea(0,1)=0 alors
            C←1
         sinon
            C←3
         FinSi
      FinSi
   FinPour
   Afficher "la cible est en position", C
Fin

L'on vérifie encore une fois que l'algorithme est bon en testant sur calculatrice.

Voici un programme traduisant cet algorithme pour TI-82 à TI-84:

Voici maintenant une version pour Casio Graph/Prizm:

Et voici enfin une version TI-Nspire:

Au final, quelles sont les différences entre ces deux algorithmes?

L'algorithme n°1 n'utilise aucune boucle. Il utilise simplement les règles de probabilité établies dans les questions précédentes.
Il s'exécute donc en un temps constant sur machine, quelle que soit la valeur de n. On dit que sa complexité est en o(1).

L'algorithme n°2 par contre a une toute autre approche et simule réellement à l'aide d'une boucle 'pour' la totalité des n déplacements de la cible.
C'est donc un algorithme linéaire de complexité en o(n), dont le temps d'exécution sur machine sera proportionnel à n.

En complexité, l'algorithme 1 serait donc meilleur et la simulation complète effectuée de l'algorithme n°2 serait inutile dans le contexte de ce qu'il doit renvoyer dans cet exercice.

Notons toutefois un petit bémol, avec le cas particulier n=0 interdit par l'énoncé.
Après 0 déplacement, la cible est par définition en position 1, la position d'origine.
L'algorithme n°2 qui simule tous les détails des déplacements est parfaitement d'accord avec ça.
Mais l'algorithme n°1 se plante une fois sur deux, en nous expliquant que la cible est en position 3 au temps 0, ce qui est impossible!

Lien:
Olympiades Académiques de Mathématiques 2013 - 1ère (Mayotte)

[critor]

Jusqu'à présent, vous pouviez commander la TI-Nspire CX CAS chez R. JARRETY s.a.s, distributeur scolaire de Texas Instruments, au prix de 149,88€ TTC, port inclus!

A partir de ce soir, Jarrety baisse les prix et vous offre désormais la TI-Nspire CX CAS à seulement 144,99€ TTC, toujours port inclus!

En prime, vous pouvez même choisir de bénéficier de l'offre TI-Planet/JARRETY, et vous procurer le petit bijou de technologie de chez Texas Instruments à seulement 142€ TTC!

(rappel: si vous ne disposez pas déjà d'une TI-Nspire, nous vous déconseillons de changer de calculatrice maintenant pour vos examens 2013)



Source:
http://www.jarrety.fr/index.php/grand-p ... egory_id=6

Bonjour à tous!

Dans une news précédente, je vous annonçais les tests matériels des Casio FX-7000G et FX-8000G, modèles âgés de 27 et 28 ans!
Vous allez donc pouvoir découvrir de quelles fonctionnalités étaient pourvues les calculatrices de vos parents, et même de vos professeurs!

Mais avant cela, une petite annonce. Vous l'avez vu dans le titre, il y a marqué [Rétro-test].
TI-Planet va désormais vous proposer des tests matériels et logiciels, non pas de modèles récents comme nous en avons l'habitude, mais bien de modèles plus anciens D'ailleurs, voici le petit logo "refait" pour l'occasion:

Et on commence tout de suite avec la Casio FX-7000G!

Test matériel Casio FX-7000G

Inconnu de la plupart des gens, ce modèle est le premier du genre.
Fabriquée en 1985, la Casio FX-7000G est la première calculatrice graphique, avant d'être concurrencée par la TI-81 et la HP-48SX en 1990 (soit quand même 5 ans plus tard..)
Elle ressemblait à ceci:

Rien ne vous choque? Moi si!
Tout d'abord, elle n'est pas verte comme les "anciennes" Graph 65 et Graph 25/35, mais dans des tons gris. Ça, c'est pour la couleur. Maintenant, regardez le clavier d'un peu plus près... (ne vous rapprochez pas de l'écran, regardez juste en dessous )

Vous avez trouvé?

Show/Hide spoilerAfficher/Masquer le spoiler

L'emplacement des touches n'a presque pas changé depuis 1985. La preuve, regardez le clavier d'une Graph 35+

Il est maintenant temps d'ouvrir la bête!
C'est relativement simple, 2 vis cruciformes protègent la calculatrice!
Donc on enlève cette plaque, et on tombe là-dessus:

On découvre donc un compartiment à piles qu'il faut faire coulisser afin de pouvoir changer les piles, ainsi que 8 autres petites vis cruciformes..

Ah, voilà la carte mère
Même si Datamath a déjà ouvert un exemplaire de ce modèle, ouvrons tout de même la notre, et dirigeons-nous vers le processeur:

C'est un NEC D1007G-008 (le même que celui de Datamath). Toutefois, à cause de son âge, il n'y a pas moyen d'avoir plus d'informations.
Tournons-nous vers la RAM, ici une Sanyo LC3518BML-15. La datasheet nous apprend que la calculatrice a 16ko de RAM Du haut de gamme, pour l'époque! Sauf qu'il n'y a que 422 octets d'exploitables

Mais, sur la page de Datamath, il y a marqué que la RAM est une Toshiba TC5518!
En effet, c'est normal. Il s'agit tout simplement de 2 versions matérielles distinctes.

L'écran est un écran tout ce qu'il y a de plus classique, c'est à dire un affichage en 8*16 caractères (le même format que les TI z80 actuelles)

Voilà ce qui clôt le test matériel de la Casio FX-7000G! Mais ne bougez pas, voici celui de la Casio FX-8000G!

Test matériel Casio FX-8000G

Sortie un an après la FX-7000G, la FX-8000G vient avec quelques améliorations.
Toutefois, certaines choses restent identiques:
Le processeur est toujours le même

Le clavier est identique:

Le compartiment à piles a changé: il ne s'agit plus d'un simple tiroir, mais d'une plaque métallique vissée, pour plus de solidité

L'écran est cependant différent: il y a la possibilité d'afficher en 96*64, ou en 8*16 caractères. L'écran a donc été amélioré

On constate quand même plus puces sur la carte mère... Et il y a effectivement plus de mémoire, avec plus d'1ko d'utilisables

Tu ne vas pas me dire que toutes ces puces servent à la RAM?!
Non il y a une autre innovation grandiose sur ce modèle: un port similaire au port parallèle:

Vous ne l'avez pas vu sur la photo de la carte mère que je vous ai montré, et pour cause....il est sur l'autre couvercle! c'est en fait une carte-fille qui gère cette prise. Malheureusement, cette carte semble collée et l'enlever risque de compromettre gravement la calculatrice.. Il n'y a donc aucune photo de disponible :/

Voilà qui clôt le premier Rétro-test de TI-Planet

A dans 15 jours pour un nouveau Rétro-test, avec plus d'anciens modèles!

[critor]

Après le 1er indice dans une news précédente, voici maintenant le 2ème indice pour gagner une TI-Nspire CX CAS, une TI-82 Stats.fr et une TI-Collège Plus solaire avec Maths et tiques!

Et tel que tu dois me trouver il faudra m'en donner le moins possible.

Source & formulaire de participation:
http://ymonka.free.fr/maths-et-tiques/i ... u-concours