Ηλεκτρονική Σχολική Τάξη (η-Τάξη) | ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

Κλασσικό – επαναλήψεις που δεν ξέρω τον αριθμό τους με τιμή φρουρό ή μας ρωτά αν θα συνεχίσει ή με μενού επιλογής. Ερώτημα για max (πόσοι ισοβαθμούν στην πρώτη θέση)
Πρωτότυπο – Στοίβα ή Ουρά (δες επαναληπτικές 2022 ή ασκήσεις από Σ.Ε.Υ σελ 17, 33-35)

π.χ. ΑΙΜΟΔΟΣΙΑ

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

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

Γ2. Για κάθε εκπαιδευτικό που προσέρχεται να δώσει αίμα να εμφανίζει το μενού επιλογών

(1: αναμονή στην ουρά, 2: εξυπηρέτηση, 3: τερματισμός) και να διαβάζει την επιλογή του χρήστη,

αν η επιλογή είναι 1 τότε, να διαβάζει την ονομασία του εκπαιδευτικού και να επιτελεί την λειτουργία της εισαγωγής στην ουρά ΟΝ[20].
αν η επιλογή είναι 2 τότε εξάγει και εμφανίζει το όνομα του εκπαιδευτικού από την ουρά ΟΝ. Καλεί το υποπρόγραμμα ΕΛΕΓΧΟΣ όπως περιγράφεται στο ερώτημα Γ5. Αν η αιμοδοσία ήταν επιτυχής τότε διαβάζει το χρόνο που διήρκεσε η αιμοληψία σε λεπτά, διαφορετικά εμφανίζει «Ανεπιτυχής Αιμοδοσία».

Η επαναληπτική διαδικασία τερματίζεται όταν ως επιλογή δοθεί η επιλογή 3 τερματισμός.

Γ3. Να υπολογίζει και να εμφανίζει το μέσο όρο διάρκειας των αιμοδοσιών που πραγματοποιήθηκαν επιτυχώς. Γ4. Να υπολογίζει και να εμφανίζει το όνομα του εκπαιδευτικού με τον ελάχιστο χρόνο διάρκειας της αιμοδοσίας του. Γ5. Να υλοποιηθεί υποπρόγραμμα ΕΛΕΓΧΟΣ όπου να διαβάζει τον αιματοκρίτη και την πίεση του εκπαιδευτικού και αν είναι μέσα στα επιτρεπτά όρια για να μπορέσει να προχωρήσει σε αιμοδοσία. Αν είναι μέσα στα επιτρεπτά όρια τότε να επιστρέφει πίσω στο κύριο πρόγραμμα την τιμή ΑΛΗΘΗΣ διαφορετικά την τιμή ΨΕΥΔΗΣ. Οι επιτρεπτές τιμές για τον αιματοκρίτη είναι από 38 και πάνω ενώ οι επιτρεπτές τιμές για την αρτηριακή πίεση είναι πάνω από 50 έως και 100 mmHg.

ΛΥΣΗ ΑΙΜΟΔΟΣΙΑ

ΣΤΟΙΒΑ extra ΑΣΚΗΣΕΙΣ

ΘΕΜΑ Δ

Κλασσικό με μονοδιάστατο και δισδιάστατο πίνακα (δες παραπάνω διαγωνίσματα)

ΕΙΔΙΚΑ ΘΕΜΑΤΑ:

ΚΡΕΜΑΛΑ

Να γίνει πρόγραμμα που:

Α) να διαβάζει την λέξη που πρέπει να βρει ο αντίπαλος (8 γραμμάτων) και να την αποθηκεύει σε ένα πίνακα Α[8].

Β) να γεμίζει ένα πίνακα Β[8] με κάτω παύλες ( _ )

Γ) στη συνέχεια επαναληπτικά και με την ακόλουθη σειρά

να τυπώνει τον πίνακα Β,

να ζητά από τον αντίπαλο ένα γράμμα,

να το ψάχνει στον πίνακα Α

και να το βάζει στον πίνακα Β αν υπάρχει μία ή περισσότερες φορές (στις αντίστοιχες θέσεις)

Η επανάληψη θα σταματά όταν βρεθούν όλα τα γράμματα της λέξης(8) ή δοθούν 3 λάθος γράμματα

Δ) να τυπώνει τη λέξη ΚΕΡΔΙΣΕΣ ή ΕΧΑΣΕΣ

ΛΥΣΗ

EUROVISION

Σε έναν υποθετικό ευρωπαϊκό διαγωνισμό έντεχνου τραγουδιού συμμετέχουν 24 χώρες. Κάθε χώρα ψηφίζει 7 άλλες χώρες δίνοντας 7 διαφορετικές (αλλά συγκεκριμένες) βαθμολογίες οι οποίες είναι αποθηκευμένες σε αύξουσα σειρά στον πίνακα Πόντοι[7].

Πόντοι

1 2 3 4 5 6 7

Κάθε μια χώρα με τη σειρά δίνει τη βαθμολογία της σε άλλες 7 χώρες. Διαδοχικά δίνει το όνομα της χώρας που θα πάρει τον ένα βαθμό, στη συνέχεια δίνει το όνομα της χώρας που δίνει τους 2 βαθμούς κλπ μέχρι να δώσει και τους 22 βαθμούς.

Για λόγους αρχειοθέτησης αποθηκεύουμε σε πίνακα Β[24,24] τη βαθμολογία που έδωσε κάθε χώρα στις 7, της προτίμησής της και στις υπόλοιπες τοποθετούμε το 0. Το στοιχείο Β[i,j], περιέχει τη βαθμολογία που δίνει η χώρα που βρίσκεται στη γραμμή i στη χώρα που βρίσκεται στη στήλη j.

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

β) Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ το οποίο αποθηκεύει στον πίνακα Ο[24] τα ονόματα των χωρών που συμμετέχουν στο διαγωνισμό και αποθηκεύει στον πίνακα Πόντοι[7] τους συγκεκριμένους πόντους σε κάθε θέση όπως φαίνεται στο παράδειγμα

διαβάζει για κάθε χώρα τα ονόματα 7 διαφορετικών χωρών στις οποίες δίνει βαθμολογία και θα αποθηκεύει στον πίνακα Β[24,24] την αντίστοιχη βαθμολογία κάνοντας χρήση του πίνακα Πόντοι[7] και με τη βοήθεια της συνάρτησης . Θα πραγματοποιείται έλεγχος εισόδου που θα εξασφαλίζει ότι η κάθε χώρα δεν βαθμολογεί τον εαυτό της και ότι κάθε όνομα χώρας στην οποία δίνει βαθμολογία είναι καταχωρημένη στον πίνακα Ο[24].

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

ΛΥΣΗ

ΚΕΙΜΕΝΟΓΡΑΦΟΣ

Ένας επεξεργαστής κειμένου (κειμενογράφος) ενσωματώνει τη λειτουργία της αναζήτησης μιας συνεχόμενης ακολουθίας χαρακτήρων σε ένα κείμενο. Αυτή η ακολουθία πρέπει να βρεθεί μέσα στο κείμενο τόσο ως ξεχωριστή λέξη όσο και ως τμήμα κάποιας άλλης λέξης (π.χ να βρεθεί σε ένα κείμενο η ακολουθία χαρακτήρων “για” σαν αυτούσια λέξη ή και ως τμήμα της λέξης “γιατρός”).

Θεωρούμε ότι μπορούμε να αποθηκεύσουμε σε έναν μονοδιάστατο πίνακα κάθε χαρακτήρα ή σύμβολο του κειμένου και σε έναν άλλο μονοδιάστατο πίνακα κάθε ακολουθία χαρακτήρων που επιθυμούμε να αναζητήσουμε στο κείμενο.

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

ΛΥΣΗ

ΕΠΙΚΡΑΤΟΥΣΑ ΤΙΜΗ

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

- ΤΑΞΙΝΟΜΗΣΕ (για την ταξινόμηση ενός πίνακα)

- ΕΠΙΚΡΑΤΟΥΣΑ (για την εύρεση της επικρατούσας τιμής)

ΛΥΣΗ

ΥΠΟΠΡΟΓΡΑΜΜΑ -ΤΑΞΙΝΟΜΗΣΗ ΜΙΑΣ ΓΡΑΜΜΗΣ ΔΙΣΔΙΑΣΤΑΤΟΥ

Να γραφεί υποπρόγραμμα που να δέχεται ένα πίνακα πραγματικών αριθμών Α[100,10] και ένα ακέραιο αριθμό Χ και να ταξινομεί με αύξουσα σειρά τη Χ γραμμή του πίνακα.

Να γραφεί πρόγραμμα που να διαβάζει τους βαθμούς 100 μαθητών σε 10 μαθήματα και να ταξινομεί κάθε γραμμή του πίνακα χρησιμοποιώντας το παραπάνω υποπρόγραμμα

ΛΥΣΗ

Πίνακας συχνοτήτων εμφάνισης

Γυρίζουμε την ρουλέτα (αριθμοί 1-36) 1000 φορές και αποθηκεύουμε τα αποτελέσματα σε πίνακα Ρ[1000]. Πόσες φορές εμφανίστηκε ο κάθε αριθμός;

ΛΥΣΗ

Έξυπνη ταξινόμηση
i ← 2

ΑΝΤΙΜΕΤΑΘΕΣΗ ← αληθής

ΌΣΟ i <= 100 ΚΑΙ ΑΝΤΙΜΕΤΑΘΕΣΗ = αληθής ΕΠΑΝΑΛΑΒΕ

ΑΝΤΙΜΕΤΑΘΕΣΗ ← ψευδής

ΓΙΑ j ΑΠΟ 100 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1

            ΑΝ Α[j-1] > A[j] TOTE

                        Temp ← A[j-1]

                        Α[j-1] ← A[j]

                        A[j] ← Temp

ΑΝΤΙΜΕΤΑΘΕΣΗ ← αληθής

            ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

i ← i + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΟΥΡΑ - ΣΕ ΚΑΘΕ ΕΞΑΓΩΓΗ ΠΗΓΑΊΝΟΥΝ ΟΛΟΙ ΜΙΑ ΘΕΣΗ ΜΠΡΟΣΤΑ (front είναι πάντα 1)

ΑΝ (front = 0 KAI rear = 0) ΤΟΤΕ

ΓΡΑΨΕ 'Άδεια ουρά'

ΑΛΛΙΩΣ ΑΝ (front = rear ) ΤΟΤΕ ! front και rear είναι ίσα με 1

ΓΡΑΨΕ 'Εξάγεται το στοιχείο:', A[front]

front ← 0

rear ← 0

ΑΛΛΙΩΣ

ΓΡΑΨΕ 'Εξάγεται το στοιχείο:', A[front]

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ rear

A[i-1] ←A[i]

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

rear←rear-1

ΤΕΛΟΣ_ΑΝ

ΟΥΡΑ - ΣΤΗΝ ΕΙΣΑΓΩΓΗ ΟΤΑΝ ΕΙΝΑΙ ΓΕΜΑΤΗ Η ΟΥΡΑ (rear=10) ΚΑΙ ΥΠΑΡΧΕΙ ΧΩΡΟΣ ΣΤΗΝ ΑΡΧΗ ΤΗΣ (front >1) ΠΗΓΑΙΝΟΥΝ ΟΛΟΙ ΜΠΡΟΣΤΑ

ΓΡΑΨΕ ΄Δώσε στοιχείο για εισαγωγή στην ουρά Α’

ΔΙΑΒΑΣΕ στοιχείο

ΑΝ rear=10 ΚΑΙ front = 1 TOTE ! γεμάτη ουρά δεν υπάρχει χώρος

ΓΡΑΨΕ ‘Γεμάτη ουρά’

ΑΛΛΙΩΣ_ΑΝ rear = 10 ΚΑΙ front >1 TOTE ! το στοιχείο μπορεί να εισαχθεί

κ← 0 ! υπάρχει χώρος αλλά όχι πίσω

Για ι από front μέχρι rear ! μεταφορά στοιχείων εμπρός (συντήρηση ουράς)

κ← κ + 1

A[κ]←A[ι]

Τέλος_επανάληψης

front← 1

rear←κ

rear←rear+1

A[rear] ←στοιχείο

ΑΛΛΙΩΣ_ΑΝ (front=0 ΚΑΙ rear=0) ΤΟΤΕ

front← 1

rear←1

A[rear] ←στοιχείο

ΑΛΛΙΩΣ

rear←rear+1

A[rear] ←στοιχείο

ΤΕΛΟΣ_ΑΝ

ΔΙΣΔΙΑΣΤΑΤΟΣ ΠΙΝΑΚΑΣ ΧΑΡΤΗΣ

Εστω πίνακας Α[6,6]. Ξεκινώντας ένα όχημα από το Α[1,1] να διαβάζει τη γραμμή και τη στήλη που θελει να κινηθεί το όχημα και να τυπώνει το περιεχόμενο του πίνακα-χάρτη μέχρι να φτάσει στη νέαγραμμή,νέαστήλη προχωρώντας πρώτα οριζόντια (αριστερά δεξιά) και μετά κάθετα (βορρά νότο)

ΛΥΣΗ

ΦΥΛΛΑΔΙΑ ΣΤΑ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ 2

ΦΥΛΛΑΔΙΑ ΣΤΟΥΣ ΠΙΝΑΚΕΣ

ΜΟΝΟΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ

ΒΑΣΙΚΕΣ ΛΕΙΤΟΥΡΓΙΕΣ ΣΕ ΠΙΝΑΚΑ

ΑΝ ΑΖΗΤΗΣΗ - ΟΛΕΣ ΟΙ ΠΕΡΙΠΤΩΣΕΙΣ

ΑΝΑΖΗΤΗΣΗ ΑΣΚΗΣΕΙΣ

ΤΑΞΙΝΟΜΗΣΕΙΣ - ΟΛΕΣ ΟΙ ΠΕΡΙΠΤΩΣΕΙΣ

ΑΝΑΖΗΤΗΣΗ ΤΑΞΙΝΟΜΗΣΗ ΓΙΑ ΠΡΟΓΡΑΜΜΑΤΑ (ΘΕΜΑ 3-4)

ΔΙΣΔΙΑΣΤΑΤΟΙ ΠΙΝΑΚΕΣ