6, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 22ος Π.Δ.Π (2010) B’ Φάση (Θέμα Γυμνασίου) – Αναζήτηση φράσης σε συμβολοσειρά

Καθηγητής Πληροφορικής ενός Λυκείου, αντιμετώπισε ένα ξαφνικό πρόβλημα. Ο αφοσιωμένος υπολογιστής που καταγράφει τα κείμενα που εμφανίζονται στον «έξυπνο» ηλεκτρονικό πίνακα του εργαστηρίου Πληροφορικής, του «έδειξε» μπλε οθόνη! Με χρήση ειδικών εργαλείων λογισμικού ανάκτησε σε φυσικό επίπεδο (surface reading) τμήμα των αρχείων του δίσκου, χωρίς όμως τα στοιχεία χρόνου. Έτσι δυστυχώς όλες οι θέσεις που αντιστοιχούσαν στο περιεχόμενο του «έξυπνου» ηλεκτρονικού πίνακα ήταν πλήρεις με χαρακτήρες. (Τους τελευταίους που είχαν αναγραφεί στην κάθε θέση). Για την ανάκτηση των στοιχείων χρόνου, χρειάζεται να βρει τη θέση στη συμβολοσειρά που είναι εγγεγραμμένη στο δίσκο, τουλάχιστον μιας φράσης, που θυμάται ότι είχε γράψει την τελευταία φορά.

Παράδειγμα:

Στην ευρύτερη συμβολοσειρά AQKDLJKNF,IMBUBBBLE SORTDIHEWN  GLM  FR  &JSALJFLMC , η συμβολοσειρά BUBBLE SORT ξεκινά στη 13η θέση.

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα, το οποίο αφού εισαγάγει μια συμβολοσειρά σε έναν μονοδιάστατο Πίνακα 100 θέσεων, θα εισαγάγει μια δεύτερη συμβολοσειρά σε έναν Πίνακα 20 θέσεων και θα εμφανίζει τη θέση στον αρχικό πίνακα που αυτή ξεκινά. Αν δεν υπάρχει, θα εμφανίζει κατάλληλο μήνυμα. ΕΠΥ, 22ος Π.Δ.Π. (2010) Β’ Φάση (Θέμα Γυμνασίου)

ΛΥΣΗ

(περισσότερα…)

5, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ 22ος Π.Δ.Π (2010) Α’ Φάση, βλάβες αυτοκινήτων υδρογόνου

Αποτελεί πλέον κοινή παραδοχή ότι το υφιστάμενο μοντέλο ανάπτυξης, πέραν όλων των άλλων στρεβλώσεων προκαλεί μια τρομακτική υποβάθμιση στο περιβάλλον του πλανήτη μας. Η μείωση της καύσης υδρογονανθράκων και ο περιορισμός της ποσότητας του εκπεμπόμενου διοξειδίου του άνθρακα (CO2), αποτελούν πρώτιστη προτεραιότητα για την ανθρωπότητα. Η χρήση υδρογόνου (Η2), που μπορεί να παραχθεί φθηνά από το θαλασσινό νερό με ηλεκτρόλυση, τα ηλεκτρικά φορτία της οποίας μπορούν να μας τα παρέχουν φωτοβολταϊκά στοιχεία, είναι μια ελπιδοφόρα λύση. Η ένωση του Υδρογόνου (Η2) με το Οξυγόνο (O2) γίνεται με ισχυρή εξώθερμη αντίδραση και μόνο κατάλοιπο το νερό! (2Η2 + O2 -> 2Η2O). Η ελεγχόμενη αντίδραση σε «κυψέλες υδρογόνου» παράγει ηλεκτρικό ρεύμα.

Σύμπραξη Ελληνικών Πανεπιστημίων, ΤΕΕ και ΕΠΥ κατασκεύασαν μερικά δοκιμαστικά αυτοκίνητα υδρογόνου με εξελιγμένα συστήματα μετατροπής ισχύος, μηχανολογικά αλλά και ηλεκτρονικά, για βέλτιστη συμπεριφορά. Προκειμένου να δοκιμαστεί η συμπεριφορά τους σε πραγματικές συνθήκες οδήγησης, με τη βοήθεια του δικτύου των Ελληνικών Πανεπιστημίων και ΤΕΙ, καταγράφεται σε κεντρικό πληροφοριακό σύστημα κάθε βλάβη που εντοπίζεται σε κάθε ένα από 100 ξεχωριστά τμήματα με ειδικό ενδιαφέρον του αυτοκινήτου.  Οι βλάβες που δεν οφείλονται στον οδηγό, ελέγχονται και καταχωρίζονται, ενώ οι άλλες “οφειλόμενες στον οδηγό” δεν καταχωρίζονται.

Πρόβλημα:

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

ΛΥΣΗ (περισσότερα…)

4, Βασικές Έννοιες, ΕΠΥ, 22ος Π.Δ.Π (2010) Τελική Φάση (1ο Θέμα), Παράρτημα Β, ΙΕΠ, Επόπτης Γραμμών

ΕΚΦΩΝΗΣΗ:

Το ποδόσφαιρο από την ανακάλυψή του στο Πανεπιστήμιο του Cambridge, έγινε το πιο δημοφιλές αλλά και το πιο εύκολα παιζόμενο άθλημα. Ένας σχετικά επίπεδος τόπος και μια μπάλα αρκούν. Σύμφωνα με τους κανόνες του, ο διαιτητής κινείται μέσα στο γήπεδο και οι επόπτες γραμμών κατά μήκος των πλευρικών γραμμών, στο μισό γηπέδου έκαστος. Αν το γήπεδο ποδοσφαίρου έχει μήκος Α, οι δύο επόπτες γραμμών ξεκινούν από το κέντρο του γηπέδου (A/2). Μέσα στο γήπεδο η μπάλα κινείται σε διάφορα σημεία. Οι επόπτες πρέπει να παρακολουθούν τις φάσεις, κινούμενοι μόνο κατά μήκος των πλευρικών γραμμών από το 0 έως Α/2 και από Α/2 έως Α αντίστοιχα.

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο ασφού διαβάσει το μήκος του γηπέδου (0-250), και στη συνέχεια τις θέσεις στις οποίες πρέπει να μετακινηθεί ο κάθε επόπτης (ενώ στην αρχική άσκηση: και τη θέση (μήκος) που συντελείται κάθε φάση). Η εισαγωγή φάσεων τερματίζεται όταν εισαχθεί μήκος -1. Στη συνέχεια, θα υπολογίζει και θα εμφανίζει τα μέτρα που διάνυσαν οι επόπτες των γραμμών κατά τη διάρκεια ενός αγώνα. [Παρατήρηση: Οι επόπτες ξεκινούν από το κέντρο αλλά δεν επιστρέφουν υποχρεωτικά σε αυτό στο τέλος του παιχνιδιού.]
Παράδειγμα:
Για εισαγωγή δεδομένων:
100
49   ! λείπει, ενώ αναφέρεται στη εξήγηση του παραδείγματος – παρόραμα
30
25
0
50
55
40
30
20
0
-1
Το πρόγραμμα επιστρέφει τις τιμές: 150 10
! Αφορούν το αρχικό πρόβλημα του διαγωνισμού (2η λύση)
! Το πρόγραμμα (όπως τροποποιήθηκε) επιστρέφει τις τιμές 80 160 (1η λύση)

Εξήγηση παραδείγματος:

! Το παράδειγμα εξηγεί τη είσοδο με βάση την αρχική άσκηση.
Δε ισχύει για τη τροποποίηση που προτείνουν οι σημειώσεις
Το μήκος του γηπέδου είναι 100, άρα ο πρώτος επόπτης κινείται μεταξύ 0 και 50 και ο δεύτερος μεταξύ 50 και 100 (βλ.σχήμα). Γίνονται συνολικά 10 φάσεις. Και οι δύο επόπτες ξεκινούν από τη θέση 50. Στις πρώτες τέσσερις φάσεις (49, 30, 25, και 0) ο πρώτος επόπτης τρέχει μέχρι τη θέση 0 διανύοντας συνολικά 50 μέτρα, ενώ ο δεύτερος επόπτης ο δεύτερος παραμένει ακίνητος στη θέση 50.
Στη πέμπτη φάση (50), ο πρώτος επόπτης επιστρέφει στη θέση 50 διανύοντας 50 μέτρα και ο δεύτερος παραμένει ακίνητος στη θέση 50.
Στην έκτη φάση (55), ο δεύτερος επόπτης τρέχει μέχρι τη θέση 55 διανύοντας 5 μέτρα, ενώ ο πρώτος παραμένει ακίνητος στη θέση 50.
Στην έβδομη φάση (40), ο δεύτερος επόπτης επιστρέφει στη θέση 50 διανύοντας άλλα 5 μέτρα και ο πρώτος επόπτης τρέχει μέχρι τη θέση 40 διανύοντας 10 μέτρα.
Στις τελευταίες τρεις φάσεις (30, 20 και 0), ο πρώτος επόπτης τρέχει μέχρι τη θέση 0 διανύοντας συνολικά 40 μέτρα ενώ ο δεύτερος επόπτης παραμένει ακίνητος στη θέση 50.
Οι συνολικές αποστάσεις που διανύθηκαν από τους δύο επόπτες είναι: L1= 50 + 50 + 1 + 40 και L2 = 5 + 5 = 10.

ΛΥΣΗ

(περισσότερα…)

Θέμα Α, Ερώτημα 1, 2010, Μαΐου-Ιουνίου, Ημερήσια

Δίνονται τα παρακάτω τμήματα αλγορίθμου σε φυσική γλώσσα.

  1. Αν η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από τον Μέσο Όρο (ΜΟ), τότε να τυπώνει «Πολύ Καλά», αν είναι ίση ή μικρότερη του Μέσου Όρου μέχρι και δύο μονάδες να τυπώνει «Καλά», σε κάθε άλλη περίπτωση να τυπώνει «Μέτρια».
  2. Αν το τμήμα (ΤΜΗΜΑ) είναι το Γ1 και η βαθμολογία (ΒΑΘΜΟΣ) είναι μεγαλύτερη από 15, τότε να τυπώνει το επώνυμο (ΕΠΩΝΥΜΟ).
  3. Αν η απάντηση (ΑΠΑΝΤΗΣΗ) δεν είναι Ν ή ν ή Ο ή ο, τότε να τυπώνει «Λάθος απάντηση».
  4. Αν ο αριθμός (Χ) είναι αρνητικός ή το ημίτονό του είναι μηδέν, τότε να τυπώνει «Λάθος δεδομένο», αλλιώς να υπολογίζει και να τυπώνει την τιμή της   παράστασης 1-2-2010-imerisia-maiou-aepp_2010_imerisia

Να γράψετε στο τετράδιό σας τους αριθμούς 1 έως 4 και δίπλα σε κάθε αριθμό την αντίστοιχη κωδικοποίηση σε ΓΛΩΣΣΑ.

Σημείωση:   Οι   λέξεις   με   κεφαλαία   μέσα   στις   παρενθέσεις είναι τα ονόματα των αντίστοιχων μεταβλητών.

Μονάδες 8

ΛΥΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 2, 2010, Μαΐου-Ιουνίου, Ημερήσια

Να αναφέρετε τους τύπους των μεταβλητών που υποστηρίζει  η  ΓΛΩΣΣΑ.  Για  κάθε τύπο  μεταβλητής, να γράψετε μια εντολή εκχώρησης σταθερής τιμής σε μεταβλητή.

Μονάδες 8

ΛΥΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 3, Θέμα Α, 2010, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου:

Α<- 0
 Β<- 0
 Γ<- 0
 Δ<- 0
 Για Ε από 1 μέχρι 496
      Διάβασε Ζ
      Αν Ε=1   Τότε Η<- Ζ
         Α<- Α+Ζ
      Αν Ζ ≥ 18   Τότε
         Β<- Β+Ζ
         Γ<- Γ+1
      Τέλος_Αν
       Αν Ζ > 0 Τότε Δ<- Δ+1
       Αν Ζ < Η Τότε Η<-Ζ
 Τέλος_Επανάληψης
 Θ<- Α/496
 Αν Γ≠0 Τότε Ι<-Β/Γ
 Κ<- 496 - Γ

Το παραπάνω τμήμα αλγορίθμου υπολογίζει στις μεταβλητές Η, Θ, Ι, Κ και Δ τις παρακάτω πληροφορίες:

  1. Μέσος όρος όλων των τιμών εισόδου
  2. Πλήθος των θετικών τιμών εισόδου
  3. Μικρότερη τιμή εισόδου
  4. Μέσος όρος των τιμών εισόδου από 18 και πάνω
  5. Πλήθος των τιμών εισόδου κάτω από 18.

Να γράψετε στο τετράδιό σας τους αριθμούς των πληροφοριών 1 έως 5 και δίπλα το όνομα της μεταβλητής που αντιστοιχεί σε κάθε πληροφορία.

Μονάδες 10

ΛΥΣΗ (περισσότερα…)

Θέμα Α, Ερώτημα 4, 2010, Μαΐου-Ιουνίου, Ημερήσια

Έστω πίνακας table με Μ γραμμές και Ν στήλες που περιέχει αριθμητικές τιμές. Δίνεται ο παρακάτω αλγόριθμος που υπολογίζει το άθροισμα κατά γραμμή, κατά στήλη και συνολικά.

  1. Αλγόριθμος Αθρ_Πίνακα
  2. Δεδομένα // m, n, table //
  3. sum <- 0
  4. Για i από 1 μέχρι m
  5. row [i] <- 0
  6. Τέλος_επανάληψης
  7. Για j από 1 μέχρι n
  8. col [j] <- 0
  9. Τέλος_επανάληψης
  10. Για i από 1 μέχρι m
  11. Για j από 1 μέχρι n
  12. ______________ 
  13. ______________ 
  14. ______________ 
  15. Τέλος_επανάληψης
  16. Τέλος_επανάληψης
  17. Αποτελέσματα // row, col, sum  //
  18. Τέλος Αθρ_Πίνακα

Τα αθροίσματα των γραμμών καταχωρίζονται στον πίνακα row, των στηλών στον πίνακα col και το συνολικό άθροισμα στη μεταβλητή sum.
Να γράψετε στο τετράδιό σας τις εντολές που πρέπει να συμπληρωθούν στις γραμμές 12, 13 και 14, ώστε ο αλγόριθμος να επιτελεί τη λειτουργία που περιγράφτηκε.

Μονάδες 6

ΛΥΣΗ
(περισσότερα…)

Θέμα Α, Ερώτημα 5, 2010, Μαΐου-Ιουνίου, Ημερήσια

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

Για x από 3 μέχρι 19 με_βήμα ______ 
    Για y από ______ μέχρι________ με_βήμα _________ 
       Αν Π[________ ] < Π[________ ] Τότε
          Αντιμετάθεσε Π[________ ], Π[_________ ]
       Τέλος_αν
    Τέλος_Επανάληψης
Τέλος_Επανάληψης

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

Μονάδες 8

ΛΥΣΗ
(περισσότερα…)

Θέμα Β, 2010, Μαΐου-Ιουνίου, Ημερήσια

Δίνεται το παρακάτω τμήμα αλγορίθμου, στο οποίο έχουν αριθμηθεί οι γραμμές:

  1. j<-1
  2. i<-2
  3. Αρχή_επανάληψης
  4. i<-i + j
  5. j<-i – j
  6. Εμφάνισε i
  7. Μέχρις_ότου i ≥ 5

Επίσης δίνεται το ακόλουθο υπόδειγμα πίνακα τιμών:

αριθμός γραμμής συνθήκη έξοδος i j

Στη στήλη με τίτλο «αριθμός γραμμής» καταγράφεται ο αριθμός γραμμής της εντολής που εκτελείται.
Στη στήλη με τίτλο «συνθήκη» καταγράφεται η λογική τιμή ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ,   εφόσον η εντολή που εκτελείται περιλαμβάνει συνθήκη.
Στη στήλη με τίτλο «έξοδος» καταγράφεται η τιμή εξόδου, εφόσον η εντολή που εκτελείται είναι εντολή εξόδου.
Στη συνέχεια του πίνακα υπάρχει μια στήλη για κάθε μεταβλητή του αλγόριθμου.
Να  μεταφέρετε  τον  πίνακα  στο  τετράδιό σας και να τον συμπληρώσετε     εκτελώντας τις εντολές του τμήματος αλγορίθμου ως εξής:
Για κάθε εντολή που εκτελείται να γράψετε σε νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το αποτέλεσμά της στην αντίστοιχη στήλη.
Σημείωση: Η εντολή της γραμμής 3 δεν χρειάζεται να αποτυπωθεί στον πίνακα.

Μονάδες 20

ΛΥΣΗ (περισσότερα…)

Θέμα Γ, 2010, Μαΐου-Ιουνίου, Ημερήσια

Σε κάποιο σχολικό αγώνα, για το άθλημα «Άλμα εις μήκος» καταγράφεται για κάθε αθλητή η καλύτερη έγκυρη επίδοσή του. Τιμής ένεκεν, πρώτος αγωνίζεται ο περσινός πρωταθλητής. Η Επιτροπή του αγώνα διαχειρίζεται τα στοιχεία των αθλητών που αγωνίστηκαν. Να γράψετε αλγόριθμο ο οποίος:

Γ1. Να ζητάει το ρεκόρ αγώνων και να το δέχεται, εφόσον είναι θετικό και μικρότερο των 10 μέτρων.

Μονάδες 2

Γ2. Να ζητάει τον συνολικό αριθμό των αγωνιζομένων και για κάθε αθλητή το όνομα και την επίδοσή του σε μέτρα με τη σειρά που αγωνίστηκε.

Μονάδες 4

Γ3. Να εμφανίζει το όνομα του αθλητή με τη χειρότερη επίδοση.

Μονάδες 4

Γ4. Να εμφανίζει τα ονόματα των αθλητών που κατέρριψαν το ρεκόρ αγώνων. Αν δεν υπάρχουν τέτοιοι αθλητές, να εμφανίζει το πλήθος των αθλητών που πλησίασαν το ρεκόρ αγώνων σε απόσταση όχι μεγαλύτερη των 50 εκατοστών.

Μονάδες 6

Γ5. Να βρίσκει και να εμφανίζει τη θέση που κατέλαβε στην τελική κατάταξη ο περσινός πρωταθλητής.

Μονάδες 4

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

ΛΥΣΗ (περισσότερα…)

Θέμα Δ, 2010, Μαΐου-Ιουνίου, Ημερήσια

Το ράλλυ Βορείων Σποράδων είναι ένας αγώνας ιστοπλοΐας ανοικτής θάλασσας που γίνεται κάθε χρόνο. Στην τελευταία διοργάνωση συμμετείχαν 35 σκάφη που διαγωνίστηκαν σε διαδρομή συνολικής απόστασης 70 μιλίων. Κάθε σκάφος ανήκει σε μια από τις κατηγορίες C1, C2, C3. Επειδή στον αγώνα συμμετέχουν σκάφη διαφορετικών δυνατοτήτων, η κατάταξη δεν προκύπτει από τον «πραγματικό» χρόνο τερματισμού αλλά από ένα «σχετικό» χρόνο, που υπολογίζεται διαιρώντας τον «πραγματικό» χρόνο του σκάφους με τον «ιδανικό». Ο ιδανικός χρόνος είναι διαφορετικός για κάθε σκάφος και προκύπτει πολλαπλασιάζοντας την απόσταση της διαδρομής με τον δείκτη GPH του σκάφους. Ο δείκτης GPH αντιπροσωπεύει τον ιδανικό χρόνο που χρειάζεται το σκάφος για να καλύψει απόσταση ενός μιλίου. Να κατασκευάσετε αλγόριθμο ο οποίος

Δ1.    Να ζητάει για κάθε σκάφος:

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

Μονάδες 4

Δ 2.  Να υπολογίζει τον σχετικό χρόνο κάθε σκάφους.

Μονάδες 5

Δ3. Να εμφανίζει την κατηγορία στην οποία ανήκουν τα περισσότερα σκάφη.

Μονάδες 6

Δ4. Να εμφανίζει για κάθε κατηγορία καθώς και για την γενική κατάταξη τα ονόματα των σκαφών που κερδίζουν μετάλλιο. (Μετάλλια απονέμονται στους 3 πρώτους κάθε κατηγορίας και στους 3 πρώτους της γενικής κατάταξης).

Μονάδες 5

Σημείωση: Να θεωρήσετε ότι κάθε κατηγορία έχει διαφορετικό αριθμό σκαφών και τουλάχιστον τρία σκάφη.

ΛΥΣΗ
(περισσότερα…)

Ερώτημα 1, Θέμα A, 2010, Επαναληπτικές, Ημερήσια

Αν η μεταβλητή Α έχει την τιμή 7, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ την τιμή 2, να υπολογιστούν οι λογικές τιμές των παρακάτω εκφράσεων:

  1. Α > Β
  2. ΟΧΙ (Β>Α)
  3. Α < Γ
  4. Γ <= Β
  5. (Α > Β) ΚΑΙ (Α < Γ)
  6. ((Α<Β) ΚΑΙ (Α<Γ)) Ή (Γ<=Β)
  7. (Α<Β) ΚΑΙ ((Α<Γ) Ή (Γ<=Β))

Να  γράψετε στο  τετράδιό  σας τους αριθμούς  1  έως 7 και δίπλα σε κάθε αριθμό την αντίστοιχη τιμή.

Μονάδες 7

Τα θέματα σε pdf, 2010, Επαναληπτικές, Ημερήσια