EAEY Β’ ΕΠΑ.Λ. 2014-2015 - ΚΕΦ. 2.2.3 Aλγόριθμοι
Ερωτήσεις Αντιστοίχισης από την Κωνσταντίνα Πάσχου
Ταιριάξτε τα στοιχεία της αριστερής στήλης με τα στοιχεία της δεξιάς στήλης.
Έλεγχος
Ο χρόνος εκτέλεσης ενός αλγορίθμου συνήθως υπολογίζεται σαν...
???
Τι μπορεί να υπολογιστεί; Μπορεί ένας υπολογιστής να λύσει οποιοδήποτε πρόβλημα με δεδομένο αρκετό χρόνο και χωρητικότητα;
δίνει το μέγεθος του προβλήματος.
Πόσο γρήγορα μπορεί να λυθεί ένα πρόβλημα;
Πόσος χώρος (μνήμη) χρειάζεται για να λυθεί ένα πρόβλημα;
συνάρτηση του αριθμού των στοιχειωδών βημάτων που εκτελούνται στον αλγόριθμο.
αν και πόσο αποδοτικά κάποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένα υπολογιστικά μοντέλα.
τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός συγκεκριμένου αλγορίθμου.
Η Θεωρία Υπολογισιμότητας ερευνά...
???
Τι μπορεί να υπολογιστεί; Μπορεί ένας υπολογιστής να λύσει οποιοδήποτε πρόβλημα με δεδομένο αρκετό χρόνο και χωρητικότητα;
δίνει το μέγεθος του προβλήματος.
Πόσο γρήγορα μπορεί να λυθεί ένα πρόβλημα;
Πόσος χώρος (μνήμη) χρειάζεται για να λυθεί ένα πρόβλημα;
συνάρτηση του αριθμού των στοιχειωδών βημάτων που εκτελούνται στον αλγόριθμο.
αν και πόσο αποδοτικά κάποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένα υπολογιστικά μοντέλα.
τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός συγκεκριμένου αλγορίθμου.
Η Θεωρία Πολυπλοκότητας μελετά...
???
Τι μπορεί να υπολογιστεί; Μπορεί ένας υπολογιστής να λύσει οποιοδήποτε πρόβλημα με δεδομένο αρκετό χρόνο και χωρητικότητα;
δίνει το μέγεθος του προβλήματος.
Πόσο γρήγορα μπορεί να λυθεί ένα πρόβλημα;
Πόσος χώρος (μνήμη) χρειάζεται για να λυθεί ένα πρόβλημα;
συνάρτηση του αριθμού των στοιχειωδών βημάτων που εκτελούνται στον αλγόριθμο.
αν και πόσο αποδοτικά κάποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένα υπολογιστικά μοντέλα.
τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός συγκεκριμένου αλγορίθμου.
Υπολογισιμότητα:
???
Τι μπορεί να υπολογιστεί; Μπορεί ένας υπολογιστής να λύσει οποιοδήποτε πρόβλημα με δεδομένο αρκετό χρόνο και χωρητικότητα;
δίνει το μέγεθος του προβλήματος.
Πόσο γρήγορα μπορεί να λυθεί ένα πρόβλημα;
Πόσος χώρος (μνήμη) χρειάζεται για να λυθεί ένα πρόβλημα;
συνάρτηση του αριθμού των στοιχειωδών βημάτων που εκτελούνται στον αλγόριθμο.
αν και πόσο αποδοτικά κάποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένα υπολογιστικά μοντέλα.
τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός συγκεκριμένου αλγορίθμου.
Πολυπλοκότητα:
???
Τι μπορεί να υπολογιστεί; Μπορεί ένας υπολογιστής να λύσει οποιοδήποτε πρόβλημα με δεδομένο αρκετό χρόνο και χωρητικότητα;
δίνει το μέγεθος του προβλήματος.
Πόσο γρήγορα μπορεί να λυθεί ένα πρόβλημα;
Πόσος χώρος (μνήμη) χρειάζεται για να λυθεί ένα πρόβλημα;
συνάρτηση του αριθμού των στοιχειωδών βημάτων που εκτελούνται στον αλγόριθμο.
αν και πόσο αποδοτικά κάποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένα υπολογιστικά μοντέλα.
τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός συγκεκριμένου αλγορίθμου.
Στην ταξινόμηση, το πλήθος των αντικειμένων που θα ταξινομηθούν
???
Τι μπορεί να υπολογιστεί; Μπορεί ένας υπολογιστής να λύσει οποιοδήποτε πρόβλημα με δεδομένο αρκετό χρόνο και χωρητικότητα;
δίνει το μέγεθος του προβλήματος.
Πόσο γρήγορα μπορεί να λυθεί ένα πρόβλημα;
Πόσος χώρος (μνήμη) χρειάζεται για να λυθεί ένα πρόβλημα;
συνάρτηση του αριθμού των στοιχειωδών βημάτων που εκτελούνται στον αλγόριθμο.
αν και πόσο αποδοτικά κάποια προβλήματα μπορούν να επιλυθούν με συγκεκριμένα υπολογιστικά μοντέλα.
τους πόρους που απαιτούνται για την επίλυση ενός προβλήματος βάσει ενός συγκεκριμένου αλγορίθμου.
Έλεγχος
OK