Μέθοδοι για την περιγραφή αλγορίθμων και τους τύπους των αλγορίθμων

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

Αλγόριθμος: έννοια, τα είδη, τους τρόπους περιγραφής

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

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

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

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

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

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

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

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

Τρόποι περιγραφής αλγορίθμων που είναι κατανοητή σε όλους

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

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

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

Τρόποι περιγραφής αλγορίθμων για τους χρήστες υπολογιστών

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

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

Ο πιο δημοφιλής τρόπος περιγραφής

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

υπολογισμό διαδικασίες

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

Γραμμή - είναι μια διαδικασία κατά την οποία πραγματοποιείται κάθε βήμα για την επίλυση του προβλήματος, ακολουθώντας τη διαδικασία.

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

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

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

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

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

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

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

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

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