Cours 2023-2024

Fondements mathématiques pour l'informatique (2e partie) [INFOB221]

  • 3 crédits
  • 15h+15h
  • 1er quadrimestre
Langue d'enseignement: Français

Acquis d'apprentissage

A l'issue de l'enseignement, l'étudiant devra être capable

  • de modéliser des systèmes par des équations de récurrence et de les résoudre (systèmes de récurrence linéaire),
  • de maîtriser la technique de démonstration par récurrence, 
  • d'utiliser les fondements de l'arithmétique et de la théorie des fonctions elliptiques, à bon escient pour réaliser le chiffrement et le déchiffrement de messages.

 

Contenu

Le cours se divise en quatre chapitres, portant sur

  • Les équations de récurrence
  • La théorie des nombres
  • Introduction à la cryptographie
  • Les courbes elliptiques

 


Méthodes d'enseignement

Cours théorique (15h), accompagné de séances d'exercices en petits groupes (15h)

 

 

Mode d'évaluation

Examen écrit composé d'exercices.

Le formalisme et le raisonnement  suivi par l'étudiant pour obtenir sa solution sont des points importants dans l'évaluation. 

 

 

Sources, références et supports éventuels

De nombreux ouvrages sur le sujet existent. Citons par exemple - M. Marchand. Outils mathématiques pour l'informaticien. Deuxième édition. de Boeck, 2005, - J. Vélu. Méthodes mathématiques pour l'informatique. Quatrième édition Dunod, 2005, ou encore - J. Hoffstein, J. Phiper et J.H. Silverman. An Introduction to Mathematical Cryptography, Springer, 2008.

Langue d'enseignement

Français

Lieu de l'activité

NAMUR

Faculté organisatrice

Faculté d'informatique
rue Grandgagnage 21
5000 NAMUR
T. 081725252
F. 081724967
secretariat.info@unamur.be

Cycle

Etudes de 1er cycle