Επαναληπτικό Διαγώνισμα ΕΦ ΟΛΗΣ Απρίλιος 2025 - Γυφτάκης

Ξεκίνησε από ioannis.giftakis, 14 Απρ 2025, 07:03:21 ΜΜ

« προηγούμενο - επόμενο »

ioannis.giftakis

Επαναληπτικό Διαγώνισμα ΕΦ ΟΛΗΣ Απρίλιος 2025 με έμφαση στην νέα ύλη και με όσο περισσότερο coverage της ύλης γίνεται. Σύντομα θα επισυνάψω και τις λύσεις.
Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis

NIKOS_KALYVAS

Γιάννη πολύ πρωτότυπο το διαγώνισμα και σε ευχαριστούμε.
Στο θέμα Δ να υποθέσουμε ότι η ονομασία ενός νομού μπορεί να υπάρχει περισσότερες φορές μέσα στον Χ[600,800]. Δηλαδή ότι καταλαμβάνει μια περιοχή.
Έτσι δεν είναι;
ΝΙΚΟΣ ΚΑΛΥΒΑΣ
Καθηγητής Πληροφορικής (ΠΕ86)

andreas_p


ioannis.giftakis

Παράθεση από: NIKOS_KALYVAS στις 14 Απρ 2025, 09:53:15 ΜΜΓιάννη πολύ πρωτότυπο το διαγώνισμα και σε ευχαριστούμε.
Στο θέμα Δ να υποθέσουμε ότι η ονομασία ενός νομού μπορεί να υπάρχει περισσότερες φορές μέσα στον Χ[600,800]. Δηλαδή ότι καταλαμβάνει μια περιοχή.
Έτσι δεν είναι;
Ευχαριστώ Νικόλα! 

Ναι είναι πολλές φορές μέσα στον πίνακα.
Ένας τρόπος να λυθεί είναι να μετατραπεί σε μονοδιάστατο ο δισδιάστατος. 
Θα επισυνάψω τις λύσεις σύντομα.
Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis

ioannis.giftakis

Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis

andreas_p

#5
Γ5
Αρχικοποίηση ( με κατάλληλη τιμή ) του ΜΙΝ ;

-10^19 ;

ioannis.giftakis

Παράθεση από: andreas_p στις 23 Απρ 2025, 06:34:23 ΜΜΓ5
Αρχικοποίηση ( με κατάλληλη τιμή ) του ΜΙΝ ;

-10^19 ;
κατά λάθος.

Διόρθωση:
MIN ← 10^19



επίσης στο Β2.β.

Διόρθωση:
ΠΡΟΓΡΑΜΜΑ Β
ΜΕΤΑΒΛΗΤΕΣ 
  ΑΚΕΡΑΙΕΣ: Χ, Υ
  ΛΟΓΙΚΕΣ: Ζ
ΑΡΧΗ
...
Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis

andreas_p

Παράθεση από: ioannis.giftakis στις 23 Απρ 2025, 07:54:12 ΜΜκατά λάθος.

Διόρθωση:
MIN ← 10^19



επίσης στο Β2.β.

Διόρθωση:
ΠΡΟΓΡΑΜΜΑ Β
ΜΕΤΑΒΛΗΤΕΣ 
  ΑΚΕΡΑΙΕΣ: Χ, Υ
  ΛΟΓΙΚΕΣ: Ζ
ΑΡΧΗ
...
Τώρα , ΝΑΙ.
Και επειδή πρόκειται για τα λεπτά αναμονής αιμοδοσίας ,
θα μπορούσε και ... ΜΙΝ <- 8*60

andag

Πολύ ωραίο, ευχαριστούμε. Να ρωτήσω κι εγώ για το Δ. Για το Δ3, αν τρέξουμε όλο τον Π και με κριτήριο κάθε στοιχείο του ΟΝ, κάνουμε το άθροισμα δημιουργώντας παράλληλο τον ΑΘΡ, είναι λάθος; Γιατί χρειάζεται να κάνουμε αναζήτηση; Δηλαδή:
κ<-0
Για i από 1 μέχρι 600
  Για j από 1 μέχρι 800
        κ<- κ+1
        Αν ΟΝ[κ] = Χ[i,j] τότε
            ΑΘΡ[κ] <- ΑΘΡ[κ] + Π[i,j]
        Τέλος_αν
    Τέλος_επανάληψης
Τέλος_επανάληψης

Επίσης, για το Δ4. Ζητάει την περιοχή με τις περισσότερες φωτιές και όχι τον νομό. Μπορεί μια περιοχή - στοιχείο του πίνακα Χ- να έχει τις περισσότερες φωτιές, χωρίς αναγκαστικά και ο νομός στον οποίο ανήκει να έχει τις περισσότερες. Οπότε, δε θα πρέπει να τρέξουμε τον Π για το max και να εμφανίσουμε το αντίστοιχο στον Χ;

ioannis.giftakis

Παράθεση από: 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].

Ευχαριστώ!
Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis

andag

Σε ευχαριστώ πολύ, βιαστική απάντηση έδωσα :-[ :-[   Αν είχαμε 3 Για;;;;
Για k από 1 μέχρι 52
     Για i από 1 μέχρι 600
         Για j από 1 μέχρι 800
             Αν ΟΝ[k] = Χ[i,j] τότε
                  ΑΘΡ[k] = ΑΘΡ[k] + Π[i,j]
                        ........

ioannis.giftakis

Παράθεση από: andag στις 06 Μαΐου 2025, 06:33:38 ΜΜΣε ευχαριστώ πολύ, βιαστική απάντηση έδωσα :-[ :-[  Αν είχαμε 3 Για;;;;
Για k από 1 μέχρι 52
    Για i από 1 μέχρι 600
        Για j από 1 μέχρι 800
            Αν ΟΝ[k] = Χ[i,j] τότε
                  ΑΘΡ[k] = ΑΘΡ[k] + Π[i,j]
                        ........
Hi! Ναι αυτό θα δούλευε!
Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis

pgrontas

Ευχαριστούμε για τα θέματα.

Κάποιες μικρές αλλά καλοπροαίρετες παρατηρήσεις:
Στο Γ3 δεν αναφέρεται τι είναι αυτός ο μέσος όρος. Από τις λύσεις καταλαβαίνουμε ότι αφορά τη μέση διάρκεια.
Επίσης η μεταβλητή πλ κακώς ενημερώνεται κατά την εισαγωγή στην ουρά, καθώς υπάρχει περίπτωση να μην εξυπηρετηθούν όλοι, αν πατηθεί 3 πριν αυτή αδειάσει. Οπότε το ποσοστό στο Γ4 δεν θα υπολογιστεί σωστά.
Τέλος η αρχική τιμή 10^19 δεν προκύπτει πουθενά από την εκφώνηση. Σε τέτοιες περιπτώσεις θα ήταν καλύτερα να τίθεται ως αρχική τιμή η διάρκεια της πρώτης αιμοδοσίας.
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

ioannis.giftakis

Παράθεση από: pgrontas στις 08 Μαΐου 2025, 07:29:30 ΜΜΕυχαριστούμε για τα θέματα.

Κάποιες μικρές αλλά καλοπροαίρετες παρατηρήσεις:
Στο Γ3 δεν αναφέρεται τι είναι αυτός ο μέσος όρος. Από τις λύσεις καταλαβαίνουμε ότι αφορά τη μέση διάρκεια.
Επίσης η μεταβλητή πλ κακώς ενημερώνεται κατά την εισαγωγή στην ουρά, καθώς υπάρχει περίπτωση να μην εξυπηρετηθούν όλοι, αν πατηθεί 3 πριν αυτή αδειάσει. Οπότε το ποσοστό στο Γ4 δεν θα υπολογιστεί σωστά.
Τέλος η αρχική τιμή 10^19 δεν προκύπτει πουθενά από την εκφώνηση. Σε τέτοιες περιπτώσεις θα ήταν καλύτερα να τίθεται ως αρχική τιμή η διάρκεια της πρώτης αιμοδοσίας.
Ευχαριστώ για τις εποικοδομητικές παρατηρήσεις. Οι εκφωνήσεις έχουν επιδιορθωθεί και ανέβει σύντομα θα ενημερώσω και τις λύσεις.
Εκπαιδευτική Πληροφορική και Ρομποτική
https://giftakis.gr/syggrafeas/diagonismata-efolis