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 plus

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

Lire plus

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

Lire plus

Contrôle des connaissances

1er session : contrôle continu écrit

2ème session : examen écrit

Lire plus

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

Lire plus