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

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

Θέματα Παλαιοτέρων Ετών ΟΕΦΕ

Παρακάτω θα βρείτε θέματα προηγουμένων ετών ΟΕΦΕ. Πατήστε εδώ.

ΕΞΕΤΑΣΤΕΑ ΥΛΗ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2013-2014

ΕΞΕΤΑΣΤΕΑ ΥΛΗ ΗΜΕΡΗΣΙΩΝ ΛΥΚΕΙΩΝ

ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ 2013-2014

(ΦΕΚ 1936/2013 - Αριθμ.105938/Γ2)

ΕΦΗΜΕΡΙΣ ΤΗΣ ΚΥΒΕΡΝΗΣΕΩΣ
ΤΗΣ ΕΛΛΗΝΙΚΗΣ ΔΗΜΟΚΡΑΤΙΑΣ
ΤΕΥΧΟΣ ΔΕΥΤΕΡΟ

Αρ.Φύλλου 1936
09 Αυγούστου 2013

Αριθμ. 105938/Γ2
Καθορισμός εξεταστέας − διδακτέας ύλης των πανελλαδικά εξεταζόμενων μαθημάτων της Γ΄ τάξης του Γενικού Λυκείου για το σχολικό έτος 2013−2014.

Ο ΥΠΟΥΡΓΟΣ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ

Έχοντας υπόψη:
1. Τις διατάξεις της παρ. 9 του άρθρου 1 του ν. 2525/97 (ΦΕΚ Α΄ 188) «Ενιαίο Λύκειο, πρόσβαση των αποφοίτων του στην Τριτοβάθμια Εκπαίδευση, αξιολόγηση του εκπαιδευτικού έργου και άλλες διατάξεις».
2. Τις διατάξεις της παρ.1 του άρθρου 14 του ΠΔ 60/2006 (ΦΕΚ Α΄ 65) «Αξιολόγηση των μαθητών του
Ενιαίου Λυκείου».

3. Τις διατάξεις του άρθρου 3 του ν. 3475/06 (ΦΕΚ Α΄ 146) «Οργάνωση και λειτουργία της δευτεροβάθμιας
επαγγελματικής εκπαίδευσης και άλλες διατάξεις».

4. Τις διατάξεις του άρθρου 90 του Κώδικα Νομοθεσίας για την Κυβέρνηση και τα Κυβερνητικά όργανα που κυρώθηκε με το άρθρο πρώτο του Π.Δ. 63/2005 (ΦΕΚ Α΄ 98) και το γεγονός ότι από την απόφαση αυτή δεν προκαλείται δαπάνη σε βάρος του κρατικού προϋπολογισμού.

5. Τη με αρ. πρωτ. 63442/Γ2/27−06−2005 (ΦΕΚ Β΄/921) υπουργική απόφαση «Πανελλαδικά εξεταζόμενα μαθήματα Γ΄ τάξης Ημερησίου Ενιαίου Λυκείου και Δ΄ τάξης Εσπερινού Ενιαίου Λυκείου» και τη με αρ. πρωτ.106529/Γ2/28−09−2007 υπουργική απόφαση (ΦΕΚ Β΄/1988) «Τροποποίηση της με αρ. πρωτ. 63442/Γ2/27−08−2005 ως προς την ονομασία του μαθήματος Ιστορίας Γενικής Παιδείας της Γ΄ τάξης Γενικού Λυκείου και της Δ΄ τάξης Εσπερινού Γενικού Λυκείου».

6. Τις διατάξεις του άρθρου 2 παρ. 3 περ. α του Ν. 3966/2011 (ΦΕΚ Α΄/118) «Θεσμικό πλαίσιο των Πρότυπων Πειραματικών Σχολείων, Ίδρυση Ινστιτούτου Εκπαιδευτικής Πολιτικής, Οργάνωση του Ινστιτούτου Τεχνολογίας Υπολογιστών και Εκδόσεων «ΔΙΟΦΑΝΤΟΣ» και λοιπές διατάξεις».

7. Την με αρ. 20/10−06−2013 Πράξη του Δ.Σ. του Ινστιτούτου Εκπαιδευτικής Πολιτικής (Ι.Ε.Π.), αποφασίζουμε:

Ορίζουμε την εξεταστέα−διδακτέα ύλη των πανελλαδικά εξεταζόμενων μαθημάτων της Γ΄ τάξης του Γενικού Λυκείου για το σχολικό έτος 2013−2014 ως εξής:

(...)

Τα συγκεκριμένα στοιχεία μπορείτε να τα βρείτε ξεχωριστά ανά μάθημα στην παρακάτω ενότητα:

ΕΞΕΤΑΣΤΕΑ ΥΛΗ ΗΜΕΡΗΣΙΩΝ ΓΕΝΙΚΩΝ ΛΥΚΕΙΩΝ 2013-2014

Πανελλήνιες Εξετάσεις 2014

Α. Τελευταία Νέα

ΕΠΙΣΤΡΕΦΟΥΝ ΟΙ ΑΣΤΥΝΟΜΙΚΕΣ ΣΧΟΛΕΣ ΣΤΟ ΜΗΧΑΝΟΓΡΑΦΙΚΟ ΔΕΛΤΙΟ

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

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

B.Έναρξη Πανελληνίων 2014

Στη συνάντηση του ΔΣ της ΟΛΜΕ με τον Υπουργό Παιδείας κ. Κ. Αρβανιτόπουλο ανακοινώθηκε ότι οι πανελλαδικές εξετάσεις θα αρχίσουν την Τρίτη 27/5, μετά τις εκλογές. Αναμένεται επίσημη ανακοίνωση από το Υπουργείο Παιδείας.

 

Γ. Χρονοδιάγραμμα Πανελληνίων Εξετάσεων  

  Μέχρι τις 25 Φεβρουαρίου οι δηλώσεις συμμετοχής στις Πανελλήνιες Εξετάσεις

Την ίδια περίοδο θα καταθέσουν τις αιτήσεις τους και όσοι ανήκουν στις κατηγορίες των αποφοίτων με αναπηρία ή με ειδικές εκπαιδευτικές ανάγκες ή με ειδικές μαθησιακές δυσκολίες (Διαβάστε την εγκύκλιο) 

Δελτίο Τύπου (Δικαιολογητικά για συμμετοχή στις Πανελλήνιες εξετάσεις) 

Υποβολή Αίτησης – Δήλωσης συμμετοχής στις Πανελλαδικές Εξετάσεις του 2014 των ΓΕΛ και ΕΠΑΛ ή Αίτησης για ενδοσχολικό απολυτήριο

 Όλοι οι υποψήφιοι για συμμετοχή στις Πανελλαδικές εξετάσεις του 2014 των Γενικών Λυκείων (ΓΕΛ) και των Επαγγελματικών Λυκείων (ΕΠΑΛ), για εισαγωγή στην Τριτοβάθμια Εκπαίδευση, πρέπει να υποβάλουν στο Λύκειό τους Αίτηση-Δήλωση Υποψηφιότητας συμμετοχής στις εξετάσεις αυτές.

 Η προθεσμία ορίζεται από τη Δευτέρα 10 Φεβρουαρίου ως και την Τρίτη 25 Φεβρουαρίου για όλους τους υποψηφίους που επιθυμούν να συμμετάσχουν στις Πανελλαδικές εξετάσεις των Γενικών Λυκείων και των Επαγγελματικών Λυκείων ΕΠΑΛ (ΟΜΑΔΕΣ Α και Β). Επισημαίνεται ότι η ανωτέρω προθεσμία (10-25 Φεβρουαρίου) είναι αποκλειστική και μετά την παρέλευσή της δεν γίνεται δεκτή καμία Αίτηση-Δήλωση.

 Η Αίτηση – Δήλωση υποβάλλεται ηλεκτρονικά στο Λύκειο. Ο υποψήφιος μπορεί να προμηθεύεται την Αίτηση – Δήλωση που αναλογεί στην περίπτωσή του είτε από το διαδίκτυο, όπου αναρτώνται τα κατά περίπτωση υποδείγματα της Αίτησης-Δήλωσης στην επίσημη ιστοσελίδα του Υπουργείου Παιδείας www.minedu.gov.gr, στο σύνδεσμο ΕΞΕΤΑΣΕΙΣ/Γενικό Λύκειο ή ΕΠΑΛ ΤΕΕ/Έντυπα Εξετάσεων , είτε από το Λύκειό του.

      Στη συνέχεια θα συμπληρώνει την Αίτηση - Δήλωση σύμφωνα και με τις οδηγίες που αναγράφονται στο έντυπο και θα προσέρχεται στο Λύκειό του, για την οριστική ηλεκτρονική υποβολή της. Στην ίδια ιστοσελίδα αναρτάται και η σχετική εγκύκλιος που θα περιγράφει πλήρως τη διαδικασία και τα αναλυτικά δικαιολογητικά για κάθε κατηγορία υποψηφίου (ΓΕΛ ή ΕΠΑΛ, μαθητής ή απόφοιτος).

 Υπόχρεοι για την υποβολή της Αίτησης – Δήλωσης κατά περίπτωση είναι :

α) οι μαθητές της τελευταίας τάξης των Γενικών Λυκείων (ΓΕΛ) πουυποβάλλουν την Αίτηση – Δήλωση στο Λύκειο που φοιτούν χωρίς δικαιολογητικά. Επισημαίνεται ότι οι υποψήφιοι θα πρέπει να δηλώσουν και το δεύτερο μάθημα Γενικής Παιδείας, καθώς επίσης και το μάθημα επιλογής «Αρχές Οικονομικής Θεωρίας», αν επιθυμούν να εξεταστούν σε αυτό Πανελλαδικά.

β) οι απόφοιτοι προηγουμένων ετών, που επιθυμούν να λάβουν μέρος στις Πανελλαδικές εξετάσεις των ΓΕΛ και που υποβάλλουν την Αίτηση – Δήλωση στο Λύκειο αποφοίτησης ή στο πλησιέστερο στην κατοικία τους. Μαζί με την Αίτηση - Δήλωση συνυποβάλλουν:

 i) επικυρωμένο αντίγραφο του απολυτηρίου τους ή ισότιμου τίτλου άλλου σχολείου Δευτεροβάθμιας Εκπαίδευσης.

 Στην περίπτωση που ο τίτλος Δευτεροβάθμιας Εκπαίδευσης έχει εκδοθεί από ξένο Σχολείο συνυποβάλλεται βεβαίωση της οικείας εκπαιδευτικής ή διπλωματικής αρχής της Χώρας της οποίας το πρόγραμμα σπουδών ακολουθεί το συγκεκριμένο Σχολείο, από την οποία να προκύπτει ότι ο συγκεκριμένος τίτλος δίδει τη δυνατότητα εισαγωγής σε Πανεπιστήμια της Χώρας αυτής. Στην περίπτωση που ο τίτλος Δευτεροβάθμιας Εκπαίδευσης έχει εκδοθεί από ξένο Σχολείο που λειτουργεί στην Ελλάδα, εκτός των ανωτέρω, συνυποβάλλεται επιπλέον βεβαίωση της οικείας Δ/νσης Δευτεροβάθμιας Εκπαίδευσης για τη νόμιμη λειτουργία του Σχολείου αυτού στην Ελλάδα,          

 ii) την πρωτότυπη «ΒΕΒΑΙΩΣΗ» πρόσβασης που κατέχουν από προηγούμενο έτος. Αν δεν είναι κάτοχοι «ΒΕΒΑΙΩΣΗΣ» πρόσβασης, υποβάλλουν σχετική υπεύθυνη δήλωση.

γ) οι μαθητές της τελευταίας τάξης ΕΠΑΛ (ΟΜΑΔΑ Β΄) που επιθυμούν να λάβουν μέρος στις Πανελλαδικές εξετάσεις των ΕΠΑΛ (ΟΜΑΔΑ Β΄) και που υποβάλλουν την Αίτηση – Δήλωση, χωρίς δικαιολογητικά, στο σχολείο τους.

δ) οι απόφοιτοι– κάτοχοι απολυτηρίου ΕΠΑΛ προηγουμένων ετών, που επιθυμούν να λάβουν μέρος στις Πανελλαδικές εξετάσεις των ΕΠΑΛ(ΟΜΑΔΑ Β΄) υποβάλλουν την Αίτηση – Δήλωση, στο ΕΠΑΛ αποφοίτησης ή στο πλησιέστερο στην κατοικία τους.

 Μαζί με την Αίτηση - Δήλωση συνυποβάλλουν:

    i) επικυρωμένο αντίγραφο του απολυτηρίου τους

   ii) την πρωτότυπη «ΒΕΒΑΙΩΣΗ» πρόσβασης που κατέχουν από προηγούμενο έτος. Αν δεν είναι κάτοχοι «ΒΕΒΑΙΩΣΗΣ» πρόσβασης, υποβάλλουν σχετική υπεύθυνη δήλωση.

ε) για όσους επιθυμούν να συμμετάσχουν στις Πανελλαδικές εξετάσεις ΕΠΑΛ(ΟΜΑΔΑ Α΄), ισχύουν τα εξής:

   -οι μαθητές της τελευταίας τάξης των ΕΠΑΛ (ΟΜΑΔΑ Α΄) υποβάλλουν την Αίτηση – Δήλωση στο ΕΠΑΛ που φοιτούν χωρίς δικαιολογητικά.

   -οι απόφοιτοι – κάτοχοι απολυτηρίου ΕΠΑΛ που επιθυμούν να λάβουν μέρος στις Πανελλαδικές εξετάσεις των ΕΠΑΛ (ΟΜΑΔΑ Α΄) υποβάλλουν την Αίτηση – Δήλωση στο ΕΠΑΛ αποφοίτησης ή στο πλησιέστερο στην κατοικία τους ΕΠΑΛ. Μαζί με την Αίτηση - Δήλωση συνυποβάλλουν επικυρωμένο αντίγραφο του απολυτηρίου τους.

 -οι κάτοχοι πτυχίου Β΄ κύκλου ΤΕΕ, ΤΕΛ και Ναυτικών Λυκείων που συμμετέχουν στις Πανελλαδικές εξετάσεις των ΕΠΑΛ(ΟΜΑΔΑ Α΄) υποβάλλουν την Αίτηση – Δήλωση στο πλησιέστερο στην κατοικία τους ΕΠΑΛ. Μαζί με την Αίτηση - Δήλωση συνυποβάλλουν επικυρωμένο αντίγραφο του πτυχίου τους.

στ) όσοι μαθητές της Γ΄ τάξης των ημερήσιων ΓΕΛ επιθυμούν να μην συμμετάσχουν στις Πανελλαδικές εξετάσεις και να αποκτήσουν το απολυτήριό τους μόνο με ενδοσχολικές εξετάσεις, στο ίδιο διάστημα    10- 25 Φεβρουαρίου υποβάλλουν στο Γενικό Λύκειο φοίτησης σχετική αίτηση-υπεύθυνη δήλωση. Με την υποβολή αυτής της αίτησης αποδέχονται ότι οριστικά και αμετάκλητα δεν θα συμμετάσχουν στις Πανελλαδικές εξετάσεις του 2014 και ως εκ τούτου δεν θα αποκτήσουν φέτος βεβαίωση πρόσβασης στην τριτοβάθμια εκπαίδευση. Ωστόσο, οποιοδήποτε επόμενο έτος μετά την αποφοίτησή τους, αν το επιθυμήσουν, μπορούν να συμμετάσχουν στις Πανελλαδικές εξετάσεις εκείνου του έτους.

 Υπενθυμίζεται ότι όλοι οι ως άνω μαθητές και απόφοιτοι (υποψήφιοι των Πανελλαδικών εξετάσεων ΓΕΛ και ΕΠΑΛ και όσοι δηλώσουν ενδοσχολικό απολυτήριο) με αναπηρία και ειδικές εκπαιδευτικές ανάγκες που εξετάζονται σύμφωνα με την κείμενη νομοθεσία προφορικά ή γραπτά κατά περίπτωση, πρέπει ως τις 25 Φεβρουαρίου να υποβάλουν και σχετική αίτηση με τα απαιτούμενα δικαιολογητικά στο Λύκειό τους.

 Όσοι από τους μαθητές της τελευταίας τάξης των ΓΕΛ εμπίπτουν στην ειδική κατηγορία των υποψηφίων-πασχόντων από σοβαρές παθήσεις (για εισαγωγή στο 5% των θέσεων εισακτέων), οφείλουν να αποκτήσουν το πιστοποιητικό της πάθησής τους από τις αρμόδιες επταμελείς επιτροπές των νοσοκομείων και σε προθεσμία που θα ανακοινωθεί το προσεχές διάστημα από το ΥΠΑΙΘ. Στη συνέχεια θα μπορέσουν να ανακαλέσουν την Αίτηση-Δήλωση για Πανελλαδικές εξετάσεις και να υποβάλουν τελικά Αίτηση για ενδοσχολικό απολυτήριο, εάν το επιθυμούν.

 Με την ευκαιρία ενημερώνουμε τους ενδιαφερομένους:

 Υποψήφιοι για το 10% (χωρίς νέα εξέταση) μπορούν να είναι μόνο όσοι εξετάστηκαν πανελλαδικά το 2013 (με τα ΓΕΛ ή με τα ΕΠΑΛ). Όσοι επιθυμούν να είναι υποψήφιοι για το 10% των θέσεων, δεν θα υποβάλουν Αίτηση-Δήλωση το Φεβρουάριο, αλλά απευθείας μηχανογραφικό δελτίο. Όσοι από τους υποψηφίους για το 10% επιθυμούν την εισαγωγή τους σε Στρατιωτικές Σχολές, σε Αστυνομικές Σχολές (ΜΟΝΟ για Αστυνομικούς) ή Σχολές Ακαδημιών Εμπορικού Ναυτικού, θα πρέπει να παρακολουθήσουν τις αντίστοιχες προκηρύξεις των αρμόδιων Υπουργείων, ώστε να υποβάλουν στις Σχολές αυτές ανάλογη αίτηση με δικαιολογητικά και να υποβληθούν στις προκαταρκτικές εξετάσεις.

Όσοι υποψήφιοι ενδιαφέρονται για τα ΤΕΦΑΑ και συμμετάσχουν φέτος στις πανελλαδικές εξετάσεις, υποχρεωτικά θα συμμετάσχουν και στις πρακτικές δοκιμασίες (υγειονομική εξέταση και αγωνίσματα). Αντίθετα, οι υποψήφιοι για το 10% των θέσεων στα ΤΕΦΑΑ, δεν θα διαγωνιστούν εκ νέου στις πρακτικές δοκιμασίες, αλλά θα διατηρήσουν τις περσινές τους επιδόσεις. Αν το 2013 δεν είχαν υποβληθεί στις πρακτικές δοκιμασίες, φέτος δεν μπορούν να είναι υποψήφιοι για το 10% των ΤΕΦΑΑ.

Οι υποψήφιοι για το Τμήμα Φωτογραφίας και Οπτικοακουστικών του ΤΕΙ Αθήνας από φέτος δεν θα εξετάζονται πλέον στα ειδικά μαθήματα Ελεύθερο και Γραμμικό Σχέδιο.

Για την εγκύκλιο Υποβολής Αίτησης Δήλωσης Υποψηφίων Γενικών Λυκείων και Επαγγελματικών Λυκείων (Ομάδας Β) για εισαγωγή στην Τριτοβάθμια Εκπαίδευση και Αίτησης για Ενδοσχολικό Απολυτήριο πατήστε εδώ.

Για την εγκύκλιο Υποβολής Αίτησης Δήλωσης Υποψηφίων Επαγγελματικών Λυκείων (Ομάδας Α) για εισαγωγή στην Τριτοβάθμια Εκπαίδευση πατήστε εδώ.

Για τις αιτήσεις και τα υποδείγματα των αιτήσεων πατήστε εδώ.

Για το Δελτίο Τύπου πατήστε εδώ.