Mathématiques générales pour l'informatique

  • 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.
Lire moins

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.
Lire moins

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. 
Lire moins

Contrôle des connaissances

100% Contrôle Continu Intégral.

Lire moins