ΑΕΠΠ θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >> Ερωτήσεις 2ου Κεφαλαίου

Τι είναι ο πολλαπλασιασμός αλά ρωσικά:

 

Πρόκειται για τη μέθοδο που χρησιμοποιείται από τον Η/Υ για πολλαπλασιασμό 2 ακεραίων αριθμών. Πιο συγκεκριμένα, οι 2 αριθμοί γράφονται δίπλα – δίπλα και ο πρώτος διπλασιάζεται, ενώ ο δεύτερος υποδιπλασιάζεται με ακέραια διαίρεση - div - (αγνοώντας δηλαδή το δεκαδικό μέρος στο πηλίκο). Τελικά το γινόμενο ισούται με το άθροισμα των αριθμών που προκύπτουν από το διπλασιασμό του πρώτου, όταν ο αντίστοιχος αριθμός που προκύπτει από τον υποδιπλασιασμό του δευτέρου είναι περιττός.

Έστω Μ1, Μ2 οι δύο αριθμοί που θέλουμε να πολλαπλασιάσουμε. Ο αλγόριθμος είναι ο ακόλουθος: