DokuWiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
|<- [[Walkthroughs]]|[[ASCII]] ->|

====== Algorithms ======

Aussi intelligent que puisse paraître un téléphone, ordinateur ou autre, il ne s'agit que d'un assemblage de plastique métal etc. qui suit très bien des instructions.

Tous les programmes ont un nombre limités de choses qu'ils peuvent faire.

sets of instructions or algorithms -> different outcome selon le set


=== algorithm ===

définition : a set of step-by-step instructions a computer program follows to do something

=== analogie ===

Le matin, de la maison au travail.

Même état au début, je suis à la maison, même état à la fin, je suis au travail.

Mais le déroulement peut différer selon l'algorithme entre les deux.

Algo 1 : marcher
  - marcher jusqu'à dehors derrière la porte de la maison et la fermer
  - marcher deux kilomètres
  - entrer dans le batiment du bureau

Algo 2 : vélo
  - marcher jusqu'à dehors derrière la porte de la maison et la fermer
  - dévérouiller vélo, mettre un casque
  - faire du vélo pendant 2 km
  - verrouiller le vélo, enlever le casque
  - entrer dans le batiment du bureau

Algo 3 : Bus
  - marcher jusqu'à dehors derrière la porte de la maison et la fermer
  - faire du vélo pendant 300 m jusqu'à l'arrêt de bus
  - prendre le bus
  - sortir au bon arrêt devant le batiment
  - entrer dans le batiment du bureau

Algo 4 : Taxi etc.

Si un algo est mieux, on devrait toujours le prendre ? Mais toujours des avantages et inconvénients 

Ici : coût, vitesse

C'est pourquoi il est important lors du choix d'un algorithme de s'interroger sur ses faiblesses et points forts.