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.
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
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 ?