CC N°2 Algothime 1

Conception et analyse de

 trois algorithmes (Egypte, Russe, Chinoise) de la multiplication de

deux nombres entiers
 deux algorithmes de calcul du pgcd de deux nombres entiers
(stratégie récursives et stratégies incrémentale
 d'un algorithme de calcul du quotient et du reste de la division
euclidienne de deux nombres entiers

Pour chaque algorithme spécifier

 En français ou anglais en quoi consiste l'algorithme

 La formulation ou modélisation mathématique
 L'algorithme dans le langage de votre choix (flowchart, pseudo
code, Pascal/C/Python) et simuler l'exécution
 Prouver la terminaison et la correction
 Evaluer la complexité de chaque algorithme
 Comparer ces algorithmes sur le plan des structures de données et
des temps d'exécution