Index

🔐 Cryptographie et Sécurité

  • Le protocole de Diffie-Hellman : Comment échanger une clé secrète sur un canal non sécurisé ? (Maths : Logarithme discret / NSI : Protocoles réseaux).

  • La cryptographie quantique : Pourquoi l'ordinateur de demain menace-t-il nos mots de passe actuels ? (Maths : Probabilités / NSI : Architecture machine).

  • La stéganographie : L'art de cacher des données dans une image. (Maths : Matrices et calcul modulaire / NSI : Traitement d'images).

  • La robustesse des mots de passe : Analyse combinatoire et attaques par force brute. (Maths : Dénombrement et probabilités / NSI : Hachage et salage).

  • Les signatures numériques : Comment garantir l'authenticité d'un document ? (Maths : Arithmétique modulaire / NSI : Fonctions de hachage).

  • Le protocole de Diffie-Hellman : Comment échanger une clé secrète sur un canal non sécurisé ? (Maths : Logarithme discret / NSI : Protocoles réseaux).

  • La cryptographie quantique : Pourquoi l'ordinateur de demain menace-t-il nos mots de passe actuels ? (Maths : Probabilités / NSI : Architecture machine).

  • La stéganographie : L'art de cacher des données dans une image. (Maths : Matrices et calcul modulaire / NSI : Traitement d'images).

  • La robustesse des mots de passe : Analyse combinatoire et attaques par force brute. (Maths : Dénombrement et probabilités / NSI : Hachage).

  • Les signatures numériques : Comment garantir l'authenticité d'un document ? (Maths : Arithmétique modulaire / NSI : Fonctions de hachage).

  • Le chiffrement RSA : Comment la factorisation des nombres premiers sécurise-t-elle le Web ? (Maths : Théorème de Fermat / NSI : Complexité algorithmique).

  • Le codage de Hamming : Comment un fichier corrompu peut-il se réparer tout seul ? (Maths : Algèbre linéaire / NSI : Correction d'erreurs).

  • La fonction de hachage SHA-256 : L'empreinte digitale numérique et la Blockchain. (Maths : Fonctions non injectives / NSI : Structure de données).

  • Les tests de primalité : Comment savoir si un nombre géant est premier ? (Maths : Algorithme de Miller-Rabin / NSI : Efficacité algorithmique).

🤖 Intelligence Artificielle et Algorithmique

  • Le Perceptron : Comment un neurone artificiel apprend-il à classer des données ? (Maths : Fonctions affines et produit scalaire / NSI : Apprentissage supervisé).

  • Le Deep Learning et la reconnaissance d'images : (Maths : Dérivées et optimisation par descente de gradient / NSI : Réseaux de neurones).

  • Le PageRank de Google : Comment les mathématiques classent-elles le web ? (Maths : Matrices de transition et probabilités / NSI : Graphes et crawling).

  • L'algorithme des k-plus proches voisins (k-NN) : (Maths : Calcul de distances dans un espace de dimension n / NSI : Classification de données).

  • Minimax et les échecs : Comment l'ordinateur anticipe-t-il l'avenir ? (Maths : Arbres et logique / NSI : Récursivité).

  • Le Perceptron : Comment un neurone artificiel apprend-il à classer des données ? (Maths : Produit scalaire / NSI : Apprentissage supervisé).

  • Le Deep Learning : L'optimisation par descente de gradient dans les réseaux de neurones. (Maths : Dérivées / NSI : IA).

  • Le PageRank de Google : Comment les mathématiques classent-elles le web ? (Maths : Matrices de transition / NSI : Graphes et crawling).

  • L'algorithme des k-plus proches voisins (k-NN) : (Maths : Calcul de distances dans un espace de dimension n / NSI : Classification).

  • L'algorithme Minimax : Comment l'ordinateur anticipe-t-il l'avenir dans les jeux d'échecs ? (Maths : Arbres et logique / NSI : Récursivité).

  • L'élagage Alpha-Bêta : Optimiser la recherche dans un arbre de décision. (Maths : Logique / NSI : Optimisation de parcours).

  • Les algorithmes génétiques : Faire évoluer des programmes comme des êtres vivants. (Maths : Probabilités / NSI : Optimisation méta-heuristique).

  • L'algorithme d'Espérance-Maximisation (EM) : Classer des données sans étiquettes. (Maths : Statistiques / NSI : Machine Learning).

🌍 Modélisation et Simulation

  • La propagation d'un virus : Le modèle SIR. (Maths : Suites numériques ou équations différentielles / NSI : Simulation itérative).

  • La fourmi de Langton : Comment des règles simples créent-elles un comportement complexe ? (Maths : Logique et géométrie / NSI : Automates cellulaires).

  • Simulation d'un écosystème Proie-Prédateur : (Maths : Suites couplées / NSI : Programmation Orientée Objet).

  • Le problème du voyageur de commerce : Peut-on toujours trouver le chemin le plus court ? (Maths : Optimisation combinatoire / NSI : Complexité algorithmique P vs NP).

  • La méthode de Monte-Carlo : Comment calculer π avec des lancers de fléchettes aléatoires ? (Maths : Loi des grands nombres / NSI : Générateurs de nombres pseudo-aléatoires).

  • La suite logistique et le chaos : Pourquoi la météo est-elle imprévisible ? (Maths : Suites récurrentes / NSI : Précision des flottants IEEE 754).

  • Le modèle SIR : Simulation de la propagation d'une épidémie. (Maths : Équations différentielles ou suites / NSI : Simulation numérique).

  • La méthode de Monte-Carlo : Calculer π par le hasard. (Maths : Loi des grands nombres / NSI : Générateurs pseudo-aléatoires).

  • La fourmi de Langton : Complexité émergente et automates cellulaires. (Maths : Logique / NSI : Grilles et itérations).

  • Les chaînes de Markov : Modéliser le langage et prédire le mot suivant. (Maths : Matrices et probabilités / NSI : Modèles de Markov).

  • Le problème de Monty Hall : Les probabilités contre l'intuition. (Maths : Probabilités de Bayes / NSI : Simulation).

  • Simulation de foule : Modéliser les déplacements d'un groupe. (Maths : Vecteurs de force / NSI : Systèmes multi-agents).

  • Le filtre de Kalman : Comment Apollo 11 a-t-il atterri avec des capteurs imprécis ? (Maths : Statistiques / NSI : Systèmes embarqués).

🎨 Images, Sons et Multimédia

  • La compression JPEG : Comment réduire la taille d'une image sans perdre de qualité visible ? (Maths : Trigonométrie et Cosinus Discret / NSI : Codage des données).

  • La synthèse sonore : De la fonction sinus au fichier MP3. (Maths : Fonctions périodiques et séries de Fourier / NSI : Numérisation et échantillonnage).

  • La détection de contours dans une image : (Maths : Produit de convolution et gradients / NSI : Filtrage d'images).

  • Les fractales de Mandelbrot : Un monde infini né des nombres complexes. (Maths : Nombres complexes et suites / NSI : Programmation graphique).

  • L'informatique au service de la musique : Les algorithmes de recommandation (Spotify). (Maths : Algèbre linéaire et similarité cosinus / NSI : Bases de données et Big Data).

  • Les Courbes de Bézier : De la géométrie au design numérique. (Maths : Polynômes de Bernstein / NSI : Algorithme de Casteljau récursif).

  • La compression JPEG : Comment réduire la taille d'une image ? (Maths : Trigonométrie / NSI : Codage et transformation).

  • Les fractales de Mandelbrot : Un monde infini né des nombres complexes. (Maths : Complexes et suites / NSI : Programmation graphique).

  • La compression de Huffman : Optimiser le stockage selon la fréquence des données. (Maths : Probabilités / NSI : Arbres binaires).

  • Le moteur de rendu Ray Tracing : Simuler la lumière physiquement. (Maths : Produit scalaire et équations de plans / NSI : Graphisme 3D).

  • La détection de contours : Comment un ordinateur "voit"-il les formes ? (Maths : Produit de convolution / NSI : Filtrage d'images).

📁 Thématique 3 : Graphes, Réseaux et Optimisation

  • L'algorithme de Dijkstra : Comment optimiser le calcul d'un itinéraire GPS ? (Maths : Graphes pondérés / NSI : Files de priorité).

  • Le problème du voyageur de commerce : L'optimisation combinatoire face à l'explosion des possibles. (Maths : Dénombrement / NSI : Problème NP-Complet).

  • Le problème du stable maximum : Organiser un événement sans conflits. (Maths : Théorie des graphes / NSI : Algorithmes gloutons).

  • L'algorithme de Ford-Fulkerson : Optimiser le débit dans un réseau de canalisations. (Maths : Flux maximum / NSI : Programmation dynamique).

  • Le routage OSPF : Comment les données circulent-elles sur Internet ? (Maths : Graphes / NSI : Protocoles de routage).

  • Le coloriage de cartes : Pourquoi 4 couleurs suffisent-elles ? (Maths : Théorème des 4 couleurs / NSI : Backtracking).

  • L'algorithme de Gale-Shapley : Comment réaliser des mariages ou des affectations (Parcoursup) stables ? (Maths : Combinatoire / NSI : Matching).

  • L'enveloppe convexe : Algorithmique géométrique pour entourer des points. (Maths : Géométrie / NSI : Tris et structures).

  • Le partitionnement de Voronoï : Découper l'espace pour trouver le point le plus proche. (Maths : Médiatrices / NSI : Géolocalisation).

  • Probleme des n dames

  • jeu de la vie

  • algo min max pour le puissance 4

  • Comment une simple suite définie par récurrence peut-elle illustrer le chaos déterministe et servir de générateur de nombres aléatoires ?"

📁 Thématique 6 : Analyse de Données et Société

  • La loi de Benford : Détecter la fraude fiscale grâce aux mathématiques. (Maths : Logarithmes / NSI : Data-mining).

  • L'indice de Gini : Mesurer les inégalités avec des intégrales. (Maths : Calcul d'aires / NSI : Traitement de fichiers CSV).

  • Le théorème d'impossibilité d'Arrow : Pourquoi le vote parfait n'existe pas ? (Maths : Logique et ensembles / NSI : Simulation de scrutins).

  • L'Analyse en Composantes Principales (ACP) : Résumer des données massives. (Maths : Algèbre linéaire / NSI : Réduction de dimensionnalité).

  • Le système binaire : Pourquoi 0,1+0,2 ne font pas toujours 0,3 ? (Maths : Bases de numération / NSI : Erreurs d'arrondi).