Page 1 of 2

Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 03 Dec 2014, 23:06
by critor
Voici ce soir une première version bêta publique de GraphMaster, un classeur TI-Nspire destiné à vous aider à travailler sur des graphes.

Les graphes sont un objet mathématique étudié :
  • en Terminale ES spécialité Mathématiques
  • en Terminale S spécialité ISN

GraphMaster cible à ce jour plus spécifiquement le programme de Terminale ES, qui à la différence est sanctionné par une épreuve écrite terminale, et gère tous les types de graphes:
  • orientés ou non
  • pondérés ou non

Les différentes pages du classeur vous permettent d'étudier différents aspects:
  • La première page vous permet:
    • de saisir la liste des sommets de votre graphe et sa matrice de transition associée
    • d'obtenir en direct la représentation du graphe ainsi que des informations de base
  • La deuxième page s'intéresse aux degrés des sommets et à l'existence de chaînes et cycles eulériens.
  • La troisième page vous permet d'appliquer l'algorithme de Dijkstra pour trouver le plus court chemin entre deux sommets, et vous en fournit même la trace usuelle sous forme de tableau à recopier ! :bj:
ImageImageImage


Il y a possiblement encore des bugs dans cette version bêta - n'hésitez pas à signaler toute anomalie afin de parfaire cet outil d'ici vos examens. ;)


Téléchargement : /forum/archives_voir.php?id=119875

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 04 Dec 2014, 14:55
by Bisam
Joli !!

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 05 Dec 2014, 18:15
by critor
Mise à jour :
archives_voir.php?id=119875

Quelques optimisations au niveau du traitement Lua de la trace de l'algorithme de Dijkstra, et un tableau désormais adapté au nombre de sommets réellement parcourus dans ce cas.
ImageImage

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 10 Mar 2015, 14:24
by critor
Mis à jour pour faire disparaître une erreur de rafraîchissement Lua signalée sur le chat.

Il ne faut pas hésiter à signaler les problèmes, surtout qu'il n'y a aucune alternative à ce programme à ce jour.
Si personne ne signale, personne ne corrige...

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 11 Aug 2015, 21:53
by JEANLUC97233
Bonjour, Félicitation pour ce logiciel. Seulement j'ai obtenu un gros bug pour une vérification en utilisant l'algorithme de Dijkstra. Je pense que la TI INSPIRE CX CAS en a eu pour plus d'une heure de calcul ( à la main je crois avoir été plus rapide :-) ) et voila la réponse sur la page 3 au final :

Line 2231:

bad argument#1 to 'setExpression' (string expected, got nil ).

la question est à la page 14 ici :
http://lycees.ac-rouen.fr/lillebonne/fi ... hs_TES.pdf

Cordialement

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 02 Sep 2015, 16:34
by boulila
j'ai téléchargé le programme graphmaster pour ti-nspire et il ne fonctionne pas. La page 1.1 peut recevoir les données a entrées mais la page 1.2 et 1.3 rien du tout.
Pouvez-vous me dire que faire !
salutations a vous et merci d'avance.

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 02 Sep 2015, 17:30
by Adriweb
Concernant le problème de Jeanluc, il faudrait coller ce bout de code quelque part, au moins histoire de pas avoir un gros crash: https://wiki.inspired-lua.org/platform. ... er#Example

Et pour boulila... je me demande si des difficultés viennent du fait que tu as une vieille TI-Nspire ? (pas CX).
Par ailleurs, quelle version d'OS as-tu ?

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 02 Sep 2015, 17:42
by critor
@Boulila Les pages 1.2 et 1.3 ne peuvent pas recevoir de données si c'est ta remarque.
Elles affichent quelque chose à part ça ?

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 08 Sep 2015, 18:09
by boulila
bonjour,
Est-ce que le bug que relate JeanLuc97233 a été corrigé, sinon tout le reste fonctionne très bien ?

Re: Représente et étudie enfin tes graphes sur TI-Nspire

Unread postPosted: 14 Sep 2015, 21:52
by critor
JEANLUC97233 wrote:Bonjour, Félicitation pour ce logiciel. Seulement j'ai obtenu un gros bug pour une vérification en utilisant l'algorithme de Dijkstra. Je pense que la TI INSPIRE CX CAS en a eu pour plus d'une heure de calcul ( à la main je crois avoir été plus rapide :-) ) et voila la réponse sur la page 3 au final :

Line 2231:

bad argument#1 to 'setExpression' (string expected, got nil ).

la question est à la page 14 ici :
http://lycees.ac-rouen.fr/lillebonne/fi ... hs_TES.pdf

Cordialement


Bonsoir JEANLUC97233 et merci pour ton retour.

Effectivement, il y avait un bug dans l'affichage du plus court chemin à partir du tableau, qui dans certains cas rentrait en boucle infinie.
C'est apparemment corrigé dans le cas que tu cites avec la mise à jour de ce soir :


N'hésite pas à signaler d'autres bugs si tu en trouves - il en reste probablement puisque c'est hélas un programme conséquent pour lequel j'ai eu fort peu de retours.