Η έννοια του αλγορίθμου και οι ιδιότητες του αλγορίθμου. τύπους των αλγορίθμων

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

Τι είναι αυτό;

Ποια είναι η έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου;

Αλγόριθμος - μια συγκεκριμένη ακολουθία ενεργειών, δηλαδή, κατ 'αρχήν, θα πρέπει να ασχοληθεί μαζί τους κάθε μέρα, ακόμα κι αν δεν μπορεί να γνωρίζει.

Ο άνθρωπος και ο αλγόριθμος

Για παράδειγμα, αν ρωτήσετε κάποιον από τα μέλη των οικογενειών τους να αγοράσουν κάτι σε ένα κατάστημα, ζητάμε από την ακολουθία των ενεργειών, δηλαδή αφηγείται τι συγκεκριμένα προϊόντα θα πρέπει να αγοράσετε, σε ποια ποσότητα και τι απαιτείται από κάθε ένα από αυτά. Έτσι, όπως αναφέρθηκε παραπάνω, δίνεται μια σαφής ακολουθία ενεργειών, όπως:

1. Δείτε ένα συγκεκριμένο κατάστημα.
2. Μάθετε εάν υπάρχει πωλείται άσπρο ψωμί.
3. Για να μάθετε αν είναι φρέσκο.
4. Αν οι απαντήσεις στα ερωτήματα 2 και 3 είναι «ναι», τότε σε αυτή την περίπτωση, αγόρασε δύο φραντζόλες.

Φυσικά, αυτό μπορεί να φαίνεται ότι η διαδικασία είναι αρκετά συνηθισμένο, και μια τέτοια περιγραφή είναι αρκετά ογκώδης. Αλλά στην πραγματικότητα, όταν πρόκειται για το τι είναι η έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου στη σύγχρονη επιστήμη, είναι οι οδηγίες να είναι πολύ πιο ογκώδης, όπως ο παραπάνω αλγόριθμος είναι ένα από το πιο απλό εκεί.

Αλγόριθμοι στη φύση

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

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

Έννοια, είδη και ιδιότητες

Με τη μορφή μιας συγκεκριμένης ακολουθίας ενεργειών μπορεί να περιγραφεί διαδικασία για την επίλυση ενός τεράστιου αριθμού των προκλήσεων που αντιμετωπίζουν οι άνθρωποι στην καθημερινή ζωή, και αυτή η αλληλουχία παρουσιάζεται στον υπολογιστή, όπως η έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου.

Ένα από τα πιο γνωστά απ 'όλα είναι η λεγόμενη Αλγόριθμος του Ευκλείδη, μέσω της οποίας καθορίζεται από το μέγιστο κοινό διαιρέτη δύο ακεραίων.

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

1. Πηγαίνετε στο κατάστημα.
2. Επιλέξτε ψωμί.

ή:

1. Επιλέξτε ψωμί.
2. Πηγαίνετε στο κατάστημα.

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

τύποι

Τύποι αλγόριθμοι έχουν ως εξής:

• Κυκλικές. Αλγόριθμος, στην οποία μία κυκλική δομή είναι παρούσα, δηλ επανάληψη των διαφόρων λειτουργιών.
• Γραμμική. Ο αλγόριθμος χρησιμοποιεί την ακόλουθη δομή, δηλαδή βήματα τοποθετημένα το ένα πίσω από το άλλο.
• Διακλάδωση. Ο αλγόριθμος που χρησιμοποιεί την διακλάδωση δομή, όταν έχει επιλεγεί η δράση ανάλογα με το αν μια συγκεκριμένη συνθήκη είναι ικανοποιημένοι.

ιδιότητες

Οι ιδιότητες από τα παρακάτω:

• Ντετερμινισμό. Κατά τον καθορισμό των ίδιων αρχικών δεδομένων που εκτελείται από τον ίδιο αλγόριθμο ξεκινά επανειλημμένα παρέχει το ίδιο σήμα.
• Μάζα. Εάν ο αλγόριθμος δεν αποφασίζεται από οποιαδήποτε εργασία, αλλά και πολλά καθήκοντα ενός ορισμένου τύπου.
• Αποτελεσματικότητα. Χρησιμοποιώντας τον αλγόριθμο σε κάθε περίπτωση οδηγεί στη λύση του προβλήματος.
• Διακριτά. Ο αλγόριθμος περιλαμβάνει τα βήματα, η εφαρμογή των οποίων δεν αντιπροσωπεύει καμία δυσκολία.
• Limb. αλγόριθμο διαδικασία δεν μπορεί να είναι απεριόριστη ή άπειρο.
• Ορθότητα. Αν ο αλγόριθμος διαμορφώνεται για να εκτελέσει μια συγκεκριμένη εργασία, θα πρέπει να δίνει πάντα το αποτέλεσμα.

Αλγόριθμος στην επιστήμη των υπολογιστών

Όταν ένα άτομο κοιτάζει στην επιστήμη των υπολογιστών σταδιακά και θα σκεφτούν ότι είναι μια έννοια του αλγορίθμου και τις ιδιότητές του, ανακαλύπτει ότι ο αλγόριθμος επηρεάζεται από ένα σφάλμα κατά μία έννοια θα είναι καλύτερα από ότι λειτουργεί, αλλά κάνουν λάθος. Μετά από όλα, αν ένα λάθος είναι παρούσα, τότε ο υπολογιστής θα μας πείτε γι 'αυτό, και στη συνέχεια ήταν σε θέση να το βρει και να το διορθώσουμε, αν και στην περίπτωση αυτή μπορεί να εμφανιστεί το ίδιο σφάλμα που προκαλεί ο αλγόριθμος λειτουργεί σωστά, συμβαίνει μόνο σε σπάνιες περιπτώσεις, η πιο κρίσιμη στιγμή.

Πόσο εύκολο είναι να το κάνει;

Για πολλούς ανθρώπους, η επεξεργασία των πληροφοριών φαίνεται να είναι μια αρκετά απλή εργασία, αλλά στην πραγματικότητα δεν είναι, γιατί πρέπει πρώτα να τουλάχιστον να καταλάβουν ότι αντιπροσωπεύουν την έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου, και ερμηνευτές του. Συγκεκριμένα πρόκειται για την προετοιμασία ενός αλγορίθμου που απαιτείται για τη σωστή επεξεργασία.

Το πιο απλό παράδειγμα είναι η εγχειρίδιο χρήστη για ένα συγκεκριμένο θέμα. Αν είναι να κάνει αντιεπαγγελματική, τότε ο χρήστης μπορεί απλά να σπάσει το θέμα, όπως θα ήταν λάθος να εκμεταλλευτεί ή δεν μάθουν να εργάζονται με αυτό, για να μην αναφέρουμε το γεγονός ότι μπορεί να υπάρχουν ορισμένες σωματικές βλάβες, αν μιλάμε για τη σοβαρή σπίτι τεχνολογία.

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

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

Τι προβλήματα μπορεί να προκύψουν;

Για παράδειγμα, σκεφτείτε πώς να κάνουν τον αλγόριθμο της ζυθοποιίας τσαγιού για κάθε ρομπότ που ξέρει βασικά τίποτα, και πλήρη πηγή πληροφοριών σχετικά με το πρόβλημα γι 'αυτόν - αυτόν τον αλγόριθμο. Έννοια, είδη, ιδιότητες - όλοι ξέρουμε, αλλά για τους περισσότερους ανθρώπους ένα νοητικό μοντέλο του αλγορίθμου είναι περίπου ως εξής:

• Πάρτε το κύπελλο.
• Βάλτε το στο τσάι.
• Ρίχνουμε τη ζάχαρη.
• Χύστε βραστό νερό.
• Ανακατέψτε.

Αλλά στην πραγματικότητα, ένας τέτοιος αλγόριθμος θα ήταν σχεδόν αδύνατο να εκτελέσει, όπως το ρομπότ δεν είναι κοινή λογική, και η όλη διαδικασία είναι ένα ελάχιστο σύνολο των πληροφοριών γι 'αυτόν.

δράση ακρίβεια - η βάση του αλγορίθμου

Το κύριο πράγμα που πρέπει να κατανοήσουμε, λαμβάνοντας υπόψη την έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου - η ακρίβεια της δράσης, επειδή το ρομπότ δεν γνωρίζει την αρχή, όπου επρόκειτο να πάρει το κύπελλο, και τι συγκεκριμένα θα πρέπει να πάρετε, την ίδια στιγμή, ακόμη και αν θα το πάρει, θα το κρατήσει στα χέρια σας, έτσι σαν να μην είχε την ομάδα για να το θέσω στο τραπέζι. πρέπει τώρα να τεθεί το τσάι, αλλά είναι και πάλι δυνατό να κάνουν τα χέρια σας, αλλά μπορείτε να με ένα κουτάλι, θα πρέπει να γνωρίζετε τον αριθμό. Έτσι, υπάρχει ένας τεράστιος αριθμός των διαφόρων θεμάτων που πρέπει να αντιμετωπιστούν κατά το στάδιο της κατασκευής του αλγορίθμου.

Τι είναι αυτό;

Φυσικά, λαμβάνοντας υπόψη την έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου, ακριβής περιγραφή μπορεί να σχηματιστεί σχεδόν επ 'αόριστον, αλλά το καλύτερο σε αυτή την κατάσταση θα είναι παρόμοια με την παρακάτω σειρά ενεργειών:

• Πάρτε ένα φλιτζάνι στο ντουλάπι με την επιγραφή «Εργασία».
• Βάλτε το κύπελλο στο τραπέζι της κουζίνας κάτω από το κάτω μέρος.
• Βγες έξω από το ντουλάπι με το δικαίωμα των εμπορευματοκιβωτίων ψυγείων με την ένδειξη «ζάχαρη» και «τσάι», και στη συνέχεια τα βάζουμε στο τραπέζι δίπλα από το κύπελλο.
• Από το ντουλάπι για να πάρει ένα κουταλάκι του γλυκού.
• Ρίχνουμε στο κύπελλο ένα πλήρες κουταλάκι του δοχείου με τις λέξεις «τσάι» και, στη συνέχεια, δύο κουταλάκια του δοχείου με την επιγραφή «Sugar».
• Συμπεριλάβετε τσάι.
• Περιμένετε μέχρι το βρασμό βραστήρα, στη συνέχεια ρίξτε νερό από αυτό μέσα στο κύπελλο μέχρι να γεμίζεται στα 2/3.
• Κουταλάκι αναδεύεται ομοιόμορφα το υγρό στο πιάτο για 30 δευτερόλεπτα.

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

Τι πρέπει να ξέρετε;

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

ιστορία

Al-Khwarizmi - είναι το πρόσωπο που ορίστηκε για πρώτη φορά την έννοια του αλγορίθμου και τις ιδιότητες του αλγορίθμου. Grassroots η έννοια αυτή έχει αποκτηθεί μετά από ένα ορισμένο χρονικό διάστημα, όταν έλαβε μια ευρύτερη έννοια και άρχισε να καθορίσουν τις ακριβείς κανόνες μιας συγκεκριμένης δράσης. Μέχρι σήμερα, η έννοια αυτή θεωρείται από πολλούς ως μία από τις πιο σημαντικές έννοιες της επιστήμης, όπως η επιστήμη των υπολογιστών, χωρίς την οποία είναι σχεδόν αδύνατο να φανταστεί κανείς.

Sam Al-Khwarizmi έζησε τον ΙΧ αιώνα π.Χ., και αξίζει να σημειωθεί το γεγονός ότι η αρχική πρωτότυπη αραβική, περιγράφοντας τα έργα αριθμητική του έχουν χαθεί, αλλά υπάρχει μια μετάφραση, με την οποία η Δυτική Ευρώπη θα μπορούσε τελικά να εξοικειωθούν με το δεκαδικό θέσης του συστήματος σημειογραφία, και οι βασικοί κανόνες που εκτελεί διάφορες αριθμητικές πράξεις.

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

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