Discuter:Algorithmique
Un article de Wikipédia, l'encyclopédie libre.
 |
Algorithmique fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser. |
| B | Cet article a été classé comme d'Avancement B selon le Tableau d'évaluation du projet. (Voir les statistiques) |
| Maximum | Cet article a été classé comme d'Importance maximum selon le Tableau d'évaluation du projet. (Contester?) |
 |
Cet article a été présélectionné pour faire partie du projet Wikipédia Junior. Ce projet comprend :
Avancement : B, Importance élevée, Merci de votre évaluation. |
 |
La version actuelle de Algorithmique a été sélectionnée par le comité de sélection du projet Wikipédia 1.0. En discuter... |
 Tâches à accomplir pour Algorithmique |
aide | |
|
||
Le terme algorithmie n'est pas correct. J'ai apporté quelques modifications concernant les heuristiques. Il faut noter que certains problèmes ne seront jamais résolus, quand bien même nous aurions toute la puissance de calcul possible. De même, une heuristique fournit généralement une solution approchée. Enfin, il peut exister plusieurs solutions exactes différentes. Bien à vous, --bd 213.103.47.200 25 oct 2004 à 09:58 (CEST)
J ai un probleme de fond avec néologisme, en quoi algorithmique est un néologisme, parce qu'il n est pas dans le dictionnaire ? N'est-ce pas des plus courant pour des termes scientifiques ?
Je pense que le "n'est pas dans le dictionnaire" est là pour souligner le fait que c'est un mot récent, et donc un néologisme. Mais je suis pour enlever cette détermination relative au présent (comme je l'ai dis déjà en d'autres endroits). Tout d'abord parce que, effectivement, ce mot est très utilisé dans les professions informatiques et que, s'il n'est pas encore dans quelques dictionnaires, il ne tardera plus à y être, et ensuite car cette justification ne me plait pas.
Je propose à la place "l'Algorithmique est un mot apparu en même temps que l'émergence des sciences de l'informatique" (si cela est bien vrai et que ce mot ne se trouve effectivement pas avant dans la littérature, à vérifier, je n'ai pas le dico sur moi).
Je pense que la personne qui a écris l'intro de Algorithmique voulais juste donner des détails sur l'origine du mot (ce qui est louable). Mais c'est vrai qu'en première ligne ca fait un peu bizarre. Pourquoi pas déplacer la remarque plus bas ?
Je suis d'accord avec Mokona a propos des notions temporelles qui sont a eviter dans Wikipedia.
Ca me plait mieux mais c'est à verifier... Algorithme trouve tout de meme son origine dans le nom de Abu Ja'far Mohammed ibn Musa al-Khwarizmi (genre 750-850 ap jc) auteur de ce que l'on considère comme l un des premiers traités sur le calcul algebrique. On peut également mentionner le célèbre algorithme d'Euclide qui pour le coup remonte à avant jc.
Certes, algorithmique est un peu different, mais bon
Puisque c'est moi qui ai écrit cette définition, il me faut donner mon avis. Ok pour changer la définition (prenons celle de Mokona) et supprimer l'emploi du terme "néologisme", voire déplacer ma remarque. Mais j'aimerai que soit conservée l'explication de l'origine du nom, à savoir l'adjectif relatif à "algorithme". Et ajouter celle de "algorithme" si Dtcube peut/veut vérifier.
J'insiste sur la distinction du nom commmun "algorithme" (d'origine ancienne, grecque ou arabe vraisemblablement) et du nom nouveau "algorithmique", forgé récemment pour désigner la science des algorithmes. C'est ce que j'ai voulu dire.
Depuis quand Descartes est l'auteur de l'Esprit des Lois ??? Aurélien
- Depuis qu'on mes les nouveaux messages en haut des pages de discussion ;-) (Normalement, c'est en bas. Sans rancune !) FvdP (disc.) 10 jun 2004 à 18:09 (CEST)
-
- Je sais, mais c'est une provocation. Maintenant que le point est corigé, ça peut aller en bas :) Aurélien
diviser chacune des difficultés que j'examinerois, en autant de parcelles qu'il se pourroit, et qu'il seroit requis pour les mieux résoudre. Ce n'est pas plutôt une définition des algorithmes "diviser pour régner" ? --Turb 17 jul 2004 à 16:06 (CEST)
Une procédure désigne une méthode d’organisation, la stratégie d'une modification qui passe par les étapes d'un processus. Elle introduit donc ce terme de processus. Ne serait-il pas sage de garder la page procédure plutôt que de faire une redirection. Procédure peut s'appliquer à d'autres choses qu'à une procédure algorithmique. Le manuel d'utilisation de la machine à laver nous donne la procédure à suivre pour ressortir le linge propre ? --LR 13 mai 2005 à 09:51 (CEST)
[modifier] Implémentation
Le Grand dictionnaire terminologique de l'Office québécois de la langue française semble indiquer, à ma grande surprise, que le mot « implémentation » soit un synonyme correcte de « mise en œuvre ». Est-ce un anglicisme ou un terme accepté en France ?
-- Mathieugp 21 jun 2005 à 16:45 (CEST)
Il y a d'horribles confusions entre "emprunt" d'un mot complet à la langue anglaise et "anglicisme" qui est un mot employé dans la signification anglaise. Par exemple, "contrôler" signifie "surveiller" en français (contrôleur de la SNCF) et "commander" en anglais ("radio control": radiocommande).
Emprunt: "rodingote" est une francisation de l'emprunt "riding coat".
gallicisme: en anglo-américain le mot "rendez vous" employé dans la signification française de rencontre galante serait un gallicisme. Chez le dentiste, ce serait "appointment". "meeting" est utilisé pour une rencontre à plus de deux.
"implementation" correspond à "implantation" avec le suffixe "ation" qui indique "l'acte de..." et le résultat de cet acte, comme dans "organisation" et "complémentation" qui indique l'acte de "complémenter" et son résultat qui est différent de celui de "compléter" CQFD
Une langue qui n'évolue pas au besoin devient une langue morte et la francophonie n'est pas seulement le franco-française hexagonale. Logiquememt et linguistiquement, les "septante, "octante" et "nonante" franco-suisses et franco-belges (ne pas confondre le .belgicain", de même formation que "Afrique e Africain") sont plus exacts, sinon, on dirait deux-vingt-dix, au lieu de cinquante. CQFD.
Takima 24 février 2006 à 14:23 (CET)
[modifier] Exemple d'algorithme
Je pense que l'exemple d'algorithme des bonbons, que je poste ici en copie, n'illustre pas vraiment ce qu'est un algorithme en informatique, dans le sens où il ne résout pas de problème, mais donne simplement une suite d'instructions à réaliser
Exemple d'algorithme
- entrer dans le magasin
- prendre 150g de bonbons
- passer en caisse
- compter ses sous
- s'il reste plus de 1/2 € alors retourner au point 2
- sortir du magasin
Je propose de le remplacer par un lien sur la page d'un fameux problème d'informatique, du genre les tours de Hanoï.
--Kingmike 27 juillet 2005 à 10:48 (CEST)
[modifier] Origine du terme algorithme
Je propose de remplacer :
- Son nom est d'ailleurs à l'origine du mot algorithme créé par lady Ada Lovelace,
par :
- Son nom est d'ailleurs à l'origine du mot algorithme car un de ses ouvrages avait été traduit en latin sous le nom Algoritmi par Ada Lovelace
Je vous laisse faire si ok. BMR 7 septembre 2005 à 08:51:05 (CEST)
[modifier] Algorithmique vs algorithmie
Je sais que cela a déjà été discuté, mais je pense qu'il serait bon de faire (au moins une fois) mention du mot algorithmie. En effet, bien que ce mot ne soit pas dans le dictionnaire de l'Académie française, il est suffisamment utilisé par la société informatique pour être présent dans cet article (la preuve est que le site developpez.com qui est référencé dans cet article utilise algorithmie aussi bien que algorithmique). Si personne ne me répond, j'ajouterais algorithmie dans l'introduction par quelque chose du genre On nomme algorithmique ou algorithmie la science des .... Si quelqu'un a un lien vers une discussion WP sur la politique à tenir vis-à-vis des mots qui ne sont pas dans le dictionnaire, je suis preneur. A.K. 23 mai 2006 à 16:46 (CEST)
[modifier] Donald Knuth
Donald Knuth ayant joué un rôle fondamental dans le développement de l'algorithmique mathématique, une section de cet article devrait lui être consacrée.
[modifier] Liens externes
- Effectivement je pense que ce cher Knuth merite quelque chose dans cet article. Un lien interne, c'est sûr, une référence dans l'historique aussi, du genre : 'Donal E. Knuth est l'une des personnes qui a fait le plus avancer l'algorithmie durant ces dernières années...' . Une section, ca fait beaucoup je pense surtout qu'il y a déjà une bonne page sur lui (un peu courte certes). A.K. 30 mai 2006 à 12:15 (CEST)
[modifier] Complexité algorithmique
Je trouve que cette section pourrait introduire la différence entre évaluation dans le pire cas et évaluation en moyenne. De plus, je trouve que la même section règle un peu rapidement et à sens unique le problème que les algorithmiciens appellent presser la constante (squeezing the constant) et qui est important pratiquement. Si dans un algorithme, la constante est 1 000 000, un algorithme logarithmique l'emporte. De plus, les derniers gains d'une implantation se font dans les optimisations de moyen et bas niveau comme l'explique Jon Bentley dans son très beau livre Writing efficient programs (Prentice Hall, Englewood Cliffs, 1982). Pierre de Lyon 25 juillet 2006 à 15:33 (CEST)
[modifier] Ou classer "Algorithmique" dans la Liste des disciplines scientifiques ?
Dans logique mathématique ? mathématiques ? informatique ? ou a part...?--Josce 27 septembre 2006 à 18:12 (CEST)
- Il me semble qu'en 2006, on doit la classer dans l'informatique. Pierre de Lyon 28 septembre 2006 à 09:54 (CEST)
- élément 1
- élément 2
- élément 3
[modifier] Les débuts de l'algorithmique
Il me semble qu'il manque une partie sur les débuts de l'algorithmique, notamment avec :
- Les travaux de Turing et de Church, qui permirent la définition rigoureuse de la notion d'algorithme
- La thèse de Church
- Les travaux de Gödel
- Le 10ème problème de Hilbert (important car il a été posé par Hilbert sans vraiment connaître ce qu'était précisément un algorithme).
- Tout cela existe sur les pages de ces sujets. Mais perso je ne classerai pas cela (classiquement) dans l'algo. On pourrait faire un renvoi. Outs 15 juillet 2007 à 13:02 (CEST)
[modifier] Proposition de sélection de cet article pour Portail:Informatique
Cet article est proposé pour faire partie de la sélection Wikipédia:Sélection/Informatique. Cette page permet d'afficher aléatoirement un article parmis la sélection sur Portail:Informatique. Les articles sélectionnés représentent la vitrine du projet.
Vous êtes invités à vous exprimer sur la page suivante : Wikipédia:Sélection/Informatique/Algorithmique. Toutes les remarques d'amélioration sont les bienvenues, mais notez que puisque c'est un vote interne au projet, seuls les votes des participants déjà inscrits sur le projet informatique seront pris en compte. --T (d) 11 décembre 2007 à 13:26 (CET)
