ECTS
4 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
39h
Description
- Plan du cours :
1) Numération en base quelconque
- Écriture d’un nombre rationnel en base b quelconque (et plus particulièrement en base 2, 4, 8 ou 16),
- Conversion d’une base à une autre,
- Algorithmes de codage d’un nombre dans une base b donnée.
2) Représentation d’un nombre en machine
- Cas des entiers : représentation en complément à 2,
- Les réels : simple et double précision. Erreur d’arrondi. Notion d‘epsilon-machine.
3) Quelques Algorithmes à connaitre
- Recherche de zéros de fonctions : Dichotomie, Newton, sécante,
- Algorithme d’Euclide,
- Algorithme de Hörner,
- Algorithmes autour des suites numériques.
Objectifs
À la fin de cette UE, vous serez capable de :
- Manipuler des nombres écrits dans différentes bases de numération (binaire, octale, hexadécimale),
- Comprendre les principes et le fonctionnement de l’arithmétique en machine,
- Mettre en œuvre des algorithmes de calcul scientifique, notamment dans le domaine de l’analyse mathématique.
Heures d'enseignement
- Mathématiques générales pour l'informatique - CMCours Magistral19,5h
- Mathématiques générales pour l'informatique - TDTravaux Dirigés19,5h
Pré-requis obligatoires
- Bases de l’arithmétique : diviseur, modulo, principes de numération,
- Analyse de lycée : fonction, dérivée, polynôme.
Contrôle des connaissances
100% Contrôle Continu Intégral.