Επαναληπτικές Ασκήσεις στα Κεφάλαια 1-4

Απαντήστε στα παρακάτω Ερωτήματα Σωστού-Λάθους

Επιλέξτε τέσσερις απ' τις εννέα παρακάτω περιγραφές οι οποίες χαρακτηρίζουν την ποιότητα ενός καλού αλγορίθμου.
1. Σύντομα βήματα
2. Ολοκλήρωση κάθε βήματος σε σύντομο χρόνο
3. Ακριβής περιγραφή δεδομένων
4. Ταχύτητα εκτέλεσης υπολογισμών
5. Ανάλυση της δομής
6. Ευκρίνεια αποτελεσμάτων
7. Αναφορά σφαλμάτων
8. Σαφής καθορισμός βημάτων
9. Ακρίβεια Αποτελεσμάτων
Μόνο (5) πέντε απ' τα παρακάτω ρήματα θεωρούνται "τυποποιημένα" και θα μπορούσαν να χρησιμοποιηθούν σε ψευδοκώδικα για να αναπαραστήσει αλγόριθμο που προορίζεται να υλοποιηθεί σε πρόγραμμα Η/Υ.
1. Επανέλαβε
2. Ρίξε
3. Διάβασε
4. Τρέχα
5. Δώσε
6. Υπολόγισε
7. Εμφάνισε
8. Διέγραψε
9. Διαίρεσε
10. Φύγε
Για τι χρησιμοποιείται ο Ψευδοκώδικας :
1. Για την αναπαράσταση δεδομένων.
2. Για την αναπαράσταση αλγόριθμου.
3. Για την επίλυση ενός προβλήματος.
4. Για την ανάλυση της δομής ενός προβλήματος.
Λέμε πως κατανοήσαμε ένα πρόβλημα όταν πλέον :
1. Καταλάβαμε ποιά είναι τα δεδομένα και τα ζητούμενα του προβλήματος
2. Καταλάβαμε ποια είναι η συσχέτιση των δεδομένων με τα ζητούμενα.
3. Είμαστε σε θέση να περιγράψουμε τις σχέσεις που μπορεί να μας δώσουν τα ζητούμενα αποτελέσματα απ' τα δεδομένα.
4. Έχουμε καταλάβει και έχουμε βρεί όλα τα παραπάνω.
Ποιά απ' τις παρακάτω εργασίες απεικονίζει το παραπάνω σχήμα στα λογικά διαγράμματα;
1. Υπολογισμό
2. Κλήση Υποπρογράμματος
3. Συνθήκη ή Επιλογή
4. Εισαγωγή ή διαχωρισμό
Σε έναν αλγόριθμο υπολογισμού μέσου όρου βαθμολογίας μαθημάτων για κάθε μαθητή μιας τάξη, λάβαμε σαν δεδομένα τον βαθμό, το όνομα και το επώνυμο των μαθητών. Ωστόσο, μέσα στην τάξη υπάρχουν δύο μαθητές με το ίδιο όνομα και επώνυμο κι έτσι δεν μπορούμε να διευκρινήσουμε σε ποιον αναφέρεται ο μέσος όρος που υπολογίσαμε γι αυτούς τους δύο μαθητές. Λέμε τότε πως τα δεδομένα που επιλέξαμε δεν διαθέτουν :
1. Σαφήνεια
2. Ακρίβεια
3. Ορθότητα
4. Πληρότητα
Χρησιμοποιούμε την δομή επανάληψης "για ν φορές επανέλαβε" όταν :
1. Ξέρουμε επακριβώς τον αριθμό των επαναλήψεων που απαιτούνται.
2. Γνωρίζουμε την συνθήκη που θα πρέπει να είναι αληθής για να γίνει η επανάληψη .
3. Γνωρίζουμε την συνθήκη που θα πρέπει να είναι ψευδής για να γίνει η επανάληψη.
4. Ξέρουμε επακριβώς τον τρόπο με τον οποίο θα τελείνει ο κύκλος των επαναλήψεων.
Ποιά απ' τις παρακάτω περιπτώσεις είναι η χειρότερη σε έναν αλγόριθμο;
1. Όταν εξάγονται αποτελέσματα αλλά είναι λάθος.
2. Όταν δεν εξάγονται καθόλου αποτελέσματα, και ο αλγόριθμος δεν φτάνει ποτέ στο τέλος.
3. Όταν δεν εξάγονται αποτελέσματα, αλλά ο αλγόριθμος τελικά φτάνει στο τέλος.
4. Όταν τα δεδομένα που λάβαμε υπόψη δεν είναι σωστά και τελικά λαμβάνουμε λάθος αποτελέσματα.
Σε έναν αλγόριθμο υπολογίζουμε ένα άθροισμα βαθμών θερμοκρασίας σε βαθμούς Κελσίου, όμως μία απ' τις δύο θερμοκρασίες που λάβαμε ως δεδομένο δίνει θερμοκρασία σε βαθμούς Φαρεναϊτ. Τότε λέμε πως τα δεδομένα μας έχουν πρόβλημα:
1. Ορθότητας
2. Σαφήνειας
3. Ακρίβειας
4. Πληρότητα
Σε ένα περίπλοκο πρόβλημα ο προγραμματιστής έχει αποφασίσει να το διαιρέσει σε μικρότερα πιο απλά προβλήματα γιατί πιστεύει πως αφού λύσει ευκολότερα αυτά τα πιο απλά προβλήματα, στο τέλος θα συνθέσει απ' τις λύσεις των μικρότερων την τελική λύση για το συνολικό πρόβλημα. Αυτή η διαδικασία λέγεται :
1. Διάσπαση του συνολικού προβλήματος
2. Επιμερισμός της επίλυσης του προβλήματος
3. Ανάλυση της δομής του προβλήματος
4. Συνθετική αναδόμηση της λύσης του προβλήματος