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

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

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.

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, 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.
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

1er session : contrôle continu écrit

2ème session : examen écrit

Lire moins

Syllabus

1ère session : 100% Contrôle Continu écrit

2ème session : 100% examen terminal écrit de 2h.

Lire moins

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

Lire moins