ALGORITHMIQUE, CALCUL NUMÉRIQUE

Cet ouvrage, constitué de travaux pratiques résolus d'algorithmique et de calcul numérique, traite de la résolution de problèmes concrets portant sur les thèmes suivants: - Algorithmique et arithmétique; - Approximation de solutions d'équations et suites numériques; - Résolution numérique d'équations différentielles; - Calcul matriciel et calcul intégral. Les techniques algorithmiques employées sont présentées (résolution d'une grille de Sudoku 9 x 9, tri par sélection, tri à bulles, cryptographie: le carré de Polybe, fractales: ensembles de Mandelbrot et de Julia) et les méthodes numériques utilisées sont détaillées (méthode d'Euler, méthode de dichotomie, méthode de Newton, méthode de Héron, modèle proie-prédateur, méthode d'élimination de Gauss, méthode de décomposition LU d'une matrice, calcul numérique d'une intégrale). Toutes les formules à utiliser sont rappelées afin de donner l'ensemble des outils nécessaires à la réalisation des travaux pratiques. Les programmes sont écrits en langages Scilab et Python. Scilab et Python sont des logiciels libres fournissant un environnement de calcul numérique pour des applications scientifiques. Les fonctions Scilab et Python utilisées dans les travaux pratiques sont détaillées en annexe de l'ouvrage. Des exemples d'utilisation de ces fonctions sont également proposés. De par la mise en œuvre d'algorithmes et de programmes Scilab et Python, cet ouvrage est un complément pratique aux cours théoriques relatifs aux méthodes numériques. Au sommaire: L'algorithmique: 1. Introduction à l'algorithmique; 2. Les instructions. Le logiciel Scilab: 1. Présentation du logiciel; 2. Téléchargement du logiciel; 3. L'environnement Scilab. Le logiciel Python: 1. Présentation du logiciel; 2. Téléchargement du logiciel; 3. Téléchargement des modules; L'environnement Python; 5. Éditeur de texte: Python Scripter; 6. Installation du logiciel Python. Les travaux pratiques: Algorithmique et Arithmétique; Approximation de solutions d'équations et suites numériques; Résolution numérique d'équations différentielles; Calcul matriciel et calcul intégral. Les instructions et fonctions du langage Scilab; Les instructions et fonctions du langage Python.