Institut Supérieur de Technologies Appliquées (TechnoLAB-ISTA)
Comité Pédagogique : Sciences & Techniques
DUT1 Analyse de Programmes Informatiques
Syllabus : Algorithme numérique
Version d’octobre 2020
Objectif général :
Ce cours consiste à acquérir des notions d’algorithmes numériques utiles pour la résolution de
certains systèmes linéaires/non linéaires de l’ingénierie.
Objectifs spécifiques :
1. Connaître les notions de base du logiciel/langage Scilab
2. Savoir résoudre un système non-linéaire à une inconnue
3. Savoir résoudre un système linéaire par une méthode directe ou indirect
Prérequis :
Pour suivre ce cours, l’apprenant doit au préalable savoir manipuler un ordinateur, écrire un
algorithme et écrire/exécuter le programme C correspondant et connaître l’analyse 1 et l’algèbre 1.
Contenu :
Chapitre 1 : Initiation à Scilab
1. Ce qu’est-ce Scilab
2. Variables et structures algorithmiques
3. Fonctions et programmes Scilab
Chapitre 2 : Résolution de systèmes non linéaires
1. Objectifs, pourquoi et comment ?
2. Méthode dichotomique / point fixe
3. Méthode de Newton / gradient
Chapitre 3 : Résolution de systèmes linéaires
1. Objectifs, pourquoi et comment ?
2. Méthodes directes (Gauss, LU)
3. Méthodes itératives (Jacobi, Gauss-Seidel)
Volume horaire :
Cours magistraux : 12 heures ;
Chaque chapitre est à exécuter en deux séances de deux heures.
Travaux pratiques : 12 heures ;
Chaque chapitre occasionne une série de TP à exécuter en deux séances de deux heures.
Evaluations : 4 h
Deux contrôles continus de deux sont à exécuter selon l’appréciation du professeur.
Modalités d’évaluations :
Deux contrôles continus (devoirs à domiciles et/ou devoirs en classe).
Lesquels constituent la note de classes avec la présence et participation.
Un examen final
note de classe+ 2∗ examen
La note final =
3
