π
<-
Chat plein-écran
[^]

programme de recherche des "valeur interdite" d'une fonction

Programmation et implémentation d'algorithmes.

programme de recherche des "valeur interdite" d'une fonction

Message non lude scientifix » 22 Aoû 2014, 16:36

Bonjour à tous,
Je recherche un algorithme (en basic de préférence) qui trouve les valeurs interdites d'une fonction.
Si quelqu'un en connais un, peut il le poster (ou me MP) ? Ça serait super sympa :)
Merci d'avance,
Scientifix
Avatar de l’utilisateur
scientifix
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 42.6%
 
Messages: 81
Inscription: 10 Sep 2013, 20:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude zorglub13 » 24 Sep 2014, 20:08

Salut,

Valeur interdite ? Tu veux dire le domaine de définition de la fonction ? Ou plutôt son complémentaire ?

Je suppose qu'il faut le CAS pour ça..

À+
Avatar de l’utilisateur
zorglub13
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Prochain niv.: 95.3%
 
Messages: 103
Images: 0
Inscription: 14 Sep 2014, 12:11
Localisation: Aix en provence
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: travail

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude Bisam » 24 Sep 2014, 22:13

J'en connais un qui nécessite plusieurs choses que tu n'as probablement pas sur ta calculette :
- 1) il faut un système de calcul formel (pour pouvoir utiliser une expression de x)
- 2) il faut une fonction de la calculette qui décompose une expression en sous expressions et opérateurs...

Si tu n'as pas cela, tu peux quand même t'en sortir avec des chaînes de caractères, mais il va falloir que tu codes toi-même la gestion de l'expression et sa décomposition en sous-expressions et opérateurs. La façon la plus simple de faire cela est de coder une mise sous forme polonaise inversée de ton expression, ce qui, déjà, n'est pas très simple puis il faut créer ton algorithme qui détermine l'ensemble de définition de la fonction.

J'ai fait cela sur ma TI92, il y a fort longtemps. Le tout prenait 11 fonctions et 2 listes, occupant un total de 3000 octets environ... et c'est assez lent... J'ai encore le code, si tu veux.
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude scientifix » 26 Sep 2014, 16:49

Merci beaucoup mais 3000 octets c'est trop lourd et puis traduire un programme de 3000octets de Ti basic à Casio basic c'est sans façon ;)
Merci beaucoup quand même :)
Avatar de l’utilisateur
scientifix
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 42.6%
 
Messages: 81
Inscription: 10 Sep 2013, 20:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude scientifix » 12 Déc 2014, 15:18

Enfaite Bisam, je veux bien ton code :D si tu l'as encore
Avatar de l’utilisateur
scientifix
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 42.6%
 
Messages: 81
Inscription: 10 Sep 2013, 20:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude Bisam » 13 Déc 2014, 19:06

Voici ce que j'avais fait sur ma TI92.
Il est toujours indispensable d'avoir un calcul formel pour certaines fonctions (notamment celle qui fait le calcul final pour déterminer l'ensemble de définition).
Tout le travail effectué est surtout de décomposer l'expression en sous-expressions...

J'ai joint un fichier "Lisez-moi.txt" expliquant grossièrement ce que fait chaque fonction... mais je n'ai pas documenté le format "RPN" que j'ai utilisé, et qui est un peu curieux. En particulier, j'ai remplacé les noms de fonctions usuelles par des simples caractères peu utilisés (numérotés de 1 à 17), ce qui fait apparaître des choses "bizarres" dans les résultats.

Certaines fonctions ne sont là que pour faire des tests sur d'autres (notamment la fonction "convert").

Je copie ci-dessous le "Lisez-moi" pour qui serait intéressé :
Show/Hide spoilerAfficher/Masquer le spoiler
Ceci est un groupe de fonctions destiné à étudier les fonctions d'après leur expression... sans utiliser de fonction de "découpage" de l'expression qui serait déjà présente dans le langage.

Voici un descriptif sommaire des différentes fonctions et des 2 listes.

Fonctions :
-----------

cond(rpn,vr) :
- arguments : une liste "rpn" représentant la mise sous forme RPN de l'expression (issue de la fonction "in2post") ainsi que "vr" qui peut soit être le nom d'une variable, soit être une liste de 2 éléments, le premier étant le nom d'une variable et le 2ème étant une condition vérifiée par cette variable (sous la forme d'un test)
- résultat : ensemble de définition de l'expression (donnée sous forme RPN) pour la variable donnée
- dépendances : utilise les fonctions "nparts", "parts" et "post2in"

convert(ll) :
- arguments : une liste "ll" de symboles
- résultat : une liste convertie en fonctions représentées par ces symboles
- dépendances :utilise la liste "fnc"

def(ff,vr) :
- arguments : une expression "ff" et une variable "vr"
- résultat : ensemble de définition de l'expression (donnée sous forme RPN) pour la variable donnée
- dépendances : utilise les fonctions "cond" et "in2post"

in2post(ex) :
- arguments : une expression "ex"
- résultat : une liste représentant la mise sous forme RPN de l'expression
- dépendances : utilise les fonctions "makestr" et "prior" et la liste "fnc"

ispart(ex,vr) :
- arguments : une expression "ex" et une variable "vr"
- résultat : True ou False suivant que la variable est présente ou non dans l'expression
- dépendances : utilise la fonction "makestr"
Remarque : le résultat "True" n'est pas fiable à 100% mais est suffisant pour les fonctions qui l'utilisent

makestr(ex) :
- arguments : une expression "ex"
- résultat : la même, convertie en chaîne de cacartères si elle ne l'était pas déjà
- dépendances : aucune

nbpart(ex,vr) :
- arguments : une expression "ex" et une variable "vr"
- résultat : le nombre de fois que la variable "vr" apparaît dans l'expression "ex"
- dépendances : utilise la fonction "makestr"

nparts(rpn) :
- arguments : une liste "rpn" représentant la mise sous forme RPN de l'expression (issue de la fonction "in2post")
- résultat : un entier représentant le nombre d'arguments de la dernière fonction apparaissant sur la pile de la RPN
- dépendances : utilise la fonction "ispart" et la liste "fnc"

parts(rpn,nb) :
- arguments : une liste "rpn" représentant la mise sous forme RPN de l'expression (issue de la fonction "in2post") et un entier "nb"
- résultat : une sous-liste de la précédente, représentant la "nb"-ème partie de l'expression
- dépendances : utilise la fonction "nparts"

post2in(ex) :
- arguments : une liste "ex" représentant la mise sous forme RPN de l'expression (issue de la fonction "in2post")
- résultat : l'expression représentée par cette liste
- dépendances : utilise la fonction "prior" et la liste "fnc"

prior(ch) :
- arguments : un caractère "ch"
- résultat : un entier représentant le degré de priorité associé à ce caractère
- dépendances : la liste "fnc"

Listes :
--------

fnc : liste des fonctions mathématiques reconnues par les fonctions ci-dessus
cfn : liste de chaînes de caractères représentant des conditions utiles pour déterminer les ensembles de définition
Fichiers joints
Etude de fonctions.zip
(5.59 Kio) Téléchargé 192 fois
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude scientifix » 13 Déc 2014, 19:54

Merci :)
Si le calcul formel est nécessaire, je ne pourrais pas mettre ce programme sur ma casio graph 75 :( quelles genre de "fonctions formelles" sont utilisées ? Peut être que certaines fonctions seront disponibles ...
Mais merci beaucoup !!
Avatar de l’utilisateur
scientifix
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 42.6%
 
Messages: 81
Inscription: 10 Sep 2013, 20:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude Bisam » 13 Déc 2014, 20:44

C'est uniquement le "solveur d'équation" qui est utilisé... mais pour résoudre un système de plusieurs équations et inéquations.
Tu peux tenter de programmer un solveur de ce type qui ne traite que les cas simples... mais ça fait encore pas mal de boulot.

Par ailleurs, dans un tout autre registre, j'utilise à de nombreuses reprises la programmation récursive (ce qui est à peu près indispensable dans ce genre de programmes). Je ne suis pas certain que la Graph 75 le permette.
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude scientifix » 13 Déc 2014, 22:57

Ok, si la seule fonction "forme" qu utilise ton programme est un solveur d equations alors CASIO est bien pourvu ;) la fonction SolveN( resoud mieux certaines equations que la fonction solve( des Ti Nspire :D (bon pas toutes qund même).
Pour les systemes d equations lineaires je peux passer par les matrices et le pivot de Gauss, pas de probleme de ce cote la.
Que veux tu dire exactement par "programmation recursive" ??
Merci pour tes reponses

PS: desole, j ai ecris ce message avec un clavier americain :|
Avatar de l’utilisateur
scientifix
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 42.6%
 
Messages: 81
Inscription: 10 Sep 2013, 20:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: programme de recherche des "valeur interdite" d'une fonc

Message non lude Bisam » 14 Déc 2014, 10:30

Faire de la programmation récursive, c'est écrire des fonctions (ou programmes) qui s'utilisent eux-mêmes comme sous-fonctions...
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.5%
 
Messages: 5665
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Suivante

Retourner vers Programmation

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 9 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
803 utilisateurs:
>776 invités
>22 membres
>5 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)