Mathman.gr

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

Πολλαπλασιασμός αλά Ρωσικά

 

 

 russian

Ο πολλαπλασιασμός αλά ρωσικά είναι μία τεχνική, αλγόριθμος πολλαπλασιασμού ακέραιων αριθμών που βασίζεται σε ιδιότητες του δυαδικού συστήματος. Οι υπολογιστές κάνουν τον πολλαπλασιασμό εφαρμόζοντας αυτή την τεχνική. Το " γιατί " και "πως" , αλλά και η αλγοριθμική υλοποίηση του πολλαπλασιασμού αλά ρωσικά είναι συγκεντρωμένα στους παρακάτω συνδέσμους που χρησιμοποιούμε στα πλαίσια του μαθήματος Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον της Γ' Λυκείου.

aepp_2012

 

Το διακριτικό (V) δηλώνει την ύπαρξη video.

AE-M13-10 Δυαδικό Σύστημα - Μετατροπή από δεκαδικό σε δυαδικό (V) ( M 35 )

AE-M13-12 Μετατροπή από δυαδικό σε δεκαδικό σύστημα και παράδειγμα ολίσθησης (V) ( Θ 56 )

AE-M13-14 Πολλαπλασιασμός από τον υπολογιστή ( Θ 58 )

AE-M13-15 Παράδειγμα 12 - Πολλαπλασιασμός αλά Ρωσικά - Ελεύθερο Κείμενο (V) ( Θ 59 )

AE-M13-16 Πλεονεκτήματα Πολλαπλασιασμού αλά Ρωσικά ( Θ 60 )

AE-M13-18 Παράδειγμα 12 - Πολλαπλασιασμός αλά Ρωσικά - Ψευδογλώσσα (V) ( Θ 62 )

 

Θα βρείτε περισσότερες λεπτομέρειες και σχετικούς συνδέσμους στο Μάθημα 13ο .

 

Στο παρακάτω έγγραφο γίνεται

  • μια παρουσίαση του πολλαπλασιασμού αλά ρωσικά με προγραμματιστική υλοποίηση στο λογισμικό Mathematica
  • μια περιγραφή της διαδικασίας μετατροπής από το δεκαδικό σύστημα στο δυαδικό (όπως γίνεται και σε έναν από τους παραπάνω συνδέσμους)

 



Ακολουθεί ο κώδικας εισόδου (input) που παραθέσαμε στο παραπάνω έγγραφο. Όσοι έχουν το λογισμικό Mathematica μπορούν να τον αντιγράψουν και να τον επικολλήσουν. Πιθανώς να χρειαστεί να μετατραπεί το format από text σε input (αφού έχει μαρκαριστεί πρώτα το αντίστοιχο «κελί»). Στη συνέχεια κάνουμε Shift +Enter, όπου συναντάμε κενή γραμμή κατά την αντιγραφή.

 

ρωσικός[a_Integer,b_Integer]:=Module[{s=0,m=a,n=b},

While[n>=1,Print[m," ",n];

If[Mod[n,2]==1,s+=m];m=2m;n=Floor[n/2]];s]

 

ρώσικος[85,43]

 

ρωσικός1[a_Integer,b_Integer]:=Module[{m=a,n=b,x},

Print[NestList[Function[x,2x],m,Length[IntegerDigits[n,2]]-1]];

Print[Reverse[IntegerDigits[n,2]]];

NestList[Function[x,2x],m,Length[IntegerDigits[n,2]]-1].

Reverse[IntegerDigits[n,2]]]

 

ρωσικός1[69,57]

 

 

sideBar



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