Algorithmique et premiers pas en intelligence artificielle pour l'ingénieur : cours, méthodes et exercices corrigés
Structures algorithmiques au service de la commande et de l'analyse d'un système, traduction d'un comportement en programme et traitement de données de mesure.
- 18méthodes
- 35exercices corrigés
- 3problèmes
- 23pièges
- 135figures
Ce que tu sauras faire
La partie commande d'un système lit des capteurs, décide et envoie des ordres ; un banc de mesure relève des valeurs et les traite. Dans les deux cas, c'est un programme qui travaille, et les sujets de sciences industrielles demandent de le lire, de le dérouler, de le compléter ou d'y trouver une erreur, souvent à partir d'un algorigramme. Ce chapitre donne ces outils, sur la ligne de l'huilerie et sur des relevés de mesures. À la fin du chapitre, tu dois savoir :
- situer un algorithme dans la chaîne d'information et lire ce qu'une fonction reçoit et renvoie ;
- reconnaître le type et la portée d'une variable ;
- reconnaître et écrire une séquence, une alternative, une boucle bornée, une boucle conditionnelle, et les motifs accumulateur, compteur, maximum, seuil ;
- lire, compléter et dessiner un algorigramme, et passer de l'algorigramme au code et du code à l'algorigramme ;
- dérouler un algorithme à la main, dire ce qu'il calcule, y repérer et y corriger une erreur ;
- analyser les algorithmes courants de l'ingénieur : relevé d'événements, moyenne et écart type, seuil avec mémoire, moyenne glissante, filtre par récurrence, schéma d'Euler.
L’essentiel du chapitre Extrait gratuit
- Une fonction reçoit ses données par ses paramètres et rend son résultat par
return;printne fait qu'afficher. - La spécification dit ce que la fonction attend et ce qu'elle renvoie, avec le type.
- Une variable affectée dans une fonction est locale ; une fonction peut lire une variable globale ; un résultat sort par
return.
- Séquence ; alternative
if,elif,else(la première condition vraie gagne) ; boucle bornéefor( tours pourrange(a, b)) ; boucle conditionnellewhile(initialisation, condition, mise à jour, quantité qui diminue). - Accumulateur et compteur initialisés à 0 avant la boucle ; maximum initialisé avec la première mesure ; premier dépassement par
while k < len(R) and R[k] <= seuil, avec si rien ne dépasse.
- Rectangle arrondi : début, fin ; rectangle : traitement ; parallélogramme : entrée, sortie ; losange : test, deux sorties oui et non ; rectangle à bords doublés : sous-programme ; flèche : ordre de lecture.
- Une flèche qui remonte au-dessus d'un test fait une boucle ; deux chemins qui se rejoignent plus bas font une alternative.
- Dérouler : un tableau, une ligne « avant la boucle », puis une ligne par passage, avec l'état après le passage.
- Dire ce qu'il calcule : une phrase sur le résultat, son type, son unité, pas une paraphrase.
- Erreurs à chercher : initialisation dans la boucle,
returndans la boucle, borne derange, indice ou valeur, maximum à 0, test strict ou large, type renvoyé, variable locale.
- ; (ou si l'énoncé le dit).
- Moyenne glissante causale : moyenne des dernières mesures, coefficients ; plus est grand, moins de bruit et plus de retard. Centrée : impair, sans retard, après coup seulement.
- Seuil avec mémoire : deux seuils (hystérésis) et un booléen qui garde l'état de l'alarme.
- Filtre : , avec une valeur initiale ; coefficients de somme 1.
- Euler explicite pour : ; pas petit devant ; au-delà de , le calcul diverge.
Les fonctions de lecture de fichier, la documentation des bibliothèques, les noms et les signatures : on les recopie exactement. Chaque partie se conclut sur l'exigence du cahier des charges.
Une méthode du chapitre Extrait gratuit
L'énoncé donne un algorigramme et demande ce qu'il fait, de l'écrire en Python, ou, dans l'autre sens, de dessiner l'algorigramme d'un code.
Rectangle arrondi : début ou fin ; rectangle : traitement ; parallélogramme : entrée ou sortie ; losange : test à deux sorties, oui et non ; rectangle à bords doublés : sous-programme. Une flèche qui remonte au-dessus d'un test fait une boucle.
- Repérer les variables et leur initialisation (premiers rectangles).
- Repérer chaque losange et dire s'il commande une alternative (les deux chemins se rejoignent plus bas) ou une boucle (un chemin remonte au-dessus du test).
- Pour une boucle, chercher le compteur et son incrément : s'il parcourt un intervalle connu d'avance, écrire
for; sinon,whileavec la condition du losange, du côté « oui ». - Écrire une ligne par symbole, avec les noms et la condition exacte de l'énoncé, en respectant l'indentation ; placer le
returnou la sortie là où se trouve le parallélogramme final, après la boucle. - Contrôler en déroulant le premier et le dernier passage.
« Le test k < len(etats) commande une boucle (la flèche issue de k ← k + 1 remonte au-dessus de lui) qui parcourt k de 1 à len(etats) − 1 : on l'écrit for k in range(1, len(etats)). Le second test, dont les deux chemins se rejoignent avant k ← k + 1, est une alternative : if etats[k] == "Vidange" and etats[k - 1] != "Vidange". »
L'algorigramme du relevé des passages en Vidange (cours, section 4.3) : initialisation L ← liste vide ; k ← 1, boucle sur k, test de changement d'état, ajout de k × DT, puis « renvoyer L » sur la sortie « non » du premier test. On obtient la fonction instants_vidange du cours, dont le return L est au niveau du for.
- Traduire en
ifun test qui commande une boucle, ou l'inverse. - Mettre le
returndans la boucle parce que le parallélogramme est dessiné à côté d'elle. - Changer les noms des variables de l'énoncé ou réécrire la condition.
Exercices 1, 2, 5 ; problème 1.
Un exercice corrigé Extrait gratuit
Une cuve de préparation d'une station de lavage doit recevoir un volume d'eau de consigne . Une vanne tout ou rien l'alimente ; un débitmètre à impulsions donne, chaque seconde, le volume (en litres) passé pendant la dernière seconde. Le programme de remplissage est décrit par l'algorigramme ci-dessous.
- Nommer chaque symbole de l'algorigramme (forme et rôle). Quelle structure algorithmique reconnaît-on ? Le test est-il placé avant ou après le traitement répété ?
- Que représentent et quand l'algorithme se termine ?
- Écrire une fonction Python
remplir(Vc, q)qui suit l'algorigramme, où la listeqremplace la lecture du débitmètre (q[k]est le volume passé pendant la seconde de rangk) ; elle renvoie le couple(V, k). Les écritures vers la vanne sont laissées en commentaire. - Dérouler l'algorithme pour L et les volumes relevés
q = [14, 15, 15, 14, 13, 15](relevé construit) : tableau de et après chaque passage, valeur renvoyée. - Exigence construite pour l'exercice : le volume versé ne doit pas dépasser la consigne de plus de 2 L. Est-elle respectée ? Que faudrait-il changer, sans modifier la structure de l'algorithme, pour la respecter ? Que se passe-t-il si ?
Méthodes 1 et 3. Un losange est un test à deux sorties ; quand une flèche remonte au-dessus du test, c'est une boucle conditionnelle, et l'on traduit par while avec la condition de la sortie qui reste dans la boucle. Pour la question 5, regardez de combien peut dépasser au dernier passage.
1. Démarche : on lit chaque forme, puis on cherche la flèche qui remonte.
- rectangle arrondi : début ou fin de l'algorithme ;
- rectangle : traitement, ici des affectations (, ) ;
- parallélogramme : entrée ou sortie, ici la lecture du débitmètre et les ordres écrits vers la vanne ;
- losange : test, avec ses deux sorties, oui et non.
La flèche qui revient au-dessus du test fait une boucle conditionnelle : on répète « lire, ajouter » tant que . Le test est en entrée de boucle, avant le traitement : si la condition est fausse dès le départ, la boucle n'est jamais parcourue.
2. À chaque passage, augmente du volume de la dernière seconde et de 1 : est le volume versé depuis l'ouverture de la vanne, en litres, et la durée du remplissage, en secondes.
3. La condition de la sortie « oui », celle qui reste dans la boucle, devient la condition du while :
def remplir(Vc, q):
V = 0 # volume versé (L)
k = 0 # secondes écoulées
# ouvrir la vanne
while V < Vc:
V = V + q[k] # lire le volume de la seconde k
k = k + 1
# fermer la vanne
return V, k
print(remplir(60, [14, 15, 15, 14, 13, 15]))
Les initialisations sont avant la boucle, sinon repartirait de 0 à chaque passage ; le return est après la boucle, au niveau de l'indentation de while.
4. On note l'état après chaque passage.
| passage | q[k] lu |
(L) | test suivant | |
|---|---|---|---|---|
| départ | 0 | 0 | vrai | |
| 1 | 14 | 14 | 1 | vrai |
| 2 | 15 | 29 | 2 | vrai |
| 3 | 15 | 44 | 3 | vrai |
| 4 | 14 | 58 | 4 | vrai |
| 5 | 13 | 71 | 5 | faux |
La fonction renvoie (71, 5) : la vanne est restée ouverte 5 s et la cuve a reçu 71 L. La sixième valeur du relevé n'est jamais lue.
5. Le dépassement vaut L, bien plus que les 2 L permis : l'exigence n'est pas respectée. La cause tient à la structure : le test n'est fait qu'une fois par seconde, après l'ajout de toute une seconde de débit ; au dernier passage, peut dépasser de presque un débit d'une seconde, ici jusqu'à 15 L. Pour respecter 2 L sans changer l'algorithme, il faut que le volume ajouté à chaque passage reste sous 2 L : lire le débitmètre dix fois par seconde (chaque passage ajoute alors au plus 1,5 L), ou finir le remplissage avec une petite vanne de faible débit. Si , le test est faux dès le départ : la boucle n'est pas parcourue, la fonction renvoie (0, 0), et la vanne est ouverte puis aussitôt fermée ; un test de la consigne avant l'ouverture éviterait cette manœuvre inutile.
Une flèche qui remonte au-dessus d'un test fait une boucle while, dont la condition est celle de la sortie qui reste dans la boucle (méthode 1). Le tableau de déroulement, une ligne par passage, donne la valeur renvoyée et le nombre de passages (méthode 3). Une boucle qui teste après un ajout dépasse la consigne d'au plus un ajout : c'est le pas de la boucle qui fixe la précision.
Le cours détaillé, toute la fiche « L'essentiel », 18 méthodes, 23 pièges corrigés, la carte mentale, 35 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Les trois premiers chapitres de chaque matière sont offerts avec un compte d’essai gratuit.
Ouvrir l'essai gratuitVoir les offresPlan du cours
- 1. L'algorithme dans la chaîne d'information
- 1.1 Traiter
- 1.2 Algorithme, programme, ce que l'on demande
- 2. Fonctions et variables
- 2.1 Définir et appeler une fonction
- 2.2 Variables et types
- 2.3 Portée des variables
- 3. Les structures algorithmiques
- 3.1 Séquence et affectation
- 3.2 Alternative
- 3.3 Boucle bornée et boucle conditionnelle
- 3.4 Les motifs de l'ingénieur
- 4. L'algorigramme
- 4.1 Les symboles
- 4.2 Les trois structures dessinées
- 4.3 De l'algorigramme au code, et retour
- 5. Analyser un algorithme
- 5.1 Dérouler à la main
- 5.2 Dire ce que calcule un algorithme
- 5.3 Vérifier qu'il s'arrête et qu'il traite tous les cas
- 5.4 Repérer et corriger une erreur
- 5.5 Compléter un algorithme
- 6. Analyser un programme de commande
- 6.1 Le programme du tapis
- 6.2 Ajouter un relevé
- 7. Algorithmes de l'ingénieur à analyser
- 7.1 Moyenne et écart type d'un relevé
- 7.2 Détecter un événement, un dépassement avec mémoire
- 7.3 La moyenne glissante
- 7.4 Une récurrence de filtre ou de commande
- 7.5 Le schéma d'Euler d'un modèle du premier ordre
- 8. Ce que le sujet fournit, et la suite
- 9. Expériences sans rien acheter
- 10. La structure d'un programme
- 10.1 Analyse fonctionnelle d'un programme
- 10.2 Découper un programme en fonctions
- 10.3 Spécifier une fonction
- 10. Premiers pas en intelligence artificielle
- 10.1 Apprendre à partir de données
- 10.2 Supervisé ou non, régression ou classification
- 10.3 La régression linéaire simple
- 10.4 La descente de gradient
- 10.5 Le neurone formel
- 10.6 Le réseau de neurones
- 10.7 Analyser une solution, rechercher les causes des écarts
Les méthodes du chapitre
Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.
- Lire un algorigramme et le traduire en Python
- Compléter un algorigramme ou une fonction à partir d'une description
- Dérouler un algorithme à la main
- Dire ce que calcule une fonction, le type de ce qu'elle renvoie et la portée de ses variables
- Repérer et corriger une erreur dans un programme ou un algorigramme
- Écrire ou compléter une boucle de traitement de mesures
- Détecter un événement ou un dépassement de seuil dans un relevé
- Calculer une moyenne, un écart type et une moyenne glissante, et choisir la largeur
- Traduire une équation de récurrence ou un schéma d'Euler en boucle, et analyser l'effet du pas
- Répondre sur un document réponse et conclure sur une exigence
- Découper un programme en fonctions et les spécifier
- Reconnaître un problème de régression ou de classification, supervisé ou non supervisé
- Calculer une régression linéaire simple et juger sa qualité
- Mener à la main quelques pas de descente de gradient et choisir le pas
- Calculer la sortie d'un neurone et régler un perceptron
- Propager dans un petit réseau et compter ses poids et ses biais
- Analyser une solution à base de réseau de neurones
- Rechercher et proposer des causes aux écarts entre modèle et mesure
Les exercices corrigés
Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.
Application directe (14)
- Lire un algorigramme de remplissage d'une cuve
- Du code à l'algorigramme : compter les pièces d'un convoyeur
- Dérouler une régulation tout ou rien d'un chauffe-eau
- Quatre fonctions, quatre questions de portée et de type
- Le retour en position initiale d'un manipulateur
- Le seuil et la mémoire d'une canne robotisée
- La mesure de distance d'un atterrisseur réduit
- Moyenne, écart type et maximum des temps de cycle d'une presse à balles
- Spécifier les fonctions d'un compteur de passages
- Régression ou classification, supervisé ou non : huit situations d'ingénieur
- Le contrôle des soudures d'une cellule de soudage automatisée : le vocabulaire
- L'attelle du genou : la régression écrite avec des boucles
- Le contrôle des bouteilles : deux perceptrons et un ET
- Compter les poids et les biais d'un réseau
Entraînement (17)
- La vitesse d'un instrument de chirurgie tirée d'un fichier de positions
- Les réservations d'une flotte de gyropodes : intervalles et indice du maximum
- Le parcours d'un robot de marquage : fichier, distance, plus proche extrémité
- Le robot de maraîchage : récurrences d'odométrie et algorigramme du recul
- Les accélérations d'un robot à géométrie variable : fichier, tolérance, plus longue séquence
- La boucle de commande d'un robot sphérique
- Le correcteur d'une main myoélectrique : compléter l'algorigramme d'une récurrence
- Trois moyennes glissantes fausses
- Le filtre d'une balance de pesée : récurrence du premier ordre
- Découper le programme d'un monte-charge en fonctions
- Les barges de nettoyage d'une rivière : apprentissage, test et justesse
- Le frottement d'un pont roulant appris par un réseau de neurones
- Gazole et essence par département : moyenne, variance, covariance et R²
- Un capteur d'angle d'inverseur de poussée : régression ou linéarisation
- Descendre la pente d'un coût à la main : la raideur d'un ressort de rappel
- Le OU exclusif : impossible avec un neurone, possible avec deux couches
- Une éolienne et son modèle linéaire : rechercher les causes des écarts
Approfondissement (4)
- L'instant où un courant passe sous un seuil : lisser puis chercher
- Le démarrage d'un moteur simulé par Euler : choisir le pas
- Un véhicule guidé : variables globales et recherche de la cible la plus proche
- Le perceptron de la fonction OU
Les problèmes de concours
Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.
- L'aide à la montée d'échelle : étalonner le capteur d'effort et filtrer sa tension
- Le capteur virtuel d'échauffement d'un moteur asynchrone
- Le robot imprimeur : analyser un modèle de vitesse à réseau de neurones
Comment y accéder
Ce chapitre fait partie de l'accès complet. Les trois premiers chapitres de chaque matière (deux par bloc en économie et droit, en management et gestion) sont offerts avec un compte d'essai gratuit. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.