Mathman.gr

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

AE-M13-17

Να περιγράψετε τον αλγόριθμο του πολλαπλασιασμού αλά ρωσικά με φυσική γλώσσα κατά βήματα.

 

Αλγόριθμος: Πολλαπλασιασμός δύο θετικών ακεραίων (αλά ρωσικά)

Είσοδος:

Έξοδος:

Δύο ακέραιοι M1 και M2, όπου M1, M2 ≥ 1

Το γινόμενο P=M1*M2

Βήμα 1

Βήμα 2

Βήμα 3

Βήμα 4

Βήμα 5

Βήμα 6

Βήμα 7

Θέσε P=0

Αν M2>0, τότε πήγαινε στο Βήμα 3, αλλιώς πήγαινε στο Βήμα 7

Αν ο Μ2 είναι περιττός, τότε θέσε P=P+M1

Θέσε Μ1=Μ1*2

Θέσε Μ2=Μ2/2 (θεώρησε μόνο το ακέραιο μέρος)

Πήγαινε στο Βήμα 2

Τύπωσε τον P

 

sideBar



You are here: ΠΑΝΕΠΙΣΤΗΜΙΟ Μαθηματικά και Προγραμματισμός