Utilisateur:Quintino Cavalieri/Brouillon

Calcul formel sur les entiers
Chapitres
Chap. 1 :Symbole icône indiquant que la page est à l'état d'ébauche Rappels sur les bases de numération (15)
Chap. 2 :Symbole icône indiquant que la page est à l'état d'ébauche Addition (16)
Chap. 3 :Symbole icône indiquant que la page est à l'état d'ébauche Soustraction (16)
Chap. 4 :Symbole icône indiquant que la page est à l'état d'ébauche Multiplication (16)
Chap. 5 :Symbole icône indiquant que la page est à l'état d'ébauche Division euclidienne (16)
Chap. 6 :Symbole icône indiquant que la page est à l'état d'ébauche PGCD (16)

Présentation [Modifier]

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

Objectifs [Modifier]

  • 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 [Modifier]

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 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.