INFORMATIQUE THÉORIQUE
MÉTHODES NUMÉRIQUES | FRACTALES | SYSTÈMES LOGIQUES | CODES CORRECTEURS CRYPTOGRAPHIE | AUTOMATES | INFORMATIQUE QUANTIQUE
MÉTHODES NUMÉRIQUES Complexité NP-Complétude Partie entière Algorithme d'Héron Algorithme d'Archimède Calcul du nombre d'Euler Systèmes d'équations linéaires Une équation à une inconnue Deux équations à deux inconnues Trois équations à trois inconnues N équations à n inconnues Polynômes Régressions et interpolations Régression linéaire à une variable explicative Droite de régression Méthodes des moindres carrés Analyse de la variance de la régression Régression logistique Interpolation polynômiale Courbes de Bézier Méthodes d'Euler Polynôme de collocation Recherche de racines Méthodes des parties proportionnelles Méthode de la bissection Méthode de la sécante (Regula Falsi) Méthode de Newton Aires et sommes de riemann Méthode des rectangles Méthode des trapèzes Programmation linéaire Algorithme du simplexe Méthode de Monte-Carlo Calcul d'une intégrale Calcul de PI Dichotomie Analyse en composantes principales (A.C.P.) Analyse factorielle des correspondances (A.F.C.) Khi-2 Méthode des différences finies Réseaux de neurones formels Modèle de neurone Fonctions de transfert Architecture de réseau Algorithmes génétiques Codage et population initiale Les opérateurs Opérateur de sélection Opérateur de croisement Opérateur de mutation
FRACTALES Topologie fractale Ensemble de Cantor Espace métrique des fractales Images fractales Ensemble de Mandelbrot Ensembles de Julia Ensembles de Newton
SYSTÈMES LOGIQUES FORMELS Logique stricte Algèbre de Boole Fonctions logiques Tables de Karnaugh Opérations arithmétiques Logique floue Ensemble flou
CODE CORRECTEURS Encodeurs Distance de Hamming Poids de Hamming Codes en blocs - linéaires Matrice génératrice Matrice de contrôle Codes systématiques
AUTOMATES Mise en perspective Machine de Von Neumann Machine de Turing Hiérarchie de Chomsky Langage formel Syntaxe Grammaire formelle Automates associés Terminologie Mots Langages Equations Codes Codes préfixes Algorithmes linguistiques Algorithme de Huffmann Algorithme de Sardinas et Patterson
CRYPTOGRAPHIE Systèmes cryptographiques Principe de Kerckhoffs Trappes Système de chiffrement à clé secrète Schéma de Feistel Système de chiffrement à clé publique Protocole de Diffie-Helmann Système R.S.A Théorème d'Euler Fonctions Hachage Fonction de condensation Message Digest MD5 Fonction de condensation Secure Hash Algorithm SHA-1 Certificats d'authentification Cryptographie quantique Cryptographie alternative
INFORMATIQUE QUANTIQUE Polarisation du photon Qubit Sphère de Bloch Qubit de polarisation Qubit de spin 1/2