Επαναληπτικό Διαγώνισμα ΕΦ ΟΛΗΣ Απρίλιος 2025 με έμφαση στην νέα ύλη και με όσο περισσότερο coverage της ύλης γίνεται. Σύντομα θα επισυνάψω και τις λύσεις.
Γιάννη πολύ πρωτότυπο το διαγώνισμα και σε ευχαριστούμε.
Στο θέμα Δ να υποθέσουμε ότι η ονομασία ενός νομού μπορεί να υπάρχει περισσότερες φορές μέσα στον Χ[600,800]. Δηλαδή ότι καταλαμβάνει μια περιοχή.
Έτσι δεν είναι;
Γ2 iii) Γ6
Γ3. ... τον μέσο όρο χρόνου ...
Παράθεση από: NIKOS_KALYVAS στις 14 Απρ 2025, 09:53:15 ΜΜΓιάννη πολύ πρωτότυπο το διαγώνισμα και σε ευχαριστούμε.
Στο θέμα Δ να υποθέσουμε ότι η ονομασία ενός νομού μπορεί να υπάρχει περισσότερες φορές μέσα στον Χ[600,800]. Δηλαδή ότι καταλαμβάνει μια περιοχή.
Έτσι δεν είναι;
Ευχαριστώ Νικόλα!
Ναι είναι πολλές φορές μέσα στον πίνακα.
Ένας τρόπος να λυθεί είναι να μετατραπεί σε μονοδιάστατο ο δισδιάστατος.
Θα επισυνάψω τις λύσεις σύντομα.
Οι λύσεις:
Γ5
Αρχικοποίηση ( με κατάλληλη τιμή ) του ΜΙΝ ;
-10^19 ;
Παράθεση από: andreas_p στις 23 Απρ 2025, 06:34:23 ΜΜΓ5
Αρχικοποίηση ( με κατάλληλη τιμή ) του ΜΙΝ ;
-10^19 ;
κατά λάθος.
Διόρθωση:
MIN ← 10^19επίσης στο Β2.β.
Διόρθωση:
ΠΡΟΓΡΑΜΜΑ Β
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ, Υ
ΛΟΓΙΚΕΣ: Ζ
ΑΡΧΗ
...
Παράθεση από: ioannis.giftakis στις 23 Απρ 2025, 07:54:12 ΜΜκατά λάθος.
Διόρθωση:
MIN ← 10^19
επίσης στο Β2.β.
Διόρθωση:
ΠΡΟΓΡΑΜΜΑ Β
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ, Υ
ΛΟΓΙΚΕΣ: Ζ
ΑΡΧΗ
...
Τώρα , ΝΑΙ.
Και επειδή πρόκειται για τα λεπτά αναμονής αιμοδοσίας ,
θα μπορούσε και ... ΜΙΝ <- 8*60
Πολύ ωραίο, ευχαριστούμε. Να ρωτήσω κι εγώ για το Δ. Για το Δ3, αν τρέξουμε όλο τον Π και με κριτήριο κάθε στοιχείο του ΟΝ, κάνουμε το άθροισμα δημιουργώντας παράλληλο τον ΑΘΡ, είναι λάθος; Γιατί χρειάζεται να κάνουμε αναζήτηση; Δηλαδή:
κ<-0
Για i από 1 μέχρι 600
Για j από 1 μέχρι 800
κ<- κ+1
Αν ΟΝ[κ] = Χ[i,j] τότε
ΑΘΡ[κ] <- ΑΘΡ[κ] + Π[i,j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Επίσης, για το Δ4. Ζητάει την περιοχή με τις περισσότερες φωτιές και όχι τον νομό. Μπορεί μια περιοχή - στοιχείο του πίνακα Χ- να έχει τις περισσότερες φωτιές, χωρίς αναγκαστικά και ο νομός στον οποίο ανήκει να έχει τις περισσότερες. Οπότε, δε θα πρέπει να τρέξουμε τον Π για το max και να εμφανίσουμε το αντίστοιχο στον Χ;
Παράθεση από: andag στις 05 Μαΐου 2025, 10:27:22 ΜΜΠολύ ωραίο, ευχαριστούμε. Να ρωτήσω κι εγώ για το Δ. Για το Δ3, αν τρέξουμε όλο τον Π και με κριτήριο κάθε στοιχείο του ΟΝ, κάνουμε το άθροισμα δημιουργώντας παράλληλο τον ΑΘΡ, είναι λάθος; Γιατί χρειάζεται να κάνουμε αναζήτηση; Δηλαδή:
κ<-0
Για i από 1 μέχρι 600
Για j από 1 μέχρι 800
κ<- κ+1
Αν ΟΝ[κ] = Χ[i,j] τότε
ΑΘΡ[κ] <- ΑΘΡ[κ] + Π[i,j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Επίσης, για το Δ4. Ζητάει την περιοχή με τις περισσότερες φωτιές και όχι τον νομό. Μπορεί μια περιοχή - στοιχείο του πίνακα Χ- να έχει τις περισσότερες φωτιές, χωρίς αναγκαστικά και ο νομός στον οποίο ανήκει να έχει τις περισσότερες. Οπότε, δε θα πρέπει να τρέξουμε τον Π για το max και να εμφανίσουμε το αντίστοιχο στον Χ;
Καλημέρα! Ναι στο
Δ4 έχεις δίκιο έπρεπε να είναι ο
Π πίνακας και όχι ο
ΑΘΡ. Θα το διορθώσω στις λύσεις.
Στο
Δ3. Αυτό που προτείνεις δημιουργεί πίνακα
ΑΘΡ[600 * 800] και όχι
ΑΘΡ[52].
Ευχαριστώ!
Σε ευχαριστώ πολύ, βιαστική απάντηση έδωσα :-[ :-[ Αν είχαμε 3 Για;;;;
Για k από 1 μέχρι 52
Για i από 1 μέχρι 600
Για j από 1 μέχρι 800
Αν ΟΝ[k] = Χ[i,j] τότε
ΑΘΡ[k] = ΑΘΡ[k] + Π[i,j]
........
Παράθεση από: andag στις 06 Μαΐου 2025, 06:33:38 ΜΜΣε ευχαριστώ πολύ, βιαστική απάντηση έδωσα :-[ :-[ Αν είχαμε 3 Για;;;;
Για k από 1 μέχρι 52
Για i από 1 μέχρι 600
Για j από 1 μέχρι 800
Αν ΟΝ[k] = Χ[i,j] τότε
ΑΘΡ[k] = ΑΘΡ[k] + Π[i,j]
........
Hi! Ναι αυτό θα δούλευε!
Ευχαριστούμε για τα θέματα.
Κάποιες μικρές αλλά καλοπροαίρετες παρατηρήσεις:
Στο Γ3 δεν αναφέρεται τι είναι αυτός ο μέσος όρος. Από τις λύσεις καταλαβαίνουμε ότι αφορά τη μέση διάρκεια.
Επίσης η μεταβλητή πλ κακώς ενημερώνεται κατά την εισαγωγή στην ουρά, καθώς υπάρχει περίπτωση να μην εξυπηρετηθούν όλοι, αν πατηθεί 3 πριν αυτή αδειάσει. Οπότε το ποσοστό στο Γ4 δεν θα υπολογιστεί σωστά.
Τέλος η αρχική τιμή 10^19 δεν προκύπτει πουθενά από την εκφώνηση. Σε τέτοιες περιπτώσεις θα ήταν καλύτερα να τίθεται ως αρχική τιμή η διάρκεια της πρώτης αιμοδοσίας.
Παράθεση από: pgrontas στις 08 Μαΐου 2025, 07:29:30 ΜΜΕυχαριστούμε για τα θέματα.
Κάποιες μικρές αλλά καλοπροαίρετες παρατηρήσεις:
Στο Γ3 δεν αναφέρεται τι είναι αυτός ο μέσος όρος. Από τις λύσεις καταλαβαίνουμε ότι αφορά τη μέση διάρκεια.
Επίσης η μεταβλητή πλ κακώς ενημερώνεται κατά την εισαγωγή στην ουρά, καθώς υπάρχει περίπτωση να μην εξυπηρετηθούν όλοι, αν πατηθεί 3 πριν αυτή αδειάσει. Οπότε το ποσοστό στο Γ4 δεν θα υπολογιστεί σωστά.
Τέλος η αρχική τιμή 10^19 δεν προκύπτει πουθενά από την εκφώνηση. Σε τέτοιες περιπτώσεις θα ήταν καλύτερα να τίθεται ως αρχική τιμή η διάρκεια της πρώτης αιμοδοσίας.
Ευχαριστώ για τις εποικοδομητικές παρατηρήσεις. Οι εκφωνήσεις έχουν επιδιορθωθεί και ανέβει σύντομα θα ενημερώσω και τις λύσεις.
Καλησπέρα !
Δύο ερωτήσεις πάνω στη λύση του θέματος Γ:
1. Όταν η άσκηση ζητάει αρχικοποίηση της ουράς, δεν αρκει να πούμε: front <- 0 και rear <- 0 ;
2. Μήπως η αρχικοποίηση της ουράς με : Για ι από 1 μέχρι 50
ΟΝ[ι] <- ' '
Τέλος_επανάληψης
είναι λάθος, γιατί από τη στιγμή που ο πίνακας ΟΝ είναι ουρά, δεν μπορούμε να προσπελάσουμε τα στοιχεία του με άλλον δείκτη εκτός από τους rear και front ;
Νομίζω (αν κάνω λάθος διορθώστε με) εάν για κάποιο λόγο, εκτός από την αρχικοποίηση της ουράς με τον μηδενισμό των δεικτών rear και front, θέλουμε να γεμίσουμε την ουρά με τον χαρακτήρα του κενού, το σωστό θα ήταν να πούμε:
front <- 0
Για rear από 1 μέχρι 50
ΟΝ [rear] <- ' '
Τέλος_επανάληψης
rear <- 0
Ευχαριστώ για το ωραίο διαγώνισμα !
Παράθεση από: tg στις 23 Μαΐου 2026, 09:44:58 ΜΜΚαλησπέρα !
Δύο ερωτήσεις πάνω στη λύση του θέματος Γ:
1. Όταν η άσκηση ζητάει αρχικοποίηση της ουράς, δεν αρκει να πούμε: front <- 0 και rear <- 0 ;
2. Μήπως η αρχικοποίηση της ουράς με : Για ι από 1 μέχρι 50
ΟΝ[ι] <- ' '
Τέλος_επανάληψης
είναι λάθος, γιατί από τη στιγμή που ο πίνακας ΟΝ είναι ουρά, δεν μπορούμε να προσπελάσουμε τα στοιχεία του με άλλον δείκτη εκτός από τους rear και front ;
Νομίζω (αν κάνω λάθος διορθώστε με) εάν για κάποιο λόγο, εκτός από την αρχικοποίηση της ουράς με τον μηδενισμό των δεικτών rear και front, θέλουμε να γεμίσουμε την ουρά με τον χαρακτήρα του κενού, το σωστό θα ήταν να πούμε:
front <- 0
Για rear από 1 μέχρι 50
ΟΝ [rear] <- ' '
Τέλος_επανάληψης
rear <- 0
Ευχαριστώ για το ωραίο διαγώνισμα !
Ας μας εξηγήσει κάποιος γιατί να πρέπει, με τον ένα ή τον άλλο τρόπο, να γεμίσουμε τον πίνακα ΟΝ με ' ' ;
Για κάτι τέτοιους λόγους πρέπει να αποφευχθεί πάση θυσία η επιλογή προγραμματιστικού θέματος με στοίβα-ουρά
Ούτε κι εμείς θα συμφωνήσουμε τελικά
Γενικά, η λογική είναι ότι η στοίβα και η ουρά υλοποιούνται με πίνακα αλλά δεν προσπελαύνονται σαν οποιοσδήποτε πίνακας, δηλαδή δεν μπορείς να κάνεις ταξινόμηση ή αναζήτηση με τους γνωστούς αλγορίθμους
Στην στοίβα και στην ουρά έχουμε άμεση πρόσβαση μόνο στο πρώτο στοιχείο και για να έχουμε πρόσβαση στα επόμενα, πρέπει να εξαχθούν τα προηγούμενα, αλλιώς δεν υπάρχει σωστή υλοποίηση
Έχω διαβάσει φέτος άπειρα τέτοια θέματα συναδέλφων και στο 90% θεωρώ ότι υπάρχουν ασαφή και θολά κομμάτια
Και πολύς κόσμος του κλάδου μας θεωρεί πολύ πιθανό ότι φέτος θα ζητηθεί ένα τέτοιο θέμα
Αν θέλει κάποιος Moderator, ας ανοίξει ένα νέο τόπικ με αυτή την συζήτηση μήπως και προλάβουμε το κακό