Αλγορυθμική Σκέψη

Τι είναι ένας αλγόριθμος και ποιος είναι ο ρόλος του στην αλγοριθμική σκέψη;

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

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

• Η αλγοριθμική σκέψη αφορά αποκλειστικά τη θεωρητική προσέγγιση των αλγορίθμων

• Ένας αλγόριθμος είναι μια σειρά από τυχαία βήματα

Ποιες είναι οι βασικές διαφορές μεταξύ σειριακής και παράλληλης εκτέλεσης αλγορίθμων;

• Βασική διαφορά: Σειριακή εκτέλεση = μία-μία εντολές, Παράλληλη εκτέλεση = πολλαπλές εντολές ταυτόχρονα.

• Σειριακή εκτέλεση = πολλαπλές εντολές ταυτόχρονα, Παράλληλη εκτέλεση = μία-μία εντολές

• Βασική διαφορά: Σειριακή εκτέλεση = πολλαπλές εντολές ταυτόχρονα, Παράλληλη εκτέλεση = μία-μία εντολές

• Βασική διαφορά: Σειριακή εκτέλεση = πολλαπλές εντολές ταυτόχρονα, Παράλληλη εκτέλεση = πολλαπλές εντολές ταυτόχρονα

Τι είναι μια δομή δεδομένων και πώς διαφέρει από έναν αλγόριθμο;

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

• Μια δομή δεδομένων και ένας αλγόριθμος είναι απαραίτητα ισοδύναμα.

• Μια δομή δεδομένων είναι ένας τύπος δεδομένων, ενώ ένας αλγόριθμος είναι μια διαδικασία επεξεργασίας δεδομένων.

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

Ποιες είναι οι πιο συνηθισμένες δομές δεδομένων και ποια είναι η χρήση τους;

• Οι πιο συνηθισμένες δομές δεδομένων είναι το κενό (empty), το μονοπάτι (path), η σειρά (sequence)

• Οι πιο συνηθισμένες δομές δεδομένων είναι το κύκλωμα (loop), η κατακερματισμένη λίστα (fragmented list), το σύνολο (set)

• Οι πιο συνηθισμένες δομές δεδομένων είναι η σειρά (sequence), το δίκτυο (network), η συλλογή (collection)

• Οι πιο συνηθισμένες δομές δεδομένων είναι ο πίνακας (array), η λίστα (list), η ουρά (queue), η στοίβα (stack), το δέντρο (tree) και το γράφημα (graph) και η χρήση τους εξαρτάται από τον τρόπο αποθήκευσης και πρόσβασης στα δεδομένα.

Ποια είναι η σημασία της αποτελεσματικότητας ενός αλγορίθμου και πώς μπορεί να μετρηθεί;

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

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

• Η αποτελεσματικότητα μετριέται από τον αριθμό των σφαλμάτων

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

Ποια είναι η διαφορά μεταξύ σταθερού και μεταβλητού μεγέθους σε μια δομή δεδομένων;

• Το σταθερό μέγεθος είναι μεγαλύτερο από το μεταβλητό μέγεθος.

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

• Το σταθερό μέγεθος μπορεί να αλλάξει τιμή, ενώ το μεταβλητό μέγεθος δεν μπορεί.

• Η διαφορά είναι ότι το σταθερό μέγεθος δεν μπορεί να αλλάξει τιμή, ενώ το μεταβλητό μέγεθος μπορεί.

Πώς μπορεί να βελτιωθεί η απόδοση ενός αλγορίθμου μέσω της βελτιστοποίησης των δομών δεδομένων που χρησιμοποιεί;

• Μείωση της απόδοσης

• Βελτιστοποίηση των δομών δεδομένων

• Βελτιστοποίηση των αλγορίθμων

• Αύξηση της πολυπλοκότητας

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

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

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

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

• Η ανάλυση πολυπλοκότητας εξαρτάται αποκλειστικά από τον τύπο του υπολογιστή