Αλγοριθμική και δομές δεδομένων 1

Τι εννοούμε με τον όρο "πρόβλημα";

• Με τον όρο Πρόβλημα εννοούμε ότι έχουμε ένα ζήτημα που πρέπει να συζητήσουμε με κάποιο φίλο μας.

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

• Με τον όρο Πρόβλημα εννοούμε μία κατάσταση που χρήζει αντιμετώπισης (επίλυσης), η δε λύση της δεν είναι γνωστή και ούτε προφανής.

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

Σε ποιες κατηγορίες διακρίνονται τα προβλήματα με κριτήριο το είδος επίλυσης τους;

• Προβλήματα απόφασης

• Υπολογιστικά προβλήματα

• Προβλήματα βελτιστοποίησης

• Όλα τα προηγούμενα

Τι είναι τα "δεδομένα";

• Τα δεδομένα είναι αυτά που παίρνουμε "ως έχουν" για να λύσουμε ένα πρόβλημα.

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

• Τα δεδομένα είναι μια σειρά από πληροφορίες, οργανωμένες με ένα προκαθορισμένο τρόπο.

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

Τι ονομάζουμε "Δομή δεδομένων";

• Δομή Δεδομένων είναι ένα σύνολο αποθηκευμένων δεδομένων που υφίστανται επεξεργασία από ένα σύνολο λειτουργιών.

• Δομή δεδομένων είναι ένα σύνολο δεδομένων συνδεδεμένων μεταξύ τους με τσιμέντο και κόλλα.

• Δομή δεδομένων είναι ένα σύνολο δεδομένων που ταξινομούνται σε σειρά.

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

Ποιες είναι οι βασικές λειτουργίες (ή πράξεις) επί των δομών δεδομένων;

• Εισαγωγή και διαγραφή

• Προσπέλαση, αναζήτηση και ταξινόμηση

• Αντιγραφή, συγχώνευση και διαχωρισμός

• Όλες οι προηγούμενες

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

• Ότι καθορίζεται δυναμικά το μέγεθος της απαιτούμενης κύριας μνήμης

• Ότι καθορίζεται εκ των προτέρων το μέγεθος της απαιτούμενης κύριας μνήμης

• Ότι το μέγεθος της μνήμης που απαιτείται δεν παίζει κάποιο ρόλο

• Ότι τα δεδομένα που καταχωρούνται δεν μπορούν να αλλάξουν

Τι είναι "αλγόριθμος";

• Λογάριθμος (με βαση α) ενός θετικού αριθμού θ είναι ο εκθέτης στον οποίο πρέπει να υψωθεί ένας δεδομένος αριθμός α, που λέγεται βάση, ώστε να πάρουμε αποτέλεσμα τον Θ

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

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

• Αλγόριθμος είναι ένα πρόγραμμα που μπορούμε να γράψουμε σε οποιαδήποτε γλώσσα προγραμματισμού ή σε ψευδοκώδικα

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

• Το διάγραμμα ροής

• Η φυσική γλώσσα κατά βήματα

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

• Όλα τα προηγούμενα

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

• Είσοδος και έξοδος

• Καθοριστικότατα και περατότητα

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

• Όλα τα προηγούμενα

Αλγόριθμοι + Δομές Δεδομένων = ?

• Τυρόπιτες

• Αλγοριθμικές Δομές

• Διαγράμματα ροής

• Προγράμματα