Οι 10 Τύποι Μεγάλων Αλγορίθμων

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

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

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

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

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

Ταξινόμηση τύπων αλγορίθμων

Σύμφωνα με το σύστημα σημείων

Ποιοτικοί αλγόριθμοι 

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

Αυτή είναι η περίπτωση των συνταγών ή των οδηγιών για την εκτέλεση μιας εργασίας DIY.

Ποσοτικοί αλγόριθμοι

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

Υπολογιστικός αλγόριθμος

Αυτοί είναι οι αλγόριθμοι που γίνονται με έναν υπολογιστή. Πολλοί από αυτούς τους αλγορίθμους είναι πιο περίπλοκοι και επομένως πρέπει να γίνουν μέσω μιας μηχανής. Μπορούν επίσης να είναι ποσοτικοί αλγόριθμοι που βελτιστοποιούνται.

Μη υπολογιστικός αλγόριθμος  

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

Σύμφωνα με τη λειτουργία του

Αλγόριθμος επισήμανσης

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

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

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

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

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

Απιθανοτικούς αλγορίθμους 

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

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

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

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

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

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

Χρησιμοποιείται από προγραμματιστές, μαθηματικοί και επιστήμονες. Αντιπαραβάλλονται με τους αλγορίθμους του Λας Βέγκας.

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

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

Δυναμικός προγραμματισμός

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

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

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

Εευρησιακοί αλγόριθμοι

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

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

Πίσω αλγόριθμοι

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

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

Ravenous Αλγόριθμος

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

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

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

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

Αναφορές

1. Αλγόριθμος: τύποι και ταξινόμηση. Ανάκτηση από gonitsora.com
2. Εευρησιακοί αλγόριθμοι. Ανακτήθηκε από students.cei.upatras.gr
3. Τι είναι η αλγοριθμική τιμολόγηση (2016). Ανάκτηση από simplicable.com
4. Αριθμητική ανάλυση. Ανακτήθηκε από το wikipedia.org
5. Πιθανοί αλγόριθμοι (2001). Ανακτήθηκε από τους χρήστες.abo.fi
6. Τι είναι οι αλγόριθμοι (2015). Ανάκτηση από simplicable.com
7. Αλγόριθμος Monte Carlo. Ανάκτηση από την technopedia.com
8. Τύποι αλγορίθμων. Ανάκτηση από το lostipos.com
9. Ποιοι είναι οι αντίστροφοι αλγόριθμοι; Ανάκτηση από simplicable.com