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
À la fin de cette UE, vous serez capable de :
- Manipuler des nombres écrits dans différentes bases de numération (binaire, octale, hecxadé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.
Syllabus
1ère session : 100% Contrôle Continu écrit
2ème session : 100% examen terminal écrit de 2h.
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 loin en deuxième année dans cette thématique