National and Kapodistrian University of Athens
Αλγοριθμική διαδικασία με έμφαση στα σχολικά μαθηματικά και ιστορικές καταβολές
Abstract
dc:descriptionΗ παρούσα διπλωματική έχει ως στόχο την παρουσίαση κάποιων αλγοριθμικών διαδικασιών δίνοντας ιδιαίτερη έμφαση σε αλγόριθμους που εμφανίζονται στα σχολικά μαθηματικά. Συγκεκριμένα: Στο 1ο Κεφάλαιο γίνεται ιστορική ανασκόπηση του ευκλείδειου αλγόριθμου για την εύρεση του ΜΚΔ δυο αριθμών, παρουσιάζεται η επέκτασή του στο δακτύλιο των πολυωνύμων και δίνονται σημαντικές εφαρμογές του στη θεωρία αριθμών. Στο Κεφάλαιο 2ο γίνεται καταγραφή των αλγοριθμικών λύσεων εξισώσεων, με τη μέθοδο δοκιμής-λάθους από τους Βαβυλώνιους και από τον Francois Pellos . Επίσης δίνεται μια μέθοδος γεωμετρικής επίλυσης από τους Άραβες και από τους Έλληνες, παρουσιάζεται η μέθοδος επίλυσης δευτεροβάθμιας εξίσωσης από το Διόφαντο και τέλος η λύση «Brahmasphutasiddhant» του Brahmagupta. Στο 3ο Κεφάλαιο γίνεται καταγραφή των μεθόδων μετασχηματισμού ενός πολυωνύμου του x βαθμού n σε πολυώνυμο (x-u), του ιδίου βαθμού, όπως διατυπώθηκαν από τους Ruffini,Budan,Horner. Επίσης εφαρμογές της μεθόδου Horner για την εύρεση της τιμής ενός πολυωνύμου σε ένα σημείο, την εύρεση των τιμών των παραγώγων ενός πολυωνύμου σε ένα σημείο, τον εντοπισμό κάθε ρίζας μιας αλγεβρικής εξίσωσης με την μέθοδο Newton-Rapson καθώς και τη χρησιμοποίηση της μεθόδου Horner στην μετατροπή ενός ακεραίου από ένα αριθμητικό σύστημα σε άλλο. Στο Κεφάλαιο 4ο γίνεται αναφορά στα μαγικά τετράγωνα, την ιστορική τους καταβολή και τους τρόπους κατασκευής τους όπως διατυπώθηκαν από μαθηματικούς ανά τους αιώνες. Στο Κεφάλαιο 5ο καταγράφονται οι προβληματισμοί της επιστημονικής κοινότητας σχετικά με την διαδικαστική γνώση και την εννοιολογική κατανόηση και το ρόλο των αλγορίθμων στη προσέγγιση αυτή.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Δραγουμανιώτη Βασιλική
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1315635