User Tools

Site Tools


week_0:algorithms

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

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

Algo 2 : vélo

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

Algo 3 : Bus

  1. marcher jusqu'à dehors derrière la porte de la maison et la fermer
  2. faire du vélo pendant 300 m jusqu'à l'arrêt de bus
  3. prendre le bus
  4. sortir au bon arrêt devant le batiment
  5. 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.

week_0/algorithms.txt · Last modified: 2016/08/11 21:49 by leo