ΠΟΙΑ ΕΙΝΑΙ ΤΑ ΚΥΡΙΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΤΗΣ ΑΛΓΟΡΙΘΜΟΣ

I. Ανάλυση

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

ΙΙ. βεβαιότητα

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

Για παράδειγμα, σε μία από τις εν λόγω συνταγές μαγειρικής:

Ανακινήστε απαλά το μείγμα να γίνει άμορφο. Ζεστάνετε το κονιάκ σε μια μικρή κατσαρόλα και ρίξτε το μέσα στο μίγμα.

Η επίσημη Εκτελεστικός είναι ασαφές κατά πόσον το μείγμα κούνημα απαιτείται, έως ότου το σύνολο δεν θα είναι μια επιτυχία, και αυτό εξακολουθεί να εκτιμά το τηγάνι. Μεγάλο ή μικρό; Και σε τι θερμοκρασία είναι απαραίτητη για να ζεσταθεί το κονιάκ. Έτσι, ο αλγόριθμος αυτός κάθε καλλιτέχνη να εκτελέσει αρκετά δύσκολο, σχεδόν αδύνατο. Μπορούμε να πούμε ότι ο αλγόριθμος δεν θα πρέπει να είναι παρόντες δεν ορισμένες λέξεις: λίγο, λίγο, λίγο, και ούτω καθεξής ..

ΙΙΙ. αποτελεσματικότητα

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

Για παράδειγμα, στις οδηγίες χρήσης είπε φάρμακο για το βήχα:

Αν έχει ορίσει ο γιατρός, τότε πάρτε 3-4 φορές την ημέρα 15-20 σταγόνες, το καλύτερο σε ζεστό γλυκό νερό.

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

IV. ευκρίνεια

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

V. Μάζα

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

ιδιότητες Αλγόριθμος των αλγορίθμων

Η έννοια του αλγορίθμου. Ιδιότητες του αλγορίθμου. Μια ποικιλία αλγορίθμων. Μέθοδος Περιγραφή Αλγόριθμοι

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

Οι κύριες ιδιότητες του αλγορίθμου είναι:

  1. αοριστία (βεβαιότητα). Περιλαμβάνει την απόκτηση σαφή αποτελέσματα των υπολογιστών protsecca για τα δεδομένα στοιχεία εισόδου. Λόγω αυτής της περιουσίας της διαδικασίας αλγορίθμου είναι μηχανικής φύσης?
  2. αποτελεσματικότητα. Δείχνει την παρουσία των αρχικών δεδομένων για τα οποία ένα δεδομένο αλγόριθμο υλοποιείται με μια διαδικασία υπολογιστικού πρέπει μετά από έναν πεπερασμένο αριθμό βημάτων για να σταματήσει και να δώσει το επιθυμητό αποτέλεσμα?
  3. μάζα. Αυτή η ιδιότητα υποδηλώνει ότι ο αλγόριθμος πρέπει να είναι κατάλληλη για την επίλυση όλων των προβλημάτων αυτού του τύπου?
  4. διακριτά. Κατάτμηση σημαίνει καθορισμένη διαδικασία υπολογισμού αλγόριθμο σε ξεχωριστά στάδια, η δυνατότητα εκτέλεσης των οποίων ο πάροχος (PC) δεν υπάρχει αμφιβολία.

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

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

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

Τρεις βασικοί τύποι υπολογιστικών διαδικασιών μπορεί να εντοπιστεί σε όλη την ποικιλία των αλγορίθμων επίλυσης προβλημάτων σε αυτές:

  • γραμμική?
  • διακλάδωσης?
  • κυκλική.

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

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

Ένας κύκλος επαναλαμβάνεται τμήμα πολλαπλές computing. Η υπολογιστική διαδικασία, η οποία περιλαμβάνει έναν ή περισσότερους κύκλους, που ονομάζεται κυκλική . Με τον αριθμό των κύκλων εκτέλεσης χωρίζονται σε κύκλους με ένα ορισμένο (προκαθορισμένο) αριθμό επαναλήψεων και μοτοποδήλατα με αόριστο αριθμό των επαναλήψεων. Ο αριθμός των επαναλήψεων του παρελθόντος εξαρτάται από την τήρηση ορισμένων όρων εισάγοντας τον βρόχο. Η κατάσταση μπορεί να ελεγχθεί κατά την έναρξη του κύκλου - τότε μιλάμε για τον κύκλο με την προϋπόθεση, ή στο τέλος - στη συνέχεια αυτού του κύκλου με postcondition.

ιδιότητες των αλγορίθμων

. Google_iframe_start_time = new Date () getTime ()? Google_async_iframe_id = "aswift_1"? Window.google_process_slots = λειτουργία () {window.google_sa_impl ({iframeWin: παράθυρο, pubWin: window.parent, Vars: window.parent [ 'google_sv_map'] [ 'aswift_1']})?}? (Adsbygoogle = window.adsbygoogle || []) ώθησης ({}) .;

4. Ιδιότητες του αλγορίθμου

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

  • Αοριστία ( ασφάλεια, την ακρίβεια, τη μοναδικότητα ). Το ακίνητο αποτελείται από το γεγονός ότι κατά τον καθορισμό του ίδιου αρχικού αλγόριθμου δεδομένα κατ 'επανάληψη εκτελείται με τον ίδιο ακριβώς και το ίδιο αποτέλεσμα είναι πάντα λαμβάνονται. Ο ντετερμινισμός του ακινήτου, όπως εκδηλώνεται με το γεγονός ότι σε κάθε βήμα του αλγορίθμου ξέρετε πάντα ακριβώς τι πρέπει να κάνετε στη συνέχεια, και κάθε δράση σαφώς κατανοητό καλλιτέχνη και δεν μπορεί να ερμηνευθεί επ 'αόριστον. Λόγω αυτής της ιδιότητας ο αλγόριθμος είναι μηχανικής φύσης.
  • Grassroots - αντανακλάται στο γεγονός ότι η χρήση του αλγορίθμου μπορεί να λύσει όχι μόνο ένα συγκεκριμένο έργο, καθώς και κάθε πρόβλημα μιας κατηγορίας παρόμοια προβλήματα με όλες τις πιθανές τιμές των αρχικών δεδομένων.
  • Αποτελεσματικότητα ( κατευθυντικότητα ) - πράγμα που σημαίνει ότι ο αλγόριθμος πρέπει απαραιτήτως να οδηγήσει στη λύση του προβλήματος, ή να δημοσιεύσετε ότι για δεδομένες αρχικές τιμές του προβλήματος δεν μπορεί να λυθεί. Αλγοριθμική διαδικασία δεν μπορεί να καταλήξει μάταια.
  • Αναγνωσιμότητα - σημαίνει ότι ο αλγόριθμος αποτελείται από μια σειρά επιμέρους βήματα - στοιχειώδης δράσεων, η εφαρμογή των οποίων είναι εύκολο. Είναι χάρη σε αυτό το ξενοδοχείο, ο αλγόριθμος μπορεί να εφαρμοστεί σε έναν υπολογιστή.
  • Το πεπερασμένο ( πεπερασμένο ) - έγκειται στο γεγονός ότι η ακολουθία στοιχειωδών ενεργειών του αλγορίθμου δεν μπορεί να είναι άπειρη, απεριόριστη, αν και μπορεί να είναι πολύ μεγάλο (αν είναι απαραίτητο, για παράδειγμα, μια μεγάλη υπολογιστική ακρίβεια).
  • Ορθότητα - σημαίνει ότι αν ο αλγόριθμος έχει σχεδιαστεί για να λύσει ένα συγκεκριμένο έργο, στη συνέχεια, για όλα τα αρχικά στοιχεία θα πρέπει να δίνει πάντα το σωστό αποτέλεσμα και για οποιαδήποτε αρχικά δεδομένα δεν θα πάρετε λάθος αποτελέσματα. Αν τουλάχιστον ένα από τα αποτελέσματα έρχονται σε αντίθεση με τουλάχιστον ένα από τα παλαιότερα εγκατασταθεί και έχουν λάβει απόδειξη των πραγματικών περιστατικών, ο αλγόριθμος δεν μπορεί να θεωρηθεί έγκυρη.

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

ΙΔΙΟΤΗΤΕΣ αλγόριθμοι διακριτών ορισμού ...

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

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

Σε αυτήν την περίπτωση, βλέπουμε το αντικείμενο 2: έλεγχος (δίνοντας τις εντολές) και να τρέξει (εκτέλεση εντολών). Σε αυτό το παράδειγμα, ένας εκτελεστής μηχανή.

Όταν διασχίζουν το δρόμο ακολουθούμε τα σήματα κυκλοφορίας ...

Σε αυτήν την περίπτωση, βλέπουμε επίσης αντικείμενο 2: έλεγχος (δίνοντας τις εντολές) και να τρέξει (εκτέλεση εντολών). Αλλά σε αυτή την περίπτωση, οι άνθρωποι ερμηνευτή.

»... ο παππούς ήρθε στην ακτή της γαλάζιας θάλασσας και έριξε το δίχτυ. Ο παππούς που αλιεύονται τα ψάρια, αλλά δεν είναι απλό, και το χρυσό. Και εκτελεί τα ψάρια όλες τις επιθυμίες του ... "

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

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

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

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

Ιδιότητες αλγορίθμων (αλγόριθμοι με τις απαιτήσεις):

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

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

3. Determinirotnnost. Όπως γίνεται κατανοητό, ο αλγόριθμος δεν περιλαμβάνει οδηγίες για τη σημασία του οποίου μπορεί να γίνει αντιληπτή διφορούμενα. (Για παράδειγμα, το ρομπότ θα πρέπει να συγχέεται εντολή «Πάρτε Δυο - τρεις κουταλιές της άμμου»: που σημαίνει «δύο ή τρεις», λίγο άμμο;). Επιπλέον, απαράδεκτη κατάσταση όπου μετά την επόμενη εκτελεστής εντολών δεν είναι σαφές ποια ομάδα να πραγματοποιήσει το επόμενο βήμα. Παραβίαση των εν λόγω αλγορίθμου απαιτήσεις compiler (που ονομάζεται σαφή απαίτηση, ή ντετερμινισμού) οδηγεί στο γεγονός ότι μία και η ίδια εντολή μετά την εκτέλεση διαφόρων ενεργοποιητές δίνει άνισα αποτελέσματα.

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

5. Mass. Ανάπτυξη αλγορίθμων - η διαδικασία ενδιαφέρουσα, δημιουργική, αλλά είναι δύσκολο, που απαιτεί πολλές, πολλές φορές συλλογική, πνευματική προσπάθεια και χρονοβόρα. Επομένως, είναι προτιμότερο να σχεδιάσει αλγόριθμους «παρέχει μια λύση σε όλες τις κατηγορίες αυτού του είδους των προβλημάτων. Για παράδειγμα, εάν ο αλγόριθμος είναι κατασκευασμένο διαλύματα της δευτεροβάθμιας εξίσωσης AX 2 + bx + c = 0, πρέπει να variativen, δηλ λύσεις επιτρέπουν οποιουσδήποτε παραδεκτή τιμές αρχικό συντελεστή: a, b, c. Σχετικά με ένα τέτοιο αλγόριθμο λένε, ότι ικανοποιεί την απαίτηση της μάζας.

αλγόριθμοι εγγραφής Έντυπο

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

Υπάρχουν πολλοί τρόποι για να γράψετε μια επίσημη αλγόριθμους:

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

2) Δεν χρησιμοποιείται λιγότερο συχνά σε διάγραμμα σχολεία μπλοκ - ένα γραφικό τρόπο, συνδυάζοντας απλότητα και σαφήνεια.

3) Γράψτε έναν αλγόριθμο σε μια γλώσσα προγραμματισμού

Πρόβλημα 1. Δημιουργήστε μια λεκτική αλγόριθμο «εγχυτήρα τσάι»

Τα είδη των αλγορίθμων:

- γραμμική

- υπό όρους (διακλάδωση)

- κυκλική

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

Εργασία για το σπίτι - αφηρημένο, κάνει μια λεκτική αλγόριθμο μαγείρεμα ποτό καρυδιάς.

ΣΥΝΤΑΓΗ: καρύδια λιβρών σε ένα ξύλινο γουδί, διαλύονται σε ζεστό γάλα. Στη συνέχεια, μαγειρέψτε για 10 λεπτά σε χαμηλή φωτιά.

Σερβίρετε διατηρημένα με απλή ψύξη.

Προϊόν: 250 g χωρίς κέλυφος καρύδια, 0,8 λίτρα γάλακτος, 120 g ζάχαρης.

ΠΟΙΑ ΕΙΝΑΙ ΤΑ ΚΥΡΙΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ αλγορίθμων (Δώστε ένα παράδειγμα ...

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

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

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

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

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


Μπορείτε, επίσης, να σας αρέσει

Σχετικά με το Συγγραφέας Crypto

Μόλις το κάνετε!

Προσθέστε ένα σχόλιο

Το e-mail σας δεν θα δημοσιευτεί. Τα υποχρεωτικά πεδία σημειώνονται με *