Développement d'applications mobiles (INFO503_INFO)

Objectifs

Démystifier certaines applications des mathématiques pour l'informatique, utilisation de ces techniques et étude de quelques exemples (estimation de complexité et cryptographie)

Plan du cours

Le cours commence par quelques rappels sur la fonction « partie entière », et ces propriétés. Ensuite, nous regarderons :

 -   complexité en temps et en espace : définitions, exemples et manipulation des concepts, récurrences et sommes, application aux calculs de complexité ;

-     rappels arithmétiques modulaire, propriétés ;

-     application à la cryptographie ;

-     notion de code correcteur d'erreur, définitions et exemples.

Les concepts nécessaires (représentation des nombres en base b, algèbre et corps finis, ...) seront soit introduits, soit rappelés au cours des séances si besoin.

Volume horaire

  • CM : 6.0
  • TD : 9.0
  • TP : 12.0

Diplômes intégrant ce cours

En bref

Crédits ECTS : 3

Langue d'enseignement
Français

Contact(s)

UFR, Écoles, Instituts

Lieu(x)

  • Le Bourget-du-Lac (73)