Θέμα Α4, 2018, επαναληπτικές, ημερήσια και εσπερινά

Α4. Ο παρακάτω αλγόριθμος αντιγράφει τα στοιχεία ενός μονοδιάστατου πίνακα Α[Y], όπου Υ=Μ*N, σε δισδιάστατο πίνακα Β[Μ,Ν] ξεκινώντας από την πρώτη στήλη και συνεχίζοντας με κάθε επόμενη στήλη γεμίζοντας καθεμιά από πάνω προς τα κάτω:

Αλγόριθμος Αντιγραφή 
Δεδομένα // Α,Μ,Ν // 
χ…(1)… 
Για κ από 1 μέχρι …(2)... 
    Για λ από 1 μέχρι …(3)… 
        χ…(4)… 
        Β[λ,κ]  Α[…(5)…] 
     Τέλος_Επανάληψης 
Τέλος_Επανάληψης 
Αποτελέσματα // Β // 
Τέλος Αντιγραφή </code class="language-javascript">

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

Θέμα Δ, 2018, επαναληπτικές, ημερήσια και εσπερινά

ΘΕΜΑ Δ
Ένα κλιμάκιο της οργάνωσης «Γιατροί της Ελλάδας» επισκέπτεται τους καλοκαιρινούς μήνες 15 απομονωμένα νησιά προσφέροντας ιατρικές υπηρεσίες. Το πρόγραμμα επισκέψεων ξεκινά από το πρώτο νησί (νησί 1) και ολοκληρώνεται όταν το κλιμάκιο επισκεφτεί, τουλάχιστον μία φορά, και τα 15 νησιά ενώ, αν χρειαστεί, μπορεί να επισκεφτεί κάποια νησιά περισσότερες από μία φορές. Να κατασκευάσετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. Μονάδες 2
Δ2.
α. Να διαβάζει τα ονόματα των νησιών και να τα καταχωρίζει σε πίνακα ΟΝ[15]. (μονάδα 1)
β. Να διαβάζει για κάθε ζευγάρι νησιών τη μεταξύ τους απόσταση και να καταχωρίζει τις τιμές σε πίνακα ΑΠ[15,15]. Οι τιμές να καταχωρίζονται μόνο στις θέσεις του πίνακα που βρίσκονται επάνω από την κύρια διαγώνιό του. Για παράδειγμα, η απόσταση του νησιού 1 από το νησί 8 να καταχωρίζεται μόνο στο ΑΠ[1,8] (και όχι στο ΑΠ[8,1]), η απόσταση του νησιού 6 από το νησί 2 μόνο στο ΑΠ[2,6] (και όχι στο ΑΠ[6,2]) κ.ο.κ.(μονάδες 4)
Μονάδες 5
Δ3. Υλοποιώντας κατάλληλη επαναληπτική διαδικασία, για καθεμιά από τις μετακινήσεις του κλιμακίου:
α. να διαβάζει τον αριθμό του νησιού (1 έως 15) προς το οποίο θα γίνει η μετακίνηση, (μονάδα 1)
β. να υπολογίζει το πλήθος των επισκέψεων που έγιναν στο νησί αυτό και να το αποθηκεύει στην αντίστοιχη θέση μονοδιάστατου πίνακα ΕΠ[15] (μονάδες 3) και
γ. να τερματίζει την επαναληπτική διαδικασία μόλις ολοκληρωθεί το πρόγραμμα επισκέψεων. (μονάδες 2)
Μονάδες 6
Δ4. Μετά την ολοκλήρωση του προγράμματος επισκέψεων να εμφανίζει:
α. τα ονόματα των νησιών και το πλήθος των επισκέψεων που δέχθηκε το καθένα, (μονάδες 3)
β. τη συνολική απόσταση που διάνυσε το κλιμάκιο. (μονάδες 4)
Μονάδες 7
(Να θεωρήσετε ότι:
– δεν απαιτείται έλεγχος εγκυρότητας για τις τιμές εισόδου
– οι αποστάσεις που δίνονται είναι όλες ακέραιες).

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

ΘΕΜΑ Α5, 2017, Επαναληπτικές

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

Στήλη Α Στήλη Β
1. ´Ψευδής´ α. Ακέραια
2. Αληθής β. Πραγματική
3. 5.0 γ. Λογική
4. 8 δ. Χαρακτήρας
5. 8 DIV 3  

Μονάδες 5

ΘΕΜΑ Β1, 2017, Επαναληπτικές

Δίνεται το παρακάτω τμήμα αλγόριθμου, που υλοποιεί την πρώτη φάση της συγχώνευσης των ταξινομημένων πινάκων Α[100] και Β[200] σε πίνακα Γ[300]. Ο πίνακας Α είναι ταξινομημένος σε αύξουσα σειρά και ο πίνακας Β σε φθίνουσα. Το τμήμα αυτό επεξεργάζεται τους πίνακες Α και Β τοποθετώντας τα στοιχεία τους στον πίνακα Γ σε αύξουσα σειρά. Η διαδικασία σταματά, όταν εξαντληθούν τα στοιχεία ενός από τους πίνακες Α και Β. Το τμήμα αλγόριθμου έχει 8 κενά αριθμημένα από 1-8. Σε κάθε κενό αντιστοιχεί ένας τελεστής ή μία μεταβλητή. Για κάθε ένα από τα κενά να γράψετε στο τετράδιό σας τον αριθμό του και δίπλα τον τελεστή ή την μεταβλητή που αντιστοιχεί.

I<- 1
j<em><- </em>200
k<- 1
Όσο i … (1) 100 και j … (2) 1 επανάλαβε
    Αν Α[i] … (3) Β[j] τότε
       Γ[… ( 4)]<- Α[i]
       i<- i … (5) 1 
    Αλλιώς
       Γ[...(6)] <- Β[...(7)]
       J<- j … (8)1 
    Τέλος_αν
    k<- k +1
Τέλος_επανάληψης</code class="language-javascript">

 

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

Χ Βρέθηκε Υπάρχει i
10
40
70
100

Μονάδες 12

ΘΕΜΑ Β2, 2017, Επαναληπτικές

Β2. Δίνεται μονοδιάστατος πίνακας Π[6] με τις τιμές που φαίνονται παρακάτω.

1 2 3 4 5 6
18 29 40 51 62 73

Για την αναζήτηση μιας τιμής στον πίνακα Π δίνεται το παρακάτω τμήμα αλγόριθμου:

Διάβασε Χ 
Θέση <- 0 
Βρέθηκε <- Ψευδής Υπάρχει <- Αληθής 
i <- 1
Αρχή_επανάληψης 
   Αν Π[i]=Χ τότε
      Βρέθηκε <- Αληθής 
      Θέση<- i 
   Αλλιώς_αν Π[i]>Χ τότε
      Υπάρχει <- Ψευδής 
   Τέλος_αν
   i <- i +1 
Μέχρις_ότου i>6 ή Βρέθηκε = Αληθής ή Υπάρχει = Ψευδής

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

Χ Βρέθηκε Υπάρχει i
10
40
70
100

Μονάδες 12

ΘΕΜΑ Δ, 2017, Επαναληπτικές

Στο τελευταίο φεστιβάλ ψηφιακής δημιουργίας συμμετείχαν 10 ομάδες μαθητών. Κάθε ομάδα παρουσίασε μια εργασία. Από κάθε ομάδα ζητήθηκε να βαθμολογήσει όλες τις εργασίες, τόσο τη δική της όσο και των υπολοίπων 9 ομάδων. Να κατασκευάσετε πρόγραμμα το οποίο:
Δ1. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
Μονάδες 2
Δ2. Να καταχωρίζει:
α. τα ονόματα των ομάδων, σε πίνακα Ο[10].(μονάδες 2)
β. τους ακέραιους βαθμούς, σε πίνακα Β[10,10]. Οι βαθμοί να εισάγονται, για κάθε ομάδα με τη σειρά, από την πρώτη μέχρι τη δέκατη, ως εξής:

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

Μονάδες 6
Δ3. Να εμφανίζει το όνομα της ομάδας που συγκέντρωσε τον μεγαλύτερο μέσο όρο βαθμολογίας. Κατά τον υπολογισμό του μέσου όρου να εξαιρούνται ο μεγαλύτερος και ο μικρότερος βαθμός της.
Μονάδες 5
Δ4. Να εμφανίζει το όνομα της ομάδας η οποία βαθμολόγησε τον εαυτό της πλησιέστερα στον μέσο όρο των βαθμών που έλαβε από τις υπόλοιπες ομάδες.
Μονάδες 7

(Για το ερώτημα Δ3 να θεωρήσετε ότι οι τιμές του μέσου όρου, του μικρότερου και του μεγαλύτερου βαθμού είναι μοναδικές. Για το ερώτημα Δ4 να θεωρήσετε ότι η τιμή του μέσου όρου είναι μοναδική).

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

15, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 27ος Π.Δ.Π (2015) Α’ Φάση, Θέμα Λυκείου, Κυλικείο

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

Πρόβλημα:

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

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

14, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 26ος Π.Δ.Π (2014) Β’ Φάση, Θέμα Λυκείου, Ηλιακός Άνεμος

Ηλιακός άνεμος ονομάζεται η ροή σωματείων (κυρίως πρωτονίων) που εκπέμπονται από την εξωτερική «ατμόσφαιρα» του ήλιου, το ηλιακό στέμμα, τα οποία όπως αποδείχθηκε από τη διαστημική αποστολή Voyager Ι φτάνουν μέχρι τις εσχατιές του ηλιακού μας συστήματος. Στη γη, ο ηλιακός άνεμος έχει τεράστια επίπτωση στη δομή της ιονόσφαιρας, τις επικοινωνίες αλλά και τις μετεωρολογικές μεταβολές. Από το ξεκίνημα της διαστημικής εποχής (60′) με τους δορυφόρους της εποχής και ελάχιστη διαθεσιμότητα μνήμης (μερικές εκατοντάδες bytes η ανθρωπότητα προσπάθησε να τον μελετήσει. Συσκευές απίστευτης ευφυΐας αναπτύχτηκαν για την καταγραφή του ηλιακού ανέμου οι οποίες φυσικά είχαν απόλυτη ανάγκη τη συμπίεση της καταγραφόμενης πληροφορίας. Η βασική ιδέα ήταν να υπολογιστεί η κλίση της καμπύλης μεταβολής και αυτή να ενταμιευτεί στη μνήμη. Για να γίνει κάτι τέτοιο, και επειδή το φαινόμενο είχε πολλές διακυμάνσεις, ξεχωριστή σημασία έχει η εύρεση του σημείου ομαλής μεταβολής. Του σημείου δηλαδή εκείνου, όπου όλες οι προηγούμενες τιμές είναι μικρότερες και όλες οι επόμενες μεγαλύτερες.

Πρόβλημα:

Να γραφεί πρόγραμμα σε Γλώσσα το οποίο δοθείσης μιας ακολουθίας 128 ακεραίων  αριθμών, θα βρίσκει τον όρο της  ακολουθίας που όλοι οι προηγούμενοι του να είναι μικρότεροι του και όλοι οι επόμενοι του να είναι μεγαλύτεροι του. Αν υπάρχουν τέτοιοι όροι, να εκτυπώνεται ο μεγαλύτερος (τελευταίος στη χρονοσειρά).   Αν δεν υπάρχουν, να εκτυπώνεται “NOT FOUND”. ΕΠΥ, 26ος ΠΔΠ (2014), Β’ Φάση (Θέμα Λυκείου

ΛΥΣΗ

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

13, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 26ος Π.Δ.Π (2014) Β’ Φάση, Θέμα Λυκείου, Ρυθμική Γυμναστική

Η Ρυθμική Γυμναστική είναι ένα όμορφο αλλά και απαιτητικό άθλημα. Επιπλέον, στην κατηγορία των κοριτσιών τα όρια από το χορό είναι δυσδιάκριτα. Οι Ελληνικές Ολυμπιακές ομάδες συγκροτούνται από τη Γυμνασιακή βαθμίδα και συνεχίζουν και μετά το Λύκειο. Στη ρυθμική γυμναστική υπάρχουν Ν κριτές που βαθμολογούν την επίδοση κάθε αθλήτριας. Η τελική βαθμολογία είναι ο μέσος όρος των βαθμολογιών των Ν κριτών. Οι βαθμολογίες είναι πραγματικοί αριθμοί μεταξύ 0 και 10 (με ένα δεκαδικό ψηφίο).

Για παράδειγμα για Ν=10 κριτές που έδωσαν τις παρακάτω βαθμολογίες: 9.1, 6.2, 7.8, 8.2, 8.4, 5.6, 9.2, 9.3, 8.5, 6.4 η μέση βαθμολογία της αθλήτριας είναι: 7.87 (πάντα στρογγυλεύεται σε 2 δεκαδικά ψηφία). Όμως επειδή αυτός ο τρόπος βαθμολογίας θεωρείται άδικος, γιατί μπορεί να επηρεασθεί αρνητικά ή θετικά από πολύ χαμηλές ή πολύ υψηλές βαθμολογίες, έχουν προταθεί δύο άλλες βαθμολογίες. Α) Απόρριψη Κ υψηλών και χαμηλών βαθμολογιών και υπολογισμός της μέσης τιμής από τις υπόλοιπες βαθμολογίες. Στο παραπάνω παράδειγμα αν Κ=2 κόβουμε τις δυο χαμηλότερες (5,6 και 6,2) και τις δυο υψηλότερες (9,2 και 9,3) βαθμολογίες και η βαθμολογία είναι η μέση τιμή  των  υπολοίπων.  Δηλαδή  στο παράδειγμα  μας  η  βαθμολογία  της αθλήτριας είναι: 8.07. Β) Αντικατάσταση για τις Κ χαμηλότερες και τις Κ υψηλότερες με την πλησιέστερη βαθμολογία και υπολογισμός στη συνέχεια του μέσου των βαθμολογιών που προκύπτουν. Δηλαδή για Κ=2 το 5.6 και το 6.2 θα αντικατασταθούν από το 6.4 και τα 9.2 και 9.3 από το 9.1. Οπότε η βαθμολογία θα υπολογισθεί με βαθμολογίες: 9.1, 6.4, 7.8, 8.2, 8.4, 6.4, 9.1, 9.1, 8.5, 6.4 και είναι: 7.94.

Πρόβλημα

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

Σημείωση:

Τα αναφερόμενα στο πρόβλημα πλήθη δεκαδικών ψηφίων να μη ληφθούν υπόψη στο περιβάλλον της «Γλώσσας» ΕΠΥ, 26ος ΠΔΠ (2014)Β’ Φάση (Θέμα Λυκείου)

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

12, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 26ος Π.Δ.Π (2014) A’ Φάση, δίκτυο δομών αλληλεγγύης

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

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα, το οποίο αφού καταχωρίσει σε έναν Πίνακα [Ν Χ 2] όλες τις υφιστάμενες συνδέσεις σε ένα δίκτυο δομών αλληλεγγύης θα εμφανίζει το πλήθος των δομών που έχουν λιγότερες από δύο συνδέσεις.

Παράδειγμα:

Στον παρακάτω πίνακα εισόδου το αποτέλεσμα της επεξεργασίας είναι 2 (οι δομές 2 & 7 έχουν μόνο μια σύνδεση η καθεμιά τους). ΕΠΥ, 26ος Π.Δ.Π. (2014) Α’ Φάση.

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

11, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 25ος Π.Δ.Π (2013) A’ Φάση

Η αναπαράσταση ενός σήματος στο πεδίο των συχνοτήτων αποτελεί το φάσμα του. Εξαιρετικά σημαντική είναι η παρατήρηση ότι τα τεχνητά σήματα (τα σήματα δηλαδή που παράγονται από τεχνητά κατασκευασμένα συστήματα), έχουν μια μοναδική χαρακτηριστική κατανομή φάσματος. Η κατανομή αυτή ονομάζεται και χαρακτηριστική τριπλέτα επειδή συμμετρικά και εκατέρωθεν μιας δεδομένης συχνότητας, (χαρακτηριστική συχνότητα), εμφανίζονται δύο σήματα ίδιας ισχύος, και μάλιστα μικρότερης από το 50% της ισχύος του σήματος που αντιστοιχεί στη χαρακτηριστική συχνότητα.

Το Πανεπιστήμιο του Berkeley (California U.S.A.) έχει αναπτύξει ένα διεθνές πρόγραμμα επεξεργασίας σημάτων από εθελοντές χρήστες του Διαδικτύου, που αποσκοπεί στην αναζήτηση εξωγήινης νοημοσύνης και βασίζεται στην ανάλυση των σημάτων που συλλέγονται από ραδιοτηλεσκόπια (http://setiahome.berkeley.edu) Το Berkeley συλλέγει τα σήματα από τα ραδιοτηλεσκόπια και, αφού κάνει μια αρχική επεξεργασία, τα διανέμει στους συμμετέχοντες στο πρόγραμμα για να τα επεξεργαστούν. Αυτό που σας ζητείται σε αυτό το πρόβλημα είναι μία πολύ απλοποιημένη εκδοχή της επεξεργασίας που οι συμμετέχοντες καλούνται να κάνουν.

Σχήμα 1. Μετασχηματισμός σήματος από το πεδίο του χρόνου στο πεδίο των συχνοτήτων.

Πρόβλημα:

Να αναπτύξετε ένα πρόγραμμα σε Γλώσσα το οποίο θα διαβάζει τις τιμές στο πεδίο των συχνοτήτων που αντιστοιχούν σε ένα μετασχηματισμένο σήμα και θα τις καταχωρεί σε έναν Πίνακα 100 θέσεων. Στη συνέχεια θα αναγνωρίζει και θα εμφανίζει το πλήθος και τη θέση των χαρακτηριστικών συχνοτήτων μέσα στις αναγνωριζόμενες τριπλέτες. (πλήθος είναι και το 0)

Σημείωση:

Μία τριπλέτα σε ένα σήμα είναι μία τριάδα τιμών του σήματος με τις εξής ιδιότητες: (α) οι δύο ακραίες τιμές ισαπέχουν από τη μεσαία τιμή, και (β) οι δύο ακραίες τιμές είναι ίσες μεταξύ τους και μικρότερες του μισού της μεσαίας τιμής. Για παράδειγμα, η τριάδα τιμών που φαίνονται με έντονα γράμματα παρακάτω, είναι τριπλέτα:

Η μεσαία τιμή μίας τριπλέτας μας δίνει τη χαρακτηριστική συχνότητα, η οποία ισούται με τη θέση της μεσαίας τιμής στο σήμα. Στο παραπάνω παράδειγμα, η χαρακτηριστική συχνότητα είναι 6 (γιατί η μεσαία τιμή 5, είναι ο έκτος αριθμός που εμφανίζεται στο σήμα). ΕΠΥ, 25ος Π.Δ.Π. (2013) Α’ Φάση.

Παράδειγμα 1 (Ν=9)
Είσοδος: 4 1 2 1 3 5 3 1 4 Έξοδος: 2 (τριπλέτες), θέσεις: 5 6

Παράδειγμα 2 (Ν=20)
Είσοδος: 1 2 5 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2  Έξοδος: 1 (τριπλέτες), θέσεις: 3

Παράδειγμα 3 (Ν=25)
Είσοδος: 4 4 5 5 5 6 6 6 6 7 7 7 6 6 6 6 5 5 5 4 4 3 2 1 0 Έξοδος: 0 (τριπλέτες), θέσεις: 

Παράδειγμα 4 (Ν=12)
Είσοδος: 1 2 2 5 3 2 1 6 1 2 1 4 Έξοδος: 3 (τριπλέτες), θέσεις: 4 5 8
1 2 2 5 3 2 1 6 1 2 1 4
1 2 2 5 3 2 1 6 1 2 1 4
1 2 2 5 3 2 1 6 1 2 1 4
1 2 2 5 3 2 1 6 1 2 1 4

ΛΥΣΗ

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

10, Πίνακες, Παράρτημα Β, ΙΕΠ, ΕΠΥ, 24ος Π.Δ.Π (2012) Γ’ Φάση (Θέμα 2ο) – Παλίνδρομο

Παλίνδρομο ονομάζεται μια συμβολοσειρά που το ίδιο τόσο από αριστερά όσο και από δεξιά. Για παράδειγμα η συμβολοσειρά «ΝΙΨΟΝΑΝΟΜΗΜΑΤΑΜΗΜΟΝΑΝΟΨΙΝ», είναι ένα παλίνδρομο.

Πρόβλημα:

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

Παράδειγμα

Η συμβολοσειρά abccbbabbc δίδει το παλίνδρομο abccbbabbccba με μήκος 13. ΕΠΥ, 24ος Π.Δ.Π. (2012) Γ’ Φάση (Θέμα 2ο)

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