Deug Mias
Thème SOD
Nature du cours
Initiation à l'algorithmique et à la programmation (langage C) pour le
calcul scientifique.
Les algorithmes présentés sont choisis dans les domaines suivants :
- résolution d'équations numériques (dichotomie,
méthodes de Lagrange et de Newton)
- systèmes de numération : algorithmes de lecture et d'écriture
dans une base donnée
- opérations sur les polynômes
- algorithme d'Euclide et applications
- tests de primalité, décomposition en facteurs premiers,
et applications à la cryptographie
- opérations sur les matrices, résolutions de systèmes d'équations linéaires (méthode de Gauss)
L'initiation à la programmation couvre les notions suivantes :
- fonctions, paramètres, prototypes
- variables locales et globales
- représentation des nombres en machine
- instructions conditionnelles
- instructions itératives (boucles)
- structures
- tableaux
- fonctions récursives
La présentation et la programmation des algorithmes comportent une
étude de leur complexité.
Informations administratives
Support de cours et transparents
Reportez vous à la rubrique ressources pédagogiques de mes pages web.
Organisation du cours
Le cours est composé de 12 séances de 1h20.
Contenu du cours
Reportez vous au support de cours.
Contrôle des connaissances
Le contrôle des connaissances est réalisé de la façon suivante :
- 1 devoir surveillé
- 1 examen
Vous pouvez télécharger ci-dessous les sujets de devoir surveillé
et d'examen des années précédentes :