Αλγοριθμοι 3

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

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Η έννοια του αλγόριθμου συνδέεται αποκλειστικά με την Πληροφορική

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Στην επίλυση προβλήματος με υπολογιστή ΛΥΤΗΣ είναι ο :

• Προγραμματιστής

• Υπολογιστής

• Χρήστης Η/Υ

Στην επίλυση προβλημάτων μέσω αλγορίθμων, ΕΚΤΕΛΕΣΤΗΣ είναι :

• αυτός που καλείται να αντιμετωπίσει το πρόβλημα σχεδιάζοντας τον αλγόριθμο

• αυτός που ενεργοποιεί τον αλγόριθμο

• αυτός που εφαρμόζει πιστά τις εντολές του αλγορίθμου

Επιλέξτε το ΣΩΣΤΟ :

• Μια σειρά από εντολές είναι ένας αλγόριθμος

• Ένας αλγόριθμος είναι μια σειρά εντολών

Σύμφωνα με το Κριτήριο Καθοριστικότητας ενός αλγορίθμου:

• ο αλγόριθμος φθάνει πάντα σε τέλος

• κάθε εντολή θα πρέπει να είναι μονοσήμαντη

• κάθε εντολή πρέπει να είναι απλά διατυπωμένη και εκτελέσιμη

• αλγόριθμος θα πρέπει να είναι γρήγορος

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

• πράξεων

• δεδομένων

• εντολών

• κριτηρίων

Κλάδος της θεωρίας υπολογισμού που εξετάζει πόσο αποδοτικά μπορεί να λυθεί το συγκεκριμένο πρόβλημα:

• Πολυπλοκότητα αλγορίθμων

• Υπολογισιμότητα

• Περατότητα

• Αποτελεσματικότητα

Αλγόριθμος παράλληλης επεξεργασίας είναι:

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

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

• είναι ένας αλγόριθμος του οποίου τα βήματα εκτελούνται ακολουθιακά το ένα μετά το άλλο, από έναν επεξεργαστή

Αναπαράσταση αλγορίθμου σε φυσική γλώσσα:

(Επιλέξτε τις σωστές απαντήσεις)

• αποτελεί τον πιο απλό και ανεπεξέργαστο τρόπο παρουσίασης ενός αλγορίθμου

• μπορεί να εκτελεστεί άμεσα από τον υπολογιστή

• περιέχει απλά λόγια και ελεύθερες εκφράσεις

• Είναι ο πλέον εποπτικός τρόπος παρουσίασης

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