Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Δομή ακολουθίας => Μήνυμα ξεκίνησε από: nikolasmer στις 04 Φεβ 2017, 03:25:17 ΜΜ

Τίτλος: Υπολογισμός Τετραγωνικής Ρίζας κατά προσεγγιση
Αποστολή από: nikolasmer στις 04 Φεβ 2017, 03:25:17 ΜΜ
Γεια σε όλους. Έπεσε στα χέρια μου μία φώτο με έναν αλγοριθμο υπολογισμού κατά προσέγγιση της Τετραγωνικής Ρίζας ενός αριθμού.
Αυτός είναι και ο προεγκατεστημένος αλγόριθμος στη γλώσσα;
Όχι μόνο δε μπορώ να καταλάβω τι κάνει ο συγκεκριμένος αλγόριθμος πόσο μάλλον να προσπαθήσω να τον κωδικοποιησω!!!
Υπάρχει καποια βοήθεια στο θέμα;
Τίτλος: Απ: Υπολογισμός Τετραγωνικής Ρίζας κατά προσεγγιση
Αποστολή από: evry στις 04 Φεβ 2017, 06:06:13 ΜΜ
Που το ξέθαψες αυτό? πρόκειται για τον αλγόριθμο εύρεσης της ρίζας που χρησιμοποιούσε η μηχανή του Napier
https://en.wikipedia.org/wiki/Napier%27s_bones#Extracting_square_roots (https://en.wikipedia.org/wiki/Napier%27s_bones#Extracting_square_roots)
Δες εκεί που λέει Extracting square roots

Η εξήγηση δίνεται στο παρακάτω άρθρο της wikipedia
https://en.wikipedia.org/wiki/Methods_of_computing_square_roots (https://en.wikipedia.org/wiki/Methods_of_computing_square_roots)
στην παράγραφο που λέει Digit-by-digit calculation

Ο πολλαπλασιασμός με 2 είναι το 2 στο διπλάσιο γινόμενο της ταυτότητας:
(a+b)2 = a2 + 2ab + b2

Θέλει λίγο χρόνο όμως, γιατί η εξήγηση δεν μου φαίνεται τόσο απλή.
Κάτι μου λέει ότι το χρησιμοποιούσαν παλιά στο δημοτικό.
Τίτλος: Απ: Υπολογισμός Τετραγωνικής Ρίζας κατά προσεγγιση
Αποστολή από: nikolasmer στις 04 Φεβ 2017, 06:11:54 ΜΜ
Η αλήθεια είναι evry ότι το βρήκα από γυμνασιοπαιδα. Τους τα μοίρασε η μαθηματικός τους.  :D
Μου άρεσε αλλά.... ενώ τα παιδιά το καταλαβαίνουν εγώ έχω θέμα.. i do not understand  ;D
Τίτλος: Απ: Υπολογισμός Τετραγωνικής Ρίζας κατά προσεγγιση
Αποστολή από: evry στις 04 Φεβ 2017, 06:40:24 ΜΜ
Είσαι σίγουρος ότι τα παιδιά το καταλαβαίνουν? Μπορούν να σου εξηγήσουν γιατί δουλεύει?
Ουσιαστικά πρόκειται για την γεωμετρική ερμηνεία της ταυτότητας
(10xΑ+Β)2 = 100xA2 + 2x10xAB + B2
(https://xlinux.nist.gov/dads/Images/squareRoot.gif)

Δηλαδή η τετραγωνική ρίζα του αριθμού 100xA2 + 2x10xAB + B2 είναι ο ΑΒ!
Περισσότερα δες εδώ:
https://xlinux.nist.gov/dads/HTML/squareRoot.html (https://xlinux.nist.gov/dads/HTML/squareRoot.html)

και εννοείται ότι πρέπει να ζητήσουν από την καθηγήτρια να τους εξηγήσει γιατί αυτό δουλεύει!
Τίτλος: Απ: Υπολογισμός Τετραγωνικής Ρίζας κατά προσεγγιση
Αποστολή από: evry στις 05 Φεβ 2017, 02:05:08 ΜΜ
Ενώ έψαχνα για κάτι άλλο έπεσα πάνω σε αυτό.
Από ότι φαίνεται ο αλγόριθμος αυτός υπήρχε στο παλιό βιβλίο μαθηματικών του Γυμνασίου. Δες το αρχείο που επισυνάπτω
Τίτλος: Απ: Υπολογισμός Τετραγωνικής Ρίζας κατά προσεγγιση
Αποστολή από: nikolasmer στις 05 Φεβ 2017, 02:12:25 ΜΜ
Evry αυτό είναι. Και να φανταστείς ότι αυτό το βιβλίο το έκανα και εγώ.
Καμία σημασία τότε....Εεε βέβαια .. ότι έχουμε δεν το εκτιμαμε!
Ευχαριστώ.
Θα το κοιτάξω.
Νοσταλγία  :'(