Επαναληπτικά θέματα θεωρίας ΑΕΕΠ κεφάλαιο 1

ΚΕΦΑΛΑΙΟ 1 – ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ

1.1 Η έννοια του προβλήματος

1.Τι απαιτείται για την σωστή αντιμετώπιση και διατύπωση ενός προβλήματος; Απ.Σελ 2

Τόσο η αντιμετώπιση όσο και διατύπωση ενός προβλήματος απαιτούν:

• Ιδιαίτερες συνθετικές και αναλυτικές ικανότητες
• Ορθολογική σκέψη
• Εμπεριστατωμένο χειρισμό της φυσικής γλώσσας

2.Τι ονομάζουμε πρόβλημα; Απ.Σελ 3

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

3.Αναφέρετε σχετικά με το “millennium bug”. Απ. Σελ 4

Το πρόβλημα εντοπίζεται στο ότι οι υπολογιστές μετρούν την ημερομηνία μόνο με δυο στοιχεία για καθένα από τα τρία συνθετικά της.Ετσι η ημερομηνία 15 Απριλίου 1999  συμβολίζεται με τον κωδικό 150499.Οποτε η πρώτη μέρα του 21^ου αιώνα (1 Ιανουαρίου  2000) θα συμβολίζεται με τον κωδικό 010100 πράγμα που θα επιφέρει μεγάλη αναστάτωση και σύγχυση στους που θα πραγματοποιούν οι υπολογιστές μιας και ο κωδικός 010100 μπορεί να συμβολίζει και την ημερομηνία 1 Ιανουαρίου  1900.

1.2 Κατανόηση του προβλήματος

4.Ποιων παραγόντων αποτελεί συνάρτηση η κατανόηση του προβλήματος Απ. Σελ 5

Η κατανόηση του προβλήματος αποτελεί συνάρτηση:

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

5.Ποιο μέσο χρησιμοποιείται για την διατύπωση ενός προβλήματος Απ. Σελ 6

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

6.Ποια στοιχεία αποτελούν- προκαλούν παρερμηνείες ενός προβλήματος           Απ Σελ 7

• Άστοχη χρήση ορολογίας
• Λανθασμένη σύνταξη

7.Αναφερετε ένα παράδειγμα προβλήματος κακής διατύπωσης – παρερμηνείας.      Απ Σελ 7

8.Τι ονομάζουμε δεδομένο; Απ.Σελ 8

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

9.Τι ονομάζουμε πληροφορία Απ σελ 8

Με τον όρο πληροφορία αναφέρεται οποιοδήποτε γνωσιακό στοιχείο προκύπτει από επεξεργασία δεδομένων.

10.Τι ονομάζουμε επεξεργασία δεδομένων; Απ Σελ 8

Ο όρος επεξεργασία δεδομένων δηλώνει εκείνη την διαδικασία κατά την οποία ένας ‘μηχανισμός’ δέχεται δεδομένα ,τα επεξεργάζεται σύμφωνα με ένα προκαθορισμένο και αποδίδει πληροφορίες.

1.3 Δομή του προβλήματος

11.Τι ονομάζουμε δομή ενός προβλήματος; Απ Σελ 8

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

12.Αναλυση της δομής του προβλήματος  ‘αντιμετώπιση των ναρκωτικών’.           Απ Σελ 9

Το αρχικό πρόβλημα  ‘αντιμετώπιση των ναρκωτικών’ μπορεί να αναλυθεί σε τρία υποθέματα:

• Πρόληψη
• Θεραπεία
• Επανένταξη

13.Προκυπτει το εξής πρόβλημα ‘Αγορά ενός αυτοκινήτου’. Ποια μπορεί να είναι πιθανώς η δομή του προβλήματος;

14.Τι ονομάζουμε διαγραμματική αναπαράσταση; Απ. Σελ 10

Για την γραφική απεικόνιση της δομής ενός προβλήματος χρησιμοποιείται συχνότατα η διαγραμματική αναπαράσταση. Σύμφωνα με αυτή:

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

15.Ποια είναι η  διαγραμματική αναπαράσταση για την ‘αντιμετώπιση των ναρκωτικών’. Απ Σελ 11

16.Ποια είναι η  διαγραμματική αναπαράσταση για το  πρόβλημα ‘Αγορά αυτοκίνητου’;

1.4 Καθορισμός απαιτήσεων

17.Τι ονομάζουμε ‘καθορισμό απαιτήσεων’; Απ. Σελ 11

Η σωστή επίλυση ενός προβλήματος προϋποθέτει τον επακριβή προσδιορισμό των δεδομένων που παρέχει το πρόβλημα. Επίσης απαιτείται και η λεπτομερειακή καταγραφή των ζητούμενων που αναμένονται σαν αποτέλεσμα της επίλυσης ενός προβλήματος.

18.Παραδειγμα 3 σελίδα 12.

19.Καθοριστε τις απαιτήσεις στο πρόβλημα εγκατάστασης ΑΤΜ.

20.Ποια τα σταδία αντιμετώπισης προβλημάτων; Απ Σελ 16

Τα σταδία αντιμετώπισης του προβλήματος είναι τρία:

• Κατανόηση (απαιτείται σωστή και πλήρης αποσαφήνιση των δεδομένων και ζητούμενων του προβλήματος)
• Ανάλυση (το αρχικό πρόβλημα διασπάται σε αλλά επί μέρους απλούστερα προβλήματα)
• Επίλυση (Υλοποιείται η λύση του προβλήματος, μέσω της λύσης των επιμέρους προβλημάτων)

1.5 Κατηγόριες προβλημάτων

21.Κατηγοριοποιησε τα προβλήματα

Α) με κριτήριο την δυνατότητα επίλυσης τους.

• Επιλύσιμα .Είναι εκείνα τα προβλήματα για τα οποία η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί. Επιλύσιμα μπορεί επίσης να χαρακτηριστούν και προβλήματα των οποίων η λύση δεν έχει ακόμα διατυπωθεί ,αλλά η συνάφεια τους με αλλά ήδη επιλυμένα προβλήματα μας επιτρέπει να θεωρούμε βέβαιη τη δυνατότητα επίλυσης τους.
• Ανοιχτά .Ονομάζονται εκείνα τα προβλήματα για τα οποία η λύση τους δεν έχει μεν ακόμα βρεθεί, αλλά παράλληλα δεν έχει αποδειχθεί ότι δεν επιδέχονται λύση. Παράδειγμα αποτελεί το πρόβλημα ενοποίησης των τεσσάρων πεδίων δυνάμεων.
• Άλυτα. Χαρακτηρίζονται εκείνα τα προβλήματα για τα οποία έχουμε φτάσει στην παραδοχή ότι δεν επιδέχονται λύση. Παράδειγμα αποτελεί το πρόβλημα τετραγωνισμού του κύκλου, στο οποίο η λύση που επιδέχεται είναι προσεγγιστική.  

Β) με κριτήριο το βαθμό δόμησης των λύσεων;

• Δομημένα. Χαρακτηρίζονται εκείνα τα προβλήματα  των οποίων η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία. Παράδειγμα αποτελεί η επίλυση μιας δευτεροβάθμιας εξίσωσης.
• Ημιδομημένα Στα προβλήματα αυτά η λύση επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων, αφήνοντας στον ανθρώπινο παράγοντα περιθώρια επιλογής της. Παράδειγμα μπορεί να θεωρηθεί η επιλογή μεταφορικού μέσου για έναν ταξιδιώτη αφού αυτός πρέπει να επιλέξει από ένα σύνολο σαφώς προκαθορισμένο (ταξί, αυτοκίνητο, τρένο, αεροπλάνο).
• Αδόμητα. Χαρακτηρίζονται τα προβλήματα στα οποία η λύση δεν μπορεί να δομηθεί η δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησης τους. Πρωτεύοντα ρόλο στην επίλυση αυτού του τύπου προβλημάτων κατέχει η ανθρώπινη διαίσθηση. Παράδειγμα αποτελεί η οργάνωση ενός εφηβικού πάρτι.

Γ) με κριτήριο το είδος επίλυσης τους;

• Απόφασης, όπου η απόφαση που πρόκειται να ληφθεί σαν λύση του  προβλήματος που τίθεται, άπαντα σε ένα ερώτημα που πιθανόν αυτή η απάντηση να είναι ένα ΝΑΙ η ένα ΟΧΙ. Παράδειγμα μπορεί να θεωρηθεί ένα πρόβλημα στο οποίο δίνεται ένας αριθμός και ζητείται να βρεθεί εάν αυτός είναι πρώτος.

• Υπολογιστικά, όπου το πρόβλημα που τίθεται απαιτεί τη διενέργεια υπολογισμών για να δοθεί μια απάντηση στο πρόβλημα. Σε ένα υπολογιστικό πρόβλημα ζητάμε να βρούμε την τιμητής απάντησης που ικανοποιείτε δεδομένα που παρέχει το πρόβλημα. Παράδειγμα αποτελεί το πρόβλημα στο οποίο δίνεται ένας ακέραιος αριθμός Ν και ζητείται να βρεθεί πόσες διαφορετικές παραγοντοποιήσεις του Ν υπάρχουν.
• Βελτιστοποίησης, όπου το πρόβλημα επιζητά το βέλτιστο αποτέλεσμα για τα συγκεκριμένα δεδομένα που διαθέτει. Αναζητούμε την απάντηση που ικανοποιεί κατά τον καλύτερο τρόπο τα δεδομένα που παρέχει το πρόβλημα. Παράδειγμα αποτελεί το πρόβλημα στο οποίο δίνεται ένας ακέραιος αριθμός Ν και ζητείται ποια είναι η παραγοντοποιήσει για το Ν με το μεγαλύτερο πλήθος παραγόντων.

1.6 Πρόβλημα και υπολογιστής

22.Αναφερετε λόγους ανάθεσης προβλημάτων σε υπολογιστές.

• Πολυπλοκότητα υπολογισμών
• Επαναληπτικότητα των διαδικασιών
• Ταχύτητα εκτέλεσης πράξεων
• Μεγάλο πλήθος δεδομένων

23.Ποιες λειτουργίες εκτελεί ο  Η/Υ;

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

24.Τι ονομάζουμε χώρο ενός προβλήματος;

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

25.Περιγραψτε τους τρόπους περιγραφής και αναπαράστασης των προβλημάτων.

• Φραστικά (γραπτός και προφορικός λόγος)
• Διαγραμματικά (διαγραμματική αναπαράσταση)