Leçons de niveau 16

Utilisateur:Quintino Cavalieri/Brouillon

Une page de Wikiversité.
Aller à la navigation Aller à la recherche
Calcul formel sur les entiers
Autres leçons d'informatique
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)

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

Objectifs

Les objectifs de cette leçon sont :

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


image logo Modifier ces objectifs


Niveau et prérequis conseillés

Leçon de niveau 16. Les prérequis conseillés sont :

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


Image logo Modifier ces prérequis



Référents

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

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


Question book-2.svg Modifier cette liste