Τα θέματα στην Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2015

Για να δείτε τα θέματα των φετινών εξετάσεων στο μάθημα της Ανάπτυξης Εφαρμογών σε Προγραμματιστικό Περιβάλων πατήστε εδώ.

Για τις λύσεις των θεμάτων πατήστε εδώ.

Ασκήσεις στα υποπρογράμματα

Ακολουθούν οι ασκήσεις...

 Και οι απαντήσεις τους...

Επαναληπτικά Θέματα ΟΕΦΕ 2014 στο μάθημα ΑΕΠΠ

Δημοσιεύτηκαν τα επαναληπτικά θέματα του ΕΟΦΕ στο μάθημα ΑΕΠΠ και μπορείτε να τα βρείτε στην διεύθυνση που ακολουθεί πατώντας εδώ. Για τις λύσεις των θεμάτων πατήστε εδώ.

Επαναληπτικά θέματα θεωρίας ΑΕΕΠ κεφάλαια 3, 6,7, 8 και 9

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

1.      Ποιο είναι το αντικείμενο της θεωρίας Πληροφοριών; Σελ53

2.      Τι είναι πληροφορία και τι δεδομένο;

3.      Ποιες είναι οι απόψεις – σκοπιές από τις οποίες η πληροφορική μελετά τα δεδομένα;

4.      Τι ονομάζουμε δομή δεδομένων;

5.      Ποιες είναι οι βασικές λειτουργίες επί των δομών δεδομένων;

6.      Ποια είναι η εξίσωση του Wirth;

7.      Γιατί χρησιμοποιούμε διαφορετικές δομές δεδομένων κάθε φορά;

8.      Σχολιάστε το παράδειγμα στην σελίδα 55 – 56

9.      Σε ποιες δυο μεγάλες κατηγόριες διακρίνονται οι δομές δεδομένων;

10. Ποια είναι τα πλεονεκτήματα των δυναμικών δομών δεδομένων και πως επιτυγχάνεται αυτό;

11. Τι ονομάζουμε στατική δομή δεδομένων και ποια είναι η διάφορα από τις δυναμικές δομές δεδομένων;

12. Να  περιγράφει η δομή ενός πίνακα και να αναφερθεί παράδειγμα χρήσης του.

13. Πως χαρακτηρίζεται ένας πίνακας ανάλογα με την διάσταση του;(Παραδείγματα)

14. Τι ονομάζουμε τετραγωνικό πίνακα;

15. Ποια είναι τα μειονεκτήματα χρήσης πίνακα;

16. Διατυπώστε τον ψευδοκωδικα για εύρεση του μικρότερου στοιχείου ενός πίνακα.

17. Εύρεση αθροίσματος των γραμμών και των στηλών ενός πίνακα mxn.

18. Να δοθεί ο ορισμός της στοίβας(παράδειγμα)

19. Ποιες είναι οι βασικές λειτουργίες της στοίβας;

20. Τι είναι η υπερχείλιση και τι η υποχειλιση;

21. Μπορεί να υλοποιηθεί η στοίβα με την βοήθεια ενός μονοδιάστατου πίνακα;

22. Να δοθεί ο ορισμός της ουράς.

23. Ποιες είναι οι λειτουργίες της ουράς;

24. Μπορεί να υλοποιηθεί η ουρά με την βοήθεια ενός μονοδιάστατου πίνακα;

25. Το πρόβλημα της αναζήτησης είναι σημαντικό;

26. Ποια είναι η πιο απλή αναζήτηση στοιχείου σε πίνακα;

27. Να διατυπωθεί ο ψευδοκωδικας seq_search και να εξηγηθεί ο αλγόριθμος.

28. Σε ποιες περιπτώσεις χρησιμοποιείται η γραμμική αναζητηση.Είναι πάντα η μέθοδος αποτελεσματική;

29. Τι ονομάζουμε ταξινομηση;Για ποιο λόγο αυτή η λειτουργία είναι χρήσιμη;

30. Εξηγήστε την μέθοδο της φυσαλίδας (bubble sort). Εφαρμόστε τα βήματα του αλγόριθμου για τον πίνακα Α=[52,12,71,56,5,10,19,90,45].

31. Να διατυπωθεί ο ψευδοκωδικας για την μέθοδο της φυσαλίδας (bubble sort).

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

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

39. Τι ονομάζεται γλώσσα μηχανής;

40. Τι  ονομάζουμε πρόγραμμα;

41. Τι ονομάζουμε συμβολομεταφραστη;

42. Ποια είναι τα πλεονεκτήματα των γλωσσών προγραμματισμού υψηλού επιπέδου;

43. Ποιες γλώσσες υψηλού επιπέδου γνωρίζετε;

44. Τι γνωρίζετε για την FORTRAN;

45. Για ποιες ανάγκες δημιουργήθηκαν οι γλώσσες προγραμματισμού COBOL , ALGOL;

46. Τι γνωρίζετε για τις γλώσσες προγραμματισμού LISP ,PROLOG,Basic;

47. Τι γλώσσα προγραμματισμού είναι η PASCAL και που στηρίχθηκε;

48. Τι γνωρίζετε για τις γλώσσες προγραμματισμού C και Java;

49. Τι ονομάζουμε οπτικό προγραμματισμό και τι δομημένο από τα γεγονότα;

50. Αναφέρετε δυνατότητες γλωσσών 4^ης γενιάς.

51. Πως προσδιορίζεται μια φυσική γλώσσα;

52. Ποιες είναι οι κυριότερες διάφορες μεταξύ φυσικών και τεχνητών γλωσσών;

53. Πως γίνεται η παράσταση  της ιεραρχικής σχεδίασης ενός προγράμματος;

54. Πως λειτουργεί ο τμηματικός προγραμματισμός;

55. Ποιες είναι οι αρχές του δομημένου προγραμματισμού;

56. Ποια είναι τα πλεονεκτήματα του δομημένου προγραμματισμού;

57. Τι ονομάζεται αντικειμενοστραφής προγραμματισμός;

58. Σε ποιες βασικές αρχές βασίζεται ο παράλληλος προγραμματισμός;

59. Ποιες είναι οι διάφορες μεταξύ μεταγλωττιστή και μεταφραστή;

60. Ποια πλεονεκτήματα – μειονεκτήματα έχουν οι μεταγλωττιστές και οι μεταφραστές;

61. Ποια είναι η διαδικασία για την μετάφραση και εκτέλεση ενός προγράμματος;

62. Ποια προγράμματα και εργαλεία περιέχει ένα προγραμματιστικό περιβάλλον;

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

63. Ποιοι είναι οι βασικοί τύποι δεδομένων που γνωρίζετε;

64. Αναφέρετε παραδείγματα για κάθε τύπο δεδομένων.

65. Σε ποια θέση του προγράμματος δηλώνονται οι σταθερές;

66. Ποια είναι η διαφορά μεταξύ σταθερών και μεταβλητών;

67. Ποια είναι τα συστατικά μέρη ενός προγράμματος;

68. Ποια είναι η σειρά εκτέλεσης των πράξεων;

69. Ποιες συναρτήσεις χρησιμοποιούμε;

70. Τι γνωρίζετε για τις εντολές εισόδου – εξόδου;

71. Περιγράψτε την δομή ενός προγράμματος.

72. Τι γνωρίζετε για τις δεσμευμένες λέξεις;

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

73. Τι τιμές μπορεί να πάρει μια λογική έκφραση;

74. Ποιοι είναι οι συγκριτικοί τελεστές;

75. Μόνο στους ακέραιους ισχύουν οι συγκρίσεις;

76. Μπορούμε  να έχουμε σύνθετες λογικές εκφράσεις;

77. Να διατυπωθεί η γενική μορφή της εντολής Αν.

78. Να διατυπωθεί η σύνταξη της εντολής ‘επίλεξε’.

79. Να περιγράφει η σύνταξη της εντολής ‘όσο … Επανέλαβε’.

80. Να περιγράφει η σύνταξη της εντολής ‘Για … από … μέχρι’.

81. Ποια είναι η σύνταξη της εντολής ‘Αρχη_επαναληψης  … Μεχρις_οτου’;

82. Ποια είναι η διαφορά της εντολής ‘όσο … Επανέλαβε’ με την εντολή ‘Αρχη_επαναληψης  … Μεχρις_οτου’ .

83. Ποια είναι η βασική διάφορα της εντολής ‘Για … από … μέχρι’ με τις εντολές ‘όσο … Επανέλαβε’ και Αρχη_επαναληψης  … Μεχρις_οτου’.

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

84. Τι ονομάζουμε πίνακα;

85. Για ποιο λόγο χρησιμοποιούνται οι πίνακες;

86. Τι είναι οι δείκτες ενός πινακα.Δωστε παράδειγμα.

87. Ποια η διαφορά του πίνακα από το στοιχείο ενός πίνακα;

88. Που ορίζεται η δομή ενός πινακα,και τι είδους δομή είναι;

89. Ποιοι πίνακες ονομάζονται μονοδιάστατοι;

90. Δώστε ένα παράδειγμα τρισδιάστατου πίνακα.

91. Που αποθηκεύονται τα στοιχεία ενός πίνακα;

92. Ποια είναι τα μειονεκτήματα των πινάκων;

93. Ποιες είναι οι τυπικές επεξεργασίες ενός πίνακα;

94. Ποιοι είναι οι πιο γνωστοί αλγόριθμοι αναζήτησης;

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

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

1. Τι ονομάζουμε αλγόριθμο;
2. Ποια κριτήρια πρέπει να ικανοποιεί ένας αλγόριθμος;
3. Από ποιες σκοπιές η πληροφορική μελετά  τους αλγόριθμους;
4. Να αναφερθούν οι τρόποι αναπαράστασης ενός αλγόριθμου.
5. Να δώσετε ένα παράδειγμα για καθένα από τους τρόπους αναπαράστασης
6. Ποια είναι τα σύμβολα που χρησιμοποιούμε σε ένα διάγραμμα ροής;
7. Με ποιο τρόπο επιλύετε το πρόβλημα ‘ανάγνωση δυο αριθμών και υπολογισμός του αθροισματος’.Να γραφτεί ο ψευδοκωδικας και να γίνει το διάγραμμα ροής.
8. Τι ονομάζουμε σταθερές; Σε ποια είδη χωρίζονται;
9. Τι ονομάζουμε μεταβλητές , τελεστές , εκφράσεις;
10. Τι ονομάζουμε εντολή;
11. Να αναφέρετε λεπτομέρειες για την εντολή εκχώρησης.
12. Ποιοι είναι οι βασικοί τύποι εντολών / συνιστωσών ενός αλγόριθμου;
13. Ποια είναι η διάφορα μεταξύ θεωρητικής και υπολογιστικής προσέγγισης ενός προβλήματος;
14. Ικανοποιούνται τα κριτήρια αλγόριθμων για το παράδειγμα 1;
15. Τι ονομάζουμε δομή επιλογής;
16. Ποια είναι η σύνταξη της εντολής Αν;
17. Να διατυπωθεί αλγόριθμος (ψευδοκωδικας – διάγραμμα ) για το εξής πρόβλημα: ‘να διαβαστεί ένας αριθμός και να εκτυπωθεί η απόλυτη τιμή του’.
18. Να διατυπωθεί η γενική μορφή της εντολής Αν.
19. Να διατυπωθεί αλγόριθμος (ψευδοκωδικας – διάγραμμα ) για το παραδειγμα3.
20. Να διατυπωθεί η γενικότερη  μορφή της εντολής Αν(παραδειγμα4).
21. Ποτέ χρησιμοποιούμε την δομή πολλαπλής επιλογής;
22. Να διατυπωθεί η σύνταξη της εντολής ‘επίλεξε’ και να  διαβαστεί το παράδειγμα 5.
23. Ποιες διαδικασίες ονομάζουμε εμφωλευμένες;
24. Παράδειγμα 6
25. Συμπληρώστε τον πίνακα OR,NOT,AND.
26. Να περιγράφει η δομή επανάληψης.
27. Πόσες εντολές υπάρχουν για την δομή επανάληψης;
28. Να περιγράφει η σύνταξη της εντολής ‘όσο … Επανέλαβε’.
29. Τι ονομάζετε βρόχος;
30. Να περιγράφει ο αλγόριθμος που εμφανίζει τους αριθμούς από 1 έως το 100.
31. Να σχολιαστεί το παράδειγμα 8
32. Ποια είναι η σύνταξη της εντολής ‘Αρχη_επαναληψης  … Μεχρις_οτου’;
33. Ποια είναι η διαφορά της εντολής ‘οσο … Επανελαβε’ με την εντολη

‘Αρχη_επαναληψης  … Μεχρις_οτου’;

34. Ποια είναι η σύνταξη της εντολής ‘Για … από … μέχρι’;
35. Να σχολιαστεί το παράδειγμα 10.
36. Τι σημασία έχει το βήμα;(παραδειγμα11)
37. Τι ονομάζουμε ολίσθηση;
38. Τι είναι ο πολλαπλασιασμός αλά ρωσικά;(Να περιγράφει ο αλγόριθμος)
39. Ποια η πρακτική σημασία του πολλαπλασιασμού αλά ρωσικά;
40. Να αναφέρετε λεπτομερώς τα στοιχεία ψευδογλωσσας.

Επαναληπτικά θέματα θεωρίας ΑΕΕΠ κεφάλαιο 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.Περιγραψτε τους τρόπους περιγραφής και αναπαράστασης των προβλημάτων.

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