Utilisateur:Quintino Cavalieri/Brouillon

Calcul formel sur les entiers

Autres leçons d'informatique

Département

Informatique théorique

Chapitres

Chap. 1 :	Rappels sur les bases de numération (15)
Chap. 2 :	Addition (16)
Chap. 3 :	Soustraction (16)
Chap. 4 :	Multiplication (16)
Chap. 5 :	Division euclidienne (16)
Chap. 6 :	PGCD (16)

Présentation []

Cette leçon présente les concepts fondamentaux du calcul formel sur les entiers.

Objectifs []

• Connaître les algorithmes utilisés dans l'arithmétique.
• Savoir prouver la correction de ces algorithmes.
• Connaître les complexités de ces algorithmes.
• Pouvoir écrire des algorithmes simples pour manipuler des entiers.

Niveau et prérequis conseillés []

Leçon de niveau 16.

• Maîtrise du calcul algébrique.
• Maîtrise des bases de l’algorithmique (boucles, conditions, etc.).
• Aptitude à mener des raisonnements par récurrence.
• Bases de complexité algorithmique.
• Une connaissance des propriétés mathématiques de $\mathbb {Z}$ est un plus.

Référents

Ces personnes sont prêtes à vous aider concernant cette leçon :

Personne ne s'est déclaré prêt à aider pour cette leçon. Pour vous ajouter, cliquez ici.