From: beaurega@ireq.hydro.qc.ca (Denis Beauregard)
Newsgroups: soc.culture.french
Subject: Re: ET ALLONS DONC POURQUOI LE SANSCRIT...non mais.
Date: 27 Sep 92 15:55:48 GMT
Organization: Institut de recherche d'Hydro-Quebec, Varennes, Canada

In article <40492@imag.imag.fr> serasset@imag.fr (Gilles Serasset) writes:
>
>Oui, on peut ainsi traduire des phrases comme:
>  colorless green ideas sleeps furiously
>Essayez, vous arriverez bien a la traduire ne francais, meme si elle n'a
>aucun sens.

La difference entre l'analyse (la phrase ne signifie rien) et la traduction.
>
>Par exemple (cet exemple est assez simple):
>
>Supposons qu'un programme de tri puisse trier N nombres en:
>   N puissance 2 secondes.
>
>Il mettra 0 secondes pour 0 nombre,
>          1               1
>          2               2
>          9               3
>          16              4
>          25              5
>          36              6  (la, deja, c'est pas tres rapide).
>          
>Doublons la puissance de l'ordinateur: 
>
>Il mettra 0 secondes pour 0 nombre,
>          0,5             1
>          1               2
>          4,5             3
>          8               4
>          12,5            5
>          18              6  
>          24,5            7 
>          32              8 (la, deja, c'est plus si rapide).
>          
>On retombe sur environ 30 seconde seulement en ajoutant 2 nombres a
>trier. 

Changeons plutot l'algorithme pour un autre qui a un cout plus grand par
unite avec peu de nombres.  Par exemple:

0 sec   pour 0 nombre
4       pour 1
8       pour 2
12      pour 3
16           4
20           5
24           6
28           7       la, le nouvel algorithme devient plus rapide.

Maintenant, pourquoi insister sur le changement d'algorithme apres avoir
insiste sur l'utilisation d'une machine plus puissant?  Tout simplement
parce que le nouvel algorithme (programme de tri) demande beaucoup de
memoire (on utilise un grand vecteur et on met des zeros partout, puis
on met des 1 a chaque nombre a trier, puis on montre les nombres avec
1 dans leur case, ceci pour dire que l'algorithme est different).

>Au vue de ces resultat, on peut facilement dire que ce n'est pas en
>doublant la puissance d'un ordinateur que l'on arrange tout.
>Certains problemes sont complees et le resteront, quelle que soit la
>puissance de la machine.

Non, certaines solutions et classes de solutions sont complexes (par
exemple une solution en 3-D).  Par contre, il est parfois possible
de trouver une solution nouvelle (une solution en 2-D par exemple)
parce que
1] On utiliserait une puissance qui n'etait pas disponible auparavant
a cause de son cout
2] On utiliserait un nouvel algorithme qui n'etait pas realisable
auparavant ou qui etait inconnu auparavant.

>
>Desole de vous infliger cela, mais j'entend tellement de betises a ce
>sujet (y compris de la part d'informaticien confirmes) que je n'ai pu
>resister.
>
Et moi, j'ai entendu des betises a propos d'un probleme que j'ai
resolu il y a quelques annees.  Pour resumer, ceci concernant un
logiciel precis, on me disait que je ne pouvais pas rendre le programme S
1) fonctionnel sur micro-ordinateur parce qu'il demandait 250k sur un
mainframe [la version 1 avait 6 k sur Apple ][ et la version courante et
fonctionnelle que j'utilise chaque jour pour programmer demande 128k sur
PC-IBM]
2) fonctionnel en plein ecran (comme un editeur de texte), ce que j'ai
aussi realise
3) fonctionnel avec l'imbrication de boucles et de conditions a l'ecran
[l'autre systeme ne permettait pas d'avoir 2 boucles imbriquees a l'ecran]

Pour concretiser ma version, je suis parti a zero, sans connaitre la
mecanique de l'autre systeme.  L'autre systeme avait une structure
impliquant une gestion 3D des structures internes et ma solution
demandait une gestion 2D.  Donc, nouvel algorithme.

Et pour bien montrer ce que cela a implique par la suite au niveau
de simplification : pour produire la version Pascal (generateur de Pascal)
l'autre systeme a demande 3 personnes pendant 6 mois, incluant l'apprentissage
du systeme en soi; pour produire la version Fortran (generateur de Fortran)
qui est plus complexe a cause des formats de ligne, j'ai mis 2 semaines.


-- 
  \_\    Denis Beauregard  *  internet:beaurega@ireq.hydro.qc.ca
 /   \   Genealogiste officiel : Beauregard/Jarret/Jarest/Vincent
J   __>  Un Quebec renouvele dans une Amerique renovee
\_.-===                                                  Opinions ? Et pis non !
Newsgroups: soc.culture.french