Prepa Help
Prepa Help › Cours › Sciences industrielles (SI), 1re année

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.

Les nombres sont ceux du chapitre complet ; chaque filière voit la partie qui correspond à son programme.

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 :

L’essentiel du chapitre Extrait gratuit

Un extrait de la fiche « L'essentiel » du chapitre. Les démonstrations sont dans le cours détaillé.

À retenir Fonctions et variables
  • Une fonction reçoit ses données par ses paramètres et rend son résultat par return ; print ne 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.
À retenir Structures et motifs
  • Séquence ; alternative if, elif, else (la première condition vraie gagne) ; boucle bornée for (b−ab - a tours pour range(a, b)) ; boucle conditionnelle while (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 −1-1 si rien ne dépasse.
À retenir L'algorigramme
  • 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.
À retenir Analyser un algorithme
  • 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, return dans la boucle, borne de range, indice ou valeur, maximum à 0, test strict ou large, type renvoyé, variable locale.
À retenir Mesures
  • xˉ=1N∑xi\bar x = \frac{1}{N}\sum x_i ; σ=1N∑(xi−xˉ)2\sigma = \sqrt{\frac{1}{N}\sum (x_i - \bar x)^2} (ou N−1N - 1 si l'énoncé le dit).
  • Moyenne glissante causale : moyenne des NN dernières mesures, coefficients 1N\frac{1}{N} ; plus NN est grand, moins de bruit et plus de retard. Centrée : NN 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.
À retenir Récurrences et Euler
  • Filtre : yk=α xk+(1−α) yk−1y_k = \alpha\,x_k + (1 - \alpha)\,y_{k-1}, avec une valeur initiale ; coefficients de somme 1.
  • Euler explicite pour τv˙+v=Ku\tau \dot v + v = K u : vk+1=vk+Δt Ku−vkτv_{k+1} = v_k + \Delta t\,\frac{K u - v_k}{\tau} ; pas petit devant τ\tau ; au-delà de 2τ2\tau, le calcul diverge.
À retenir Ce que le sujet fournit

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

Un exercice corrigé Extrait gratuit

Dans le chapitre complet

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 offres

Plan du cours

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.

  1. Lire un algorigramme et le traduire en Python
  2. Compléter un algorigramme ou une fonction à partir d'une description
  3. Dérouler un algorithme à la main
  4. Dire ce que calcule une fonction, le type de ce qu'elle renvoie et la portée de ses variables
  5. Repérer et corriger une erreur dans un programme ou un algorigramme
  6. Écrire ou compléter une boucle de traitement de mesures
  7. Détecter un événement ou un dépassement de seuil dans un relevé
  8. Calculer une moyenne, un écart type et une moyenne glissante, et choisir la largeur
  9. Traduire une équation de récurrence ou un schéma d'Euler en boucle, et analyser l'effet du pas
  10. Répondre sur un document réponse et conclure sur une exigence
  11. Découper un programme en fonctions et les spécifier
  12. Reconnaître un problème de régression ou de classification, supervisé ou non supervisé
  13. Calculer une régression linéaire simple et juger sa qualité
  14. Mener à la main quelques pas de descente de gradient et choisir le pas
  15. Calculer la sortie d'un neurone et régler un perceptron
  16. Propager dans un petit réseau et compter ses poids et ses biais
  17. Analyser une solution à base de réseau de neurones
  18. 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)

Entraînement (17)

Approfondissement (4)

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.

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.

Toute ta prépa au même endroit

Pour chaque chapitre : le cours, l'essentiel, les méthodes, les pièges, les exercices corrigés, les problèmes de concours, et un assistant qui répond à tes questions. Programmes du Maroc et de France. Avec la plateforme vidéo YOUNESS SCHOOL offerte, dès 600 DH (60 $) par mois, sans engagement.

Prépas scientifiques : voir l'offrePrépas ECS et ECT : voir l'offreTu hésites encore ? Essaie gratuitement Prepa Help.

← Systèmes séquentiels : diagrammes d'états, chronogrammes et codage de l'information