Κόσκινο του Ερατοσθένη στον προγραμματισμό

Μαθηματικά - Επιστήμη, η οποία εμφανίστηκε μερικές χιλιάδες χρόνια, και χρησιμοποιείται ενεργά στην αρχαία Ελλάδα. Ωστόσο, πολλοί επιστήμονες, θεωρητικοί, που έζησε εκείνη την εποχή, έκανε την ανακάλυψη, που έγινε μεγάλη και λαμπρή, αλλά η πραγματική αναγνώριση σε μερικούς αιώνες αργότερα, όταν η τεχνολογία επέτρεψε να αξιοποιηθεί πλήρως το δυναμικό της έρευνας της αρχαίας αριθμητικής. Αξίζει να σημειωθεί ότι όλοι οι υπολογισμοί έγιναν σε μακρινές εποχές «στο μυαλό» και περιείχε μια καταχώρηση μεγάλης κλίμακας υπολογισμούς. Ένα από τα πιο διάσημα ελληνικά εμπειρογνώμονες ήταν ο Ερατοσθένης, ανεπίσημα ονομάζεται προπάππου του προγραμματισμού. Με την έλευση της επιστήμης των υπολογιστών ήταν υπολογισμούς του, η θεωρία και τα αξιώματα συχνά μετατρέπονται σε υπολογιστή «γλώσσες». Στο οπλοστάσιο των μαθηματικών ήταν αρκετά ενδιαφέροντα ευρήματα, αλλά το πιο κοινό ήταν το κόσκινο του Ερατοσθένη για να σας βοηθήσει να βρείτε γρήγορα μια προνομιακή σειρά της παρουσίασε ακολουθίας.

Βιογραφίες επιστημόνων

Παρά το γεγονός ότι όλες οι δραστηριότητες του εμπειρογνώμονα έλαβε χώρα στην επικράτεια της αρχαίας Ελλάδα, τη γενέτειρα της ιδιοφυΐας της Αφρικής στον τρίτο αιώνα π.Χ.. Εκπαιδεύτηκε επιστήμονας στις μεγαλύτερες πόλεις στην Ελλάδα, όπου έμεινε μόνιμα. Δάσκαλοί του ήταν γνωστό ποιητές, φιλόσοφοι, και τη γραμματική του χρόνου. Χάρη στην ολοκληρωμένη ανάπτυξη και το σεβασμό στον κύκλο των ομοϊδεατών λαμπρή θεωρητικός κάλεσε για τη θέση του βιβλιοθηκονόμου της Αλεξάνδρειας, όπου υπηρέτησε μέχρι το θάνατό του, δημιουργώντας απίστευτα κομμάτια της μουσικής της εποχής, και την έρευνα σε διάφορους τομείς, μεταξύ των οποίων το κόσκινο του Ερατοσθένη. Σύγχρονη μελετητής - θρυλικό Αρχιμήδη - μίλησε για τον μόνο κολακευτικά χρώματα, ακόμα και αφιέρωσε το έργο ατομική εργασία του.

επιτεύγματα

Το κύριο χαρακτηριστικό της αρχαίας μελετητή που θεωρείται ευρέως ως η ευελιξία των υπό μελέτη περιοχών. Την ίδια στιγμή σχεδόν όλους τους τομείς, έχει επιτύχει εξαιρετικά αποτελέσματα. Η φιλοσοφία, την ποίηση, τα μαθηματικά, την αστρονομία, τη μουσική, τη φιλολογία, τη γεωγραφία - για μια τέτοια μοναδική οικουμενισμό στην αναζήτηση θεωρητικός της γνώσης Pentatl κερδίσει το παρατσούκλι από την ένωση με το άθλημα γύρω. Φυσικά, δεν είχε γίνει μεγάλη σε μία από τις περιοχές που μελετήθηκαν, αλλά σε κάθε ένα από αυτά αποδείχθηκε να επιτύχει καλά αποτελέσματα. Αυτό φαίνεται από τα σωζόμενα αποσπάσματα του έργου και την έρευνά του. Παρά το γεγονός ότι στη σκιά μερικών από τους συγχρόνους του, ο επιστήμονας έχει κάνει μια τεράστια συμβολή στην ιστορία των μαθηματικών, και το Κόσκινο του Ερατοσθένη με μια σειρά άλλων γνωστών οικισμών στα δεξιά ήταν το ένα μέρος στο διάσημο γεωμετρικά και την αριθμητική ανακαλύψεις.

Ιστορία του ονόματος και της θέσης λεπτομέρειες

Στην αρχαιότητα, όλα τα αρχεία, συμπεριλαμβανομένων των μαθηματικών υπολογισμών γίνονται στα ειδικά δισκία κερί. Ως εκ τούτου, κατά τον υπολογισμό της αριθμητικής και αλγεβρικό χαρακτήρα, ειδικά κατά τη διάρκεια του αποκλεισμού των αριθμών στις ακολουθίες, οι ερευνητές «σβήσει» γραμμένο στα αξεσουάρ τους. Μετά από όλα την πλάκα έργο σαν ένα κομμάτι των οικιακών σκευών για τη μελέτη και πήρε το όνομά του - Κόσκινο του Ερατοσθένη. Η ώθηση για το άνοιγμα ήταν οι σκέψεις του ιδιοφυΐα για την εξεύρεση πρώτων αριθμών στη φυσική σειρά. Η λειτουργία διήρκεσε αρκετούς μήνες, δεν έχει γίνει ακόμη τελικό αποτέλεσμα. Στο τρίτο αιώνα π.Χ., ήταν μια σημαντική ανακάλυψη.

Τι είναι ένας αλγόριθμος;

Ένας γρήγορος τρόπος για να βρείτε όλες τις πρώτων αριθμών σε φυσική σειρά ενδιαφερόμενους μελετητές από αμνημονεύτων χρόνων. Μετά από όλα, δεν έχουν μια αυστηρή σειρά και διατάσσονται σε οιονεί τυχαία σειρά. Αυτή τη στιγμή, οι ειδικοί σε μεγάλο βαθμό κατανοήσει και να μάθει πώς να κάνει τους απαραίτητους υπολογισμούς γρήγορα. Σε αυτό βοηθήθηκαν από απλό αλγόριθμο - το κόσκινο του Ερατοσθένη. Antique ιδιοφυΐα που ανακαλύφθηκαν σε διάφορα στάδια:

• Πάρτε τους φυσικούς αριθμούς από το ένα έως οποιοδήποτε αριθμό (γενικός όρος Ν) .Stoit σημειωθεί ότι αρκετές χιλιετίες πριν η μονάδα θεωρήθηκε ένας πρώτος αριθμός. Τώρα ανήκει σε ένα ιδιαίτερο είδος που δεν έχει έναν αυστηρό ορισμό.
• Επιπλέον υπάρχει μια διαγραφή όλων των αριθμών διαιρείται με το δύο.
• Στη συνέχεια, η πρώτη έχει ληφθεί από το υπόλοιπο (σε αυτή την περίπτωση, τρίκλινα), και αποκλείει όλους τους αριθμούς που εμπίπτουν σε αυτό.
• Ο υπολογισμός συνεχίζεται μέχρι την τελευταία αριθμό στην ακολουθία.
• Ο υπόλοιπος αριθμός θα περιέχει μόνο απλούς δείκτες.

Η επιλογή αυτή έχει θεωρηθεί από καιρό αποτελεσματική η μόνη, αλλά με την έλευση των εμπειρογνωμόνων υπολογιστής ήταν σε θέση να κάνουν τους υπολογισμούς πιο πολύπλοκες ακολουθίες. Ωστόσο, ακόμη και με τις νέες τεχνολογίες Κόσκινο του Ερατοσθένη είναι ένα ουσιαστικό μαθηματική θεωρία.

Γλώσσες προγραμματισμού στην αριθμητική

Τεχνολογία, υπολογιστές και την πληροφορική επέτρεψαν μαθηματικά μελέτη αλγεβρικό θεωρία, φθάνουν ένα νέο στάδιο στην ανάπτυξη της επιστήμης. Το πρώτο βήμα, χρησιμοποιώντας τη μοναδική ευκαιρία που έχουν να ενσωματώσουν το γνωστό αριθμητικές και γεωμετρικές μελέτες στον προγραμματισμό. Ένα από τα πιο δημοφιλή κατά τη στιγμή της Computing Γλώσσες άρχισε, μεταξύ άλλων και για τον υπολογισμό του αλγορίθμου Κόσκινο του Ερατοσθένη, Pascal. Με τη βοήθεια μερικών δευτερολέπτων, μπορείτε να βρείτε πρώτοι αριθμοί στην ακολουθία των φυσικών αριθμών, που έχουν εδώ και καιρό ή που υπολογίζονται από τις μεγάλες συμμετοχές, ανάληψη πολύ χρόνο. Ως εκ τούτου, η πρακτική βάση του νέου κτιρίου έχει λάβει μια βελτιωμένη έκδοση των αρχαίων ευρημάτων και δυνατότητες είναι σχεδόν απεριόριστες υπολογισμούς.

Χρησιμοποιήστε τις σύγχρονες Ολυμπιάδα Πληροφορικής

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