Page 1 of 15

[Concours algorithmique 2014-2015] Isopséphies entre ami(e)s

Unread postPosted: 14 Dec 2014, 17:48
by critor
Image


Dans l'histoire des chiffres, les systèmes de numération écrite, égyptien notamment, furent au départ fort primitifs et peu adaptés aux grands nombres qui faisaient répéter un nombre important de symboles.
Mais l'invention de l'alphabet allait tout changer.

En effet, de nouveaux systèmes de numération, hébraïque et grec notamment, se proposent de représenter tout simplement chiffres et nombres par des lettres dans l'ordre alphabétique.

Avec l'usage des lettres alphabétiques comme de véritables signes de numération, la possibilité apparut alors peu à peu d'attribuer une valeur numérique à chaque mot ou groupe de mots.
Évoquant le meurtre d'Agrippine par son propre fils Néron, l'historien latin Suétone (69-125 après JC) rapprocha ainsi la phrase grecque IDIAN METERA APEKTEINE ("Il tua sa propre mère") du nom de l'empereur romain transcrit dans le même langue:

N
50
E
5
P
100
Ω
800
N
50
"NERON"
1005

I
10
Δ
4
I
10
A
1
N
50
_M
40
H
8
T
300
E
5
P
100
A
1
_A
1
Π
80
E
5
K
20
T
300
E
5
I
10
N
50
E
5
"IL TUA SA PROPRE MERE"
1005

Après avoir constaté l'égalité des valeurs numériques de ces deux groupes, il tira alors la conclusion que "Neron fut un monstre, dont l'horrible matricide était déjà inscrit dans son nom" !



Le sujet :
On raconte qu'un prince du Moyen Age, dont le nom était l'équivalent du nombre 284, recherchait une fiancée dont le nom aurait pour valeur 220 :
- Je veux, disait-il, une femme qui serait l'autre moi-même comme le sont les deux amis 284 et 220.



Production attendue :

A) A l'aide des documents en annexe ci-dessous, réaliser les trois programmes ou fonctions A1, A2 et A3 suivants:

A1) Dans la limite des possibilités de saisie et d'affichage de la calculatrice choisie, un programme 'A1' qui:
  • prend une chaîne de caractères
  • remplace, tous les caractères latins par des caractères grecs, et tous les caractères grecs par des caractères latins, en respectant la casse dans la mesure des possibilités de la calculatrice choisie
  • pour les caractères accentués, on ignorera l'accent
  • renvoie la chaîne de caractères modifiée
Remarque: les caractères n'appartenant à aucun des deux alphabets (ponctuation et chiffres par exemple) n'ont pas à être convertis.

A2) Un programme 'A2' qui:
  • prend une chaîne de caractères
  • renvoie comme résultat sa valeur numérique
A3) Un programme 'A3' qui:
  • prend deux noms ou deux prénoms de personnes (deux chaînes de caractères)
  • détermine si ces deux personnes sont prédestinées à vivre heureuses ensemble, selon la règle de notre prince
  • renvoie si c'est vrai ou faux
B) Si cette histoire avait lieu aujourd'hui dans le monde francophone ou anglophone, quels seraient deux prénoms possibles pour le prince et la fiancée que le destin lui prédestine ?

Remarques :
  • Il est parfaitement autorisé d'utiliser des sous-programmes, et d'utiliser l'un des programmes à créer en tant que sous-programme d'un autre.
  • Les chaînes de caractères dont il est question peuvent être aussi bien en majuscules qu'en minuscules, et utiliser ou pas des caractères grecs
  • On considèrera qu'une chaîne n'utilisant pas de caractères grecs est une chaîne latine.
  • Les valeurs prises en entrée par programmes en A1 et A2 seront, selon le modèle de calculatrice, soit prises en paramètres, soit lues dans la variable de dernière réponse.
  • On utilise le mot 'programme' par commodité, mais selon le cas et la calculatrice choisie le mot 'fonction' peut être plus approprié.
  • Les résultats produits par les programmes seront renvoyés en tant que réponse, utilisable donc par la prochaine commande.
  • Pour le programme A3, si la calculatrice choisie ne supporte pas de mot-clé indiquant que le résultat d'un test est vrai ou faux, on renverra 1 pour vrai et 0 pour faux.


Annexe :

Document n°1 : La numération alphabétique grecque
Image
Source: Les chiffres ou l'histoire d'une grande invention, de Georges Ifrah, paru chez Robert Laffont, 1988

Document n°2 : Table simplifiée de romanisation du grec ancien selon le principe du Beta Code
Caractères grecsNomCaractères latins
α/Αalphaa/A
β/Βbetab/B
γ/Γgammag/G
δ/Δdeltad/D
ε/Εepsilone/E
ϝ/Ϝdigammav/V
ζ/Ζzetaz/Z
η/Ηetah/H
θ/Θthetaq/Q
ι/Ιiotai/I
κ/Κkappak/K
λ/Λlambdal/L
μ/Μmum/M
ν/Νnun/N
ξ/Ξxic/C
ο/Οomicrono/O
π/Πpip/P
ρ/Ρrhor/R
σ/Σsigmas/S
τ/Τtaut/T
υ/Υupsilonu/U
φ/Φphif/F
χ/Χchix/X
ψ/Ψpsiy/Y
ω/Ωomegaw/W


Document n°3 :
On attribuera ici 90 à la valeur de la lettre J.

Type de concours :
Il s'agit d'un concours 'Neo'.
Les participations sont donc ouvertes à toute personne mineure ou majeure, résidant en France ou à l'étranger.
Mais la priorité est donnée aux personnes n'ayant pas déjà gagné une calculatrice graphique à un concours TI-Planet depuis 2011 (voir les posts ci-dessous pour plus d'explications).


Catégories :
Sont ouvertes aux participations les catégories suivantes :
  • tous langages de programmation officiels pour TI-Nspire
  • tous langages de programmation pour TI-82+/83+/84+ monochromes


Modalités d'évaluation :
Il sera tenu compte dans l'ordre pour chaque programme:
  1. de si la personne a déjà gagné une calculatrice graphique à un concours TI-Planet ou pas
  2. de l'exactitude des résultats
  3. de la taille des programmes
  4. de leur vitesse d'exécution
En cas d’égalité stricte, les participations seront départagées selon leur date de réception.


Modalités de participation :
Afin de participer, vous devrez envoyer votre production à l'adresse e-mail  info@tiplanet.org ou info@upecs.org  avant le dimanche 10 mars 2015 à 23h59 heure française (GMT+1).
Votre e-mail comportera les informations et fichiers suivants (éventuellement compressés dans un format usuel) :
  • Votre nom, prénom et adresse complète, pour l'envoi du lot si vous gagnez)
  • Le ou les fichiers pour calculatrice
  • La réponse à la question.
  • Tout autre document que vous jugerez utile d'inclure

Lots à gagner :
Les meilleures participations conformes aux attentes seront généreusement récompensées, avec dans chaque catégorie :
  • 1er prix : 1 TI-Nspire CX CAS + 5 stickers TI-Planet + compte Premium TI-Planet
  • 2ème prix : 1 TI-84 Plus C Silver Edition + 4 stickers TI-Planet + compte Premium TI-Planet
  • 3ème prix : 1 TI-82 Plus (identique à une simple TI-83 Plus.fr bleue) + 2 stickers TI-Planet + compte Premium TI-Planet
  • 4ème prix : 1 sac TI au choix (*) + 2 stickers TI-Planet
  • 5ème prix : 1 T-shirt TI au choix (*) + 2 stickers TI-Planet
  • 6ème prix : 1 clé USB TI au choix (*) + 2 stickers TI-Planet
  • 7ème prix : 1 poster TI au choix (*) + 2 stickers TI-Planet
  • 8ème prix : 1 stylo TI au choix (*) + 2 stickers TI-Planet
  • 9ème prix : 1 porte documents TI au choix (*) + 2 stickers TI-Planet
  • 10ème prix : 2 stickers TI-Planet
(*) dans la limite des stocks disponibles

3316 3381 4178 4173 4174 4175 4176 568 4179 2573 2571 3703 4180 3312 3313 4177 3314 3315 2343






Téléchargements :
Pour créer/tester votre programme sur ordinateur :
In order to create/test your program on the computer :

TI-82+/83+/84 monochromes :
Il est possible de cumuler les périodes d'essai des deux logiciels si ils sont installés successivement.
Vous avez aussi la possibilité d'utiliser les émulateurs communautaires comme WabbitEmu etc.

TI-Nspire :
Remarque: Installer la version Nspire CAS étudiant après avoir épuisé les 90 jours de la version Nspire CAS enseignant ou inversement, vous permettra de cumuler 120 jours d'utilisation ce qui devrait être suffisant pour le concours ;)
Note: installing the student version after having gone over the 90 days trial of the teacher version or vice versa, will get you 120 more trial days which should be enough for the contest ;)
En comptant de plus les versions Nspire non-CAS à ne pas lancer avant d'avoir épuisé les périodes d'essai ci-dessus, on arrive même à 240 jours.



Mentions légales:
Le règlement complet du concours multi-sessions 2014-2015 organisé sur TI-Planet est disponible : sur upecs.org ou ici en archive.

Les données personnelles récoltées font l'objet d'une déclaration CNIL et sont protégées selon la loi du 6 janvier 1978. Vous disposez à tout moment d'un droit d'accès, de modification et de suppression.

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:21
by Neo
Chouette! Esperons que le succes sera au rendez-vous :D

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:22
by pierrotdu18
Génial ça fait envie ! :)

Petite question : a-t-on le droit aux variables globales ? ;)

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:31
by critor
Tant que tu respectes l'énoncé et que ça marche, je n'y vois pas d'inconvénient.

Mais que voudrais-tu faire avec des variables globales ?

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:33
by pierrotdu18
Une LUT ;)
Et aussi, est ce que vous allez troller en considérant ce caractère : µ comme un caractère grec ? Il y a plusieurs mu, plusieurs Delta, plusieurs Omega...

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:35
by critor
Ok.

Sur TI-Nspire, tu accèdes à la liste des caractères avec :nsct: :nsbi: , et il me semble que les caractères grecs y sont groupés.

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:36
by Adriweb
Je précise l'explication exacte des concours de type "Neo", d'après le règlement :
Uniquement dans le cas d’un "événement Neo", la participation est interdite à toute personne ayant
déjà reçu par voie postale un lot d’une valeur supérieure à 50€ lors d’une session précédente des
concours organisé sur le même site depuis Août 2011.

(Vous comprendrez bien l'esprit de ce choix : c'est pour essayer de faire profiter à des nouveaux membres les lots que l'on met en jeu, et non pas avoir des gagnants qui se trouvent être "toujours les même" sur différents concours :P)

Mais continuez à lire les posts ci-dessous.


Mais sinon, bonne chance à tous les participants :)

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:38
by pierrotdu18
Oui, ils sont groupés, mais par exemple :

µ != μ

Ω != Ω

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:40
by critor
Oui Adriweb, mais vu le nombre de participations au dernier concours, je pense qu'il vaut mieux procéder tel que décrit en 1er post, plutôt que d'interdire des participations.

On donne tout simplement la priorité à ceux qui n'ont jamais gagné.
Si on a 5 participations n'ayant jamais gagné, et 1 ayant déjà gagné, ben cette dernière ne peut au mieux être classée que 6ème.

Personne n'est donc pénalisé par rapport au règlement, au contraire. Tout-le-monde y gagne, y compris nous en terme de productions.

Re: [Concours algorithmique 2014-2015] Isopséphies entre ami

Unread postPosted: 14 Dec 2014, 18:46
by Adriweb
critor wrote:Oui Adriweb, mais vu le nombre de participations au dernier concours, je pense qu'il vaut mieux procéder tel que décrit en 1er post, plutôt que d'interdire des participations.

On donne tout simplement la priorité à ceux qui n'ont jamais gagné.
Si on a 5 participations n'ayant jamais gagné, et 1 ayant déjà gagné, ben cette dernière ne peut au mieux être classée que 6ème.

J'ai bien compris, mais en fait je me demande pourquoi on n'a pas rédigé le règlement de cette façon là, ça aurait été plus simple (en gros, les participants qui ont deja gagné avant des lots > 50 euros ne peuvent plus gagner de lots > 50euro non plus à ces événements Neo. Ca revient quasiment au même puisqu'il n'y aura pas forcément beaucoup de gens voulant jouer juste pour le reste des lots, mais bon :P)

Bref, on pourra rephraser ça pour le règlement de l'année prochaine.