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

[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 !

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

[Bisam]

Joli !!

[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.

[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...

[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

[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.

[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 ?

[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 ?

[boulila]

bonjour,
Est-ce que le bug que relate JeanLuc97233 a été corrigé, sinon tout le reste fonctionne très bien ?

[critor]

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.