αεππ2

Τρόποι αναπαράστασης αλγορίθμου:

• ελεύθερο κείμενο

• διαγραμματικές τεχνικές

• κωδικοποίηση

• όλα τα παραπάνω

Οι διαγραμματικές τεχνικές (diagramming techniques), που συνιστούν ένα γραφικό τρόπο παρουσίασης του αλγορίθμου.

• Σωστό

• Λάθος

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

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

• εισόδου

• της καθοριστικότητας

• εξόδου

Η αναπαράσταση αλγορίθμου με ελεύθερο κείμενο (free text), που αποτελεί τον πιο ανεπεξέργαστο και αδόμητο τρόπο παρουσίασης αλγορίθμου.

• Σωστό

• Λάθος

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

• Κριτήριο περατότητας

• Κριτήριο αποτελεσματικότητας

• Κριτήριο εισόδου

• Κριτήριο εξόδου

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

Γενικά μία γλώσσα που είναι χαμηλότερου επιπέδου (όπως η assembly ή η γλώσσα C) είναι ταχύτερη από μία άλλη γλώσσα που είναι υψηλοτέρου επιπέδου (όπως η Basic ή Pascal).

• Σωστό

• Λάθος

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

• 2

• 3

• 4

• 5

Μελετώνται οι υπολογιστικοί πόροι (computer resources) που απαιτούνται από έναν αλγόριθμο, όπως για παράδειγμα το μέγεθος της κύριας και της δευτερεύουσας μνήμης, ο χρόνος για λειτουργίες CPU και για λειτουργίες εισόδου/εξόδου κ.λπ. Σε ποια σκοπιά;

• Υλικού

• Αναλυτική

• Θεωρητική

• Γλωσσών Προγραμματισμού