Algorithmes : organigrammes, programmation structurée et complexité
Propriétés d'un algorithme, organigrammes et pseudo-code avec l'algorithme d'Euclide, le théorème de Böhm-Jacopini, la notation grand O et la recherche dichotomique.
Catégorie
Matières de deuxième année : analyse à plusieurs variables, méthodes mathématiques, calcul numérique, électromagnétisme et bases de l’informatique.
69 articles
Propriétés d'un algorithme, organigrammes et pseudo-code avec l'algorithme d'Euclide, le théorème de Böhm-Jacopini, la notation grand O et la recherche dichotomique.
Binaire et hexadécimal, complément à deux, dépassement de capacité en C avec des exemples, types de largeur fixe, virgule fixe, ASCII et…
Processeur, mémoire, entrées et sorties, le cycle chargement-décodage-exécution, la hiérarchie mémoire et les caches, du code C à l'exécutable, l'architecture Harvard des…
Définition de la DFT, résolution et fuite spectrale, fenêtres, l'algorithme FFT avec le papillon et son coût, convolution rapide, OFDM, compression et…
Les dérivées comme différences, le schéma explicite pour l'équation de la chaleur, la condition de stabilité, Crank-Nicolson, Lax-Richtmyer, la condition de Courant…
La méthode d'Euler et son erreur, Heun et Runge-Kutta d'ordre quatre, pas adaptatif, stabilité et problèmes raides, méthodes implicites dans SPICE et…
Règles des trapèzes et de Simpson avec leurs erreurs, un exemple numérique, extrapolation de Richardson, intégration adaptative, quadrature de Gauss et signaux…
Le problème des moindres carrés, équations normales, étalonnage d'un capteur, forme matricielle et QR, modèles linéaires dans les paramètres, résidus et surapprentissage.
Existence et unicité du polynôme d'interpolation, erreur d'interpolation, phénomène de Runge, nœuds de Tchebychev, splines linéaires et cubiques et leurs usages.
Factorisation LU et son coût, pivotage partiel avec un exemple, Cholesky, matrices creuses, méthodes de Jacobi et de Gauss-Seidel, rayon spectral et…