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

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.

  - Comprendre l’arithmétique machine, les notions d’arrondis et les problèmes qui en découlent.

  - Donner une culture d’algorithmes mathématiques

- Bases de l’arithmétique : diviseur, modulo, principes de numération

- Analyse de lycée : fonction, dérivée, polynôme

1er session : contrôle continu écrit

2ème session : examen écrit

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