Τύποι των αλγορίθμων στην επιστήμη των υπολογιστών: παραδείγματα

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

έννοια

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

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

ιδιότητες

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

Μεταξύ των κύριων ιδιοτήτων αυτών των αλγορίθμων πρέπει να διακρίνονται:

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

Μέθοδοι καταγραφής

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

1. Προφορικά.
2. Φόρμουλα-προφορικά.
3. Γραφικά.
4. γλώσσα αλγόριθμο.

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

Οι κύριοι τύποι

Υπάρχουν τρία κύρια συστήματα:

1. Γραμμικό αλγόριθμο.
2. Ο αλγόριθμος διακλάδωσης, ή διακλαδισμένη.
3. Κυκλικές.

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

γραμμικός

Η πιο απλή στην επιστήμη των υπολογιστών θεωρείται ένα γραμμικό αλγόριθμο. Προτείνει την αλληλουχία των ενεργειών. Εδώ είναι το απλούστερο παράδειγμα αυτού του είδους του αλγορίθμου. Ας το ονομάσουμε «συλλογή στο σχολείο.»

1. Παίρνουμε όταν τα δαχτυλίδια ξυπνητήρι.

2. πλύσης.

3. Καθαρίζουμε τα δόντια.

4. Να κάνει ασκήσεις.

5. φόρεμα.

6. φάει.

7. παπούτσια και να πάει στο σχολείο.

8. Το τέλος του αλγορίθμου.

διακλάδωση αλγόριθμο

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

Για παράδειγμα, σκεφτείτε το εξής κατάσταση - μετάβαση σε πεζούς.

1. Ταιριάξτε τα φανάρια.

2. Κοιτάξτε το σήμα κυκλοφορίας.

3. Θα πρέπει να είναι πράσινο (αυτή η κατάσταση).

4. Αν η προϋπόθεση, που διασχίζουν το δρόμο.

4.1 Αν δεν υπάρχει - περιμένετε μέχρι να ανάψει πράσινο.

4.2 διασχίζουν το δρόμο.

5. Το τέλος του αλγορίθμου.

έγγραφο φέρων τας υπογραφάς εν κύκλω

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

Πάρτε ένα απλό παράδειγμα. Εάν η σειρά των αριθμών από το 1 έως το 100. Πρέπει να βρούμε όλες τις πρώτων αριθμών, δηλαδή, εκείνοι που χωρίζονται από μία και μόνη της. Λέμε ότι ο αλγόριθμος «Primes».

1. Πάρτε τον αριθμό 1.

2. Ελέγξτε για να δείτε εάν είναι μικρότερο από 100.

3. Εάν ναι, ελέγξτε αν είναι πρώτος αριθμός.

4. Εάν η κατάσταση είναι ικανοποιημένος, θα το γράψω.

5. Πάρτε τον αριθμό 2.

6. Ελέγξτε για να δείτε εάν είναι μικρότερο από 100.

7. Ελέγξτε αν είναι απλή.

.... Πάρτε τον αριθμό 8.

Θα ελέγξει για να δει εάν είναι μικρότερο από 100.

Ελέγξτε αν ο αριθμός είναι πρώτος.

Όχι, το παραλείψετε.

Πάρτε τον αριθμό 9.

Έτσι θα επαναλαμβάνεται σε όλους τους αριθμούς, και 100.

Όπως μπορείτε να δείτε, τα βήματα 1-4 θα πρέπει να επαναληφθεί αρκετές φορές.

Μεταξύ των αλγορίθμων απελευθέρωση προϋπόθεση κυκλική, όταν η κατάσταση ελέγχεται κατά την έναρξη του κύκλου, ή postcondition, όταν ο έλεγχος μεταβαίνει στο τέλος του κύκλου.

άλλες επιλογές

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

Συμβολισμοί στο διάγραμμα μπλοκ

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

1. Η αρχή και το τέλος του αλγορίθμου που αποθηκεύονται στο οβάλ πλαίσιο.
2. Κάθε ομάδα έχει καθοριστεί στο πλαίσιο.
3. Η κατάσταση που προβλέπεται στο διαμάντι.
4. Όλα τα μέρη του αλγορίθμου που συνδέονται με βέλη.

ευρήματα

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