ECTS
4 crédits
Composante
Collège Sciences et Technologies pour l’Energie et l’Environnement (STEE)
Volume horaire
39h
Description
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
- Algotithmes 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
- Comprendre l’arithmétique machine, les notions d’arrondis et les problèmes qui en découlent.
- Donner une culture d’algorithmes mathématiques
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 nécessaires
- 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
1er session : contrôle continu écrit
2ème session : examen écrit
Compétences visées
Premiers éléments décrivant le mode de fonctionnement d’une machine (partie arithmétique)
Éléments de calcul scientifique permettant d’aller plus en deuxième année dans cette thématique