CATALOGUE Code & Data Formation Algorithmique Apprendre l'algorithmique - Les fondamentaux

Implémentation d'un algorithme de multiplication par addition

Retour à la formation
Chapitre 6 Leçon 3
Précédent
Suivant

Apprenez à créer un algorithme de multiplication en utilisant des additions successives avec cet exercice corrigé.

Détails de la leçon

Description de la leçon

Dans cette leçon, nous allons découvrir comment implémenter un algorithme permettant de réaliser une multiplication en effectuant des additions successives. Nous initialiserons trois variables : nb1, nb2, qui recevront les entrées de l'utilisateur, et p, qui stockera le produit.

Après avoir initialisé p à zéro, nous demanderons à l'utilisateur d'entrer deux valeurs. Le traitement consistera à additionner nb1 à lui-même nb2 fois. Une boucle tq (tant que) sera utilisée, avec nb2 décrémenté à chaque itération jusqu'à ce qu'il atteigne zéro.

Nous expliquerons également l'importance de l'initialisation avant de tester la boucle et conclurons par l'affichage du résultat de l'opération. Enfin, nous aborderons une amélioration possible pour conserver la valeur initiale de nb2.

Objectifs de cette leçon

Les objectifs de cette vidéo sont de :

  • Comprendre le concept de multiplication par addition
  • Apprendre à utiliser des boucles en programmation
  • Appréhender l'importance de l'initialisation des variables

Prérequis pour cette leçon

Pour suivre cette vidéo, il est nécessaire d'avoir des connaissances de base en programmation et en manipulation de boucles.

Métiers concernés

Cette technique d'algorithme est utile pour des professionnels comme les développeurs logiciels et les ingénieurs en informatique.

Alternatives et ressources

Des algorithmes plus avancés pour la multiplication effective incluent l'utilisation de multiplications binaires et de multiplications matricielles.

Questions & Réponses

Nous l'initialisons à zéro pour garantir que toutes les additions commencent à partir d'une base nulle, évitant ainsi des résultats erronés.
La boucle 'tant que' permet de répéter une séquence d'instructions jusqu'à ce qu'une condition définie soit remplie, en l'occurrence, jusqu'à ce que nb2 soit égal à zéro.
Pour conserver la valeur initiale de nb2, il est possible d'utiliser une variable supplémentaire comme compteur, initialisée avec la valeur de nb2 et décrémentée à chaque itération.