algorithme

algorithme - Algo - Programmation

Marsh Posté le 05-09-2005 à 19:57:50    

je voudrais me mettre a la programation (je suis ok avec le html, mais bon, ca nourri pas son homme) et, m'etant penche sur le sujet, j'ai decouvert la notion d'algorithme> y-a-t'il quelqu'un qui pourrait m'expliquer comment ca fonctionne et/ou me donner une/des bonne(s) adresse(s)?

Reply

Marsh Posté le 05-09-2005 à 19:57:50   

Reply

Marsh Posté le 06-09-2005 à 23:07:48    

Reply

Marsh Posté le 07-09-2005 à 02:09:46    

Merci pains aux raisins!
Mais le rapport?
Enfin , peut-etre que je trouverais en lisant en detail...


Message édité par Hyjial le 07-09-2005 à 02:14:05
Reply

Marsh Posté le 07-09-2005 à 19:35:01    

Un algorithme, c'est une methode systematique pour resoudre un probleme ou une classe de problemes. Il n'y a pas grand chose de general a dire de plus... Que cherches tu exactement ? Des exemples d'algorithmes classiques ?

Reply

Marsh Posté le 07-09-2005 à 22:20:27    

Ben justement, si c'est une methode, je cherche a savior comment elle fonctionne, comment l'utiliser et pourquoi pas avoir quelques exemples

Reply

Marsh Posté le 07-09-2005 à 22:31:41    

en faite C'est un resonnement logique... un algortime c'est une succession d'etape logique rien de plus ( corrige moi si je dit une betise )

Reply

Marsh Posté le 08-09-2005 à 08:54:33    

un algorithme est à l'informatique ce que la recette est à la cuisine.
 
Un des plus ancien algorithme, et en tout cas le plus célèbre s'appelle l'algorithme d'Euclide qui permet de calculer le PGCD (plus grand diviseur commun) entre deux nombres entiers naturels. (google : "algorithme euclide" )
 
Les algorithmes peuvent se répartir en deux familles : les aglorithmes itératifs et récursifs.
 
Ces deux familles font respectivement appel à deux grandes notions des langages de programmation : la boucle itérative et l'appel récursif.
 
Dans la théorie, il est toujours possible de transformer un algorithme récursif en un algorithme itératif, mais le premier à l'avantage de la compacité dans sa formulation.
 
L'algorithme d'Euclide précédement cité admet justement les deux formes (cf. http://www.labri.fr/Perso/~betrema [...] lide.html)
 
La notion d'algorithme repose également sur les notions de calculabilité et de décidabilité mises au point par A. Turing dans la 2è moitié du XXè siècle.

Reply

Marsh Posté le 08-09-2005 à 09:22:22    

http://fr.wikipedia.org/wiki/Algorithme
http://www.linux-france.org/prj/ja [...] ithme.html


---------------
What if I were smiling and running into your arms? Would you see then what I see now?  
Reply

Marsh Posté le 09-09-2005 à 00:48:31    

Hyjial a écrit :

Ben justement, si c'est une methode, je cherche a savior comment elle fonctionne, comment l'utiliser et pourquoi pas avoir quelques exemples


 
Tu m'as mal compris. Un algorithme, ce n'est pas une methode qui explique comment approcher un probleme de maniere generale. Un algorithme, c'est une methode systematique qui permet de resoudre un probleme particulier ou une classe de problemes particuliere.
 
Par exemple, un algorihme qui permet de demarrer une voiture :
- ouvrir la porte
- s'assoir sur le siege conducteur
- inserer la clee dans le demarreur
- si une vitesse est enclenchee, mettre au point mort
- tourner la clee a fond
- attendre que le moteur demarre
- laisser la clee revenir en arriere.
 
Voila, c'est un algorithme. Il t'explique comment demarrer une voiture. Pas comment faire du cafe. Pour ca il y a un autre algorithme.

Reply

Marsh Posté le 10-09-2005 à 19:11:25    

ah ok! merci de vos reponses les amis!

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed