Aficionalgo.fr

Introduction à l’algorithmie

Premiers pas dans la logique informatique

Pourquoi ce cours

Les développeurs ont appris une logique algorithmique.

Elle demande d’être cartésien et de repérer les zones de flou.

Vous travaillerez mieux avec eux, avec une IA, ou par vous-même.

Partie 1

À quoi servent les algorithmes ?

Un algorithme, c’est une suite d’opérations définies qui permettent de résoudre un problème.

Algorithme et IA

  • Le mot revient partout avec l’intelligence artificielle.
  • Une machine a besoin d’un algorithme pour décider.
  • Plus il est précis, plus elle paraît intelligente.

Un humain peut en exécuter un

Au SAV, on vous pose une suite de questions :

  • « Quel est le modèle ? »
  • « Vous l’avez acheté quand ? »
  • « Vous avez changé les piles ? »

Chaque réponse oriente la suivante.

Arbre de décision manuscrit intitulé « My flu algorithm »
Un algorithme dessiné à la main.

Partie 2

Comment écrit-on un algorithme ?

Deux façons de l’écrire

Une feuille, un crayon

On dessine un arbre de décision.

Pour spécifier une idée et documenter l’existant.

Un langage informatique

On écrit du code.

La machine l’exécute et donne le résultat.

Nous n’apprendrons pas à coder

  • La syntaxe prendrait trop de temps.
  • On se concentre sur la logique.
  • Coder viendra plus facilement ensuite.

On lira quand même du code, sans avoir à le reproduire.

Partie 3

À quoi ressemble un arbre de décision ?

Dois-je prendre mon parapluie ?

À vous

Et si vous ne deviez vous poser qu’une seule question pour savoir si vous devez prendre votre parapluie ?

Une réponse possible

Arbre de décision pour savoir s’il faut prendre son parapluie

Les quatre éléments

1. La question principale

Le problème à résoudre.

« Le SAV peut-il reprendre votre appareil ? »

2. Les conditions

Des losanges. Des questions fermées : oui ou non.

« L’appareil a-t-il moins de 2 ans ? »

3. Les actions

Des rectangles. En bout de chemin, ce sont les solutions.

« Renvoyer l’appareil par la poste »

4. Les chemins

Des flèches. Elles relient le tout.

Le sens de lecture doit se voir.

Partie 4

Exécuter un arbre de décision

Quel est mon mois de naissance ?

Arbre de décision qui déduit une posture du mois de naissance, en enchaînant cinq conditions sur les lettres du mois et sa longueur.

La suite

Écrire un arbre

On passe au formalisme : les règles à respecter.

1 / 1