Discussion :

[NatHsn26]

Bonjour , j’ai appris plusieur language de programmation il y a plusieurs années que je n’utilise toujour pas pour le coups étant donné que je me suis dirigé vers une autre branche de travail.
Mais voila que aujourd’hui cela pourrait bien m’être utile, j’espere du moins.
Je passe enfaite beacoup de temp a «*l’étude des langue*» en général , j’aimerais faire un logiciel qui me permette de rentrer une suite de lettre quelconque, et que il me sorte toute les façons possible de l’écrire, dans l’ordre. J’ai passé mon diplôme sur openclass room mais j’ai la du mal à imaginer comment faire , de bon conseil ne serais pas de refus 😊
Également je me demandé si il existait un moyen , au moyen d’une bibliothèque ou autre que

[wiztricks]

Salut,

rentrer une suite de lettre quelconque, et que il me sorte toute les façons possible de l’écrire, dans l’ordre.

Fabriquer l'ensemble de toutes les combinaisons de N lettres rangé de façon alphabétique...
Et vous avez déjà écrit quoi?

- W

[MPython Alaplancha]

Bonjour,
Je suis pas certain d'avoir compris la demande.
Tu souhaites si, par exemple, on fournit les lettres "a,c,s" que ton code retourne les mots "cas" et "sac" (extrait d'un dictionnaire de mots de la langue française) ou bien toutes les combinaisons possible "acs, asc, sac, sca, csa, cas"?

[Sve@r]

Bonjour
Si c'est pour t'entrainer à l'algorithme il te faut faire une fonction récursive. En effet, écrire toutes les possibilités de "abc" c'est "a" + toutes les possibilités de "bc" puis "b" + toutes les possibilités de "ac" puis "c" + toutes les possibilités de "ab".
Si c'est pour avoir directement le résultat, il existe déjà dans le module itertools => print(tuple("".join(x) for x in itertools.permutations("abc"))).

[NatHsn26]

Rebonjour ,Ah merci pour les réponses rapides , j’étais en plein dans la recherche d’une bonne manière de faire pour qu’il me sorte tout les assemblage possible d’un mot.Je n’avait pas vus vos réponses, merci beaucoup pour le module itertools , je viens de l’essayer il est super juste comme il faut! Grand gain de temp j’étais a court d’idées fluide pour ce qui était de faire une liste.
J’étudierais au passage quand je voudrais bien prendre le temp , ce qu’est une fonction récursive cela m’intéresse,il me semble avoir étudié ca mais c’est trop loin pour que je me souvienne.

Il y a t’il un truc pour sauter une ligne entre chaque possibilité ?merci d’avance 🔧😁

Enfaite non pas tout à fait un dictionnaire de langue française. J’aimerais que il puisse repérer tout les mots qui existe , dans n’importe quelle langue parmis tout les assemblage de lettre possible et me mettre en face de chacun de ce mots la traduction et la langue d’ou il provient.. et si cela pouvait exister ce serait tout aussi utile,que il aille puiser meme dans l’orthographe de la prononciation, comme google trad le permet pour certaine langue et m’en mettre la traduction.

Bonne continuation merci d’avance encore et beaucoup 🙏

[Sve@r]

J’étudierais au passage quand je voudrais bien prendre le temp , ce qu’est une fonction récursive cela m’intéresse,il me semble avoir étudié ca mais c’est trop loin pour que je me souvienne.

C'est une fonction qui, quand le travail qu'elle a à faire est trop complexe, peut invoquer une autre instance d'elle-même mais avec un travail plus simple et attendre son retour pour terminer son propre travail. Et si l'instance n° 2 est encore trop complexe, alors elle peut invoquer une 3° instance encore plus simple etc etc etc.
L'exemple de base c'est la factorielle car fact(5) c'est 5 * fact(4) => def fact(n): return n*fact(n-1) if n>0 else 1.
Dans ton cas c'est aussi une possibilité car toutes les permutations de "abc" c'est écrire "a" devant chaque permutation de "bc"

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def permut(mot):
	if not mot:
		yield ""
		return
	# if
 
	for i in range(len(mot)):
		for x in permut(mot[:i] + mot[i+1:]):
			yield mot[i] + x
	# for
# permut()
 
print(tuple("".join(x) for x in permut("abc")))

Attention, la récursivité semble alléchante mais derrière c'est un lourd travail pour le calculateur qui doit, pour chaque nouvelle instance, sauvegarder le contexte de l'instance courante. Donc on n'y fait appel qu'en dernier recours, uniquement quand on ne peut pas trouver de version itérative (version où la fonction ne fait pas appel à elle-même de façon directe ou indirecte et où la récursivité est remplacée par des boucles intelligentes)

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
def permut(mot):
	# Transformation du mot en liste car une string est non-modifiable alors qu'une liste l'est
	mot=list(mot)
 
	# Le compteur qui va simuler la récursivité
	cpt=[0,]*len(mot)
 
	# Première permutation: mot originel
	yield "".join(mot)
 
	# Traitement de chaque lettre du mot
	i=0
	while i < len(mot):
		# Si le compteur i n'a pas atteint la lettre courante
		if cpt[i] < i:
			# Permutation (qui varie selon i pair/impair)
			p=cpt[i] if i%2 else 0
			(mot[p], mot[i])=(mot[i], mot[p])
 
			# Un mot de plus
			yield "".join(mot)
 
			# On mémorise cette position et on recommence
			cpt[i]+=1
			i=0
			continue
		# if
 
		# On a atteint la fin du mot pour cette lettre
		cpt[i]=0
 
		# On passe à la lettre suivante
		i+=1
	# while
# permut()
 
print(tuple("".join(x) for x in permut("abc")))

Il y a t’il un truc pour sauter une ligne entre chaque possibilité ?

Ben oui, une fois que tu as tes données, tu peux les afficher comme ça te chante. Te suffit de boucler sur les données renvoyées par la fonction et les afficher à ta sauce.

[MPython Alaplancha]

J’aimerais que il puisse repérer tout les mots qui existe , dans n’importe quelle langue parmis tout les assemblage de lettre possible

Je pense qu'il n'est pas necessaire de chercher les combinaisons possibles d'assemblage des lettres fournies.
Dans les grandes lignes, avec pour l'exemple les lettres "l", "e", "s", "a" :
Pour chaque dictionnaire,
- S'il existe une correspondance dans les dicos , on sait que les mots commencent soit par "l", "e", "s", "a"
Donc ce sont dans ces pages qu'une correspondance pourrait exister.( c'est que donc il faut chercher )
On élimine de la recherche, les mots trop cours ou trop long .
On boucle sur les mots restant : Une correspondance existe si toutes les lettres sont dans un mot .
Ce qui est vrai avec "sale" du dico français, et "sale" du dico anglais (et peut être pour d'autres mots aussi)