Version imprimable
Re bonjour, quelqu'un pourrait-il me traduire en français les lignes commençant par trois points d'interrogation; ou que font concrètement ces lignes.
D'avance merci.
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
C'est un extrait du manuscrit de Voynich ?
Plus sérieusement si "chaine" est une chaîne de caractères (ce que laisse supposer le "len(chaine)"), alors "chaine[0]" ne pourra jamais renvoyer une liste dont on pourrait extraire des mots.
À moins que la liste ne soit créée au fur et à mesure. Du genre : permuter("bonjour") va créer une liste contenant b, ob, nob, jnob, ojnob, uojnob et ruojnob. Ce qui expliquerait pourquoi on ne renvoie que l'élément de la liste qui a la même longueur que la chaîne du début. Mais ce n'est même pas sûr que ce soit ça.
Il n'y aurait pas plus compliqué ?
En voici un autre qui est plus ou moins sensé faire la même chose:Citation:
Envoyé par xdelatour
Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Déja, dans le premier code, la fonction range() prend un seul paramètre. Or, il y en a trois dans le second code.
Le but est de deviner ce que ça fait ou d'utiliser ce charabia pour écrire quelque chose de fonctionnel dans un langage précis ?
S'il s'agit de seulement traduire en français les mots-clés qui sont en anglais ça va être simple :
- for = pour chaque valeur de
- in=dans
- append=ajouter
- list=liste
- return=renvoyer
- len=longueur
- while=tant que
Et on pourra constater que ça n'a toujours pas de sens même en français.
Par exemple dans le premier code, il y a une boucle ligne 10 "pour chaque mot de la liste liste". Cette boucle est imbriquée dans une autre boucle qui est répétée autant de fois qu'il y a de caractères dans chaine, sachant qu'en plus on commence cette boucle avec la valeur 2 :weird:
Rien que pour comprendre ça, ça me donne mal au crâne, mais en plus la liste est modifiée (ajout ligne 14) à l'intérieur de la boucle qui dépend des mots composant la liste (celle de la ligne 10) :aie:
Bonjour :coucou:
Ce n'est pas impossible.Citation:
Déja, dans le premier code, la fonction range() prend un seul paramètre. Or, il y en a trois dans le second code.
Si ce code est en langage python, alors range renvoie une liste. Tu peux indiquer le point d'arrivée et il partira de zéro, de 1 en 1. Sinon, tu peux indiquer le point de départ, le point d'arrivée et l'incrément. (3 paramètres).
Quand à Valentin03, on ne peut pas lire des tutoriels python à sa place. Il lui suffit de lire. Ne t'épuise pas à traduire.
En fait, ce que je voudrais, c'est un algo EN PSEUDO CODE (c'est à dire en langage "commun" compréhensible par un enfant de 7 ans parlant couramment le français.) qui donne toutes les combinaisons d'une chaine de caractère de longueur n. (avec ou sans doublons,; en passant par des tableaux ou pas)
Parce que ça fait un bon moment que je m'explose le cerveau sur des syntaxes à dormir debout; toutes plus absconses les unes que les autres.
EDIT: @: xdelatour: Traduire en français La ligne: while n <=len(chaine)
Donne en français: Tant que n est plus petit ou égal à la longueur de la chaine "chaine", faire ce qui suit.
Et ce que fait concrètement la ligne,: C'est une boucle qui exécute le charabia qui suit.
Traduire mot à mot comme tu le fais ça s'appelle en français: Prendre les gens pour des cons.
La plus grosse difficulté en informatique, amha, est de savoir exactement ce qu'on veut faire. Il y a déjà un gros progrès entre le dernier post et le premier. "Toutes les combinaisons d'une chaine" n'est pas encore assez précis. En général, quand la description est assez précise, le codage s'ensuit sans difficulté.
Bon courage
Je ne vois pas trop comment être plus précis que "toutes les combinaisons des caractères d'une chaine de longueur n"
Pour l'instant, j'en suis à faire des shuffles aléatoires de la chaine en boucle en éliminant les doublons au fur et à mesure, t'imagine pas le temps que ça prend.
Certaines personnes n'ont AUCUNE notion d'anglais et ne peuvent donc pas comprendre la moindre ligne de code dont les mots-clés sont en anglais.Citation:
Envoyé par valentin03
J'avais dû mal comprendre la question, désolé.Citation:
Envoyé par valentin03
Je pense que ce que tu cherches à faire a un rapport avec la notion de permutation. Je ne suis pas assez calé en stats pour trouver la solution.
Voici un code complet qui fonctionne. A adapter suivant les langages.
Je pense qu'avec des langages comme Python, on peut faire beaucoup plus court, et beaucoup plus rapide.
Déclaratives générales :
Procédure principale :Code:
2
3
4
5
Procédure 'avance_une_lettre' :Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Si la chaine d'entrée est "ABCDEF", en sortie, on aura les 720 arrangements possibles.Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Si la chaine d'entrée est "ABCDEA", en sortie, on aura aussi 720 lignes, avec un certain nombre de doublons. Recenser les 720 lignes, puis éliminer les doublons, ça parait raisonnable.
Si par contre les chaines d'entrée sont du type "AAAAABBBBCCCDD", avec donc plein de doublons, recenser toutes les possibilités ( ici fact(14) possibilités, c'est à dire près de 100 milliards), puis ensuite dédoublonner, ce n'est pas raisonnable. Si la chaine d'entrée contient plein de doublons, il faut être un peu plus pointu.
Merci beaucoup tbc92; je vais bûcher ce que tu donne (qui contient quand même pas mal d'abstractions et qui ressemble plus à une syntaxe de langage qu'à du pseudo code)
Les explications jointes vont aider (j'espère) à transcrire en clair.
Je vais finir par penser que les langages informatiques sont une corruption de l'esprit.
Voilà qui est mieux.Citation:
Envoyé par valentin03
Tu cherches donc toutes les permutations possibles de n caractères.
Tu peux choisir le premier parmi les n
Le 2e parmi les n-1 restant, etc soit n! (factorielle n)
La récursivité, peut être ...
@: tbc92:
Bon voici ce que je crois comprendre:
- on met la chaine initiale dans un tableau [tb_scénario] (en position 1)
- n est la longueur de [tb_scénario]
- Tant que n >0
- On transfère la chaine n du tableau [tb_scénario] dans une chaine ("scenar") (qui n'apparaît plus nulle part sous ce nom ?!) (je présume que c'est new-chaine_remplir)
- On supprime la chaine n du tableau [tb_scénario]
- t = longueur chaine_initiale
- Si t = 0 (je présume qu'on passe)
- On fait old_chaine_vider = chaine_initiale (ça n'est pas précisé)
- Sinon:-->fonction(avance) ci dessous
- n = longueur chaine initiale
- Pour i = 1 à n
- new_chaine_remplir = old-chaine_remplir + old_chaine_vider (caractères un par un ("i")
- new_chaine_vider = old_chaine_vider (de 1 à i-1)
- on ajoute en "n" du tableau [tb_scenario] la new_scenar
(la "new_remplir" je suppose)
n=n+1
Bouclage
J'ai bon ?
Les langages informatiques ne sont pas une corruption de l'esprit. Ce sont des langages qui permettent de dire très précisément ce qu'on veut. Ils permettent d'être très précis, mais ils exigent aussi d'être très précis.
Dans la langue parlée, si tu dis un truc et si ton interlocuteur comprend 50% de ce que tu lui dis, ça peut suffire, ce n'est pas catastrophique. En informatique, tu parles à un compilateur. Et il a besoin que tu lui donnes des ordres très précis. Si tu lui dis 'Débrouille-toi, essaie de comprendre', il ne va rien se passer.
Le code que j'ai posté, c'est effectivement du vrai code (langage Windev, mon chouchou).
On peut simuler chacune des étapes du programme :
- Va chez le libraire du coin, et achète un bloc-notes, avec plein de petites feuilles, ou achète 2 ou 3 paquets de post-it.
- tu prends également une boite type boite à chaussure. Cette boite , on l'appelle TB_SCENARIO.
- tu prends également une grande feuille de papier, sur laquelle tu écriras les solutions quand tu en auras. cette feuille de papier, on va l'appeler RESULTAT.
- tu prends un post-it et tu écris dessus ABCDEF en rouge, et rien en bleu. Et tu mets ce post-it dans la boite TB_Scenario ; C'est ce qui est fait dans les lignes 4.5.6 de ma procédure principale.
- Puis tu vas répéter les instructions ci-dessous autant de fois que nécessaires, tant qu'il y a au moins un post-it dans cette boite TB_SCENARIO :
- prendre le dernier post-it, celui qui a été mis dans la boite en dernier. Ce post-it, je vais l'appeler old_scenario. Le fait de prendre systématiquement le dernier post-it, ça permet d'avoir en permanence assez peu de post-it dans cette boite. Si tu prends à chaque fois le post-it qui a été mis en premier, au bout d'un moment, tu auras énormément de post-it dans cette boite.
- sur ce post-it old_scenario, tu lis ce qu'il y a en rouge et ce qu'il y a en bleu. Le premier post-it que tu vas prendre, il va avoir ABCDEF en rouge, et rien en bleu. Mais par la suite, tu auras autre chose bien sûr.
- S'il n'y a aucune lettre en rouge, il y a forcément 6 lettres en bleu. Ce post-it contient une nouvelle permutation des 6 lettres d'origine. Tu recopies donc le texte bleu de ce post-it sur la feuille resultat. Et tu peux mettre le post-it à la poubelle.
- S'il y a au moins une lettre en rouge, tu fais les opérations ci-dessous :
- Tu comptes le nombre de lettres en rouge (6 dans mon exemple).
- Tu prends donc 6 post-it vierges, et tu fais des 'vases communiquants' : tu déplaces une des lettres qui étaient en rouge dans le post-it original, et tu la mets en bleu dans le nouveau post-it. S'il y avait déjà du texte en bleu dans le post-it 'OLD_SCENARIO', tu rajoutes la nouvelle lettre à la fin du mot en bleu. Donc ici, tu vas avoir six post-it avec les contenus suivants : {A en bleu, BCDEF en rouge} , {B en bleu, ACDEF en rouge} ... etc.
Autre exemple, si le post-it que tu lis contient {BACD en bleu et EF en rouge}, tu prends 2 post-it, et tu écris {BACDE en bleu, et F en rouge} sur le premier, et {BACDF en bleu, et E en rouge} sur le second
- Et les post-it en question, tu les mets dans la boite 'TB_SCENARIO'
- Le post-it 'OLD_SCENARIO, celui que tu avais pris dans la boite TB_SCENARIO, tu le mets à la poubelle.
Et tu répètes l'opération autant que nécessaire (tant qu'il y a des post-it dans la boite)
Si tu fais ça à la main ... avec 6 lettres au départ, ça va être très long, mais avec 3 lettres au départ, ça devient raisonnable.
Le programme proposé fait exactement ça.
Edit :
J'ai mis beaucoup de temps à taper mon message, et du coup, nos messages se sont croisés.
Je suis moyennement convaincu par ton message de 16h55.. par exemple, à la fin tu ajoutes un truc n=n+1 .... pourquoi, je ne sais pas.
Je répète : le code que j'ai posté marche, il n'y a rien à ajouter, et rien à enlever...
Ceci-dit, il y a quelques fonctions qu'il faut interpréter/comprendre :
TableauAjoute : j'ai un post-it (pour reprendre l'image), et j'ajoute ce post-it dans une boite pleine de post-its.
TableauSupprime : le post-it que je viens de prendre de la boite, je le mets à la poubelle.
TableauOccurrence : Je compte combien il y a de post-its dans ma boite. En fait, le nombre précis de post-it qu'il y a dans la boite, il ne m'intéresse pas vraiment. J'ai juste besoin de savoir s'il y a au moins un post-it dans la boite, et de savoir récupérer le dernier post-it qui a été mis dans la boite.
Edit n°2 :
Scenar n'est pas une chaine, regarde le début du code, scenar est une structure composée de 2 chaines
Et scenar intervient dans la suite du programme : on affiche éventuellement scenar.schaine_a_remplir, on compte le nombre de caractères de scenar.schaine_a_vider , et on passe cette structure scenar comme parametre pour la sous-procédure avance_une_lettre.
@: tbc92: Les langages informatiques sont une corruption de l'esprit en ce sens qu'il semble qu'on ne peux plus décrire un algorithme que dans les langages que l'on connaît; et plus en langage naturel en restant dans l'esprit de ce que fait la machine (dans les seuls termes de chaine, tableau, variable, index...ext (qui appartiennent au langage naturel)): le pseudo-code.
Mais je vais tenter aussi de transcrire tes boites et tes post-it. Je suis de type opiniatre-persévérant.
J'avoue que ma tentative précédente m'a contraint à un panic-down.
C'est pas gagné...
Edit: Le n=n+1 c'est juste le wend du while.
J'aurais une question: Peut-on éviter la fonction et le passage en paramètre en utilisant deux tableaux en alternance ?
EDIT: Est-ce que pour cause d'abstraction, on ne peut pas traduire le passage en paramètre en pseudo-code ?
Suite:
Il ressort de ces quelques réponse qu'expliquer un code python de 10 lignes soit une entreprise trop ardue; de même que comprendre un algo dans un langage dont on ne connaît pas la syntaxe. Si je demande du pseudo-code, c'est pour COMPRENDRE!!!
L'abstraction et les poupées russes du python, c'est bien joli, mais si c'est pour au final ne pas pouvoir revenir de l'abstraction au concret et ne pas pouvoir expliquer 5 lignes de code; y a carrément un problème.
Le problème n'est pas là.
Point 1 : Tu poses une question qui demande uniquement des connaissances en Python ; pose là sur un forum dédié à Python, tu t'adresseras à des gens qui connaissent Python. Personnellement, l'algorithmie est un truc qui me passionne, mais je ne connais rien à Python.
Point 2 : tu dis ou tu sens-entends que l'informatique, c'est un truc de tordus, et donc tu dis : 'aidez-moi, bande de tordus !' : tu imagines bien que les gens n'ont pas envie de te répondre. Te rendre service gratuitement, ok, mais se faire insulter en plus, bof !
C'est bon, j'ai trouvé un code compréhensible (à la portée de mes pauvres neurones)
Je le mets là, ça peut toujours servir (c'est un Basic)
Merci quand même; sauf à flodelarab qui envoie les gens aux tutoriels (ce qui n'aide pas vraiment)Code:
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
:calim2: Il est pour le moins mesquin de restreindre ainsi l'expression de sa gratitude, et franchement impoli de le faire nommément ...Citation:
Envoyé par valentin03
Renvoyer à des tutoriels est en soi une réponse tout à fait légitime, cela s'appelle le partage de connaissances :P
et fait partie de la vocation même de ce site:
IV-I. Avant de poser vos questions▲Commencez par parcourir le forum pour savoir si votre question n'a pas été déjà posée, le cas échéant utilisez l'option de recherche du forum, et pensez aussi à parcourir la FAQ et la liste des tutoriels sur http://www.developpez.com/ dans la section concernant le langage que vous utilisez. Il y a de grandes chances que votre réponse y figure déjà.
et l'intervenant mérite au moins quelques égards pour les informations qu'il s'est donné la peine de te fournir :merci:
@! wiwaxia: Ceux qui savent lire savent à quoi s'en tenir sur ce dont on parle.
Autre point problématique, sources d'échecs répétés: tu abordes des sujets très difficiles (chacun l'a fait de temps à autre) que faute de moyens tu es incapable de cerner clairement (ce que l'on ne saurait te reprocher - et tu n'es pas le seul dans ce cas); mais le recours au pseudo-code est pour toi une échappatoire systématique, parce que tu le perçois comme une révélation qui dissiperait par sa seule vertu d'illumination tous les sombres mystères présents dans les programmes.
L'obscurité d'un langage peut effectivement produire des difficultés supplémentaires; cependant un algorithme complexe conduira forcément à un pseudo-code difficile à comprendre, même si l'on y trouve des instructions plus claires: c'est la structure logique même de la tâche envisagée qu'il faut percevoir.Citation:
Envoyé par valentin03
D'autre part le pseudo-code est une version très appauvrie du langage courant, et quiconque ayant quelque goût littéraire peut à bon droit le percevoir comme une abomination.
Il est lourd, répétitif, et à partir d'un certain stade la concision mathématique d'un langage devient préférable - avec l'avantage décisif de pouvoir exécuter le programme, et de vérifier la conformité des résultats.
C'est au pied du mur, dit-on, qu'on voit le maçon: que dirait-on d'un apprenti du bâtiment qui n'aurait jamais préparé du béton ? ou d'un apprenti électricien qui n'aurait jamais réalisé de montage ?
Lorsque des jeunes sont confrontés à un exercice d'algorithmique, je leur en montre immédiatement la traduction sur calculatrice programmable: il faut voir leur contentement lorsqu'ils observent la réalisation des instructions, aussi simples soient-elles, et de toutes les variantes que l'on peut y mettre.
Le pseudo-code est fait pour expliquer les instructions élémentaires, et les programmes simples; mais si l'on veut poursuivre, il faut s'investir dans le langage de son choix en commençant par acquérir les notions de base.
C'est seulement après que tu te seras longuement confronté aux difficultés de la programmation que commencera l'assimilation du langage, et que tu pourras envisager une tâche de plus haut niveau.
:plusser:Citation:
Envoyé par wiwaxia
Et moi, j'ai deux questions :
1- Ce scan, en haut, ligne 2, c'est du Basic :koi:Citation:
Envoyé par valentin03
Si "oui", ça produit quoi comme résultat ?
2- c'est quoi ces deux commentaires commençant par 'mod dont le 1er nous dit de décommenter quelque chose sans nous dire quoi, quand le second nous dit de commenter quelque chose sans nous dire quoi, pour voir les résultats dont on voit bien qu'ils sont visibles sans toucher à rien.
Vieux commentaires oubliés ici lors du copier/coller d'un code trouvé quelque part ?
Merci,
@: wiwaxia: Le pseudo-code c'est juste l'explication (la description) de ce qui se passe en langage courant et compréhensible sans aucune notion d'informatique . Je veux bien admettre qu'à l'instar de la mécanique quantique certaines subtilités ne sont pas explicables en langage courant; et il serait pertinent d'en dresser une liste.
@: Jipété: Le "scan" ne renvoie rien ça scanne les entrées (clavier -souris); ce n'est pas "du" Basic, c'est "un" Basic.
Pour les deux commentaires on peut les interpréter comme:
Pas de sortie pour le time start; sortie pour résultats. (après c'est de l'anglais, hein...).
À partir du moment où tu écris c'est un Basic comme dans la première fois où tu l'as utilisé, je traduis ça par c'est un Basic parmi tant d'autres, donc c'est du langage Basic (un langage connu, comme Pascal ou Fortran).Citation:
Envoyé par valentin03
Maintenant, si ce n'est pas ça que tu as voulu dire, je ne suis pas dans ta tête pour décoder.
À la lecture de ta réponse, j'imagine cependant (peut-être à tort) que tu as voulu dire "c'est un langage basique (sans majuscule)", mais rien n'est moins sûr, rien n'est compréhensible, et j'ai horreur de supposer ce que les autres ont bien pu vouloir dire, d'autant plus que le reste du code ressemble fort à du... Basic !
Il n'empêche que "comment out" et "comment in" sont des indications données à l'utilisateur, et qu'on ne sait toujours pas ce qu'il faudrait mettre en commentaires ou pas...Citation:
Envoyé par valentin03
C'est un grand classique en programmation, une indication donnée au(x) lecteur(s) :Code:
2
Oui, c'est de l'anglais, et donc ?
Tu réinventes la fonction factoriel ???Citation:
Envoyé par valentin03
Là, c'est une contradiction dans les termes: on ne peut pas prétendre avoir accès (ou donner accès) à une compréhension - même superficielle - d'un domaine sans un minimum de notions élémentaires spécifiques: variables, tableaux, affectation, mémoire - ce que découvre en somme tout lycéen curieux de sa calculatrice.Citation:
Envoyé par valentin03
Et je ne parle pas du bagage arithmétique indispensable.
Il ne s'agit pas de phénomènes contraires à l'intuition courante, mais de volume de données: à partir d'un certain seuil, il faut bien recourir aux indices, donc renoncer au langage courant - à l'instar de la description codée d'une partie d'échecs.Citation:
Envoyé par valentin03
Et quitte à se lancer, autant passer directement au langage adopté; une fois qu'on l'a suffisamment travaillé, une correspondance automatique s'établit entre l'idée que l'on veut mettre en oeuvre, et le bloc d'instructions approprié - on "pense" alors dans ce langage, le pseudo-code est alors devenu inutile.
C'est après avoir renoncé à ces béquilles que l'on peut avancer plus rapidement dans la maîtrise du langage.
Je ne dis pas qu'il faille s'interdire l'usage d'une feuille de papier: la fatigue, l'agitation ambiante peuvent limiter la concentration. On peut toujours griffonner quelques lignes, pour détailler un passage difficile et soulager l'effort de mémoire.
Le jour où je serai président, j'imposerai le pseudo-code en préalable à toute production algorithmique.
Y en a qui vont avoir du soucis...
Pour moi, le code en Basic posté par Valentin03 n'est ni plus ni moins lisible que le code Python du début...
Mais pour Valentin03, ce code est limpide, alors que le code en Python est incompréhensible.
Normal, c'est un peu comme si on postait un message en allemand pour demander la traduction ... sur un forum où il peut par le plus grand des hasards trainer un type qui parle allemand.
Puis finalement conclure : c'est bon, j'ai trouvé un texte en italien sur le sujet qui m'intéresse, et je comprend l'italien.
Tout le quiproquo vient du fait qu'au début, la question aurait dû être postée sur le forum python.
Que nenni, le pseudo-code est pour l'informatique le langage universel, dans le cadre de la langue parlée, qui sur ce forum est le français.
Et le Basic c'est ce qui se rapproche le plus du pseudo-code.
As-tu lu mon message, avant de répondre "que nenni" ?
Je ne crois pas. Vraiment pas.
Bien sûr que je l'ai lu ton message;Je suis d'accord que le code Python j'aurais dû le poster chez Python. Mais tu compare les langages informatiques aux langues vernaculaires; le pseudo-code n'est pas l'espéranto, il est le père de tous les langages, il est la première pensée de tout algorithme; même si certains affirment penser directement dans leur langage en oubliant ses origines. Quand on ne peut plus revenir au pseudo-code c'est qu'on a été "enfermé" par son langage, que le langage a corrompu l'esprit.
ça peut te paraître excessif, mais ça mérite réflexion.
Je rédige des programmes qui fonctionnent, et il en va de même pour les autres intervenants de ce forum ... tandis que toi, qui te préserves soigneusement de toute corruption par quelque langage que ce soit, tu n'a jamais présenté une seul bloc d'instructions compréhensibles et correctement exécutables ...Citation:
Envoyé par valentin03
D'où ton acrimonie, et ta propension à la caricature.
Je ne reviendrai pas sur les précédents messages , suffisamment explicites.
Simplement, puisque tu as tendance à zapper les idées exprimées sur ce forum:
1°) L'apprentissage du pseudo-code doit aller de pair avec celle d'un langage, sinon il perd tout intérêt.
L'expérience sans théorie est aveugle, mais la théorie sans expérience, n'est qu’un simple jeu intellectuel. (Emmanuel Kant).
2°) Une pratique prolongée d'un langage permet l'assimilation de la technique, et libère l'esprit de tous les détails; celui-ci peut alors aller à l'essentiel du projet, et se concentrer sur les points les plus difficiles. La rédaction du pseudo-code est inutile.
Et pour aggraver mon cas, j'avouerai que je n'ai jamais appris le pseudo-code: il faut croire que le collègue dont j'ai suivi la formation d'initiation au Pascal était particulièrement doué, puisque je m'en suis très bien porté, et que cinq séances m'ont donné l'autonomie.
Il m'est arrivé d'écrire du pseudo-code sur les forums de ce site, pour expliquer quelques blocs d'instructions.
Je m'y résous comme à un moindre mal, et le ressens toujours comme du baragouin.
:D À chacun ses excès.
# Au fait, t'arrive-t-il de rouler en vélo ?
Et dans l'affirmative, ton engin est-il équipé des deux roues latérales fixées à l'arrière, et qui l'empêchent de verser ?
Pièce jointe 422664
Non ? Eh bien, c'est pareil pour le pseudo-code :aie:
J'entends tes arguments; mais pourquoi à la suite de ton code, tu a eu recours à l'analogie de la boite et des post-it, plutôt qu'au pseudo-code qui n'aurait pas prit plus de place; si ce n'est que tu n'a pu décrire en termes courants ce que fait ton code ?Citation:
Envoyé par wiwaxia
(Des softs certes modestes mais fonctionnels j'en ai une quarantaine à mon actif; certes construits avec des bouts d'algos pompés à droite et à gauche; mais que je m'efforce de comprendre; d'où mes questions)
C'est pas moi, c'est tbc92, qui a très bien expliqué la différence entre langage de programmation et langage ordinaire.Citation:
Envoyé par valentin03
Ok, pardon pour l'erreur de personne; mais ce qui s'adresse à l'un s'adresse à tous; et jusqu'à preuve du contraire (loin de moi l'idée de te provoquer); tu n'a pas décris en langage courant et en détails ce que fait ton code. Pardonne moi de vouloir connaître la composition des ingrédients qui entrent en cuisine.Citation:
Envoyé par wiwaxia
Je ne suis pas responsable des messages de X ou Y :D , et les intervenants concernés savent mieux que moi ce qu'ils ont voulu exprimer !Citation:
Envoyé par valentin03
Je n'ai proposé aucun programme ou bloc d'instructions sur ce forum, alors je serais bien en peine d'en donner un aperçu, sous quelque forme que ce soit ... J'ai réagi à ton attitude et à quelques unes de tes déclarations (#22, #27, #33).Citation:
Envoyé par valentin03
# Pour prendre un exemple récent - hors sujet, bien que relevant de la combinatoire - je m'intéresse à l'histogramme des (9!) valeurs de la fraction composée:
Q = a + b/(c + d/(e + f/(g + h/i)))
utilisant les neuf chiffres autres que le zéro.
Rien de bien difficile, d'autant qu'un sujet voisin a été débattu il y a peu.
Les combinaisons ont été complètement inventoriées, et je n'ai eu nul besoin de recourir à un pseudo-code long, fastidieux et forcément bourré d'erreurs puisque non exécutable.
Il suffisait de réfléchir un peu à ce qu'il fallait faire, et aux types et nombres de variables nécessaires:
a) énumérer les 9 chiffres tous mutuellement différents, donc monter 9 boucles imbriquées, qui peuvent se répartir en 3 groupes de 3, faciles à gérer;
b) prévoir des listes de 10 entiers (*, *, ..., 0) dont certains termes peuvent s'annuler par glissement des affectations, et des listes qui n'en comportent que 9 et correspondent aux séquences temporaires ou définitives;
c) rassembler le tout dans une liste suffisamment longue d'enregistrements.
Voilà ce que cela donne au départ:
Il n'y a qu'à se lancer ensuite, cela n'est pas sorcier ... on commence bêtement par l'initialisation des variables et des tableaux:Code:
2
3
4
5
6
7
8
puis on passe à la première énumération qui concerne les trois derniers chiffres (g, h, i) puisque le calcul de la fraction composée commence par le bas (g + h/i).Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17VAR Fmin, Fmax: Fr_9ch; ListeF: LstNmF; L9E: Lst10E; PROCEDURE InitF_Lf(VAR F_1, F_2:Fr_9ch; VAR L_f: LstNmF; VAR L_9: Lst10E); CONST F00: Fr_9ch = (t:(0, 0, 0, 0, 0, 0, 0, 0, 0); w:0); VAR k: Z_32; BEGIN F_1.t:= F00.t; F_1.w:= 20; F_2:= F00; FOR k:= 1 TO NmaxF DO L_f[k]:= F00; FOR k:= 1 TO 10 DO L_9[k]:= k MOD 10 END; BEGIN InitF_Lf(Fmin, Fmax, ListeF, L9E); END.
Le filtrage des erreurs s'obtient par le recours systématique au compilateur, en commençant par des procédures vides, qui ne font rien:
puis on commence à les meubler en déclarant les variables dont on a besoin:Code:
2
3
4
5
6
7
8
9
pour parvenir progressivement au bloc final, qui agrège évidemment le plus grand nombre de variables:Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Le contrôle des inévitables erreurs de toutes sortes est fait tout au long de la croissance du texte source.Code:
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Il faut bien sûr avoir sous les yeux l'expression complète de la fraction pour effectuer le calcul progressif de sa valeur, où n'intervient qu'un seul quotient:
Il intervient en plus, insérées dans l'énumération, des instructions d'affichage des listes successives d'entiers, qui permet de s'assurer du déroulement correct du programme. On obtient ainsi en fin d'énumération:
Et rien n'exclut de brefs commentaires rappelant la nature ou le rôle des variables, procédures & fonctions.
# Soit dit à ta décharge: la transparence du Pascal permet de lire le texte comme du pseudo-code; avec un autre langage tel que Python (que j'ai peu utilisé), c'est sans doute moins évident.
@ wiwaxia: Après m'être bien explosé le cerveau, j'ai un peu confusé entre tbc92 et toi.
Belle démonstration. Pascal est en effet plutôt clair comme langage; mais comme ton code restait pour moi obscur dans son but. Je l'ai compilé avec "Free pascal.
Il m'est sorti: "Illegal parameter: -Opentium3".
J'avais fait une permutation qui marchait avec autant de boucles imbriquées que d'items d'entrée; mais quand j'ai voulu généraliser pour N items; j'ai coincé et je suis venu demander (maladroitement) de l'aide.
Problème de configuration et d'utilisation des options de ce compilo (que je ne connais pas), faut fouiller, ou alors poster une demande d'aide dans le bon forum.Citation:
Envoyé par valentin03
Y a des chances, les compilateurs ça renvoie souvent des erreurs; au lieu de compiler.Citation:
Envoyé par Jipété
Sales bêtes!
