EN - FR - DE - ES - IT - PT -

LexiconDream

🧮 Αλγόριθμος

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

Αλγόριθμος

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

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

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

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


Warning: session_start(): Cannot start session when headers already sent in /var/www/lexicondream.com/inc/functions.php on line 63

Comments (3)

  1. Omar R
    Useful concept for understanding problem-solving strategies beyond just intuition.
  2. Student Kai
    In psych class this means a guaranteed step-by-step solution. Different from the computer science usage I'm used to.
  3. Beth
    Heuristics are faster but algorithms guarantee the answer if you follow them correctly. Trade-off is time.

Leave a comment