Διαφορά μεταξύ αλγορίθμου και ψευδοκώδικα

Διαφορά μεταξύ αλγορίθμου και ψευδοκώδικα
Διαφορά μεταξύ αλγορίθμου και ψευδοκώδικα

Βίντεο: Διαφορά μεταξύ αλγορίθμου και ψευδοκώδικα

Βίντεο: Διαφορά μεταξύ αλγορίθμου και ψευδοκώδικα
Βίντεο: ΜΗΝ ΑΓΟΡΑΣΕΙΣ ΤΗΛΕΟΡΑΣΗ πριν δεις αυτό (Οδηγός «επιβίωσης» 2022) 2024, Νοέμβριος
Anonim

Αλγόριθμος έναντι ψευδοκώδικα

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

Αλγόριθμος

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

Ψευδοκώδικας

Ο ψευδοκώδικας είναι μία από τις μεθόδους που θα μπορούσαν να χρησιμοποιηθούν για την αναπαράσταση ενός αλγόριθμου. Δεν είναι γραμμένο σε μια συγκεκριμένη σύνταξη που χρησιμοποιείται από μια γλώσσα προγραμματισμού και επομένως δεν μπορεί να εκτελεστεί σε υπολογιστή. Υπάρχουν πολλές μορφές που χρησιμοποιούνται για τη σύνταξη ψευδοκώδικων και οι περισσότερες δανείζονται μερικές από τις δομές από δημοφιλείς γλώσσες προγραμματισμού όπως C, Lisp, FORTRAN, κ.λπ. Επίσης, η φυσική γλώσσα χρησιμοποιείται όταν παρουσιάζονται λεπτομέρειες που δεν είναι σημαντικές. Οι περισσότεροι από τους αλγόριθμους παρουσιάζονται χρησιμοποιώντας ψευδοκώδικα, καθώς μπορούν να διαβαστούν και να κατανοηθούν χρησιμοποιώντας προγραμματιστές που είναι εξοικειωμένοι με διαφορετικές γλώσσες προγραμματισμού. Ορισμένες γλώσσες όπως η Pascal έχουν σύνταξη που μοιάζει πολύ με τον ψευδοκώδικα κάνοντας τη μετατροπή από ψευδοκώδικα στον αντίστοιχο κώδικα προγράμματος ευκολότερη. Ο ψευδοκώδικας επιτρέπει τη συμπερίληψη δομών ελέγχου όπως WHILE, IF-THEN-ELSE, REPEAT-UNTIL, FOR και CASE, οι οποίες υπάρχουν σε πολλές γλώσσες υψηλού επιπέδου.

Ποια είναι η διαφορά μεταξύ αλγόριθμου και ψευδοκώδικα;

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

Συνιστάται: