Cours d'algorithmique numéro 3, a puissance b

Troisième cours d'algorithmique. Il vaut mieux avoir vu les précédents avant. Le premier se trouve ici : http://www.dailymotion.com/video/xv3dcy_cours-d-algorithmique-numero-1-du-30-novembre-2012_tech .

Après un exercice récréatif dans la famille "trouvez l'intrus", nous écrivons (en fait : vous écrivez puis nous corrigeons) un algorithme qui calcule a puissance b, b étant un entier positif ou nul. Nous comptons ensuite le nombre d'opérations que l'algorithme obtenu doit effectuer pour arriver au résultat, ce qui nous permet de commencer à introduire en douceur la notion de complexité algorithmique.

Ce troisième cours d'algorithmique est aussi le quarante-sixième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech